Beruflich Dokumente
Kultur Dokumente
W W L CHEN
c
This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990.
It is available free to all individuals, on the understanding that it is not to be used for financial gain,
and may be downloaded and/or photocopied, with or without permission from the author.
However, this document may not be kept on any information storage and retrieval system without permission
from the author, unless such system is not accessible to any individuals other than its owners.
Chapter 19
SEQUENCES
19.1. Introduction
A sequence (of numbers) is a set of numbers occurring in order. In simple cases, a sequence is defined
by an explicit formula giving the n-th term xn in terms of n. We shall simply refer to the sequence xn .
For example, xn = 1/n represents the sequence
1, 21 , 31 , 14 , . . . .
We shall only be concerned with the case when all the terms of a sequence are real, so that throughout
this chapter, xn represents a real sequence.
It is not necessary to start the sequence with x1 . However, the set of all natural numbers is a convenient
tool to indicate the order with which the numbers occur.
Remark. Formally, a real sequence is a function of the form f : N R, where for every n N, we write
f (n) = xn .
Let us now investigate how a sequence may behave. We begin by looking at three examples.
Example 19.1.1. Consider the real sequence xn = 1/n. We are interested in the behaviour of xn as n
gets large. It is easy to see that as n gets larger, then xn gets smaller. In fact, as n gets very large, then
xn gets very close to 0. In this case, we say that xn 0 as n .
Example 19.1.2. Consider the real sequence xn = n2 . It is easy to see that as n gets larger, then xn
also gets larger. In fact, xn can get arbitrarily large, as long as n is large enough. In this case, we say
that xn as n .
Chapter 19 : Sequences
page 1 of 11
Example 19.1.3. Consider the real sequence xn = (1)n . It is easy to see that as n gets larger, then
xn alternates between the values 1, and does not get close to any real number or become infinite.
Definition. We say that a real sequence xn converges to a finite limit x R, denoted by xn x as
n or by
lim xn = x,
if, given any > 0, there exists N R such that |xn x| < whenever n > N .
Note that the quantity |xn x| measures the difference between xn and its intended limit x. The
definition thus says that this difference can be made as small as we like, provided that n is large enough.
Note here that the choice of the real number N may well depend on the choice of the number .
Definition. We say that a real sequence xn is convergent if it converges to some finite limit x as n .
Otherwise, we say that xn is divergent.
Example 19.1.4. Consider the sequence xn = 1/n. Then xn 0 as n , since
|xn 0| = 1/n < whenever n > N =
1
.
1
.
1
n
n
r
n+1
n+1
1
1
1
1 = q n
<
< whenever n > N = .
n
2n
2
n+1
+1
n
Example 19.1.8. Consider the sequence xn = (2n + 3)/(3n + 4). Then xn 2/3 as n , since
2n + 3 2
1
1
1
3n + 4 3 = 3(3n + 4) < 9n < whenever n > N = 9 .
Remark. Note that the inequality |xn x| < is equivalent to the inequalities x < xn < x + . Note
also that the convergence of a sequence is not affected by the initial terms.
A simple and immediate consequence of our definition of convergence is the following result which we
shall prove in Section 19.4.
PROPOSITION 19A. The limit of a convergent real sequence is unique.
Chapter 19 : Sequences
page 2 of 11
Definition. A real sequence xn is said to be bounded if there exists a number M R such that
|xn | M for every n N.
Example 19.1.9. The sequence xn = 1/n is bounded. Clearly |xn | 1 for every n N.
Example 19.1.10. The sequence xn = 1/n2 is bounded. Clearly |xn | 1 for every n N.
Example 19.1.11. The sequence xn = (n + 2)/n is bounded. Clearly
|xn | =
n+2
2
=1+ 3
n
n
for every n N.
n+1
=
n
r
1+
1
2
n
for every n N.
2n + 3
2n + 3
2
1
5
= +
3n + 4
3n
3 n
3
for every n N.
Note that the bounded sequences in Examples 19.1.919.1.13 are also the convergent sequences in
Examples 19.1.419.1.8 respectively. These are examples which illustrate the fact that convergence
implies boundedness. More precisely, we have the following result which we shall prove in Section 19.4.
PROPOSITION 19B. A convergent real sequence is bounded.
The next example shows that a bounded real sequence is not necessarily convergent.
Example 19.1.14. The sequence xn = (1)n is bounded. Clearly |xn | 1 for every n N. We now
show that this sequence is not convergent. Let x be any given real number. We shall show that the
sequence xn does not converge to x. Note first of all that for every n N, we have |xn+1 xn | = 2.
We next use the triangle inequality, that for any , R, we have | + | || + ||. By taking
= xn+1 x and = x xn , we have
2 = |xn+1 xn | = |xn+1 x + x xn | |xn+1 x| + |x xn | = |xn+1 x| + |xn x|.
It follows that for every n N, at least one of the two inequalities |xn+1 x| 1 and |x xn | 1 must
hold. This clearly shows that the condition for convergence cannot be satisfied with = 1.
The next result shows that we can do arithmetic on limits. See Section 19.4 for proofs.
PROPOSITION 19C. Suppose that xn x and yn y as n . Then
(a) xn + yn x + y as n ;
(b) xn yn xy as n ; and
(c) if y 6= 0, then xn /yn x/y as n .
Remark. Let yn = 1/n and zn = (1)n . Then yn 0 as n , but zn does not converge as n .
On the other hand, it is easy to check that xn = yn zn 0 as n . Note now that zn = xn /yn , but
since yn 0 as n , we cannot use Proposition 19C(c).
Definition. We say that xn as n if, for every E > 0, there exists N R such that |xn | > E
whenever n > N . In this case, we say that the sequence xn diverges to as n .
Chapter 19 : Sequences
page 3 of 11
as
n , noting that xn > 0 for every n N. How about m = 0?
n
4n + 3
.
4n2 + 3n + 1
Then
4n
4n + 3
4n + 3 + n1
1
1
= 2 < 2
<
= .
2n
8n
4n + 3n + 1
4n2 + 3n + 1
n
Writing
xn =
1
2n
and
yn =
1
,
n
Chapter 19 : Sequences
E1
.
k
page 4 of 11
If 0 < a < 1, then a = 1/b, where b > 1. Hence 1/xn as n . It follows that xn 0 as
n .
If 1 < a < 0, then a = b, where 0 < b < 1. We then have bn 0 as n . Also, bn xn bn
for every n N. It follows from the Squeezing principle that xn 0 as n .
If a = 1, then xn = (1)n does not converge as n .
If a < 1, then a = 1/b where 1 < b < 0. Hence 1/xn 0 as n . It follows that xn as
n .
Our next task is to study monotonic sequences.
Definition. Let xn be a real sequence.
(1) We say that xn is increasing if xn+1 xn for every n N.
(2) We say that xn is decreasing if xn+1 xn for every n N.
(3) We say that xn is bounded above if there exists B R such that xn B for every n N.
(4) We say that xn is bounded below if there exists b R such that xn b for every n N.
Remark. Note that a real sequence is bounded if and only if it is bounded above and below.
PROPOSITION 19E. Suppose that xn is an increasing real sequence.
(a) If xn is bounded above, then xn converges as n .
(b) If xn is not bounded above, then xn as n .
PROPOSITION 19F. Suppose that xn is a decreasing real sequence.
(a) If xn is bounded below, then xn converges as n .
(b) If xn is not bounded below, then xn as n .
Example 19.2.5. The sequence xn = 3 1/n is increasing and bounded above. It is not too difficult
that the smallest real number B R such that xn B for every n N is 3. It is easy to show that
xn 3 as n .
Example 19.2.6. Consider the sequence
xn = 1 +
1
1
1
+ + ... + .
1! 2!
n!
+ ... +
= 3 < 3,
2
2 3
n1 n
n
xn = 1 + 1 +
so that xn is bounded above. Unfortunately, it is very hard to find the smallest real number B R such
that xn B for every n N. While Proposition 19E tells us that the sequence xn converges, it does
not tell us the precise value of the limit. In fact, the limit in this case is the number e.
Example 19.2.7. Consider the sequence xn = 1 + a + a2 + . . . + an . Then xn = n + 1 if a = 1 and
xn =
1 an+1
1a
if a 6= 1.
Suppose that a > 0. Then xn is increasing. If 0 < a < 1, then xn < 1/(1 a) for all n N, and so
xn converges as n . If a 1, then xn is not bounded above, so that xn as n . In fact,
if a 6= 1, then the convergence or divergence of xn depends on the convergence and divergence of an+1 ,
which we have considered before in Example 19.2.4.
Chapter 19 : Sequences
page 5 of 11
4xn + 2
xn + 3
for every n N. Note first of all that 0 < x2 < x1 . Suppose that n > 1 and 0 < xn < xn1 . Then
clearly xn+1 > 0. Furthermore,
xn+1 xn =
4xn + 2 4xn1 + 2
10(xn xn1 )
=
< 0.
xn + 3
xn1 + 3
(xn + 3)(xn1 + 3)
It follows from the Principle of induction that xn is a decreasing sequence and bounded below by 0, so
that xn converges as n . Suppose that xn x as n . Then
x = lim xn+1 = lim
n
4x + 2
4xn + 2
=
.
xn + 3
x+3
Hence x = 2. Note that the other solution x = 1 has to be discounted, since xn > 0 for every n N.
Example 19.3.2. Let s > 0. Suppose that x1 > 0 and that for n > 1, we have
1
2
xn =
xn1 +
xn1
It is not difficult to show that xn > 0 for every n N. On the other hand, for n > 1, we have
x2n =
1
4
s2
x2n1 + 2
+ 2s ,
xn1
so that
x2n s =
1
4
2
s2
1
s
x2n1 + 2
2s =
xn1
0,
xn1
4
xn1
and so
1
xn+1 xn =
2
s
xn +
xn
1
xn =
2
s
xn
xn
=
s x2n
0.
2xn
It follows that, with the possible exception that x2 x1 may not hold, the sequence xn is decreasing
and bounded below, so that xn converges as n . Suppose that xn x as n . Then
1
x = lim xn = lim
n
n 2
xn1 +
s
xn1
=
1
s
x+
,
2
x
page 6 of 11
whenever n > N .
Let M = max{|x1 |, . . . , |xN |, |x| + 1}. Then clearly |xn | M for every n N.
Proof of Proposition 19C. (a) We shall use the inequality
|(xn + yn ) (x + y)| |xn x| + |yn y|.
Given any > 0, there exist N1 , N2 R such that
|xn x| < /2
whenever n > N1 ,
whenever n > N2 .
and
whenever n > N1 ,
whenever n > N1 .
so that
Chapter 19 : Sequences
page 7 of 11
On the other hand, given any > 0, there exist N2 , N3 R such that
|xn x| <
2(|y| + 1)
whenever n > N2 ,
|yn y| <
2(|x| + 1)
whenever n > N3 .
and
(c) We shall first show that 1/yn 1/y as n . To do this, we shall use the identity
1
1 = |yn y| .
yn
y
|yn ||y|
Since y 6= 0 and yn y as n , there exists N1 R such that
|yn y| < |y|/2
whenever n > N1 ,
so that
|yn | > |y|/2
whenever n > N1 .
On the other hand, given any > 0, there exists N2 R such that
|yn y| < y 2 /2
whenever n > N2 .
whenever n > N 0 ,
whenever n > N 00 .
and
page 8 of 11
Proof of Proposition 19E. (a) Suppose that the sequence xn is bounded above. Then the set
S = {xn : n N}
is a non-empty set of real numbers which is bounded above. Let x = sup S. We shall show that xn x
as n . Given any > 0, there exists N N such that xN > x . Since the sequence xn is
increasing and bounded above by x, it follows that whenever n > N , we have x xn xN > x , so
that |xn x| < .
(b) Suppose that the sequence xn is not bounded above. Then for every E > 0, there exists N N
such that xN > E. Since the sequence xn is increasing, it follows that |xn | = xn xN > E for every
n > N . Hence xn as n .
We conclude this chapter by discussing subsequences. Heuristically, a subsequence is obtained from a
sequence by possibly omitting some of the terms, and keeping the remainder in the original order. We
can make this more formal in the following way.
Definition. Suppose that
x1 , x2 , x3 , . . . , xn , . . .
is a real sequence. Suppose further that n1 < n2 < n3 < . . . < np < . . . is an infinite sequence of natural
numbers. Then the sequence
xn1 , xn2 , xn3 , . . . , xnp , . . .
is called a subsequence of the original sequence.
Example 19.4.1. The sequence 2, 4, 6, 8, . . . of even natural numbers is a subsequence of the sequence
1, 2, 3, 4, . . . of natural numbers.
Example 19.4.2. The sequence 2, 3, 5, 7, . . . of primes is not a subsequence of the sequence 1, 3, 5, 7, . . .
of odd natural numbers.
Example
The sequence 1, 2, 3, 4, . . . of natural numbers is a subsequence of the sequence
19.4.3.
1, 2, 3, 4, . . . .
We shall establish the following important result in analysis.
PROPOSITION 19G. Every bounded sequence of real numbers has a convergent subsequence.
Proof. We say that n N is a peak point if xn > xm for every m > n. There are two possibilities:
(i) Suppose that there are infinitely many peak points n1 < n2 < n3 < . . . < np < . . . . Then
xn1 > xn2 > xn3 > . . . > xnp > . . .
is a decreasing subsequence, clearly bounded below, and is therefore convergent by Proposition 19F.
(ii) Suppose that there are no or only finitely many peak points. Let n1 = 1 if there are no peak
points, and let n1 = N + 1 if N represents the largest peak point. Then n1 is not a peak point, and so
there exists n2 > n1 such that xn1 xn2 . On the other hand, n2 is not a peak point, and so there exists
n3 > n2 such that xn2 xn3 . Continuing inductively, we conclude that there exists an infinite sequence
n1 < n2 < n3 < . . . < np < . . . of natural numbers such that
xn1 xn2 xn3 . . . xnp . . .
is an increasing subsequence, clearly bounded above, and is therefore convergent by Proposition 19E.
Chapter 19 : Sequences
page 9 of 11
b) xn = 2 0
2n + 9
2
n
2. Use the arithmetic of limits to find the limit of each of the following sequences:
n2 + 1
3n2 + 4n + 5
a) xn = 2
b) xn = 2
n +5
2n 3n + 7
3. Use the Squeezing principle to find the limit of each of the following sequences:
n
1
n
n
a) xn = sin
cos
b) xn = 1/n if n is prime
n
3
4
0
otherwise
1/n
if n is odd
c) xn =
1/n2 if n is even
4. Find the limit of each of the following sequences, and try to justify your assertions:
1 + 2 + ... + n
n
b) xn =
a) xn = n
2
n2
n
(1)
2n + 1
1
3n + 4
c) xn =
+
d) xn = n +
4n + 3 3n + 2
2
2n + 9
n
(1)
2n + 3
n
2
f) xn = 2
cos
e) xn = +
n
n2
3n + 4
6
2
n
if n 10
g) xn =
1/n if n > 10
5. For what values of a, b R does the sequence xn = a + b(1)n converge?
6. Find a real sequence xn that satisfies the following conditions simultaneously:
a) 0 < xn < 1 for every n N;
b) xn 6= 1/2 for every n N; and
c) xn 1/2 as n .
7. Suppose that x is a real number. Discuss the convergence of the sequence xn =
to distinguish the four cases |x| > 1, |x| < 1, x = 1 and x = 1.
x + xn
, taking care
1 + xn
page 10 of 11
n
1
11. Show that the sequence xn = 1 +
is increasing and bounded above.
n
[Remark: Hence it converges. The limit is e.]
Chapter 19 : Sequences
page 11 of 11