Find all positive integers such that is a square.
, 2020
Solution
We can assume . If , then , hence it cannot be a square. We deduce that , and we must find such that is a square.
If , then , again not a square. It follows that equals either or .
When , we look for such that is a square. Obviously works and it is the only possible value, since for we have .
Finally, when we look for such that , for some positive integer . This can be written as , so we must have , , where are positive integers. Subtracting yields , which implies and then .
We conclude that the solutions 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.