2008 AMC 10A Problem 3
For the positive integer , let denote the sum of all the positive divisors of with the exception of itself. For example, and . What is ?
Show solution without answering
Key insight
The divisors of 6 other than 6 are 1, 2 and 3, which add up to 6. So each step turns 6 back into 6.
Solution
1. The brackets are nested, so start with the innermost one: .
2. The divisors of are . Leave out itself and add the rest:
3. The answer came back as . So the next bracket is again , which is again .
4. The same happens for the outer bracket:
The answer is .
Why this works
With brackets inside brackets, always work from the inside out and actually compute the first step. Here the first step gives back the number you started with, so nothing ever changes. Numbers like , equal to the sum of their divisors other than themselves, are called perfect numbers ( is the next one).
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
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 .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Algebra, Chapter 16: Functions
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.3)
- Introduction to Algebra, Chapter 17: Graphing Functions (§17.2)
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.