Find all positive integers such that is a perfect square.
Problem 1147
Official 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 .