Skip to main content
OlympiadHQ

Browse · MathNet

Print

NMO Selection Tests for the Junior Balkan Mathematical Olympiad

Romania number theory

Problem

Find all primes , , such that .
Solution
The given equality rewrites as . Since , it follows that divides . If , , , then is odd, so , or . The first case gives , then , so , being an arbitrary prime. Likewise, the second case gives , being an arbitrary prime. If , then , impossible. If (or ) the equality becomes , implying and , with two new solutions obtained, and , or , with no further solutions obtained. The solution triplets therefore are , , , , where is an arbitrary prime. (Notice the fact was known to be a prime turned out to be inconsequential).
Final answer
(2, 7, 5), (7, 2, 5), (7, t, t), (t, 7, t) for any prime t

Techniques

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