Infinitely many triangular numbers that are squares
Statement
Show that there are infinitely many positive integers for which is a perfect square.
Hint
Complete the square: is equivalent to . Find a way to produce a new solution of from an old one.
Show solutionHide solution
Solution
Reduction. . So it suffices to find infinitely many solutions of in positive integers with odd: then and .
Generating solutions. Suppose . Put , . Then
Also (since is even), so is odd if is, and , .
Start. satisfies and is odd. The recurrence gives , an infinite strictly increasing sequence of solutions with odd.
Result. The corresponding are , with , , , .
Remark. Pell's theory shows these are *all* the solutions (they come from powers of ).
Lesson. A Pell-type equation has an infinite family generated by multiplying by a unit such as ; reduce a problem to by completing the square.