Metric Topo
Metric Topo
This textbook is the first course of three courses in Modern Analysis taught at the
Department of Mathematics, College of Education, Hue University. To understand this
material, students must acquire the knowledge of Mathematical Analysis of the first year.
The core content concentrates on the notions of metric spaces and topological spaces.
Metric spaces are sets equipped with the notion of ”distance between two points”. By
means of this, we can study the notion of convergence and continuity. In metric spaces, the
meaning and content of many notions in classical analysis are clarified and many theorems
can be proved very simply and clearly. There are many things presented in metric spaces
but they do not depend directly on the metric in consideration. For instance, the basic
notion of open sets will be generalized to introduce the notion of a topological space. In
addition to familiar knowledge in metric spaces, there are many new topics as bases for a
topology, the axioms of separation, connected spaces, ...
The material consists of six chapters, and has been arranged by sections. There are
many exercises which usually appear at the end of each section. Some exercises can
be solved by applying basic properties or theorems, but some require a lot of effort.
Although there is ”Hints and Solutions” at the end of each chapter, I hope that the
reader will attempt to understand the concepts and their meanings, will do his best to
solve the exercises, and use ”Hints and Solutions” efficiently and reasonably. Reader may
find several solutions in some books in References.
The textbook is written for the standard one-semester course in analysis for the second-
year students at Department of Mathematics, HUCE. Anyway, topology is geometric in
nature, the reader have to try to draw figures illustrating for notions and proofs. I hope
that, to some extent, it is helpful for some master students.
I would like to thank my colleagues at Section of Analysis, Department of Mathematics,
HUCE for their valuable comments and corrections. Special thanks are to Dr. Nguyen
Mau Nam for a number of solutions in this textbook.
ii
CONTENTS
PREFACE ii
1 Preliminaries 1
1 Elementary Set Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Fundamental Concepts . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Mappings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4 Axiom of Choice . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2 Cardinality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.1 Finite Sets - Infinite Sets . . . . . . . . . . . . . . . . . . . . . . . . 8
2.2 Equivalent Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.3 Countable Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3 Real Numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.1 Field Axioms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2 Order Axioms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.3 Completeness Axiom . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2 Metric Spaces 20
1 Metrics and Convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.1 The Notion of a Metric . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.2 Distance between a Point and a Set . . . . . . . . . . . . . . . . . . 22
1.3 Convergence in a Metric Space . . . . . . . . . . . . . . . . . . . . 23
1.4 Product Space . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.5 Subspaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2 Open Sets and Closed Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.1 Neighbourhoods . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.2 Open sets - Closed sets . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.3 Adherent points - Accumulation points . . . . . . . . . . . . . . . 28
2.4 Interior and Closure . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.5 Dense Sets - Separable Spaces . . . . . . . . . . . . . . . . . . . . 32
2.6 Open Sets and Closed Sets on the Real Line . . . . . . . . . . . . . 32
2.7 Open Sets and Closed Sets in Subspaces . . . . . . . . . . . . . . . 33
iii
3 Continuous Mappings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.1 Continuous mappings and basic properties . . . . . . . . . . . . . . 35
3.2 Uniformly Continuous Mappings . . . . . . . . . . . . . . . . . . . 38
3.3 Homeomorphisms . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.4 Isometry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
3.5 Equivalent Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
5 Topological Spaces 86
1 Introduction to Topological Spaces . . . . . . . . . . . . . . . . . . . . . . 86
1.1 The concept of a Topological Space . . . . . . . . . . . . . . . . . . 86
1.2 Neighbourhoods . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
1.3 Closed sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
iv
1.4 Interior and Closure . . . . . . . . . . . . . . . . . . . . . . . . . . 88
1.5 Adherent points - Accumulation points . . . . . . . . . . . . . . . 89
1.6 Dense sets - Separable topological spaces . . . . . . . . . . . . . . 90
1.7 Subspaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
2 Basis for a Topology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
2.1 Basis for a topology and properties . . . . . . . . . . . . . . . . . . 93
2.2 Lindelöf spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
3 Continuous mappings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
3.1 Continuity of a mapping . . . . . . . . . . . . . . . . . . . . . . . . 96
3.2 Homeomorphisms . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
4 Product Space - Quotient Space . . . . . . . . . . . . . . . . . . . . . . . . 101
4.1 Product space . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
4.2 Quotient space . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
5 Axioms of Separation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
5.1 Axioms of separation and basic properties . . . . . . . . . . . . . . 104
5.2 Extension of a continuous function . . . . . . . . . . . . . . . . . . 108
6 The Metrizable Spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
6.1 Metrizable spaces and Axioms of countability . . . . . . . . . . . . 112
6.2 Metrization theorems . . . . . . . . . . . . . . . . . . . . . . . . . . 113
v
Chapter 1
Preliminaries
1
2 Chapter 1. Preliminaries
A ∪ B = {x : x ∈ A or x ∈ B};
A ∩ B = {x : x ∈ A and x ∈ B};
A \ B = {x : x ∈ A and x ∈
/ B};
A∆B = (A \ B) ∪ (B \ A).
Two sets A and B are called disjoint if A ∩ B = ∅. The set A \ B is also called the
complement of B relative to A.
For three sets A, B, C, we have the identities:
1) (A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C)
2) (A ∩ B) ∪ C = (A ∪ C) ∩ (B ∪ C)
2) (A ∩ B) \ C = (A \ C) ∪ (B \ C)
3) (A ∪ B) \ C = (A \ C) ∩ (B \ C).
The identities 1) and 2) beteween unions and intersections are called the distributive
laws.
We also consider sets whose members are themselves sets. In such situation, we shall
use the phrase family of sets. Families of sets will be denoted by capital script letters:
A, B, F, .... There is a standard way for denoting a family of sets. If for each element i of
a nonempty set I, a subset Ai of a fixed set X is assigned, then {Ai : i ∈ I} denotes the
family whose members are the sets Ai . The nonempty set I is called the index set, and
its members are called indices. Conversely, if F is a family of sets, then by setting I = F
and Ai = i for each i ∈ I, we can express F in the form {Ai : i ∈ I}.
Now let A be a set. Then the set of all subsets of A is called the power set of A, and
is denoted by P(A).
. Luong Ha - HUCE
§ 1. Elementary Set Theory 3
The concepts of union and intersection of two sets can be generalized to unions and
intersections of arbitrary families of sets. If {Ai : i ∈ I} is a family of sets, then the union
of the family is defined to be the set
[
Ai = {x : ∃i ∈ I such that x ∈ Ai },
i∈I
∞
[
If I = N, then the union and the intersection the family will be denoted by Ai and
i=1
∞
\
Ai , respectively.
i=1
For A ⊂ X, denote by Ac the complement of A relative to X. The following properties
of the complement operation is very useful.
1.1.2 Theorem. Let {Ai : i ∈ I} be a family of subsets of a set X. The following
identities hold ³[ ´c \ ³\ ´c [
Ai = Aci and Ai = Aci .
i∈I i∈I i∈I i∈I
The distributive laws for general families of sets now are of the form
³[ ´ [ ³\ ´ \
Ai ∩ B = (Ai ∩ B) and Ai ∪ B = (Ai ∪ B).
i∈I i∈I i∈I i∈I
There is yet another way of constructing new sets from given ones; it involves the
notion of an ordered pair. Let A and B be two sets. We define the cartesian product
A × B of A and B to be the set of all ordered pairs (a, b) for which a ∈ A and b ∈ B.
Two ordered pairs (a, b) and c, d) are called equal if a = c and b = d.
Note that in general A × B 6= B × A, and if A × B 6= ∅, then
A × B ⊂ C × D ⇔ A ⊂ C, B ⊂ D.
1.2 MAPPINGS
1.2.1 Definition. A mapping f from a set X into a set Y is defined to be a specific rule
that assigns to each element x of X a unique element y in Y , denoted by f : X → Y .
. Luong Ha - HUCE
4 Chapter 1. Preliminaries
The element y is called the value of the mapping f at x, (or the image of x under f ),
and is denoted by f (x). The set X is called the domain of f , and the set
{y ∈ Y : ∃x ∈ X, y = f (x)}
. Luong Ha - HUCE
§ 1. Elementary Set Theory 5
Let f : X → Y be a mapping.
The mapping f is called injective or one-to-one if f (x) 6= f (y) whenever x 6= y.
The mapping f is called surjective or onto if f (X) = Y , that is, for each y ∈ Y , there
exists x ∈ X such that y = f (x).
The mapping f is called bijective if f is both injective and surjective. A mapping f
which is injective, or surjective, or bijective is also called an injection, a surjection and a
bijection, respectively.
If f is a bijection from X onto Y , then for each y ∈ Y , there is a unique element
x ∈ X such that y = f (x). Hence, we can define a mapping f −1 : Y → X by letting
f −1 (y) = x if f (x) = y. The mapping f −1 is called the inverse of f . Note that f −1 also
is a bijection and f ◦ f −1 = IY , f −1 ◦ f = IX .
Let f : X → Y and g : Y → Z be mappings. It is easy to show that if f and g are
injective (or surjective), then the composition g ◦ f is injective (or surjective). Therefore,
g ◦ f is bijective if both f and g are bijective, and, in addition, (g ◦ f )−1 = f −1 ◦ g −1 .
1.2.4. Theorem. Let f : X → Y be a mapping. Then
1) f is injective if and only if A = f −1 (f (A)) for each A ⊂ X.
2) f is surjective if and only if f (f −1 (B)) = B for each B ⊂ Y .
1.3 RELATIONS
1.3.1 Relations.
A subset R of X × X is called a relation on X. If (x, y) ∈ R, we say that x is in the
relation R with y, and this is denoted by xRy.
1.3.2 Equivalence relations.
A relation R on a set X is called an equivalence relation if it satisfies the following
three properties:
1) xRx for each x ∈ X (reflexivity);
2) If xRy, then yRx (symmetry);
3) If xRy and yRz, then xRz (transitivity).
Let R be an equivalence relation on X and let x ∈ X. The equivalence class of x is
defined to be the set
x̃ = {y ∈ X : yRx}.
. Luong Ha - HUCE
6 Chapter 1. Preliminaries
1.3.4 Partitions.
A partition of a set X is a collection of disjoint nonempty subsets of X whose union
equals X.
Given a partition C of X, there is only one equivalence relation R on X such that
C = X/R. Hence studying equivalence relations on a set X and studying partitions of X
are the same thing.
1.3.5 Order relations.
A relation ≤ on a set X is called a partial order if it satisfies the following three
properties:
1) x ≤ x for each x ∈ X ((reflexivity);
2) If x ≤ y and y ≤ x, then x = y (antisymmetry);
3) If x ≤ y and y ≤ z, then x ≤ z (transitivity).
Another notation for x ≤ y is y ≥ x. The notation x < y (or y > x) means that x ≤ y
and x 6= y. A set equipped with a partial order is called a partially ordered set. If for any
x, y ∈ X, either x ≤ y or else y ≤ x, then ≤ is called a total order or a linear order on X.
Now let X be a partially ordered set. A subset Y of X is called a chain or a totally
ordered set if for any x, y in X, either x ≤ y or else y ≤ x.
Let Y be a subset of X. If there is an element u ∈ X such that x ≤ u for all x ∈ Y ,
then u is said to be an upper bound for Y , and Y is called bounded above. Similarly, Y is
said to be bounded below if there is an element v ∈ X such that v ≤ x for all x ∈ Y , and
v is called a lower bound for Y .
An element u ∈ Y is called the largest element of Y if x ≤ u for all x ∈ Y . An
element v ∈ Y is called the smallest element of Y if v ≤ x for all x ∈ Y . An element
m ∈ Y is called a maximal element of Y if for any x ∈ Y , the relation m ≤ x implies
x = m. An element m ∈ Y is called a minimal element of Y if for any x ∈ Y , the
relation x ≤ m implies x = m. Note that a partially ordered set may have more than
one maximal element or more than one minimal element, but the largest element and the
smallest element, if any, are unique.
If the set of all upper bounds for Y has the smallest element, then this element is
called the least upper bound or the supremum of Y , and it is denoted by sup Y . If the set
of all lower bounds for Y has the largest element, then this element is called the greatest
lower bound or the infimum of Y , and it is denoted by inf Y . The supremum and the
infimum of a set Y may or may not belong to Y . If they does, they are the largest and
the smallest element of Y .
. Luong Ha - HUCE
§ 1. Elementary Set Theory 7
with ai ∈ Ai for each i = 1, 2, ..., n. As usual, (a1 , a2 , ..., an ) = (b1 , b2 , ..., an ) if and only
if ai = bi for each i = 1, 2, ..., n. If A1 = A2 = · · · = An = A, then the cartesian product
will be written as An .
Now let (Ai )i∈I be a family of sets. The cartesian product of the family (Ai )i∈I ,
Q S
denoted by Ai , is defined as the sets of all mappings x : I → Ai such that x(i) ∈ Ai
i∈I i∈I
for each i ∈ I.
Let xi = x(i) for each i ∈ I, then we write the element x in the form x = (xi )i∈I ,
and call it an I-tuple. Each xi is called the i-th coordinate of x. Clearly, if the cartesian
product is nonempty, then each Ai is nonempty. The question is
Q
When is the cartesian product of a family of sets Ai is nonempty?
Q i∈I
One hopes that if each Ai is nonempty, then Ai is nonempty. But such a statement
i∈I
cannot be proven with the usual axioms of set theory. The answer for the question is
known as ”the axiom of choice”. From now on, this axiom will be assumed without
further explanation.
1.4.2 The Axiom of Choice. If (Ai )i∈I is a nonempty family of sets such that each Ai
Q
is nonempty, then Ai is nonempty.
i∈I
This axiom has an equivalent formulation as follows:
If (Ai )i∈I is a nonempty family of pairwise disjoint sets such that each Ai is nonempty,
S
then there exists a set E ⊂ Ai such that E ∩ Ai consists of precisely one element for
i∈I
each i ∈ I.
Q
Let j ∈ I. The mapping pj : Ai → Aj defined by
i∈I
pj ((xi )i ) = xj
Q
is surjective, and it is called the j-th projection of Ai onto its j-factor Aj .
i∈I
An useful and commonly used equivalent statement of the axiom of choice is known
as Zorn’s lemma, which reads as follows:
1.4.3 Zorn’s lemma. If every chain of a partially ordered set X has an upper bound in
X, then X has a maximal element.
For further details, please refer to [9].
We have explicitly mentioned the axiom of choice because it has excited more con-
troversy than any of the other axioms of set theory since it was first formulated by E.
Zermelo in 1908. A few mathematicians go so far as to refuse to use the axiom of choice.
However, analysis cannot be developed without this axiom and we shall use it, explicitly
or implicitly, without comment.
. Luong Ha - HUCE
8 Chapter 1. Preliminaries
§2 CARDINALITY
2.1.1 Definition.
A set A is called finite if either A is the empty set or there is n ∈ N and a bijection
from {1, 2, ..., n} onto A. In the former case, we say that A has cardinality 0; in the latter
case, we say that A has cardinality n.
A set A is called infinite if it is not finite.
2.1.2 Remark.
1) Each subset of a finite set is finite.
2) The union and the intersection of a finite family of finite sets are finite.
3) A set which contains an infinite set is infinite.
2.2.1 Definition.
Two sets A and B are called equivalent or to have the same cardinality if there exists
a bijection from A onto B. The equivalence of the two sets A and B is denoted by A ∼ B
or card A = card B.
Note that the relation ∼ is an equivalence relation on some collection U of sets.
2.2.2 Example.
1) Let A and B be finite sets with the numbers of element are m, n, respectively. Then
A and B are equivalent if and only if m = n. Hence, if A is finite, there is no bijection of
A with a proper subset of itself.
2) Let A = {2, 4, ..., 2n, ...} ⊂ N. Then the mapping f : N → A defined by f (n) = 2n
for each n ∈ N is bijective. Hence, A is equivalent to N.
3) Let a, b ∈ R with a < b. Let f : (0; 1) → (a; b) be defined by f (t) = (1 − t)a + tb.
Then f is a bijection so that (0; 1) and (a; b) are equivalent.
π π
4) The open interval (− ; ) and the set of real numbers R are equivalent because of
2 2
the bijection
π π
f : (− ; ) → R f (x) = tan x.
2 2
5) The interval (0; +∞) is equivalent to the set R because the mapping f : (0; +∞) →
R defined by f (x) = ln x is a bijection.
From examples 3), 4), and 5), we can conclude that all open intervals of R are equiva-
lent to R, and hence, they are equivalent. According to example 2, we see that an infinite
set can be equivalent to some of its proper subsets. This cannot happen for finite sets.
Hence, one can define that a set A is infinite if A is equivalent to some of its proper
subsets.
. Luong Ha - HUCE
§ 2. Cardinality 9
2.2.3 Theorem. Let (An )n and (Bn )n be two sequences of pairwise disjoint sets such
that An ∼ Bn for all n ∈ N. Then
∞
[ ∞
[
An ∼ Bn .
n=1 n=1
X ⊃ Y ⊃ X1 ⊃ Y1 ,
X ⊃ Y ⊃ X1 ⊃ Y1 ⊃ X2 ,
X ⊃ Y ⊃ X1 ⊃ Y1 ⊃ X2 ⊃ Y2 ⊃ · · ·
Let B = X ∩ Y ∩ X1 ∩ Y1 ∩ X2 ∩ Y2 · · · Then
X = (X \ Y ) ∪ (Y \ X1 ) ∪ (X1 \ Y1 ) ∪ (Y1 \ X2 ) ∪ · · · ∪ B,
Y = (Y \ X1 ) ∪ (X1 \ Y1 ) ∪ (Y1 \ X2 ) ∪ · · · ∪ B.
Note further that X \ Y ∼ (X1 \ Y1 ) ∼ (X2 \ Y2 ) ∼ · · · . Hence, X ∼ Y by Theorem 2.2.3.
¥
The next result shows that the power set of a given set has ”more elements” than the
set; it is due to G. Cantor.
. Luong Ha - HUCE
10 Chapter 1. Preliminaries
2.2.5 Theorem. For every set A, the set P(A) has greater cardinality than A.
Proof. If A is empty, then the result is trivial. So we assume that A is nonempty.
Define f : A → P(A) by f (x) = x for all x ∈ A. Clearly, f is injective. Now assume by
way of contradiction that A and P(A) are equivalent. Hence, there exists g : A → P(A)
which is bijective. Consider the subset B of A defined by B = {x ∈ A : x ∈ / g(x)}, and
pick a ∈ A such that g(a) = B. But then a ∈ B if and only if a ∈
/ B, which is impossible.
¥
An important class of infinite sets is the class of countable sets: these are sets which
are equivalent to the set of natural numbers.
2.3.1 Definition.
A set A is called countable if A is equivalent to the set N of natural numbers. An
infinite set which is not countable is called uncountable.
More concretely, a set A is countable if and only if there is a bijection f from N onto
A. If we let xn = f (n), then A = {x1 , x2 , ..., xn , ...}. In other words, a set A is countable
if and only if we can enumerate A into an infinite sequence. A set which is either finite
or countable is called at most countable.
2.3.2 Example.
1) Let A be the set of all odd natural numbers. The mapping f : N → A defined by
f (n) = 2n − 1 is bijective, hence A is countable.
2) The set Z of integers is countable. We can show that the mapping f : N → Z
defined by
n/2 if n is even
f (n) = 1 − n (1.1)
if n is odd.
2
is a bijection.
2.3.3 Theorem. Every infinite sets contains a countable set.
Proof. Let A be an infinite set. It is obvious that A is nonempty. Pick a1 ∈ A,
and consider the set A1 = A \ {a1 }. This set is infinite, so we can pick a2 ∈ A1 , and
consider the set A2 = A \ {a1 , a2 }. By the same arguments, there exists an element
a3 ∈ A2 . Proceeding by this way, we obtain a set {a1 , a2 , ..., an , ...}. By definition, this
set is countable, and clearly is contained in A.¥
2.3.4 Theorem. Every subset of a countable set is either finite or else countable.
Proof. Let A be a subset of countable set B. Assume that A is infinite. By definition,
there is a bijection f from N onto B. Then the restriction of f to f −1 (A) is a bijection
between the subset f −1 (A) of N onto A. Hence it suffices to show that each infinite subset
of N is countable.
. Luong Ha - HUCE
§ 2. Cardinality 11
. Luong Ha - HUCE
12 Chapter 1. Preliminaries
. Luong Ha - HUCE
§ 3. Real Numbers 13
We conclude this section by an example of an uncountable set. Let E be the set of all
real sequences (xn )n with either xn = 0 or xn = 1. Suppose that E is countable. Then
E = {s1 , s2 , . . . , sn , . . . }. We form a sequence x = (xn )n as follows: If the n-th term of
sn equals 1, then xn = 0, and if the n-th term of sn equals 0, then xn = 1. Clearly, the
element x = (xn )n belongs to E, but x 6= sn for all n ∈ N. This contradiction shows that
E is uncountable.
§3 REAL NUMBERS
The most important and familiar set used in this textbook is the set of real numbers
R. We have already used real numbers in an informal way in the examples. We wish to
study them more formally.
Here we consider exactly what axioms characterize the real numbers. They consist of
the field axioms, the order axioms, and the completeness axiom. In algebraic terminology,
the set of real numbers is referred to as the only ”complete ordered field”. The real
numbers are the members of a nonempty set R equipped with two operations, + and ·,
(that is, two mappings from R × R into R), called addition and multiplication, which
satisfy the following axioms.
In this section, unless otherwise stated, the letters x, y and z will denote arbitrary real
numbers.
Axiom 1. x + y = y + x and xy = yx (commutative laws).
Axiom 2. x + (y + z) = (x + y) + z and x(yz) = (xy)z (associative laws).
Axiom 3. x(y + x) = xy + xz (distributive laws).
Axiom 4. There exists an element 0 ∈ R with x + 0 = x for all x ∈ R.
Axiom 5. For each x ∈ R,there exists an element in R (denoted by −x) such that
x + (−x) = 0.
Axiom 6. There exists an element 1 ∈ R with 1 6= 0 and 1 · x = x for all x ∈ R.
Axiom 7. For each x 6= 0, there exists some element in R (denoted by x−1 ) such that
xx−1 = 1.
One can show that the zero element of Axiom 4 is uniquely determined. Also, the
element −x is uniquely determined, and −x = (−1)x holds. Similarly, the element x−1
of Axiom 7 is uniquely determined.
From the field axioms, one can derive the familiar properties of addition and multi-
plication. For example, 0 · x = 0, −(−x) = x, (−x)(−y) = xy, x − y = x + (−y) − (y −
x), (x−1 )−1 = x.
The next requirement is that R must be not merely a field but also an ”ordered field”.
This means that R is equipped with an order relation ≥ compatible with the algebraic
. Luong Ha - HUCE
14 Chapter 1. Preliminaries
Axiom 11. Every nonempty subset of real numbers that is bounded above has a
least upper bound.
From this axiom, it follows that every nonempty set of real numbers that is bounded
below has a greatest lower bound. Recall that a real number is called the least upper
bound or the supremum of a set A if it is an upper bound for A, and it is less than or
equal to any upper bound for A. Hence a real number a is the supremum of A if and only
if
i) x ≤ a for all x ∈ A.
ii) ∀b < a, ∃x ∈ A : x > b.
The two conditions are rewritten as follows:
i) x ≤ a for all x ∈ A.
ii) ∀ε > 0, ∃x ∈ A : x > a − ε.
. Luong Ha - HUCE
§ 3. Real Numbers 15
If the supremum of A exists and sup A ∈ A, then sup A is the largest element (the
maximum element) of A. In other words, the supremum of a set generalizes the concept
of the maximum element of a set. Similarly, we have the corresponding result for the
infimum.
It can be shown that if A ⊂ B ⊂ R, then
Then
inf(−A) = − sup A, sup(−A) = − inf A
sup(A + B) = sup A + sup B, inf(A + B) = inf A + inf B.
3.3.1 Theorem (The Archimedean Property). Let a, b ∈ R with a > 0 and b ≥ 0.
Then there exists some natural number n such that na > b.
Thus, the Archimedean property is equivalent to saying that the set of natural numbers
is not bounded above in R.
b
Proof. Suppose by way of contradiction that n ≤ for all n ∈ N, and hence N is
a
bounded above. By the completeness axiom, k = sup N exists. Then k − 1 is not an
upper bound for N and so there is m ∈ N with k − 1 < m. But then k < m + 1 which
contradicts the definition of k. ¥
The subset Q of R has a special property which is described in the next theorem.
3.3.2 Theorem. Let a, b be two real numbers with a < b. Then then there exists a
rational number r such that a < r < b.
Proof. We need only to prove for positive numbers. Hence we suppose that 0 < a < b.
1
Let A = {n ∈ N : n > max( b−a , 1b )}. Since N is not bounded above, the set A is
nonempty. Fix an element q ∈ A. Then 0 < 1q < b − a. Set B = {n ∈ N : n < bq}. We
have B 6= ∅ since 1 ∈ B, and B is finite. Let p = max B, then p ∈ B and p + 1 ∈ / B.
p
We shall show that the rational number is the desired number. By construction, we
q
p p+1
have < b. In addition, since b ≤ , so
q q
p+1 1 p
a = b − (b − a) < − = ,
q q q
and the proof is complete. ¥
A sequence (xn )n in R is called convergent to an element a ∈ R if for each ε > 0, there
exists no ∈ N such that |xn − a| < ε for all n ≥ no . The number a is called the limit of
the sequence (xn )n , and we write lim xn = a or xn → a.
n
By using convergent sequences, we can reformulate the concept of supremum and
infimum as follows:
. Luong Ha - HUCE
16 Chapter 1. Preliminaries
. Luong Ha - HUCE
§ 3. Real Numbers 17
A sequence (xn )n in R is called a Cauchy sequence if for each ε > 0, there exists a
natural number no such that |xn − xm | < ε whenever n ≥ no and m ≥ no .
3.3.6 Theorem (Cauchy). Each Cauchy sequence in R is convergent.
We have observe that the subsets N, Z, Q of R are countable. So is there any subset
of R which is uncountable? The next theorem will answer this question.
3.3.7 Theorem. The set R of real numbers is uncountable.
Proof. Since R and the segment ∆ = [0; 1] are equivalent, we need only to show that
∆ is uncountable.
Suppose that ∆ is countable, then we can write ∆ = {x1 , x2 , ..., xn , ...}. Trisect ∆,
then at least one of the three segments does not contain the element x1 , and denote this
segment by ∆1 . Next trisect ∆1 , then there is an segment not containing x2 , denoted by
∆2 . Proceeding by this way, we obtain a sequence of segments (∆n )n having the following
properties:
i) ∆n ⊃ ∆n+1 for each n ∈ N;
ii) The length of ∆n is equal to 1/3n ;
iii) xn ∈
/ ∆n for each n ∈ N.
Thus, (∆n )n is a nested sequence of segments, by Theorem 3.3.4, there exists a number
T
a∈ ∞ n=1 ∆n . Obviously, a ∈ ∆, hence a = xno for some no ∈ N. This contradicts iii),
and the proof is complete.¥
Theorem 3.3.7 shows that the set of real numbers has greater cardinality than the set
of natural numbers. The cardinality of R is called R the continuum cardinality, denoted
by c, and the cardinality of N is called the countable cardinality, denoted by a. Thus,
a < c.
Now it is easy to show that the set of irrational numbers is dense in R, that is,
between two real numbers, there exists an irrational number. Furthermore, the set of
irrational numbers is infinite and uncountable. More precisely, this set has the continuum
cardinality.
The countable cardinality is the ”smallest cardinality” of infinite sets. A question
arises: Is the continuum cardinality the smallest cardinality of uncountable sets? In other
words, is there any cardinality between the countable cardinality and the continuum
cardinality? A famous conjecture of set theory, called the continuum hypothesis, asserts
that there exists no set having greater cardinality than N and lesser cardinality than R.
In 1959, Gödel showed that the continuum hypothesis does not contradicts the accepted
axioms of set theory. In 1963, Cohen closed the problem by showing that the continuum
hypothesis is unprovable and undeniable by using the accepted axioms of set theory.
Hence, the continuum hypothesis becomes the continuum axiom.
. Luong Ha - HUCE
18 Chapter 1. Preliminaries
PROBLEMS
1.1 Let (An )n∈N be a sequence of sets. Let
¡ n−1
[ ¢
B1 = A1 , B2 = A2 \ A1 , . . . , Bn = An \ Ai , . . . .
i=1
1.2 Show that any family of disjoint open intervals of R is at most countable.
1.3 Show that the family of open intervals with two rational endpoints is countable.
1.4 Let f : A → B be a surjection. Show that B is equivalent to a subset of A.
1.5 Let A be a subset of R such that |x − y| > 1 for any distinct elements x, y of A. Show
that A is at most countable.
1.6 Show that the set of polynomials with rational coefficients is countable.
1.7 A real number r is called an algebraic number if r is a root of a polynomial
p(x) = ao + a1 x + · · · + am xm
with integral coefficients. Show that the set of algebraic numbers is countable.
1.8 Let X be any set and let C(X) be the collection of functions f : X → [0; 1]. Show
that the power set of X is equivalent to C(X).
. Luong Ha - HUCE
§ 3. Real Numbers 19
1.4 Hints.
For each z ∈ B, there exists xz ∈ A such that f (xz ) = z. Define the mapping
g : B → A by g(z) = xz with f (xz ) = z. Show that g is an injection.
1.5 Hints.
S
+∞
Note that R = [n, n + 1). By hypothesis, it follows that A ∩ [n, n + 1) has at
n=−∞
S
+∞
most one point. Since A = (A ∩ [n, n + 1)), it is at most countable.
n=−∞
. Luong Ha - HUCE
Chapter 2
Metric Spaces
In the elementary geometry, we get acquainted with the notion of distance between
two points in the plane or in the space. If we denote the distance between two points A
and B by AB, then AB ≥ 0, this distance is equal to zero if and only if A = B, and
for any three points A, B, C, the inequality AC ≤ AB + BC holds. These properties are
generalized to form the notion of metric on an arbitrary set.
2.1.1 Definition.
Let X be a non-empty set . A function d : X × X → R is called a metric on X if it
satisfies the following properties:
i) d(x, y) ≥ 0 for all x, y ∈ X,
d(x, y) = 0 ⇔ x = y.
ii) d(x, y) = d(y, x) for all x, y ∈ X.
iii) d(x, z) ≤ d(x, y) + d(y, z) for all x, y, z ∈ X (triangle inequality).
Then the pair (X, d) is called a metric space and every element of X is called a point.
We note that we can define many different metrics on a set X. When no confusion arises,
we omit the metric d from the notation and write X instead of (X, d).
Let (X, d) be a metric space. Then for x, y ∈ X, the number d(x, y) is called the
distance between x and y.
Remark.
1) For n points x1 , x2 , ..., xn of X, we have
d(x1 , xn ) ≤ d(x1 , x2 ) + d(x2 , x3 ) + · · · + d(xn−1 , xn ).
2) For 4 points x, y, u, v of X, we have :
|d(x, y) − d(u, v)| ≤ d(x, u) + d(y, v).
20
§ 1. Metrics and Convergence 21
The first inequality is easily proved by mathematical induction. For the second, we
write
d(x, y) ≤ d(x, u) + d(u, v) + d(v, y)
Therefore
d(x, y) − d(u, v) ≤ d(x, u) + d(y, v).
Similarly, we get
It is easily seen that the greatest value of the function |x − y| does exist since this
function is continuous on the segment [a; b]. Moreover, |x(t) − y(t)| ≤ d(x, y) for all
t ∈ [a; b].
It is obvious that d(x, y) ≥ 0 for all x, y ∈ X. The equality d(x, y) = 0 means that
|x(t) − y(t)| = 0 for all t ∈ [a; b], that is, x = y.
In addition, max |x(t) − y(t)| = max |y(t) − x(t)|, so we get d(x, y) = d(y, x) for all
t∈[a;b] t∈[a;b]
x, y ∈ X.
Now we will prove the triangle inequality. For three elements x, y, z of X, we have
|x(t) − y(t)| ≤ |x(t) − y(t)| + |y(t) − z(t)| for all t ∈ [a; b].
Therefore, for all t ∈ [a; b], |x(t) − z(t)| ≤ d(x, y) + d(y, z).
Thus, d(x, z) = max |x(t) − y(t)| ≤ d(x, y) + d(y, z).
t∈[a;b]
The metric space (X, d) is denoted by C[a;b] .
4) Consider the set X of all real functions continuous on the segment [a; b]. . For
. Luong Ha - HUCE
22 Chapter 2. Metric Spaces
x, y ∈ X, we define
Zb
d(x, y) = |x(t) − y(t)|dt.
a
2.2.1 Definition.
Let (X, d) be a metric space. Suppose A is a non-empty subset of X and x ∈ X. The
distance from the point x to the set A, denoted by d(x, A), is defined as
By definition, if x ∈ A, then d(x, A) = 0. But the converse, in general, is not true. For
example, choose A = (0; 1) ⊂ R and x = 0, we get d(0, A) = 0 but 0 ∈ / A.
2.2.2 Proposition. For any x, x0 ∈ X, the following inequality holds
¯ ¯
¯ ¯
¯d(x, A) − d(x , A)¯ ≤ d(x, x0 ).
0
. Luong Ha - HUCE
§ 1. Metrics and Convergence 23
Therefore h i
inf d(x, y) ≤ inf d(x, x0 ) + d(x0 , y) = d(x, x0 ) + inf d(x0 , y).
y∈A y∈A y∈A
2.3.1 Definition.
1) A map ϕ : N −→ X is called a sequence in X. By setting xn = ϕ(n), n ∈ N, then
the sequence ϕ is designated as (xn )n∈N or (xn )n .
If h : N −→ N is a strictly increasing function, then the composite ϕ ◦ h : N → X
is called a subsequence of the sequence ϕ. Let nk = h(k). We have (ϕ ◦ h)(k) = xnk
and the subsequence is denoted by (xnk )k . Note that nk ≥ k for every k ∈ N and
n1 < n2 < · · · < nk < · · · .
2) Now let (xn )n be a sequence in a metric space X and xo ∈ X. The sequence (xn )n
is said to be convergent to the point xo if lim d(xn , xo ) = 0, denoted by lim xn = xo or
n→∞ n→∞
xn → xo . Thus
2.3.3. Example.
. Luong Ha - HUCE
24 Chapter 2. Metric Spaces
1) On the set R, the sequence xn → xo means that for every ε > 0, there exists no ∈ N
such that |xn − xo | < ε for all n ≥ no .
k
2) Let (xn )n ⊂ R³ and xo ∈ Rk . ´ ³ ´
(n) (n) (n) o o o
We denote xn = x1 , x2 , . . . , xk and xo = x1 , x2 , . . . , xk . Then
hX
k i 12
(n)
lim xn = xo ⇔ lim (xi − xoi )2 .
n n
i=1
(n) (n)
This is equivalent to lim (xi −xoi )2 = 0 for all i = 1, 2, . . . , k. In other words, lim xi = xoi
n n
for all i = 1, 2, . . . , k.
We say that the convergence in Rk is the coordinate convergence.
3) Let (xn )n ⊂ C[a;b] , xn → x ∈ C[a;b] . By definition, we have
³ ´
lim xn = x ⇔ lim max |xn (t) − x(t)| = 0.
n n t∈[a;b]
This means that for all ε > 0, there exists no ∈ N such that for all n ∈ N, if n ≥ no , then
|xn (t) − x(t)| < ε for all t ∈ [a; b]. That is, the sequence of functions (xn )n is uniformly
convergent to the function x on [a; b].
4) Let X be a discrete metric space and xn → xo in X. The for ε = 1, there exists
no ∈ N such that d(xn , xo ) < 1 for all n ≥ no . Hence d(xn , xo ) = 0 for all n ≥ no or
xn = xo for all n ≥ no .
A sequence (xn )n having this property is called a stationary sequence. Note that in
any metric space, each stationary sequence is always convergent. Thus a sequence in a
discrete space is convergent if and only if it is a stationary sequence.
2.4.1 Definition.
Let (X, d1 ) and (Y, d2 ) be two metric spaces. For z = (x, y), z 0 = (x0 , y 0 ) in the
cartesian product X × Y , we set d(z, z 0 ) = d1 (x, x0 ) + d2 (y, y 0 ).
It is easy to verify that d is a metric on X × Y . This metric space (X × Y, d) is said
to be the product of two metric spaces (X, d1 ) and (Y, d2 ).
2.4.2 Remark. The convergence in the product space X × Y is the coordinate
convergence.
Indeed, let (zn )n ⊂ X × Y, zo ∈ X × Y . With zn = (xn , yn ) and zo = (xo , yo ), we have
. Luong Ha - HUCE
§ 1. Metrics and Convergence 25
1.5 SUBSPACES
2.5.1 Definition.
Let (X, d) be a metric space and Y be a non-empty subset of X. For x, y ∈ Y , we
define
d0 (x, y) = d(x, y).
Then d0 is a metric on Y and the space (Y, d0 ) is called a metric subspace of (X, d) or
a subspace of X.
It follows from the definition that if Y is a subspace of X, and Z is a subspace of Y ,
then Z is a subspace of X.
We conclude this section by a simple but useful property of the convergence in the
subspace.
2.5.2 Proposition. Let Y be a subspace of X and (yn )n is a sequence in Y . Then
a) If (yn )n converges to y in Y , then (yn )n converges to y in X.
b) If (yn )n converges in X to an element y ∈ Y , then (yn )n converges to y in Y.
These properties are straightforward by the definition of the convergence and the fact
that the metric on Y is merely the restriction of the metric on X to the set Y × Y .
PROBLEMS
2.1. Prove that the given formulas given below define a metric on the corresponding set
1) `∞ = {x = (xn )n ⊂ R : (xn )n is bounded } and d(x, y) = sup |xn − yn |.
n
∞
X hX
∞ i 12
2
2) `2 = {x = (xn )n ⊂ R : xn < +∞} and d(x, y) = (xn − yn )2 .
n=1 n=1
3) X = {x : [a; b] → R : x is continuous} and
h Rb i 12
d(x, y) = (x(t) − y(t))2 dt .
a
1
4) X = C[a;b] is the set of continuously differentiable functions on [a; b] and
¯ ¯ ¯ ¯
d(x, y) = max ¯ x0 (t) − y 0 (t)¯ + max ¯ x(t) − y(t)¯.
t∈[a,b] t∈[a,b]
2.2 Let X be a non-empty set. Denote by B(X) the set of bounded functions on X. For
f, g ∈ B(X), define
¯ ¯
d(f, g) = sup ¯f (x) − g(x)¯.
x∈X
Prove that d is a metric on B(X) and investigate the convergence in the space
(B(X), d).
2.3 Investigate the convergence of the following sequences (xn )n in the space C[0,1] .
a) xn (t) = tn − t2n .
tn+1 tn+2
b) xn (t) = − .
n+1 n+2
. Luong Ha - HUCE
26 Chapter 2. Metric Spaces
c) xn (t) = tn − tn+1 .
2.4 Let (X, d) be a metric space. For x, y ∈ X, we define
d(x, y)
d1 (x, y) =
1 + d(x, y)
d2 (x, y) = ln[1 + d(x, y)]
d3 (x, y) = min(1, d(x, y)).
Prove that d1 , d2 , d3 are metrics on X. In addition, a sequence xn → x in (X, d) if and
only if xn → x in each space (X, di ), where i = 1, 2, 3.
2.1 NEIGHBOURHOODS
. Luong Ha - HUCE
§ 2. Open Sets and Closed Sets 27
of X.
Note that for a set A ⊂ X and a point x ∈ X, one and only one of the following cases
happens:
1) There is a neighbourhood V of x such that V ⊂ A (that is, V ∩ (X \ A) = ∅).
Then x is an interior point of A.
2) There is a neighbourhood V of x such that V ⊂ X \ A (that is, V ∩ A = ∅).
Then x is an interior point of Ac .
3) Every neighbourhood of x contains points from A and Ac .
Then x is a boundary point of A.
On the set R, the intervals [a; b], (a; b), [a; b), (a; b] only have two boundary points.
They are a and b.
2.2.1 Definition.
a) A set A in a metric space X is called open if A is a neighbourhood of every point
of A. This means that each x ∈ A is an interior point of A.
b) A set A is called closed if the complement X \ A = Ac is open.
If the set A is open, then each x ∈ A cannot be a boundary point of A, that is,
A ∩ ∂A = ∅.
The set A is closed if and only if Ac is open, that is, Ac ∩ ∂Ac = ∅. But ∂Ac = ∂A,
hence Ac ∩ ∂A = ∅. This means that ∂A ⊂ A.
The following statement expresses the notions of open sets and closed set via boundary
points.
2.2.2 Proposition.
1) A set A is open if and only if A ∩ ∂A = ∅.
2) A set A is closed if and only if ∂A ⊂ A.
2.2.3 Example.
1) In any metric space X, the sets X and ∅ are both open and closed. Indeed, since
∂X = ∅, so X ∩ ∂X = ∅ and ∂X ⊂ X. Hence the set X is both open and closed, and so
is the empty set.
2) Each open ball is an open set, and each closed ball is a closed set.
Consider B(xo , r) and x ∈ B(xo , r). Then ε = r − d(xo , x) > 0. We will show that
B(x, ε) ⊂ B(xo , r). Indeed, for every y ∈ B(x, ε), we get d(y, x) < ε. Therefore
. Luong Ha - HUCE
28 Chapter 2. Metric Spaces
2.3.1 Definition.
A point x is called an adherent point (a closure point) of A if every neighbourhood of
x has a non-empty intersection with A or it contains at least one point of A. This means
that B(x, r) ∩ A 6= ∅ for all r > 0.
In other words, x is an adherent point of A if and only if d(x, A) = 0.
A point x is called an accumulation point of A if every neighborhood of x has a non-
empty intersection with A \ {x} or it contains at least one point of A different from x.
This means that B(x, r) ∩ (A \ {x}) 6= ∅ for all r > 0.
Hence, x is an adherent point of A if and only if for all r > 0, there exists an element
a ∈ A such that d(x, a) < r, and x is an accumulation point of A if and only if for all
r > 0, there exists an element a ∈ A such that 0 < d(x, a) < r.
. Luong Ha - HUCE
§ 2. Open Sets and Closed Sets 29
2.3.2 Remark.
1) Every x ∈ A is an adherent point of A.
2) If x is an accumulation point of A, then x is an adherent point of A.
3) If x is an adherent point of A and x ∈
/ A, then x is an accumulation point of A.
Example.
1 1
1) Let A = {1, , . . . , , . . . } ⊂ R. Then number 0 is an accumulation point of A and
2 n
the only accumulation point of A.
2) Every element x ∈ [a; b] is an adherent point (an accumulation point) of the interval
(a; b).
2.3.3 Theorem. A point x ∈ X is an accumulation point of A if and only if each
neighbourhood of x contains infinitely many points of A.
Proof. Suppose that x is an accumulation point of A and V is an arbitray neighbour-
hood of x. Then there is r1 > 0 such that B(x1 , r1 ) ⊂ V . By definition, there exists an
1
element x1 ∈ B ∗ (x1 , r1 ) ∩ A. Choose 0 < r2 < min{r1 , }, there exists x2 ∈ B ∗ (x, r2 ) ∩ A.
2
It is evident that x1 6= x2 . Proceeding this process by induction, we obtain a sequence
of positive numbers (rn )n and a sequence (xn )n ⊂ X such that xn ∈ A ∩ B ∗ (x, rn ) for
1
each n ∈ N, where 0 < rn < min{d(x, xn−1 ), }. By this contruction, xn 6= xm whenever
n
n 6= m. Hence, the set V contains infinitely many elements xn of A.
Obviously, if each neighbourhood of x contains infinitely many points of A, then x is
an accumulation point of A .
From Definition 2.3.1 and Theorem 2.3.3, we get the following remark.
2.3.4 Remark.
1) A point x ∈ X is an accumulation point of A if and only if there exists a sequence
(xn )n ⊂ A, where xn 6= xm if m 6= n, such that xn → x.
2) A point x ∈ X is an adherent point of A if and only if there exists a sequence
(xn )n ⊂ A such that xn → x.
2.3.5 Theorem. A set A is closed if and only if A contains all the accumulation points
(or all adherent points) of A.
Proof. Suppose that A is a closed set. Let x ∈ X be anu accumulation point of A.
If x ∈
/ A, then x ∈ X \ A. The the set X \ A is an open set containing x and it does
not contain any point of A. This is a contradiction because x is an accumulation of A.
Hence, x ∈ A.
Conversely, suppose that A contains all of its accumulation points. Let x ∈
/ A. Then
x is not an accumulation point of A, there must exist i a neighbourhood V of x such that
V ∩ A = ∅, that is, V ⊂ X \ A. Thus, X \ A is open, or A is closed.
From Remark 3.3.4 and Theorem 3.3.5, we obtain a very useful criterion to prove
. Luong Ha - HUCE
30 Chapter 2. Metric Spaces
closedness of a set.
2.3.6 Corollary. A set A is closed if and only if any sequence (xn )n ⊂ A which xn → x,
then x ∈ A.
2.3.7 Example.
1) Let F = {(x, y) ∈ R2 : xy = 1}. Consider (zn )n ⊂ A and zn → zo ∈ R2 . Denote
zn = (xn , yn ) and zo = (xo , yo ). It follows that xn → xo and yn → yo . Therefore,
xn y n → xo y o .
Since (zn )n ⊂ F , the equality xn yn = 1 holds for all n ∈ N. Hence, xo yo = 1, that is,
zo ∈ F . Thus, F is closed.
2) Let a, b be two real number such that a < b.
Set M = {x ∈ C[0;1] : a ≤ x(t) ≤ b, ∀t ∈ [0; 1]}. Consider (xn )n ⊂ M such that
xn → x ∈ C[0;1] . Then xn (t) → x(t) for all t ∈ [0; 1]. Since a ≤ xn (t) ≤ b for all t ∈ [0; 1],
it follows that a ≤ x(t) ≤ b for all t ∈ [0; 1]. Hence, x ∈ M , and by the above corollary,
the set M is closed.
2.4.1 Definition.
o
Let A be a subset of a metric space X. The interior of A, denoted by A, is the largest
open set contained in A.
The closure of A, denoted by A, is the smallest closed set containing A.
The interior and the closure of A are also denoted by int(A) and cl(A), respectively.
2.4.2 Remark.
o
1) For any A ⊂ X, the following inclusions holds: A ⊂ A ⊂ A.
o
2) The interior A is the union of all open sets contained in A and the closure A is the
intersection of all closed sets containing A.
o
3) By definition, it follows that a set A is open if and only if A = A, and a set A is
closed if and only if A = A.
The following theorem shows clearly the structure of the interior and the closure.
2.4.3. Theorem. The interior of a set A is the set of all interior points of A. The
closure of a set A is the set of all adherent points of A.
Proof.
1) If a point x is an interior point of A, then there is an open ball B(x, r) ⊂ A. By
o o
the definition of the interior, B(x, r) ⊂ A, hence x ∈ A.
o o o
Conversely, if x ∈ A, then since A is open, and A ⊂ A, is an interior point of A.
2) Suppose that x is not an adherent point of A. Then there is an open ball B(x, r)
such that B(x, r) ∩ A = ∅. Hence A ⊂ X \ B(x, r). But X \ B(x, r) is closed, it follows
. Luong Ha - HUCE
§ 2. Open Sets and Closed Sets 31
. Luong Ha - HUCE
32 Chapter 2. Metric Spaces
2.5.1 Definition.
1) Let A, B be subsets of a metric space X. We call that A is dense in B if A ⊃ B.
If A = X, we say that A is dense (everywhere) in X.
2) A metric space X is called separable if X has a dense subset which is at most
countable.
2.5.2 Remark.
1) Let A, B, C be subsets of X. If A is dense in B, and B is dense in C, then A is
dense in C.
2) A set A is dense in X if and only if for all x ∈ X, and for all ε > 0, there exists an
element a ∈ A such that d(x, a) < ε, or equivalently, for all x ∈ X, there exists a sequence
(xn )n ⊂ A such that xn → x.
It is an important, and sometimes a difficult question to determine whether or not a
given subset of a metric space is dense in the space. It follows from the definition that
a subset A of X is dense in X if and only if A has non-empty intersection with each
open ball in X, or equivalently, if and only if A has non-empty intersection with each
non-empty open subset of X.
2.5.3 Example.
1) The metric space R is separable since the set of rational numbers Q is dense in R,
and Q is countable, and it follows easily that the Euclidean space Rk is separable.
2) The metric space C[a;b] is separable because the set of polynomials with rational
coefficients is countable and dense (Chapter 4).
If X is a metric space and A ⊂ X is an open set, then for each x ∈ A, there exists
S
rx > 0 such that B(x, rx ) ⊂ A. Hence, A = B(x, rx ), that is, every open set is a union
x∈A
of a family of open balls. In addition, the open sets of the real line have a more special
structure.
2.6.1 Theorem. Every open set of the real line is a union of an at most countable family
of pairwise disjoint open intervals.
Proof. Let G ⊂ R be an open set. For each x ∈ G, denote by Fx the collection of all
open intervals I such that x ∈ I ⊂ G. This collection is nonempty since G is open. We
can check that the union of any family of open intervals containing a point in common is
S
again an open interval. Hence Jx = I is an open interval: it is the largest element of
I∈Fx
. Luong Ha - HUCE
§ 2. Open Sets and Closed Sets 33
Fx .
If x, y ∈ G, then either Jx = Jy or Jx ∩ Jy = ∅, for otherwise Jx ∪ Jy would be a larger
open interval than Jx in Fx . Thus if we let F = {Jx : x ∈ G}, then the distinct members
S
of F are disjoint, and G = J. Now for each J ∈ F , pick a rational number f (J) ∈ J.
J∈F
Then the map f : F → Q defined as above is injective, since if J 6= J 0 , then J ∩ J 0 = ∅.
Therefore J is at most countable.
Note that these open intervals may be of the form (a; b); (−∞; b), (a; +∞) and (−∞; +∞).
2.6.2 Corollary. Each closed set of the real line R can be obtained by taking out from R
a finite or countable family of disjoint open intervals.
Let Y be a subspace of a metric space X. Then an open set (or a closed set) in Y is
not necessarily open (or closed) in X. For xo ∈ Y and r > 0, we have
where B(xo , r), BY (xo , r) are open balls centered at xo and radius r in X and Y , respec-
tively.
The following theorem indicates the structure of open sets in a subspace.
2.7.1 Theorem. Let Y be a subspace of X and A ⊂ Y . The set A is open in Y if and
only if there exists an open set G in X such that A = G ∩ Y .
Proof. Suppose that the set A is open in Y . Then
³ ´
A = ∪ BY (x, rx ) = ∪ (Y ∩ B(x, rx )) = Y ∩ ∪ B(x, rx ) .
x∈A x∈A x∈A
S
Set G = B(x, rx ). It is clear that G is an open set in X and A = Y ∩ G.
x∈A
Conversely, suppose that A = Y ∩G, where G is an open set in X. If x ∈ A, then x ∈ G,
so there is a number r > 0 such that B(x, r) ⊂ G. Hence BY (x, r) = Y ∩ B(x, r) ⊂ Y ∩ G,
that is, BY (x, r) ⊂ A. We conclude that the set A is open in Y .
2.7.2 Corollary. A set A ⊂ Y is closed in Y if and only if there exists a closed set F in
X such that A = F ∩ Y .
The proof of this corollary is based on Theorem 3.7.1 and the fact that the complement
of a closed set is an open set.
2.7.3 Corollary. Every open (closed) subset of Y is open (closed) in X if and only if Y
is open (closed) in X.
The proof follows directly from Theorem 3.7.1 and Corollary 3.7.2.
Example. Consider the subspace Y = [0; 1) ∪ {2} of R. Choose A = [0; 1) ⊂ Y .
Then the set A is neither open nor closed in R. However since
A = (−1; 1) ∩ Y = [−1; 1] ∩ Y,
. Luong Ha - HUCE
34 Chapter 2. Metric Spaces
PROBLEMS
2.5 Let (X, d) be a metric space, ∅ 6= A ⊂ X and r > 0. Set
U = {x ∈ X : d(x, A) < r}
V = {x ∈ X : d(x, A) ≤ r}.
Prove that the set U is open and the set V is closed.
2.6 Let xo ∈ C[0;1] and M = {x ∈ C[0;1] : x(t) < xo (t) ∀t ∈ [0; 1]}.
Prove that M is an open set and the set
2) Show that every closed set is a Gδ -set, and every open set is an Fσ -set. Give an
example to show that a Gδ -set may not be closed.
3) Show that every countable subset of X is a Fσ -set, and the complement of an Fσ -set
is a Gδ -set, and vice versa.
2.11 Let (Aα )α∈I be a family of subsets of a metric space X. Prove that
∪ Aα ⊂ ∪ Aα and ∩ Aα ⊂ ∩ Aα .
α∈I α∈I α∈I α∈I
. Luong Ha - HUCE
§ 3. Continuous Mappings 35
2.12 Let E be a dense subset of R, and let A be a finite subset of E. Prove that the set
E \ A is dense in R.
2.13 Let G be an open dense subset of R. Suppose that I is an interval of R. Prove that
there exists an interval Io such that I o ⊂ I ∩ G.
2.14 Let A and B be subsets of a metric space X. Show that if B is open, then
A ∩ B ⊂ A ∩ B.
2.15 Show that in any Euclidean space Rk , the closure of any open ball B(a, r) is the
closed ball B 0 (a, r).
2.16 Prove that in any metric space X, the intersection of two dense subsets of X is also
dense in X, provided that there is at least one set is open. Give an example for showing
that if both sets are not open, then the result above is false.
2.17 Prove that any subspace of a separable metric space is separable.
2.18 Prove that in a discrete metric space, every subset is both open and closed. Hence
a discrete space X is separable if and only if the set X is at most countable.
2.19 Prove that the metric spaces Rk and `2 are separable.
2.20 Let A and B be two nonempty subsets of a metric space X. Prove that
1. The set {x ∈ X : d(x, A) < d(x, B)} is open.
2. If A and B are closed and disjoint, then there exist two open sets U, V in X such
that A ⊂ U, B ⊂ V and U ∩ V = U ∩ V = ∅.
§3 CONTINUOUS MAPPINGS
3.1.1 Definition.
Let f : X → Y be a mapping between two metric spaces. The mapping f is called
continuous at a point xo ∈ X if for all ε > 0, there exists δ > 0 (depending on ε and xo )
such that d(f (x), f (xo ) < ε whenever d(x, xo ) < δ.
Using the notion of open balls, this definition is equivalent to the following statement.
³ ´
(∀ε > 0)(∃δ > 0) f (B(xo , δ)) ⊂ B(f (xo ), ε) .
. Luong Ha - HUCE
36 Chapter 2. Metric Spaces
Therefore, for any ε > 0, choose δ = ε. If d(x, xo ) < δ, then |f (x) − f (xo )| < ε. Thus, f
is continuous at xo . It follows that f is continuous on C[a;b] .
2) Let X, Y be metric spaces and let f : X → Y . Suppose that there is a number k > 0
such that d(f (x), f (y)) ≤ kd(x, y) for all x, y ∈ X. Then the mapping f is continuous.
ε
Indeed, let xo ∈ X, we have d(f (x), f (xo ) ≤ kd(x, xo ). Hence, for any ε > 0, take δ = ,
k
then d(f (x), f (xo )) < ε for all x ∈ X, d(x, xo ) < δ.
3.1.3 Theorem. Let f : X → Y, xo ∈ X. Then the mapping f is continuous at xo if
and only if for all sequences (xn )n ⊂ X, xn → xo , then f (xn ) → f (xo ).
Proof. Suppose f is continuous at xo . Take (xn )n ⊂ X, xn → xo . By definition, for
any ε > 0, there exists δ > 0 such that if d(x, xo ) < δ, then d(f (x), f (xo )) < ε. Since
xn → xo , there is no ∈ N such that d(xn , xo ) < δ for all n ≥ no . Thus if n ≥ no , then
d(f (xn ), f (xo )) < ε. This means that f (xn ) → f (xo ).
Coversely, suppose that f (xn ) → f (xo ) for any sequence (xn )n ⊂ X, xn → xo . We
will show that f is continuous at xo . If not so, then there is an ε > 0 such that for all
δ > 0, there exists x ∈ X with d(x, xo ) < δ and d(f (x), f (xo )) ≥ ε. Consequently, for
1
every n ∈ N, there is an element xn ∈ X satisfying d(xn , xo ) < and d(f (xn ), f (xo )) ≥ ε.
n
Clearly, xn → xo but f (xn ) 6−→ f (xo ). This is a contradiction and the theorem is proved.¥
For instance, the mapping f : R → R defined by f (x) = x2 is continuous. Indeed, if
xn → xo , then f (xn ) = x2n will converge to x2o = f (xo ).
The following result follows easily from Theorem 3.1.3.
3.1.4 Theorem. Let f : X → Y, g : Y → Z be continuous mappings between metric
spaces. If f and g are continuous, then the composition g ◦ f is continuous.
The next theorem describes the most useful characterizations of the continuous map-
pings.
3.1.5 Theorem. For a mapping f : X → Y between metric spaces, the following state-
ments are equivalent:
1) f is continuous.
2) The preimage f −1 (G) is an open subset of X whenever G is an open subset of Y .
3) The preimage f −1 (F ) is a closed subset of X whenever F is a closed subset of Y .
Proof.
1) ⇒ 2). Let G be an open subset of Y and xo ∈ f −1 (G). Since f (xo ) ∈ G, there exists
some ε > 0 such that B(f (xo ), ε) ⊂ G. By the continuity of f at xo there exists δ > 0
such that f (B(xo , δ)) ⊂ B(f (xo ), ε). This shows that B(xo , δ) ⊂ f −1 (G). Therefore, xo
is an interior point of f −1 (G), and hence f −1 (G) is open.
2) ⇒ 1) Let xo ∈ X and ε > 0. Since B(f (xo ), ε) is an open set of Y , by hypothesis
the set U = f −1 (B(xo ), ε) is an open set of X. Since xo ∈ U , there exists δ > 0 such that
B(xo , δ) ⊂ U . But this shows that f (B(xo , δ)) ⊂ B(f (xo ), ε). Therefore, f is continuous
. Luong Ha - HUCE
§ 3. Continuous Mappings 37
. Luong Ha - HUCE
38 Chapter 2. Metric Spaces
We use the following equalities to prove the continuity of the mappings f g, max(f, g),
and min(f, g):
1¡ ¢2
fg =(f + g)2 − (f − g)
4
1
max(f, g) = (f + g + |f − g|)
2
1
min(f, g) = (f + g − |f − g|).
2
1
Finally, proving the continuity ofis left for the reader.
f
Note that if we replace R by C, then the results above still hold for the mappings
1
f + g, kf, f g, |f | and .
f
3.2.1 Definition.
Let X and Y be two metric spaces and a mapping f : X → Y . The mapping f is
called uniformly continuous if for every ε > 0, there exists δ > 0 (depending only ε) such
that d(f (x), f (y)) < ε whenever d(x, y) < δ.
Clearly, every uniformly continuous mapping is continuous. Note that in the case of
uniform continuity, the number δ only depends on ε.
3.2.2 Example.
1) The mappings in Example 4.1.2 are uniformly continuous.
2) The function f (x) = x2 from R to R is continuous but not uniformly continuous.
1
Indeed, choose (xn )n and (x0n )n in R with xn = n and x0n = n + .
n
0 0 1
Then d(xn , xn ) = |xn − xn | = → 0, but
n
1 1
|f (xn ) − f (x0n )| = |(n + ) − n2 | = 2 + 2 > 2
n n
for all n ∈ N, so that f is not uniformly continuous on R.
3.3 HOMEOMORPHISMS
3.3.1 Definition.
Let X and Y be two metric spaces. A mapping f : X → Y is called a homeomorphism
if f is bijective, continuous and the inverse f −1 : Y → X is continuous. Then we call that
X is homeomorphic to Y .
. Luong Ha - HUCE
§ 3. Continuous Mappings 39
3.3.2 Remark.
1) The relation ”homeomorphic to” is an equivalence relation on the class of metric
spaces.
2) Let f : X → Y be a homeomorphism and A ⊂ X. If A is open (or closed), then
f (A) is open (or closed, respectively) in Y . Therefore, if x is an interior point, or an
adherent point, or a boundary point of A, then the image f (x) will be an interior point,
or an adherent point, or a boundary point of f (A), respectively.
3.3.3 Example.
1) The mapping f : R → (0; +∞) defined by f (x) = ex is a homeomorphism.
2) The mapping ϕ : (0; 1) → (a; b), where ϕ(t) = (1 − t)a + tb is a homeomorphism.
π π
3) The mapping f : (− ; ) → R, where f (x) = tan x is a homeomorphism.
2 2
Hence, on the real line, all open intervals are homeomorphic, and they also homeo-
morphic to R.
3.4 ISOMETRY
3.4.1 Definition.
Let X and Y be two metric spaces. A mapping f : X → Y is called an isometry if f
is a bijection and d(f (x), f (y)) = d(x, y) holds for all x, y ∈ X.
A space X is called isometric to the space Y if there is an isometry from X onto Y .
In fact, in this definition, we only need that f is surjective, since from the above
equality, it follows that f always is injective.
3.4.2 Example.
1) Consider the set R equipped with the metric d(x, y) = |ex − ey |. Then the space
(R, d) is isometric with the space X = (0; +∞) with the usual metric.
Set f : (R, d) → X with f (x) = ex . It is evident that f is surjective. Moreover, for all
x, y ∈ R,
|f (x) − f (y)| = |ex − ey | = d(x, y).
. Luong Ha - HUCE
40 Chapter 2. Metric Spaces
metric spaces are undistinguishable in so far as their properties as metric spaces are
concerned.
3.5.1 Definition.
Let X be a nonempty set. Suppose that d1 and d2 are two metrics on X. We say
that d1 is topologically equivalent to d2 if the identity mapping id : (X, d1 ) → (X, d2 ) is a
homeomorphism.
Two metrics d1 and d2 are called uniformly equivalent if there are two positive numbers
M, m such that for all x, y ∈ X,
md2 (x, y) ≤ d1 (x, y) ≤ M d2 (x, y).
3.5.2 Remark.
1) The relations ”topologically equivalent” and ”uniformly equivalent” are equivalence
relations on the set of metrics defined on the set X.
2) If the metrics d1 and d2 are uniformly equivalent, then they are topologically equiv-
alent.
3) The identity mapping id : (X, d1 ) → (X, d2 ) is continuous if and only if for each
open set G in (X, d2 ), id−1 (G) is open in (X, d1 ), or if and only if for each open set G in
(X, d2 ), G is open in (X, d1 ).
Hence the mapping id is a homeomorphism if and only if every G is open in (X, d1 ) is
open in (X, d2 ), and vice versa. This means that two metrics d1 and d2 are topologically
equivalent when and only when they generate the same class of open sets. By Theorem
3.1.3, we can use sequences to express the notion of topological equivalence.
Indeed, the following statements are equivalent:
a) d1 and d2 are topologically equivalent.
b) For all sequences (xn )n ⊂ X, and for all x ∈ X:
d1 (xn , x) → 0 ⇔ d2 (xn , x) → 0.
4) Suppose that d1 and d2 are uniformly equivalent, then for all x, y ∈ X,
1 d2 (x, y) 1
≤ ≤ ,
M d1 (x, y) m
n d (x, y) o
2
that is, the set : x 6= y is bounded with a positive lower bound.
d1 (x, y)
3.5.3 Example.
1) The usual metric d on Rk is uniformly equivalent to the metrics:
k
X
d1 (x, y) = |xi − yi |, d2 (x, y) = max |xi − yi |.
1≤i≤k
i=1
. Luong Ha - HUCE
§ 3. Continuous Mappings 41
PROBLEMS
2.21 Prove that the following functions are continuous on the metric space C[0;1] :
R1
1) f (x) = x(t)dt;
0
R1
2) f (x) = ϕ(t)x(t) dt, where ϕ is a given element of C[0;1] .
0
2.22 Let X and Y be metric spaces and let f be a mapping from X into Y . Prove that
the following statements are equivalent:
1) f is continuous;
2) f (A) ⊂ f (A) for any A ⊂ X;
o
3) f −1 (B) ⊂ int(f −1 (B)) for any B ⊂ Y .
2.23 Let X and Y be metric spaces and let f be a continuous mapping from X onto Y .
Suppose that A is a dense subset of X.
Prove that f (A) in dense in Y , and if X is separable, then Y is separable.
x
2.24 Prove that the mapping f : R → (−1; 1) defined by f (x) = is a homeomor-
1 + |x|
phism.
2.25 Let A = {(x, y) ∈ R2 : x2 + y 2 = 1} and B = [0; 2π). Prove that the mapping
f : B → A defined by f (x) = (cos x, sin x) is a continuous bijection, but that f −1 is not
continuous.
2.26 Let A = {(x, y) ∈ R2 : x2 + y 2 < 1}. Show that A is homeomorphic to R2 .
2.27 Let A and B be two nonempty closed subsets of a metric space X and A ∩ B = ∅.
For every x ∈ X, set f (x) = d(x, A) − d(x, B). Prove that
. Luong Ha - HUCE
42 Chapter 2. Metric Spaces
1) f is uniformly continuous on X.
2) there exist two open subsets U, V of X such that A ⊂ U, B ⊂ V and U ∩ V = ∅.
2.28 Let f : X → R be a mapping. Prove that f is continuous if and only if for all a ∈ R,
the sets f −1 ((−∞; a)) and f −1 ((a; +∞)) are open in X.
2.29 Let X and Y be two metric spaces, f and g be continuous mappings from X into
Y . Set A = {x ∈ X : f (x) = g(x)}.
Prove that the set A is closed in X. What conclusion can we draw if the set A is dense
in X?
2.30 Let F1 and F2 be closed subsets of a metric space X such that X = F1 ∪ F2 . Suppose
f : X → Y is a mapping such that the restrictions f|F1 and f|F2 are continuous. Prove
that f is continuous on X.
2.31 Let d1 , d2 be two metrics on X. Prove that d1 and d2 are topologically equivalent if
and only if for all A ⊂ X and for all x ∈ X,
d1 (x, A) = 0 ⇔ d2 (x, A) = 0.
2.32 Let X be a metric space.
1) A set F ⊂ X is closed if and only if there exists a continuous function f : X → R
such that F = {x ∈ X : f (x) ≤ 0}.
2) A set G ⊂ X is open if and only if there exists a continuous function f : X → R
such that G = {x ∈ X : f (x) < 0}.
2.33 Let A, B be two nonempty disjoint closed subsets of a metric X and consider the
function f : X → R defined by
d(x, A)
f (x) = .
d(x, A) + d(x, B)
Prove that
1) the function f is continuous, and f (A) = {0}, f (B) = {1}.
2) there exist two open sets U, V in X such that A ⊂ U, B ⊂ V and U ∩ V = ∅.
3) if d(A, B) = inf {d(a, b) : a ∈ A, b ∈ B} > 0, then f is uniformly continuous.
2.34 Prove that on the set X consisting of all the real functions continuous on the interval
[0; 1], two metrics
Z1
¯ ¯ ¯ ¯
d1 (x, y) = max ¯ x(t) − y(t)¯ and d2 (x, y) = ¯ x(t) − y(t)¯ dt
t∈[0;1]
0
. Luong Ha - HUCE
§ 3. Continuous Mappings 43
. Luong Ha - HUCE
44 Chapter 2. Metric Spaces
. Luong Ha - HUCE
§ 3. Continuous Mappings 45
. Luong Ha - HUCE
46 Chapter 2. Metric Spaces
. Luong Ha - HUCE
§ 3. Continuous Mappings 47
2.20 Hints.
Let G = {x ∈ X : d(x, A) < d(x, B)}, and pick xo ∈ G. Then d(xo , B) − d(xo , A) =
ε
ε > 0. Show that B(xo , ) ⊂ G.
2
Note that if A is closed, then d(x, A) > 0 if and only if x ∈
/ A. Hence, if A and B are
disjoint closed sets, then for any x ∈ A, d(x, A) = 0 < d(x, B) , that is, A ⊂ G.
If there exists x ∈ G ∩ B, then d(x, A) < d(x, B) = 0, which is impossible. Hence,
G ∩ B = ∅. Let U = G, V = X \ G. Show that U and V are open sets we need.
2.21 Hints.
1) Pick xo ∈ C[0;1] . Then for any x ∈ C[0;1]
¯ Z1 ¯ Z1
¯ ¯
|f (x) − f (xo )| = ¯ (x(t) − xo (t))dt¯ ≤ |x(t) − xo (t)| dt.
0 0
R1
Hence |f (x) − f (xo ) ≤ d(x, xo )dt = d(x, xo ).
0
2) By hypothesis, the function ϕ ∈ C[0;1] , there is k > 0 such that |ϕ(t)| ≤ k for all
t ∈ [0; 1]. Then
¯ Z1 ¯ Z1
¯ ¯
|f (x) − f (xo )| = ¯ ϕ(t)(x(t) − xo (t))dt¯ ≤ |ϕ(t)||x(t) − xo (t)|dt.
0 0
R1
Therefore, |f (x) − f (xo )| ≤ k d(x, xo )dt = kd(x, xo ).
0
From the above inequalities, it is easy to follow that the given functions are continuous
at any xo of C[0;1] .
2.23. Let y ∈ Y . Since f is surjective, there exists x ∈ X such that f (x) = y. The set
A is dense in X, hence there is a sequence (xn )n ⊂ X so that xn → x. By continuity,
f (xn ) → f (x) = y. Clearly, (f (xn ))n ⊂ f (A). Thus, f (A) is dense in Y .
If A is at most countable, so is f (A). Hence, if X is separable, then Y is also separable.
2.24 Hints.
x
First show that f is bijective. Its inverse is defined by f −1 (x) = . It is easy to
1 − |x|
see that both f and f −1 are continuous. Hence f is a homeomorphism.
2.27. Hints.
1) For any x, y ∈ X, we have
. Luong Ha - HUCE
48 Chapter 2. Metric Spaces
¯ ¯
|f (x) − f (y)| = ¯(d(x, A) − d(y, A)) − (d(x, B) − d(y, B))¯
≤ |d(x, A) − d(y, A)| + |d(x, B) − d(y, B)|
≤ 2 d(x, y).
2.30 Let F be an arbitrary closed set in Y . Since two mappings f|F1 and f|F2 are contiuous,
−1 −1
f|F1
(F ) and f|F 2
(F ) are closed in F1 and F2 , respectively. Hence, they are closed in X
because F1 and F2 are closed in X. Moreover, F1 ∪ F2 = X implies that f −1 (F ) =
−1 −1
f|F1
(F ) ∪ f|F 2
(F ). Therefore, f −1 (F ) is closed in Y . This means that f is continuous.
2.31 Hints.
Show that the closures of any A ⊂ X in (X, d1 ) and (X, d2 ) are equal. Thus, A is
closed in (X, d1 ) if and only if A is closed in (X, d2 ). Hence, the metrics d1 and d2 define
the same family of open sets.
2.32 Hints.
Show that the function f : X → R defined by
d(x, A)
f (x) =
d(x, A) + d(x, B)
is continuous on X.
1 1
Let U = {x ∈ X : f (x) < }, V = {x ∈ X : f (x) > }.
2 2
Then the function f and the sets U, V meet the requirements of the problem.
. Luong Ha - HUCE
Chapter 3
On the real line R, every Cauchy sequence is convergent. But if we consider the sequence
1
(xn )n ⊂ (0; 1], where xn = , then it is a Cauchy sequence but not convergent to any
n
element of (0; 1]. The metric spaces in which the property is satisfied as in R play an
important role in the class of metric spaces. That is the class of complete metric spaces.
1.1.1 Definition. A sequence (xn )n in a metric space X is called a Cauchy sequence (or
a fundamental sequence) if lim d(xn , xm ) = 0. This means that for each ε > 0, there
n,m
exists no ∈ N such that d(xn , xm ) < ε for all m ≥ no , n ≥ no .
A metric space X is called complete if every Cauchy sequence in X is convergent (to
a point of X).
1.1.2 Remark.
1) If (xn )n is an convergent sequence, then it is a Cauchy sequence.
2) If (xn )n is a Cauchy sequence and there is a subsequence (xnk )k converging to xo ,
then xn → xo .
Indeed, for any k ∈ N,
49
50 Chapter 3. Complete Metric Spaces
. Luong Ha - HUCE
§ 2. Contraction Mapping Principle 51
1.2.2 Theorem (Cantor). In a complete metric space every nested sequence of closed
balls has only one point in common.
Proof. Let (Bn )n be a nested sequence of closed balls, centered at xn with radius
rn in a complete metric space X. For m ≥ n, Bm ⊂ Bn , so that d(xn , xm ) ≤ rn . By
definition, rn → 0, (xn )n is a Cauchy sequence. Since X is complete, xn → x ∈ X. For
any k ∈ N, the elements xk , xk+1 , xk+2 , . . . belong to Bk , and the sequence (xn+k )k is a
subsequence of (xn )n . It follows that lim xn+k = x. Every ball Bk is closed, hence x ∈ Bk
n
T
∞
for all k ∈ N, that is, x ∈ Bn .
n=1
T
∞
Suppose now that there is x0 ∈ Bn . Then x, x0 ∈ Bn for all n ∈ N. Hence,
n=1
0 ≤ d(x, x0 ) ≤ 2 rn for all n ∈ N. Since rn → 0, we must have d(x, x0 ) = 0 or x = x0 .
T
∞
Therefore, Bn consists of only one point.¥
n=1
2.1.1 Definition.
Let X be a set and f : X → X be a mapping. A point x ∈ X is called a fixed point
of the mapping f if f (x) = x.
Now we suppose that X is a metric space.
The mapping f : X → X is called a contraction mapping if there is α ∈ [0; 1) such
that d(f (x), f (y) ≤ α d(x, y) for all x, y ∈ X.
The number α is called the contraction constant of f .
Clearly, if f is a contraction mapping, then f is uniformly continuous on X, and hence,
is continuous on X.
2.1.2 Example.
1) Let X = (0; 14 ) ⊂ R and f : X → X defined by f (x) = x2 . Then f is a contraction
mapping.
2) Let X = C[0; 1 ] with the metric ”max”. For each x ∈ X, we define a function f (x)
2
by (f (x))(t) = t(x(t) + 1) for all t ∈ [0; 12 ]. Clearly, f ∈ X. Then the mapping f : X → X
is a contraction mapping.
Indeed, for any x, y ∈ X and t ∈ [0; 12 ], we have
. Luong Ha - HUCE
52 Chapter 3. Complete Metric Spaces
3) The mapping f : [0; 1] → [0; 1] defined by f (x) = 1−x is not a contraction mapping
since |f (x − f (y)| = |x − y| for all x, y ∈ [0; 1].
Consequently,
Hence (1 − α)d(x, x0 ) ≤ 0 and we obtain d(x, x0 ) = 0, that is, x = x0 . Thus,, the fixed
point of f is unique.
2.2.2 Remark. The Contraction Mapping Principle can be used to prove existence and
uniqueness of theorems for solutions of equations of various types. Besides proving that
an equation of the form f (x) = x has a unique solution, this theorem also gives a practical
method for finding the solution, i.e., calculation of the ”successive approximations” xn . In
fact, in the proof above, the approximation sequence (xn )n does converge to the solution
of the equation f (x) = x. For this reason, this principle (the fixed point theorem) is often
called the method of successive approximations.
. Luong Ha - HUCE
§ 2. Contraction Mapping Principle 53
2.2.3 Example.
1) One of the classical application of the Contraction Mapping Principle is that of
proving the existence and the uniqueness of Cauchy problem for the differential equation
dy
= f (x, y)
dx
with the initial condition y(xo ) = yo .
Concretely, suppose that f (x, y) is defined and continuous on a plane domain G con-
taining the point (xo , yo ), and
for all (x, y) and (x, y) in G. Then there is an interval [xo − δ; xo + δ] in which the
differential equation
dy
= f (x, y)
dx
has a unique solution
y = ϕ(x)
The reader may refer the proof of this result, for instance, in [10], pp.71-72.
2) Consider the equation 2 sin x − 4 cos x − 7x = 0 (1)
This equation is equivalent to the following:
1
x= (2 sin x − 4 cos x) (2)
7
1 1
Set f (x) = (2 sin x − 4 cos x), then f 0 (x) = (2 cos x + 4 sin x).
7 7
6
Hence |f 0 (x)| ≤ for all x ∈ R. Let x, y ∈ R be two distinct points. By using
7
Lagrange’s theorem, we obtain
. Luong Ha - HUCE
54 Chapter 3. Complete Metric Spaces
Choose xo = 0 ∈ X. Then x1 (t) = (f (xo ))(t) = t. Iterating with f yields the sequence
(xn )n , where
1
xn (t) = t = t2 + · · · + tn , ∀ t ∈ [0; ].
2
It is easy to see that
t
lim xn (t) = .
n 1−t
By the fixed point theorem, f has a unique fixed point. That is the function x ∈ X
t 1
defined by x(t) = for all t ∈ [0; ].
1−t 2
π
4) Let f : R → R given by f (x) = + x − arctan x. Then for all x, y ∈ R, x 6= y,
2
|f (x) − f (y)| < |x − y|,
but f does not have any fixed point. Note that in this case α = 1.
§3 COMPLETION
3.1 DEFINITION.
3.2 THEOREM.
. Luong Ha - HUCE
§ 4. Baire Category Theorem 55
Since B(X) is a complete metric space, the subspace f (X) is complete. Hence, the metric
space (f (X), ρ) is a completion of X.
Now suppose that X ∗ and Y ∗ are two completions of the metric space X. We consider
X as a dense subspace of X ∗ and as a dense subspace of Y ∗ . Pick x ∈ X ∗ , then there
exists (xn )n ⊂ X such that xn → x∗ in X ∗ . The sequence (xn )n now is a Cauchy sequence
in Y ∗ , so xn → y ∗ in Y ∗ .
Let ϕ : X ∗ → Y ∗ be the mapping given by ϕ(x∗ ) = y ∗ . We denote the metrics on X ∗
and Y ∗ by d1 and d2 respectively. For any y ∗ ∈ Y ∗ , there is a sequence (xn )n ⊂ X such
that lim d2 (xn , y) = 0. Then (xn )n is a Cauchy sequence in X ∗ , hence xn → x∗ ∈ X ∗ and
n
ϕ(x∗ ) = y ∗ . This means that the mapping ϕ is surjective.
Now pick any two elements x∗ , y ∗ of X ∗ . Then there are two sequences (xn )n , (yn )n in
X so that lim d1 (xn , x∗ ) = lim d1 (yn , y ∗ ).
n n
Consequently, we get
¡ ¢
d1 (x∗ , y ∗ ) = lim d1 (xn , yn ) = lim d2 (xn , yn ) = d2 ϕ(x∗ ), ϕ(y ∗ ) .
n n
Hence, ϕ is an isometry from X ∗ onto Y ∗ . The proof is now complete.
Example.
1) We have known that the subspace Q of R is not complete. The completion of Q is
precisely R since Q is dense in R and R is complete.
2) The real line R equipped with d(x, y) = |ex − ey | is isometric to the subspace
X = (0; +∞) of R with the usual metric. The completion of X is X ∗ = [0; +∞). Hence,
the completion of (R, d) is X ∗ = [0; +∞) with the usual metric.
. Luong Ha - HUCE
56 Chapter 3. Complete Metric Spaces
V1 ⊂ V and V1 ∩ A = ∅.
Proof. Suppose that A is nowhere dense in X and V is a nonempty open set V of
X. Since V 6⊂ A, there is an element x ∈ V so that x ∈ / A. Hence, there exists an open
neighbourhood V ∗ of x such that V ∗ ∩ A = ∅.
Set V1 = V ∩ V ∗ . It is clear that V1 is a nonempty open set, and V1 ⊂ V, V1 ∩ A = ∅.
Conversely, suppose that there is an open set V 6= ∅ such that A ⊃ V . Then V1 ∩A 6= ∅
for any open set V1 ⊂ V, V1 6= ∅. This contradicts the hypothesis. Thus, A is nowhere
dense in X.
4.1.3 Corollary. Let A ⊂ (X, d). Then A is nowhere dense if and only if for any ball
B ⊂ X, there is a ball B1 ⊂ B such that B1 ∩ A = ∅.
4.2 CATEGORY
. Luong Ha - HUCE
§ 4. Baire Category Theorem 57
PROBLEMS
3.1 Prove that the metric space B(X) is complete.
L
Prove that (fn )n ⊂ C[0;1] , and in this metric space, the sequence (fn )n is a Cauchy
sequence which does not converge.
3.3. Let
hX
k i 21
d(x, y) = |xi − yi |2
i=1
for all x = (x1 , x2 , ..., xk ) and y = (y1 , y2 , ..., yk ) of Ck . Prove that d is a metric on Ck ,
and the space (Ck , d) is complete.
3.4 Consider two metrics on the set R
n Z1 o 21
2
d(f, g) = (f (x) − g(x)) dx .
−1
. Luong Ha - HUCE
58 Chapter 3. Complete Metric Spaces
d(x, y)
d1 (x, y) =
1 + d(x, y)
d2 (x, y) = ln[1 + d(x, y)]
d3 (x, y) = min(1, d(x, y)).
. Luong Ha - HUCE
§ 4. Baire Category Theorem 59
25 1
f (x) = (x + ).
26 x
Prove that f is a contraction mapping and find the fixed point of f .
3.17 Let f : R2 → R2 be defined by f (x, y) = ( 12 cos y, 12 sin x + 1). Show that f has only
one fixed point.
3.18 Let X = C[0;1] . Define F : X → X by
Zx
(F (f ))(x) = f (t) dt (f ∈ X).
0
Show that
1) (F (f ))(x) − (F (g))(x) ≤ x d(f, g),
x2
2) (F 2 (f ))(x) − (F 2 (g))(x) ≤
d(f, g), for all f, g ∈ X, all x ∈ [0; 1], and deduce
2
that F 2 = F ◦ F is a contraction mapping. Show, however, that F is not a contraction
mapping.
3.19 Let f : [a; b] → [a; b] be a differentiable function. Prove that f is a contraction
mapping if and only if there exists a number K ∈ [0; 1) such that |f 0 (x)| ≤ K for all
x ∈ (a; b).
3.20 Let X be a complete metric space and f : X → X is a contractrion mapping with
the contraction constant α. Suppose that there is an element a ∈ X and a number r > 0
such that d(f (a), a) < r(1 − α). Show that the unique fixed point of f belongs to the
open ball B(a, r).
3.21 Let X be a complete metric space and f : X → X is a surjection. Suppose that
there is k > 1 such that d(f (x), f (y)) = kd(x, y) for all x, y ∈ X. Prove that f has only
one fixed point.
3.22 Let X be a complete metric space and f : X → X is a mapping. Suppose that there
is n ∈ N such that f n is a contraction mapping. Prove that f has only one fixed point.
3.23 Let A be a nonempty subset of a metric space X. We define the diameter of A as
the number sup d(x, y), denoted by d(A).
x,y∈A
Prove that if X is complete, then for any sequence of nonempty closed subsets (An )n
T
∞
of X satisfying An ⊃ An+1 for all n ∈ N and lim d(An ) = 0, then An contains a unique
n n=1
point.
3.24 Prove that in a complete metric space X, the intersection of a sequence of dense
open subsets of X is also dense in X.
3.25 Prove that the product of two complete metric spaces is complete.
Q
3.26 Let (Xn , dn )n be a sequence of metric spaces, and let X = ∞ n=1 Xn . For each
. Luong Ha - HUCE
60 Chapter 3. Complete Metric Spaces
X∞
1 dn (xn , yn )
d(x, y) = n
· ·
n=1
2 1 + dn (xn , yn )
. Luong Ha - HUCE
§ 4. Baire Category Theorem 61
exists a sequence (xn )n in X such that yn = f (xn ) for each n ∈ N. Since f is isometric,
for any m, n, we have
d(xn , xm ) = d(f (xn ), f (xm )) = d(yn , ym ).
This shows that (xn )n is a Cauchy sequence in X. Hence, xn → x ∈ X. By continuity, it
follows that f (xn ) → f (x), or yn → f (x) ∈ Y . Thus,, Y is a complete space.
3.7 Hints.
We find a Cauchy sequence in X which is not convergent. Consider the sequence
(fn ) ⊂ X to be defined as follows:
0 if −1 ≤ x ≤ 0
1
fn (x) = nx if 0 ≤ x ≤
n
1 1
if ≤ x ≤ 1.
n
Show that (fn )n is a Cauchy sequence in X.
If there is f ∈ X so that fn → f in X, then
0 if −1 ≤ x ≤ 0
f (x) =
1 if 0 < x ≤ 1
. Luong Ha - HUCE
62 Chapter 3. Complete Metric Spaces
3) By definition,
k ∈ Bn ⇔ d(k, n) ≤ rn ⇔ k ≥ n.
T
∞
Hence, Bn = {n, n + 1, . . . }. We get Bn = ∅.
n=1
We observe that (Bn )n is a decreasing sequence of closed balls in the space (N, d),
and lim rn = 1. Thus, it is not a nested sequence. Therefore, the above result does not
n
contradict Cantor’s theorem.
π
3.13 First we observe that arctan x 6= for any x ∈ R. Hence,
2
π
f (x) = + x − arctan x 6= x
2
for all x ∈ R. This means that f has no fixed point.
Let x, y be distinct elements of R. By Lagrange’s theorem, there is c between x and
y such that
|f (x) − f (y)| = |x − y| · |f 0 (c)|.
for all x, y ∈ X.
Let xo the unique fixed point of f n . We have
d(f (xo ), xo ) = d(f n+1 (xo ), f n (xo ) = d(f n (f (xo ), f n (xo )) ≤ αd(f (xo ), xo ).
. Luong Ha - HUCE
§ 4. Baire Category Theorem 63
Thus,, f (xo ) = xo . It is easy to see that each fixed point of f is also a fixed point of f n ,
hence, xo is the unique fixed point of f .
3.23 Hints.
Choose xn ∈ An for each n ∈ N. Then (xn )n is a Cauchy sequence in X. By hypothesis,
xn → x ∈ X. Making similar arguments as in the proof of Cantor’s theorem, x is the
only point in common of the sequence (An )n .
3.24 Let X be a complete space and let (Gn )n be a sequence of dense open subsets of X.
T∞
We shall show that G = Gn is dense in X.
n=1
Consider x ∈ X and ε > 0. Since G1 is dense in X, there exists x1 ∈ G1 such that
ε ε
d(x, x1 ) < . The set G1 is open, we can find r1 such that 0 < r1 < and B 0 (x1 , r1 ) ⊂ G1 .
2 2
The set G2 is dense in X, B(x1 , r1 )∩ G2 6= ∅. Pick x2 ∈ B(x1 , r1 )∩ G2 , we can find r2 with
1
0 < r2 < and B 0 (x2 , r2 ) ⊂ B(x1 , r1 )∩G2 . Proceeding by this way, we oobtain a sequence
2
¡ ¢ 1
of closed balls B 0 (xn , rn ) n so that 0 < rn < and B 0 (xn+1 , rn+1 ) ⊂ B(xn , rn ) ∩ Gn+1
n
for each n ∈ N.
¡ ¢
Thus,, the sequence of closed balls B 0 (xn , rn ) n is nested, and X is complete, hence,
T∞
there exists an element a ∈ B 0 (xn , rn ). Since B 0 (xn , rn ) ⊂ Gn for each n ∈ N, there
n=1
T
∞ T
∞
exists a ∈ Gn . We have d(x, a) ≤ d(x, x1 ) + d(x1 , a) < ε. Therefore, G = Gn is
n=1 n=1
dense in X.
3.25 Let X and Y be complete metric spaces, and let (zn )n be any Cauchy sequence in
the product space X × Y . For zn = (xn , yn ) ∈ X × Y , we have
hence, d(xn , xm ) ≤ d(zn , zm ), and d(yn , ym ) ≤ d(zn , zm ). It follows that (xn )n and (yn )n
are Cauchy sequences in X and Y , respectively. By completeness, xn → xo ∈ X and
yn → yo ∈ Y .
Set zo = (xo , yo ). Clearly, zo ∈ X × Y , and
. Luong Ha - HUCE
64 Chapter 3. Complete Metric Spaces
. Luong Ha - HUCE
Chapter 4
One of the important properties of the segment [a; b] ⊂ R is that every sequence in [a; b]
has a subsequence which converges to a point of [a; b]. In addition, a real function which
is continuous on this interval, attains its least value and greatest value. In this chapter,
we concern about a class of subsets of a metric space possessing these properties.
65
66 Chapter 4. Compact Metric Spaces
p1 p2 pk ³X k
pj 2 ´1/2
d(u, ( , , ..., )) = (ξj − )
m m m j=1
m
√
n
< ≤ ε.
m
Thus, AN is covered by a finite number of closed balls of centers in Em and of radius ε.
It follows that AN is totally bounded and hence, A is totally bounded.
. Luong Ha - HUCE
§ 1. Compact Sets - Compact Spaces 67
This directly follows from the Bolzano-Weierstrass principle and the closedness of the
set in view.
2) The real line R is not compact.
Indeed, let (xn )n ⊂ R with xn = n. Then |xn − xm | ≥ 1 if n 6= m. Hence each
subsequence of (xn )n cannot be a Cauchy sequence, and so it is not convergent.
3) Every finite subset of a metric space is compact.
Let A = {a1 , a2 , ..., ak } ⊂ X and (xn )n ⊂ A. There exists io ∈ {1, 2, ..., k} such that
xn = aio for infinitely many n ∈ N. Hence we can choose a subsequence (xnk )k of (xn )n
in order to xnk = xio for all k ∈ N. It is clear that xnk → xio ∈ A. Therefore, the set A is
compact.
1.2.3 Remark.
1) A nonempty subset A of X is compact if and only if the subapce A is a compact
space.
2) In the above definition, we only need to consider an arbitrary infinite sequence in
A which is pairwise distinct.
1.2.4 Proposition. Let A and B be two subsets of a metric space X and A ⊂ B. If B
is compact and A is closed, then A is compact.
Proof. Let (xn )n ⊂ A. Then (xn )n ⊂ B. Since B is compact, there exists a sub-
sequence (xnk )k of (xn )n such that xnk → xo ∈ B. But (xnk )k ⊂ A and A is closed, it
follows that xo ∈ A. Hence, the set A is compact.
1.2.5 Hausdorff ’s Theorem. In any metric space X, the following statements hold:
1) Every compact subset is closed and totally bounded.
2) If X is complete, then every closed and totally bounded subset of X is compact.
Proof.
1) Let A ⊂ X be a compact set. Consider any sequence (xn )n ⊂ A which converges
to some point x ∈ X. By hypothesis, there is a subsequence (xnk )k of (xn )n such that
xnk → x0 ∈ A. Since (xnk )k also converges to x, it follows that x = x0 . Hence, x ∈ A, and
the set A is closed.
Suppose that A is not totally bounded. By definition, there exists ε > 0 such that
any finite family of balls of radius ε cannot cover A. Pick x1 ∈ A, then A 6⊂ B(x1 , ε).
So there is x2 ∈ A such that d(x1 , x2 ) ≥ ε. Two balls B(x1 , ε), B(x2 , ε) cannot cover A,
there is x3 ∈ A satisfying d(x1 , x3 ) ≥ ε and d(x2 , x3 ) ≥ ε. Proceeding this process, we
obtain a sequence (xn )n ⊂ A such that d(xn , xm ) ≥ ε whenever n 6= m. It is evident
that any subsequence of (xn )n is not a Cauchy sequence, hence, it is not convergent. This
contradicts the compactness of A. Consequently, A is totally bounded.
2) Now suppose that X is complete and A ⊂ X is closed and totally bounded. Let
(xn )n ⊂ A. Then A is covered by a finite number of balls of radius 1, there must be a
ball, denoted by B1 , which contains infinitely many terms of the sequence (xn )n . So A
. Luong Ha - HUCE
68 Chapter 4. Compact Metric Spaces
. Luong Ha - HUCE
§ 2. Heine-Borel’s Theorem 69
1
containing x, that is, d(x, xnj ) < < ε. Thus, the set A is dense in X. The proof is
no
complete.¥
From the proof above, we note that if X is a totally bounded metric space, then X is
separable.
§2 HEINE-BOREL’S THEOREM
2.1.1 Definition. Let A be a subset of a metric space X. A family (Gα )α∈I of subsets
S
of X is called a cover of A (or to cover A) if A ⊂ Gα .
α∈I
A subfamily of a cover of A which is a cover of A is called a subcover of A.
A finite family of subsets of X which is a cover of A is called a finite cover of A. A
cover of A each member of which is an open subset of X is called an open cover of A.
2.1.2 Example.
1) In any metric space X, for each r > 0 the family of open balls {B(x, r) : x ∈ X}
is an open cover of X.
2) The family of all open intervals (−n; n) with n ∈ N is an open cover of R.
2.2.1 Theorem. A metric space X is compact if and only if every open cover of X has
a finite subcover.
Proof.([3], pp.136-137) Let X be a compact metric space. Suppose that there is an
open cover (Gα )α∈I of X which has no finite subcover. We shall define inductively a
sequence (xn )n in X with the following properties: for n=1, 2, ...
1
(1) d(xn , xn+1 ) ≤ n−1 ,
2
1
(2) the open ball B(xn , n−1 ) cannot be covered by any finite subfamily of (Gα )α∈I .
2
S
m
By hypothesis, there is a finite number of elements y1 , y2 , ..., ym so that X = B(yj , 1).
j=1
Then there is at least one integer j, with 1 ≤ j ≤ m, such that B(yj , 1) cannot be covered
by a finite subfamily of (Gα )α∈I . Let x1 = yj , where j is the least such integer. Then x1
satisfies conditions (1) and (2).
Now we suppose that the points x1 , x2 , ..., xn in X have been chosen to satisfy condi-
1
tions (1) and (2). Since X is totally bounded, the open ball B(xn , n−1 ) also is totally
2
1
bounded. Hence, there is a finite number of open balls of radius n and centers, say
2
1 1 1
y1 , y2 , ..., ym in B(xn , n−1 ) , which cover the ball B(xn , n−1 ). Since B(xn , n−1 ) satisfies
2 2 2
. Luong Ha - HUCE
70 Chapter 4. Compact Metric Spaces
1
condition (2), there is at least one integer j, with 1 ≤ j ≤ m, such that B(yj , n ) cannot
2
be covered by a finite subfamily of (Gα )α∈I ; let xn+1 = yj , where j is the least such in-
1
teger. Since xn+1 ∈ B(xn , n−1 ), conditions (1) and (2) are fulfilled. This completes the
2
definition of the sequence (xn )n .
If m and n are two positive integers with m > n, then
. Luong Ha - HUCE
§ 3. Compact Spaces and Continuous Mappings 71
. Luong Ha - HUCE
72 Chapter 4. Compact Metric Spaces
§4 APPROXIMATION THEOREMS
Let C[0;1] be the metric space consisting of all continuous functions on [0; 1] with the
metric
d(f, g) = max |f (x) − g(x)|.
x∈[0;1]
Denote by W the subset of C[0;1] whose elements are polynomial functions. Thus, each
element of W is a function of the form
p(x) = ao + a1 x + · · · + an xn ,
where n = 0, 1, 2, . . . , and ao , a1 , . . . , an are real numbers.
4.1.1 Weierstrass Theorem I. Each continuous function on [0; 1] is the uniform limit
of a sequence of polynomial functions.
Then g ∈ C[0;1] and g(1) = g(0) = 0. If we have proved the theorem for such functions,
then there is a polynomial function q such that |g(x) − q(x)| < ε for 0 ≤ x ≤ 1. Let
for all x ∈ R. Clearly, p is a polynomial function and |f (x) − p(x)| < ε for 0 ≤ x ≤ 1.
Thus, we may suppose that f (0) = f (1) = 0.
Let f (x) = 0 if x ∈/ [0; 1], then f is uniformly continuous on R. Let qn (x) = cn (1−x2 )n
R1
for n = 1, 2, . . . and cn ≥ 0 such that qn (x)dx = 1 for each n ∈ N.
−1
. Luong Ha - HUCE
§ 4. Approximation Theorems 73
1 √
Therefore √ cn < 1, so cn < n. For β ∈ (0, 1),
n
√ √
qn (x) = cn (1 − x2 )n ≤ n(1 − x2 )n ≤ n(1 − β 2 )n
Develop the expression [1 − (y − x)2 ]n , arrange it into the increasing powers of x, and
use the linearity of integrals, we see that pn (x) is a polynomial function of the variable x.
Now we only need to prove that the sequence (pn )n converges uniformly to the function
f on [0; 1].
Let ε > 0. Since f is uniformly continuous on R, there is β ∈ (0; 1) such that
¯ ¯
¯f (x) − f (y)¯ < ε for all x, y ∈ R satisfying |x − y| < β . Set M = sup |f (x) |. Then for
2 2 x∈[0,1]
all x ∈ [0; 1],
Z1
¯ ¡ ¢ ¯
|pn (x) − f (x)| = ¯ f (x + t) − f (x) qn (t)dt¯
−1
Z1
¯ ¯
≤ ¯f (x + t) − f (x)¯ qn (t) dt
−1
Z−β Zβ Z1
ε
≤ 2M qn (t)dt + qn (t)dt + 2M qn (t) dt
2
−1 −β β
√ ε
≤ 4M n(1 − β 2 )n + .
2
√ √ ε
Since lim n(1 − β 2 )n = 0, there exists no ∈ N such that 4M n(1 − β 2 )n < for all
n 2
n ≥ no .
Hence, there is no ∈ N such that |pn (x) − f (x)| < ε for all x ∈ [0; 1] and for all n ≥ no .
Consequently, the sequence (pn )n is uniformly convergent to f on [0; 1]. The proof of the
theorem is complete.¥
. Luong Ha - HUCE
74 Chapter 4. Compact Metric Spaces
ε
It follows that d(q, p) < , hence,
2
d(f, q) ≤ d(f, p) + d(p, q) < ε.
Thus, the set of polynomials with rational coefficients is dense in C[0;1] . This set is
countable, so C[0;1] is separable.
4.1.3. Remark. For a, b ∈ R and a < b, let ϕ : C[0;1] → C[a;b] defined by ϕ(f ) = g, where
x−a
g(x) = f ( ), ∀x ∈ [a; b].
b−a
Then we can prove that ϕ is an isometry from C[0;1] onto C[a;b] . In addition, ϕ transforms
each polynomial function into a polynomial function. Therefore, the set of polynomial
functions is dense in C[a;b] and the metric space C[a;b] is separable. In other words, Weier-
strass theorem I holds true for any continuous function on an arbitrary segment [a; b].
. Luong Ha - HUCE
§ 4. Approximation Theorems 75
are continuous on [−1; 1]. By Weierstrass theorem I, there exist two polynomials g, h
defined on [−1; 1] such that for all t ∈ [−1; 1]
ε ε
|α(t) − g(t)| < , |β(t) − h(t)| < .
4 4
Hence, for all x ∈ [0; π], we have
ε ε
|ϕ(x) − g(cos x)| < and |ϕ(x) − h(cos x)| < .
4 4
Moreover, the functions ϕ(x), Ψ(x) and cos x are even and 2π-periodic, these inequalities
hold for all x ∈ R.
By our construction, f (x) sin x = ϕ(x) sin x + Ψ(x). Hence
|f (x) sin x − g(cos x) sin x − h(cos x)| ≤ |ϕ(x) − g(cos x)| | sin x| + ϕ(x) − h(cos x)|
ε
< .
2
Let u(x) = g(cos x) sin x + h(cos x). The function u(x) is a polynomial of the variable x
and
ε
|f (x) sin x − u(x) | < ∀x ∈ R. (1)
2
π
For the function f ( − x), the similar result holds
2
π ε
|f ( − x) sin x − v(x)| < ∀x ∈ R, (2)
2 2
where v(x) is also a polynomial of the variable x.
π
Replace x by − x in (2), we get
2
π ε
|f (x) cos x − v( − x)| < ∀x ∈ R. (3)
2 2
It follows from (1) and (3) that
¯ ¯ ¯ ¯
¯f (x) − u(x) sin x − v( π − x) cos x¯ = ¯f (x)(sin2 x + cos2 x) − u(x) sin x − v( π − x) cos x¯
2 2
≤ |f (x) sin x − u(x)|| sin x|
π
+ |f (x) cos x − v( − x)|| cos x|
2
ε ε
< + = ε.
2 2
π
Now let s(x) = u(x) sin x + v( − x) cos x. Then s(x) is a trigonometric polynomial
2
and |f (x) − s(x)| < ε for all x ∈ R.¥
. Luong Ha - HUCE
76 Chapter 4. Compact Metric Spaces
PROBLEMS
4.1 Prove that the intersection of an arbitrary family of compact subsets of a metric space
is compact.
4.2 Let A and B be two nonempty subsets of a metric space X. The distance between
the sets A and B is defined as
L
4.12 Show that the metric space C[a;b] is separable.
R1
4.13 Let f be a function continuous on [0; 1]. Suppose that xn f (x) dx = 0 for all
0
n = 0, 1, 2, .... Show that f = 0.
. Luong Ha - HUCE
§ 4. Approximation Theorems 77
4.14 Show that a continuous function f : (0; 1) → R is the uniform limit of a sequence of
polynomials on (0; 1) if and only if it admits a continuous extension.
4.15 Assume that a function f : [0; +∞) → R is either a polynomial or else a continuous
R∞
bounded function. Then show that f is identical to zero if and only if f (x)e−nx dx = 0
0
for all n = 0, 1, 2, ....
4.16 Let (fn )n be a sequence of real-valued functions defined on a compact metric space
X such that xn → x in X implies fn (xn ) → f (x). If f is continuous, then show that the
sequence (fn )n is uniformly convergent to f .
4.17 Let M = {x ∈ C[0;1] : x(1) = 1, 0 ≤ x(t) ≤ 1 for all t ∈ [0; 1]}.
1) Prove that M is a nonempty closed and bounded set in C[0;1] .
R1
2) Consider the function f defined on C[0;1] by f (x) = x2 (t) dt. Prove that f is
0
continuous on M but it does not attain the least value on M . Is the set M compact?
4.18 Let X and Y be two metric spaces and f : X → Y is a mapping. The graph of f ,
denoted by G(f ), is defined by
G(f ) = {(x, y) ∈ X × Y : y = f (x)}.
1) Show that if f is continuous, then G(f ) is closed in the product space X × Y .
2) Suppose that Y is compact and G(f ) is closed in X × Y . Show that f is continuous.
Does this result hold true if Y is not assumed to be compact?
4.19 Let X be a compact metric space and (fn )n is a monotone sequence of continuous
functions on X. Show that if the sequence (fn )n is pointwise convergent to a continuous
function f on X, then (fn )n is uniformly convergent.
4.20 Let X be a metric space, A is a nonempty closed subset of X and xo ∈ X.
1) Suppose xo ∈
/ A. Show that there exists r > 0 such that d(xo , x) ≥ r for all x ∈ A.
2) Let A be compact. Show that yo ∈ A such that d(xo , A) = d(xo , yo ). Give an
example for showing that the point yo may not be unique.
3) Suppose X = Rk with the usual metric. Show that there exists yo ∈ A such that
d(xo , A) = d(xo , yo ).
4.21 Let X and Y be two metric spaces and K ⊂ X is a compact set. Let f : X →
Y is a continuous mapping. Show that for each ε > 0, there exists δ > 0 such that
d(f (x), f (y)) < ε for all x ∈ K, y ∈ X with d(x, y) < δ.
4.22 Let X be a compact metric space and (Gα )α is an open cover of X. Show that there
exists a number r > 0 such that each open ball of radius r is contained in some Gα . (The
number r is called a Lebesgue number for the open cover (Gα )α .)
4.23 Let X be a metric space. Suppose that there is r > 0 such that all closed balls
B 0 (x, r), x ∈ X is compact. Show that X is complete.
. Luong Ha - HUCE
78 Chapter 4. Compact Metric Spaces
§5 ASCOLI-ARZELA THEOREM
The general criteria for compactness obtained in Section 4.2 are seldom easy to verify.
In this section we will establish an important and often readily verifiable, characterization
of the compact subsets the metric C(X) when X is itself a compact metric space.
Let X be a compact metric space. Denote by C(X) the set of all continuous functions
from X into R with the metric
Then the metric space C(X) is complete (the proof is similar to the proof in the case
X = [a; b]).
5.2.1 Definition. Let A be a nonempty subset of C(X). We call A is equicontinuous
at a point x ∈ X if for each ε > 0, there exists δ > 0 such that |f (y) − f (x)| < ε for all
y ∈ X with d(x, y) < δ and all f ∈ A.
. Luong Ha - HUCE
§ 5. Ascoli-Arzela theorem 79
|f (x) − f (y)| ≤ |f (x) − fi (x)| + |fi (x) − fi (y)| + |fi (y) − f (y)|
≤ 2d(f, fi ) + |fi (x) − fi (y)|
2ε ε
< + = ε.
3 3
Thus, the set A is equicontinuous at any x ∈ X.
Conversely, suppose that A is bounded and equicontinuous on X. Since C(X) is
complete, we only need to prove that A is totally bounded. Let ε > 0. By the hypothesis
of the equicontinuity of A, for each x ∈ X there exists δ > 0 such that
ε
|f (y) − f (x)| < (1)
3
for all y ∈ X with d(y, x) < δx and for all f ∈ A. X is compact, the open cover
{B(x, δx ) : x ∈ X} of X has a finite subcover, say {B(x1 , δ1 ), B(x2 , δ2 ), . . . , B(xn , δn )},
where δi = δxi , i = 1, 2, . . . , n.
Consider the mapping Φ : C(X) → Rn given by
The set A is bounded, there is K > 0 such that |f (x)| ≤ K for all x ∈ X and all
n
£X ¤1 √
f ∈ A. Then for each f ∈ A, d(Φ(f ), 0) = f (xi )2 2 ≤ nK. Thus, the set
√ i=1
Φ(A) ⊂ B 0 (0, nK), that is, Φ(A) is bounded in Rn . It follows that Φ(A) is totally
ε
bounded. Therefore, Φ(A) is covered by a finite number of open balls of radius centered
6
at ξj = (ξj1 , ξj2 , . . . , ξjn ), j = 1, 2, . . . , m. If there is an open ball which does not intersect A,
we will remove it, then we may suppose that Φ(A) has nonempty intersections with these
. Luong Ha - HUCE
80 Chapter 4. Compact Metric Spaces
ε
open balls. For each j ∈ {1, 2, . . . , m}, there exists fj ∈ A such that Φ(fj ) ∈ B(ξj , ).
6
Thus, for any f ∈ A
|f (xi ) − fj (xi )| ≤ |f (xi ) − ξji | + |ξji − fj (xi )|
ε ε ε
< + = (2)
6 6 3
for all i = 1, 2, . . . , n.
S
m
Now we are in position to show that A ⊂ B 0 (fj , ε). (3)
j=1
Let f ∈ A. Then there is j ∈ {1, 2, . . . , m} such that (2) is satisfied for all i =
1, 2, . . . , n. Pick x ∈ X, there is i ∈ {1, 2, . . . , n} such that x ∈ B(xi , δi ). It follows from
(2) that
|f (x) − fj (x)| ≤ |f (x) − f (xi )| + |f (xi ) − fj (xi )| + |fj (xi ) − fj (x)|
ε ε ε
< + + = ε.
3 3 3
Hence, d(f, fj ) ≤ ε, that is, the set A is totally bounded. The proof of the theorem is
now complete.¥
5.2.3 Remark. In the above proof, if we replace the assumption that A is bounded by
that A is bounded at every point of X, that is, for each x ∈ X, there is Kx > 0 such
that |f (x)| ≤ Kx for all f ∈ A, then the set Φ(A) is still bounded. Hence A is relatively
compact.
Example. Let M be a bounded set of the metric space C[0;1] . Then
Zt
A = {y ∈ C[0,1] : y(t) = x(s)ds, x ∈ M}
0
is relatively compact.
Since M is bounded, there exists K > 0 such that for all x ∈ M and t ∈ [0; 1], we
have |x(t)| ≤ K. Then for any y ∈ A and t ∈ [0; 1]
Zt Zt Zt
¯ ¯ ¯
|y(t)| = ¯ x(s)ds¯ ≤ ¯x(s)ds ≤ Kds ≤ K,
0 0 0
hence A is bounded.
Let ε > 0 and to ∈ [0, 1].
¯ Zt Zto ¯ ¯ Zt ¯
¯ ¯ ¯ ¯
|y(t) − y(to )| = ¯ x(s)ds − x(s)ds¯ = ¯ x(s)ds¯
0 0 to
≤ |t − to |K.
ε
Choose δ = , then |y(t) − y(to )| < ε for all t ∈ [0; 1] with |t − to | < δ and all y ∈ A.
K
This means that A is equicontinuous on [0; 1]. By Ascoli-Arzela theorem, A is relatively
compact.
. Luong Ha - HUCE
§ 5. Ascoli-Arzela theorem 81
PROBLEMS
4.24 Let X be a compact metric space and A ⊂ X is a finite set. By using definition,
show that A is equicontinuous on X.
4.25 Let X be a compact metric space. Suppose that A is a subset of X which is bounded
at every point of X. Show that A is bounded.
4.26 Let X be a compact metric space and A ⊂ C(X) is equicontinuous on X. Show
that A is uniformly equicontinuous on X, that is, for each ε > 0, there exists δ > 0 such
that |f (x) − f (y)| < ε for all x, y ∈ X with d(x, y) < δ and for all f ∈ A.
4.27 Let f ∈ C(X), where X = [0; 1] × [0; 1]. For every y ∈ [0; 1], define fy : [0; 1] → R
by fy (x) = f (x, y). Show that the set F = {fy : y ∈ [0; 1]} is uniformly equicontinuous
on [0; 1].
4.28 Let α, β, γ be 3 positive numbers and a, b ∈ R with a < b. Let F be the subset of
C[a;b] consisting of the functions f satisfying
|f (a)| ≤ γ, |f (x) − f (y)| ≤ β|x − y|α
for all x, y ∈ [a; b]. Show that F is a compact set in C[a;b] .
4.29 Which of the following sets is compact in C[0;1] ?
a) {xn ∈ C[0;1] : xn (t) = tn , n ∈ N}.
b) {xα ∈ C[0;1] : xα (t) = sin αt, α ∈ [1; 2]}.
. Luong Ha - HUCE
82 Chapter 4. Compact Metric Spaces
These sets are closed, but not bounded, hence, they are not compact. Furthermore,
A ∩ B = ∅.
1
Let (un )n ⊂ A with un = (n, 1n) and (vn )n ⊂ B with vn = (n, 0). Then d(un , vn ) =
n
1
for all n ∈ N. Hence, d(A, B) ≤ for all n ∈ N. Thus, d(A, B) = 0.
n
4.3
a) The sequence (xn )n ⊂ B 0 (0, 1) with xn (t) = tn is pointwise convergent to the
function x, where x(t) = 1 if t = 1, and x(t) = 0 if t ∈ [0; 1). Clearly, every subsequence
of (xn )n is pointwise convergent to x on [0; 1]. The function x ∈ / C[0;1] , hence, each
0
subsequence of (xn )n does not converges. This means that the ball B (0, 1) is not compact.
b) Consider the sequence (en )n ⊂ B 0 (0, 1) ⊂ `2 with en = (0, . . . , 0, 1[n] , 0, . . . ). Then
√
d(en , em ) = 2 for n 6= m. Hence, each subsequence of (en )n does not converge. Conse-
quently, B 0 (0, 1) is not compact.
4.4 Hints.
Show that each sequence in X × Y has a convergent subsequence.
4.5 1) Let A = {x ∈ X : x = f (x)}. If (xn )n ⊂ A, and xn → xo , then xo = f (xo ), hence,
xo ∈ A. Thus, A is closed.
1
2) By hypothesis, for each n ∈ N, there exists xn ∈ X such that d(xn , f (xn )) < .
n
Since X is compact, there is a subsequence (xnk )k of (xn )n so that xnk → xo ∈ X. Then
1
f (xnk ) → f (xo ) since f is continuous. We have d(xnk , f (xnk )) < for each k ∈ N. Let
nk
k → ∞, we get d(xo , f (xo )) = 0. This means that xo is a fixed point of f .
4.6 Clearly, if f is continuous, then it is continuous on any compact subset of X. Con-
versely, suppose that f is continuous on any compact set of X. We shall show that f is
continuous at any point xo of X.
Consider (xn )n ⊂ X with xn → xo . Set A = {xn : n ∈ N} ∪ {xo }. Let (Gα )α∈I be any
open cover of A. Then there is αo ∈ I so that xo ∈ Gαo . The set Gαo is open , hence, there
exists ε > 0 with B(xo , ε) ⊂ Gαo . Since xn → xo , there is no ∈ N such that xn ∈ B(xo , ε)
for all n > no . For each i ∈ {1, 2, . . . , no }, there exists Gαi which contains xi . Hence,
³S no ´ S
no
A⊂ Gαi ∪ Gαo = Gαi . Therefore, A is compact. By hypothesis, f is continuous
i=1 i=0
on A. From the fact that (xn )n ⊂ A and xn → xo ∈ A, it follows that f (xn ) → f (xo ).
Consequently, f is continuous on X.
4.7 Suppose that f has no fixed point, that is, d(f (x), x) > 0 for all x ∈ X. Let g : X → R
be defined by g(x) = d(f (x), x). Then g is continuos. Since X is compact, there is xo ∈ X
with g(xo ) ≤ g(x) for all x ∈ X. Set u = f (xo ), then d(f (u), u) = d(f (f (xo )), f (xo )) <
d(f (xo ), xo ), that is, g(u) < g(xo ), which is a contradiction.
Thus, f has at least one fixed point. It is easy to show that if f has two fixed points
x1 and x2 , then x1 = x2 .
4.8 Hints.
. Luong Ha - HUCE
§ 5. Ascoli-Arzela theorem 83
Z1 Z1 Z1 Z1
P (x)f (x)dx = ao f (x)dx + a1 xf (x)dx + · · · + an xn f (x)dx.
0 0 0 0
R1
By hypothesis, P (x)f (x)dx = 0 for any polynomial P . The function f is continuous on
0
[0; 1], there exists K > 0 so that |f (x)| ≤ K for all x ∈ [0; 1]. By Weierstrass theorem I,
ε
for each ε > 0, there is a polynomial P such that max |f (x) − P (x)| < . Hence,
x∈[0;1] K
Z1 Z1 Z1
£ ¤
f 2 (x)dx = f 2 (x) − P (x)f (x) dx ≤ |f (x)||f (x) − P (x)| dx.
0 0 0
Z1 Z1 Z1
ε
It follows that f 2 (x)dx ≤ K dx = ε. Thus, f 2 (x)dx = 0. Since f 2 ≥ 0 and is
K
0 0 0
continuous [0; 1], we must have f 2 = 0 or f = 0.
4.17
1) The constant function x = 1 belongs to M , so M 6= ∅. If (xn )n ⊂ M , and
xn → xo ∈ C[0;1] , then xo (1) = 1, and 0 ≤ xo (t) ≤ 1 for all t ∈ [0; 1]. Hence, xo ∈ M ,
and M is closed. On the other hand, for any x ∈ M , d(x, 0) = max |x(t)| ≤ 1, hence,
t∈[0;1]
0
M ⊂ B (0, 1). Thus, M is bounded.
2) Consider xo ∈ M . For any x ∈ M , we have:
Z1
|f (x) − f (xo )| ≤ |x(t) − xo (t)||x(t) + xo (t)|dt.
0
Note that
|x(t) + xo (t)| ≤ |x(t) − xo (t)| + 2|xo (t)|,
. Luong Ha - HUCE
84 Chapter 4. Compact Metric Spaces
and |x(t) − xo (t)| ≤ 1, |xo (t) ≤ 1 for all t ∈ [0; 1]. It follows that
Z1
|f (x) − f (xo )| ≤ 3 d(x, xo ) dt = 3dt(x, xo ).
0
The functions f and fn(x) are continuous at x, there is rx > 0 so that if y ∈ B(x, rx ), then
ε ε
|f (y) − f (x)| < , and |fn(x) (y) − fn(x) (x)| < . Hence, for each y ∈ B(x, rx ),
3 3
|f (y) − fn(x) (y)| < ε.
The family of open balls (B(x, rx ))x∈X is an open cover of the compact space X, there
S
is a finite number of elements x1 , x2 , ..., xn in X such that X = ki=1 B(xi , rxi ). Set
no = max {(n(x1 ), n(x2 ), ..., n(xk )}. Then for all n ≥ no , and for any x ∈ X, there exists
i ∈ {1, 2, ..., k} such that
Thus, for each ε > 0, there exists no ∈ N so that 0 ≤ f (x) − fn (x) < ε for all n ≥ no and
all x ∈ X. This means that the sequence (fn )n converges uniformly to f on X.
. Luong Ha - HUCE
§ 5. Ascoli-Arzela theorem 85
4.20 Hints.
2) Let A = {−1, 1}. Then A is compact.
Choose xo = 0, then d(xo , A) = 1 = |1 − 0| = | − 1 − 0|.
3) Choose yo = xo if xo ∈ A. Suppose that xo ∈ / A. Then d(xo , A) > 0. Pick
0
b ∈ A, and let r = d(xo , b). Set C = A ∩ B (xo , r). By 2), there is yo ∈ C such that
d(xo , yo ) = d(xo , C). Show that d(xo , C) = d(xo , A), and we get d(xo , yo ) = d(xo , C).
4.24 Consider A = {f1 , f2 , . . . , fn } ⊂ C(X), xo ∈ X, and ε > 0. Then for each i =
1, 2, . . . , n, there exists δi > 0 such that |fi (x) − fi (xo )| < ε whenever d(x, xo ) < δi .
Let δ = min δi . For any x ∈ X with d(x, xo ) < δ, we have |fi (x) − fi (xo )| < ε for all
1≤i≤n
i = 1, 2, . . . , n. Hence, the set A is equicontinuous at any xo ∈ X.
4.26 Let ε > 0. Since A is equicontinuous on X, for each x ∈ X, there is δx > 0 such
ε ¡ 1 ¢
that if d(y, x) < δx , then |f (x) − f (y)| < for all f ∈ A. The collection B(x, δx ) x∈X
2 2
is an open cover of the compact space X, so there exist x1 , x2 , . . . , xn ∈ X such that
Sn 1
X= B(xi , δi ), where δi = δxi .
i=1 2
1
Set δ = min δi . Pick x, y ∈ X with d(x, y) < δ. Then there is i ∈ {1, 2, . . . , n} so
2 1≤i≤n
that x ∈ B(xi , δi ). Therefore,
1
d(y, xi ) ≤ d(y, x) + d(x, xi ) < δ + δi ≤ δi .
2
Thus, for all f ∈ A
ε ε
|f (x) − f (y)| ≤ |f (x) − f (xi )| + |f (xi ) − f (y)| < + = ε.
2 2
Consequently, A is uniformly equicontinuous on X.
4.28 Hints.
1) Show that F is closed in C[a;b] .
2) Show that F is bounded and equicontinuous on [a; b].
4.29
a) The sequence of functions (xn )n is pointwise convergent to the function x with
x(t) = 1 if t = 1, and x(t) = 0 if t ∈ [0; 1). Then every subsequence of (xn )n is pointwise
convergent to x on [0; 1]. Since x is not continuous on [0; 1], each subsequence of (xn )n
does not converge in this space. Thus, the given set is not compact.
b) Show that this set is closed and relatively compact (by using Ascoli-Arzela theorem).
. Luong Ha - HUCE
Chapter 5
Topological Spaces
In the previous chapter, the basic properties of metric spaces were discussed. The
open and closed sets played an important role in that study. In this chapter the concepts
used in a metric spaces will be generalized by introducing the notion of a topological
space. Then we will sudy the properties of fundamental concepts of a topological space.
1.1.1 Definition.
Let X be a nonempty set. A family τ of subsets of X is called a topology on X if
i) ∅ and X belong to τ ;
ii) The union of an arbitrary subfamily of τ is an element of τ ;
iii) The intersection of any two elements of τ is an element of τ .
Then the pair (X, τ ) is called a topological space. Each element of τ is called an open
set, and each element of X is called a point. When no confusions arise, we may not
mention to the topology τ and (X, τ ) is denoted by X. Note that the property iii) still
holds for a finite subfamily of τ . Then in a topological space X, we have
i) The empty set and the set X are open sets.
ii) The union of an arbitrary family of open sets is an open set.
iii) The intersection of any finite family of open sets is an open set.
1.1.2 Example.
1) Let X be a nonempty set and let τ = {∅, X}. Then τ is a topology on X, called
the indiscrete topology.
2) Let X be a nonempty set. Then the family τ = P(X) is a topology on X, called
the discrete topology.
3) Let (X, d) be a metric space. Then the family of all open sets of X satisfy the
86
§ 1. Introduction to Topological Spaces 87
properties for a topology. This topology is called the topology generated by the metric d.
Thus, each metric space is a topological space.
4) The metric spaces Rk (with the usual metric) are topological spaces, and the cor-
responding topologies are called the usual topologies on Rk .
5) Let X be a nonempty set and A be a nonempty proper subset of X. The family
τ = {∅, A, X} is a topology on X.
6) Let X be an infinite set and let τ = {U ⊂ X : X \ U is finite} ∪ {∅}. Then τ is a
topology on X and it is called the cofinite topology. This space is often called a cofinite
topological space.
We verify the axioms of a topology. It is clear that ∅ ∈ τ and X \ X = ∅ is finite,
hence, X ∈ τ .
S
Let(Gα )α∈I be a subfamily of τ . Set G = Gα . If G = ∅, then G ∈ τ . Suppose that
α∈I
G 6= ∅. Then there exists α0 ∈ I with Gα0 6= ∅. By definition, X \ Gα0 is finite, and since
X \ G ⊂ X \ Gαo , the set X \ G is finite. Hence, G ∈ τ .
Let A, B belong to τ . If A ∩ B = ∅, then A ∩ B belongs to τ . Suppose that A ∩ B 6= ∅.
Thus, A 6= ∅ and B 6= ∅, and hence, X \ A and X \ B are finite. Since
X \ (A ∩ B) = (X \ A) ∪ (X \ B),
1.2 NEIGHBOURHOODS
. Luong Ha - HUCE
88 Chapter 5. Topological Spaces
1.3.1 Definition.
A set F in a topological X is called closed if the complement X \ F is open.
It follows from the definition that a set G ⊂ X is open if and only if the complement
of G is closed. Moreover, by taking complements, the following properties of closed sets
follow directly from the definition:
1.3.2 Theorem. Let X be a topological space. Then
1) The sets ∅ and X are closed.
2) The intersection of an arbitrary family of closed sets is closed.
3) The union of any finite family of closed sets is closed.
. Luong Ha - HUCE
§ 1. Introduction to Topological Spaces 89
o
is open if and only if A = A.
In the next sections, several theorems and properties are formulated without proof,
because the proof is very similar to the case of metric spaces and we just note that the
role of open balls will be replaced by open sets.
1.4.2 Theorem. Let A and B be two subsets of a topological space X. Then
o o
1) if A ⊂ B, then A ⊂ B;
o o
2) int(A) = A;
o o
3) int(A ∩ B) = A ∩ B;
o o
4) int(A ∪ B) ⊃ A ∪ B
e) The interior of A is the set of all interior points of A.
1.4.3 Closure.
Let X be a topological space and A ⊂ X. The closure of A is defined as the smallest
closed set containing A, denoted by A or cl(A).
By definition, the closure of A is the intersection of all closed sets containing A, and
a set A is closed if and only if A = A.
1.4.4 Theorem. Let A and B be two subsets of a topological space X. Then
1) If A ⊂ B, then A ⊂ B;
2) cl(A) = A;
3) A ∩ B ⊂ A ∩ B;
4) A ∪ B = A ∪ B.
. Luong Ha - HUCE
90 Chapter 5. Topological Spaces
1.6.1 Definition. Let A be a subset of a topological space. The set A is called dense in
X if the closure of A is X.
The topological X is called separable if X has an at most countable dense subset.
Thus, a set A ⊂ X is dense in X if V ∩ A 6= ∅ for all nonempty open sets V of X.
1.6.2 Example.
1) Let X be a discrete topological space. Suppose that X is uncountable. If A ⊂ X
is at most countable, then A = A 6= X. Thus, X is not separable.
2) Let X be an infinite set equiped with the cofinite topology. Then X has a countable
subset A. Then A = X, hence, X is separable.
1.7 SUBSPACES
. Luong Ha - HUCE
§ 1. Introduction to Topological Spaces 91
Y \ A = Y \ (Y ∩ F ) = Y \ F = Y ∩ (X \ F ).
PROBLEMS
5.1 Let A and B be two subsets of a topological space X. Suppose that A is open and
A ∩ B = ∅. Show that int(A) ∩ int(B) = ∅.
5.2 Let A be a dense subset of a topological space X and U ⊂ X is open. Show that
U = U ∩ A.
. Luong Ha - HUCE
92 Chapter 5. Topological Spaces
d1 (x, y) ≤ c d2 (x, y)
for all x, y ∈ X. Show that the topology generated by d1 is weaker than that of d2 .
. Luong Ha - HUCE
§ 2. Basis for a Topology 93
1.12 Let (X, τ ) be a topological space and A ⊂ X. Show that ∂(A) = ∅ if and only if A
is both open and closed.
5.13 Let Y be a subspace of a topological space X. Denote by int(B), intY (B) the
interior of a set B ⊂ Y in X and in Y , respectively. Show that int(B) ⊂ intY (B).
5.14 Let Y and Z be subspaces of a topological space X with X = Y ∪Z. Let M ⊂ Y ∩ Z.
Show that if M is open (closed, res.) in both spaces Y and Z, then M is open (closed,
res.) in X.
. Luong Ha - HUCE
94 Chapter 5. Topological Spaces
B ∈ B} if and only if for any U, V in B and for any x ∈ U ∩ V , there exists W ∈ B such
that x ∈ W ⊂ U ∩ V .
Proof. Let B be a basis for a topology τ on the set X. Consider U, V in B and
x ∈ U ∩ V . Then U ∩ V belongs to τ , by Theorem 2.1.2, there is W ∈ B such that
x∈W ⊂U ∩V.
Conversely, suppose that B be a family of subsets of X satisfying the properties in
Theorem 2.1.4. Let τ be the family of all subsets of X expressed as a union of elements
of B. Clearly, X and ∅ are in τ , and the union of any subfamily of τ is in τ . Let U, V ∈ τ .
Then there are B1 ⊂ B, B2 ⊂ B such that
[ [
U= {U ∗ : U ∗ ∈ B1 }, V = {V ∗ : V ∗ ∈ B2 }.
Consequently,
[ [
U ∩V = (U ∗ ∩ V ∗ ).
U ∗ ∈B1 V ∗ ∈B2
so U ∩ V ∈ τ .
In short, τ is a topology on X and it is clear that B is a basis for τ .¥
2.1.5 Example.
1) Let X be the plane, and for each real number x, let Lx be the vertical line passing
through the point (x, 0). Define B = {Lx : x ∈ R}. Since Lx ∩ Ly = ∅ for x 6= y, B is a
basis for a topology on X. If A = {z = (x, y) : |z| < 1}, then in the topology for which
o
B is a basis, we have A = {(x, y) : 0 < x < 1}, A = ∅.
2) For any two natural numbers m, n, let
2.1.6 Theorem. Let B be a countable basis for a topological space X. Then (X, τ ) is
separable.
Proof. Let B = {B1 , B2 , . . . , Bn , . . . } ⊂ τ . Choose a point xn ∈ Bn for each n ∈ N.
Then the set A = {xn : n ∈ N} is either finite or countable. Let x ∈ X and let U be an
open set containing x. There is Bn ∈ B such that x ∈ Bn ⊂ U . Hence, xn ∈ Bn ∩ U . But
xn ∈ A so A ∩ U 6= ∅. This means that A is dense in X, hence, X is separable.¥
. Luong Ha - HUCE
§ 2. Basis for a Topology 95
2.2.1 Definition.
A topological space X is called a Lindelöf space if each open cover of X contains a
subcover which is either finite or countable.
2.2.2 Theorem. Every topological space having a countable basis is a Lindelöf space.
Proof. Suppose B = {B1 , B2 , . . . } be a countable basis for X. Let U be an open
cover of X. Sine each U ∈ U is open, U is the union of a subfamily of B. Hence X is
covered by a subfamily B 0 = {Bk1 , Bk2 , . . . } of B with B 0 is finite or countable. Let Uki be
the element of U containing Bki . Then the family (Uki )i is finite or countable and covers
X.¥
Note that a Lindelöf space does not necessarily have a countable basis. Indeed, let X
be the set R with the cofinite topology. Let U be an arbitrary open cover of X and pick
Uo ∈ U. Then X \ Uo = {x1 , x2 , . . . , xn }. For each i = 1, 2, · · · , n, there exists Ui ∈ U
S
n
such that xi ∈ Ui . Hence X = Ui . Thus, X is a Lindelöf space.
i=o
Suppose that X has a countable basis B = {Bn : n ∈ N}. We will show that
T
∞ S
∞
Bn 6= ∅. If this intersection is empty, then X = (X \ Bn ). Each set X \ Bn is is
n=1 n=1
finite, the left-hand side is countable. It contradicts the fact that X is uncountable.
T
∞ T
∞
Thus, there must be an element xo ∈ Bn . Suppose that there is x ∈ Bn and
n=1 n=1
x 6= xo . The set X \ {x} is open, hence it is the union of some elements of B, say,
S S
X \ {x} = Bni , I ⊂ N. It follows that x ∈/ Bni . This is a contradiction since
i∈I i∈I
T
∞ T
∞
x∈ Bn and it shows that Bn = {xo }.
n=1 n=1
S
∞
Therefore X \ {xo } = (X \ Bn ). We have a contradiction since the cardinalities of
n=1
both sides are not equal. This means that X cannot have a countable basis.
PROBLEMS
5.15 Show that the family of all open intervals with rational endpoints is a basis for the
usual topology on R.
5.16 Let U = {[a; b) : a, b ∈ R, a < b}. Show that U is a basis for a topology τ on R.
Compare this topology with the usual topology on R. (This topological space is called
the Sorgenfrey line.)
5.17 Let τ1 = {U ⊂ R : 0 ∈ U }∪{∅}. Show that τ1 is a topology on R and the topological
space (R, τ1 ) is separable but it does not have a countable basis.
5.18 Let X be a topological space, and let B be a basis for the topology. Show that
a point x is the accumulation point of a set A ⊂ X if and only if every member of B
. Luong Ha - HUCE
96 Chapter 5. Topological Spaces
§3 CONTINUOUS MAPPINGS
. Luong Ha - HUCE
§ 3. Continuous mappings 97
. Luong Ha - HUCE
98 Chapter 5. Topological Spaces
The family of open intervals is a basis for the usual topology, it suffices to prove f −1 (a; b)
is open in (R, τ ). Note that U ⊂ τ .
If a ≥ 1, then f −1 (a, b) = (a − 1; b − 1).
If 0 ≤ a < 1, then f −1 (a; b) = [0; b − 1) when b > 1 and equals ∅ when b ≤ 1.
If a < 0, then f −1 (a; b) = (a; b − 1) when b > 1. If 0 ≤ b < 1, f −1 (a; b) = (a; 0) and if
b < 0, we have f −1 (a; b) = (a; b). In any case, the set f −1 (a; b) belongs to τ . Thus, the
mapping f is continuous.
2) In the above example, if we consider the mapping of the same definition f : (R, U) →
(R, τ ), then f is not continuous. Indeed, the set A = [−2; −3) is open in (R, τ ) but
f −1 (A) = [−2; −3) is not open in (R, U).
3) Let τ1 and τ2 be topologies on a set X. Then the identity mapping id : (X, τ1 ) →
(X, τ2 ) is continuous if and only if τ2 ⊂ τ1 .
3.1.6 Theorem. Let X be a topological space. Let f and g be continuous mappings from
X into R and let k ∈ R. Then the mappings f + g, kf, f g, |f | and max(f, g), min(f, g)
1
are continuous . If the mapping is defined, then it is continuous.
f
The proof is similar to the case of a metric space.
3.2 HOMEOMORPHISMS
. Luong Ha - HUCE
§ 3. Continuous mappings 99
From the continuity of the elementary functions and the square-root function, it follows
that both f and g are continuous.
A property which does not change under a homeomorphism is called a topological
property. For instance, the closedness or the openness of a set is a topological property,
but the completeness of a metric space is not a topological property, since an incomplete
metric space can be homeomorphic to a complete metric space, say (−1; 1) and R with
the usual topology.
PROBLEMS
5.23 Let f : X → Y be a mapping between two topological spaces. Show that the
following propositions are equivalent:
a) f is continuous.
b) For each A ⊂ X, f (A) ⊂ f (A).
c) For each B ⊂ Y, f −1 (B) ⊂ f −1 (B).
o
d) For each B ⊂ Y, f −1 (B) ⊂ int(f −1 (B)).
5.24 A mapping f : X → Y is called an open mapping if the image under f of any open
set in X is open in Y . Similarly, f is called a closed mapping if the image under f of any
closed set in X is closed in Y .
Let f be a continuous bijection from a topological space X onto a topological space
Y . Show that the following propositions are equivalent:
1) f is a homeomorphism.
2) f is an open mapping.
3) f is a closed mapping.
5.25 Let X be a cofinite topological space. Let f : X → R be an arbitrary mapping.
Show that if A is a proper closed subset of X, then f (A) is closed in R. Take an example
to show that the set f (X) may not be closed.
5.26 Let X be a cofinite topological space. Let f : X → R be a continuous function.
Show that f is a constant function.
5.27 Let X be a topological space. Suppose that there exist two subsets A, B of X such
that A ∪ B = X, A ∩ B = ∅, A = B = X. Show that the mapping f : X → R defined by
0 if x ∈ A
f (x) =
1 if x ∈ B
. Luong Ha - HUCE
100 Chapter 5. Topological Spaces
. Luong Ha - HUCE
§ 4. Product Space - Quotient Space 101
Hence
n ¡ ¢ n
f −1 (G) = ∩ f −1 p−1 −1
αi (Gαi ) = ∩ (pαi ◦ f ) (Gαi ).
i=1 i=1
From the continuity of the mappings pαi ◦ f , it follows that f −1 (G) is open in Y . Hence,
the mapping f is continuous.¥
. Luong Ha - HUCE
102 Chapter 5. Topological Spaces
Q
From now on, whenever consider the product α∈I Xα , we shall assume it is given the
product topology unless otherwise stated.
Note that the each of the form
n
\
p−1
αi (Gαi ) for n ∈ N, Gαi ∈ ταi
i=1
can be written as
n
\ Y
p−1
αi (Gαi ) = Wα ,
i=1 α∈I
π −1 ((X/R) \ F ) = X \ π −1 (F )
. Luong Ha - HUCE
§ 5. Axioms of Separation 103
4.2.3. Theorem. Let Y be any topological space and let X/R be the quotient space.
Then a mapping f : X/R → Y is continuous if and only if f ◦ π : X → Y is continuous.
Proof. Evidently, the mapping f ◦ π is continuous if f is continuous. Conversely, let
V be any open set in Y . Then since
(f ◦ π)−1 (V ) = π −1 (f −1 (V ))
is open in X, the set f −1 (V ) ∈ τ . Thus, f is continuous.¥
PROBLEMS
5.34 Let X and Y be two topological spaces, A ⊂ X and B ⊂ Y . Show that the following
equalities hold on the product space X × Y :
o o
int(A × B) =A × B
A × B =A × B.
5.35 Denote by X, Y the set of real numbers with the usual topology and with the
discrete topology, respectively.
© ª
a) Prove that the collection B = (a; b) × {c} : a, b, c ∈ R is a basis for the product
topology on Z = X × Y .
b) Find the interior and the closure of the following sets in Z:
5.36 Let (Xα )α∈I be a family of topological spaces, and let Y be any topological space.
Suppose that fα : Y → Xα be a mapping for each α ∈ I. Define a mapping
Q
f : Y → X = α∈I Xα
by f (x) = (fα (x))α∈I .
Show that the mapping f is continuous if and only if each fα is continuous.
Q
5.37 Show that each projection pβ : X = α∈I Xα → Xβ is an open mapping. Take an
example for showing that a projection may not be a closed mapping.
§5 AXIOMS OF SEPARATION
We have known that every metric space is a topological space. But many things
can happen in an arbitrary topological space which differ in an essential way from what
happens in a metric space, for instance, a finite subset of a topological space may not
be closed. Hence, it is desirable to specialize the notion of a topological space somewhat
by considering topological spaces more closely resembling metric spaces. This is done by
. Luong Ha - HUCE
104 Chapter 5. Topological Spaces
5.1.1 T1 -space. A topological space X is called to satisfy the first axiom of separation if
for any distinct points x, y ∈ X, there are a neighbourhood U of x and a neeighbourhood
V of y such that x ∈/ V and y ∈ / U . Then X is called a T1 -space.
5.1.2 Theorem. A topological space X is T1 if and only if each singleton is closed.
Proof. Let X be a T1 -space and x ∈ X. For y ∈ X \ {x}, then y 6= x, so there is a
neighbourhood U of y such that x ∈ / U . It follows that U ⊂ X \ {x}, and hence, X \ {x}
is open, that is, the set {x} is closed.
Conversely, suppose that each singleton in X is closed. Let x, y ∈ X with x 6= y. Then
X \ {y}, X \ {x} are open. Hence, they are neibhourhoods of x, y, respectively. Clearly,
X \ {x} does not contain x and X \ {y} does not contain y. Thus, the space X is T1 .¥
Example.
1) Each discrete space is T1 .
2) Let X be a cofinite topological space. Then each finite set in X is closed. Hence,
X is a T1 -space.
3) If X is an indiscrete space having more than one point, then X is not a T1 -space
because two distinct points of X have only one neighbourhood X.
4) Let X = {a, b} with the topology τ = {∅, X, {a}}. Then the singleton {a} is not
closed. Thus, the space X is not T1 .
5.1.3 Hausdorff space. A topological space X is called to satisfy the second axiom of
separation if for any two disctinct points x, y ∈ X, there are a neighbourhood U of x and
a neighbourhood V of y such that U ∩ V = ∅. Then X is called a Hausdorff space or a
T2 -space.
Clearly, a T2 -space is a T1 -space.
Example.
1) Every metric space X is T2 . Indeed, let x, y ∈ X with x 6= y. Then the distance
ε ε
d(x, y) = ε > 0. Set U = B(x, ), V = B(y, ), then U is a neighbourhood of x and V is
2 2
a neighbourhood of y with U ∩ V = ∅.
2) Let X be a cofinite topological space. Let A, B be two nonempty open subsets of
X. If A ∩ B = ∅, then X = (X \ A) ∪ (X \ B). This is a contradiction because the
righthand side is finite while the lefthand side is infinite. Thus, A ∩ B 6= ∅, and hence, X
is not T2 .
Topological spaces more general than Hausdorff spaces are rarely used in analysis. In
fact, most of the topological spaces of interests in analysis satisfy a separation condition
. Luong Ha - HUCE
§ 5. Axioms of Separation 105
. Luong Ha - HUCE
106 Chapter 5. Topological Spaces
A ⊂ U ⊂ U ⊂ G.
Proof. Let X be a normal space. Consider a closed set A ⊂ X and an open set G ⊃ A.
Let B = X \ G. Then B is closed and A ∩ B = ∅. Hence there exist two disjoint open
sets U, V such that A ⊂ U and B ⊂ V . Since X \ V is closed and U ∩ V = ∅, we have
A ⊂ U ⊂ X \ V . Thus, U ⊂ X \ V = X \ V ⊂ X \ B = G.
Conversely, consider two disjoint closed sets A, B in X. Let G = X \B, then G is open
and G ⊃ A. By hypothesis, there is an open set U ⊂ X such that A ⊂ U ⊂ U ⊂ G. Let
V = X\U . Clearly, V is open and U ∩V = ∅. In addition, we have B = X\G ⊂ X\U = V .
Hence, X is normal.¥
5.1.8 Theorem. Let X be a regular space. If X has a countable basis, then X is normal.
Proof. Let B be a countable basis for the topology on X. Consider two disjoint closed
sets A, B in X. The set X \ B is open and contains A, so X \ B is an open neighbourhood
of each x ∈ A. Since X is regular, by Theorem 5.1.5, for each x ∈ A, there is Vx ∈ B
S
such that x ∈ Vx ⊂ Vx ⊂ X \ B. Thus, A ⊂ Vx . The family B is countable, there
x∈A S
are a finite number or countable sets Vxi = Vi , i ∈ I ⊂ N so that A ⊂ Vi , Vi ∈ B and
i∈I
Vi ∩ B = ∅ for all i ∈ I.
Similarly, since the set X \ A is open and contains B, we can find an at most countable
open sets Wj , j ∈ J ⊂ N such that B ⊂ ∪ Wj , Wj ∈ B and Wj ∩ A = ∅ for all j ∈ J.
j∈J
Let
P1 =V1 , Q1 = W1 \ P1
P2 =V2 \ Q1 , Q2 = W2 \ (P1 ∪ P2 )
···············
³ n−1 ´ n
Pn =Vn \ ∪ Qi , Qn = Wn \ ( ∪ Pi )
i=1 i=1
···············
and P = ∪ Pn , Q = ∪ Qn .
n∈I n∈J
. Luong Ha - HUCE
§ 5. Axioms of Separation 107
Thus, the sets Pn , Qn is open, and hence, P, Q are open. Moreover, Pn ∩ Qm = ∅ for all
m, n. Indeed, for n ≤ m we have
³ m ´
Qm = Wm \ ∪ Pi ⊂ Wm \ Pn .
i=1
PROBLEMS
5.38 Show that the cofinite topology on an infinite set X is the weakest topology on X
such that X is a T1 -space.
5.39 Let f and g be continuous mappings from a topological space X into a Hausdorff
space Y . Show that the set A = {x ∈ X : f (x) = g(x)} is closed.
5.40 Let X be a Hausdorff space and let f : X → X be a continuous mapping such that
f ◦ f = f . Show that f (X) is closed in X.
5.41 Let X be a topological space. Let ∆ = {(x, x) : x ∈ X}. Show that X is T2 if and
only if ∆ is closed in the product space X × X.
5.42 Let (X, τ ) be a topological space, and let R ⊂ X × X is an equivalence relation on
X.
1) Show that if the quotient space X/R is T2 , then R is closed in X × X.
2) Suppose that R is closed in X × X and the canonical mapping π : X → X/R is
open. Show that X/R is a T2 -space.
5.43 Show that the quotient space X/R is T1 if and only if every equivalence class is
closed in X.
T
5.44 Show that a topological space X is T2 if and only if for each x ∈ X, {x} = F,
where F is any closed neighbourhood of x.
5.45 Let f : X → Y be a continuous mapping between two topological spaces. Let
G = {(x, y) ∈ X × Y : y = f (x)}.
1) Show that the subspace G of X × Y is homeomorphic to X.
2) If the space Y is T2 , show that G is closed in X × Y .
5.46 Let f : X → Y , where Y is a Hausdorff space. Show that if f is injective and
continuos, then X is a Hausdorff space.
. Luong Ha - HUCE
108 Chapter 5. Topological Spaces
5.2.1 Theorem (Urysohn lemma). Let X be a normal space; let A and B be disjoint
closed subsets of X. Then there exists a continuous mapping
f : X → [0; 1]
. Luong Ha - HUCE
§ 5. Axioms of Separation 109
that
A ⊂ Uo and U o ⊂ U1 .
In general, let Pn denote the set consisting of the first n rational numbers in the sequence.
Suppose that Up is defined for all rational numbers p belonging to the set Pn , satisfying
condition
(∗) p < q ⇒ U p ⊂ Uq .
Let r denote the next rational number in the sequence; we wish to define Ur .
Consider the set Pn+1 = Pn ∪ {r}. It is a finite subset of the interval [0; 1], and, as
such, it has a simple ordering derived from the usual order relation < on the real line. In
a finite simply ordered set, every element (other than the smallest and the largest) has an
immediate predecessor and an immediate successor. The number 0 is the smallest and 1
is the largest element, of the simply ordered set Pn+1 , and r is neither 0 nor 1. So r has
an immediate predecessor p ∈ Pn+1 and an immediate successor q ∈ Pn+1 . The sets Up
and Uq are already defined, and U p ⊂ Uq by the induction hypothesis. Using normality
of X, we can find an open set Ur in X such that
U p ⊂ Ur and U r ⊂ Uq .
We assert that (∗) now holds for every pair of elements of Pn+1 . If both elements lie in
Pn , (∗) holds by the induction hypothesis. If one of them is r and the other is a point
s ∈ Pn , then either s ≤ p, in which case
U s ⊂ U p ⊂ Ur ,
or s ≥ q, in which case
U r ⊂ Uq ⊂ Us .
Thus, for every pair of elements of Pn , relation (∗) holds.
By induction, we have Up for all p ∈ P .
Step 2. Now we have defined Up for all rational numbers p in the interval [0; 1]. We
extend this definition to all rational numbers in R by defining
Up = ∅ if p < 0,
Up = X if p > 1.
We can check that it is still true for any pair of rational numbers p and q,
p < q ⇒ U p ⊂ Uq .
Step 3. Given a point x ∈ X, let us define Q(x) to be the set of those rational numbers
p such that the corresponding open sets Up contain x:
Q(x) = {p : x ∈ Up }.
. Luong Ha - HUCE
110 Chapter 5. Topological Spaces
This set contains no number less than 0, since no x is in Up for p < 0. And it contains
every number greater than 1, since every x is in Up for p > 1. Therefore, Q(x) is bounded
below, and its greatest lower bound is a point of the interval [0; 1]. Define
. Luong Ha - HUCE
§ 5. Axioms of Separation 111
Proof. Let c = sup |f (x)|. If c = 0, let F (x) = 0 for all x ∈ X. Then the function F
x∈M
is continuous on X and satisfies two conditions above.
Suppose that c > 0. Let
c
A = {x ∈ M : f (x) ≤ − }
3
c
B = {x ∈ M : f (x) ≥ }.
3
The function f is continuous on M , the sets A and B are closed in M . Since M is
closed in X, A and B are closed in X. By Uryson lemma, there is a continuous function
h : X → R such that h(x) = 0 for x ∈ A and h(x) = 1 for x ∈ B. Now for each x ∈ X,
let
2 1
h1 (x) = c [h(x) − ].
3 2
Then the function h1 is continuous on X and
c
(1) |h1 (x)| ≤ for all x ∈ X;
3
2
(2) |f (x) − h1 (x)| ≤ c for all x ∈ M .
3
Using (1) and (2) for the function f − h1 , we get a function h2 continuous on X such
that
1 2
(3) |h2 (x)| ≤ × c for all x ∈ X;
3 3
¡ 2 ¢2
(4) |f (x) − h1 (x) − h2 (x)| ≤ c for all x ∈ M .
3
By induction, we obtain a sequence (hn )n of continuous functions on X such that
1 ¡ 2 ¢n−1
(5) |hn (x)| ≤ c for all x ∈ X;
3 3
¯ P ¯ ¡ 2 ¢n
(6) ¯f (x) − ni=1 hi (x)¯ ≤ c for all x ∈ M .
3
X∞
It follows from (5) that the series of functions hn is uniformly convergent on X.
i=1
∞
X
Let F = hn . Then F is continuous on X since each hn is continuous on X.
n=1
¡ 2 ¢n
Since lim c = 0, we have from (6) f (x) = F (x) for all x ∈ M . Thus,
n→∞ 3
Hence
sup |F (x)| = sup |f (x)|.
x∈X x∈M
. Luong Ha - HUCE
112 Chapter 5. Topological Spaces
2) Let τ be the topology on X = R defined as τ = {∅, X, [0; 1]}. Then (X, τ ) is not
metrizable since two elements cannot have two disjoint neighbourhoods.
3) An indiscrete space X where X consists of more than one point is not metrizable
since X is not a Hausdorff space.
6.1.2 Axioms of countability.
Let X be a topological space and let x ∈ X. A family U of neighbourhoods of x is
called a local basis at the point x if for any neighbourhood V of x, there exists U ∈ U
such that U ⊂ V .
1) A topological space X is called a first countable space if it satisfies the following
. Luong Ha - HUCE
§ 6. The Metrizable Spaces 113
The metrization problem in topology consists of finding necessary and sufficient topo-
logical conditions for a topological space is metrizable. An important partial solution
to this problem was given in 1924 by Urysohn as a result of his celebrated Urysohn’s
lemma. The complete solution to this problem was proven by Bing in 1951 and was an
independent discovery with the Nagata-Smirnov metrization theorem that was proven by
both J. Nagata (1950) and Y. Smirnov in 1951.
6.2.1 Theorem (Urysohn metrization theorem). Every regular space (X, τ ) with a
countable basis is metrizable.
Proof. Let B = {U1 , U2 , ..., Un , ...} be a countable basis for the space X. For each
x ∈ Um , by regularity, there is a Un such that x ∈ Un ⊂ U n ⊂ Um . Thus, there exist pairs
(Un , Um ) of elements of B such that U n ⊂ Um . It is clear that the collection of such pairs
is countable. We enumerate these pairs as
(Un1 , Um1 ), ..., (Unk , Umk ), ...
By hypothesis, X is a normal space. For each k, the sets U nk and X \ Umk are closed and
disjoint, there exists a continuous function fk : X → [0; 1] such that fk (x) = 0 if x ∈ U nk
and fk (x) = 1 if x ∈ X \ Umk .
Let g : X × X → R be given by
X∞
1
g(x, y) = k
|fk (x) − fk (y)|. (1)
k=1
2
. Luong Ha - HUCE
114 Chapter 5. Topological Spaces
Since |fk (x) − fk (y)| ≤ 1 for any x, y ∈ X and any k ∈ N, the series in the righthand side
of (1) is convergent.
Evidently, g(x, y) ≥ 0. Let x, y ∈ X with x 6= y. Then there is Um ∈ B such that
x ∈ Um and y ∈ / Um . By the above argument, there is Un ∈ B so that x ∈ Un ⊂ U n ⊂ Um .
Thus, the pair (Un , Um ) must be some pair (Unk , Umk ), where x ∈ U nk and y ∈ X \ Umk .
1
Hence, fk (x) = 0 and fk (y) = 1. Therefore, g(x, y) ≥ k > 0. The two other axioms of a
2
metric is easily verified. Hence, g is a metric on X.
Now we shall show that the topology Φ generated by the metric g is precisely τ . For
V ∈ Φ, and xo ∈ V , there exists r > 0 such that B(xo , r) ⊂ V . The series of functions
X∞
1
g(x, xo ) = |fk (x) − fk (xo )|, x∈X
k=1
2k
. Luong Ha - HUCE
§ 6. The Metrizable Spaces 115
PROBLEMS
5.54 Let Bx be a countable local basis at the point x of a topological space X. Then we
can index the members of Bx by N, i.e. we can write Bx = {B1 , B2 , ...}. If, in addition,
B1 ⊃ B2 ⊃ B3 ⊃ ..., then we call Bx a nested local basis at x.
Show that we can construct a nested local basis from a countable local basis.
5.56 Let X be a Hausdorff space. Show that each sequence in X converges to at most
one point.
5.58 Let f : X → Y be a continuous open mapping. Show that if X satisfies the first or
the second countability axiom, then f (X) satisfies the same axiom.
. Luong Ha - HUCE
116 Chapter 5. Topological Spaces
o
5.3 We have A = A \ ∂(A), so
o
X \ A = X \ (A \ ∂A) = X \ (A ∩ (X \ ∂A).
5.5
i) By definition, ∅ ∈ τ , and S1 = N yields X ∈ τ .
S
ii) Let (Gα )α∈I be a subfamily of τ . Set G = Gα . If G = ∅, then G ∈ τ . Suppose
α∈I
that G 6= ∅. Then there exists α ∈ I so that Gα 6= ∅. Hence, there is nα ∈ N with
Gα = Snα . Let no = min{nα ∈ N : Gα 6= ∅}. Note that Sn ⊃ Sn+1 for each n ∈ N,
S
Snα ⊂ Sno for all α so that Gα 6= ∅. Thus, G = {Snα : Gα 6= ∅} = Sno , so G ∈ τ .
iii) Consider G1 and G2 to belong to τ . If G1 ∩ G2 = ∅, then G1 ∩ G2 ∈ τ . Suppose
that G1 ∩ G2 6= ∅. Then G1 6= ∅, and G2 6= ∅. Hence, there are m, n ∈ N such that
G1 = Sm , and G2 = Sn . Let k = max(m, n), we have Sm ∩ Sn = Sk . This shows that
G1 ∩ G2 ∈ τ.
Thus, τ is a topology on X. Note that if G ∈ τ , and G 6= ∅, then G = Sn for some
n ∈ N. This shows that G is infinite.
A set F ⊂ X is closed if and only if either F = X or F = X \ Sn , that is, F =
o o
{1, 2, . . . , n − 1}. Therefore A = ∅, and A = {1, 2, . . . , 100}. We also have B = ∅, and
B = X.
5.6 Hints.
o
A = ∅, A = X, ∂(A) = X.
o
B = ∅, B = {1, 2}, ∂(B) = {1, 2}.
5.8 Hints.
Let X = {a, b, c}, and τ1 = {∅, X, {a}}, τ2 = {∅, X, {b}}. Then τ1 and τ2 are two
topologies on X, but τ1 ∪ τ2 is not a topology on X.
5.10 Consider τ = {A ⊂ X : f (A) = A}, then we get X ∈ τ from (i). By ii), f (∅) ⊂ ∅,
but ∅ ⊂ f (∅), it follows that f (∅) = ∅. This implies that ∅ ∈ τ .
Let A, B ∈ τ . Then A ∩ B = f (A) ∩ f (B) = f (A ∩ B) (by (iii)), hence, A ∩ B ∈ τ.
S
Let (Aα )α∈I be a subfamily of τ . Set B = Aα . We shall show that B ∈ τ . Since
α∈I
Aα ⊂ B,
f (Aα ) = f (Aα ∩ B) = f (Aα ) ∩ f (B) ⊂ f (B).
S S
Thus, B = Aα = f (Aα ) ⊂ f (B). On the other hand, by (ii) f (B) ⊂ B. Hence,
α∈I α∈I
f (B) = B, that is, B ∈ τ.
In short, τ is a topology on X.
. Luong Ha - HUCE
§ 6. The Metrizable Spaces 117
o o
Let A ⊂ X. Denote by A the interior of A in (X, τ ). By definition, A = ∪{G :
G ∈ τ, G ⊂ A}. By iv), we have f (f (A)) = f (A), so f (A) ∈ τ . But f (A) ⊂ A, hence,
o o o o o
f (A) ⊂ A. On the other hand, A ∈ τ yields f (A) = A. Furthermore, since A ⊂ A,
o o o
f (A) ⊂ f (A). Thus, f (A) ⊃ A, and hence, A = f (A).
o
We can show that τ is the unique topology on X such that f (A) = A for each A ⊂ X.
5.12 If ∂(A) = ∅, then A ∩ ∂(A) = ∅, so A is open. Moreover, since ∂(A) = ∅ ⊂ A, A is
closed.
Conversely, suppose that A is both open and closed. If ∂(A) 6= ∅, then there is
xo ∈ ∂(A). Since A is open, xo ∈
/ A. On the other hand, since A is closed, X \ A is open.
We have xo ∈ ∂(X \ A), so xo ∈/ X \ A. This is a contradiction because A ∪ (X \ A) = X.
5.13 Let B ⊂ Y ⊂ X, and let x ∈ intX (B). Then there exists an open set V in X such
that x ∈ V ⊂ B. Thus, V ⊂ Y , so V = V ∩ Y is an open set in Y , and x ∈ V ⊂ B,
hence, x ∈ intY (B). Therefore, intX (B) ⊂ intY (B).
5.15 Hints.
Note that the open intervals (a; b) form a basis for the usual topology on R. If x ∈
(a; b), then there are r, s ∈ Q with a < r < x < s < b. Hence, x ∈ (r; s) ⊂ (a, b). We get
the desired result.
5.17
i) By definition, ∅ ∈ τ1 . Since 0 ∈ R, we also have R ∈ τ1 .
S
ii) Let (Gα )α∈I be a subfamily of τ1 . Set Gα . If G = ∅, then G ∈ τ1 . Suppose that
α∈I
G 6= ∅. Then there is αo ∈ I sao cho Gαo 6= ∅. Thus, 0 ∈ Gαo , and hence, 0 ∈ G. This
shows that G ∈ τ1 .
iii) Let G1 and G2 belong to τ1 . If G1 ∩ G2 = ∅, then G1 ∩ G2 ∈ τ1 . If G1 ∩ G2 6= ∅,
then 0 ∈ G1 , and 0 ∈ G2 , so 0 ∈ G1 ∩ G2 . Thus, G1 ∩ G2 ∈ τ1 .
Consequently, τ1 is a topology on R.
∗ Let V ∈ τ1 with V 6= ∅. Then 0 ∈ V , so 0 ∈ V ∩ Q. Thus, Q is dense in (R, τ1 ), and
(R, τ1 ) is separable.
∗ Suppose that (R, τ1 ) has a countable basis. By Lindelöf theorem, each open cover
of (R, τ1 ) has a finite or countable subcover. For each x ∈ R, x 6= 0, set Vx = {0, x}, then
S
Vx is open, and R = Vx . Thus, there are a finitely many or countably many elements
x6=0 S
x1 , x2 , . . . , xn , . . . of R so that R = Vxi . This is impossible since the righthand side is
i
at most countable, while the lefthand side is uncountable. Hence, (R, τ1 ) cannot have a
countable basis.
5.20 Suppose that U is an open cover of a closed subspace Y of X. Each element of U is
of the form G ∩ Y , where G is an open set in X. Then the family U ∗ = {G : G ∩ Y ∈
U} ∪ (X \ Y ) is an open cover of X. Since X is a Lindelöf space, there is an at most
countable subcover which consists of X \ Y , and the sets Gn ∩ Y, n ∈ I ⊂ N. Then the
. Luong Ha - HUCE
118 Chapter 5. Topological Spaces
Then A = f −1 ((−∞, c)), and B = f −1 ((c, +∞)). Clearly, A and B are open in X. They
are nonempty because they contain x1 and x2 , respectively. Furthermore, A ∩ B = ∅.
This contradicts the above remark. Thus, f is a constant mapping.
. Luong Ha - HUCE
§ 6. The Metrizable Spaces 119
5.28 Let A1 = (−∞; 0], A2 = [0; 1], and A3 = [1; +∞). Then A1 , A2 , A3 are closed, and
R = A1 ∪ A2 ∪ A3 . Consider A to be a closed subset of R. We have
f (A) = f (A ∩ (A1 ∪ A2 ∪ A3 )) = f (A ∩ A1 ) ∪ f (A ∩ A2 ) ∪ f (A ∩ A3 ).
Since f (A ∩ A1 ) ⊂ f (A1 ), f (A ∩ A1 ) is equal to either ∅ or {0}. On A ∩ A2 , f (x) = x,
so f (A ∩ A2 ) = A ∩ A2 is closed. Moreover, f (A ∩ A3 ) = ∅ or {1}. Thus, the sets
f (A ∩ A1 ), f (A ∩ A2 ), and f (A ∩ A3 ) are closed. It follows that f (A) is closed, and hence,
f is a closed mapping.
Choose B = (−∞; 0), then B is open, and f (B) = {0} is not open. Thus, f is not an
open mapping.
5.34
o o
1) int(A × B) = A × B.
o o o o
First we observe that A, and B are open in X and Y , respectively. Hence, A × B is
o o o o
open in the product space X × Y . Furthermore, A × B ⊂ A × B, so A × B ⊂ int(A × B).
Conversely, let (x, y) ∈ int(A × B). Then there are an open set U in X, and an open
set V in Y such that (x, y) ∈ U × V ⊂ A × B. Thus, x ∈ U ⊂ A, and y ∈ V ⊂ B.
o o o o
Therefore, x ∈ A, and y ∈ B, that is, (x, y) ∈ A × B. Consequently, we get the desired
equality.
2) A × B = A × B.
Consider (x, y) ∈ A × B. Let U be an arbitrary neighbourhood of x, and let V be
an arbitrary neighbourhood of y. Then there are an open set G1 ⊂ X, and an open set
G2 ⊂ Y so that x ∈ G1 ⊂ U, y ∈ G2 ⊂ V . Hence, G1 × G2 is a neighbourhood of (x, y).
Since (x, y) ∈ A × B, we have (G1 × G2 ) ∩ (A × B) 6= ∅. But (G1 × G2 ) ∩ (A × B) =
(G1 ∩ A) × (G2 ∩ B), so G1 ∩ A 6= ∅, and G2 ∩ B 6= ∅. Thus, U ∩ A 6= ∅, and V ∩ B 6= ∅.
This implies that x ∈ A, y ∈ B, and hence, A × B ⊂ A × B.
On the other hand, let (x, y) ∈ A × B and let W be an arbitrary neighbourhood of
(x, y). Then there are two open sets G1 ⊂ X, G2 ⊂ Y such that (x, y) ∈ G1 × G2 ⊂ W .
It follows that G1 , G2 are two neighbourhoods of x, y, respectively. Hence, G1 ∩ A 6= ∅,
and G2 ∩ B 6= ∅. This shows that (G1 × G2 ) ∩ (A × B) 6= ∅, and so W ∩ (A × B) 6= ∅.
Thus, (x, y) ∈ A × B, and hence, A × B = A × B.
If A and B are closed, then A = A and B = B. Hence, A × B = A × B, and this
means that A × B is closed in X × Y .
5.35 First we prove a general result as follows:
Let (X, T ) and (Y, U) be topological spaces. Suppose that B1 is a basis for T , and B2 is
a basis for U. Then the family B = B1 × B2 is a basis for the product topology on X × Y .
Let G be any open set in X × Y , and let (x, y) ∈ G. By definition, there are open sets
U1 ⊂ X, and U2 ⊂ Y so that (x, y) ∈ U1 × U2 ⊂ G. Then there are B1 ∈ B1 , B2 ∈ B2 with
x ∈ B1 ⊂ U1 , y ∈ B2 ⊂ U2 . Thus, there exists B1 ×B2 ∈ B such that (x, y) ∈ B1 ×B2 ⊂ G.
Therefore, the family B is a basis for the product topology on X × Y .
. Luong Ha - HUCE
120 Chapter 5. Topological Spaces
The family of open intervals (a; b) is a basis for the usual topology on R, and the
family of one-point sets {c}c∈Y is a basis for the discrete topology on Y , we have the
desired results. In the product space, we have
o
A = (0; 1) × {0}, A = [0; 1] × {0}
o
B = ∅, B = {0} × [0; 1)
o
C = (0; 1) × [0; 1), C = [0; 1] × [0; 1).
5.36 Let pα be the projection from X onto Xα . Then the mapping f is continuous if and
only if pα ◦ f is continuous for each α ∈ I. But
. Luong Ha - HUCE
§ 6. The Metrizable Spaces 121
. Luong Ha - HUCE
Chapter 6
§1 COMPACT SPACES
122
§ 1. Compact Spaces 123
Proof. Let X be a compact space and let A ⊂ X be a closed set. Consider an open
cover (Gα )α∈I of A. Then all the collection (Gα )α∈I and the set X \ A form an open cover
of X. Hence, there exist α1 , α2 , . . . , αn ∈ I such that
³Sn ´S
X= Gαi (X \ A).
i=1
S
n
Thus, A ⊂ Gαi , and hence, the set A is compact.¥
i=1
Note that a compact set in a topological space may not be closed. For instance, let
X = {a, b} with the topology τ = {∅, X, {a}}. Then the set {a} is compact but not
closed.
1.1.5 Finite intersection property. A collection F of subsets of X is said to have
the finite intersection property if for every finite subcollection {F1 , F2 , ..., Fn } of F, the
intersection F1 ∩ F2 ∩ · · · ∩ Fn is nonempty.
1.1.6 Theorem. A topological space X is compact if and only if for every collection F
T
of closed sets in X having the finite intersection property, the intersection F of all
F ∈F
elements of F is nonempty.
Proof. Let X be a compact space and let (Fα )α∈I be a collection of closed sets in X
T S
having the finite intersection property. Suppose that Fα = ∅. Then X = (X \ Fα ).
α∈I α∈I
Thus, the collection (X \ Fα )α∈I is an open cover of X. By the compactness of X, there
S
n T
n
are α1 , α2 , . . . , αn ∈ I such that X = (X \ Fαi ). Hence, Fαi = ∅. This contradict
i=1 i=1 T
the hypothesis of having the finite intersection property of (Fα )α∈I , hence, Fα 6= ∅.
α∈I
S
Conversely, let (Gα )α∈I be an open cover of X. Thus, X = Gα , so we have
T α∈I
(X \ Gα ) = ∅. Since each set X \ Gα is closed, the collection (X \ Gα )α∈I cannot
α∈I
have the finite intersection property. Therefore, there exist α1 , α2 , . . . , αn ∈ I such that
Tn S
n
(X \ Gαi ) = ∅. Thus, X = Gαi , and this shows that X is compact.¥
i=1 i=1
1.1.7 Example.
1) In the space of real numbers with the usual topology, the subspace [0; 1) is not
compact. The collection F = {[1 − n1 ) : n = 1, 2, ...} is a collection of closed subsets of
[0; 1) that has the finite intersection property but has empty intersection.
2) In the plane R2 with the usual topology, the subspace X = R2 \ {(0, 0)} is not
compact. For each positive integer n, let Fn = {(x, y) ∈ R2 : x2 + y 2 ≤ n1 }. Then (Fn )n
is a collection of closed sets in R2 that has the finite intersection property and has empty
intersection.
3) Let X be a compact space. Suppose that we have a decreasing sequence F1 ⊃ F2 ⊃
· · · ⊃ Fn ⊃ · · · of closed sets in X. If each of the sets Fn is nonempty, then the collection
T
∞
(Fn )n has the finite intersection property. Hence, the intersection Fn 6= ∅.
n=1
1.1.8 Theorem. Let f : X → Y be a continuous mapping. Then f (A) is compact for
. Luong Ha - HUCE
124 Chapter 6. Compactness and Connectedness
Since Vx (yj ) ∩ Vyj = ∅ for each j = 1, 2, ..., n, the sets U and V are disjoint.¥
1.2.2 Theorem. Every compact set in a Hausdorff space is closed.
Proof. Let X be a Hausdorff space and let A ⊂ X be compact. If x ∈ / A, then by
Theorem 1.2.1, there exist an open neighbourhood U of x and an open set V containing
A such that U ∩ V = ∅. Hence, U ⊂ X \ V ⊂ X \ A. Thus, the set X \ A is open, and
hence, A is closed.¥
1.2.3 Theorem. Let X be a Hausdorff space, and let A, B be disjoint compact sets in
X. Then there are two open sets U, V in X such that A ⊂ U, B ⊂ V and U ∩ V = ∅.
Proof. Let x ∈ A. By Theorem 1.2.1, there are two open subsets Ux , Vx in X such
that x ∈ Ux , B ⊂ Vx and Ux ∩ Vx = ∅. The collection (Ux )x∈A is an open cover of
the compact set A, there exist a finite number of elements x1 , x2 , . . . , xn of A such that
. Luong Ha - HUCE
§ 1. Compact Spaces 125
S
n
A⊂ Uxi . Let
i=1
S
n T
n
U= Uxi , V = Vxi .
i=1 i=1
Then U and V are the desired open sets.¥
1.2.4 Corollary. Every compact Hausdorff space is normal.
Proof. Evidently, X is a T1 -space. Let A and B be disjoint closed sets of X. By
Theorem 1.1.4, A and B are compact. Hence, by Theorem 1.2.3, there are open sets U, V
in X such that A ⊂ U, B ⊂ V and U ∩ V = ∅.¥
The following theorem plays an important role in the theory of topological spaces.
1.2.5 Tychonoff ’s theorem. Let X be the product of a family of topological spaces
(Xα )α∈I . Then X is compact if and only if each Xα is compact.
Proof. Suppose that X is compact. Each projection pα : X → Xα is surjective and
continuous. Thus, pα (X) = Xα , and by Theorem 1.1.8, each Xα is compact.
Conversely, suppose that each Xα is compact. Let F be a family of closed sets having
the finite intersection property in the product space X. By Zorn’s lemma, there exists a
maximal family Fo which has the finite intersection property and contains F. We have
\ \ \
A= A⊃ A.
A∈F A∈F A∈Fo
Therefore, in order to prove the intersection of the family F is nonempty, we only need
T
to prove that A is nonempty.
A∈Fo
By the maximality of Fo , we have:
T
m
(a) If A1 , A2 , . . . , Am are in Fo , then Ai ∈ Fo .
i=1
(b) If Ao ⊂ X and Ao ∩ A 6= ∅ for all A ∈ Fo , then Ao ∈ Fo .
(The verification of existence of the family Fo and two properties (a) and (b) are left
for the reader.) ³ ´
From the finite intersection property of Fo , it follows that the family pα (A) also
T A∈Fo
has the finite intersection property in each space Xα . Since Xα is compact, pα (A) 6= ∅
A∈Fo
T
for each α ∈ I. Pick xα ∈ pα (A) for each α ∈ I, and let x = (xα )α∈I .
A∈Fo
T
We shall show that x ∈ A. Let V be any neighbourhood of x. Then there exist
A∈Fo
neighbourhoods W1 , W2 , . . . , Wm of xα1 , xα2 , . . . , xαm in the spaces Xα1 , Xα2 , . . . , Xαm , re-
T
m T
spectively, such that p−1
αi (Wi ) ⊂ V . Since xαi ∈ pαi (A), we have Wi ∩ pαi (A) 6= ∅
i=1 A∈Fo
for each A ∈ Fo and for each i = 1, 2, . . . , m. Hence, p−1
αi (Wi ) ∩ A 6= ∅ for each A ∈ Fo and
T
m
for each i = 1, 2, . . . , m. From the property (b) of Fo , it follows that p−1
αi (Wi ) ∈ Fo .
i=1
T
m
Thus, p−1
αi (Wi ) ∩ A 6= ∅ for any A ∈ Fo , hence, V ∩ A 6= ∅. Therefore, x ∈ A for any
i=1
A ∈ Fo , and the proof is now complete. ¥
. Luong Ha - HUCE
126 Chapter 6. Compactness and Connectedness
1.4 COMPACTIFICATION
1.4.1 Definition.
1) Let X, Y be topological spaces. A mapping ϕ : X → Y is called a homeomorphic
imbedding if ϕ : X → ϕ(X) ⊂ Y is a homeomorphism.
2) Let X be a topological space. A pair (Y, ϕ), where Y is a compact space, and ϕ is a
homeomorphic imbedding from X into Y such that ϕ(X) = Y , is called a compactification
of X.
For example, we know that the space R with the usual topology is homeomorphic
x
to its subspace X = (1; 1) by the mapping f (x) = . Then the pair (Y, i), where
1 + |x|
Y = [−1; 1] and i : X → Y defined by i(x) = x, is a compactification of R.
1.4.2 One-point compactification.
Let (X, τ ) be locally compact, but not compact. Denote by ∞ is a point not belonging
to X. Let X∞ = X ∪ {∞}, and define the family τ∞ of subsets of X∞ as follows: G ∈ τ∞
if either G ∈ τ or G = U ∪ {∞}, where U ∈ τ and X \ U is compact in X. Denote by i
the inclusion from X into X∞ , that is, i(x) = x for all x ∈ X.
1.4.3 Theorem (Alexandrov). The pair (X∞ , i) is a compactification of the space X.
Proof. First, we can verify that the family τ∞ is a topology on X∞ and X is a
subspace of X∞ . Then the inclusion i : X → X∞ is a homeomorphic imbedding.
Now we shall prove that the space X∞ is compact. Let (Gα )α∈I be an open cover of
X∞ . Then there exists αo ∈ I such that ∞ ∈ Gαo . By definition, the set Gαo \ {∞} = Uαo
S
is open in X, and X \ Uαo is compact in X. We have X \ Uαo ⊂ (Gα \ {∞}), and each
α∈I
Gα \ {∞} is open in X. Therefore, there exist a finite number of indexes α1 , α2 , · · · , αn
. Luong Ha - HUCE
§ 1. Compact Spaces 127
S
n S
n
in I such that X \ Uαo ⊂ (Gαi \ {∞}). Hence, X∞ ⊂ Gαi . Thus, X∞ is compact.
i=1 i=0
Next we show that X is dense X∞ . Let U be a nonempty open set in X∞ . If ∞ ∈
/ U,
then U is open X, and X ∩ U = U 6= ∅. Suppose that ∞ ∈ U . Then U = {∞} ∪ V with
V ∈ τ and X \ V is compact in X. Since X is not compact, we have V 6= ∅. Hence,
U ∩ X = V 6= ∅. The theorem is proved.¥
The pair (X∞ , i) is called the one-point compactification or the Alexandrov compacti-
fication of X.
1.4.4 Example.
1) Let X = [0; 1) be the subspace of R with the usual topology. Then the one-point
compactification of X is the space [0; 1].
2) Let R∞ be the one-point compactification of R. Denote by S 1 be the unit circle in
R2 . Then S 1 is homeomorphic to R∞ .
Let h : S 1 → R∞ defined by
∞ if x = 1
h(x, y) = y
if x 6= 1.
1−x
The mapping h is bijective, and its inverse k = h−1 is defined by
(1, 0) if t = ∞
k(t) = ¡ t2 − 1 2t ¢
, if t ∈ R.
t2 + 1 t2 + 1
Since both h and k are continuous, the assertion is proved. In this case, we can say that
the one-point compactification of R is the unit circle S 1 .
1.4.5 Theorem. The space X∞ is a T2 -space if and only if X is T2 .
Proof. If X∞ is a T2 -space, then it is easy to see that X is T2 .
Conversely, let x, y be any distinct elements of X∞ . If both x and y belong to X, then
there are two open sets U, V in X such that x ∈ U, y ∈ V and U ∩ V = ∅. By definition,
U and V are open in X∞ .
Suppose that x ∈ X and y = ∞. Then x has a closed and compact neighbourhood U
in X. Hence the set V = {∞} ∪ (X \ U ) is open in X∞ . Clearly, U ∩ V = ∅. ¥
Next are some important properties of locally compact spaces.
1.4.6 Theorem. Let X be a locally compact Hausdorff space. Let A be a compact set in
X and U be an open set containing A. Then there exists a continuous function f : X → R
such that
a) 0 ≤ f (x) ≤ 1 for all x ∈ X;
b) f (x) = 1 if x ∈ A;
c) f (x) = 0 if x ∈
/ U.
. Luong Ha - HUCE
128 Chapter 6. Compactness and Connectedness
PROBLEMS
6.1 Let X be a compact space. Suppose that (Fn )n is a decreasing sequence of closed sets
T
∞
in X such that Fn = ∅. Show that there exists no ∈ N such that Fno = ∅.
n=1
6.2 Let X be a cofinite topological space. Show that X is compact.
6.3 Let X be a compact space and let Y be a Hausdorff space. Let f : X → Y be a
continuous mapping. Show that f is a closed mapping.
6.4 Let X, Y be topological spaces with X is compact. Show that the projection from
the product space X × Y onto Y is a closed mapping. (Recall that p : X × Y → Y is
defined by p(x, y) = y.)
6.5 Let f : X → Y be a continuous mapping, where X is a compact space and Y is a
Hausdorff space. Show that f (A) = f (A) for any A ⊂ X.
6.6 Let f : X → Y be a continuous bijection from a compact space X onto a Hausdorff
space Y . Show that f is a homeomorphism.
6.7 Let τ and Φ be two Hausdorff topologies on a set X such that Φ ⊂ τ and (X, τ ) is
. Luong Ha - HUCE
§ 2. Connected Spaces 129
§2 CONNECTED SPACES
2.1.1 Definition. A topological space X is called connected if only the empty set and X
are both open and closed in X.
This definition can be reformulated in many ways. In fact, the following statements
are equivalent:
1) X is connected.
2) X cannot be expressed as the union of two disjoint nonempty open subsets.
3) X cannot be expressed as the union of two disjoint nonempty closed subsets.
4) There is no nonempty proper subset of X which is both open and closed.
A set A ⊂ X is called a connected set if the subspace A is connected.
A topological space which is not connected is called disconnected.
2.1.2 Example.
1) Every indiscrete space is connected.
2) Let X be a discrete space. If X has more then one point, then X is disconnected.
3) Let X = {a, b} equipped with the topology τ = {∅, X, {a}}. Then X is connected.
4)The set of rational numbers Q is a disconnected set in R. Pick an irrational number
. Luong Ha - HUCE
130 Chapter 6. Compactness and Connectedness
c. Then
Q = [Q ∩ (−∞; c)] ∪ [Q ∩ (c; +∞)].
Since the two sets on the righthand side are nonempty, disjoint and open in Q, the set Q
is not connected.
Similarly, the set of irrational numbers is a disconnected subset of R.
5) The real line R is connected.
Suppose that there is a nonempty proper subset E of R, which is both open and closed.
Since E 6= R, there is an element c ∈ R \ E. It follows that E ⊂ R \ {c}, and hence
Therefore, at least one set of the righthand side is nonempty, say A = E ∩ (−∞; c) 6= ∅.
The number c is an upper bound of A, there exists a = sup A. Hence, there is a sequence
(xn )n ⊂ A converging to a. On the other hand, (xn )n ⊂ E and E is closed, we must have
a ∈ E. Thus, a < c. The set E is also open, there exists β > 0 such that (a−β; a+β) ⊂ E.
Choose a real number y with a < y < min (a + β; c). Then y ∈ E and y < c. Thus, y ∈ A.
This is a contradiction since a < y and a = sup A.
2.1.3 Theorem. Let A, B be subsets of a topological space X and A ⊂ B ⊂ A. If A is
connected, so is B.
Proof. Suppose that B is not connected. Then there exist two open sets U, V in B
such that U ∩ V = ∅ and B = U ∪ V . By hypothesis, A = (A ∩ U ) ∪ (A ∩ V ). The sets
A ∩ U and A ∩ V are open in A and disjoint. Since B ⊂ A, and U, V is open in B, we
have A ∩ U and A ∩ V are nonempty. This contradicts the connectedness of the set A.
Thus, B is connected.¥
2.1.4 Corollary. The closure of a connected set is connected.
2.1.5 Theorem. Let (Aα )α∈I be a family of connected sets of a topological space X. If
T S
Aα 6= ∅, then Aα is connected.
α∈I α∈I
S
Proof. Let A = Aα . Suppose that A = B ∪ C, where B, C are two nonempty open
α∈I
sets in A and B ∩ C = ∅. Pick a ∈ A, then a ∈ B or a ∈ C. Without loss of generality,
we may assume that a ∈ B. Hence, B ∩ Aα 6= ∅ for all α ∈ I. On the other hand,
S S
C = C ∩ ( Aα ) = (C ∩ Aα ), and C 6= ∅, there exists αo ∈ I such that C ∩ Aαo 6= ∅.
α∈I α∈I
Thus, Aαo = (Aαo ∩ B) ∪ (Aαo ∩ C), with B ∩ Aαo , C ∩ Aαo are open in Aαo , nonempty
and disjoint. This contradicts the connectedness of the set Aαo . ¥
2.1.6 Corollary. Let A1 , A2 , . . . , An be connected sets in a topological space X so that
S
n
Ai ∩ Ai+1 6= ∅ for each i = 1, 2, . . . , n − 1. Then Ai is connected.
i=1
Proof. For n = 1, the result is obvious. Suppose that the result holds true for all
n = 1, 2, ..., k. Let A1 , A2 , . . . , Ak , Ak+1 be connected sets in X such that Ai ∩ Ai+1 6= ∅
Sk
for each i = 1, 2, . . . , k. Then, by induction hypothesis, the set A = Ai is connected.
i=1
. Luong Ha - HUCE
§ 2. Connected Spaces 131
a, b ∈ E, a < x < b ⇒ x ∈ E
The sets E ∩ (−∞; z) and E ∩ (z; +∞) are open in E, nonempty and disjoint. This
contradicts the connectedness of E.¥
2.1.9 Corollary. Let f be a real-valued continuous function on an interval I and let
t1 , t2 ∈ I. Then for each number m between f (t1 ) and f (t2 ), there exists t ∈ I such that
f (t) = m.
Proof. Since I is connected, by Theorem 2.1.7, f (I) is connected in R. Hence f (I)
is an interval. Consequently, if m is between f (t1 ) and f (t2 ), then m ∈ f (I).¥
In this case, we say that the function f has the intermediate value property.
2.1.10 Theorem. The product of two connected spaces is connected.
Proof. Let (a, b) ∈ X × Y . Then {a} × Y ⊂ X × Y is homeormorphic to Y and is
therefore connected. Similarly, X × {y} is connected for any y ∈ Y . But ({x} × Y ) ∩
(X × {b}) = {(x, b)}; so by Theorem 2.1.5, the set
Zx = ({x} × Y ) ∪ (X × {b})
is connected.
The set ∪ Tx is connected because it is the union of a collection of connected sets
x∈X
that have the point (a, b) in common. Since this union is equal to X × Y , the space X × Y
is connected. ¥
. Luong Ha - HUCE
132 Chapter 6. Compactness and Connectedness
2.1.11 Example.
1) In the plane with the usual topology, the unit circle S 1 = {(x, y) : x2 + y 2 = 1} is
connected, since it is a continuous image of the interval [0; 2π]. Indeed, let f : [0; 2π] → R2
be defined by f (t) = (cos t, sin t). Then f is continuous and S 1 = f ([0; 2π]).
2) The graph of any continuous function f : [a; b] → R, is a connected subset of the
plane with the usual topology. Setting g(t) = (t, f (t)) defines a continuous function from
[a; b] into the plane, and g([a; b]) is the graph of f .
3) The plane with the usual topology is connected. Each straght line through the origin
is connected because it is homeomorphic to the space of reals with the usual topology,
and the plane is the union of all such lines.
The most direct way of showing that two given spaces are homeomorphic is to con-
struct a homeomorphism. To show that two spaces are not homeomorphic is quite a
problem, one which can be extremely difficult. It is solved if one finds a topological
property possessed by one space but not by the other, for then the two spcaes are not
homeomorphic. Connectedness is a topological property and so we can conclude that, for
example, R and R \ {0} are not homeomorphic.
Similarly, one can show that no two of the intervals (a; b), (a; b] and [a; b] are homeo-
morphic.
2.2 COMPONENTS
. Luong Ha - HUCE
§ 2. Connected Spaces 133
S
We now show that C is a partition of X. Obviously, X = {Cx : x ∈ X}. Hence,
we need only show that distinct components are disjoint or, equivalently, if Cx ∩ Cy 6= ∅,
then Cx = Cy . Let a ∈ Cx ∩ Cy . Then Cx ⊂ Ca and Cy ⊂ Ca , since Cx and Cy are
connected sets containing a. But Cx and Cy are components, hence, Cx = Ca = Cy
Finally, if E is a connected subset of X, then E contains a point x ∈ X and so
E ⊂ Cx .¥.
2.2.3 Remark. Let X be a topological space. For x, y ∈ X, we define xRy if there is a
connected subset of X that contains x and y. Then R is an equivalence relation on X.
The equivalence classes determined by R are precisely the components of X.
2.2.4 Example.
1) If X is connected, then X has only one component: X itself.
2) Let X = {a, b, c, d, e} with the topology
© ª
τ = ∅, X, {a}, {c, d}, {a, c, d}, {b, c, d, e} .
Then the components of X are {a} and {b, c, d, e}.
3) Let X = [0; 1] ∪ [2; 3] be the subspace of R with the usual topology. Then X has
two components; [0; 1] and [2; 3].
. Luong Ha - HUCE
134 Chapter 6. Compactness and Connectedness
PROBLEMS
6.14 Let X be a topological space such that for any x, y ∈ X, there exists a connected
subset of X contains x and y. Show that X is connected.
6.15 Let X be a topological space. Let A ⊂ X and B is a connected set in X. Show that
if B has nonempty intersections with A and with the complement of A, then B ∩ ∂A 6= ∅.
6.16 Show that a cofinite topological space is connected.
6.17 Two sets A and B in a topological X is called separated if A ∩ B = ∅ and A ∩ B = ∅.
Show that X is connected if and only if X cannot be expressed as the union of two
separated sets.
6.18 Let A and B be two separated subsets of X and let Y be a connected subset of X.
Show that if Y ⊂ A ∪ B, then either Y ⊂ A or Y ⊂ B
6.19 Show that a space X is disconnected if and only if there exists a continuous mapping
from X onto a discrete space having two points.
6.20 Let A and B be closed subsets of a topological X such that A ∪ B and A ∩ B are
connected. Show that A and B are connected.
6.21 Show that a space X is connected if and only if each continuous function f : X → R
has the intermediate value property.
6.22 Let f : [a; b] → [a; b] be continuous. Show that f has at least one fixed point.
6.23 Show that the spaces Rn and R with n > 1 are not homeomorphic.
6.24 Let X be a topological space and let f : X → R be a function. Suppose that for
each x ∈ X, there is a neighbourhood U of x such that f is constant on U . Pick a ∈ X
. Luong Ha - HUCE
§ 2. Connected Spaces 135
. Luong Ha - HUCE
136 Chapter 6. Compactness and Connectedness
. Luong Ha - HUCE
§ 2. Connected Spaces 137
6.11 From the hypothesis, it follows that X is regular. For each x ∈ A, there is an open
neighbourhood Vx of x such that V x is compact. By the regularity of X, there exists an
open neighbourhood Wx of x such that W x ⊂ V . Let Ux = Vx ∩ Wx . Then Ux is an open
neighbourhood of x. Since U x ⊂ V x , the set U x is compact. The family (Ux )x∈A is an
S
n
open cover of the compact set A, so there are x1 , x2 , · · · , xn in A so that A = Uxi . Let
i=1
S
n S
n
U= Uxi . Then U is an open set containing A. Note that U = U xi , so U is compact.
i=1 i=1
S
n
Furthermore, U ⊂ W xi ⊂ V .
i=1
6.14 Pick a ∈ X. Then for each x ∈ X, there exists a connected subset Cx of X
containing x and a. We have X = ∪ Cx and the family (Cx )x has a common point a, so
x∈X
X is connected.
6.16 Let X be an infinite set equipped with the cofinite topology. If X is not connected,
then X = A ∪ B, where A and B are disjoint non-empty open sets in X. Therefore, X \ A
and X \ B are finite. Moreover, (X \ A) ∪ (X \ B) = X. This is impossible since X is
infinite. Hence, X is connected.
6.18 Let Z = A ∪ B. Then
A ∩ Z = A ∩ (A ∪ B) = A ∩ A = A.
Hence, A is closed in Z. Similarly, B is closed in X. Now by hypothesis, we have
Y = Y ∩ Z = (Y ∩ A) ∪ (Y ∩ B). The rightthand side is the union of two disjoint closed
sets of Y . Since Y is connected, we must have either Y ∩ A = ∅ or Y ∩ B = ∅. This shows
that either Y ⊂ B or either Y ⊂ A.
6.20 Suppose that A is disconnected. Then there exist two disjoint closed sets U, V in A
such that A = U ∪ V . The set A is closed in X, so U, V are closed in X. Let M = A ∪ B
and N = A ∩ B. Then N = (U ∩ B) ∪ (V ∩ B). The set N is non-empty, we must have
U ∩ B 6= ∅ or V ∩ B 6= ∅, say U ∩ B 6= ∅. Thus, N = (N ∩ U ) ∪ (N ∩ V ). Note that
N ∩ U = B ∩ U 6= ∅, and N is connected, we have N ∩ V = B ∩ V = ∅.
Now M = A ∪ B = (B ∪ U ) ∪ V . We have (B ∪ U ) ∩ V = (B ∩ V ) ∪ (U ∩ V ) = ∅.
Thus, the righthand side is the union of two disjoint closed sets in M . This contradicts
the connectedness of M . Hence, A is connected. Similarly, B is connected.
6.22 Let g(x) = f (x) − x for each x ∈ [a; b]. Then g is continuous, and g(a) ≥ 0, g(b) ≤ 0.
If g(a) = 0 or g(b) = 0, then a or b is a fixed point of f . Suppose that g(a) > 0 and
g(b) < 0. The image of g is a connected subset of R, so it is an interval. Hence, there
exist x ∈ [a; b] such that g(x) = 0. This shows that x is a fixed point of f .
6.24
1) Let xo ∈ X. By hypothesis, there exists a neighbourhood U of xo such that f (x) =
f (xo ) for all x ∈ U . For any neighbourhood V of f (xo ), we have f (U ) = {f (xo )} ⊂ V .
Thus, f is continuous at xo , and hence, f is continuos on X.
2) Consider x ∈ A. Then there is a neighbourhood U of x so that f is constant on U ,
. Luong Ha - HUCE
138 Chapter 6. Compactness and Connectedness
that is, f (z) = b for any z ∈ U . Therefore, U ⊂ A, and it follows that A is open.
By 1), the mapping f is continuous, and A = f −1 (b), so A is closed.
3) By 2), the set A is both open and closed in X. Furthermore, A 6= ∅ since a ∈ A. If
X is connected, then A = X. This means that f is constant on X.
6.26 Suppose that X has a finite number of connected components C1 , C2 , · · · , Cn . We
S
n
know that each component Ci is closed, and Ci ∩ Cj = ∅ whenever i 6= j, and X = Ci .
i=1
¡S
n ¢
Thus, Ci = X \ Cj . Therefore, Ci is open.
j=1
j6=1
. Luong Ha - HUCE
REFERENCES
[1] Aliprantis Charalambos D., Burkinshaw Owen. 1990. Principles of Real Analysis.
Academic Press, CA.
[2] Aliprantis Charalambos D., Burkinshaw Owen. 1999. Problems in Real Analysis.
Academic Press, CA.
[3] Brown A., Page A. 1970. Elements of Functional Analysis. Van Nostrand, London.
[4] Bryant Victor. 1994. Metric Spaces. Cambridge University Press, London.
[5] Cain G. 1993. Introduction to General Topology. Addison - Wesley, New York.
[7] Folland Gerald B. 1984. Real Analysis: Modern Techniques and Their Applications.
Wiley Interscience, New York.
[8] Giaquinta Marianno, Modica Giuseppe. 2007. Mathematical Analysis: Linear and
Metric Structures and Continuity. Birkhauser, Boston.
[9] Kelley John. 1969. General Topology. Van Nostrand, New York.
[10] Kolmogorov A. N., Fomin S. V. 1975. Introductory Real Analysis. Dover Publications,
New York.
[12] Lipchutz Seymour. 1965. Theory and Problems of General Topology. Shaum’s Outline
Series, Singapore.
[13] Rudin Walter. 1970. Real and Complex Analysis. McGraw-Hill, New York.
[14] Seebach J. Arthur, Steen Lynn A. 1970. Counterexamples in Topology. Holt, Rinehart
and Winston, New York.
139
INDEX
140
INDEX
141
converge pointwise, 100 graph, 77
converge uniformly, 100 greater cardinality, 9, 17
convergent, 23 greatest lower bound, 6
convex, 135
Hausdorff space, 104
coordinate convergence, 24
homeomorphic imbedding, 126
countable, 10
homeomorphic to, 39, 98
countable cardinality, 17
homeomorphism, 38, 98
countably locally finite, 115
cover, 69 identity mapping, 4
image, 4
decreasing sequence , 123 inclusion, 96, 126
dense, 90 index set, 2
diameter, 59 indices, 2
difference, 2 indiscrete topology, 86
disconnected, 129 induced topology, 90
discrete metric, 22 infimum, 6
discrete metric space, 22 infinite, 8
discrete topology, 86 initial point, 133
disjoint, 2 injection, 5
distance, 20 injective, 5
distance from x to the set A, 22 interior, 30, 88
distributive laws, 2 interior operator, 92
domain, 4 interior point, 26
intermediate value property, 131
elements , 1
intersection, 2
empty set, 1
inverse, 5
equicontinuous at a point, 78 inverse image, 4
equivalence relation, 5 isometric, 39
extension, 4 isometry, 39
. Luong Ha - HUCE
INDEX
142
. Luong Ha - HUCE
INDEX
143
trigonometric polynomial, 74
Tychonoff’s theorem, 125
uncountable, 10
uniformly convergent, 24
uniformly equicontinuous, 81
uniformly equivalent, 40
union, 2
upper bound , 6
upper semicontinuous, 100
Urysohn lemma, 108
Urysohn metrization theorem, 113
usual topologies, 87
Zorn’s lemma, 7
. Luong Ha - HUCE