Find, with proof, all positive integers for which is a perfect square.
USAJMO
Solution
The answer is , which is easily verified to be a valid integer .
Notice that Then for , we have depending on the parity of . But perfect squares can only be , contradiction. Therefore, we are done.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.