Browse · MathNet
Print34th 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.
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