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 .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.