Skip to main content
OlympiadHQ

Browse · MathNet

Print

34th Hellenic Mathematical Olympiad

Greece number theory

Problem

Determine all positive integers , , , where is prime, satisfying the equation:
Solution
The given equation can be written as: (1) Since is prime, from (1) we have: or . We suppose that , and hence , . Moreover, we have that Then equation (1) becomes: Hence and from equation (1) we find . Similarly we work if .

Second solution: The given equation can be written as: (1) Solving with respect to we find Since is integer, , and hence and since prime, , hence and . Then , absurd. gives . Then is even, say , and hence . Hence , and therefore and , . * In the third case (2) gives , and since prime, , that is and , which gives , absurd.
Final answer
(a, b, p) = (2, 2, 2)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesPrime numbersFactorization techniques