Problem:
Find all natural numbers such that is a perfect square.
Solution
Solution:
By checking the cases we get the solution and .
If is odd, we consider the equation modulo and we obtain
This is not possible, because the square residue of any natural number modulo is or . Therefore is even and . Rearrange this equation in the form
If 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.