biology daily - the biology and biochemistry encyclopedia
biology daily articles and research Encyclopedia Dictionary Forums biology research links Weblinks Pictures Articles Blogs Newsletter

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.\,


08-19-2006 15:59:36
The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy
BiologyDaily.com 2005. Legal info