SECTION 8.4 OTHER CONVERGENCE TESTS INFINITE SEQUENCES AND SERIES The convergence tests that we have looked at so far apply only to series with positive terms. In this section we learn how to deal with series whose terms are not necessarily positive. 8.4 P2 ALTERNATING SERIES An alternating series is a series whose terms are alternately positive and negative. Here are two examples: 1 1 1 1 1 (1) n 1 1 ... 2 3 4 5 6 n n 1 1 2 3 4 5 6 n n ... (1) 2 3 4 5 6 7 n 1 n 1 8.4 P3 ALTERNATING SERIES From these examples, we see that the nth term of an alternating series is of the form an = (–1)n – 1bn or an = (–1)nbn where bn is a positive number. In fact, bn = |an| 8.4 P4 ALTERNATING SERIES The following test states that, if the terms of an alternating series decrease toward 0 in absolute value, the series converges. 8.4 P5 ALTERNATING SERIES TEST If the alternating series (1) n 1 n 1 bn b1 b2 b3 b4 b5 b6 ... (bn 0) satisfies (i) bn+1 ≤ bn for all n (ii) lim bn 0 n then the series is convergent. 8.4 P6 ALTERNATING SERIES Before giving the proof, let’s look Figure 1, which gives a picture of the idea behind the proof. 8.4 P7 ALTERNATING SERIES First, we plot s1 = b1 on a number line. To find s2,we subtract b2. So, s2 is to the left of s1. 8.4 P8 ALTERNATING SERIES Then, to find s3, we add b3. So, s3 is to the right of s2. However, since b3 < b2, s3 is to the left of s1. 8.4 P9 ALTERNATING SERIES Continuing in this manner, we see that the partial sums oscillate back and forth. Since bn → 0, the successive steps are becoming smaller and smaller. 8.4 P10 ALTERNATING SERIES The even partial sums s2, s4, s6, … are increasing. The odd partial sums s1, s3, s5, … are decreasing. 8.4 P11 ALTERNATING SERIES Thus, it seems plausible that both are converging to some number s, which is the sum of the series. Therefore, in the following proof we consider the even and odd partial sums separately. 8.4 P12 PROOF OF THE ALTERNATING SERIES TEST First, we consider the even partial sums: s2 = b 1 – b 2 ≥ 0 since b2 ≤ b1 s4 = s2 + (b3 – b4) ≥ s2 since b4 ≤ b3 In general, s2n = s2n – 2 + (b2n – 1 – b2n) ≥ s2n – 2 since b2n ≤ b2n – 1 Thus, 0 ≤ s2 ≤ s4 ≤ s6 ≤ … ≤ s2n ≤ … 8.4 P13 PROOF OF THE ALTERNATING SERIES TEST However, we can also write: s2n = b1 – (b2 – b3) – (b4 – b5) – … – (b2n – 2 – b2n – 1) – b2n Every term in brackets is positive. So, s2n ≤ b1 for all n. Thus, the sequence {s2n} of even partial sums is increasing and bounded above. Therefore, it is convergent by the Monotonic Sequence Theorem. 8.4 P14 PROOF OF THE ALTERNATING SERIES TEST Let’s call its limit s, that is, lim s2 n s n Now, we compute the limit of the odd partial sums: lim s2 n 1 lim( s2 n b2 n 1 ) n n lim s2 n lim b2 n 1 n s0 s n (condition ii) 8.4 P15 PROOF OF THE ALTERNATING SERIES TEST As both the even and odd partial sums converge to s, we have lim sn s n See Exercise 46 in Section 8.1 Thus, the series is convergent. 8.4 P16 Example 1 The alternating harmonic series 1 1 1 (1) n 1 1 ... 2 3 4 n n 1 satisfies 1 1 (i) bn+1 < bn because n 1 n 1 bn lim 0 (ii) lim n n n It is convergent by the Alternating Series Test. 8.4 P17 ALTERNATING SERIES Figure 2 illustrates Example 1 by showing the graphs of the terms an = (–1)n – 1/n and the partial sums sn. 8.4 P18 ALTERNATING SERIES Notice how the values of sn zigzag across the limiting value, which appears to be about 0.7 In fact, it can be proved that the exact sum of the series is ln 2 ≈ 0.693. 8.4 P19 Example 2 (1) 3n The series is alternating. n 1 4n 1 n However, 3n 3 3 lim bn lim lim n n 4n 1 n 1 4 4 n So, condition (ii) is not satisfied. 8.4 P20 Example 2 SOLUTION Instead, we look at the limit of the nth term of the series: n (1) 3n lim an lim n n 4 n 1 This limit does not exist. So, the series diverges by the Test for Divergence. 8.4 P21 Example 3 Test the series 2 n n 1 ( 1) 3 n 1 n 1 for convergence or divergence. SOLUTION The given series is alternating. So, we try to verify conditions (i) and (ii) of the Alternating Series Test. 8.4 P22 Example 3 SOLUTION Unlike the situation in Example 1, it is not obvious that the sequence given by bn = n2/(n3 + 1) is decreasing. However, if we consider the related function f(x) = x2/(x3 + 1), we find that: 3 x(2 x ) f '( x) 3 2 ( x 1) 8.4 P23 Example 3 SOLUTION Since we are considering only positive x, we see that f ’(x) < 0 if 2 – x3 < 0, that is, x > 3 2 . Thus, f is decreasing on the interval ( 3 2 , ∞). This means that f(n + 1) < f(n) and, therefore, bn+1 < bn when n ≥ 2. The inequality b2 < b1 can be verified directly. However, all that really matters is that the sequence {bn} is eventually decreasing. 8.4 P24 Example 3 SOLUTION Condition ii is readily verified: 1 n n2 lim bn lim 3 lim 0 n n n 1 n 1 1 3 n Thus, the given series is convergent by the Alternating Series Test. 8.4 P25 ESTIMATING SUMS A partial sum sn of any convergent series can be used as an approximation to the total sum s. However, this is not of much use unless we can estimate the accuracy of the approximation. The error involved in using s ≈ sn is the remainder Rn = s – sn. 8.4 P26 ESTIMATING SUMS The next theorem says that, for series that satisfy the conditions of the Alternating Series Test, the size of the error is smaller than bn+1. This is the absolute value of the first neglected term. 8.4 P27 ALTERNATING SERIES ESTIMATION THEOREM If s = Σ(–1)n–1bn is the sum of an alternating series that satisfies (i) 0 ≤ bn+1 ≤ bn and (ii) lim bn 0 n then |Rn| = |s – sn| ≤ bn+1 8.4 P28 ALTERNATING SERIES ESTIMATION THEOREM PROOF From the proof of the Alternating Series Test, we know that s lies between any two consecutive partial sums sn and sn+1. It follows that: |s – sn| ≤ |sn+1 – sn| = bn+1 8.4 P29 ALTERNATING SERIES ESTIMATION THEOREM You can see geometrically why the theorem is true by looking at Figure 1. Notice that s – s4 < b5, |s – s5| < b6, and so on. Notice also that s lies between any two consecutive partial sums. 8.4 P30 Example 4 Find the sum of the series (1) n n! n 0 correct to three decimal places. By definition, 0! = 1. 8.4 P31 Example 4 SOLUTION First, we observe that the series is convergent by the Alternating Series Test because: 1 1 1 bn (i) (n 1)! n !( n 1) n ! 1 1 1 (ii) 0 0 so bn 0 as n n! n n! 8.4 P32 Example 4 SOLUTION To get a feel for how many terms we need to use in our approximation, let’s write out the first few terms of the series: 1 1 1 1 1 1 1 1 s ... 0! 1! 2! 3! 4! 5! 6! 7! 1 1 1 1 1 12 16 241 120 720 5040 ... 8.4 P33 Example 4 SOLUTION Notice that 1 1 b7 5040 5000 0.0002 and 1 1 s6 1 1 12 16 241 120 720 0.368056 8.4 P34 Example 4 SOLUTION By the Alternating Series Estimation Theorem, we know that: | s – s6 | ≤ b7 < 0.0002 This error of less than 0.0002 does not affect the third decimal place. So, we have s ≈ 0.368 correct to three decimal places. 8.4 P35 NOTE The rule that the error (in using sn to approximate s) is smaller than the first neglected term is, in general, valid only for alternating series that satisfy the conditions of the Alternating Series Estimation Theorem. The rule does not apply to other types of series. 8.4 P36 ABSOLUTE CONVERGENCE Given any series Σan, we can consider the corresponding series a n 1 n a1 a2 a3 ... whose terms are the absolute values of the terms of the original series. 8.4 P37 Definition A series Σan is called absolutely convergent if the series of absolute values Σ|an| is convergent. Notice that if Σan is a series with positive terms, then |an| = an and so absolute convergence is the same as convergence. 8.4 P38 Example 5 The series n 1 (1) 1 1 1 1 2 2 2 ... 2 n 2 3 4 n 1 is absolutely convergent because n 1 (1) n 1 1 1 1 1 2 1 2 2 2 ... 2 n 2 3 4 n 1 n is a convergent p-series (p = 2). 8.4 P39 Example 6 We know that the alternating harmonic series (1) n n 1 n 1 1 1 1 1 ... 2 3 4 is convergent. See Example 1. 8.4 P40 Example 6 However, it is not absolutely convergent because the corresponding series of absolute values is: (1) n 1 1 1 1 1 1 ... n 2 3 4 n 1 n 1 n This is the harmonic series (p-series with p = 1) and is, therefore, divergent. 8.4 P41 Definition A series Σan is called conditionally convergent if it is convergent but not absolutely convergent. Example 6 shows that the alternating harmonic series is conditionally convergent. Thus, it is possible for a series to be convergent but not absolutely convergent. However, the next theorem shows that absolute convergence implies convergence. 8.4 P42 Theorem 1 If a series Σan is absolutely convergent, then it is convergent. PROOF Observe that the inequality 0 an an 2 an is true because |an| is either an or –an. 8.4 P43 Theorem 1 PROOF If Σan is absolutely convergent, then Σ|an| is convergent. So, Σ2|an| is convergent. Thus, by the Comparison Test, Σ(an + |an|) is convergent. Then, a ( a n n an ) an is the difference of two convergent series and is, therefore, convergent. 8.4 P44 Example 7 Determine whether the series cos n cos1 cos 2 cos 3 2 2 2 ... 2 1 2 3 n 1 n is convergent or divergent. 8.4 P45 Example 7 SOLUTION cos n cos1 cos 2 cos 3 2 2 2 ... 2 1 2 3 n 1 n The series has both positive and negative terms, but it is not alternating. The first term is positive. The next three are negative. The following three are positive—the signs change irregularly. 8.4 P46 Example 7 SOLUTION We can apply the Comparison Test to the series of absolute values: cos n cos n 2 2 n n n 1 n 1 8.4 P47 Example 7 SOLUTION Since |cos n| ≤ 1 for all n, we have: cos n 1 2 2 n n We know that Σ1/n2 is convergent (p-series with p = 2). Hence, Σ(cos n)/n2 is convergent by the Comparison Test. Thus, the given series Σ(cos n)/n2 is absolutely convergent and, therefore, convergent by Theorem 1. 8.4 P48 THE RATIO TEST The following test is very useful in determining whether a given series is absolutely convergent. 8.4 P49 THE RATIO TEST i) If lim an1 L 1 , then the series n an a n 1 n is absolutely convergent (and therefore convergent). ii) If lim an1 L 1 or lim an1 , n an n an then the series an is divergent. n 1 iii) If lim an1 1 , the Ratio Test is inconclusive; n an that is, no conclusion can be drawn about the convergence or divergence of Σan. 8.4 P50 THE RATIO TEST (i) PROOF The idea is to compare the given series with a convergent geometric series. Since L < 1, we can choose a number r such that L < r < 1. Since an 1 lim L and L r n a n the ratio |an+1/an| will eventually be less than r. That is, there exists an integer N such that: an 1 r whenever n N an 8.4 P51 THE RATIO TEST (i) PROOF Equivalently, |an+1| < |an|r whenever n ≥ N Putting n successively equal to N, N + 1, N + 2, … in Equation 4, we obtain: |aN+1| < |aN|r |aN+2| < |aN+1|r < |aN|r2 |aN+3| < |aN+2|r < |aN|r3 In general, |aN+k| < |aN|rk for all k ≥ 1 8.4 P52 THE RATIO TEST (i) PROOF Now, the series k 2 3 a r a r a r a r ... N N N N k 1 is convergent because it is a geometric series with 0 < r < 1. Thus, the inequality 3, together with the Comparison Test, shows that the series n N 1 an aN k aN 1 aN 2 aN 3 ... k 1 is also convergent. 8.4 P53 THE RATIO TEST (i) PROOF It follows that the series a n 1 n is convergent. Recall that a finite number of terms doesn’t affect convergence. Therefore, Σan is absolutely convergent. 8.4 P54 THE RATIO TEST (ii) PROOF If |an+1/an| → L > 1 or |an+1/an| → ∞, then the ratio |an+1/an| will eventually be greater than 1. That is, there exists an integer N such that: an 1 1 whenever n N an This means that |an+1| > |an| whenever n ≥ N, and so lim an 0 n Therefore, Σan diverges by the Test for Divergence. 8.4 P55 NOTE Part (iii) of the Ratio Test says that, if lim an 1 / an 1 n the test gives no information. For instance, for the convergent series Σ1/n2, we have: an 1 an 1 2 2 n 1 (n 1) 1 2 2 1 (n 1) 1 1 2 n n as n 8.4 P56 NOTE an 1 / an 1 , the series Σan Therefore, if lim n might converge or it might diverge. In this case, the Ratio Test fails. We must use some other test. 8.4 P57 Example 8 3 n n Test the series (1) n 3 n 1 for absolute convergence. SOLUTION We use the Ratio Test with an = (–1)n n3 / 3n, as follows. 8.4 P58 Example 8 SOLUTION an 1 an (1) n 1 (n 1)3 3 n n 1 (n 1) 3 3 n 1 3 n 3 (1) n 3 n n 3 1 n 1 1 1 1 1 1 3 n 3 n 3 3 Thus, by the Ratio Test, the given series is absolutely convergent and, therefore, convergent. 8.4 P59 Example 9 nn Test the convergence of the series n 1 n ! SOLUTION Since the terms an = nn/n! are positive, we don’t need the absolute value signs. 8.4 P60 Example 9 SOLUTION an 1 (n 1) n 1 n ! (n 1)(n 1) n n ! n n an (n 1)! n (n 1)n ! n n 1 1 1 e n n n n as n Since e > 1, the series is divergent by the Ratio Test. 8.4 P61 ABSOLUTE CONVERGENCE The following test is convenient to apply when nth powers occur. Its proof is similar to the proof of the Ratio Test and is left as Exercise 43. 8.4 P62 THE ROOT TEST i) If lim n an L 1, then the series n is a n n 1 absolutely convergent (and therefore convergent). n a L 1 or lim n a ii) If lim , then the n n n n series an is divergent. n 1 n a 1 lim iii) If n n , the Root Test is inconclusive. 8.4 P63