14 Reminders concerning convergence
or, equivalently, if
∀ǫ > 0 ∃N ∈ N ∀p, k ∈ N p ¾ N =⇒
u
p+k
− u
p
< ǫ.
A common technique used to prove that a sequence (u
n
)
n∈N
is a Cauchy
sequence is therefore to find a sequence (α
p
)
p∈N
of real numbers such t hat
lim
p→∞
α
p
= 0 and ∀p, k ∈ N
u
p+k
− u
p
¶ α
p
.
PROPOSITION 1.11 Any convergent sequence is a Cauchy sequence.
This is a trivial consequence of the definitions. But we a re of course
interested in the converse. Starting from the Cauchy criterion, we want to be
able to conclude that a sequence converges — w ithout, in particular, requiring
the limit to be known beforehand. However, that is not always possible:
there exist normed vector spaces E and Cauchy sequences in E which do not
converge.
Example 1.12 Consider the set of rational numbers Q. With the absolute value, it is a normed
Q-vector space. Consider then the sequence
u
0
= 3 u
1
= 3.1 u
2
= 3.14 u
3
= 3.141 u
4
= 3.1415 u
5
= 3.14159···
(you c an guess the rest
7
...). This is a sequence of rationals, which is a Cauchy sequence (the
distance between u
p
and u
p+k
is at most 10
−p
). However, it does not converge in Q, since its
limit (in R!) is π, which is a notoriously irrational number.
The space Q is not “nice” in the sense that it leaves a lot of room for Cauchy sequences to
exist without converging in Q. The mathematical terminology is that Q is not complete.
DEFINITION 1.13 (Complete vector space) A normed vector space (E, k·k) is
complete if all Cauchy sequences in E are convergent.
THEOREM 1.14 The spaces R and C, and more generally all finite-dimensional real
or complete normed vector spaces, are complete.
Proof.
First case: It is first very simple to show th at a Cauchy sequence (u
n
)
n∈N
of real num-
bers is bounded. Hence, according to the Bolzano-Weierstrass theorem (Theorem A.41,
page 581), it has a convergent subsequence. But any Cauchy sequence which has a
convergent subsequence is itself convergent (its li mit being that of the subsequence),
see Exercise 1.6 on page 43. Hence any Cauchy sequence in R is convergent.
Second case: Considering C as a normed real vector space of dimension 2, we can
suppose that the base field is R.
Consider a basis B = (b
1
, . . . , b
d
) of th e vector space E. Then we deduce that E is
complete from t he case of the real numbers and the following two facts: (1) a se quence
( x
n
)
n∈N
of vectors, with coordinates (x
1
n
, . . . , x
d
n
) in B, converges in E if and only if
each coordinate sequence (x
k
n
)
n∈N
; and (2), if a sequence is a Cauchy sequence, then
each coordinate is a Cauchy sequence.
7
This is simply u
n
= 10
−n
·⌊10
n
π⌋ where ⌊·⌋ is the integral part function.