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