Browse · MathNet
PrintHellenic 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