Alternating Series

So far in this chapter, we have primarily discussed series with positive terms. In this section we introduce alternating series—those series whose terms alternate in sign. We will show in a later chapter that these series often arise when studying power series. After defining alternating series, we introduce the alternating series test to determine whether such a series converges.

The Alternating Series Test

A series whose terms alternate between positive and negative values is an alternating series. For example, the series

n=1(12)n=12+1418+116

and

n=1(−1)n+1n=112+1314+

are both alternating series.

Definition

Any series whose terms alternate between positive and negative values is called an alternating series. An alternating series can be written in the form

n=1(−1)n+1bn=b1b2+b3b4+

or

n1(−1)nbn=b1+b2b3+b4

Where bn0

for all positive integers n.

Series (1), shown in [link], is a geometric series. Since \|r\|=\|1/2\|<1,

the series converges. Series (2), shown in [link], is called the alternating harmonic series. We will show that whereas the harmonic series diverges, the alternating harmonic series converges.

To prove this, we look at the sequence of partial sums {Sk}

([link]).

Proof

Consider the odd terms S2k+1

for k0.

Since 1/(2k+1)<1/2k,

S2k+1=S2k112k+12k+1<S2k1.

Therefore, {S2k+1}

is a decreasing sequence. Also,

S2k+1=(112)+(1314)++(12k112k)+12k+1>0.

Therefore, {S2k+1}

is bounded below. Since {S2k+1}

is a decreasing sequence that is bounded below, by the Monotone Convergence Theorem, {S2k+1}

converges. Similarly, the even terms {S2k}

form an increasing sequence that is bounded above because

S2k=S2k2+12k112k>S2k2

and

S2k=1+(12+13)++(12k2+12k1)12k<1.

Therefore, by the Monotone Convergence Theorem, the sequence {S2k}

also converges. Since

S2k+1=S2k+12k+1,

we know that

limkS2k+1=limkS2k+limk12k+1.

Letting S=limkS2k+1

and using the fact that 1/(2k+1)0,

we conclude that limkS2k=S.

Since the odd terms and the even terms in the sequence of partial sums converge to the same limit S,

it can be shown that the sequence of partial sums converges to S,

and therefore the alternating harmonic series converges to S.

It can also be shown that S=ln2,

and we can write

n=1(−1)n+1n=112+1314+=ln(2).

This graph demonstrates the alternating hamanic series in the first quadrant. The highest line 1 is drawn to S1, the next line -1/2 is drawn to S2, the next line +1/3 is drawn to S3, the line -1/4 is drawn to S4, and the last line +1/5 is drawn to S5. The odd terms are decreasing and bounded below, and the even terms are increasing and bounded above. It seems to be converging to S, which is in the middle of S2, S4 and S5, S3, S1.

More generally, any alternating series of form (3) ([link]) or (4) ([link]) converges as long as b1b2b3

and bn0

([link]). The proof is similar to the proof for the alternating harmonic series.

This diagram illustrates an alternating series in quadrant 1. The highest line b1 is drawn out to S1, the next line –b2 is drawn back to S2, the next line b3 is drawn out to S3, the next line –b4 is drawn back to S4, and the last line is drawn out to S5. It seems to be converging to S, which is in between S2, S4 and S5, S3, and S1. The odd terms are decreasing and bounded below. The even terms are increasing and bounded above.

Alternating Series Test

An alternating series of the form

n=1(−1)n+1bnorn=1(−1)nbn

converges if

  1. 0bn+1bn

    for all

    n1

    and

  2. limnbn=0.

This is known as the alternating series test.

We remark that this theorem is true more generally as long as there exists some integer N

such that 0bn+1bn

for all nN.

Convergence of Alternating Series

For each of the following alternating series, determine whether the series converges or diverges.

  1. n=1(−1)n+1/n2
  2. n=1(−1)n+1n/(n+1)
  1. Since
    1(n+1)2<1n2and1n20,

    the series converges.

  2. Since n/(n+1)0

    as

    n,

    we cannot apply the alternating series test. Instead, we use the nth term test for divergence. Since


    limn(−1)n+1nn+10,

    the series diverges.

Determine whether the series n=1(−1)n+1n/2n

converges or diverges.

The series converges.

Hint

Is {n/2n}

decreasing? What is limnn/2n?

Remainder of an Alternating Series

It is difficult to explicitly calculate the sum of most alternating series, so typically the sum is approximated by using a partial sum. When doing so, we are interested in the amount of error in our approximation. Consider an alternating series

n=1(−1)n+1bn

satisfying the hypotheses of the alternating series test. Let S

denote the sum of this series and {Sk}

be the corresponding sequence of partial sums. From [link], we see that for any integer N1,

the remainder RN

satisfies

\|RN\|=\|SSN\|\|SN+1SN\|=bn+1.
Remainders in Alternating Series

Consider an alternating series of the form

n=1(−1)n+1bnorn=1(−1)nbn

that satisfies the hypotheses of the alternating series test. Let S

denote the sum of the series and SN

denote the Nth

partial sum. For any integer N1,

the remainder RN=SSN

satisfies

\|RN\|bN+1.

In other words, if the conditions of the alternating series test apply, then the error in approximating the infinite series by the Nth

partial sum SN

is in magnitude at most the size of the next term bN+1.

Estimating the Remainder of an Alternating Series

Consider the alternating series

n=1(−1)n+1n2.

Use the remainder estimate to determine a bound on the error R10

if we approximate the sum of the series by the partial sum S10.

From the theorem stated above,

\|R10\|b11=11120.008265.

Find a bound for R20

when approximating n=1(−1)n+1/n

by S20.

0.04762
Hint
\|R20\|b21

Absolute and Conditional Convergence

Consider a series n=1an

and the related series n=1\|an\|.

Here we discuss possibilities for the relationship between the convergence of these two series. For example, consider the alternating harmonic series n=1(−1)n+1/n.

The series whose terms are the absolute value of these terms is the harmonic series, since n=1\|(−1)n+1/n\|=n=11/n.

Since the alternating harmonic series converges, but the harmonic series diverges, we say the alternating harmonic series exhibits conditional convergence.

By comparison, consider the series n=1(−1)n+1/n2.

The series whose terms are the absolute values of the terms of this series is the series n=11/n2.

Since both of these series converge, we say the series n=1(−1)n+1/n2

exhibits absolute convergence.

Definition

A series n=1an

exhibits absolute convergence if n=1\|an\|

converges. A series n=1an

exhibits conditional convergence if n=1an

converges but n=1\|an\|

diverges.

As shown by the alternating harmonic series, a series n=1an

may converge, but n=1\|an\|

may diverge. In the following theorem, however, we show that if n=1\|an\|

converges, then n=1an

converges.

Absolute Convergence Implies Convergence

If n=1\|an\|

converges, then n=1an

converges.

Proof

Suppose that n=1\|an\|

converges. We show this by using the fact that an=\|an\|

or an=\|an\|

and therefore \|an\|+an=2\|an\|

or \|an\|+an=0.

Therefore, 0\|an\|+an2\|an\|.

Consequently, by the comparison test, since 2n=1\|an\|

converges, the series

n=1(\|an\|+an)

converges. By using the algebraic properties for convergent series, we conclude that

n=1an=n=1(\|an\|+an)n=1\|an\|

converges.

Absolute versus Conditional Convergence

For each of the following series, determine whether the series converges absolutely, converges conditionally, or diverges.

  1. n=1(−1)n+1/(3n+1)
  2. n=1cos(n)/n2
  1. We can see that
    n=1\|(−1)n+13n+1\|=n=113n+1

    diverges by using the limit comparison test with the harmonic series. In fact,


    limn1/(3n+1)1/n=13.

    Therefore, the series does not converge absolutely. However, since


    13(n+1)+1<13n+1and13n+10,

    the series converges. We can conclude that

    n=1(−1)n+1/(3n+1)

    converges conditionally.

  2. Noting that \|cosn\|1,

    to determine whether the series converges absolutely, compare


    n=1\|cosnn2\|

    with the series

    n=11/n2.

    Since

    n=11/n2

    converges, by the comparison test,

    n=1\|cosn/n2\|

    converges, and therefore

    n=1cosn/n2

    converges absolutely.

Determine whether the series n=1(−1)n+1n/(2n3+1)

converges absolutely, converges conditionally, or diverges.

The series converges absolutely.

Hint

Check for absolute convergence first.

To see the difference between absolute and conditional convergence, look at what happens when we rearrange the terms of the alternating harmonic series n=1(−1)n+1/n.

We show that we can rearrange the terms so that the new series diverges. Certainly if we rearrange the terms of a finite sum, the sum does not change. When we work with an infinite sum, however, interesting things can happen.

Begin by adding enough of the positive terms to produce a sum that is larger than some real number M>0.

For example, let M=10,

and find an integer k

such that

1+13+15++12k1>10.

(We can do this because the series n=11/(2n1)

diverges to infinity.) Then subtract 1/2.

Then add more positive terms until the sum reaches 100. That is, find another integer j>k

such that

1+13++12k112+12k+1++12j+1>100.

Then subtract 1/4.

Continuing in this way, we have found a way of rearranging the terms in the alternating harmonic series so that the sequence of partial sums for the rearranged series is unbounded and therefore diverges.

The terms in the alternating harmonic series can also be rearranged so that the new series converges to a different value. In [link], we show how to rearrange the terms to create a new series that converges to 3ln(2)/2.

We point out that the alternating harmonic series can be rearranged to create a series that converges to any real number r;

however, the proof of that fact is beyond the scope of this text.

In general, any series n=1an

that converges conditionally can be rearranged so that the new series diverges or converges to a different real number. A series that converges absolutely does not have this property. For any series n=1an

that converges absolutely, the value of n=1an

is the same for any rearrangement of the terms. This result is known as the Riemann Rearrangement Theorem, which is beyond the scope of this book.

Rearranging Series

Use the fact that

112+1314+15=ln2

to rearrange the terms in the alternating harmonic series so the sum of the rearranged series is 3ln(2)/2.

Let

n=1an=112+1314+1516+1718+.

Since n=1an=ln(2),

by the algebraic properties of convergent series,

n=112an=1214+1618+=12n=1an=ln22.

Now introduce the series n=1bn

such that for all n1,

b2n1=0

and b2n=an/2.

Then

n=1bn=0+12+014+0+16+018+=ln22.

Then using the algebraic limit properties of convergent series, since n=1an

and n=1bn

converge, the series n=1(an+bn)

converges and

n=1(an+bn)=n=1an+n=1bn=ln2+ln22=3ln22.

Now adding the corresponding terms, an

and bn,

we see that

n=1(an+bn)=(1+0)+(12+12)+(13+0)+(1414)+(15+0)+(16+16)+(17+0)+(1818)+=1+1312+15+1714+.

We notice that the series on the right side of the equal sign is a rearrangement of the alternating harmonic series. Since n=1(an+bn)=3ln(2)/2,

we conclude that

1+1312+15+1714+=3ln(2)2.

Therefore, we have found a rearrangement of the alternating harmonic series having the desired property.

Key Concepts
Key Equations

n=1(−1)nbn=b1+b2b3+b4

State whether each of the following series converges absolutely, conditionally, or not at all.

n=1(−1)n+1nn+3
n=1(−1)n+1n+1n+3

Does not converge by divergence test. Terms do not tend to zero.

n=1(−1)n+11n+3
n=1(−1)n+1n+3n

Converges conditionally by alternating series test, since n+3/n

is decreasing. Does not converge absolutely by comparison with p-series, p=1/2.

n=1(−1)n+11n!
n=1(−1)n+13nn!

Converges absolutely by limit comparison to 3n/4n,

for example.

n=1(−1)n+1(n1n)n
n=1(−1)n+1(n+1n)n

Diverges by divergence test since limn\|an\|=e.

n=1(−1)n+1sin2n
n=1(−1)n+1cos2n

Does not converge. Terms do not tend to zero.

n=1(−1)n+1sin2(1/n)
n=1(−1)n+1cos2(1/n)
limncos2(1/n)=1.

Diverges by divergence test.

n=1(−1)n+1ln(1/n)
n=1(−1)n+1ln(1+1n)

Converges by alternating series test.

n=1(−1)n+1n21+n4
n=1(−1)n+1ne1+nπ

Converges conditionally by alternating series test. Does not converge absolutely by limit comparison with p-series, p=πe

n=1(−1)n+121/n
n=1(−1)n+1n1/n

Diverges; terms do not tend to zero.

n=1(−1)n(1n1/n)

(Hint: n1/n1+ln(n)/n

for large n.)

n=1(−1)n+1n(1cos(1n))

(Hint: cos(1/n)11/n2

for large n.)

Converges by alternating series test. Does not converge absolutely by limit comparison with harmonic series.

n=1(−1)n+1(n+1n)

(Hint: Rationalize the numerator.)

n=1(−1)n+1(1n1n+1)

(Hint: Find common denominator then rationalize numerator.)

Converges absolutely by limit comparison with p-series, p=3/2,

after applying the hint.

n=1(−1)n+1(ln(n+1)lnn)
n=1(−1)n+1n(tan−1(n+1)tan−1n)

(Hint: Use Mean Value Theorem.)

Converges by alternating series test since n(tan−1(n+1)tan−1n)

is decreasing to zero for large n.

Does not converge absolutely by limit comparison with harmonic series after applying hint.

n=1(−1)n+1((n+1)2n2)
n=1(−1)n+1(1n1n+1)

Converges absolutely, since an=1n1n+1

are terms of a telescoping series.

n=1cos(nπ)n
n=1cos(nπ)n1/n

Terms do not tend to zero. Series diverges by divergence test.

n=11nsin(nπ2)
n=1sin(nπ/2)sin(1/n)

Converges by alternating series test. Does not converge absolutely by limit comparison with harmonic series.

In each of the following problems, use the estimate \|RN\|bN+1

to find a value of N

that guarantees that the sum of the first N

terms of the alternating series n=1(−1)n+1bn

differs from the infinite sum by at most the given error. Calculate the partial sum SN

for this N.

[T] bn=1/n,

error <10−5

[T] bn=1/ln(n),

n2,

error <10−1

ln(N+1)>10, N+1>e10, N22026; S22026=0.0257

[T] bn=1/n,

error <10−3

[T] bn=1/2n,

error <10−6

2N+1>106

or N+1>6ln(10)/ln(2)=19.93.

or N19;

S19=0.333333969

[T] bn=ln(1+1n),

error <10−3

[T] bn=1/n2,

error <10−6

(N+1)2>106

or N>999;

S10000.822466.

For the following exercises, indicate whether each of the following statements is true or false. If the statement is false, provide an example in which it is false.

If bn0

is decreasing and limnbn=0,

then n=1(b2n1b2n)

converges absolutely.

If bn0

is decreasing, then n=1(b2n1b2n)

converges absolutely.

True. bn

need not tend to zero since if cn=bnlimbn,

then c2n1c2n=b2n1b2n.

If bn0

and limnbn=0

then n=1(12(b3n2+b3n1)b3n)

converges.

If bn0

is decreasing and n=1(b3n2+b3n1b3n)

converges then n=1b3n2

converges.

True. b3n1b3n0,

so convergence of b3n2

follows from the comparison test.

If bn0

is decreasing and n=1(−1)n1bn

converges conditionally but not absolutely, then bn

does not tend to zero.

Let an+=an

if an0

and an=an

if an<0.

(Also, an+=0ifan<0

and an=0ifan0.)

If n=1an

converges conditionally but not absolutely, then neither n=1an+

nor n=1an

converge.

True. If one converges, then so must the other, implying absolute convergence.

Suppose that an

is a sequence of positive real numbers and that n=1an

converges.

Suppose that bn

is an arbitrary sequence of ones and minus ones. Does n=1anbn

necessarily converge?

Suppose that an

is a sequence such that n=1anbn

converges for every possible sequence bn

of zeros and ones. Does n=1an

converge absolutely?

Yes. Take bn=1

if an0

and bn=0

if an<0.

Then n=1anbn=n:an0an

converges. Similarly, one can show n:an<0an

converges. Since both series converge, the series must converge absolutely.

The following series do not satisfy the hypotheses of the alternating series test as stated.

In each case, state which hypothesis is not satisfied. State whether the series converges absolutely.

n=1(−1)n+1sin2nn
n=1(−1)n+1cos2nn

Not decreasing. Does not converge absolutely.

1+121314+15+161718+
1+1213+14+1516+17+1819+

Not alternating. Can be expressed as n=1(13n2+13n113n),

which diverges by comparison with 13n2.

Show that the alternating series 112+1214+1316+1418+

does

not converge. What hypothesis of the alternating series test is not met?

Suppose that an

converges absolutely. Show that the series consisting of the positive terms an

also converges.

Let a+n=an

if an0

and a+n=0

if an<0.

Then a+n\|an\|

for all n

so the sequence of partial sums of a+n

is increasing and bounded above by the sequence of partial sums of \|an\|,

which converges; hence, n=1a+n

converges.

Show that the alternating series 2335+4759+

does not converge. What hypothesis of the alternating series test is not met?

The formula cosθ=1θ22!+θ44!θ66!+

will be derived in the next chapter. Use the remainder \|RN\|bN+1

to find a bound for the error in estimating cosθ

by the fifth partial sum 1θ2/2!+θ4/4!θ6/6!+θ8/8!

for θ=1,

θ=π/6,

and θ=π.

For N=5

one has \|RN\|b6=θ10/10!.

When θ=1,

R51/10!2.75×10−7.

When θ=π/6,

R5(π/6)10/10!4.26×10−10.

When θ=π,

R5π10/10!=0.0258.

The formula sinθ=θθ33!+θ55!θ77!+

will be derived in the next chapter. Use the remainder \|RN\|bN+1

to find a bound for the error in estimating sinθ

by the fifth partial sum θθ3/3!+θ5/5!θ7/7!+θ9/9!

for θ=1,

θ=π/6,

and θ=π.

How many terms in cosθ=1θ22!+θ44!θ66!+

are needed to approximate cos1

accurate to an error of at most 0.00001?

Let bn=1/(2n2)!.

Then RN1/(2N)!<0.00001

when (2N)!>105

or N=5

and 112!+14!16!+18!=0.540325,

whereas cos1=0.5403023

How many terms in sinθ=θθ33!+θ55!θ77!+

are needed to approximate sin1

accurate to an error of at most 0.00001?

Sometimes the alternating series n=1(−1)n1bn

converges to a certain fraction of an absolutely convergent series n=1bn

at a faster rate. Given that n=11n2=π26,

find S=1122+132142+.

Which of the series 6n=11n2

and Sn=1(−1)n1n2

gives a better estimation of π2

using 1000

terms?

Let T=1n2.

Then TS=12T,

so S=T/2.

6×n=110001/n2=3.140638; 12×n=11000(−1)n1/n2=3.141591; π=3.141592.

The alternating series is more accurate for 1000

terms.

The following alternating series converge to given multiples of π.

Find the value of N

predicted by the remainder estimate such that the Nth

partial sum of the series accurately approximates the left-hand side to within the given error. Find the minimum N

for which the error bound holds, and give the desired approximate value in each case. Up to 15

decimals places, π=3.141592653589793.

[T] π4=n=0(−1)n2n+1,

error <0.0001

[T] π12=k=0(−3)k2k+1,

error <0.0001

N=6, SN=0.9068

[T] The series n=0sin(x+πn)x+πn

plays an important role in signal processing. Show that n=0sin(x+πn)x+πn

converges whenever 0<x<π.

(Hint: Use the formula for the sine of a sum of angles.)

[T] If n=1N(−1)n11nln2,

what is 1+13+15121416+17+19+11118110112+?

ln(2).

The 3nth

partial sum is the same as that for the alternating harmonic series.

[T] Plot the series n=1100cos(2πnx)n

for 0x<1.

Explain why n=1100cos(2πnx)n

diverges when x=0,1.

How does the series behave for other x?

[T] Plot the series n=1100sin(2πnx)n

for 0x<1

and comment on its behavior

The series jumps rapidly near the endpoints. For x

away from the endpoints, the graph looks like π(1/2x).


This shows a function in quadrants 1 and 4 that begins at (0, 0), sharply increases to just below 1.5 close to the y axis, decreases linearly, crosses the x axis at 0.5, continues to decrease linearly, and sharply increases just before 1 to 0.

[T] Plot the series n=1100cos(2πnx)n2

for 0x<1

and describe its graph.

[T] The alternating harmonic series converges because of cancellation among its terms. Its sum is known because the cancellation can be described explicitly. A random harmonic series is one of the form n=1Snn,

where sn

is a randomly generated sequence of ±1's

in which the values ±1

are equally likely to occur. Use a random number generator to produce 1000

random ±1s

and plot the partial sums SN=n=1Nsnn

of your random harmonic sequence for N=1

to 1000.

Compare to a plot of the first 1000

partial sums of the harmonic series.

Here is a typical result. The top curve consists of partial sums of the harmonic series. The bottom curve plots partial sums of a random harmonic series.* * *

This shows two curves. The top is an increasing concave down curve. The bottom is a jagged, random harmonic series plot that stays close to 0.

[T] Estimates of n=11n2

can be accelerated by writing its partial sums as n=1N1n2=n=1N1n(n+1)+n=1N1n2(n+1)

and recalling that n=1N1n(n+1)=11N+1

converges to one as N.

Compare the estimate of π2/6

using the sums n=110001n2

with the estimate using 1+n=110001n2(n+1).

[T] The Euler transform rewrites S=n=0(−1)nbn

as S=n=0(−1)n2n1m=0n(nm)bnm.

For the alternating harmonic series, it takes the form ln(2)=n=1(−1)n1n=n=11n2n.

Compute partial sums of n=11n2n

until they approximate ln(2)

accurate to within 0.0001.

How many terms are needed? Compare this answer to the number of terms of the alternating harmonic series are needed to estimate ln(2).

By the alternating series test, \|SnS\|bn+1,

so one needs 104

terms of the alternating harmonic series to estimate ln(2)

to within 0.0001.

The first 10

partial sums of the series n=11n2n

are (up to four decimals) 0.5000,0.6250,0.6667,0.6823,0.6885,0.6911,0.6923,0.6928,0.6930,0.6931

and the tenth partial sum is within 0.0001

of ln(2)=0.6931.

[T] In the text it was stated that a conditionally convergent series can be rearranged to converge to any number. Here is a slightly simpler, but similar, fact. If an0

is such that an0

as n

but n=1an

diverges, then, given any number A

there is a sequence sn

of ±1's

such that n=1ansnA.

Show this for A>0

as follows.

  1. Recursively define sn

    by

    sn=1

    if

    Sn1=k=1n1aksk<A

    and

    sn=−1

    otherwise.

  2. Explain why eventually SnA,

    and for any

    m

    larger than this

    n, AamSmA+am.
  3. Explain why this implies that SnA

    as

    n.

Glossary

absolute convergence
if the series n=1\|an\|

converges, the series

n=1an

is said to converge absolutely

alternating series
a series of the form n=1(−1)n+1bn

or

n=1(−1)nbn,

where

bn0,

is called an alternating series

alternating series test
for an alternating series of either form, if bn+1bn

for all integers

n1

and

bn0,

then an alternating series converges

conditional convergence
if the series n=1an

converges, but the series

n=1\|an\|

diverges, the series

n=1an

is said to converge conditionally


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

You can also download for free at http://cnx.org/contents/9a1df55a-b167-4736-b5ad-15d996704270@5.1

Attribution: