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