Skip to main content
OlympiadHQ

Browse · MathNet

Print

51st 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 .
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