Prove that if 2am=an, then a2m−n is a perfect square, where an=1+2+...+n, for every n∈N.
Solution
We have an=2n(n+1), n∈N. Since 2am=an, it follows that 22m(m+1)=2n(n+1),2m(m+1)=n(n+1). Now a2m−n=21(2m−n)(2m−n+1)=21(4m2−4mn+n2+2m−n)==21(2m2+2m+2m2−4mn+2n2−n2−n)==21(2m2−4mn+2n2)=212(m2−2mn+n2)=(m−n)2
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.