Browse · MathNet
PrintAUT_ABooklet_2020
Austria 2020 number theory
Problem
Let and be integers for which holds. Determine all pairs satisfying
Solution
An equivalent form of the given equation is with . We therefore have to solve the equation for integers and . As we get . Furthermore we obtain which yields . Analyzing the individual cases, we obtain as the only possible solutions. If , we get that and (or and swapped), which yields and (or and ). The case gives and which is equivalent to and . The pair is the only one violating . Therefore, we get the (eleven) different pairs listed in the answer.
Final answer
{(-2, 4), (-2, 6), (0, 10), (4, -2), (4, 12), (6, -2), (6, 12), (10, 0), (10, 10), (12, 4), (12, 6)}
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesQuadratic functions