Find all positive integers such that is a perfect square.
Solution
Clearly, is odd, so, if this number is a perfect square then
, , whence .
The integers and are coprime,
so one of them must be divisible by ,
which means that the other must be at most
. This shows that .
An easy induction shows that the above
inequality is false for all , and a direct
inspection confirms that the only
convenient values in the case are
and .
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.