Browse · MathNet
Print51st Ukrainian National Mathematical Olympiad, 3rd Round
Ukraine number theory
Problem
Given natural number . Find all integer pairs , that satisfy the following equation:
Solution
We have . If and then .
Suppose that .
and are coprime, therefore and for some integer nonzero , that are of the same sign. Then Which is impossible, since the absolute value of the second bracket is greater than .
Suppose that .
and are coprime, therefore and for some integer nonzero , that are of the same sign. Then Which is impossible, since the absolute value of the second bracket is greater than .
Final answer
All solutions are (x, y) = (0, 0) and (−1, 0) for any integer exponent greater than one.
Techniques
Greatest common divisors (gcd)Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities