Skip to main content
OlympiadHQ

Browse · MathNet

Print

37th 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 .
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