Number theoryDifficulty 4.8AIMEProve itSouth Africa
Find all triangular numbers which are also perfect squares.
Solution
Suppose that n2=Tm=2m(m+1). Multiplying by 8, 8n2=4m2+4m=(2m+1)2−1⇔(2m+1)2−8n2=1. Letting A=2m+1 and B=2n, this gives Pell's equation, A2−2B2=1. The first solution is A=3,B=2, and the general solution is given by ak+2bk=(3+22)k. The solution is ak=2(3+22)k+(3−22)kandbk=22(3+22)k−(3−22)k. The squares themselves are x2=321((3+22)k−(3−22)k)2 for k∈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.