Skip to main content
OlympiadHQ

Browse · MathNet

Print

Hellenic Mathematical Olympiad ARCHIMEDES

Greece number theory

Problem

Determine all triads of positive integers , where is prime, which satisfy the following equation:
Solution
Let . Then there exist such that , , . By substitution to the given equation we get: From , we get and , giving from relation (1) that . We write where is a positive integer. Then (1) becomes: , and hence . Therefore and . Hence we have the following cases: (i) If , then (2) becomes . Hence and , absurd. (ii) If . Then (2) becomes: Therefore, we get , (since ),
Final answer
(14, 2, 7)

Techniques

Greatest common divisors (gcd)Factorization techniquesPrime numbersTechniques: modulo, size analysis, order analysis, inequalities