Skip to main content
OlympiadHQ

Browse · MathNet

Print

59th Ukrainian National Mathematical Olympiad

Ukraine number theory

Problem

Find all tuples of positive integers that satisfy the equation
Solution
From the problem statement, it is obvious that and . We rewrite the given equation as

Since is divisible by and , is not divisible by any factor of these numbers. Hence, . Suppose . If , then Let us show that for this yields a contradiction. On the right-hand side, each factor except the first and last one is greater than the ones on the left. Now, let us show that the product of the first and last factors is still greater on the right-hand side: .

Therefore, there is only one option , hence,

Then, we easily get .
Final answer
(1, 1, 2)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniquesIntegers