The Telescoping Method

The telescoping method is one of the most ingenious methods for summing sequences. Its core idea is to “split” each term into the difference of two terms, so that most terms cancel each other during the summation, leaving only the first and last few terms.

The Principle of the Method

The telescoping method

Split the general term ana_n of a sequence into the difference of two terms an=f(n)f(n+k)a_n = f(n) - f(n+k), so that the intermediate terms cancel each other during summation, leaving only a finite number of terms.

Basic idea:

Sn=a1+a2+a3++an=[f(1)f(2)]+[f(2)f(3)]+[f(3)f(4)]++[f(n)f(n+1)]=f(1)f(n+1)\begin{aligned} S_n &= a_1 + a_2 + a_3 + \cdots + a_n \\ &= [f(1) - f(2)] + [f(2) - f(3)] + [f(3) - f(4)] + \cdots + [f(n) - f(n+1)] \\ &= f(1) - f(n+1) \end{aligned}

The intermediate f(2),f(3),,f(n)f(2), f(3), \ldots, f(n) all cancel each other!

Common Telescoping Formulas

Formula 1: Reciprocals of Products of Consecutive Integers

The basic telescoping formula
1n(n+1)=1n1n+1\frac{1}{n(n+1)} = \frac{1}{n} - \frac{1}{n+1}

Generalization:

1n(n+k)=1k(1n1n+k)\frac{1}{n(n+k)} = \frac{1}{k}\left(\frac{1}{n} - \frac{1}{n+k}\right)

Formula 2: Radical Telescoping

1n+n+1=n+1n\frac{1}{\sqrt{n} + \sqrt{n+1}} = \sqrt{n+1} - \sqrt{n}

Derivation: multiply both the numerator and the denominator by n+1n\sqrt{n+1} - \sqrt{n}

Formula 3: Difference of Squares

1(2n1)(2n+1)=12(12n112n+1)\frac{1}{(2n-1)(2n+1)} = \frac{1}{2}\left(\frac{1}{2n-1} - \frac{1}{2n+1}\right)

How do we determine whether a sequence can be telescoped?

Observe the characteristics of the general term:

  1. Fractional form: the denominator is the product of two or more factors
  2. Factor relationship: there is a regular pattern between the factors of the denominator (e.g., they differ by a constant)
  3. Try to split: see whether it can be written in the form f(n)f(n+k)f(n) - f(n+k)

Technique: for 1n(n+k)\frac{1}{n(n+k)}, set: 1n(n+k)=An+Bn+k\frac{1}{n(n+k)} = \frac{A}{n} + \frac{B}{n+k}

After putting over a common denominator, compare the coefficients to find AA and BB.

Worked Examples

Example 1: Basic Telescoping

Find the sum: Sn=11×2+12×3+13×4++1n(n+1)S_n = \frac{1}{1 \times 2} + \frac{1}{2 \times 3} + \frac{1}{3 \times 4} + \cdots + \frac{1}{n(n+1)}

Solution:

Use the telescoping formula 1n(n+1)=1n1n+1\frac{1}{n(n+1)} = \frac{1}{n} - \frac{1}{n+1}:

Sn=(1112)+(1213)+(1314)++(1n1n+1)=111n+1=nn+1\begin{aligned} S_n &= \left(\frac{1}{1} - \frac{1}{2}\right) + \left(\frac{1}{2} - \frac{1}{3}\right) + \left(\frac{1}{3} - \frac{1}{4}\right) + \cdots + \left(\frac{1}{n} - \frac{1}{n+1}\right) \\ &= \frac{1}{1} - \frac{1}{n+1} \\ &= \frac{n}{n+1} \end{aligned}

Example 2: Telescoping with a Coefficient

Find the sum: Sn=11×3+13×5+15×7++1(2n1)(2n+1)S_n = \frac{1}{1 \times 3} + \frac{1}{3 \times 5} + \frac{1}{5 \times 7} + \cdots + \frac{1}{(2n-1)(2n+1)}

Solution:

Use the formula 1(2n1)(2n+1)=12(12n112n+1)\frac{1}{(2n-1)(2n+1)} = \frac{1}{2}\left(\frac{1}{2n-1} - \frac{1}{2n+1}\right):

Sn=12[(1113)+(1315)++(12n112n+1)]=12(1112n+1)=122n2n+1=n2n+1\begin{aligned} S_n &= \frac{1}{2}\left[\left(\frac{1}{1} - \frac{1}{3}\right) + \left(\frac{1}{3} - \frac{1}{5}\right) + \cdots + \left(\frac{1}{2n-1} - \frac{1}{2n+1}\right)\right] \\ &= \frac{1}{2}\left(\frac{1}{1} - \frac{1}{2n+1}\right) \\ &= \frac{1}{2} \cdot \frac{2n}{2n+1} \\ &= \frac{n}{2n+1} \end{aligned}

Example 3: Radical Telescoping

Find the sum: Sn=11+2+12+3++1n+n+1S_n = \frac{1}{\sqrt{1} + \sqrt{2}} + \frac{1}{\sqrt{2} + \sqrt{3}} + \cdots + \frac{1}{\sqrt{n} + \sqrt{n+1}}

Solution:

Multiply both the numerator and the denominator by n+1n\sqrt{n+1} - \sqrt{n}:

1n+n+1=n+1n(n+1+n)(n+1n)=n+1n\frac{1}{\sqrt{n} + \sqrt{n+1}} = \frac{\sqrt{n+1} - \sqrt{n}}{(\sqrt{n+1} + \sqrt{n})(\sqrt{n+1} - \sqrt{n})} = \sqrt{n+1} - \sqrt{n}

Therefore:

Sn=(21)+(32)++(n+1n)=n+11\begin{aligned} S_n &= (\sqrt{2} - \sqrt{1}) + (\sqrt{3} - \sqrt{2}) + \cdots + (\sqrt{n+1} - \sqrt{n}) \\ &= \sqrt{n+1} - 1 \end{aligned}

Practice Problems

Exercise 1

Find the sum: Sn=12×4+14×6+16×8++12n(2n+2)S_n = \frac{1}{2 \times 4} + \frac{1}{4 \times 6} + \frac{1}{6 \times 8} + \cdots + \frac{1}{2n(2n+2)}

Reference Answer(2 个标签)
sequence summationtelescoping

Idea: first extract the common factor, then telescope.

Detailed steps:

12n(2n+2)=12n2(n+1)=14n(n+1)=14(1n1n+1)\frac{1}{2n(2n+2)} = \frac{1}{2n \cdot 2(n+1)} = \frac{1}{4n(n+1)} = \frac{1}{4}\left(\frac{1}{n} - \frac{1}{n+1}\right)

Sn=14[(1112)+(1213)++(1n1n+1)]=14(11n+1)=n4(n+1)\begin{aligned} S_n &= \frac{1}{4}\left[\left(\frac{1}{1} - \frac{1}{2}\right) + \left(\frac{1}{2} - \frac{1}{3}\right) + \cdots + \left(\frac{1}{n} - \frac{1}{n+1}\right)\right] \\ &= \frac{1}{4}\left(1 - \frac{1}{n+1}\right) \\ &= \frac{n}{4(n+1)} \end{aligned}

Answer: Sn=n4(n+1)S_n = \frac{n}{4(n+1)}

Exercise 2

Find the sum: Sn=11×4+14×7+17×10++1(3n2)(3n+1)S_n = \frac{1}{1 \times 4} + \frac{1}{4 \times 7} + \frac{1}{7 \times 10} + \cdots + \frac{1}{(3n-2)(3n+1)}

Reference Answer(2 个标签)
sequence summationtelescoping

Idea: the denominators differ by 3, so use the formula 1n(n+k)=1k(1n1n+k)\frac{1}{n(n+k)} = \frac{1}{k}(\frac{1}{n} - \frac{1}{n+k}).

Detailed steps:

1(3n2)(3n+1)=13(13n213n+1)\frac{1}{(3n-2)(3n+1)} = \frac{1}{3}\left(\frac{1}{3n-2} - \frac{1}{3n+1}\right)

Sn=13[(1114)+(1417)++(13n213n+1)]=13(113n+1)=n3n+1\begin{aligned} S_n &= \frac{1}{3}\left[\left(\frac{1}{1} - \frac{1}{4}\right) + \left(\frac{1}{4} - \frac{1}{7}\right) + \cdots + \left(\frac{1}{3n-2} - \frac{1}{3n+1}\right)\right] \\ &= \frac{1}{3}\left(1 - \frac{1}{3n+1}\right) \\ &= \frac{n}{3n+1} \end{aligned}

Answer: Sn=n3n+1S_n = \frac{n}{3n+1}

Exercise 3

Find the sum: Sn=11+3+13+5++12n1+2n+1S_n = \frac{1}{\sqrt{1} + \sqrt{3}} + \frac{1}{\sqrt{3} + \sqrt{5}} + \cdots + \frac{1}{\sqrt{2n-1} + \sqrt{2n+1}}

Reference Answer(2 个标签)
sequence summationtelescoping

Idea: multiply both the numerator and the denominator by the conjugate.

Detailed steps:

12n1+2n+1=2n+12n12\frac{1}{\sqrt{2n-1} + \sqrt{2n+1}} = \frac{\sqrt{2n+1} - \sqrt{2n-1}}{2}

Sn=12[(31)+(53)++(2n+12n1)]=12(2n+11)\begin{aligned} S_n &= \frac{1}{2}[(\sqrt{3} - \sqrt{1}) + (\sqrt{5} - \sqrt{3}) + \cdots + (\sqrt{2n+1} - \sqrt{2n-1})] \\ &= \frac{1}{2}(\sqrt{2n+1} - 1) \end{aligned}

Answer: Sn=2n+112S_n = \frac{\sqrt{2n+1} - 1}{2}

Exercise 4

Adapted from a postgraduate entrance examination problem

Find the sum: Sn=11×2×3+12×3×4++1n(n+1)(n+2)S_n = \frac{1}{1 \times 2 \times 3} + \frac{1}{2 \times 3 \times 4} + \cdots + \frac{1}{n(n+1)(n+2)}

Reference Answer(2 个标签)
sequence summationtelescoping

Idea: for a product of three consecutive integers, telescoping needs to be done twice.

Detailed steps:

1n(n+1)(n+2)=12[1n(n+1)1(n+1)(n+2)]\frac{1}{n(n+1)(n+2)} = \frac{1}{2}\left[\frac{1}{n(n+1)} - \frac{1}{(n+1)(n+2)}\right]

Sn=12[(11×212×3)+(12×313×4)+]=12(11×21(n+1)(n+2))=12(121(n+1)(n+2))=1412(n+1)(n+2)=n(n+3)4(n+1)(n+2)\begin{aligned} S_n &= \frac{1}{2}\left[\left(\frac{1}{1 \times 2} - \frac{1}{2 \times 3}\right) + \left(\frac{1}{2 \times 3} - \frac{1}{3 \times 4}\right) + \cdots\right] \\ &= \frac{1}{2}\left(\frac{1}{1 \times 2} - \frac{1}{(n+1)(n+2)}\right) \\ &= \frac{1}{2}\left(\frac{1}{2} - \frac{1}{(n+1)(n+2)}\right) \\ &= \frac{1}{4} - \frac{1}{2(n+1)(n+2)} \\ &= \frac{n(n+3)}{4(n+1)(n+2)} \end{aligned}

Answer: Sn=n(n+3)4(n+1)(n+2)S_n = \frac{n(n+3)}{4(n+1)(n+2)}


Summary

Symbols Used in This Article

符号类型读音/说明在本文中的含义
SnS_n求和符号S sub nThe sum of the first nn terms of a sequence
f(n)f(n)函数符号f of nThe function form after telescoping
kk常数kThe telescoping interval

中英对照

中文术语英文术语音标说明
裂项相消法telescoping series/ˈtelɪskəʊpɪŋ ˈsɪəriːz/The summation method in which intermediate terms cancel by splitting terms
通分common denominator/ˈkɒmən dɪˈnɒmɪneɪtə/Reducing fractions to a common denominator
共轭conjugate/ˈkɒndʒʊɡət/Such as a+b\sqrt{a} + \sqrt{b} and ab\sqrt{a} - \sqrt{b}