Understanding Infinite Sequences and Limits
Understanding Infinite Sequences and Limits
9
INFINITE SERIES
9.1 SEQUENCES
DEFINITION OF A SEQUENCE
Stated informally, an infinite sequence, or more simply a sequence, is an unending suc-
cession of numbers, called terms. It is understood that the terms have a definite order; that
is, there is a first term a1 , a second term a2 , a third term a3 , a fourth term a4 , and so forth.
Such a sequence would typically be written as
a1 , a2 , a3 , a4 , . . .
where the dots are used to indicate that the sequence continues indefinitely. Some specific
examples are
1, 2, 3, 4, . . . , 1, 12 , 13 , 14 , . . . ,
2, 4, 6, 8, . . . , 1, −1, 1, −1, . . .
Each of these sequences has a definite pattern that makes it easy to generate additional
terms if we assume that those terms follow the same pattern as the displayed terms. However,
such patterns can be deceiving, so it is better to have a rule or formula for generating the
terms. One way of doing this is to look for a function that relates each term in the sequence
to its term number. For example, in the sequence
2, 4, 6, 8, . . .
each term is twice the term number; that is, the nth term in the sequence is given by the
formula 2n. We denote this by writing the sequence as
2, 4, 6, 8, . . . , 2n, . . .
We call the function f(n) = 2n the general term of this sequence. Now, if we want to know
a specific term in the sequence, we need only substitute its term number in the formula for
the general term. For example, the 37th term in the sequence is 2 · 37 = 74.
(c) 1
2
, − 23 , 34 , − 45 , . . . (d) 1, 3, 5, 7, . . .
December 30, 2008 11:14 m91-ch09 Sheet number 2 Page number 597 cyan magenta yellow black
Solution (a). In Table 9.1.1, the four known terms have been placed below their term
term numbers, from which we see that the numerator is the same as the term number and the
... ...
number 1 2 3 4 n denominator is one greater than the term number. This suggests that the nth term has
numerator n and denominator n + 1, as indicated in the table. Thus, the sequence can be
term 1 2 3 4 ... n ...
2 3 4 5 n+1
expressed as
1 2 3 4 n
, , , ,..., ,...
2 3 4 5 n+1
Table 9.1.2 Solution (b). In Table 9.1.2, the denominators of the four known terms have been ex-
term pressed as powers of 2 and the first four terms have been placed below their term numbers,
1 2 3 4 ... n ...
number from which we see that the exponent in the denominator is the same as the term number.
This suggests that the denominator of the nth term is 2n , as indicated in the table. Thus, the
term 1 1 1 1 ... 1 ...
2 22 23 24 2n sequence can be expressed as
1 1 1 1 1
, , , ,..., n,...
2 4 8 16 2
Solution (c). This sequence is identical to that in part (a), except for the alternating signs.
Thus, the nth term in the sequence can be obtained by multiplying the nth term in part (a)
by (−1)n+1 . This factor produces the correct alternating signs, since its successive values,
starting with n = 1, are 1, −1, 1, −1, . . . . Thus, the sequence can be written as
Table 9.1.1
1 2 3 4 n
, − , , − , . . . , (−1)n+1 ,...
2 3 4 5 n+1
Table 9.1.3 Solution (d). In Table 9.1.3, the four known terms have been placed below their term
numbers, from which we see that each term is one less than twice its term number. This
term
number 1 2 3 4
... n ... suggests that the nth term in the sequence is 2n − 1, as indicated in the table. Thus, the
sequence can be expressed as
term 1 3 5 7 . . . 2n − 1 . . .
1, 3, 5, 7, . . . , 2n − 1, . . .
is known, there is no need to write out the initial terms, and it is common to write only the
general term enclosed in braces. Thus, (1) might be written as
{an }+ ⬁
n=1 or as {an }⬁n=1
For example, here are the four sequences in Example 1 expressed in brace notation.
A sequence cannot be uniquely deter-
mined from a few initial terms. For
example, the sequence whose general
sequence brace notation
term is
f(n) = 13 (3 − 5n + 6n2 − n3 ) 1 , 2, 3, 4, . . . , n , . . . n +∞
2 3 4 5 n+1 n + 1 n=1
has 1, 3, and 5 as its first three terms, 1 , 1, 1, 1 , . . . , 1 , . . . 1 +∞
but its fourth term is also 5. 2 4 8 16 2n 2n n=1
1 , − 2 , 3 , − 4 , . . . , (−1) n+1 n , . . . n +∞
(−1) n+1
2 3 4 5 n+1 n+1 n=1
∞
1, 3, 5, 7, . . . , 2n − 1, . . . {2n − 1}+n=1
December 30, 2008 11:14 m91-ch09 Sheet number 4 Page number 599 cyan magenta yellow black
Typically, the domain of a sequence is the set of positive integers or the set of nonnegative
integers. We will regard the expression {an }+ ⬁
n=1 to be an alternative notation for the function
f(n) = an , n = 1, 2, 3, . . . , and we will regard {an }+ ⬁
n=0 to be an alternative notation for the
function f(n) = an , n = 0, 1, 2, 3, . . . .
LIMIT OF A SEQUENCE
Since sequences are functions, we can inquire about their limits. However, because a
sequence {an } is only defined for integer values of n, the only limit that makes sense is the
limit of an as n → +⬁. In Figure 9.1.2 we have shown the graphs of four sequences, each
of which behaves differently as n → +⬁:
y y y y
7
6 1
5
4 n 1 1
3 1 2 3 4 5 6 7 8 9
1
2 2
1 −1
n n n
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9
+∞ +∞ n +∞ +∞
n+1 (−1)n+1 1 + − 12 n
n=1 n=1 n+1 n=1 n=1
Figure 9.1.2
9.1.2 definition A sequence {an } is said to converge to the limit L if given any
How would you define these limits?
> 0, there is a positive integer N such that |an − L| < for n ≥ N. In this case we
lim an = +⬁ write
n → +⬁
lim an = L
lim an = −⬁ n → +⬁
n → +⬁
A sequence that does not converge to some finite limit is said to diverge.
Example 2 The first two sequences in Figure 9.1.2 diverge, and the second two con-
verge to 1; that is,
n n
lim = 1 and lim 1 + − 12 =1
n → +⬁ n + 1 n → +⬁
The following theorem, which we state without proof, shows that the familiar properties
of limits apply to sequences. This theorem ensures that the algebraic techniques used to
find limits of the form lim can also be used for limits of the form lim .
x → +⬁ n → +⬁
December 30, 2008 11:14 m91-ch09 Sheet number 5 Page number 600 cyan magenta yellow black
9.1.3 theorem Suppose that the sequences {an } and {bn } converge to limits L1 and
L2 , respectively, and c is a constant. Then:
(a) lim c = c
n → +⬁
If the general term of a sequence is f(n), where f(x) is a function defined on the entire
interval [1, +⬁), then the values of f(n) can be viewed as “sample values” of f(x) taken
Solution (c). Since 1/n → 0, the product (−1)n+1 (1/n) oscillates between positive and
negative values, with the odd-numbered terms approaching 0 through positive values and
the even-numbered terms approaching 0 through negative values. Thus,
1
lim (−1)n+1 =0
n → +⬁ n
so the sequence converges to 0.
Example 4 In each part, determine whether the sequence converges, and if so, find
its limit.
1 1 1 1
(a) 1, , 2 , 3 , . . . , n , . . . (b) 1, 2, 22 , 23 , . . . , 2n , . . .
2 2 2 2
Solution. Replacing n by x in the first sequence produces the power function (1/2)x , and
replacing n by x in the second sequence produces the power function 2x . Now recall that if
0 < b < 1, then bx → 0 as x → +⬁, and if b > 1, then bx → +⬁ as x → +⬁ (Figure 0.5.1).
Thus, 1
lim = 0 and lim 2n = +⬁
2n
n → +⬁ n → +⬁
So, the sequence {1/2n } converges to 0, but the sequence {2n } diverges.
n +⬁
Example 5 Find the limit of the sequence .
en n=1
√
n
Example 6 Show that lim n = 1.
n → +⬁
Solution. √
lim n
n = lim n1/n = lim e(1/n) ln n = e0 = 1 By L’Hôpital’s rule
applied to (1/x) ln x
n → +⬁ n → +⬁ n → +⬁
9.1.5 theorem (The Squeezing Theorem for Sequences) Let {an }, {bn }, and {cn } be se-
quences such that
an ≤ bn ≤ cn ( for all values of n beyond some index N )
If the sequences {an } and {cn } have a common limit L as n → +⬁, then {bn } also has
the limit L as n → +⬁.
1. In each part, find a formula for the general term of the se-
quence, starting with n = 1. 7–22 Write out the first five terms of the sequence, determine
1 1 1 1 1 1 whether the sequence converges, and if so find its limit. ■
(a) 1, , , ,... (b) 1, − , , − , . . .
3 9 27 3 9 27 +⬁
1 3 5 7 1 4 9 16 n2 π +⬁
(c) , , , , . . . (d) √ , √ , √ , √ ,... 8. 12. n sin
2 4 6 8 π 3 π 4 π 5π 2n + 1 n=1 n n=1
19. {n2 e−n }+⬁
n=1
4. In each part, find a formula for the general term using fac-
torials and starting with n = 1.
(a) 1 · 2, 1 · 2 · 3 · 4, 1 · 2 · 3 · 4 · 5 · 6,
1 · 2 · 3 · 4 · 5 · 6 · 7 · 8, . . .
(b) 1, 1 · 2 · 3, 1 · 2 · 3 · 4 · 5, 1 · 2 · 3 · 4 · 5 · 6 · 7, . . .
December 30, 2008 11:14 m91-ch09 Sheet number 19 Page number 614 cyan magenta yellow black
9.3.1 definition An infinite series is an expression that can be written in the form
⬁
uk = u1 + u2 + u3 + · · · + uk + · · ·
k=1
Since it is impossible to add infinitely many numbers together directly, sums of infinite
series are defined and computed by an indirect limiting process. To motivate the basic idea,
consider the decimal
0.3333 . . . (1)
y 3 3 3
lim sn = lim + + ··· + n
0.4 n → +⬁ n → +⬁ 10 102 10
is complicated by the fact that both the last term and the number of terms in the sum change
1/3 with n. It is best to rewrite such limits in a closed form in which the number of terms does
0.3
not vary, if possible. (See the discussion of closed form and open form following Example
1
2 in Section 5.4.) To do this, we multiply both sides of (3) by 10 to obtain
1 3 3 3 3
sn = 2 + 3 + · · · + n + n+1 (4)
n 10 10 10 10 10
1 2 3 4 and then subtract (4) from (3) to obtain
1 3 3
0.3, 0.33, 0.333, ... sn − sn = − n+1
10 10 10
Figure 9.3.1
9 3 1
sn = 1− n
10 10 10
1 1
sn = 1− n
3 10
Since 1/10 n → 0 as n → +⬁, it follows that
1 1 1
lim sn = lim 1− n =
n → +⬁ n → +⬁ 3 10 3
.
The number sn is called the nth partial sum of the series and the sequence {sn }+ ⬁
n=1 is called
the sequence of partial sums.
As n increases, the partial sum sn = u1 + u2 + · · · + un includes more and more terms
of the series. Thus, if sn tends toward a limit as n → +⬁, it is reasonable to view this limit
as the sum of all the terms in the series. This suggests the following definition.
9.3.2 definition Let {sn } be the sequence of partial sums of the series
WARNING u1 + u2 + u3 + · · · + uk + · · ·
In everyday language the words “se- If the sequence {sn } converges to a limit S, then the series is said to converge to S, and
quence” and “series” are often used S is called the sum of the series. We denote this by writing
interchangeably. However, in mathe-
matics there is a distinction between
⬁
these two words—a sequence is a suc- S= uk
cession whereas a series is a sum. It is k=1
essential that you keep this distinction
in mind.
If the sequence of partial sums diverges, then the series is said to diverge. A divergent
series has no sum.
December 30, 2008 11:14 m91-ch09 Sheet number 22 Page number 617 cyan magenta yellow black
Solution. It is tempting to conclude that the sum of the series is zero by arguing that the
positive and negative terms cancel one another. However, this is not correct; the problem
is that algebraic operations that hold for finite sums do not carry over to infinite series in
all cases. Later, we will discuss conditions under which familiar algebraic operations can
be applied to infinite series, but for this example we turn directly to Definition 9.3.2. The
partial sums are
s1 = 1
s2 = 1 − 1 = 0
s3 = 1 − 1 + 1 = 1
s4 = 1 − 1 + 1 − 1 = 0
y
and so forth. Thus, the sequence of partial sums is
1.5
1, 0, 1, 0, 1, 0, . . .
1
(Figure 9.3.2). Since this is a divergent sequence, the given series diverges and consequently
0.5 has no sum.
n
2 4 6 8 10
GEOMETRIC SERIES
1, 0, 1, 0, 1, 0, ... In many important series, each term is obtained by multiplying the preceding term by some
fixed constant. Thus, if the initial term of the series is a and each term is obtained by
Figure 9.3.2
multiplying the preceding term by r, then the series has the form
⬁
ar k = a + ar + ar 2 + ar 3 + · · · + ar k + · · · (a = 0) (5)
k=0
Such series are called geometric series, and the number r is called the ratio for the series.
Here are some examples:
1 + 2 + 4 + 8 + · · · + 2k + · · · a = 1, r = 2
3 3 3 3
+ + 3 + ··· + k + ··· a= 3
10 , r = 1
10
10 102 10 10
1 1 1 1 1
− + − + · · · + (−1)k+1 k + · · · a = 12 , r = − 12
2 4 8 16 2
1 + 1 + 1 + ··· + 1 + ··· a = 1, r = 1
1 − 1 + 1 − 1 + · · · + (−1)k+1 + · · · a = 1, r = −1
1 + x + x2 + x3 + · · · + xk + · · · a = 1, r = x
y Example 2 In each part, determine whether the series converges, and if so find its
20/ 3 sum. ⬁
5 ⬁
6 (a) k
(b) 32k 51−k
5 k=0
4 k=1
Solution (b). This is a geometric series in concealed form, since we can rewrite it as
⬁ ⬁
9k ⬁
9 k−1
32k 51−k = k−1
= 9
k=1 k=1
5 k=1
5
Since r = 9
5
> 1, the series diverges.
Example 4 In each part, find all values of x for which the series converges, and find
the sum of the series for those values of x.
⬁
3x 3x 2 3x 3 3(−1)k k
(a) xk (b) 3 − + − + ··· + x + ···
k=0
2 4 8 2k
TELESCOPING SUMS
1 1 1 1 1 1 1
The sum in (10) is an example of a = 1− + − + − + ··· + −
telescoping sum. The name is derived 2 2 3 3 4 n n+1
from the fact that in simplifying the
sum, one term in each parenthetical ex- 1 1 1 1 1 1 1
pression cancels one term in the next =1+ − + + − + + ··· + − + −
2 2 3 3 n n n+1
parenthetical expression, until the en-
tire sum collapses (like a folding tele-
1
scope) into just two terms. =1− (10)
n+1
Thus,
⬁
1 1
= lim sn = lim 1− =1
k=1
k(k + 1) n → +⬁ n → +⬁ n+1
HARMONIC SERIES
One of the most important of all diverging series is the harmonic series,
⬁
1 1 1 1 1
=1+ + + + + ···
k=1
k 2 3 4 5
1–2 In each part, find exact values for the first four partial 3–14 Determine whether the series converges, and if so find its
sums, find a closed form for the nth partial sum, and determine sum. ■
whether the series converges by calculating the limit of the nth
partial sum. If the series converges, then state its sum. ■
⬁
3 k+1
⬁
1
⬁
6. − 9. 14. 53k 71−k
2 9k 2 + 3k − 2
⬁
1 k
⬁
⬁
1 1 k=1 k=1 k=1
2. (a) (b) 4k−1 (c) −
k=1
4 k=1 k=1
k+3 k+4
December 30, 2008 11:14 m91-ch09 Sheet number 28 Page number 623 cyan magenta yellow black
December 30, 2008 11:14 m91-ch09 Sheet number 29 Page number 624 cyan magenta yellow black
WARNING The alternative form of part (a) given in the preceding proof is sufficiently important
that we state it separately for future reference.
The converse of Theorem 9.4.2 is false;
i.e., showing that
lim uk = 0
k → +⬁ 9.4.2 theorem If the series uk converges, then lim uk = 0.
k → +⬁
does not prove that uk converges,
since this property may hold for diver-
gent as well as convergent series. This
is illustrated in the proof of part (b) of
Theorem 9.4.1.
Example 1 The series
⬁
k 1 2 3 k
= + + + ··· + + ···
k=1
k+1 2 3 4 k+1
diverges since
k 1
lim = lim =1=0
k → +⬁ k+1 k → +⬁ 1 + 1/k
December 30, 2008 11:14 m91-ch09 Sheet number 30 Page number 625 cyan magenta yellow black
9.4.3 theorem
See Exercises 27 and 28 for an explo-
(a) If uk and vk are convergent series, then (uk + vk ) and (uk − vk ) are
convergent series and the sums of these series are related by
ration of what happens when uk or
vk diverge.
⬁
⬁
⬁
(uk + vk ) = uk + vk
k=1 k=1 k=1
⬁ ⬁ ⬁
(uk − vk ) = uk − vk
k=1 k=1 k=1
(b) If c is a nonzero constant, then the series uk and cuk both converge or both
diverge. In the case of convergence, the sums are related by
⬁
⬁
cuk = c uk
k=1 k=1
Solution. The first series is a constant times the divergent harmonic series, and hence
diverges by part (b) of Theorem 9.4.3. The second series results by deleting the first nine
terms from the divergent harmonic series, and hence diverges by part (c) of Theorem 9.4.3.
9.4.4 theorem (The Integral Test) Let uk be a series with positive terms. If f is
a function that is decreasing and continuous on an interval [a, +⬁) and such that
uk = f(k) for all k ≥ a, then
⬁ +⬁
uk and f(x) dx
k=1 a
Example 4 Show that the integral test applies, and use the integral test to determine
whether the following series converge or diverge.
⬁
1 ⬁
1
(a) (b)
k=1
k k=1
k 2
Solution (a). We already know that this is the divergent harmonic series, so the integral
test will simply illustrate another way of establishing the divergence.
Note first that the series has positive terms, so the integral test is applicable. If we replace
k by x in the general term 1/k, we obtain the function f(x) = 1/x, which is decreasing and
continuous for x ≥ 1 (as required to apply the integral test with a = 1). Since
+⬁ b
1 1
dx = lim dx = lim [ln b − ln 1] = +⬁
1 x b → +⬁ 1 x b → +⬁
WARNING Solution (b). Note first that the series has positive terms, so the integral test is applicable.
If we replace k by x in the general term 1/k 2 , we obtain the function f(x) = 1/x 2 , which
In part (b) of Example 4, do not erro-
neously conclude that the sum of the
is decreasing and continuous for x ≥ 1. Since
+⬁ b
series is 1 because the value of the cor-
1 dx 1 b 1
responding integral is 1. You can see dx = lim = lim − = lim 1 − =1
that this is not so since the sum of the 1 x2 b → +⬁ 1 x 2 b → +⬁ x 1 b → +⬁ b
first two terms alone exceeds 1. Later,
the integral converges and consequently the series converges by the integral test with a = 1.
we will see that the sum of the series
is actually π2 /6.
December 30, 2008 11:14 m91-ch09 Sheet number 32 Page number 627 cyan magenta yellow black
p-SERIES
The series in Example 4 are special cases of a class of series called p-series or hyperhar-
monic series. A p-series is an infinite series of the form
⬁
1 1 1 1
p
= 1 + p + p + ··· + p + ···
k=1
k 2 3 k
Example 5 1 1 1
1+ √
3
+ √
3
+ ··· + √
3
+ ···
2 3 k
diverges since it is a p-series with p = 1
3
< 1.
EXERCISE SET 9.4 Graphing Utility C CAS
1. Use Theorem 9.4.3 to find the sum of each series. 7–8 Confirm that the integral test is applicable and use it to
1 1 1 1 1 1 determine whether the series converges. ■
(a) + + + 2 + ··· + + k + ···
2 4 22 4 2k 4
⬁
1 1
⬁
(b) − k
5 k k(k + 1) 8. (a)
k=1 k=1
1 + k2
3–4 For each given p-series, identify p and determine whether 9–24 Determine whether the series converges. ■
the series converges. ■
⬁
k2 + 1
⬁
1
⬁
⬁
⬁
⬁ 18. 20. √
1 1 1 k2 + 3 k +1
2
4. (a) k −4/3 (b) √ (c) √ (d) k=1 k=1
k=1 k=1
4
k k=1
3 5
k k=1
kπ
December 30, 2008 11:14 m91-ch09 Sheet number 36 Page number 631 cyan magenta yellow black
December 30, 2008 11:14 m91-ch09 Sheet number 37 Page number 632 cyan magenta yellow black
Step 1. Guess at whether the series uk converges or diverges.
Step 2. Find a series that proves the guess to be correct. That is, if we guess that uk
diverges, we must find adivergent series whose terms are “smaller” than the
corresponding terms of uk , and if we guess that uk converges, we must
finda convergent series whose terms are “bigger” than the corresponding terms
of uk .
Example 1 Use the comparison test to determine whether the following series con-
verge or diverge. ⬁ ⬁
1 1
(a) √ (b) 2+k
k=1
k− 2
1
k=1
2k
Solution (a). According to Principle 9.5.2, we should be able to drop the constant in
the denominator without affecting the convergence or divergence. Thus, the given series is
likely to behave like ⬁
1
√ (1)
k=1
k
which is a divergent p-series p = 12 . Thus, we will guess that the given series diverges
and try to prove this by finding a divergent series that is “smaller” than the given series.
However, series (1) does the trick since
1 1
√ >√ for k = 1, 2, . . .
k− 1
2
k
Thus, we have proved that the given series diverges.
December 30, 2008 11:14 m91-ch09 Sheet number 38 Page number 633 cyan magenta yellow black
Solution (b). According to Principle 9.5.3, we should be able to discard all but the leading
term in the polynomial without affecting the convergence or divergence. Thus, the given
series is likely to behave like 1 1
⬁ ⬁
1
= (2)
k=1
2k 2 2 k=1 k 2
which converges since it is a constant times a convergent p-series (p = 2). Thus, we will
guess that the given series converges and try to prove this by finding a convergent series
that is “bigger” than the given series. However, series (2) does the trick since
1 1
< 2 for k = 1, 2, . . .
2k 2+k 2k
Thus, we have proved that the given series converges.
9.5.4 theorem (The Limit Comparison Test) Let ak and bk be series with positive
terms and suppose that ak
ρ = lim
k → +⬁ bk
If ρ is finite and ρ > 0, then the series both converge or both diverge.
Example 2 Use the limit comparison test to determine whether the following series
converge or diverge.
⬁
1
⬁
1
⬁
3k 3 − 2k 2 + 4
(a) √ (b) (c)
k=1
k+1 k=1
2k 2 + k k=1
k7 − k3 + 2
Solution (a). As in Example 1, Principle 9.5.2 suggests that the series is likely to behave
like the divergent p-series (1). To prove that the given series diverges, we will apply the
limit comparison test with
1 1
ak = √ and bk = √
k+1 k
We obtain
√
ak k 1
ρ = lim = lim √ = lim =1
k → +⬁ bk k → +⬁ k + 1 k → +⬁ 1+ √
1
k
Since ρ is finite and positive, it follows from Theorem 9.5.4 that the given series diverges.
December 30, 2008 11:14 m91-ch09 Sheet number 39 Page number 634 cyan magenta yellow black
Solution (b). As in Example 1, Principle 9.5.3 suggests that the series is likely to behave
like the convergent series (2). To prove that the given series converges, we will apply the
limit comparison test with
1 1
ak = and bk =
2k 2 + k 2k 2
We obtain ak 2k 2 2
ρ = lim = lim = lim =1
k → +⬁ bk k → +⬁ 2k 2 + k k → +⬁ 1
2+
k
Since ρ is finite and positive, it follows from Theorem 9.5.4 that the given series converges,
which agrees with the conclusion reached in Example 1 using the comparison test.
Solution (c). From Principle 9.5.3, the series is likely to behave like
⬁
3k 3 ⬁
3
= (3)
k=1
k7 k=1
k 4
which converges since it is a constant times a convergent p-series. Thus, the given series
is likely to converge. To prove this, we will apply the limit comparison test to series (3)
and the given series. We obtain
3k 3 − 2k 2 + 4
k 7 − k 3 + 2 = lim 3k − 2k + 4k = 1
7 6 4
ρ = lim
k → +⬁ 3 k → +⬁ 3k 7 − 3k 3 + 6
k 4
Since ρ is finite and nonzero, it follows from Theorem 9.5.4 that the given series converges,
since (3) converges.
9.5.5 theorem (The Ratio Test) Let uk be a series with positive terms and suppose
that uk+1
ρ = lim
k → +⬁ uk
Example 3 Each of the following series has positive terms, so the ratio test applies. In
each part, use the ratio test to determine whether the following series converge or diverge.
⬁
1 ⬁
k
⬁
kk
⬁
(2k)!
⬁
1
(a) (b) (c) (d) (e)
k=1
k! k=1
2 k
k=1
k! k=3
4k k=1
2k − 1
December 30, 2008 11:14 m91-ch09 Sheet number 40 Page number 635 cyan magenta yellow black
However, the integral test proves that the series diverges since
+⬁ b b
dx dx 1
= lim = lim ln(2x − 1) = +⬁
1 2x − 1 b → +⬁ 1 2x − 1 b → +⬁ 2 1
Both the comparison test and the limit comparison test would also have worked here (verify).
9.5.6 theorem (The Root Test) Letuk be a series with positive terms and suppose
that √
ρ = lim k uk = lim (uk )1/k
k → +⬁ k → +⬁
Example 4 Use the root test to determine whether the following series converge or
diverge. ⬁ ⬁
4k − 5 k 1
(a) (b)
k=2
2k + 1 k=1
(ln(k + 1))k
December 30, 2008 11:14 m91-ch09 Sheet number 41 Page number 636 cyan magenta yellow black
1–2 Make a guess about the convergence or divergence of the 11–16 Use the ratio test to determine whether the series con-
series, and confirm your guess using the comparison test. ■ verges. If the test is inconclusive, then say so. ■
⬁
3k ⬁
11. k
k! 16. 2+1
k=1
k=1
k
⬁
k+1
⬁
2 ⬁
2. (a) (b) 1 k
k 2−k k4 + k 14. k
k=2 k=1
k=1
2
5–10 Use the limit comparison test to determine whether the 17–20 Use the root test to determine whether the series con-
series converges. ■ verges. If the test is inconclusive, then say so. ■
⬁ ⬁
k k
1 18.
10. 100
k=1
(2k + 3)17 k=1
⬁
20. (1 − e−k )k
k=1
December 30, 2008 11:14 m91-ch09 Sheet number 43 Page number 638 cyan magenta yellow black
ALTERNATING SERIES
Series whose terms alternate between positive and negative, called alternating series, are
of special importance. Some examples are
⬁
1 1 1 1 1
(−1)k+1 = 1 − + − + − ···
k=1
k 2 3 4 5
⬁
1 1 1 1 1
(−1)k = −1 + − + − + · · ·
k=1
k 2 3 4 5
⬁
(−1)k ak = −a1 + a2 − a3 + a4 − · · · (2)
k=1
9.6.1 theorem (Alternating Series Test) An alternating series of either form (1) or form
(2) converges if the following two conditions are satisfied:
(a) a1 ≥ a2 ≥ a3 ≥ · · · ≥ ak ≥ · · ·
(b) lim ak = 0
k → +⬁
Example 1 Use the alternating series test to show that the following series converge.
⬁
1
⬁
k+3
(a) (−1)k+1 (b) (−1)k+1
k=1
k k=1
k(k + 1)
Solution (a). The two conditions in the alternating series test are satisfied since
The series in part (a) of Example 1
is called the alternating harmonic 1 1 1
ak = > = ak+1 and lim ak = lim =0
series. Note that this series converges, k k+1 k → +⬁ k → +⬁ k
whereas the harmonic series diverges.
Solution (b). The two conditions in the alternating series test are satisfied since
ak+1 k+4 k(k + 1) k 2 + 4k k 2 + 4k
= · = 2 = 2 <1
ak (k + 1)(k + 2) k+3 k + 5k + 6 (k + 4k) + (k + 6)
so
ak > ak+1
and 1 3
k+3 + 2
lim ak = lim = lim k k =0
k → +⬁ k → +⬁ k(k + 1) k → +⬁ 1
1+
k
December 30, 2008 11:14 m91-ch09 Sheet number 46 Page number 641 cyan magenta yellow black
ABSOLUTE CONVERGENCE
The series 1 1 1 1 1 1
1 − − 2 + 3 + 4 − 5 − 6 + ···
2 2 2 2 2 2
does not fit in any of the categories studied so far—it has mixed signs but is not alternating.
We will now develop some convergence tests that can be applied to such series.
converges and is said to diverge absolutely if the series of absolute values diverges.
Solution (a). The series of absolute values is the convergent geometric series
1 1 1 1 1
1+ + 2 + 3 + 4 + 5 + ···
2 2 2 2 2
so the given series converges absolutely.
Solution (b). The series of absolute values is the divergent harmonic series
1 1 1 1
1+ + + + + ···
2 3 4 5
so the given series diverges absolutely.
y
1
0.8
0.6
{sn}
0.4
0.2
n
2 4 6 8 10
−0.2
−0.4 Example 4 Show that the following series converge.
{uk}
−0.6
1 1 1 1 1 1
⬁
cos k
(a) (a) 1 − − 2 + 3 + 4 − 5 − 6 + ··· (b)
2 2 2 2 2 2 k=1
k2
y
1
0.8 Solution (a). Observe that this is not an alternating series because the signs alternate in
0.6 pairs after the first term. Thus, we have no convergence test that can be applied directly.
0.4
{sn} However, we showed in Example 3(a) that the series converges absolutely, so Theorem
0.2
n
9.6.4 implies that it converges (Figure 9.6.4a).
4 6 8 10
−0.2 Solution (b). With the help of a calculating utility, you will be able to verify that the
−0.4 {uk} signs of the terms in this series vary irregularly. Thus, we will test for absolute convergence.
−0.6 The series of absolute values is ⬁
cos k
(b)
k2
k=1
Graphs of the sequences of
terms and n th partial sums
However,
for the series in Example 4 cos k 1
Figure 9.6.4
k2 ≤ k2
But 1/k 2 is a convergent p-series (p = 2), so the series of absolute values converges
by the comparison test. Thus, the given series converges absolutely and hence converges
(Figure 9.6.4b).
9.6.5 theorem (Ratio Test for Absolute Convergence) Let uk be a series with nonzero
terms and suppose that |uk+1 |
ρ = lim
k → +⬁ |uk |
(a) If ρ < 1, then the series uk converges absolutely and therefore converges.
(b) If ρ > 1 or if ρ = +⬁, then the series uk diverges.
(c) If ρ = 1, no conclusion about convergence or absolute convergence can be drawn
from this test.
December 30, 2008 11:14 m91-ch09 Sheet number 49 Page number 644 cyan magenta yellow black
Example 6 Use the ratio test for absolute convergence to determine whether the series
converges. ⬁ ⬁
2k (2k − 1)!
(a) (−1)k (b) (−1)k
k=1
k! k=1
3k
Solution (a). Taking the absolute value of the general term uk we obtain
k
k2 2k
|uk | = (−1) =
k! k!
Thus,
|uk+1 | 2k+1 k! 2
ρ = lim = lim · = lim =0<1
k → +⬁ |uk | k → +⬁ (k + 1)! 2k k → +⬁ k + 1
which implies that the series converges absolutely and therefore converges.
Solution (b). Taking the absolute value of the general term uk we obtain
(2k − 1)! (2k − 1)!
|uk | = (−1)k =
3k 3k
Thus, |uk+1 | [2(k + 1) − 1]! 3k
ρ = lim = lim ·
k → +⬁ |uk | k → +⬁ 3 k+1 (2k − 1)!
1 (2k + 1)! 1
= lim · = lim (2k)(2k + 1) = +⬁
k → +⬁ 3 (2k − 1)! 3 k → +⬁
which implies that the series diverges.
Let ak and bk be series with positive terms and let This is easier to apply than the
Limit Comparison Test a comparison test, but still requires
r = lim k some skill in choosing the series
(9.5.4) k→+ ∞ bk
bk for comparison.
If 0 < r < + ∞, then both series converge or both diverge.