The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be...

24
The Comparison Test J. Gonzalez-Zugasti, University of Massachusetts - Lowell 1

Transcript of The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be...

Page 1: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

The Comparison Test

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 1

Page 2: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

The Comparison Test

Let โˆ‘๐‘Ž๐‘˜ and โˆ‘๐‘๐‘˜ be series with positive terms and suppose

๐‘Ž๐‘ โ‰ค ๐‘๐‘,๐‘Ž๐‘+1 โ‰ค ๐‘๐‘+1,๐‘Ž๐‘+2 โ‰ค ๐‘๐‘+2,โ‹ฏ , a) If the โ€œbigger seriesโ€ โˆ‘๐‘๐‘˜ converges, then

the โ€œsmaller seriesโ€ โˆ‘๐‘Ž๐‘˜ also converges. b) On the other hand, if the โ€œsmaller seriesโ€

โˆ‘๐‘Ž๐‘˜ diverges, then the โ€œbigger seriesโ€ โˆ‘๐‘๐‘˜ also diverges.

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 2

Page 3: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Informal Principle #1

Suppose โˆ‘๐‘ข๐‘˜ is series with positive terms. Constant terms in the denominator of ๐‘ข๐‘˜ can usually be deleted without affecting the convergence of divergence of the series.

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 3

Page 4: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 1

Guess if the series converge or diverge.

a) โˆ‘ 12๐‘˜+1

โˆž๐‘˜=1

b) โˆ‘ 1๐‘˜โˆ’2

โˆž๐‘˜=1

c) โˆ‘ 1

๐‘˜+123

โˆž๐‘˜=1

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 4

Page 5: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 1 (continued)

Solution:

(a) โˆ‘ 12๐‘˜+1

โˆž๐‘˜=1 we expect to behave like

โˆ‘ 12๐‘˜

โˆž๐‘˜=1 , which is a convergent geometric

series (๐‘Ž = 12

, ๐‘Ÿ = 12)

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 5

Page 6: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 1 (continued)

(b) โˆ‘ 1๐‘˜โˆ’2

โˆž๐‘˜=1 we expect to behave like

โˆ‘ 1๐‘˜

โˆž๐‘˜=1 , which is a divergent ๐‘-series (๐‘ = 1

2)

(c) โˆ‘ 1

๐‘˜+123

โˆž๐‘˜=1 we expect to behave like

โˆ‘ 1๐‘˜3

โˆž๐‘˜=1 , which is a convergent ๐‘-series

(๐‘ = 3)

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 6

Page 7: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Informal Principle #2

If a polynomial in ๐‘˜ appears as a factor in the numerator or denominator of ๐‘ข๐‘˜, all but the highest power of ๐‘˜ in the polynomial may usually be deleted without affecting the convergence of divergence behavior of the series.

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 7

Page 8: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 2

Guess if the series converge or diverge.

a) โˆ‘ 1๐‘˜3+2๐‘˜

โˆž๐‘˜=1

b) โˆ‘ 6๐‘˜4โˆ’2๐‘˜3+1๐‘˜5+๐‘˜2โˆ’2๐‘˜

โˆž๐‘˜=1

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 8

Page 9: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 2 (continued)

Solution:

(a) โˆ‘ 1๐‘˜3+2๐‘˜

โˆž๐‘˜=1 we expect to behave like

โˆ‘ 1๐‘˜3

โˆž๐‘˜=1 , which is a convergent ๐‘-series (๐‘ = 3

2).

(b) โˆ‘ 6๐‘˜4โˆ’2๐‘˜3+1๐‘˜5+๐‘˜2โˆ’2๐‘˜

โˆž๐‘˜=1 we expect to behave like

โˆ‘ 6๐‘˜4

๐‘˜5โˆž๐‘˜=1 = 6โˆ‘ 1

๐‘˜โˆž๐‘˜=1 , which is a constant times

the divergent harmonic series.

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 9

Page 10: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 3

Use the Comparison Test to determine whether

๏ฟฝ1

2๐‘˜2 + ๐‘˜

โˆž

๐‘˜=1

converges or diverges. Solution:

We expect this series to behave like โˆ‘ 12๐‘˜2

โˆž๐‘˜=1 =

12โˆ‘ 1

๐‘˜2โˆž๐‘˜=1 , which is a constant times a convergent ๐‘-series

(๐‘ = 2).

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 10

Page 11: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 3 (continued)

Since we expect the series to converge, we want to find โˆ‘๐‘๐‘˜ such that โˆ‘๐‘๐‘˜ converges and

12๐‘˜2 + ๐‘˜

โ‰ค ๐‘๐‘˜.

Notice 1

2๐‘˜2 + ๐‘˜โ‰ค

12๐‘˜2

for ๐‘˜ โ‰ฅ 1.

Since โˆ‘ 12๐‘˜2

โˆž๐‘˜=1 converges, so does โˆ‘ 1

2๐‘˜2+๐‘˜โˆž๐‘˜=1 by

the Comparison Test. J. Gonzalez-Zugasti, University of

Massachusetts - Lowell 11

Page 12: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 4

Use the Comparison Test to determine whether

๏ฟฝ1

2๐‘˜2 โˆ’ ๐‘˜

โˆž

๐‘˜=1

converges or diverges. Solution:

We expect this series to behave like โˆ‘ 12๐‘˜2

โˆž๐‘˜=1 =

12โˆ‘ 1

๐‘˜2โˆž๐‘˜=1 , which is a constant times a convergent ๐‘-series

(๐‘ = 2).

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 12

Page 13: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 4 (continued)

Since we expect the series to converge, we want to find โˆ‘๐‘๐‘˜ such that โˆ‘๐‘๐‘˜ converges and

12๐‘˜2 โˆ’ ๐‘˜

โ‰ค ๐‘๐‘˜ .

Unfortunately 1

2๐‘˜2 โˆ’ ๐‘˜>

12๐‘˜2

for ๐‘˜ โ‰ฅ 1.

So โˆ‘ 12๐‘˜2

โˆž๐‘˜=1 cannot be our choice for โˆ‘๐‘๐‘˜.

J. Gonzalez-Zugasti, University of

Massachusetts - Lowell 13

Page 14: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 4 (continued)

We want to decrease the denominator of 12๐‘˜2โˆ’๐‘˜

.

If we try ๐‘๐‘˜ = 12๐‘˜2โˆ’๐‘˜2

= 1๐‘˜2

we get 1

2๐‘˜2 โˆ’ ๐‘˜โ‰ค

12๐‘˜2 โˆ’ ๐‘˜2

=1๐‘˜2

for ๐‘˜ โ‰ฅ 1.

Since โˆ‘ 1๐‘˜2

โˆž๐‘˜=1 is a convergent ๐‘-series (๐‘ = 2),

our series โˆ‘ 12๐‘˜2โˆ’๐‘˜

โˆž๐‘˜=1 converges by the

Comparison Test.

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 14

Page 15: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 5

Use the Comparison Test to determine whether

๏ฟฝ1

๐‘˜ โˆ’ 14

โˆž

๐‘˜=1

converges or diverges. Solution:

We expect this series to behave like โˆ‘ 1๐‘˜

โˆž๐‘˜=1 , which is

the divergent harmonic series. J. Gonzalez-Zugasti, University of

Massachusetts - Lowell 15

Page 16: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 5 (continued) Since we expect the series to diverge, we want to find โˆ‘๐‘Ž๐‘˜ such that โˆ‘๐‘Ž๐‘˜ diverges and

๐‘Ž๐‘˜ โ‰ค1

๐‘˜ โˆ’ 14

.

Notice 1๐‘˜โ‰ค

1

๐‘˜ โˆ’ 14

for ๐‘˜ โ‰ฅ 1.

Since โˆ‘ 1๐‘˜

โˆž๐‘˜=1 diverges, our series โˆ‘ 1

๐‘˜โˆ’14

โˆž๐‘˜=1 diverges by the

Comparison Test.

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 16

Page 17: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 6 Use the Comparison Test to determine whether

๏ฟฝ1๐‘˜ + 5

โˆž

๐‘˜=1

converges or diverges. Solution: We expect this series to behave like โˆ‘ 1

๐‘˜โˆž๐‘˜=1 , which is a

divergent ๐‘-series (๐‘ = 12).

J. Gonzalez-Zugasti, University of

Massachusetts - Lowell 17

Page 18: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 6 (continued)

Since we expect the series to diverge, we want to find โˆ‘๐‘Ž๐‘˜ such that โˆ‘๐‘Ž๐‘˜ diverges and

๐‘Ž๐‘˜ โ‰ค1๐‘˜ + 5

.

Unfortunately, 1๐‘˜โ‰ฅ

1๐‘˜ + 5

for ๐‘˜ โ‰ฅ 1.

So โˆ‘ 1๐‘˜

โˆž๐‘˜=1 cannot be our choice for โˆ‘๐‘Ž๐‘˜.

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 18

Page 19: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 6 (continued)

We want to increase the denominator of 1๐‘˜+5

.

If we try ๐‘Ž๐‘˜ = 1๐‘˜+ ๐‘˜

= 12 ๐‘˜

we get 1

๐‘˜ + ๐‘˜=

12 ๐‘˜

โ‰ค1๐‘˜ + 5

for ๐‘˜ โ‰ฅ 25.

Since โˆ‘ 12 ๐‘˜

โˆž๐‘˜=1 = 1

2โˆ‘ 1

๐‘˜โˆž๐‘˜=1 is a constant times a

divergent ๐‘-series (๐‘ = 12),

our series โˆ‘ 1๐‘˜+5

โˆž๐‘˜=1 diverges by the Comparison

Test.

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 19

Page 20: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

The Limit Comparison Test

Let โˆ‘๐‘Ž๐‘˜ and โˆ‘๐‘๐‘˜ be series with positive terms and suppose

๐œŒ = lim๐‘˜โ†’โˆž

๐‘Ž๐‘˜๐‘๐‘˜

a) If ๐œŒ is finite and ๐œŒ > 0, then the series both converge or both diverge.

b) If ๐œŒ = 0 and โˆ‘๐‘๐‘˜ converges, then โˆ‘๐‘Ž๐‘˜ converges.

c) If ๐œŒ = โˆž and โˆ‘๐‘๐‘˜ diverges, then โˆ‘๐‘Ž๐‘˜ diverges.

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 20

Page 21: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 7 Use the Limit Comparison Test to determine whether

๏ฟฝ3๐‘˜3 โˆ’ 2๐‘˜2 + 4๐‘˜5 โˆ’ ๐‘˜3 + 2

โˆž

๐‘˜=1

converges or diverges. Solution:

We expect this series to behave likeโˆ‘ 3๐‘˜3

๐‘˜5โˆž๐‘˜=1 = โˆ‘ 3

๐‘˜2โˆž๐‘˜=1 =

3โˆ‘ 1๐‘˜2

โˆž๐‘˜=1 , which is a constant times a convergent ๐‘-series

(๐‘ = 2).

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 21

Page 22: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 7 (continued)

๐œŒ = lim๐‘˜โ†’โˆž

3๐‘˜3 โˆ’ 2๐‘˜2 + 4๐‘˜5 โˆ’ ๐‘˜3 + 2

3๐‘˜2

= lim๐‘˜โ†’โˆž

3๐‘˜3 โˆ’ 2๐‘˜2 + 4๐‘˜5 โˆ’ ๐‘˜3 + 2

โˆ™๐‘˜2

3

Since this is a rational function with the degree of the numerator equal to the degree of the denominator (=5), this limit is equal to the ratio of the leading coefficients.

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 22

Page 23: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Example 7 (continued)

๐œŒ = lim๐‘˜โ†’โˆž

3๐‘˜3 โˆ’ 2๐‘˜2 + 4๐‘˜5 โˆ’ ๐‘˜3 + 2

โˆ™๐‘˜2

3=

33

= 1 > 0

So, by the Limit Comparison Test,

โˆ‘ 3๐‘˜3โˆ’2๐‘˜2+4๐‘˜5โˆ’๐‘˜3+2

โˆž๐‘˜=1 converges.

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 23

Page 24: The Comparison Test...2019/01/09 ย ยท The Comparison Test Let โˆ‘๐‘Ž ๐‘˜ and โˆ‘๐‘ ๐‘˜ be series with positive terms and suppose ๐‘Ž ๐‘ โ‰ค๐‘ ๐‘, ๐‘Ž ๐‘+1 โ‰ค๐‘ ๐‘+1,

Thomas Simpson (1720 - 1761) Simpson was a successful text writer and did most of his work in probability. He taught at the Royal Military Academy in Woolwich. His first articles were published in the Ladies' Diary. Later he became editor of this popular journal. Simpson's rule to approximate definite integrals was developed and used before he was born. It is another of history's beautiful quirks that one of the ablest mathematicians of the 18th century is remembered not for his own work or his textbooks but for a rule that was never his, that he never claimed, and that bears his name only because he happened to mention it in one of his books.

J. Gonzalez-Zugasti, University of Massachusetts - Lowell 24