Browse · MathNet
Print31st Hellenic Mathematical Olympiad
Greece number theory
Problem
Let prime and a positive integer. Determine all pairs satisfying the equation: . (A. Fellouris)
Solution
The given equation is written
Therefore the prime is a divisor of . Hence , which means that there exists positive integer such that . Then, from (1) we get: Hence , and .
Therefore the prime is a divisor of . Hence , which means that there exists positive integer such that . Then, from (1) we get: Hence , and .
Final answer
(2, 1)
Techniques
Prime numbersFactorization techniquesTechniques: modulo, size analysis, order analysis, inequalities