The sum can be expressed as , where and are relatively prime positive integers. What is ?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
The bottom factors as k(k+2)(k+4). Each term is one quarter of the difference 1/(k(k+2)) − 1/((k+2)(k+4)), so the sum cancels down to its first two pieces.
Solution
1. Factor the bottom.
The first term is , the next is , and so on.
2. Split each term into a difference. Sums like this are usually solved by writing each term as a difference, so that neighbouring terms cancel. Try
Over the common bottom , the top is . So this difference is , which is times our term. Therefore
3. Write out the first few terms and watch them cancel. Leaving out the for now:
The from cancels with the from . The from cancels with . Every negative piece is cancelled two rows later. The only positive pieces never cancelled are the first two, and .
- What about the far end? The pieces still waiting to be cancelled get smaller and smaller, closer and closer to , so in the infinite sum they disappear.
5. Add up.
and share no factor, so .
The answer is .
Why this works
When the bottom is a product of evenly spaced numbers, split each term into "first pair minus last pair" so that most pieces cancel. This is called a telescoping sum. The number in front () is the gap between the outside factors, and . Because the pieces here cancel two rows apart rather than one, two pieces survive at the start, and writing out four rows is the safe way to see that.
Alternative approach
Split into three single fractions: . (Check at : .) Adding over all , almost everything cancels, but you have to track by hand which of are left over, and that is easy to get wrong. It leads to the same .
The trap
Keeping only the first leftover piece, 1/(1·3), and forgetting 1/(2·4). Because the pieces cancel two steps apart, two survive at the start; dropping one gives 1/12.
Concise solution
Factor the denominator:
The three factors are spaced two apart, so pair the outer two off against each other. Write and note
Hence each term of the sum is , and the partial sum through telescopes with a step of two:
Two terms survive at the front because the step is , not : is never cancelled by anything, and neither is .
As both and tend to , so
Since , we have .
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
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Collapse a sum or product by cancellation