Lecture 4 : Series So far our definition of a sum of numbers applies only to adding a finite set of numbers. We can extend this to a definition of a sum of an infinite set of numbers in much the same way as we extended our notion of the definite integral to an improper integral over an infinite interval. Example We call this infinite sum a series n = + + 3 +... Definition Given a series a n = a + a + a 3 +..., we let s n denote its n th partial sum s n = a + a + + a n. If the sequence {s n } is convergent and lim s n = S, then we say that the series a n is convergent and we let a n = lim n i= a n = lim s n = S. The number S is called the sum of the series. Otherwise the series is called divergent. Example Find the partial sums s, s, s 3,..., s n of the series Find the sum of this series. Does the series converge?. n Example Recall that + + 3 + + n = n(n+). Does the series converge? n
Geometric Series The geometric series ar n = a + ar + ar + is convergent if r < and its sum is ar n = a r r <. If r, the geometric series is divergent. Proof If r =, and the series diverges. If r =, ar n = a + a + a + a +, s n = an, lim s n = ar n = a a+a a+, s n = a if n is odd and s n = 0 if n is even, lim s n = does not exist and the series diverges. If r, we have Thus we get rs n = s n = a + ar + ar + ar 3 + + ar n ar + ar + ar 3 + + ar n + ar n s n rs n = a ar n or s n ( r) = a( r n ) or s n = a( rn ) ( r) If < r <, we saw in the section on sequences, that lim r n = 0 and thus lim s n = a ( r) giving us the desired result. If r >, then lim r n a( r does not exist and hence lim s n = lim n ) ( r) the series does not converge. does not exist. Thus Example Find the sum of the series ( ) n 0 4 n = 0 + 0 4 0 6 +...
Example Find the sum of the series 3 n = 3 + 9 + 7 +... Example Find the sum of the series n=4 n 3 n Example Write the numbers 0.66666666 = 0. 6 and.5 =.5 as fractions. Telescoping Series These are series of the form similar to f(n) f(n + ). Because of the large amount of cancellation, they are relatively easy to sum. Example Show that the series converges. k= k + 7k + = (k + 3) (k + 4) k= 3
Harmonic Series The following series, known as the harmonic series, diverges: We can see this if we look at a subsequence of partial sums: {s n}. k= n s = Similarly we get s = + = 3 s 4 = + [ + 3 + ] > + [ 4 + 4 + ] = 4 s 8 = + [ + 3 + ] [ + 4 5 + 6 + 7 + [ > s 4 + 8] 8 + 8 + 8 8] + > + = 5 s n > n + and lim s n > lim n+ =. Hence the harmonic series diverges. (You will see an easier proof in the next section. ) Note that convergence or divergence is unaffected by adding or deleting a finite number of terms at the beginning of the series. Example and 0 k=50 n is divergent k is convergent. Divergence Test Theorem If a series i= a n is convergent, then lim a n = 0. Warning The converse is not true, we may have a series where lim a n = 0 and the series in divergent. For example, the harmonic series. Proof Suppose the series i= a n is convergent with sum S. Since a n = s n s n and lim s n = lim s n = S we have lim a n = lim s n lim s n = S S = 0. This gives us a Test for Divergence: If lim a n does not exist or if lim a n 0, then i= a n is divergent. If lim a n = 0 the test is inconclusive. 4
Example Test the following series for divergence with the above test: n + n n + n 3 n + n Note that if lim a n = 0, this test is inconclusive and the series may diverge or converge. Properties of Series The following properties of series follow from the corresponding laws of limits: Suppose a n and b n are convergent series, then the series (a n + b n ), (an b n ) and ca n also converge. We have can = c a n, (an + b n ) = a n + b n, (an b n ) = a n b n. Example Sum the following series: n=0 3 + n π n+. 5
Example Sum the following series: Extras k= k + 7k + 3 k. Because both of these series converge we can break it into the difference of two series to sum it. k= from our previous calculations. Example x n k + 7k + 3 = k k= = /4 k + 7k + For which values of x does the series x n converge? n = x + x + x3 +.... This is a geometric series with a = x = r. The series converges if and n 3 only if r = x <. This happens if and only if x <. Example Show that the following series converges: k= k k+. k= 3 k s n = + + + 3 n = n+ = lim k s k+ n = lim = n+ k= Therefore the series converges to. Puzzle for the Friday Night Calc Party: Ant on a rubber band. An ant starts at one end of a one meter rubber band, placed conveniently at x = 0 on the x axis. Initially the other end of the rubber band is at x =. Each second the ant walks cm. At the end of each second Carlito, who likes teasing ants, stretches the rubber band by one meter. (Note the point at which the ant is at moves when the band is stretched.). Will the ant ever reach the end of the rubber band? Hint calculate the proportion of the distance covered by the ant after second, seconds 3 seconds,..., n seconds, and derive your answer from the sum of the series. n+ 6