Telescoping Series

In mathematics, telescoping series is an informal expression referring to a series whose sum can be found by exploiting the circumstance that nearly every term cancels with a succeeding or preceding term. For example, the series
\sum_{n=1}^\infty \frac{1}{n(n+1)}
simplifies as
\sum_{n=1}^\infty \frac{1}{n(n+1)} = \sum_{n=1}^\infty \frac{1}{n} - \frac{1}{(n+1)}\,
= \left(1 - \frac{1}{2}\right)
+ \left(\frac{1}{2} - \frac{1}{3}\right) + \cdots\,
= 1 + \left(- \frac{1}{2} + \frac{1}{2}\right)
+ \left( - \frac{1}{3} + \frac{1}{3}\right) + \cdots = 1. \, While telescoping is a neat technique, there are pitfalls to watch out for:
0 = \sum_{n=1}^\infty 0 = \sum_{n=1}^\infty (1-1) = 1 + \sum_{n=1}^\infty (-1 + 1) = 1\,
is not correct because regrouping of terms is invalid unless the individual terms converge to 0. The way to avoid this error is to find the sum of the first N terms first and then take the limit as N approaches infinity:
\sum_{n=1}^N \frac{1}{n(n+1)} = \sum_{n=1}^N \frac{1}{n} - \frac{1}{(n+1)}\,
= \left(1 - \frac{1}{2}\right)
+ \left(\frac{1}{2} - \frac{1}{3}\right) + \cdots + \left(\frac{1}{N} - \frac{1}{N+1}\right)\,
= 1 + \left(- \frac{1}{2} + \frac{1}{2}\right)
+ \left( - \frac{1}{3} + \frac{1}{3}\right) + \cdots + \left(-\frac{1}{N} + \frac{1}{N}\right) - \frac{1}{N+1} \,
= 1 - \frac{1}{N+1}\to 1\ \mathrm{as}\ N\to\infty.\,

 

<< PreviousWord BrowserNext >>
mohammad javad bahonar
uss ticonderoga (cg 47)
triangle (disambiguation)
karen allen
kim jong chul (political figure)
camille gutt
dryas monkey
fiend (dungeons & dragons)
berry essen theorem
modem sharing device
elisabeth shue
ivar rooth
game reserve
list of factorial and binomial topics
per jacobsson
pierre paul schweitzer
uss somers (1842)
uss somers (dd 301)
uss somers (dd 381)
ketan mehta
louis schweitzer
fairey aviation
frenzy
h. johannes witteveen
stephen k. hayes
property (philosophy)
jacques de larosire
small form factor pluggable interface
westland lynx
jikc
kim jong chul (poet)
lumbar
margaret floy washburn
american studies
prasar bharati
guinea (disambiguation)
percutaneous
mehen (game)
1963 in india
drew struzan
richard c. hoagland
pedicle
vertebroplasty
neobusiness