Skip to main content
OlympiadHQ

Browse · MathNet

Print

The Problems of Ukrainian Authors

Ukraine number theory

Problem

Find all pairs of positive integers satisfying the equation:
Solution
Let . gives us an obvious solution .

In what follows, suppose that . We can check for small values of :

, , , , , , , , .

It is clear, that there is no need to continue. That is, it follows from the relations , , that there are no more new solutions (for further values of , the condition breaks).
Final answer
(1, 2007) and (2007, 1)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesIntegers