Problem Archive

Pentagonal numbers are generated by the formula: $P_n = \tfrac 12n(3n-1)$ giving the sequence:

$$1,5,12,22,35, 51,70,92,\ldots $$

Some pentagonal numbers can be expressed as the sum of two other pentagonal numbers.
For example:

$$P_8 = 92 = 22 + 70 = P_4 + P_7$$

$3577$ is the smallest pentagonal number that can be expressed as the sum of two pentagonal numbers in two different ways

$$ \begin{align} P_{49} = 3577 & = 3432 + 145 = P_{48} + P_{10} \\ & = 3290 + 287 = P_{47}+P_{14} \end{align} $$

$107602$ is the smallest pentagonal number that can be expressed as the sum of two pentagonal numbers in three different ways.

Find the smallest pentagonal number that can be expressed as the sum of two pentagonal numbers in over $100$ different ways.

Solution
No solution yet. Write yours at solutions/s799.md.
Problems sourced from Project Euler · Non-commercial & educational use only · CC BY-NC-SA 4.0