Browse · MathNet
Print36th Hellenic Mathematical Olympiad
Greece number theory
Problem
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: .
Final answer
(2, 1)
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesIntegers