Determine all pairs of positive integers satisfying the equation
Hellenic Mathematical Olympiad
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: .
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.