Skip to main content
OlympiadHQ

Browse · MathNet

Print

51st Ukrainian National Mathematical Olympiad, 3rd Round

Ukraine number theory

Problem

How many integer solutions does the equation have if
Solution
a) Take , we get Take , we get: , or , therefore

b) Note that . Suppose that there exists solution and denote and consider equation modulo . We have so which is impossible.
Final answer
a) Infinitely many integer solutions (e.g., z = 3t^2 + 1, x = t(3t^2 + 1), y = -t(3t^2 + 1) for any integer t). b) No integer solutions.

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesPolynomials mod p