Problem:
Prove that is not a perfect cube for any positive integer .
Shortlist JBMO, 2008
Solution
Solution:
If then is not a perfect cube.
Perfect cubes give residues and modulo . If is a perfect cube, then must be divisible by (consider the congruence modulo ).
If then . Also, .
But, and are two consecutive integers so is not a perfect cube.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.