For the positive integer , let denote the sum of all the positive divisors of with the exception of itself. For example, and . What is ?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
The proper divisors of 6 are 1, 2, 3, which add to 6, so applying the operation any number of times returns 6.
Solution
Work from the inside out. The divisors of other than itself are , so
The operation sends back to , so the next two applications change nothing:
The answer is .
Why this works
A nested operation is evaluated one layer at a time from the innermost. Here is a perfect number (its proper divisors sum to itself), so it is a fixed point of , and repeated application never leaves it. Always compute the first step before assuming the numbers will grow.
The trap
Including 6 itself in the divisor sum, getting 12, and then continuing with the divisors of 12.
Common mistakes
- Including 6 itself in the divisor sum, getting 12, and then continuing with the divisors of 12.
- Miscopying the definition from the examples and summing all divisors of the later values, drifting toward or .
Techniques
Set up the equation/formula and compute; no special trick needed