Lecture 11
Lecture 11
I have intentionally made several mistakes in this text. The first homework assignment is to find
them.
Definition 63.1. Let (E, d) be a metric space. A sequence (xn ) in E is called a Cauchy sequence
(d-Cauchy sequence) if
lim d(xp , xq ) = 0
p,q→∞
We recall that
lim d(xp , xq ) = 0
p,q→∞
means:
∀ ε > 0 ∃N (ε) ∀p, q > N : d(xp , xq ) < ε
The notion of a d-Cauchy sequence is depended on the particular metric used: The same sequence
can be Cauchy for one metric, but not Cauchy for an equivalent metric.
1
Example 63.1. In E 1 , the Euclidean metric de (x, y) = |x − y| is equivalent to the metric
x y
dϕ (x, y) = | − |
1 + |x| 1 + |y|
since the latter is derived from the homeomorphism x → x/(1 + |x|) of E 1 and ] − 1, +1[. The
sequence {n | n = 1, 2, . . .} in E 1 is not de -Cauchy sequence, whereas it is dϕ -Cauchy sequence.
Properties of
1. Every convergent sequence is Cauchy sequence. For (xn ) is a convergent sequence in a metric
space E then there exists x ∈ E such that d(xn , x) tends to zero. The property then follows
from
d(xp , xq ) 6 d(xp , x) + d(x, xq )
This property shows that the concept of a Cauchy sequence is more general than that of a
convergent sequence, so the converse is false. In fact it is strictly more general, for example,
there are metric spaces in which a Cauchy sequence may fail to converge, for example Q.
Example 63.2. In the space Y =]0, 1] with the Euclidean metric de , the sequence {1/n} is
de -Cauchy, yet it does not converge to any y0 ∈ Y .
2. If (xn ) is a Cauchy sequence and if for the sequence (yn ) we have lim d(xn , yn ) = 0, Then
yn is a Cauchy sequence. This is so since
d(yp , yq ) 6 d(yp , xp ) + d(xp , xq ) + d(xq , yq )
4. If (xn ) is a Cauchy sequence containing a convergent subsequence (xnk ) then (xn ) is conver-
gent.
If, for a subsequence (xnk ), there exists x ∈ E such that
lim d(xnk , x) = 0
k→∞
then we have d(xnk , x) < ε for k > k0 . But d(xp , xq ) < ε for p, q > N , so that then
d(xn , x) 6 ε + ε
2
63.2 Complete metrics and complete spaces
Definition 63.2. Let Y be a metrizable space. A metric d for Y (that is, one that metrics the
given topology of Y ) is called complete if every d-Cauchy sequence in Y converges.
It must be emphasized that completeness is a property of metrics: One metric for Y may be
complete, whereas another metric may not.
A given metric space Y may not be have any complete metric; to denote those that do, we have:
Definition 63.3. A metric space Y is called topologically complete (or briefly, complete ) if a
complete metric for Y exists. To indicate that d is a complete metric for Y , we say that Y is
d-complete.
Less rigorously we can say: A metric space is complete if every Cauchy sequence in it is convergent.
We can also say that a metric space is complete if the Cauchy sequences and convergent sequences
are the same, or a sequence is convergent if and only if it is a Cauchy sequence.
The importance of this concept lies in the fact that if we have somehow or other verified that a
space is complete it is no longer necessary to find the limit of a sequence in order to know that it
is convergent.
In the other words, if a metric space is complete and if we have shown for a sequence (xn ), that
lim d(xp , xq ) = 0, then we can assert that there is a point X of the space (and the only one) such
that lim d(xn , x) = 0.
Theorem 63.1. Let (Y, d) be a metric space, and assume that d has the property: ∃ ε > 0 ∀y ∈
Y : Bd (y, ε) is compact. Then d is complete.
Proof. Let ϕ be a d-Cauchy sequence in Y , and choose n so large that δ[ϕ(Tn )] < ε/2; then
ϕ(Tn ) ⊂ Bd [ϕ(n), ε] and therefore ϕ has an accumulation point y0 , thus ϕ → y0 .
Corollary 63.1. Every local compact metric space Y is topologically complete. Furthermore, if
Y is compact, then every metric d for Y is complete.
Theorem 63.2. A subset A of a complete metric space is a complete subspace if and only if it is
closed.
Proof. Let (Y, d) be a complete metric space and A a closed subset in Y . Let (xn ) be a Cauchy
sequence in A for the induced distance. It converges in Y to a point x, but since A is closed,
x ∈ A.
Conversely, let (Y, d) be a metric space and A a complete subspace. Let x be adherent to A so
that it is the limit of a sequence (xn ) of elements of A. Since (xn ) converges to x in Y it is a
3
Cauchy sequence in Y and so also in A. Since A is complete the sequence converges to a point of
A. Since the limit is unique it must be a point x. thus every adherent point belongs to A, and so
A is closed.
Remarks:
1. In the proof of the converse of this result we have shown that every complete subspace of a
(not necessarily complete) metric space is closed.
2. This proposition shows that in a complete metric space the closed sets and the complete
subspaces coincide (and the closed sets and the compact subspaces coincide in a compact
space).
If B is a non-empty open ball and O1 an every where dense open set, B ∩ O1 is non-empty and
open, and so contains a non-empty open ball.
Since B1 is non-empty and open, B1 ∩ O2 is also non-empty and open and contains a non-empty
open ball B2 whose radius we may suppose to be less than r2 . In this way we construct, step by
4
step, a countable family of non-empty open balls Bn with radii less than rn , respectively, and such
that
Bn ⊂ Bn−1 ∩ On−1
T T
which implies that Bn ⊂ Bn−1 and Bn ⊂ B ∩ On . It remains to prove that the Bn have a
non-empty intersection.
Let xn denote the center of Bn . For integers p such that 0 6 p 6 q, xq ∈ Bq so that d(xp , xq ) < rp .
Since lim rp = 0, d(xp , xq ) tends to 0, and so the sequence (xn ) is a Cauchy sequence. Since E is
complete (xn ) converges to a point x ∈ E. It follows that for an arbitrary integer p, and q tending
to infinity:
d(xp , x) 6 d(xp , xq ) + d(xq , x) < rp + d(xq , x)
and so since
lim d(xq , x) = 0
q→∞
T
it follows that d(xp , x) 6 rp for all p and so x ∈ Bp for all p, or x ∈ Bp . The intersection of the
balls Bn is thus non-empty and so
\
B∩ On 6= Ø
Remark
Let O be a non-empty open set in a complete metric space E. The subspace O is not, in general,
a complete metric space. But it is clearly has the Baire property for if A is open and dense in the
subspace O it is open in E and A ∪ CA is an open set dense in E.
5
Theorem 65.1. Let (E, d) be a metric space. Then a metric space (Ê, δ) can be constructed with
the following properties:
2. If we identify E and this subset of Ê, the distance induced by δ on E in d, and E in dense
in Ê.
3. (Ê, δ) is complete
Proof. Let Γ be the set of Cauchy sequences in (E, d). An element u of Γ is thus a sequence (xn )
of elements of E such that lim d(xp , xq ) = 0. Let R be the relation between elements u = (xn )
and v = (yn ) of Γ defined by
u ∼ v ⇔ lim d(xn , yn ) = 0
R is clearly an equivalence relation. Let Ê = Γ/R. An element ξ of Ê is thus the set of all
Cauchy sequences in (E, d) which are equivalent, modulo R, to a given Cauchy sequence u.
Distance on Ê
Let u = (xn ), v = (yn ) be two Cauchy sequences in (E, d) and let ρn = d(xn , yn ). We have
so that
|ρp − ρq | 6 d(xp , xq ) + d(yp , yq )
Since (xn ) and (yn ) are Cauchy sequences, ρp − ρq tends to zero, so that (ρn ) is a Cauchy sequence
in R and therefore converges. Let
We shall show that ρ depends only on the equivalence classes ξ, η of (xn ) and (yn ). Let (x0n ) ∼ (xn )
and (yn0 ) ∼ (yn ), then
|d(xn , yn ) − d(x0n , yn0 )| 6 d(xn , x0n ) + d(yn , yn0 )
and since
6
Put ρ = δ(ξ, η), then δ is a distance on Ê. For ρ > 0; ρ = 0 implies that, for a sequence (xn ) ∈ ξ
and a sequence (yn ) ∈ η, we have
lim d(xn , yn ) = 0
so that (xn ) ∼ (yn ) which means ξ = η. Conversely, it is clear that if ξ = η then
δ(ξ, η) = 0
The symmetry property δ(ξ, η) = δ(η, ξ) is evident.
Finally, from
for all ξ, η, ζ ∈ E
To each x ∈ E we assign in Ê the class ξ defined by the Cauchy sequence (xn ) such that xn = x
for all n. Let A be the set of these equivalence classes, a subset of Ê. If η is the image in A of
y ∈ E under the preceding mapping we have ξ = η if and only if (x) ∼ (y), and so lim d(x, y) = 0.
Thus d(x, y) = 0 and x = y. This establishes a biuniform correspondence between E and A ⊂ Ê.
(2) E is dense in Ê
We now show that E is dense in Ê. Let ξ, the equivalence class os a Cauchy sequence (xn ), be an
element of Ê. For each n let ξn be the class of the sequences (xn,p )p∈N , where xn,p = xn for all p.
We have
Now
7
lim d(xp , xn ) = 0
p,n→∞
so that d(xp , xn ) 6 ε if p and n are greater than or equal to P (ε). It follows that
lim δ(ξ, ξn ) = 0
n→∞
lim δ(xp , xq ) = 0
p,q→∞
and
lim ( lim , xq )) = 0
p→∞ q→∞d(xp