2022 AMC 10B Problem 9
The sum can be expressed as , where and are positive integers. What is ?
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.
- .
- .
- .
After each new term the sum is 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: . Then
The last step uses . For example, , which is .
3. Add them all. The sum becomes
Each negative piece cancels the positive piece right after it. Only the first and last pieces are left: .
4. Read off. and , so .
The answer is .
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 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 for . Rewrite the numerator as :
Now the sum telescopes:
So and , giving .
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.1, §21.2, §21.3, §21.4)
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.2, §11.3, §11.5)
- Intermediate Algebra, Chapter 17: More Sequences and Series (§17.1, §17.2)
- Introduction to Algebra, Chapter 22: Special Manipulations
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.