Alternating series theorem: Difference between revisions

From Calculus
No edit summary
 
(8 intermediate revisions by the same user not shown)
Line 1: Line 1:
{{perspectives}}
{{convergence test}}
{{convergence test}}
==Statement==
==Statement==
Line 10: Line 11:
Suppose the following three conditions hold for the series:
Suppose the following three conditions hold for the series:


# ''Alternating signs'': All the <math>a_k</math>s are nonzero and the sign of <math>a_{k+1}</math> is opposite the sign of <math>a_k</math>.
# ''Alternating signs'': All the <math>a_k</math>s are nonzero and the sign of <math>a_{k+1}</math> is opposite the sign of <math>a_k</math> for all <math>k</math>.
# ''Monotonically decreasing in magnitude'': <math>|a_k| \ge |a_{k+1}|</math> for all <math>k</math>.
# ''Monotonically decreasing (i.e., non-increasing) in magnitude'': <math>|a_k| \ge |a_{k+1}|</math> for all <math>k</math>.
# ''Terms approach zero'': <math>\lim_{k \to \infty} a_k = 0</math>.
# ''Terms approach zero'': <math>\lim_{k \to \infty} a_k = 0</math>. This is equivalent to saying that <math>\lim_{k \to \infty} |a_k| = 0</math>


Then the series is a [[convergent series]]. It may be an [[absolutely convergent series]] or a [[conditionally convergent series]], depending on whether the series of the absolute values of its terms converges.
Then the series is a [[convergent series]]. It may be an [[absolutely convergent series]] or a [[conditionally convergent series]], depending on whether the series of the absolute values of its terms converges.
===Concrete version assuming first term is positive===
Suppose the basic statement holds and we additionally assume that <math>a_1</math> is positive.  Then, <math>a_k</math> is positive for odd <math>k</math> and <math>a_k</math> is negative for even <math>k</math>. The alternating series theorem states, concretely, that:
* The partial sums for the first <math>k</math> terms for <math>k</math> odd form a monotonically decreasing sequence bounded from below, hence has a limit.
* The partial sums for the first <math>k</math> terms for <math>k</math> even form a monotonically increasing sequence bounded from above, hence has a limit.
* Both the limits are equal.
<center>{{#widget:YouTube|id=5YerX2ktuD4}}</center>
===Concrete version assuming first term is negative===
Suppose the basic statement holds and we additionally assume that <math>a_1</math> is positive. Then, <math>a_k</math> is negative for odd <math>k</math> and <math>a_k</math> is positive for even <math>k</math>. The alternating series theorem states, concretely, that:
* The partial sums for the first <math>k</math> terms for <math>k</math> odd form a monotonically increasing sequence bounded from above, hence has a limit.
* The partial sums for the first <math>k</math> terms for <math>k</math> even form a monotonically decreasing sequence bounded from below, hence has a limit.
* Both the limits are equal.


===Eventually variation===
===Eventually variation===


The alternating series theorem can be generalized as follows: we do ''not'' require that the series be alternating or monotonically decreasing in magnitude right from the outset. Rather, we do require that the series ''eventually'' be alternating and ''eventually'' the terms be monotonically decreasing in magnitude.
The alternating series theorem can be generalized as follows: we do ''not'' require that the series be alternating or monotonically decreasing in magnitude right from the outset. Rather, we do require that the series ''eventually'' be alternating and ''eventually'' the terms be monotonically decreasing in magnitude.
==Significance==
===Significance for showing convergence===
The alternating series theorem is widely used in showing the convergence of series. Specifically, it helps show the convergence of series of the form <math>\sum (-1)^kb_k</math> where <math>b_k</math> (eventually) have constant sign and are monotonically decreasing in magnitude. A couple of applications are below:
* The signed version of the [[degree difference test]] asks for conditions for a rational function <math>\sum (-1)^k \frac{p(k)}{q(k)}</math> to converge. Based on the alternating series theorem, we obtain that convergence occurs if and only if <math>\operatorname{deg}(q) - \operatorname{deg}(p) > 0</math>. Moreover, the convergence is absolute if the degree difference is greater than 1 and conditional if the degree difference is greater than 0 and less than or equal to 1.
* The alternating series theorem plays a key role, either directly or via the degree difference test, in the [[rules for determining interval of convergence]]. Specifically, it helps determine for certain [[power series]] whether endpoints are included in the interval of convergence.
===Significance for approximate computation of sums of series===
The concrete version of the alternating series theorem can be used to compute upper and lower bounds for the sums of alternating series. Specifically, all partial sums ending at negative terms give lower bounds and all partial sums ending at positive terms give upper bounds.
In general, alternating series that are absolutely convergent have fairly rapid convergence, and this gives a very effective method for approximating the sum. Alternating series that are ''not'' absolutely convergent have fairly slow convergence, and the method here can be quite slow for approximating the sum (i.e., we need to add a lot of terms to achieve a desired level of accuracy).


==Related facts==
==Related facts==
Line 27: Line 61:
* [[Alternating series theorem fails if terms are not monotonically decreasing in magnitude]]: If we drop the condition that the magnitude of the terms is monotonically decreasing, then the series need not converge. Note that it may still ''happen'' to converge, but there is no guarantee by the theorem.
* [[Alternating series theorem fails if terms are not monotonically decreasing in magnitude]]: If we drop the condition that the magnitude of the terms is monotonically decreasing, then the series need not converge. Note that it may still ''happen'' to converge, but there is no guarantee by the theorem.
* [[Analogue of alternating series theorem if magnitude of terms approaches a positive number]]: The alternating series theorem fails if the magnitude of terms does not approach zero. However, we can formulate an analogous theorem which says that the difference between the limit superior and limit inferior of the partial sums is precisely that positive number limit.
* [[Analogue of alternating series theorem if magnitude of terms approaches a positive number]]: The alternating series theorem fails if the magnitude of terms does not approach zero. However, we can formulate an analogous theorem which says that the difference between the limit superior and limit inferior of the partial sums is precisely that positive number limit.
<center>{{#widget:YouTube|id=2FrM8MsIs4U}}</center>

Latest revision as of 21:48, 22 December 2012

ORIGINAL FULL PAGE: Alternating series theorem
STUDY THE TOPIC AT MULTIPLE LEVELS:
ALSO CHECK OUT: Page with videos on the topic, both embedded and linked to

This article describes a test that is used to determine, in some cases, whether a given infinite series or improper integral converges. It may help determine whether we have absolute convergence, conditional convergence, or neither.
View a complete list of convergence tests

Statement

Basic statement

Consider a series of the form:

Suppose the following three conditions hold for the series:

  1. Alternating signs: All the s are nonzero and the sign of is opposite the sign of for all .
  2. Monotonically decreasing (i.e., non-increasing) in magnitude: for all .
  3. Terms approach zero: . This is equivalent to saying that

Then the series is a convergent series. It may be an absolutely convergent series or a conditionally convergent series, depending on whether the series of the absolute values of its terms converges.

Concrete version assuming first term is positive

Suppose the basic statement holds and we additionally assume that is positive. Then, is positive for odd and is negative for even . The alternating series theorem states, concretely, that:

  • The partial sums for the first terms for odd form a monotonically decreasing sequence bounded from below, hence has a limit.
  • The partial sums for the first terms for even form a monotonically increasing sequence bounded from above, hence has a limit.
  • Both the limits are equal.
{{#widget:YouTube|id=5YerX2ktuD4}}

Concrete version assuming first term is negative

Suppose the basic statement holds and we additionally assume that is positive. Then, is negative for odd and is positive for even . The alternating series theorem states, concretely, that:

  • The partial sums for the first terms for odd form a monotonically increasing sequence bounded from above, hence has a limit.
  • The partial sums for the first terms for even form a monotonically decreasing sequence bounded from below, hence has a limit.
  • Both the limits are equal.

Eventually variation

The alternating series theorem can be generalized as follows: we do not require that the series be alternating or monotonically decreasing in magnitude right from the outset. Rather, we do require that the series eventually be alternating and eventually the terms be monotonically decreasing in magnitude.

Significance

Significance for showing convergence

The alternating series theorem is widely used in showing the convergence of series. Specifically, it helps show the convergence of series of the form where (eventually) have constant sign and are monotonically decreasing in magnitude. A couple of applications are below:

  • The signed version of the degree difference test asks for conditions for a rational function to converge. Based on the alternating series theorem, we obtain that convergence occurs if and only if . Moreover, the convergence is absolute if the degree difference is greater than 1 and conditional if the degree difference is greater than 0 and less than or equal to 1.
  • The alternating series theorem plays a key role, either directly or via the degree difference test, in the rules for determining interval of convergence. Specifically, it helps determine for certain power series whether endpoints are included in the interval of convergence.

Significance for approximate computation of sums of series

The concrete version of the alternating series theorem can be used to compute upper and lower bounds for the sums of alternating series. Specifically, all partial sums ending at negative terms give lower bounds and all partial sums ending at positive terms give upper bounds.

In general, alternating series that are absolutely convergent have fairly rapid convergence, and this gives a very effective method for approximating the sum. Alternating series that are not absolutely convergent have fairly slow convergence, and the method here can be quite slow for approximating the sum (i.e., we need to add a lot of terms to achieve a desired level of accuracy).

Related facts

Significance of each condition

{{#widget:YouTube|id=2FrM8MsIs4U}}