Introduction to infinite series

1 Introduction

This web page starts a new section of the course: infinite series. An infinite series is an expression such as n = 1 a n and we are going to learn how to understand and work with such series rigorously.

This page starts with the definition of convergence for infinite series and three basic but very important results about them. Examples of convergent series will appear in a later page.

2 Definitions

An infinite series is an expression of the form n = 1 a n , where ( a n ) is a sequence. We shall say this series converges to l if the sequence formed from partial sums,

s n = k = 1 n a k

converges to l , i.e., s n l as n . The term s n is called the n th partial sum of n = 1 a n . We say the series converges if it converges to some l .

Example 2.1

The series n = 1 2 - n converges to 1 . To see this, write a n = 2 - n and observe that s n = k = 1 n a k = 1 - 2 - n . Thus s n 1 - 0 = 1 as n by the continuity of - and the standard null sequence 2 - n .

Example 2.2

The series n = 1 ( -1 ) n does not converge. To see this, write a n = ( -1 ) n and note that s n = k = 1 n a k is -1 if n is odd and 0 if n is even. The sequence s n = 1 2 - ( -1 ) n 2 does not converge so neither does the series n = 1 ( -1 ) n .

3 Preliminary results

We shall prove three very important but straightfoward results about series to get our theory off the ground. The first of these states that, as with sequences, the convergence of n = 1 a n only depends on the behaviour of a n as n goes to infinity, and not on the first few terms—where few means any finite number of terms, such as 1000000000. In other words, to show that n = 1 a n converges we can ignore any finite number of terms n = 1 m - 1 a n and just need to prove n = m a n converges.

Proposition 3.1 (eventual convergence, or ignoring finitely many terms)

Suppose m and the series k = m a k converges. Then the series k = 1 a k also converges.

Proof

Let s n = k = 1 n a k , and let r = k = 1 m - 1 a k . Then s n = r + t n for n m , where t n is the partial sum t n = k = m n a k . But k = m a k converges, so t n l for some l . So by the convergence of the constant sequence r and the continuity of + , s n r + l and hence k = 1 a k converges.

This result is similar to the very easy one for sequences that says: if the subsequence ( a m + n ) consisting of all terms in ( a n ) after the m th converges then the whole sequence ( a n ) converges. The proposition on eventual convergence is rather useful, however, as it shows that when investigating the convergence of a series, we can always ignore the (perhaps erratic) behaviour of finitely many terms at the beginning.

The next result is commonly used in its contrapositive form to show that a series does not converge. It cannot be used to show that a series does converge.

Theorem 3.1 (null sequence test)

Suppose the series n = 1 a n converges. Then a n 0 as n .

Proof

Let s n = k = 1 n a k be the n th partial sum, and suppose s n l as n . Then a n + 1 = s n + 1 - s n l - l = 0 as n , by continuity. Therefore ( a n + 1 ) is a null sequence and hence so is ( a n ) .

Example 3.1

The series n = 1 cos ( n ) does not converge.

Proof

The sequence cos ( n ) does not converge, by a previous result in the course, so in particular does not converge to 0 . Hence by the null sequence test n = 1 cos ( n ) does not converge.

Our final result here is an application of the monotone convergence theorem to series, and will be used implicitly or explicitly a huge amount in the section on series.

Theorem 3.2 (monotonicity)

Suppose the series n = 1 a n consists of nonnegative terms only. Then the sequence of partial sums, s n = k = 1 n a k , is monotonic nondecreasing and hence the series n = 1 a n converges if and only if the sequence of partial sums ( s n ) is bounded.

Proof

There's almost nothing to say, as the argument is presented in the statement of the theorem, except that the final conclusion rests on the monotone convergence theorem for one direction and on the theorem on boundedness for the other direction.

By the proposition on eventual convergence, the monotonicity theorem also applies to any series with only finitely many negative terms: such a series is convergent if and only if the sequence of partial sums is bounded.

This web page is available in xhtml, html and pdf. It is copyright and is one of Richard Kaye's Sequences and Series Web Pages. It may be copied under the terms of the Gnu Free Documentation Licence (http://www.gnu.org/copyleft/fdl.html). There is no warranty. Web page design and creation are by GLOSS.