12 infinite sequences and series. 12.4 the comparison tests in this section, we will learn: how to...

51
1 2 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES

Post on 22-Dec-2015

224 views

Category:

Documents


6 download

TRANSCRIPT

Page 1: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

12INFINITE SEQUENCES AND SERIESINFINITE SEQUENCES AND SERIES

Page 2: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

12.4The Comparison Tests

In this section, we will learn:

How to find the value of a series

by comparing it with a known series.

INFINITE SEQUENCES AND SERIES

Page 3: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

COMPARISON TESTS

In the comparison tests, the idea

is to compare a given series with

one that is known to be convergent

or divergent.

Page 4: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Consider the series

This reminds us of the series .

The latter is a geometric series with a = ½ and r = ½ and is therefore convergent.

1

1

2 1nn

= +∑

11/ 2n

n

=∑

COMPARISON TESTS Series 1

Page 5: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

As the series is similar to a convergent

series, we have the feeling that it too

must be convergent.

Indeed, it is.

COMPARISON TESTS

Page 6: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

The inequality

shows that our given series has smaller terms

than those of the geometric series.

Hence, all its partial sums are also smaller than 1 (the sum of the geometric series).

1 1

2 1 2n n<

+

COMPARISON TESTS

Page 7: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Thus,

Its partial sums form a bounded increasing sequence, which is convergent.

It also follows that the sum of the series is less than the sum of the geometric series:

1

11

2 1nn

=

<+∑

COMPARISON TESTS

Page 8: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Similar reasoning can be used to prove

the following test—which applies only to

series whose terms are positive.

COMPARISON TESTS

Page 9: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

The first part says that, if we have a series

whose terms are smaller than those of

a known convergent series, then our series

is also convergent.

COMPARISON TESTS

Page 10: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

The second part says that, if we start with

a series whose terms are larger than those

of a known divergent series, then it too is

divergent.

COMPARISON TESTS

Page 11: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Suppose that Σ an and Σ bn are series

with positive terms.

i. If Σ bn is convergent and an ≤ bn for all n, then Σ an is also convergent.

ii. If Σ bn is divergent and an ≥ bn for all n, then Σ an is also divergent.

THE COMPARISON TEST

Page 12: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Let

Since both series have positive terms, the sequences {sn} and {tn} are increasing (sn+1 = sn + an+1 ≥ sn).

Also, tn → t; so tn ≤ t for all n.

1 1 1

n n

n i n i ni i n

s a t b t b∞

= = =

= = =∑ ∑ ∑

THE COMPARISON TEST—PROOF Part i

Page 13: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Since ai ≤ bi, we have sn ≤ tn.

Hence, sn ≤ t for all n.

This means that {sn} is increasing and bounded above.

So, it converges by the Monotonic Sequence Theorem.

Thus, Σ an converges.

THE COMPARISON TEST—PROOF Part i

Page 14: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

If Σ bn is divergent, then tn → ∞

(since {tn} is increasing).

However, ai ≥ bi; so sn ≥ tn.

Thus, sn → ∞; so Σ an diverges.

THE COMPARISON TEST—PROOF Part ii

Page 15: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

It is important to keep in mind

the distinction between a sequence

and a series.

A sequence is a list of numbers.

A series is a sum.

SEQUENCE VS. SERIES

Page 16: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

With every series Σ an, there are

associated two sequences:

1. The sequence {an} of terms

2. The sequence {sn} of partial sums

SEQUENCE VS. SERIES

Page 17: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

In using the Comparison Test, we must,

of course, have some known series Σ bn

for the purpose of comparison.

COMPARISON TEST

Page 18: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Most of the time, we use one of

these:

A p-series [Σ 1/np converges if p > 1 and diverges if p ≤ 1]

A geometric series [Σ arn–1 converges if |r| < 1 and diverges if |r| ≥ 1]

COMPARISON TEST

Page 19: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Determine whether the given series

converges or diverges:

21

5

2 4 3n n n

= + +∑

COMPARISON TEST Example 1

Page 20: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

For large n, the dominant term in

the denominator is 2n2.

So, we compare the given series with the series Σ 5/(2n2).

COMPARISON TEST Example 1

Page 21: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Observe that

since the left side has a bigger denominator.

In the notation of the Comparison Test, an is the left side and bn is the right side.

2 2

5 5

2 4 3 2n n n<

+ +

COMPARISON TEST Example 1

Page 22: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

We know that

is convergent because it’s a constant

times a p-series with p = 2 > 1.

2 21 1

5 5 1

2 2n nn n

∞ ∞

= =

=∑ ∑

COMPARISON TEST Example 1

Page 23: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Therefore,

is convergent by part i of the Comparison

Test.

COMPARISON TEST Example 1

21

5

2 4 3n n n

= + +∑

Page 24: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Although the condition an ≤ bn or an ≥ bn

in the Comparison Test is given for all n,

we need verify only that it holds for n ≥ N,

where N is some fixed integer.

This is because the convergence of a series is not affected by a finite number of terms.

This is illustrated in the next example.

NOTE 1

Page 25: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Test the given series for convergence

or divergence:

1

ln

n

n

n

=∑

COMPARISON TEST Example 2

Page 26: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

This series was tested (using the Integral

Test) in Example 4 in Section 11.3

However, it is also possible to test it by comparing it with the harmonic series.

COMPARISON TEST Example 2

Page 27: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Observe that ln n > 1 for n ≥ 3.

So,

We know that Σ 1/n is divergent (p-series with p = 1).

Thus, the series is divergent by the Comparison Test.

ln 13

nn

n n> ≥

COMPARISON TEST Example 2

Page 28: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

The terms of the series being tested must

be smaller than those of a convergent

series or larger than those of a divergent

series.

If the terms are larger than the terms of a convergent series or smaller than those of a divergent series, the Comparison Test doesn’t apply.

NOTE 2

Page 29: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

For instance, consider

The inequality is useless

as far as the Comparison Test is concerned.

This is because Σ bn = Σ (½)n is convergent and an > bn.

1

1

2 1nn

= −∑NOTE 2

1 1

2 1 2n n>

Page 30: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Nonetheless, we have the feeling that

Σ1/(2n -1) ought to be convergent because

it is very similar to the convergent geometric

series Σ (½)n.

In such cases, the following test can be used.

NOTE 2

Page 31: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Suppose that Σ an and Σ bn are series

with positive terms.

If

where c is a finite number and c > 0,

either both series converge or both diverge.

lim n

nn

ac

b→ ∞=

LIMIT COMPARISON TEST

Page 32: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Let m and M be positive numbers such

that m < c < M.

Since an/bn is close to c for large n, there is an integer N such that

when

and so when

n

n

n n n

am M n N

b

mb a Mb n N

< < >

< < >

LIMIT COMPARISON TEST—PROOF

Page 33: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

If Σ bn converges, so does Σ Mbn.

Thus, Σ an converges by part i of the Comparison Test.

LIMIT COMPARISON TEST—PROOF

Page 34: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

If Σ bn diverges, so does Σ mbn.

Thus, Σ an diverges by part ii of the Comparison Test.

LIMIT COMPARISON TEST—PROOF

Page 35: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Test the given series for convergence

or divergence:

1

1

2 1nn

= −∑

COMPARISON TESTS Example 3

Page 36: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

We use the Limit Comparison Test

with:

1 1

2 1 2n nn na b= =

COMPARISON TESTS Example 3

Page 37: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

We obtain:

COMPARISON TESTS Example 3

Page 38: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

This limit exists and Σ 1/2n is

a convergent geometric series.

Thus, the given series converges by the Limit Comparison Test.

COMPARISON TESTS Example 3

Page 39: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Determine whether the given series

converges or diverges:

2

51

2 3

5n

n n

n

=

+

+∑

COMPARISON TESTS Example 4

Page 40: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

The dominant part of the numerator is 2n2.

The dominant part of the denominator is n5/2.

This suggests taking:

2 2

5/ 2 1/ 25

2 3 2 2

5n n

n n na b

n nn

+= = =

+

COMPARISON TESTS Example 4

Page 41: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

2 1/ 2

5

5/ 2 3/ 2

5

5

2 3lim lim .

25

2 3lim

2 53

2 2 0lim 1

5 2 0 12 1

n

n nn

n

n

a n n n

b n

n n

n

n

n

→ ∞ → ∞

→ ∞

→ ∞

+=

++

=+

+ += = =

++

COMPARISON TESTS Example 4

We obtain:

Page 42: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Σ bn = 2 Σ 1/n1/2 is divergent

(p-series with p = ½ < 1).

Thus, the given series diverges by the Limit Comparison Test.

COMPARISON TESTS Example 4

Page 43: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Notice that, in testing many series,

we find a suitable comparison series Σ bn

by keeping only the highest powers in

the numerator and denominator.

COMPARISON TESTS

Page 44: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

ESTIMATING SUMS

We have used the Comparison Test

to show that a series Σ an converges by

comparison with a series Σ bn.

It follows that we may be able to estimate the sum Σ an by comparing remainders.

Page 45: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

As in Section 11.3, we consider

the remainder

Rn = s – sn = an+1 + an+2 + …

For the comparison series Σ bn, we consider the corresponding remainder

Tn = t - tn = bn+1 + bn+2 + …

ESTIMATING SUMS

Page 46: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

As an ≤ bn for all n, we have Rn ≤ Tn.

If Σ bn is a p-series, we can estimate its remainder Tn as in Section 11.3

If Σ bn is a geometric series, then Tn is the sum of a geometric series and we can sum it exactly (Exercises 35 and 36).

In either case, we know that Rn is smaller than Tn

ESTIMATING SUMS

Page 47: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Use the sum of the first 100 terms to

approximate the sum of the series Σ 1/(n3+1).

Estimate the error involved in this

approximation.

ESTIMATING SUMS Example 5

Page 48: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Since

the given series is convergent by

the Comparison Test.

3 3

1 1

1n n<

+

ESTIMATING SUMS Example 5

Page 49: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

The remainder Tn for the comparison

series Σ 1/n3 was estimated in Example 5

in Section 11.3 (using the Remainder

Estimate for the Integral Test).

We found that:

ESTIMATING SUMS Example 5

3 2

1 1

2n nT dx

x n

∞≤ =∫

Page 50: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

Therefore, the remainder for

the given series satisfies:

Rn ≤ Tn ≤ 1/2n2

ESTIMATING SUMS Example 5

Page 51: 12 INFINITE SEQUENCES AND SERIES. 12.4 The Comparison Tests In this section, we will learn: How to find the value of a series by comparing it with a known

With n = 100, we have:

With a programmable calculator or a computer, we find that

with error less than 0.00005

100 2

10.00005

2(100)R ≤ =

100

3 31 1

1 10.6864538

1 1n nn n

= =

≈ ≈+ +∑ ∑

ESTIMATING SUMS Example 5