Alternating series

McGraw-Hill Science & Technology Dictionary:

alternating series

Top

Home > Library > Science > Sci-Tech Dictionary

(′öl·tər·nād·iŋ ′sir·ēz)

(mathematics) Any series of real numbers in which consecutive terms have opposite signs.

Alternating series

Top

Home > Library > Miscellaneous > Wikipedia

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. (January 2010)

In mathematics, an alternating series is an infinite series of the form

$\sum_{n=0}^\infty (-1)^n\,a_n,$

with a_n ≥ 0 (or a_n ≤ 0) for all n. Like any series, an alternating series converges if and only if the associated sequence of partial sums converges.

Contents

1 Alternating series test
2 Approximating sums
3 Absolute convergence
4 Conditional convergence
5 Rearrangements
6 Series acceleration
7 See also
8 References
9 Notes

Alternating series test

Main article: alternating series test

The theorem known as "Leibniz Test" or the alternating series test tells us that an alternating series will converge if the terms a_n converge to 0 monotonically.

Proof: Suppose the sequence $a n$ converges to zero and is monotone decreasing. If $m$ is odd and $m < n$ , we obtain the estimate $S m - S n < a m + 1$ via the following calculation:

$\begin{align} S_m - S_n & = \displaystyle\left|\sum_{k=0}^m(-1)^k\,a_k\,-\,\sum_{k=0}^n\,(-1)^k\,a_k\right| = \displaystyle\left|\sum_{k=m+1}^n\,(-1)^k\,a_k\right| \\ & =a_{m+1}-a_{m+2}+a_{m+3}-a_{m+4}+\cdots+a_n\\ & =\displaystyle a_{m+1}-(a_{m+2}-a_{m+3}) - (a_{m+4}-a_{m+5}) -\cdots-a_n<a_{m+1} \end{align}$

Since $a n$ is monotonically decreasing, the terms $- (a m - a m + 1)$ are negative. Thus, we have the final inequality $S m - S n < a m + 1$ . Since $a m + 1$ converges to $0$ , our partial sums $S m$ form a cauchy sequence (i.e. the series satisfies the cauchy convergence criterion for series) and therefore converge. The argument for $m$ even is similar.

Approximating sums

The estimate above does not depend on $n$ . So, if $a n$ is approaching 0 monotonically, the estimate provides an error bound for approximating infinite sums by partial sums:

$\left|\sum_{k=0}^\infty(-1)^k\,a_k\,-\,\sum_{k=0}^m\,(-1)^k\,a_k\right|<a_{m+1}.$

Absolute convergence

A series $\sum a_n$ converges absolutely if the series $\sum |a_n|$ converges.

Theorem: Absolutely convergent series are convergent.

Proof: Suppose $\sum a_n$ is absolutely convergent. Then, $\sum |a_n|$ is convergent and it follows that $\sum 2|a_n|$ converges as well. Since $0 \leq a_n + |a_n| \leq 2|a_n|$ , the series $\sum (a_n + |a_n|)$ converges by the comparison test. Therefore, the series $\sum a_n$ converges as the difference of two convergent series $\sum a_n = \sum (a_n + |a_n|) - \sum |a_n|$ .

Conditional convergence

A series is conditionally convergent if it converges but does not converge absolutely.

For example, the harmonic series

$\sum_{n=1}^\infty \frac{1}{n},\!$

diverges, while the alternating version

$\sum_{n=1}^\infty \frac{(-1)^{n+1}}{n},\!$

converges by the alternating series test.

Rearrangements

For any series, we can create a new series by rearranging the order of summation. A series is unconditionally convergent if any rearrangement creates a series with the same convergence as the original series. Absolutely convergent series are unconditionally convergent. But the Riemann series theorem states that conditionally convergent series can be rearranged to create arbitrary convergence.^[1] The general principle is that addition of infinite sums is only associative for absolutely convergent series.

For example, this false proof that 1=0 exploits the failure of associativity for infinite sums.

As another example, we know that $\ln(2) = \sum_{n=1}^\infty \frac{(-1)^{n+1}}{n} = 1 - \frac{1}{2} + \frac{1}{3} - \frac{1}{4} + \cdots$ .

But, since the series does not converge absolutely, we can rearrange the terms to obtain a series for $\frac{1}{2}\ln(2)$ :

$\begin{align} & {} \quad \left(1-\frac{1}{2}\right)-\frac{1}{4}+\left(\frac{1}{3}-\frac{1}{6}\right)-\frac{1}{8}+\left(\frac{1}{5}-\frac{1}{10}\right)-\frac{1}{12}+\cdots \\[8pt] & = \frac{1}{2}-\frac{1}{4}+\frac{1}{6}-\frac{1}{8}+\frac{1}{10}-\frac{1}{12}+\cdots \\[8pt] & = \frac{1}{2}\left(1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\frac{1}{5}-\frac{1}{6}+\cdots\right)= \frac{1}{2} \ln(2) \end{align}$

Series acceleration

In practice, the numerical summation of an alternating series may be sped up using any one of a variety of series acceleration techniques. One of the oldest techniques is that of Euler summation, and there are many modern techniques that can offer even more rapid convergence.

References

Weisstein, Eric W., "Alternating Series" from MathWorld.

Notes

^ Mallik, AK (2007). "Curious Consequences of Simple Sequences". Resonance 12 (1): 23–37. http://www.springerlink.com/index/D65WX2N5384880LV.pdf.

This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)

Donate to Wikimedia

Best of Web:

Alternating series

Top

Some good "Alternating series" pages on the web:

Math
mathworld.wolfram.com

Help us answer these

If you want to copy a series such as alternating Months what do you type?

What is AP series and GP series?

Which series is the most reactive series?

The Scream is part of a series what series?

Post a question - any question - to the WikiAnswers community:

Copyrights:

Cite

McGraw-Hill Science & Technology Dictionary McGraw-Hill Dictionary of Scientific and Technical Terms. Copyright © 2003, 1994, 1989, 1984, 1978, 1976, 1974 by McGraw-Hill Companies, Inc. All rights reserved. Read

Cite

Wikipedia on Answers.com This article is licensed under the Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article Alternating series. Read