

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
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
Typology: Exams
1 / 3
This page cannot be seen from the preview
Don't miss anything!
Convergence and divergence. We continue to discuss convergence tests: ways to tell if a given series
n=1 an^ = limN^ →∞
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:
n=1 cr n− (^1) converges to c 1 −r if^ |r|^ <^ 1, diverges if^ |r| ≥^ 1.
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.
n=
cn converges, then
n=
an converges.
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 < ∞.
n=
bn converges, then
n=
an converges.
n=
bn diverges, then
n=
an diverges.