Find all pairs of positive integers , satisfying the equation .
Solution
Since , one may easily show that . If then , which is a solution of the equation.
Assume that . Note that is divisible by in this case and
Hence we have . If we let , then
For any positive integer less than ,
Therefore there does not exist a solution for any .
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.