Examples of convergent sequences

1. Introduction

Recall that a sequence ( ) converges to if

0 ( - )

This page gives three examples of convergent sequences, all properly proved. The exercises for this page give further examples for you to look at.

2. The constant sequence

Consider first the constant sequence where each term is = .

Proposition.

( ) converges to .

Proof.

We must prove that 0 ( - ) .

Remark.

For this particular proof, the statement starts with a so we must start by letting 0 be arbitrary. Then we must give a value of for the . In fact it won't matter what we take, so we take =1. The rest of the proof is done by letting be arbitrary, and is easy.

Subproof.

Let 0 in be arbitrary.

Subproof.

Let be 1.

Subproof.

Let be arbitrary.

Subproof.

Assume .

Then = so - since 0 .

Hence ( - ) .

Hence ( - ) .

Hence ( - ) .

Hence 0 ( - ) .

3. The sequence +1/

Now consider the sequence ( ) with terms =+1/ .

Proposition.

( ) converges to .

Proof.

Remark.

Again we must start by letting 0 be arbitrary. Then we must give a value of for the . Because we have already chosen by this stage it is OK to choose in a way depending on , and this is what we will do, using the integer-part function.

Subproof.

Let 0 in be arbitrary.

Subproof.

Let be 1+1/ .

So 1+1/ , so 1/ -1 , hence 1/ , hence 1/ since these terms are all positive.

Subproof.

Let be arbitrary.

Subproof.

Assume .

Then - =1/ .

So - =1/ 1/ .

Hence ( - ).

Hence ( - ) .

Hence ( - ) .

Hence 0 ( - ) .

4. The sequence

Let 0 be real. Define a sequence ( ) by = . To analyse this sequence the following result is helpful.

Bernoulli's inequality.

Let -1 and . Then (1+) 1+ .

Proof.

By induction on . For =0 the inequality is just 11, which is true. If 0 and (1+) 1+ holds, then as 1+ 0 , we have (1+) +1 1+ 1+ =1+(+1)+ 2 1+(+1) , and this proves the induction step.

Theorem.

If 0 1 and = then 0 as .

Proof.

Remark.

We have to estimate . Write =11+ where 0 , and observe that this means = 1(1+) 11+ 1 , and this gives the main idea of the proof.

Subproof.

Let 0 be arbitrary.

Let =1 -1, and note that 0 since 0 1 .

Let be greater than 1 , such as = 1 +1 .

Subproof.

Let be arbitrary.

Then = 1 and 1 1 since and =1 .

Thus .

So ( ) , as was arbitrary.

So ( ) .

So 0 ( ) .

The cases for other values of are proved similarly.

The cases of other values of are covered in the exercises. For =0 or 1 the sequence = is a constant sequence and hence convergent. For =-1, = is nonconvergent and for 1 and -1 , = is an unbounded and hence nonconvergent sequence.

5. The sequence +1 -

Now consider the sequence ( ) with terms = +1 - .

Proposition.

( ) converges to 0.

Proof.

Remark.

We must start by letting 0 be arbitrary. Then we must give a value of for the . A little rough calculation before we start helps here.

+1 - = +1 - +1 + +1 + =1 +1 +

Now we are ready to give the proof.

Subproof.

Let 0 in be arbitrary.

Subproof.

Let be 14 2 .

So 14 2 , hence 2 1 , hence 12 since these terms are all positive.

Subproof.

Let be arbitrary.

Subproof.

Assume .

Then =1 + +1 .

So 12 12 .

So .

Hence ( ).

Hence ( ) .

Hence ( ) .

Hence 0 ( ) .

Proofs like this should not be so difficult. There is always an algebraic calculation to make, and it might help to do this in rough first. The proof itself follows the format of the proof rules exactly, and once the rough calculation has been done can be written out almost without any thinking at all.

Exercise.

Show, using similar methods, that the sequence defined by = 2+2 - converges to 1.