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