AMC 10 Step by Step

2022 AMC 10B Problem 9

P1-10~3 minPrint

The sum 12!+23!+34!+⋯+20212022!\frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\cdots+\frac{2021}{2022!} can be expressed as a−1b!a-\frac{1}{b!} , where aa and bb are positive integers. What is a+ba+b ?

Log in to save your progress.
Show solution without answering

Key insight

Each term k/(k+1)! equals 1/k! minus 1/(k+1)!. Adding them, almost everything cancels, leaving 1 − 1/2022!.

Solution

Adding the first few terms shows a pattern, and the pattern tells you how to split each term.

1. Small cases.
- 12!=12=1−12!\frac{1}{2!} = \frac12 = 1 - \frac{1}{2!}.
- 12+23!=12+13=56=1−13!\frac12 + \frac{2}{3!} = \frac12 + \frac13 = \frac56 = 1 - \frac{1}{3!}.
- 56+34!=2024+324=2324=1−14!\frac56 + \frac{3}{4!} = \frac{20}{24} + \frac{3}{24} = \frac{23}{24} = 1 - \frac{1}{4!}.

After each new term the sum is 11 minus one over the newest factorial.
2. Why it happens. Write the top of a term as one less than the number in the factorial: k=(k+1)−1k = (k + 1) - 1. Then
k(k+1)!=k+1(k+1)!−1(k+1)!=1k!−1(k+1)!.\frac{k}{(k+1)!} = \frac{k+1}{(k+1)!} - \frac{1}{(k+1)!} = \frac{1}{k!} - \frac{1}{(k+1)!}.
The last step uses (k+1)!=(k+1)×k!(k+1)! = (k+1) \times k!. For example, 23!=12!−13!\frac{2}{3!} = \frac{1}{2!} - \frac{1}{3!}, which is 12−16=13\frac12 - \frac16 = \frac13.
3. Add them all. The sum becomes
(11!−12!)+(12!−13!)+⋯+(12021!−12022!).\left(\frac{1}{1!} - \frac{1}{2!}\right) + \left(\frac{1}{2!} - \frac{1}{3!}\right) + \cdots + \left(\frac{1}{2021!} - \frac{1}{2022!}\right).
Each negative piece cancels the positive piece right after it. Only the first and last pieces are left: 1−12022!1 - \frac{1}{2022!}.
4. Read off. a=1a = 1 and b=2022b = 2022, so a+b=2023a + b = 2023.

The answer is (D) 2023\boxed{\textbf{(D)}\ 2023}.

Why this works

When each term can be written as "something minus the next something", a long sum collapses because neighbours cancel. This is called telescoping. The sign to look for here is a numerator that is one less than the number in the factorial. The form a−1b!a - \frac{1}{b!} given in the question is a strong hint that this collapse is coming.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

The general term is k(k+1)!\dfrac{k}{(k+1)!} for k=1,2,…,2021k = 1, 2, \dots, 2021. Rewrite the numerator as (k+1)−1(k+1) - 1:
k(k+1)!=k+1(k+1)!−1(k+1)!=1k!−1(k+1)!.\frac{k}{(k+1)!} = \frac{k+1}{(k+1)!} - \frac{1}{(k+1)!} = \frac{1}{k!} - \frac{1}{(k+1)!}.

Now the sum telescopes:
(11!−12!)+(12!−13!)+⋯+(12021!−12022!)=1−12022!.\left(\frac{1}{1!} - \frac{1}{2!}\right) + \left(\frac{1}{2!} - \frac{1}{3!}\right) + \cdots + \left(\frac{1}{2021!} - \frac{1}{2022!}\right) = 1 - \frac{1}{2022!}.

So a=1a = 1 and b=2022b = 2022, giving a+b=2023a + b = 2023.

The answer is (D) 2023\boxed{\textbf{(D)}\ 2023}.

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.