Skip to main content
OlympiadHQ

Browse · MathNet

Print

36th 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