Find all integral solutions of the equation
Slovenian Mathematical Olympiad, 2008
Solution
If satisfies the equation then so does . We can thus limit ourselves to only non-negative values of .
Multiply the equation by to get . This implies .
We see that has to be a divisor of , so , and . Since we have assumed that , we get .
When we have , when we have and when we have .
Hence, the only integral solutions of the equation are , , , , and .
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.