Series: Guide to Investigating Convergence Understanding the Convergence of a Series A series converges to λ if the limit of the sequence of the partial sums of the series is equal to λ Example (1) The Geom etric Series ar n 1 n 1 Where a and r are fixed real num bers Consider the geom etric series s n 0 n ar n 1 n 0 The sequenceof the n th partial sum of the series is Tn , where : Tn a ar ar 2 ar n 2 ar n 1 (1) A form ula for Tn is arrived at by m ultiplying equation(1) by r and subtracting it from the resulting equation rTn ar ar 2 ar 3 ar n 1 ar n (2) Subtracting (1) from (2) , we get rTn Tn ar n a Tn (r 1) a (r n 1) a (r n 1) ar n a Tn r 1 r 1 r 1 Thus; The sequenceof the n th partial sum of the series is : ar n a Tn r 1 r 1 The lim Tn of this sequencedependson r : n 1. If r 1, we get : ar n a a a lim Tn lim( ) 0( ) n n r 1 r 1 r 1 1 r a and so the series convergesto 1 r a n 1 We write ar ; r 1 1 r n 0 1. If r 1, we get : lim Tn does not exist n and so the series diverges Warning Please, distinguish between: 1. The sequence Tn of the n th partial sum s of the series ar n a Tn r 1 r 1 & 2. The sequence sn of the n th term of the series sn ar n 1 Notice that : a 1. For r 1 : lim Tn , While lim sn lim ar n 1 0 n n n r 1 2. For r 1 and a positive: lim Tn , While lim sn lim a a n n n The Sum of the series By, definition, the sum of the series, when exists, is equalto : The l i m i t of the sequence Tn of the n th partial sum s of the series Thus, t nk n lim Tn n Questions Check, whether the given series is convergent, and if convergent find its sum n2 3 n 1 2 n2 5 1. 2 n 1 n 0 7 2 2. n 2 n 0 7 2 3. 3 n 1 n 1 3 Example (2) Telescoping Series Exam ples(1) Consider the series t n , nk Assum ethat there is a sequence sn , such that t n sn sn 1 ; n k Let Tn be the sequenceof the n th partial sum of the series n t i k n So, Tn t k t k 1 t k 2 t k 3 t n 2 t n 1 t n ( sk sk 1 ) ( sk 1 sk 2 ) ( sk 2 sk 3 ) ( sn 1 sn ) ( sn sn 1 ) sk sn 1 Thus, Tn sk sn 1 and so if sn convergesto a real num ber , then Tn convergesto sk Warning Please, distinguish between: 1. The sequence Tn of the n th partial sum s of the series Tn s k s n 1 & 2. The sequence t n of the n th term of the series tn Notice that : If s n converges, then : lim Tn s k lim s n , n n While lim t n 0 n Examples of this type of telescoping series A Convergent Telescoping Series 1. 7 2 n4 n 4 n 5n 6 7 7 We have, 2 n 5n 6 (n 2)(n 3) 7 7 ( show that!) n2 n3 7 Let sn n2 t n sn sn 1 Consider the series t n 7 Thus 2 s4 lim sn n n 4 n 5n 6 7 7 0 42 6 Solutions 2. Let 2 n 1 n ( n 1) tn n 1 we have: 2 2 2 2 tn n(n 1) n 1 n n(n 1) Let 2 < s n > < > n T hen t n s n s n 1 But < s n > convergest o 0 T hus, 2 s1 lim s n 2 0 2 n n 1 n ( n 1) Exam ples(2) Consider the series t n , nk Assum ethat there is a sequence sn , such that t n sn 1 sn ;nk Let Tn be the sequenceof the n th partial sum of the series n t i k n So, Tn t k t k 1 t k 2 t k 3 t n 2 t n 1 t n ( sk 1 sk ) ( sk 2 sk 1 ) ( sk 3 sk 2 ) ( sn sn 1 ) ( sn 1 sn ) sk sn 1 Thus, Tn sn 1 sk and so if sn convergesto a real num ber , then Tn convergesto sk Examples of this type of telescoping series A Divergent Telescoping Series 1 Consider the series t n ln(1 ) n n 1 n 1 1 n 1 We have, ln(1 ) ln( ) ln(n 1) ln n n n Let s n ln n Then, t n s n 1 s n Thus the sequence Tn of the n th partial sum s of the series is : Tn s1 s n 1 0 ln(n 1) ln(n 1) lim Tn ln(n 1) n Questions I Check, whether the given series is convergent, and if convergent find its sum 2 1. n 1 n( n 1) 2. n n2 2 1 n 3. (n 1)! 4 [arctann arctan(n 1)] n 1 Questions II Show that the following series is a telescoping series, and then determine whether it is convergent 1. ( n n 1) n 1 2. sin n n2 H int 2 sin n sin 12 cos(n 12 ) cos(n 12 ) sin n 1 2 sin 2 2 sin 12 cos( 2n 1 2n 1 2n 1 2n 1 ) cos( ) cos( ) cos( ) 2 2 2 2 1 1 2 sin 2 2 sin 2 2 sin 12 Let : sn 2n 1 ) 2 2 sin 12 cos( then, s n 1 Thus, sin n s n 1 s n cos( 2(n 1) 1 2n 1 ) cos( ) 2 2 2 sin 12 2 sin 12 1. ( n n 1) n 1 sin n 2. n2 H int sin n cos( 2 sin n sin 12 cos(n 12 ) cos(n 12 ) 2 sin 12 2 sin 12 2n 1 2n 1 2n 1 2n 1 ) cos( ) cos( ) cos( ) 2 2 2 2 2 sin 12 2 sin 12 2 sin 12 Let : sn 2n 1 ) 2 2 sin 12 cos( then, sn 1 Thus, sin n sn 1 sn cos( 2(n 1) 1 2n 1 ) cos( ) 2 2 2 sin 12 2 sin 12 5 2. Let t n n 1 n 1 ( n 2)(n 3) we have: 5 5 5 5 tn (n 2)(n 3) n 2 n 3 (n 2)(n 3) Let 5 < s n > < > n2 T hen t n s n s n 1 But < s n > convergesto 0 T hus, 5 5 5 s1 0 0 12 12 n 1 ( n 2)(n 3) The Integral Test Let a function f be positive decreasing and continuouson [ K , ). & let sn be a sequencesatisfying : sn f (n) ; n K ; for som e naturalnum berK n K K Then either the series sn and the im properintegral f ( x)dx both convergeor both diverge Example (3) The Hyperharm onic Series (The p series) 1 p n 1 n Where p 0 Consider the p series 1 p n 0 n sn n 1 Write : 1 ; n N np Consider the function; 1 f ( x) p ; x [1, ) x We have f is positive, continuousand decreasin g f ( n) s n By the int egral test : 1 1 converges iff the im proper int egral dx converges p p n 0 n 1 x But, we know that Thus 1 p n 0 n 1 1 x p dx converges if p 1 and diverges if p 1 converges if p 1 and diverges if p 1 Warning Please, distinguish between: 1 p n 1 n 1. The convergence of the series sn n 1 & 2. The convergence of the sequence sn 1 of the n th term of the series p n Notice that : 1 diverges p n 1 n 1. For p , the series sn 1 3 n 1 While lim sn lim n 1 n n 1 3 lim 3 n 1 0 n Questions Check, whether the given series is convergent. 1. n 1 1 3 5 3. n 1 n 5 n n 2. n 1 1 5 5 2 4. n 1 n 3 n n 2 Algebra of Series Convergence s 1. If both n 1 n and t n are convergent n 1 Then so is (c1sn c1t n ) n 1 2. If s n 1 n is convergentand t n are divergent n 1 Then (c1sn c1t n ) is divergent n 1 1. If both s n 1 n and sn are divergent n 1 Then it does not follows that (c1sn c1t n ) is divergent n 1 (nor it follows that it is convergent) Questions 1. Investigate the convergence of each of the following series : 5 4 2 n1 a. [ 3n2 ] n n 1 3 2 7 2 n1 b. [ 3n2 2 ] n n 1 3 2. Give an exam pleof two divergent series s n 1 n n 1 n 1 and t n , such that the series ( sn t n ) is : a. a convergentseries b. a divergent series Divergence Test If lim sn 0 n Then sn diverges n 1 Notice : If lim sn 0 , it does not follow that sn converges n n 1 Questions Check, whether the given series is convergent. 1 1 n 1. [ 3 (1 n ) ] n 1 n 5n 2n 3 2. 8 5 n 1 3n 6n 1 8 1 3. n n n 1 3 Convergence Tests Convergence Tests for Series of Positive Terms 1. Comparison Test 2. Limit Comparison Test 3. Ratio Test 4. Root Test The Comparison test Let s n 1 n and t n be series of positive term s, n 1 and s n t n ; n N . Then : 1. If t n 1 n 1. If s n 1 converges, then s n converges n 1 n diverges, then t n diverges n 1 Examples Example (1) Investigate whether each of the following series converges 1. 3 n 1 4 5 2. 3 n 1 n8 2 4 8 n5 2 Solution 4 4 4 1 1. 8 3 5 n8 2 3 5 n8 3 n 5 The series of positive term s n 1 4 3 5 n8 4 1 ( because 8 and 8 5 3 n 1 5 n 1 3 n n and so, by the com parisontest : 4 The series of positive term s n 1 converges n 1 1 n 4 3 n 2 5 8 8 5 converges converges. Why ?) 4 4 4 1 2. 5 5 5 8 8 3 3 n 2 3 n n8 The series of positive term s n 1 4 8 3 n 5 4 1 ( because 5 and 5 8 3 n 1 8 n 1 3 n n and so, by the com parisontest : 4 The series of positive term s n 1 diverges 1 n 1 n 4 38 n5 2 5 8 diverges diverges. Why ?) Definition Order of Magnitude of a Series Let s n 1 n and t n be series of positive term s n 1 Then : sn is a positive num ber, then we say that the series n t n 1. If lim s n 1 n and t n have the sam eorder of m agnitude n 1 sn 0 , then we say that the series n t n 2. If lim s n 1 n has a lesser order of m agnitudethan t n n 1 sn , then we say that the series n t n 3. If lim s n 1 n has a greater order of m agnitudethan t n n 1 Question Are there cases, where sn lim is a negative num ber n t n Or sn lim n t n Why not ? The Limit Comparison test Let s n 1 n and t n be series of positive term s n 1 Then : 1. If s n 1 n and t n have the sam e order of m agnitude, then n 1 either they both convergeor both diverge. 2. If s n 1 n has a lesser order of m agnitudethan t n then n 1 the convergence of t n 1 3. If s n 1 n leads to the convergence of s n 1 n n . has a greater order of m agnitudethan t n then n 1 the divergenceof s n 1 n leads to the divergenceof t n 1 n . Examples 5n 2n 3 1. 12 5 n 1 3n 6n 1 7 3 5n 2n 3 2. 12 5 n 1 3n 6n 1 11 3 Solution 5n 7 2 n 3 3 1. Let s n 12 6n 5 1 n 1 n 1 3n Consider the series of positive term s : 1 5 n 1 n 1 n We have tn 5n 7 2n 3 3 12 5 sn 5n12 2n 8 3n 5 3 n 6 n 1 lim lim lim n t n n 3n 12 6 n 5 1 1 n n5 5 [0, ) 3 5n 7 2 n 3 3 Thus 12 has the sam e order of m agnitudeas 5 3 n 6 n 1 n 1 1 the series 5 which converges ( Why ? ) n 1 n Therefore; 5n 7 2 n 3 3 The series of positive term s 12 converges 5 6n 1 n 1 3n 5n11 2n 3 3 2. Let s n 12 6n 5 1 n 1 n 1 3n Consider the series of positive term s : 1 n 1 n 1 n We have tn 5n11 2n 3 3 12 5 sn 5n12 2n 4 3n 3 n 6 n 1 lim lim lim n t n n 3n 12 6 n 5 1 1 n n 5 [0, ) 3 5n11 2n 3 3 Thus 12 has the sam e order of m agnitudeas 5 3 n 6 n 1 n 1 1 the series which diverges ( Why ? ) n 1 n Therefore; 5n11 2n 3 3 The series of positive term s 12 diverges 5 3 n 6 n 1 n 1 The Ratio test Let s n 1 n be a series of positive term s Then : s n 1 1. If lim 1 then n s n s n 1 n converges s n 1 2. If lim 1 or , then n s n s n 1 n diverges Examples n n 1. n 1 n! (3n) 2. n n 1 5 n 3. n n 1 5 n The Root test Let s n 1 n be a series of positiveterm s Then : 1. If lim n s n 1 then n s n 1 2. If lim n s n 1 or n n converges then s n 1 n diverges Examples 2n 3 1. n 1 5n 2 n 3 2. n 1 ln 2 n 5 n Definition Alternating Series An alternating series is a series of of either of the following form s n ( 1 ) sn n1 Or n1 ( 1 ) sn n1 where sn is a sequenceof positive term s Alternating Series Convergence Test Let t n (1) sn or n n 1 n 1 where sn is a t (1) n 1 n n 1 n 1 sn sequenceof positive term s If sn is decreasin g and convergentto 0 Then t n converges n 1 Example Consider the series s (1) n 1 n n 1 n 1 n We have: 1 sn is a decreasin g sequenceof positive term s n 1 and lim sn lim n n n Therefore; n ( 1 ) n 1 1 convergesby the alternating series convergence test n Definition Absolute and Conditional Convergence 1. We say that the series s n converges absolutely n 1 if s n 1 n converges. 2. We say that the series s n converges conditionally n 1 if it converges, but s n 1 n diverges Example (1) Consider the series s (1) n 1 n n 1 n 1 n We have shown that (1) n n 1 1 converges n On the other hand the series 1 1 n (1) diverges why ? n n 1 n n 1 and so the series convergesconditionally Example (2) Consider the series sin 2n s n (1) n3 n 1 n 1 We have: n sin 2n 1 s n (1) 3 3 n n n sin 2n and so the series (1) converges(Why ?) 3 n n 1 n Thus the series (1) n n 1 sin 2n convergesabsolutely 3 n The Ratio test for Absolute Convergence s n 1 1. If lim 1 then n s n s n 1 n convergesabsolutely s n 1 2. If lim 1 or , then n s n s n 1 n diverges Examples: Investigate the absolute convergence of the following series (2n 1)! 2. (1) n! n 1 n 5 1. (1) n n! n 1 3. n ( 1 ) n 5 cos(3n) n9 n 1 ( 2n 1)! 5. (1) (n 1)! n 1 n 1 5 4. n 1 ( 1 ) n 1 5n 73 n 4 6 More Examples on the Integral Test Example (1) n 1 n 1 Investigate the convergence of the series sn e n Solution: Let f ( x) e x We have: f is positive (Why ?), positive (Why ?) and continuouson [1,) and sn f (n) ; n 1 & The im properintegral I f ( x) dx e x dx converges ( Showthat!) 1 n 1 n 1 the series sn e n converges 1 Example (2) 1 2 n 1 1 n Investigate the convergence of the series sn n 1 Solution: Let f ( x) 1 1 x2 We have: f is positive (Why ?), decreasing (Why ?) and continuouson [1,) and sn f (n) ; n 1 & The im properintegral I 1 f ( x) dx 1 1 1 x 2 dx converges (Showthat!) 1 converges 2 n 1 1 n the series sn n 1 Example (3) 1 3 n 2 n ln n Investigate the convergence of the series s n n2 Solution: Let f ( x) 1 x ln 2 x We have: f is positive (Why ?), decreasing (Why ?) and continuouson [2,) and s n f (n) ; n 2 We will show that 1 convergesby showing that 3 n ln n n2 the im properintegral 1 2 x ln 3 x dx converges we have: 1 2 x ln 3 x dx lim t lim [ t t t 1 dx 3 dx ln x 2 x ln 3 x lim x t 2 1 1 1 1 ] 2 t lim ln 2 x ln 2 t ln 2 2 ln 2 2