Browse · MathNet
PrintThe 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).
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