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