Determine all positive integers for which there exists a divisor of such that
Solution
Let us put . The condition can be written as .
Then divides as well.
Let us consider all possible signs of the number .
If , then it must be (multiple is greater than or equal to divisor). Since is positive, we have , which is impossible.
If , then . Then it must be . Since is positive, we have , which is also impossible.
Hence, the only possibility is , which gives and . In that case divides , so all possible numbers are cubes of positive integers.
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.