Skip to main content
OlympiadHQ

Browse · MathNet

Print

19-th Macedonian Mathematical Olympiad

North Macedonia number theory

Problem

Find all integer solutions of the equation
Solution
It is clear that is a solution of the equation. We will show that there exists no nonzero solution of the equation. Let us suppose the contrary, i.e. let be a solution of the equation with at least one nonzero coordinate . It is clear that is divisible by . Therefore we write it in the form for some , we substitute in the first equation and we divide by , after which we get the equation . Now the number is divisible by so for some . We again substitute in the last equation and we divide by , after which we get . Analogously, the number is divisible by , so for . We substitute in the last equation and divide by , after which we get the equation . The number is divisible by i.e. for . After substitution and division by we get the equation . We get that the quadruple is also a solution of the first equation. If we continue this procedure, we get quadruples of integer solutions of the first equation , , with the solution at the -th step being , which contradicts the fact the solutions are integer quadruples. Therefore the only solution is .
Final answer
(0, 0, 0, 0)

Techniques

Infinite descent / root flippingTechniques: modulo, size analysis, order analysis, inequalities