Skip to main content
OlympiadHQ

Browse · MathNet

Print

48th Austrian Mathematical Olympiad

Austria number theory

Problem

Find all pairs of non-negative integers such that
Solution
Answer: The two solutions are and .

Since is always odd, must be even, so , integer. Therefore, and thus . But we find and , so that the powers of modulo alternate between and . Therefore, is even and is a perfect square. We denote the polynomial on the right-hand side of the given equation by and show that it lies between two consecutive squares for :

Let . We have for . On the other hand, because . Since the square is now between two consecutive squares, there are no solutions in this case.

Since is even, it remains to check , and .

For , we regard the equation modulo and get , therefore, there is no solution in this case.

For , we get , so we get the solution .

For , we get , so we get the solution .

Therefore, and are the only solutions.
Final answer
[(0, 0), (0, 2)]

Techniques

Techniques: modulo, size analysis, order analysis, inequalities