Skip to main content
OlympiadHQ

Browse · MathNet

Print

The Problems of Ukrainian Authors

Ukraine number theory

Problem

Find all solutions of the equation , where , , are integer numbers.
Solution
Any group of three if satisfies the condition of the problem.

Let's find solutions of the equation . From the known equation it follows that , thus . We can assume that any two from , , are coprime. Really, if the prime divides , , then it can divide the equation and therefore .

Therefore, we can think that , , , where , , are coprime. Then , , are the third powers of integers , , . On the other side, any group of three , if , satisfy the condition of the problem.
Final answer
All integer solutions are x = d a^3, y = d b^3, z = d (a + b)^3 for integers a, b, d.

Techniques

Greatest common divisors (gcd)Polynomial operationsTechniques: modulo, size analysis, order analysis, inequalities