Browse · MathNet
Print37th Hellenic Mathematical Olympiad 2020
Greece 2020 number theory
Problem
Find all values of the positive integer for which there exist triads of positive integers satisfying the equation For these values find all solutions of the equation (E).
Solution
Since the equation is symmetric with respect to we suppose that . Then we have:
We distinguish the following cases: • . Then , absurd. • . Then , and hence Therefore we get the solution: . • . Then , and Therefore we get the solution and using symmetry we obtain the solutions and . • . Then . If , then and , impossible. If , then and . Therefore and by symmetry If , then and . (rejected, ). Hence .
We distinguish the following cases: • . Then , absurd. • . Then , and hence Therefore we get the solution: . • . Then , and Therefore we get the solution and using symmetry we obtain the solutions and . • . Then . If , then and , impossible. If , then and . Therefore and by symmetry If , then and . (rejected, ). Hence .
Final answer
Valid v are 1, 2, and 3. For v = 3: the only solution is (1, 1, 1). For v = 2: all permutations of (2, 1, 1). For v = 1: all permutations of (3, 2, 1).
Techniques
Techniques: modulo, size analysis, order analysis, inequalities