Define to be the sum of the -th powers of all positive divisors of the positive integer , that is,
Find all pairs of positive integers such that holds for all positive integers .
Solution
is the only possibility.
First, substituting , we must have . Let , where , then we know
Since , we must have , so is odd and . In other words, must be an odd multiple of .
We now prove that . Suppose for contradiction that has an odd prime factor , and let , so . Take , then we must have
However,
and , so the divisibility in (1) is impossible, a contradiction.
Therefore cannot have an odd prime factor, that is, . This completes the proof.
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.