Determine all pairs of positive integers satisfying the equation
Solution
Let , with , . Then the equation is written in the form:
Therefore the right hand side must be rational. Since , it follows that the numerator and the denominator of the fraction must be powers of . Hence
If , then (absurd), and hence , which implies and . Hence the solutions of the given equation are given parametrically in the form: .
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.