Maths Olympiad Prep

Library / /25 of 69

, 2011

Number theory Difficulty 4.8 AIME Prove it South Africa

Find all triangular numbers which are also perfect squares.

Solution

Suppose that n2=Tm=m(m+1)2n^2 = T_m = \frac{m(m+1)}{2}. Multiplying by 88,
8n2=4m2+4m=(2m+1)21(2m+1)28n2=1. 8n^2 = 4m^2 + 4m = (2m + 1)^2 - 1 \Leftrightarrow (2m + 1)^2 - 8n^2 = 1.
Letting A=2m+1A = 2m+1 and B=2nB = 2n, this gives Pell's equation, A22B2=1A^2 - 2B^2 = 1. The first solution is A=3,B=2A = 3, B = 2, and the general solution is given by ak+2bk=(3+22)ka_k + \sqrt{2}b_k = (3 + 2\sqrt{2})^k. The solution is
ak=(3+22)k+(322)k2andbk=(3+22)k(322)k22. a_k = \frac{(3 + 2\sqrt{2})^k + (3 - 2\sqrt{2})^k}{2} \quad \text{and} \quad b_k = \frac{(3 + 2\sqrt{2})^k - (3 - 2\sqrt{2})^k}{2\sqrt{2}}.
The squares themselves are x2=132((3+22)k(322)k)2x^2 = \frac{1}{32}((3 + 2\sqrt{2})^k - (3 - 2\sqrt{2})^k)^2 for kNk \in \mathbb{N}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.