Skip to main content
OlympiadHQ

Browse · MathNet

Print

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