Alternating Series - Alternating Series Test

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 an converge to 0 monotonically.

Proof: Suppose the sequence converges to zero and is monotone decreasing. If is odd and, we obtain the estimate via the following calculation:

\begin{align} S_m - S_n & = \sum_{k=0}^m(-1)^k\,a_k\,-\,\sum_{k=0}^n\,(-1)^k\,a_k\ = \sum_{k=m+1}^n\,(-1)^k\,a_k \\ & =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 \le a_{m+1}\le a_{m} \end{align}

Since is monotonically decreasing, the terms are negative. Thus, we have the final inequality .Similarly it can be shown that . Since converges to, our partial sums form a cauchy sequence (i.e. the series satisfies the cauchy convergence criterion for series) and therefore converge. The argument for even is similar.

Read more about this topic:  Alternating Series

Famous quotes containing the words series and/or test:

    “I look on trade and every mechanical craft as education also. But let me discriminate what is precious herein. There is in each of these works an act of invention, an intellectual step, or short series of steps taken; that act or step is the spiritual act; all the rest is mere repetition of the same a thousand times.”
    —Ralph Waldo Emerson (1803–1882)

    “First follow Nature, and your judgment frame
    By her just standard, which is still the same;
    Unerring Nature, still divinely bright,
    One clear, unchanged, and universal light,
    Life, force, and beauty must to all impart,
    At once the source, and end, and test of art.”
    —Alexander Pope (1688–1744)