Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Comparison Tests for Convergence and Divergence of Series: Direct and Limit Comparison, Exams of Signals and Systems

The direct comparison test and limit comparison test for determining the convergence or divergence of complex series by comparing them to simpler series. The tests are explained with examples and proofs.

What you will learn

  • What is the Limit Comparison Test and how does it differ from the Direct Comparison Test?
  • What is the role of a comparison series in the Direct Comparison Test?
  • How does the Direct Comparison Test determine the convergence or divergence of a series?

Typology: Exams

2021/2022

Uploaded on 09/12/2022

ekaatma
ekaatma 🇺🇸

4.2

(34)

268 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Math 133 Comparison Tests Stewart §11.4
Convergence and divergence. We continue to discuss convergence tests: ways
to tell if a given series P
n=1 an= limN→∞ PN
n=1 anconverges (to a finite value), or
diverges (to infinity or by oscillating).So far, we know convergence for two kinds of
standard series:
Geometric series: P
n=1 crn1converges to c
1rif |r|<1, diverges if |r| 1.
Standard p-series: P
n=1 1
npconverges if p > 1, and diverges if p1.
In this section, we test convergence of a complicated series Panby comparing it to a
simpler one (such as the above): a convergent ceiling Pcn, or a divergent floor Pdn.
Direct Comparison Test: Let Mbe a positive integer starting point.
If 0 ancnfor nM, and
P
n=1
cnconverges, then
P
n=1
anconverges.
If andn0 for nM, and
P
n=1
dndiverges, then
P
n=1
andiverges.
These results are clear, since the series P
n=1 anis term-by-term smaller or larger
than its comparison series, except possibly the first M1 terms.
Example: Determine convergence of:
X
n=1
n1
n2n+ 1. We have:
an=n1
n2n+ 1 cn=n
n2n=1
n3/2for n1,
since on the left the numerator is smaller and the denominator is larger than on
the right. The comparison series P
n=1 cn=P
n=1 1
n3/2is a standard p-series which
converges, so P
n=1 analso converges.
Example: Determine the convergence of:
X
n=1
23n+sin(n)
3n+ 4n2.
As a rough guess, we ignore the lower-order terms in numerator and denominator
to compare with 23n
3n=8
3n, which makes a divergent geometric series, so our
series anshould also diverge. However, it is not clear that anis really larger than
this comparison series, so we cannot use dn=8
3nas a divergent floor for anin the
second part of the Comparison Test.
We want to produce a fractional dnfrom our anby making the numerator smaller
and the denominator larger. To bound the numerator: 23n+sin(n)= 23n2sin(n)
Notes by Peter Magyar magyar@math.msu.edu
A general divergent series might oscillate up and down forever, but a positive series (with an0)
either levels off to a finite value, or diverges to infinity.
Here we use the completeness axiom of real analysis, which states that if a series of partial sums
has an upper bound, sN=PN
n=1 an< B for all N, then the least upp er bound L= lim
N→∞
sNexists.
pf3

Partial preview of the text

Download Comparison Tests for Convergence and Divergence of Series: Direct and Limit Comparison and more Exams Signals and Systems in PDF only on Docsity!

Math 133 Comparison Tests Stewart §11.

Convergence and divergence. We continue to discuss convergence tests: ways to tell if a given series

n=1 an^ = limN^ →∞

∑N

n=1 an^ converges (to a finite value), or diverges (to infinity or by oscillating).∗^ So far, we know convergence for two kinds of standard series:

  • Geometric series:

n=1 cr n− (^1) converges to c 1 −r if^ |r|^ <^ 1, diverges if^ |r| ≥^ 1.

  • Standard p-series:

n=

1 np^ converges if^ p >^ 1, and diverges if^ p^ ≤^ 1.

In this section, we test convergence of a complicated series

an by comparing it to a simpler one (such as the above): a convergent ceiling

cn, or a divergent floor

dn.

Direct Comparison Test: Let M be a positive integer starting point.

  • If 0 ≤ an ≤ cn for n ≥ M , and

n=

cn converges, then

n=

an converges.

  • If an ≥ dn ≥ 0 for n ≥ M , and

n=

dn diverges, then

n=

an diverges.

These results are clear, since the series

n=1 an^ is term-by-term smaller or larger than its comparison series, except possibly the first M −1 terms.†

Example: Determine convergence of:

∑^ ∞

n=

n − 1 n^2

n + 1

. We have:

an =

n − 1 n^2

n + 1 ≤ cn =

n n^2

n

n^3 /^2

for n ≥ 1,

since on the left the numerator is smaller and the denominator is larger than on the right. The comparison series

n=1 cn^ =^

n= 1 n^3 /^2 is a standard^ p-series which converges, so

n=1 an^ also converges.

Example: Determine the convergence of:

∑^ ∞

n=

23 n+sin(n) 3 n^ + 4n^2

As a rough guess, we ignore the lower-order terms in numerator and denominator to compare with 2

3 n 3 n^ =^

3

)n , which makes a divergent geometric series, so our series an should also diverge. However, it is not clear that an is really larger than this comparison series, so we cannot use dn =

3

)n as a divergent floor for an in the second part of the Comparison Test. We want to produce a fractional dn from our an by making the numerator smaller and the denominator larger. To bound the numerator: 23 n+sin(n)^ = 2^3 n 2 sin(n)^ ≥

Notes by Peter Magyar magyar@math.msu.edu ∗A general divergent series might oscillate up and down forever, but a positive series (with an ≥ 0) either levels off to a finite value, or diverges to infinity. †Here we use the completeness axiom of real analysis, which states that if a series of partial sums has an upper bound, sN = ∑N n=1 an^ < B^ for all^ N^ , then the least upper bound^ L^ =^ Nlim →∞ sN^ exists.

23 n 2 −^1. To bound the denominator, we take an exponential function with a slightly larger base: we can check that 4n^ ≥ 3 n^ + 4n^2 for all n ≥ 3. Thus:

an = 23 n+sin(n) 3 n^ + n^2

≥ dn = 23 n 2 −^1 4 n^

= 12 2 n^ for n ≥ 3.

Note that we only need the inequality for all large n: the first couple of terms a 1 , a 2 make no difference to the convergence or divergence. Since

n=1 dn^ =^

n= 1 2 2

n (^) is

a divergent geometric series, the orginal

n=1 an^ also diverges.

Example: Determine convergence of:

∑^ ∞

n=

n + 1 n^3 − 20

Again, we estimate this sequence by its leading terms:

n= n n^3 =^

n= 1 n^2 , which is a convergent standard p-series. However, an = (^) nn 3 +1− 20 > (^) nn 3 , so we cannot use cn = (^) nn 3 as a convergent ceiling for an in the first part of the Test. However, we should have:

an = n + 1 n^3 − 20 ≤ cn = 2 n n^3 for n large enough.

How large does n need to be to make this inequality valid? Let us check:

n + 1 n^3 − 20

n^2

⇐= 0 < n^2 (n+1) ≤ 2(n^3 −20) ⇐⇒ 40 ≤ n^2 (n−1) ⇐= n ≥ 4.

Thus, we have:

an =

n + 1 n^3 − 20 ≤ cn =

n^2 for n ≥ 4,

where

n= 2 n^2 = 2^

n= 1 n^2 converges, so the original^

n=1 an^ also converges.

example: Consider any infinite decimal:

s = 0 .d 1 d 2 d 3 · · · = d 1 10

d 2 102

d 3 103

∑^ ∞

n=

dn 10 n^

where 0 ≤ dn ≤ 9 are any decimal digits. Does this series always converge, so that the infinite decimal represents a real number, or could a bad choice of digits define a meaningless decimal? In fact, we can compare 0 ≤ 10 dnn ≤ (^109) n , since each digit is at most 9. The ceiling

is a convergent geometric series:

n=

9 10 n^ =^

n=

9 10

10

)n− 1 = (^1091) −^1 10

= 1, so the

original decimal sequence also converges. Any infinite decimal represents a number.

Limit Comparison Test. Suppose limn→∞ a bnn = L with 0 < L < ∞.

  • If

n=

bn converges, then

n=

an converges.

  • If

n=

bn diverges, then

n=

an diverges.