Find all integral solutions of the equation
, 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,000 problems in a working order, from AMC 10 level to the IMO shortlist.