Skip to main content
OlympiadHQ

Browse · MathNet

Print

AUT_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