Find all natural numbers such that is a perfect square.
Solution
By checking the cases we get the solution and .
If is odd, we consider the equation modulo 5 and we obtain
This is not possible, because the square residue of any natural number modulo 5 is 0, 1, or 4. Therefore is even and . Rearrange this equation in the form
If 5 divides both factors on the right, it must also divide their difference, that is
which is not possible. Therefore we must have
By adding the above equalities we get
For , we have the inequality
Thus we conclude that there exists a unique solution to our problem, namely .
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.