Skip to main content
OlympiadHQ

Browse · MathNet

Print

31st 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 .
Final answer
(2, 1)

Techniques

Prime numbersFactorization techniquesTechniques: modulo, size analysis, order analysis, inequalities