Skip to main content
OlympiadHQ

Browse · MathNet

Print

48th Austrian Mathematical Olympiad National Competition (Final Round, part 1)

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) and (0, 2)

Techniques

Techniques: modulo, size analysis, order analysis, inequalities