Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Mathematical Olympiad

Estonia number theory

Problem

Find all integer pairs for which .
Solution
If , then according to the equation from which .

Assume now that . As and are perfect cubes, their ratio is the cube of a rational number; as it is an integer, it is the cube of an integer . By taking cubic root from each side of the equation we get a

relation , implying . As and are coprime, and are also coprime. Therefore, has to divide and must be one of , , or .

If , then and we get , whence .

If , then and we get .

If , then we get , which has already been analysed.

If , then and from which .
Final answer
(0, 0), (8, 128), (27, 729), (-1, -1)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesGreatest common divisors (gcd)