AMC 10 Step by Step

2008 AMC 10A Problem 3

P1-10~1 minPrint

For the positive integer nn , let ⟨n⟩\langle n\rangle denote the sum of all the positive divisors of nn with the exception of nn itself. For example, ⟨4⟩=1+2=3\langle 4\rangle=1+2=3 and ⟨12⟩=1+2+3+4+6=16\langle 12 \rangle =1+2+3+4+6=16 . What is ⟨⟨⟨6⟩⟩⟩\langle\langle\langle 6\rangle\rangle\rangle ?

Log in to save your progress.
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: ⟨6⟩\langle 6\rangle.
2. The divisors of 66 are 1,2,3,61, 2, 3, 6. Leave out 66 itself and add the rest:
⟨6⟩=1+2+3=6.\langle 6\rangle = 1 + 2 + 3 = 6.
3. The answer came back as 66. So the next bracket is again ⟨6⟩\langle 6\rangle, which is again 66.
4. The same happens for the outer bracket:
⟨⟨⟨6⟩⟩⟩=⟨⟨6⟩⟩=⟨6⟩=6.\langle\langle\langle 6\rangle\rangle\rangle = \langle\langle 6\rangle\rangle = \langle 6\rangle = 6.

The answer is (A) 6\boxed{\textbf{(A)}\ 6}.

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 66, equal to the sum of their divisors other than themselves, are called perfect numbers (2828 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 66 other than 66 itself are 1,2,31, 2, 3, so
⟨6⟩=1+2+3=6.\langle 6\rangle = 1 + 2 + 3 = 6.

The operation sends 66 back to 66, so the next two applications change nothing:
⟨⟨⟨6⟩⟩⟩=⟨⟨6⟩⟩=⟨6⟩=6.\langle\langle\langle 6\rangle\rangle\rangle = \langle\langle 6\rangle\rangle = \langle 6\rangle = 6.

The answer is (A) 6\boxed{\textbf{(A)}\ 6}.

Review in the AoPS books

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.