2008 AMC 10A Problem 5
Which of the following is equal to the product
Show solution without answering
Key insight
The top of each fraction equals the bottom of the next one, so almost everything cancels, leaving the last top over the first bottom: 2008 over 4.
Solution
1. Look at the first few fractions: . The on top of the first fraction matches the on the bottom of the second. The on top of the second matches the on the bottom of the third.
2. So these cancel. For the first three fractions,
3. The same thing happens all the way along: every top number cancels with the bottom number of the fraction after it.
4. The only numbers with no partner are the bottom of the very first fraction, , and the top of the very last fraction, . So the whole product is
The answer is .
Why this works
When a long product has each top matching the next bottom, everything in the middle cancels and only the two ends are left. This is called a telescoping product, because it collapses like a folding telescope. Whenever neighbouring fractions share a number, check for this before doing any arithmetic.
Alternative approach
Every number here is a multiple of , so simplify each fraction first: , , , and so on, up to . The product cancels down to .
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 factor is : its numerator is exactly the denominator of the next factor. So in the full product every numerator cancels against the following denominator.
What survives is the very last numerator and the very first denominator:
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.2, §11.3, §11.5)
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.1, §21.2, §21.3, §21.4)
- Introduction to Algebra, Chapter 22: Special Manipulations
- Intermediate Algebra, Chapter 17: More Sequences and Series (§17.1, §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. Also appeared as 2008 12A #4.