Browse · MathNet
Print58th Ukrainian National Mathematical Olympiad
Ukraine number theory
Problem
Find all triples pairwise distinct positive integer numbers that satisfy the condition: number is divisible by , number is divisible by and number is divisible by .
Solution
Let's rewrite the conditions in form of a system: there exist natural numbers , for which equalities are true:
It is obvious, that all the numbers and are odd. Then we have, that Now we see, that an equality must be true: . Then from symmetry of conditions and oddness of numbers it follows, that the following variants are possible (with accuracy to cycle).
Variant 1: . Then we have , but numbers must be different.
Variant 2: . Then we have – contradiction, because is not integer.
Variant 3: . Then we have – contradiction, because is not integer.
Variant 4: . Then we have and this set satisfies the condition.
It is obvious, that all the numbers and are odd. Then we have, that Now we see, that an equality must be true: . Then from symmetry of conditions and oddness of numbers it follows, that the following variants are possible (with accuracy to cycle).
Variant 1: . Then we have , but numbers must be different.
Variant 2: . Then we have – contradiction, because is not integer.
Variant 3: . Then we have – contradiction, because is not integer.
Variant 4: . Then we have and this set satisfies the condition.
Final answer
(25, 7, 13) and its cyclic permutations: (7, 13, 25) and (13, 25, 7)
Techniques
Divisibility / FactorizationTechniques: modulo, size analysis, order analysis, inequalities