Determine all positive integers such that is a full square.
Solution
Let us denote .
If , then . Moreover,
If is an even number, then , so . But, all full squares have remainder or when divided by . So, if and is even, then is not a full square.
Let . It is clear that . Then . On the other side, the remainders of the full squares when divided by are or . So, is not a full square for . Having in mind the previous discussion, it remains to check for and .
If , .
Since the remainders of a full square when divided by are or , is not a full square.
For , we have , so is not a full square.
For , we have , so is not a full square.
For , .
This means that only for , is a full square.
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.