m2201-lecturenotes
m2201-lecturenotes
Metric Topology
▶ Differential topology.
Some references
0 Preliminaries 5
0.1 Some fundamental properties of the real line . . . . . . . . . . . . . . . . . . . . . . 5
0.2 Sets and functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3 Compactness 39
3.1 Definitions, examples and basic properties . . . . . . . . . . . . . . . . . . . . . . . 39
3.2 Other forms of compactness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.3 Compact subsets of Rn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
3.4 Compactness and uniform continuity . . . . . . . . . . . . . . . . . . . . . . . . . . 48
4 Connectedness 51
4.1 Definitions, examples and properties . . . . . . . . . . . . . . . . . . . . . . . . . . 51
4.2 Path connectedness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
4.3 Connected components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
3
4 CONTENTS
Chapter 0
Preliminaries
Definition 0.1 Let E ⊂ R be bounded from above. The smallest upper bound of E is called the
least upper bound of E or the supremum of E. It is denoted by sup E. If E is not bounded from
above, we write sup E = +∞.
Proposition 0.1 Let E ⊂ R be bounded from above. Then α = sup E if and only if the following
hold.
i) x ≤ α for all x ∈ E.
ii) ∀ε > 0 ∃y ∈ E such that α − ε < y.
The first condition means that α is an upper bound of E; the second condition means that α − ε
is not an upper bound of E no matter how ε is small.
Definition 0.2 Let E ⊂ R be bounded from below. The biggest lower bound of E is called the
greatest lower bound of E or the infimum of E. It is denoted by inf E. If E is not bounded from
below, we write inf E = −∞.
Proposition 0.2 Let E ⊂ R be bounded from below. Then α = inf E if and only if the following
hold.
i) x ≥ α for all x ∈ E.
ii) ∀ε > 0 ∃y ∈ E such that α + ε > y.
The first condition means that α is a lower bound of E; the second condition means that α + ε is
not an lower bound of E no matter how ε is small.
Exercise. Let A and B be two nonempty subsets of R. If x ≤ y for all x ∈ A and all y ∈ B, then
sup A ≤ inf B.
5
6 CHAPTER 0. PRELIMINARIES
Theorem 0.1 Any nonempty subset of R which is bounded from above has a least upper bound.
Any nonempty subset of R which is bounded from below has a greatest lower bound.
Any proof of this theorem involves going back to the construction of the real numbers from the
rational numbers. We do not address this issue here. Note that the above theorem
√ is not√true for
the set of rational numbers Q. For example, the supremum of set {x ∈ Q | x2 < 2} is 2 ∈ / Q.
This is one of the reasons we prefer to work in the R rather than in Q.
Recall now that a subset E ⊂ R is an interval if and only if [x, y] ⊂ E whenever x and y belong
to E. An interval has thus one of the following eleven forms ∅, {a}, ]a, b[, ]a, b], [a, b[, [a, b],
] − ∞, a], ] − ∞, a[, ]a, ∞[, [a, ∞[ and R. An interval is called trivial if it is empty or a singleton.
Theorem 0.2 Any nontrivial interval of the real line contains rational as well as irrational numbers.
This theorem will be proved in the exercises. We end with a useful result.
Proposition 0.4 Let a and b be given real numbers. If a ≤ b + ε for all ε > 0 then a ≤ b.
a−b
Proof. Otherwise, taking ε = 2 , we reach a contradiction.
2. Let X be a set and let A ⊂ X. The characteristic function of A is the function χA defined by
®
1 if x ∈ A
χA (x) =
0 if x ∈
/ A.
It is also denoted by 1A .
3. The complement of A in X is the set of points in X that are not in A. It is denoted by one of
the following notations
∁A , ∁AX , X\A, X − A, A .
c
[
Ai = {x | ∃j ∈ I such that x ∈ Aj },
i∈I
\
Ai = {x | x ∈ Ai , ∀i ∈ I}.
i∈I
For example, [ [
[−x, x] = ] − x, x[= R
x>0 x>0
and \ \
[−x, x] = ] − x, x[= {0}.
x>0 x>0
0.2. SETS AND FUNCTIONS 7
• A ⊂ B ⇐⇒ A ∩ B = A ⇐⇒ A ∪ B = B.
• A ∩ B = ∅ ⇐⇒ A ⊂ X − B ⇐⇒ B ⊂ X − A.
• B − (B ∩ A) = B ∩ (X − A).
6. The terms ”function”, ”application”, ”map”, ”mapping”, ”transformation” all mean the same
thing. A map f : X → Y between two sets associates to every element x ∈ X an element f (x) ∈ Y .
If f is not defined for every x ∈ X, we write f : D(f ) ⊂ X → Y where D(f ) is the domain of
definition of f . A map is characterized by three elements: a source set X, a target set Y and a
graph G(f ) = {(x, f (x)); x ∈ X} which is a subset of the Cartesian product X × Y which is the
set of couples (x, y) where x ∈ X and y ∈ Y .
Remark. There are several ways of thinking about the concept of function (which is central in all
modern mathematics). Here are some of them.
(a) A function may be thought of as an analytic expression like y = x2 +ln(1+x) or z = sin(x2 +y).
Mathematicians living around the time of Newton had this point of view. However, this point
of view is very restrictive because not all functions are given by such formulas.
(b) For a physicist or engineer, a function may represent a message or signal. This point of view is
beneficial in signal processing where one applies Fourier analysis in order to extract information
form this signal by transforming it into another signal.
(c) For me, a function is a general transformation that deforms objects. The objects may be
numbers, geometric shapes, sequences or even functions. In set theory, the nature of these
objects is irrelevant. Thinking of functions as transformations may give you a geometric insight
and stretches your imagination. For example, the function tan represents an infinite stretching
of the interval ] − π2 , π2 [. The function f : [0, 2π] → R2 given by f (t) = (cos t, sin t) transforms
the interval [0, 2π] into the unit circle by bending it and pasting the two endpoints. Also, instead
of thinking of a matrix as a table of numbers, it would be more beneficial to think of a matrix
as a transformation which may do the following: stretching and contracting in certain directions
(called eigenvectors), rotating about certain axes and reflecting about certain axes or planes.
(d) As we said, a function has three features: a source set, a target set and a graph. This lead
Bourbaki to define a function as a triple (X, Y, G) where X, Y are sets and G ⊂ X × Y satisfies
the condition: if (x, y) and (x, z) are in G, then z = y (this means that x has a unique image
under f ).
8 CHAPTER 0. PRELIMINARIES
Do not confuse the direct image with the inverse image. The direct image lives in the target set,
whereas the inverse image lives in the source set. Regardless of whether f is a bijection or not, f −1
defines a map
f −1 : P(Y ) → P(X)
B 7→ f −1 (B).
(ii) f −1 (Y − B) = X − f −1 (B).
(iv) f −1 −1 (B ).
S S
i∈I Bi = i∈I f i
(v) f −1 −1 (B ).
T T
i∈I Bi = i∈I f i
8. Given two sets X and Y , the projection onto X is the map π1 : X × Y → X given by
π1 (x, y) = x. It is also denoted by p1 , πX or pX . The projection onto Y is the map π2 : X ×Y → X
0.2. SETS AND FUNCTIONS 9
9. Let f : X → Y × Z be a map. So for every x ∈ X, we can write f (x) = (f1 (x), f2 (x)). This
defines two maps f1 : X → Y and f2 : X → Z. f1 and f2 are called the components of f . If π1
and π2 are the projections from Y × Z onto Y and Z respectively, we can write f1 = π1 ◦ f and
f2 = π2 ◦ f . If U ⊂ Y and V ⊂ Z, then
f −1 (U × V ) = f1−1 (U ) ∩ f2−1 (V ).
(iv) d(x, z) ≤ d(x, y) + d(y, z) for all x, y, z ∈ R2 . This inequality is known as the triangle
inequality: in the triangle xyz, the length of an edge is less than or equal to the sum of the
lengths of the other edges.
These properties of the Euclidean distance are used as an axiomatic definition of a distance over an
arbitrary set.
Definition. Let X be a non empty set. A distance or metric over X is a function d : X × X → R
that satisfies the following properties
Example 1. Let d(x, y) = |x − y| for x, y ∈ R. Then d is a distance called the usual or standard
distance on R.
Example 2. Let ρ(x, y) = |x3 − y 3 | for x, y ∈ R. Then ρ is a distance on R. Indeed,
11
12 CHAPTER 1. METRIC SPACES AND TOPOLOGICAL SPACES
Remark. The function d defined by d(x, y) = |x2 − y 2 | for x, y ∈ R is NOT a distance. (Why
not?)
Example 3. Let γ(x, y) = min(1, |x − y|) for x, y ∈ R. Then γ is a distance on R. Before we
prove that, let us observe the following.
®
1 if |x − y| ≥ 1
1. γ(x, y) =
|x − y| if |x − y| ≤ 1.
Example 4. More generally, let (X, d) be a metric space and set d(x, y) = min(1, d(x, y)). Then
d is a distance on X. The proof is similar to the proof above.
Example 5. Let a < b and X = C([a, b]) be the set of continuous functions f : [a, b] → R. Let
d(f, g) = supx∈[a,b] |f (x) − g(x)| (draw a figure). Then d is a distance on X. Observe first that for
every x ∈ [a, b], we have |f (x) − g(x)| ≤ d(f, g). Now,
(i) since |f (x)−g(x)| ≥ 0 for all x ∈ [a, b], we have supx∈[a,b] |f (x)−g(x)| ≥ 0 and so d(f, g) ≥ 0.
(ii) If f = g, then f (x) = g(x) for all x ∈ [a, b] and so d(f, g) = supx∈[a,b] |f (x) − g(x)| = 0.
Conversely if d(f, g) = 0, then 0 ≤ |f (x) − g(x)| ≤ d(f, g) = 0 for all x ∈ [a, b]. Therefore
f (x) = g(x) for all x ∈ [a, b] and so f = g.
(iii) d(g, f ) = supx∈[a,b] |g(x) − f (x)| = supx∈[a,b] |f (x) − g(x)| = d(f, g).
(i) Since |f (x) − g(x)| ≥ 0 for all x ∈ [a, b], and integration conserves inequalities, we have
d(f, g) ≥ 0.
(ii) If f = g, then |f (x) − g(x)| = 0 for all x ∈ [a, b] and by integration we get d(f, g) = 0.
Z b
Conversely, suppose that d(f,g)=0. Then |f (x) − g(x)| dx = 0. Since |f − g| is continuous
a
and has a constant sign, a fundamental result in integration1 implies that |f (x) − g(x)| = 0
for all x ∈ [a, b] and so f = g.
Z b Z b
(iii) d(g, f ) = |g(x) − f (x)| dx = |f (x) − g(x)| dx = d(f, g).
a a
(iv) Let f, g, h ∈ C[a, b]. We have |f (x) − h(x)| ≤ |f (x) − g(x)| + |g(x) − h(x)|. Integrating this
inequality and using the linearity of the integral, we get d(f, h) ≤ d(f, g) + d(g, h).
The first three properties should be clear. Let x, y, z ∈ X. To prove the triangle inequality, we
distinguish between two cases.
(i) ||x|| ≥ 0.
The most natural norm on RN is the Euclidean norm. Let x = (x1 , . . . , xN ) ∈ RN . The
Euclidean norm of x is defined by
N
!1/2
X
2
∥x∥ = |xi | .
i=1
Other norms can also be defined on RN . The sup norm or infinity norm of a vector x is defined
by
∥x∥∞ = max(|x1 |, . . . , |xN |).
It is easy to check that this norm satisfies the four properties of a norm.
The 1−norm is defined by
XN
∥x∥1 = |xi |.
i=1
Here again it is not difficult to prove the four properties of a norm. More generally, let p ≥ 1. The
p−norm of x is
N
!1/p
X
||x||p = |xi |p .
i=1
It can be shown that this is indeed a norm (the triangle inequality is not trivial to prove; it follows
from another inequality known as Hölder’s inequality). Note finally that all these norms coincide
when N = 1.
Now a norm on RN defines a metric by setting d(x, y) = ||x − y|| (check that).
Remark. If there are more than one distance on a set X, we need to distinguish between balls
with respect to each distance. The open ball of center x and radius r with respect to a distance d
will then be denoted by Bd (x, r). The corresponding closed ball will be denoted by Bd′ (x, r).
Example 1. The open ball B(a, r) in R (with the usual distance) is the interval ]a − r, a + r[.
Indeed,
The closed ball B ′ (a, r) in R (with the usual distance) is the interval [a − r, a + r].
Example 2. In (R2 , || · ||2 ) the open ball B(a, r) is the usual open disc of center a and radius r.
Indeed, let a = (a1 , a2 ), then
1/2
(x1 , x2 ) ∈ B(a, r) ⇐⇒ |x1 − a1 |2 + |x2 − a2 |2 < r ⇐⇒ |x1 − a1 |2 + |x2 − a2 |2 < r2 .
1.1. DEFINITIONS AND EXAMPLES 15
x2
x1
In (R2 , || · ||2 ) the closed ball B ′ (a, r) is the usual closed disc of center a and radius r.
x2
x1
Example 3. In (R3 , || · ||2 ), the open ball B(a, r) is the usual geometric open ball of center a and
radius r. Same thing for the closed ball.
Example 4. In (R2 , || · ||∞ ) the open ball B(0, 1) is the full open square of vertices (-1,-1), (1,-1)
(1,1) and (-1,1). Indeed,
(x1 , x2 ) ∈ B(0, 1) ⇐⇒ max(|x1 − 0|, |x2 − 0|) < 1 ⇐⇒ max(|x1 |, |x2 |) < 1
⇐⇒ |x1 | < 1 and |x2 | < 1 ⇐⇒ −1 < x1 < 1 and − 1 < x2 < 1.
x2
x1
In (R2 , || · ||∞ ) the closed ball B ′ (0, 1) is the full closed square of vertices (-1,-1), (1,-1) (1,1) and
(-1,1).
x2
x1
16 CHAPTER 1. METRIC SPACES AND TOPOLOGICAL SPACES
Example 5. 5) In (R2 , || · ||1 ), the ball B(0, 1) is the square of vertices (1,0), (0,-1) (-1,0) and
(0,1). Indeed, first, (x1 , x2 ) ∈ B(0, 1) ⇐⇒ |x1 | + |x2 | < 1. We distinguish between 4 cases.
(i) x1 ≥ 0 and x2 ≥ 0 (first quadrant). In this case we have x1 + x2 < 1. So this is the triangle
below the line of equation x2 = 1 − x1 .
x2
x1
(ii) x1 ≤ 0 and x2 ≥ 0 (second quadrant). In this case we have −x1 + x2 < 1 and so x2 < x1 + 1.
So this the triangle below the line of equation x2 = x1 + 1.
x2
x1
(iii) x1 ≤ 0 and x2 ≤ 0 (third quadrant). In this case we have −x1 − x2 < 1 and so x2 > −x1 − 1.
So this the triangle above the line of equation x2 = −x1 − 1.
x2
x1
(iv) x1 ≥ 0 and x2 ≤ 0 (fourth quadrant). In this case we have x1 − x2 < 1 and so x2 > x1 − 1.
So this the triangle above the line of equation x2 = x1 − 1.
x2
x1
1.2. OPEN SETS AND RELATED CONCEPTS 17
x2
x1
In (R2 , || · ||1 ) the closed ball B ′ (0, 1) is the full closed rotated square.
x2
x1
Example 6. Let d be the discrete distance on a set X. Then B(a, 1) = {a} and B ′ (a, 1) = X.
Indeed, since d takes just two values 0 and 1, we have
Next for every x ∈ X, we have d(x, a) ≤ 1. Therefore x ∈ B ′ (a, 1). This means that X ⊂ B ′ (a, r).
Since B ′ (a, r) ⊂ X, we get equality.
Remark. When the domain of f does not satisfy this property, one should be careful in defining
the notion of differentiability. For example we say that f : [a, b] → R is differentiable at b if the left
limit exists
f (b + h) − f (b)
f ′ (b) = lim .
h→0,h<0 h
Another way to define differentiability is the following. We say that f : A → R is differentiable if f
can be extended to a differentiable function g : O → R where O is an open set containing A.
Definition. Let X be a metric space. A subset O ⊂ X is said to be open if for every x ∈ O there
is an r > 0 such that B(x, r) ⊂ O.
Convention. Unless otherwise stated, R will always be equipped with the usual distance d(x, y) =
|x − y|.
Examples. The interval ]0, 1[ is open in R but ]0, 1] is not. Any interval of the form ]a, b[, ]a, ∞[,
] − ∞, a[ is open. We proved that in M1106.
Remark. Since B(x, r) ⊂ B ′ (x, r) and B ′ (x, 2r ) ⊂ B(x, r), the condition of openness is equivalent
to the following
∀x ∈ O ∃r > 0 B ′ (x, r) ⊂ O.
a
r
1.2. OPEN SETS AND RELATED CONCEPTS 19
Then d(x, a) < r. Set ρ = r − d(x, a). We claim that B(x, ρ) ⊂ B(a, r). Indeed, let y ∈ B(x, ρ).
Then d(x, y) < ρ = r − d(x, a). Therefore d(x, a) + d(x, y) < r. By the triangle inequality,
d(y, a) < r. This means that y ∈ B(a, r). The claim implies that B(a, r) is open. □
Exercise. Prove that an open set of a metric space is a union of open balls.
Proposition 1.2. Let X be a metric space. Then the following properties hold.
Proof. (i). Let x ∈ X. Then indeed B(x, 1) ⊂ X. Therefore X is open. The empty set is open
because the condition x ∈ ∅ is never satisfied.
S
(ii). Let (Oλ )λ∈L be a collection of open subsets of X and let x ∈ Oλ . Then x ∈ OSµ for some
µ ∈ L. Since Oµ is open, there exists r > 0 such that B(x, r) ⊂ Oµ and so B(x, r) ⊂ Oλ .
(iii). It is enough to prove that the intersection of two open sets is open because the result will
follow by induction on the number of open sets. Let therefore O1 and O2 be open sets and let
x ∈ O1 ∩ O2 . Since O1 is open and x ∈ O1 , there exists r1 > 0 such that B(x, r1 ) ⊂ O1 . Similarly
there exists r2 > 0 such that B(x, r2 ) ⊂ O2 . It follows that B(x, r1 ) ∩ B(x, r2 ) ⊂ O1 ∩ O2 . But
B(x, r1 ) ∩ B(x, r2 ) = B(x, r) where r = min(r1 , r2 ). This means that O1 ∩ O2 is open. □
Remark. An arbitrary intersection of open sets need not be open. For example,
\ 1 1
− , = {0}
n n
n≥1
is not open.
Remark. For some mathematicians, a neighborhood of a point is an open set containing that
point. This makes a little difference because in practice we can always assume that a neighborhood
is open. But in this case Proposition 1.3. is a tautology.
Definition. The interior of a set A is the union of all open sets that are contained in A. It is
◦
therefore the biggest open set contained in A. It is denoted by A or intA.
Examples.
20 CHAPTER 1. METRIC SPACES AND TOPOLOGICAL SPACES
◦
a) [0,
¯ 1] =]0, 1[. Indeed, ]0,1[ is open and contained in [0,1]. Therefore it is contained in the interior
◦ ◦
of [0,1]. So we have ]0, 1[⊂ [0,
¯ 1] ⊂ [0, 1]. Therefore [0,
¯ 1] is either ]0,1[, ]0,1], [0,1[ or [0,1]. But
◦ ◦
the only open set among these sets is ]0,1[. Hence the result. Similarly, [0,
¯ 1[ = ]0,
¯ 1] =]0, 1[.
◦
b) Q = ∅. This is because any open interval contains points outside Q and so Q cannot contain
◦
any open interval and therefore cannot contain any nonempty open set. Similarly, R\Q
¯ = ∅.
◦
c) Similarly, Z = ∅.
Closed sets
Definition. Let X be a metric space. A subset F ⊂ X is called closed if its complement is open.
Examples.
1) [a, b] is closed because its complement ] − ∞, a[ ∪ ]b, +∞[ is open.
2) [a, +∞[ and ] − ∞, a] are closed.
3) In a metric space singletons are closed. Indeed, let {a} be a singleton (one point set) and let
x ∈ X − {a}. Then x ̸= a and so d(x, a) > 0. We claim that B(x, d(x, a)) ⊂ X − {a}. Indeed,
let y ∈ B(x, d(x, a)). Then d(x, y) < d(x, a). This implies that y ̸= a because otherwise we would
have d(x, a) < d(x, a). This means that y ∈ X − {a}. Therefore etc.
(i) If A is open and B is closed then A\B is open; in words when we remove a closed set from
an open set we get an open set.
1.2. OPEN SETS AND RELATED CONCEPTS 21
(ii) If A is closed and B is open then A\B is closed; in words when we remove an open set from
a closed set we get an closed set.
is not closed.
Remark 2. A set which is not open is not necessarily closed. For example ]0,1] is neither open nor
closed. Also a set can be both open and closed. Indeed, in any metric space X, ∅ and X are closed
an open. Here is another example. Let d be the discrete distance on a set X containing more than
one point. Then, B(a, 1) = {a}. Hence {a} is open. But we know that {a} is also closed. In fact,
every subset of X is open (because a subset is a union of singletons). But if every subset of X is
open, then, every subset is also closed. A subset which is both closed and open is sometimes called
clopen. If X and ∅ are the only clopen subsets of X, we say that X is connected (chapter 4).
Definition. The closure of a set A is the intersection of all closed sets that contain A. It is
therefore the smallest closed set containing A. It is usually denoted by A and sometimes by cl(A).
Examples.
a) ]0, 1[ = [0, 1]. Indeed, [0,1] is a closed set containing ]0,1[, therefore it contains ]0, 1[. Thus
]0, 1[⊂ ]0, 1[ ⊂ [0, 1]. Therefore ]0, 1[ is either ]0,1[, ]0,1], [0,1[ or [0,1]. However, the only closed
set among these four sets is [0,1]. Hence the result. Similarly, ]0, 1] = [0, 1[ = [0, 1].
b) We shall see below that Q = R. We say that Q is dense in R. We shall also prove that the
irrationals are dense in R.
c) We shall see in the exercises that if A is the open disk x2 + y 2 < 1, then, the closure of A is the
closed disk x2 + y 2 ≤ 1.
Proposition 1.7. A set is closed if and only if it is equal to its closure.
Proof. Suppose first that A = A. Since A is closed, A is closed. Conversely, suppose that A is
closed. Since A contains A and A is the smallest closed set containing A, we have A ⊂ A. But
A ⊂ A. Hence the equality. □
Convergence
In a metric space, we can define the notion of convergence. A sequence (xn ) converges to x in a
metric space, if xn can be made arbitrarily close to x for all n large enough. This idea of convergence
is therefore captured by the following definition.
Definition. Let (xn ) be a sequence in a metric space (X, d). We say that (xn ) converges to a point
x and write xn → x if the following condition holds.
If you studied calculus, this condition is equivalent to the condition that the sequence of real numbers
(d(xn , x)) converges to 0 in R.
Remark. The following conditions are equivalent.
(i) xn → x.
Proposition 1.8. Let X be a metric space. Let A ⊂ X and let x ∈ X. Then, the following
conditions are equivalent.
(i) x ∈ A.
Remark. The above conditions are also equivalent to the following one.
(iv) There exists ε0 > 0 such that for every ε > 0 such that ε ≤ ε0 we have B(x, ε) ∩ A ̸= ∅; in
words, every small enough neighborhood of x meets A (or every small enough ball of center
x meets A).
Proof. It is enough to prove that (iv) ⇒ (ii). So let ε0 > 0 be as in condition (iv). Let ε > 0 be
arbitrary. If ε ≤ ε0 , then, by assumption B(x, ε)∩A ̸= ∅. If ε > ε0 , then, B(x, ε0 )∩A ⊂ B(x, ε)∩A.
By assumption, B(x, ε0 ) ∩ A ̸= ∅. Therefore B(x, ε) ∩ A ̸= ∅. □
Corollary 1.2. Let X be a metric space. Let A ⊂ X and let (xn ) be sequence in A which
converges to some x. Then, x ∈ A.
In particular, if A is closed and (xn ) is a sequence in A converging to x, then, x ∈ A. We can say
the set is ”closed” under the operation of taking limits (we cannot escape the set no matter how
close to the boundary we get).
(i) A is dense in X.
Corollary 1.4. The set of rational numbers and the set of irrational numbers are dense in R.
Proof. Let O be an open nonempty subset of R. Then, O contains an open interval I. But any
open interval of R contains rational and irrational numbers. Therefore O meets Q as well as R\Q.
□
Other examples.
a) R∗ = R\{0} is dense in R.
b) R\Z is dense in R. This is because Z has an empty interior.
1. There exists a neighborhood U of x such that U ∩ A = {x}. Said differently, some neighborhood
of x meets A only at x. In this case, x ∈ A.
Definition. Let x ∈ A. In the first case above, we say that x is an isolated point of A. In the
second case, we say that x is a limit point or an accumulation point of A.
Examples.
• Let A =]0, 1[∪{2}. Then, any point in [0, 1] is a limit point of A, whereas 2 is an isolated
point of A.
• Every finite set in a metric space consists of isolated points. Indeed, let A = {x1 , . . . , xn }
be a finite set of n distinct points. For each i = 1, . . . , n, let ri = minj̸=i d(xi , xj ). Then,
B(xi , ri ) ∩ A = {xi }.
Proposition 1.9. Let A be a subset of a metric space X and let x be a limit point of A. Then,
every neighborhood of x contains infinitely many points of A.
24 CHAPTER 1. METRIC SPACES AND TOPOLOGICAL SPACES
Examples.
• ∂[0, 1] = [0, 1]\]0, 1[= {0, 1}. Similarly, ∂]0, 1] = ∂[0, 1[= {0, 1}.
◦
• ∂Q = Q\Q = R.
•We shall see in the exercises that if A is the open disk x2 +y 2 < 1, then, ∂A is the circle x2 +y 2 = 1.
(i) ∅, X ∈ T .
(ii) An arbitrary union of elements of T belongs to T (we say that T is stable under arbitrary
unions).
(iii) A finite intersection of elements of T belongs to T (we say that T is stable under finite
intersections).
The elements of T are called open sets of X. A topological space is a couple (X, T ). Thus, a
metric space is a topological space but the converse is not true. Most of the concepts and results
of the previous section and the exercises still hold in topological spaces. You will study topological
spaces in the course M3315.
If (X, d) is a metric space, then. the topology generated (or induced) by d is the collection of
all open subsets of X. We will denote it by Td . Thus,
Definition. Let d and d′ be two distances on a set X. We say that d and d′ are topologically
equivalent if Td = Td′ , that is, if they generate the same topology.
We give some examples.
Proposition 1.10 Consider on RN the three norms
N N
!1/2
X X
∥x∥1 = |xi |, ||x||2 = |xi |2 , ∥x∥∞ = max(|x1 |, . . . , |xN |).
i=1 i=1
1.3. TOPOLOGY AND TOPOLOGICALLY EQUIVALENT DISTANCES 25
Let d1 , d2 and d∞ be respectively the distances associated with these norms. Then, d1 , d2 and d∞
are topologically equivalent.
Proof. We prove that d2 and d∞ are equivalent. In the exercises, you are asked to prove that d1
and d∞ are equivalent. It is not difficult to see that
√
||x||∞ ≤ ||x||2 ≤ N ||x||∞ .
It follows that √
d∞ (x, y) ≤ d2 (x, y) ≤ N d∞ (x, y).
Therefore,
r
Bd2 (x, r) ⊂ Bd∞ (x, r) and Bd∞ (x, √ ) ⊂ Bd2 (x, r).
N
Now let O be an open set for the topology generated by d∞ and let x ∈ O. Then, there exists
r > 0 such that Bd∞ (x, r) ⊂ O. But Bd2 (x, r) ⊂ Bd∞ (x, r) and so Bd2 (x, r) ⊂ O. This means
that O is open for the topology generated by d2 .
Conversely, let O be an open set for the topology generated by d2 and let x ∈ O. Then, there
exists r > 0 such that Bd2 (x, r) ⊂ O. But Bd∞ (x, √rN ) ⊂ Bd2 (x, r) and so Bd∞ (x, √rN ) ⊂ O.
This means that O is open for the topology generated by d∞ . □
Remark 1.1 (Methodology) Let d and d′ be two two distances on the same set X. Then, Td′ ⊂ Td
(we say that d generates a finer topology than d′ ) if and only if the following condition holds:
Therefore d and d′ are topologically equivalent if and only the following two conditions hold
Suppose that there is a constant k such that d′ (x, y) ≤ kd(x, y) for all x, y ∈ X. Then, the first
condition above holds with δ = kr (check that). So we have
Remark 1.2 There is another notion of equivalence between distances. Let d and d′ be two distances
on a set X. We say that d and d′ are Lipschitz equivalent or strongly equivalent if there are two
constants α and β such that
Proposition 1.11. Let (X, d) be a metric space. Set ρ(x, y) = min(1, d(x, y)). Then, ρ and d
are topologically equivalent.
Proof. We know that ρ is a metric. Let x ∈ X. Observe that Bd (x, r) ⊂ Bρ (x, r) since
ρ(x, y) ≤ d(x, y). By the previous remark, d generates a finer topology than ρ.
Conversely, let x ∈ X and r > 0 be given. Let δ = min(1, r). Then, Bρ (x, δ) ⊂ Bd (x, r).
Indeed, let y ∈ Bρ (x, δ). Then, ρ(x, y) < δ ≤ 1. It follows that ρ(x, y) = d(x, y) (because
ρ(x, y) ̸= 1) and so d(x, y) < δ ≤ r; that is, y ∈ Bd (x, r). □
26 CHAPTER 1. METRIC SPACES AND TOPOLOGICAL SPACES
Remark 1.3 Observe that the distance ρ is always bounded. So the above result is saying that we
ca always replace a distance by a topologically equivalent bounded distance.
Remark 1.4 Take in the above proposition X = R with the usual distance d(x, y) = |x − y|. Then,
there is no constant k such that d(x, y) ≤ kρ(x, y). If not, then, |x − y| ≤ k for all x, y ∈ R because
ρ ≤ 1. This is impossible. It follows that d and ρ are not Lipschitz equivalent.
∀U ∈ U (x) ∃n0 ∈ N m ≥ n0 ⇒ xm ∈ U.
Proposition 1.12. Let A be the set of accumulation points of a sequence (xn ). Then,
∞
\ ∞
\
A= {xk ; k ≥ n} = {xn , xn+1 , . . .}.
n=1 n=1
x ∈ A ⇐⇒ ∀U ∈ U (x) ∀n ∈ N∗ ∃m ≥ n xm ∈ U
∗
⇐⇒ ∀n ∈ N ∀U ∈ U (x) U ∩ Fn ̸= ∅
∗
⇐⇒ ∀n ∈ N x ∈ F¯n
⇐⇒ x ∈ ∩F¯n .
□
Definition. Let (xn ) be a sequence of some set and let n1 < n2 < · · · < ni < · · · be an increasing
sequence of positive integers. Then, the sequence (yi ) defined by yi = xni is called a subsequence
of the sequence (xn ).
Here’s is way to picture a subsequence. Write the original sequence in a list, and as you go
through the list, delete certain terms (those that do not correspond to the indices {n1 , n2 , . . .}).
What remains is the subsequence.
Examples. a) Let xn = n. Then, (x2n+1 ) is a subsequence of (xn ).
b) Let xn = n. Then, the sequence 2, 4, 8, 16, 32, 64, . . ., i.e. (x2n ) is a subsequence of (xn ).
Proposition 1.13. Let (xn ) be a sequence of a metric space (X, d). Then, the following conditions
are equivalent.
1.5. SUBSPACES 27
take first U = B(x, 1) and n = 1. Then, there exists n1 ≥ 1 such that xn1 ∈ B(x, 1). Next
take U = B(x, 21 ) and n = n1 + 1. Then, there exists n2 ≥ n1 + 1 such that xn2 ∈ B(x, 21 ). At
the kth step, take U = B(x, k1 ) and n = nk−1 + 1. Then, there exists nk ≥ nk−1 + 1 such that
xnk ∈ B(x, k1 ). This procedure defines a subsequence (xnk ) that converges to x. □
1.5 Subspaces
Let (X, d) be a metric space and let Y ⊂ X. Let dY denote the restriction of d to Y × Y . Then,
dY is a metric on Y which therefore generates a topology on Y . How to characterize the open
subsets of Y ? If x ∈ Y , we denote by BY (x, r) the ball in Y of center and radius r. It coincides
with Y ∩ B(x, r).
Proposition 1.14. Under the above assumptions, let A ⊂ Y . Then, A is open in Y if and only if
A = Y ∩ O where O is open in X.
Proof. Suppose first that A = Y ∩ O where O is open in X. Let x ∈ A. Then, x ∈ O. Since O
is open in X, there exists r > 0 such that B(x, r) ⊂ O. Then, B(x, r) ∩ Y ⊂ O ∩ Y = A, that is,
BY (x, r) ⊂ A. This means that A is open in Y .
Conversely, suppose that A is open in Y . Then, for each x ∈ A, there exists rx > 0 such that
BY (x, rx ) ⊂ A. It follows that A = ∪x∈A BY (x, rx ). Let now O = ∪x∈A B(x, rx ). Then, O is open
in X and O ∩ Y = A. □
Examples. 1) Consider [0, ∞[ as a subspace of R with the usual distance. Then, although [0, 1[
is not open in R, it is open in [0, ∞[ because for example [0, 1[= [0, ∞[∩] − 1, 1[.
2) Consider Z as a subspace of R with the usual distance. Then, each singleton {n} is open in Z
because {n} =]n − 1, n + 1[∩Z. It follows that that every subset of Z is open in Z.
This lead us to the following definition .
Proposition 1.15. Let Y be a subspace of a topological space X and let A ⊂ Y . Then, A is closed
in Y if and only if A = Y ∩ F where F is closed in X.
Proof. Suppose first that A = Y ∩ F where F is closed in X. Then, we can write
Y \A = Y \(Y ∩ F ) = Y ∩ (X\F ).
28 CHAPTER 1. METRIC SPACES AND TOPOLOGICAL SPACES
A = Y \(Y ∩ O) = Y ∩ (X\O).
(i) The empty set is open because it contains no point. The whole space is open because if
(x1 , . . . , xn ) is a point in the product, then, we can take Ui = Xi .
(ii) Let (Oλ )λ∈L be a collection of open sets in ni=1 Xi and let (x1 , . . . , xn ) ∈ ∪λ∈L OλQ
Q
. Then,
(x1 , . . . , xn ) ∈ Oµ for some µ ∈ L. Since Oµ is open, there exists an open rectangle ni=1 Ui
containing (x1 , . . . , xn ) and contained in Oµ . It is therefore contained in ∪λ∈L Oλ .
(iii) Let O1 and O2 beQopen in ni=1 Xi and let x = (x1 , . . . , xn ) ∈ O1 ∩ O2 . Then, there is
Q
n
an
Qnopen rectangle i=1 Ui containing x and contained in O1 and there is an open rectangle
Qn Vi containing x and contained in O2 . Now, the intersection of these two open rectangles
i=1
is i=1 (Ui ∩ Vi ) and is again an open rectangle containing x and contained in O1 ∩ O2 .
Exercise. Prove that an open element of the product topology is a union of open rectangles.
Proposition 1.16. The product of open sets is an open set. The product of closed sets is a closed
set.
Proof. Another way to express theQfirst statement is the following: an openQrectangle is an
is trivial. Indeed, let ni=1 Ui be an open rectangle and let x ∈ ni=1 Ui . Then,
openQset. This Q
x ∈ ni=1 Ui ⊂ ni=1 Ui .
For the second statement, it is enough to prove that the product of two closed sets is a closed
set (then, the result follows by induction).
S Let A ⊂ X1 and B ⊂ X2 be closed sets. Then,
X1 × X2 − A × B = (X1 − A1 ) × X2 X1 × (X2 − B) which is the union of two open sets. □
In the exercises, you are asked to prove the following proposition.
1.6. PRODUCT SPACES 29
Definition. Let f : (X, dX ) → (Y, dY ) be a function between two metric spaces and let x ∈ X.
f is said to be continuous at x if the following condition holds.
Proposition 2.1. Let f : X → Y be a function between two metric spaces and let x ∈ X. Then,
the following are equivalent.
(i) f is continuous at x.
(ii) ∀ε > 0, ∃δ > 0 such that f (B(x, δ)) ⊂ B(f (x), ε).
(iv) If {xn } is a sequence of X that converges to x then {f (xn )} converges to f (x) (sequential
continuity at x).
(v) If {xn } is a sequence of X that converges to x then there exists a subsequence (xnk ) of (xn )
such that {f (xnk )} converges to f (x).
31
32 CHAPTER 2. CONTINUOUS FUNCTIONS AND HOMEOMORPHISMS
Proof. We will prove that (i) ⇒ (ii) ⇒ (iii) ⇒ (iv) ⇒ (v) ⇒ (i).
(i) ⇒ (ii). (ii) is just a reformulation of (i). Indeed, let ε and δ be as in the definition of continuity.
Let y ∈ f (B(x, δ)). Then y = f (z) for some z ∈ B(x, δ). This means that d(z, x) < δ and
so by the condition of continuity, d(f (z), f (x)) < ε, that is, d(y, f (x)) < ε. This means that
y ∈ B(f (x), ε).
(ii) ⇒ (iii). Let V be a neighborhood of f (x). Then there exists a ball B(f (x), ε) ⊂ V . Take now
U = B(x, δ). Then U is a neighborhood of x. Now (ii) can be written as f (U ) ⊂ B(f (x), ε) ⊂ V .
(iii) ⇒ (iv). Let (xn ) be a sequence of X that converges to x. Let V be a neighborhood of f (x).
Then there exists a neighborhood U of x such that f (U ) ⊂ V . Now convergence means that
xn ∈ U for all n large enough. Therefore f (xn ) ∈ f (U ) ⊂ V for n large enough. This means that
(f (xn )) converges to f (x).
(iv) ⇒ (v) is clear.
(v) ⇒ (i). Suppose that f is not continuous at x. Then there exists ε > 0 such that for all δ > 0
there exists y with d(y, x) < δ and d(f (y), f (x)) ≥ ε. Taking δ = n1 we get a sequence (yn )
converging to x and such that no subsequence of (f (yn )) converges to f (x), a contradiction. □
Definition. Condition (iii) involves only neighborhoods and not balls and distances. Therefore, we
take it as a definition of continuity of a map between topological spaces.
Theorem 2.1. Let f : X → Y be a function between two topological spaces. Then the following
are equivalent.
(i) f is continuous.
(ii) The inverse image under f of any open subset of Y is open in X.
(iii) The inverse image under f of any closed subset of Y is closed in X.
Proof. (i) ⇒ (ii). Let O ⊂ Y be open and let x ∈ f −1 (O) (so that f (x) ∈ O). Since O is a
neighborhood of f (x), there exists according to the previous proposition, a neighborhood U of x
such that f (U ) ⊂ O. Therefore U ⊂ f −1 (f (U )) ⊂ f −1 (O). This means that f −1 (O) is open.
(ii) ⇒ (i). Let x ∈ X and let V be an open neighborhood of f (x). Set U = f −1 (V ). Then U is a
neighborhood of x (being an open set containing x) and f (U ) = f (f −1 (V )) ⊂ V . According to the
previous proposition, f is a continuous at x. Since x was arbitrary, this proves that f is continuous.
The equivalence (ii) ⇔ (iii) follows from the fact that f −1 (Y \O) = X\f −1 (O). □
Example. Since in a metric space x 7→ d(x, a) is continuous, an open ball is open and a closed
ball is closed. The set {x ∈ X; d(x, a) > r} is open, the set {x ∈ X; d(x, a) ≥ r} is closed. The
sphere {x ∈ X; d(x, a) = r} is closed.
Proof. (i). Let f : X → Y and g : Y → Z be two continuous functions. We have to prove that
g ◦ f : X → Z is continuous. Observe that (g ◦ f )−1 (O) = f −1 (g −1 (O)) for every subset O ⊂ Z.
In particular, if O is open, then g −1 (O) is open in Y because g is continuous. Since f is continuous,
we have f −1 (g −1 (O)) is open. Hence the result.
(ii). Let f : X → Y be continuous and let A ⊂ X. We have to prove that f|A : A → Y is also
−1
continuous. Let O be open in Y . Then f|A (O) = A ∩ f −1 (O) is open in A.
(iii). Let O be open in X. Then j −1 (O) = A ∩ O is open in A.
(iv). Let O be open in f (X). Then O = O′ ∩ f (X) where O′ is open in Y . But f −1 (O) = f −1 (O′ )
and f −1 (O′ ) is open in X. □
Proposition 2.3. For real valued functions, the sum and product of continuous functions are
continuous. If f : X → R is continuous, then 1/f is continuous on its domain, i.e. on the set where
f does not vanish.
Proof. (i). Let f, g : X → R be continuous at some point x0 . Then, given ε > 0, there exists a
neighborhood U1 of x0 such that |f (x) − f (x0 )| < ε/2. Also, there exists a neighborhood U2 of x0
such that |g(x)−g(x0 )| < ε/2. Then for all x ∈ U1 ∩U2 , we have |f (x)+g(x)−(f (x0 )+g(x0 )| < ε.
(ii). Write f (x)g(x) − f (x0 )g(x0 ) = f (x)g(x) − f (x0 )g(x) + f (x0 )g(x) − f (x0 )g(x0 ). Then, by
the triangle inequality
Let ε > 0 be given. Continuity of g at x0 implies that there exists a neighborhood U1 of x0 such
that |g(x) − g(x0 )| < 2(|f (xε0 )|+1) for all x ∈ U1 . This implies that |f (x0 )||g(x) − g(x0 )| < ε/2
for all x ∈ U1 . Continuity of g at x0 also dictates that |g(x)| < |g(x0 )| + 1 for all x in some
neighborhood U2 of x0 . Finally, continuity of f at x0 dictates that there exists a neighborhood U3
of x0 such that |f (x) − f (x0 )| < 2(|g(xε0 )|+1) for all x ∈ U3 . Therefore for x ∈ U1 ∩ U2 ∩ U3 , we
have |f (x)g(x) − f (x0 )g(x0 )| < ε.
(iii). Let x0 be a a point where f (x0 ) ̸= 0. Then |f (x0 )| > 0. Then, there exists a neighborhood
U1 of x0 such that |f (x) − f (x0 )| < |f (x0 )|/2. Then |f (x)| > |f (x0 )|/2 and so |f (x)||f (x0 )| >
|f (x0 )|2 /2 for all x ∈ U1 . Given ε > 0 there exists a neighborhood U2 of x0 such that |f (x) −
2
f (x0 )| < ϵ|f (x20 )| for all x ∈ U2 . It follows that if x ∈ U1 ∩ U2 then
1 1 |f (x) − f (x0 )|
− = < ε. □
f (x) f (x0 ) |f (x)f (x0 )|
Proposition 2.4. Let X and Y be topological spaces. Then the projections on X and Y are
continuous (X × Y is equipped with the product topology).
34 CHAPTER 2. CONTINUOUS FUNCTIONS AND HOMEOMORPHISMS
Proposition 2.5. Let X, Y, Z be topological spaces and let f : X → Y × Z. Let f1 and f2 denote
the components of f . Then f is continuous if and only if f1 and f2 are continuous.
Proof. Suppose first that f is continuous. Observe that if πY and πZ denote the projections into
Y and Z respectively, then f1 = πY ◦ f and f2 = πZ ◦ f . Since the projection are continuous, it
follows that f1 and f2 are continuous.
Suppose conversely that f1 and f2 are continuous. We show that the inverse image under f of
an open rectangle U × V is open in X. This follows from the fact that
f −1 (U × V ) = f1−1 (U ) ∩ f2−1 (V ). □
Proposition 2.6. Let f : X × Y → Z be continuous. Then the partial map f (·, y) : X → Z and
f (x, ·) : Y → Z are continuous.
Proof. Let g(x) = f (x, y) for y fixed. Let α(x) = (x, y). Then α : X → X × Y is continuous
(because each component is continuous). Since g = f ◦ α, it follows that that g is continuous.
Similarly for the partial map f (x, ·). □
2.2 Homeomorphisms
The word homeomorphism comes from the Greek; ”morph” means form and ”homeo” means similar.
Thus, two spaces are homeomorphic if they have a similar form or shape. Intuitively, this means we
can deform one of them into the other without any cut and go back also without any cut. The idea
of a deformation that does not break the shape is captured by the concept of a continuous map.
Hence the following definition.
Definition. A function f : X → Y between two topological spaces is called a homeomorphism if
it is bijective, continuous and its inverse is also continuous. Two spaces are homeomorphic if there
exists a homeomorphism between them.
The concept of homeomorphism is fundamental in topology as is the concept of isomorphism in
algebra. Recall that two isomorphic groups have the same structure and therefore may be identified.
Similarly, two homeomorphic spaces have exactly the same topological properties and therefore
can be identified. A fundamental problem in topology is to decide whether two given spaces are
homeomorphic or not. This may be a hard problem.
Examples. 1) The function cos : [0, π] → [−1, 1] is a homeomorphism whose inverse is arccos :
[−1, 1] → [0, π]. Continuity of these functions is proved in the first year.
2) The function sin : [− π2 , π2 ] → [−1, 1] is a homeomorphism whose inverse is arcsin : [−1, 1] →
[− π2 , π2 ].
3) The function tan :] − π2 , π2 [→ R is a homeomorphism whose inverse is arctan : R →] − π2 , π2 [.
4) The function f : R → R defined by f (x) = x3 is a homeomorphism whose inverse is given by
f −1 (x) = x1/3 .
Remark. A continuous bijection need not be a homeomorphism. Here is an example. Let S 1
denote the unit circle. The function f : [0, 2π[→ S 1 given by f (t) = (cos t, sin t) is a continuous
2.2. HOMEOMORPHISMS 35
bijection. However, it is not a homeomorphism. Indeed, solving the system x = cos t; y = sin t, we
find ®
arccos x if y ≥ 0
f −1 (x, y) =
π + arccos(−x) if y < 0.
Then
lim f −1 (x, y) = arccos(1) = 0,
(x,y)→(1,0+)
whereas
lim f −1 (x, y) = π + arccos(−1) = 2π.
(x,y)→(1,0−)
So f −1 is not continuous. Note that in contrast, f :]0, 2π[→ S 1 \{(1, 0)} is a homeomorphism (the
limits above do not belong to the space ]0, 2π[).
Geometrically, the map f transforms (by bending) the interval [0, 2π[ into S 1 and transforms the
interval ]0, 2π[ into S 1 − {1, 0)}. Therefore we can go from [0, 2π[ to S 1 in a continuous way but
if we want to go back, we will have to cut S 1 . This is the idea behind discontinuity of the inverse.
In contrast, we can bend ]0, 2π[ into S − {(1, 0)} and we can go back by flattening it.
Now, we give more fundamental examples of homeomorphisms and homeomorphic spaces. Their
geometric significance should be clear but we write equations to eliminate any doubt.
More examples
1) All intervals of the real line of the form [a, b] with a < b are homeomorphic. Indeed, the map
x 7→ (x−a)/(b−a) is a homeomorphism between [a, b] and [0, 1]. This map is a translation followed
by a dilation or contraction.
2) All open intervals of the real line are homeomorphic. The map x 7→ (x − a)/(b − a) is a
homeomorphism between ]a, b[ and ]0, 1[. Therefore all intervals of the form ]a, b[ are homeomorphic
between each other. The function x 7→ tan x is a homeomorphism between ] − π/2, π/2[ and R
(this function represents an infinite stretching of the interval ] − π/2, π/2[). The interval ]a, +∞[ is
homeomorphic to R by x 7→ ln(x−a). The interval ]−∞, a[ is homeomorphic to R by x 7→ ln(a−x).
3) A circle and an ellipse are homeomorphic (for example by the map (x, y) 7→ (ax, by)).
4) Rotations, translations, homothecies and symmetries of the plane or space are homeomorphisms.
This should be intuitively clear but you can write equations for these maps.
5) The punctured disc {0 < x2 + y 2 < 1} and the annulus {1 < x2 + y 2 < 4} are homeomorphic.
X
For X = (x, y), let f (X) = X + ||X|| = ||X||+1
||X|| X. Then f
−1 (X) = ||X||−1 X. Then f is a
||X||
homeomorphism.
6) A circle and the boundary of a square are homeomorphic. To be specific consider the unit circle
S 1 defined by the equation x2 + y 2 = 1 and the square C, defined by the equation |x| + |y| = 1.
Let f : R2 → R2 be given by f (x, y) = (x|x|, y|y|). Then f is continuous because its components
√
are continuous. f is bijective
√ and its inverse is given by f −1 (x, y) = (g(x), g(y)) where g(x) = x
if x ≥ 0 and g(x) = − −x if x ≤ 0. It is easy to see that , g is continuous (draw the graph of g).
It follows that f −1 is also continuous. Thus, f is a homeomorphism.
Next, we prove that f (S 1 ) = C. Indeed, let first (x, y) ∈ S 1 , then x2 + y 2 = 1 and so
|x|x|| + |y|y|| = 1. This means that f (x, y) ∈ C and so f (S 1 ) ⊂ C. Conversely, let (u, v) ∈ C.
Then there exists (x, y) ∈ R2 such that f (x, y) = (x|x|, y|y|) = (u, v). Then x2 = |u| and y 2 = |v|.
Since |u| + |v| = 1, then x2 + y 2 = 1 i.e (x, y) ∈ S 1 .
36 CHAPTER 2. CONTINUOUS FUNCTIONS AND HOMEOMORPHISMS
In fact, f maps the open unit disc onto the open square, and the exterior of the disc onto the
exterior of the square.
7) Equip R2 with the Euclidean distance
1/2
d((x, y), (x′ , y ′ )) = (x − x′ )2 + (y − y ′ )2
(but any other equivalent distance would do). Equip C with the distance
1/2
d(z, z ′ ) = |z − z ′ | = (x − x′ )2 + (y − y ′ )2 .
M′
M′ x
If M has coordinates (x, y), then the point M ′ has coordinates ( 1−y
x
, 0). Indeed, let M ′ have
−→ −→
coordinates (x′ , 0). Since M ′ belongs to (N M ), there exists λ ∈ R such that N M ′ = λN M and
so (x′ − 0, 0 − 1) = λ(x − 0, y − 1). It follows that λ = 1/(1 − y) and so X = 1−y
x
. This defines a
1
continuous function F : S − N → R given by
x
F (x, y) = .
1−y
It inverse is given by
1
F −1 (t) = (2t, t2 − 1).
t2 +1
x 2t
Indeed, if t = 1−y , then t − x = ty. Squaring and using the fact that x2 + y 2 = 1, we get x = t2 +1
,
t2 −1
and then y = t2 +1
. It is clear that F −1 is continuous.
Geometric interpretation. F is projecting the punctured circle onto the real line and F −1 is
wrapping the real line onto the punctured circle.
Remark 1. There is another way to see that a circle with a point removed is a homeomorphic with
the the real line. We already know that S 1 − {(1, 0)} is homeomorphic with ]0, 2π[. But ]0, 2π[ is
homeomorphic with R. Therefore S 1 − {(1, 0)} and R are homeomorphic. Of course S 1 − {(1, 0)}
and S 1 − {(0, 1)} are homeomorphic by a rotation.
2.2. HOMEOMORPHISMS 37
Remark 2. For some mathematicians, the stereographic projection maps a circle to its tangent
opposite to the north pole N = (0, 2). This projection leads to the map F : S 1 − N → R
2x
F (x, y) = .
2−y
M′ x
9) A sphere with a point removed is homeomorphic to R2 . Let S 2 denote the unit sphere in R3
defined by x2 + y 2 + z 2 = 1 and let N denote the point with coordinates (0,0,1) (the north pole).
The stereographic projection with pole N associates to each point M ∈ S 2 − N the point M ′ which
is the point of intersection of the line (N M ) with the plane {z = 0}. If M has coordinates (x, y, z),
y
then the point M ′ has coordinates ( 1−z x
, 1−z , 0). Indeed, let M ′ have coordinates (x′ , y ′ , 0). Since
−→ −→
M ′ belongs to (N M ), there exists λ ∈ R such that P N = λN M and so (x′ − 0, y ′ − 0, 0 − 1) =
y
λ(x − 0, y − 0, z − 1). It follows that λ = 1/(1 − z) and so x′ = 1−z
x
and y ′ = 1−z . This defines a
2
homeomorphism F : S − N → R given by2
Å ã
x y
F (x, y, z) = ,
1−z 1−z
whose inverse is given by
1
F −1 (t, s) = (2t, 2s, t2 + s2 − 1).
t2 + s2 + 1
10) More generally the unit sphere S n (defined by x21 + x22 + · · · x2n+1 = 1) with the north pole
removed is homeomorphic to Rn via the stereographic projection
Å ã
x1 x2 xn
F (x1 , x2 , . . . , xn+1 ) = , ,··· , .
1 − xn+1 1 − xn+1 1 − xn+1
The inverse is given by
n
−1 1 X
F (X1 , X2 , . . . , Xn ) = Pn 2 (2X1 , 2X2 , · · · , 2Xn , Xi2 − 1).
i=1 Xi + 1 i=1
11) Choose a norm on Rn . Then, the open unit ball Dn := {x ∈ Rn ; ||x|| < 1} is homeomorphic
x
with the whole space Rn . One homeomorphism is given by f (x) = 1−||x|| . Another homeomorphism
π x
is given by g(x) = tan 2 ||x|| ||x|| for x ̸= 0 and g(0) = 0. Check that. These two homeomorphisms
represent an infinite stretching of the open unit ball; as x approaches the boundary, f (x) and g(x)
approach infinity.
38 CHAPTER 2. CONTINUOUS FUNCTIONS AND HOMEOMORPHISMS
Imbeddings
Definition. Let X and Y be two topological spaces. A topological imbedding or simply an
imbedding of X in Y , is a map f : X → Y such that f : X → f (X) is a homeomorphism.
The existence of an imbedding of X in Y , means that we can place a copy of X inside Y .
Examples. 1) Let f : R → R2 be defined by f (x) = (x, 0). Then f is an imbedding. Here the
copy of R is a straight line.
2) The map g : R → R2 defined by g(x) = (x, x3 ) is an imbedding. Here the topological copy of
R is the curve of equation y = x3 .
3) The map g : R → R2 defined by g(x) = (e−x cos x, e−x sin x) is an imbedding. Here, the
topological copy of R is an infinite spiral.
1
4) The map g : [0, 1] →]0, 1[ defined by g(x) = 3 + 16 x is an imbedding.
Chapter 3
Compactness
Example 4. The collection ] n1 , 1] n∈N∗ is an open covering of ]0, 1]. Recall that ] n1 , 1] is not
Definition. Let (Oλ )λ∈L be a covering of a topological space X. A subcollection (Oλ )λ∈J that
also covers X is called a subcovering of the covering (Oλ )λ∈L (J ⊂ L).
39
40 CHAPTER 3. COMPACTNESS
Example 1. Consider the covering ] − x, x[ x∈R of R. Then the collection ] − x, x[ x∈N is a
subcovering of this covering. The collection ] − x, x[ x∈Q is also a subcovering.
Example 2. More generally, let X be a metric space and let a ∈ X. The collection he
B(a, r) r∈N∗ is subcovering of B(a, r) r>0 .
Definition. A topological space X is said to be compact if every open covering of X has a finite
subcovering. Otherwise stated, if [
X= Oλ ,
λ∈L
Remark 2. An open covering of a space can be a very large collection often infinite. What
compactness means is that we don’t need all the elements of the collection to cover the space: a
few of them will do.
Remark 3. Instead of the indexed notation (Oλ )λ∈L or (Oi )∈I , coverings can be written in
calligraphic letters like A or B and elements of these covering are then written in capital letters like
A, B, O. So if A is covering of X, we can write
[
X= A.
A∈A
Example 1. Any finite space is compact. Indeed, letSX = {a1 , . . . , an } and let (Oλ )λ∈L be
an open covering of X. Let k = 1, . . . , n. Since ak ∈ λ∈L Oλ , there exists λk ∈ L such that
ak ∈ Oλk . It follows that
X = Oλ1 ∪ . . . ∪ Oλn .
let (Oλ ) be an open covering of X. Then 0 belongs to some Oλ0 . Since ( n1 ) converges to 0, Oλ0
contains all n1 except finitely many terms 1, 21 , . . . , n10 . Now each i = 1, . . . , n0 , 1i belongs to some
open set Oλi . It follows that
X = Oλ0 ∪ Oλ1 ∪ · · · ∪ Oλn .
The argument that we used shows that more generally, if (xn ) is a sequence of a topological space
that converges to x, then the subspace {xn ; n ∈ N∗ } ∪ {x} is compact.
Example 3. The real line is not compact. Indeed, ] − n, n[ n∈N∗ is an open covering of R.
Suppose that there is a finite subcollection ] − n, n[ n∈J that covers R. Then
[
R= ]−n, n[ = ]−M, M [
n∈J
3.1. DEFINITIONS, EXAMPLES AND BASIC PROPERTIES 41
that there is a finite subcollection ] n1 , 1] n∈J that covers ]0, 1]. Then
[ 1 1
]0, 1] = ,1 = ,1 where m = max J.
n m
n∈J
Definition.
T A collection (Fλ )λ∈L of sets is said to have the finite intersection property if
λ∈J Fλ ̸= ∅ for every finite subcollection (Fλ )λ∈J .
Example. Set for λ ∈ R, Fλ = [λ, ∞[. Then the collection (Fλ )λ∈R has the finite intersection
property. Indeed, let J = {λ1 , . . . , λn } be a finite subset of R. Then
\
Fλ = Fλ1 ∩ Fλ2 · · · ∩ Fλn = [t, ∞[̸= ∅
λ∈J
because there is no real number bigger than every other real number.
Proposition 3.1. Let X be a topological space. Then X is compact if and only if for every
collection
T (F )
λ λ∈L of closed sets of X having the finite intersection property, the whole intersection
λ∈L λF is nonempty.
T
Proof. Suppose that λ∈L Fλ ̸= ∅ for every collection (Fλ )λ∈L having the finite intersection
property. To show that X is compact, we consider an open covering (Oλ )λ∈L of X. This means
that [
X= Oλ .
λ∈L
By De Morgan’s law \
(X\Oλ ) = ∅.
λ∈L
This means that the collection of closed sets (X\Oλ )λ∈L has an empty intersection. According to
our assumption, it cannot have the finite intersection property. This means that there is a finite set
J ⊂ L such that \
(X\Oλ ) = ∅.
λ∈J
42 CHAPTER 3. COMPACTNESS
Corollary 3.1. Let X be a compact topological space and letT(Fn ) be a decreasing sequence of
nonempty closed subsets of X (that is, F1 ⊃ F2 ⊃ · · · ). Then Fn ̸= ∅.
̸
Proof. The collection (Fn ) has the finite intersection property because Fn1 ∩· · ·∩Fnk = Fmax ni =
∅. □
(i) Every covering of Y by open subsets of Y has a finite subcovering (this is the compactness
condition of Y ). In symbols
[
Y = Uλ ; Uλ open in Y =⇒ Y = Uλ1 ∪ · · · ∪ Uλn .
λ∈L
element not in L and set Oµ = X − Y and consider the new collection (Oλ )λ∈L∪{µ} . Then this new
collection is an open covering of X. Compactness of X implies that a finite subcollection (Oλ )λ∈J
covers X and consequently also Y . Then the collection (Oλ )λ∈J−{µ} is a finite subcollection of
(Oλ )λ∈L that covers Y . □
Proposition 3.3. Every compact subset of a metric space is closed (in the space).
Proof. Let X be a metric space and let K ⊂ X be compact. We prove that X − K is open
by proving that it is a neighborhood of all its points. Let x ∈ X − K. For any y ∈ K, there is
S neighborhood Uy of x and an open neighborhood Vy of y such that Uy ∩ Vy = ∅. Now
an open
K⊂ Vy . Since K is compact, we can write K ⊂ Vy1 ∪ · · · ∪ Vyn . Then U = Uy1 ∩ · · · ∩ Uyn is
y∈K
a neighborhood of x not intersecting K. Therefore U ⊂ X − K. □
Theorem 3.1. The image of a compact space under a continuous map is compact. In particular
compactness is preserved by homeomorphisms. We say that compactness is a topological property.
Proof. Let f : X → Y be continuous with X compact. Let (Oλ )λ∈L be a covering of f (X) by
open subsets of Y . This means that [
f (X) ⊂ Oλ .
λ∈L
Therefore [
X = f −1 (f (X)) ⊂ f −1 Oλ .
λ∈L
Actually, we have equality, because f −1 (Oλ ) ⊂ X. Now observe that f −1 (Oλ ) is open because f is
continuous and Oλ is open in Y . This means that the collection (f −1 (Oλ ))λ is an open covering of
X. Compactness of X implies that finitely many subsets f −1 (Oλ1 ), · · · , f −1 (Oλn ) cover X, i.e.,
n
[
X= f −1 (Oλi ).
i=1
Therefore,
n
[ n
[
f (X) ⊂ f f −1 (Oλi ) ⊂ Oλi □.
i=1 i=1
Theorem 3.2. (Extreme value theorem). Let X be a topological space and let f : X → R be
continuous. If X is compact, then there exist points c and d in X such that f (c) ≤ f (x) ≤ f (d)
for every x ∈ X. Otherwise stated, a real valued continuous map has a maximum value and a and
minimum value on a compact space. We also say that a continuous map is bounded on a compact
space and achieves its upper an lower bounds.
Proof. Suppose that X is compact. Then f (X) is a compact subspace of R. Therefore it is
closed and bounded. Boundedness implies that f (X) has a lowest upper bound sup f (X) and a
greatest lower bound inf f (X). But we proved in the exercises that for a bounded subset A ⊂ R,
sup A ∈ A and inf A ∈ A. Therefore, if A is closed, it contains its sup and inf. Consequently,
44 CHAPTER 3. COMPACTNESS
sup f (X) ∈ f (X). This means that sup f (X) = f (d) for some d ∈ X. Similarly, inf f (X) = f (c)
for some c ∈ X. But inf f (X) ≤ f (x) ≤ sup f (X) for every x ∈ X. Hence the conclusion. □
Remark. sup f (X) is usually denoted by sup f (x) and inf f (X) is usually denoted by inf f (x).
x∈X x∈X
Here is a useful criterion involving compactness for proving that a continuous bijection is actually
a homeomorphism.
Example/Exercise. Equip X =]0, 1[ with the usual distance. Let us show by going back to the
definition that X is totally bounded. Let ε > 0 be given. Choose an integer n bigger than 1ε and
n
i S
let xi = n+1 (i = 1, . . . , n). We claim that X = B(xi , ε). Here
i=1
Let x ∈ X. Let j = ⌊nx + 1⌋. Check that 1 ≤ j ≤ n and that x ∈ B(xj , ε). This example shows
that a totally bounded metric space need not be compact.
Lemma 3.3. (The Lebesgue number lemma). Let (X, d) be a compact metric space and let
A be an open covering of X. If X is compact, then there exists δ > 0 such that each subset of X
having diameter less than δ is contained in some element of A. The number δ is called a Lebesgue
number of the covering A.
Proof. If X is an element of A, then any positive number is a Lebesgue number of A. So we
assume that X ∈
/ A. Choose a finite subcollection {A1 , . . . , An } of A that covers X. For each i,
set Ci = X − Ai and let
n
1X
f (x) = d(x, Ci ).
n
i=1
Then f (x) > 0 for all x ∈ X. Indeed, otherwise there exists x ∈ X such that d(x, Ci ) = 0 for all i.
Since Ci is closed, we get x ∈ Ci . Thus
n
\ n
\ n
[
x∈ Ci = (X − Ai ) = X − Ai = ∅, a contradiction.
i=1 i=1 i=1
3.2. OTHER FORMS OF COMPACTNESS 45
Since f is continuous, it has a minimum value δ > 0. We show that δ is the required number. Let
B be a subset of X of diameter less than δ. Choose a point x0 ∈ B. Then B ⊂ B(x0 , δ). Now, if
d(x0 , Cm ) is the largest of the numbers d(x0 , Ci ), then δ ≤ f (x0 ) ≤ d(x0 , Cm ). It follows that
Definition. A topological space is said to be limit point compact if every infinite subset of X
has a limit point. A topological space is said to be sequentially compact if very sequence in X
has a convergent subsequence.
It turns out that if X is a metric space, then the three conditions of compactness are equivalent.
Theorem 3.5. Let X be a metric space. Then the following conditions are equivalent.
(i) X is compact.
Remark. The implication (i) ⇒ (ii) is true for any topological space X. It follows from this
implication that a compact and discrete space is necessarily finite. This is an important fact in
Analysis.
Before we prove Theorem 3.5., let us deduce an important consequence.
but this is irrelevant because compactness is a topological property and not a metric property. All
that we need to know about this topology is that (xn , yn ) → (x, y) in this topology if and only if
xn → x in X and yn → y in Y ; and this follows from the definition of the product topology (check
that).
Let ((xn , yn )) be a sequence of X ×Y . Then (xn ) is a sequence of X. Sequential compactness of
X implies that (xn ) has a convergent subsequence (xnk ). Sequential compactness of ÄY implies that
ä
the sequence (ynk ) has a convergent sequence ynkℓ . It follows that the subsequence xnkℓ , ynkℓ
is convergent in X × Y . □
Remark. The above result holds for the product of arbitrary topological spaces, but the proof is
harder.
Indeed, let x ∈ X. If x ∈
/ A, then by Proposition 1.8., there exists an open neighborhood Vx of
x not meeting A. If x ∈ A, since x is not a limit point of A, it must be an isolated point of A and
so there exists a neighborhood Vx of x such that Vx ∩ A = {x}. In both cases, Vx ∩ A ⊂ {x}.
S Sn
Sn we can write X = x∈X Vx . Compactness of X implies that X = i=1 Vxi . Therefore
Now,
A ⊂ i=1 Vxi . It follows that
n
[ n
[ n
[
A=A∩ Vxi = A ∩ V xi ⊂ xi .
i=1 i=1 i=1
Since N∗ is infinite, at least one of these sets say {n ∈ N∗ ; xn = aj } is infinite. This means that
xn takes the value aj for infinitely many indices n and this is equivalent to saying that there exists
an increasing sequence of integers n1 < n2 < . . . < nk < · · · such that xnk = aj . This proves the
claim.
Suppose now that E is infinite. Then by assumption, E has a limit point x. In particular B(x, 1)
1
meets E at some point say xn1 . Next, B x, 2 ∩ E is infinite. In particular,
1
B x, ∩ E − xi ; i ≤ n1 ̸= ∅.
2
Choose accordingly an element in the above set; it is necessarily of the form xn2 with n2 > n1 . We
continue in this way. At the k th step, we choose an element in
1
B x, ∩ E − xi ; i ≤ nk−1 ̸= ∅.
k
By construction xnk ∈ B x, k1 . Therefore, xnk → x as k → ∞.
does not cover X, choose a point xn+1 not in the union of these balls. Then d(xn , xm ) ≥ ε for
all m ̸= n. This means that (xn ) cannot contain any convergent subsequence, contradicting our
assumption.
Step 3. We prove the implication (iii) ⇒ (i). Let A be an open covering of X. By the first
step, there exists a Lebesgue number δ > 0 for A. Let ε = δ/3. By the second step, there exist
finitely many B(x1 , ε), . . . , B(xn , ε) that cover X. Each of these balls B(xi , ε) has diameter at most
2ε = 2δ/3. Therefore it belongs to an element Ai of A. Then the finite collection {A1 , . . . , An }
covers X. □
Theorem 3.7. A subspace A of Rn is compact if and only if it is closed and bounded (in any of
the usual metrics).
Proof. Suppose first that A is compact. By Proposition 3.3, A is closed because Rn is a metric
space. By Proposition 3.4., A is bounded.
Conversely, suppose that A is closed and bounded for ρ∞ . Then ρ∞ (0, x) ≤ M for every x ∈ A.
This means that |xi | ≤ M for every x = (x1 , . . . , xn ) ∈ A and so A ⊂ [−M, M ]n . This last set is
compact as a product of compact spaces. Being closed, A is also compact. □
Remark. It is important to precise the distance for which a subspace is bounded. If d and d′ are
topologically equivalent distances, then boundedness for d′ does not imply boundedness for d. Here
is an example. Define on R, d′ (x, y) = min(1, |x−y|). Then d′ is a distance topologically equivalent
to the usual distance d on R. However, R is bounded for d′ and unbounded for d. Therefore, R
is closed and bounded in d′ , however, it is not compact (because (R, d) is not compact). As a
convention, when we do not mention the distance on Rn , it means that we consider any of the usual
distances.
Example 1. The unit sphere S n−1 and the closed ball B n in Rn are compact because they are
closed and bounded.
Example 2. The set A = (x, x1 ); 0 < x ≤ 1 is closed in R2 . However it is not compact because
it is not bounded.
Example 3. The set S = (x, sin x1 ); 0 < x ≤ 1 is bounded but not compact because it is not
The number δ in the condition of continuity depends on ε and x, whereas in the uniform continuity
condition it depends only on ε, so it the same for all x. Hence the adjective uniform.
Example 2. The function sin is uniformly continuous. This follows from the fact that | sin x −
sin y| ≤ |x − y| for every x, y ∈ R (one can take δ = ε in the condition of uniform continuity.
Exercise 1. Let f : X → Y be a map between two metric spaces. Prove that the following
conditions are equivalent.
3.4. COMPACTNESS AND UNIFORM CONTINUITY 49
(ii) For any any two sequences (xn ) and (yn ) of X, we have
Therefore to prove that a function is not uniformly continuous, it is enough to construct two sequence
such that d(xn , yn ) → 0 and d(f (xn ), f (yn )) does not tend to 0.
Exercise 2. (a) Prove that the map f : R → R defined by f (x) = x2 is not uniformly continuous.
(b) Prove that the map f : R → R defined by f (x) = sin x2 is not uniformly continuous.
1
d(xn , yn ) < and d (f (xn ), f (yn )) ≥ ε0 .
n
Sequential compactness of X implies that (xn ) has a subsequence (xnk ) that converges to some
point x. Now, by the triangle inequality
1
d(ynk , x) ≤ d (ynk , xnk ) + d (xnk , x) < + d (xnk , x) .
nk
It follows that ynk → x as well. Continuity of f at x dictates that f (xnk ) → f (x) and f (ynk ) →
f (x). By the triangle inequality d (f (xnk ), f (ynk )) → 0 as k → ∞. But his contradicts the
inequality
d (f (xnk ), f (ynk )) ≥ ε0 . □
50 CHAPTER 3. COMPACTNESS
Chapter 4
Connectedness
Examples.
1) The space X = {x ∈ R; |x| > 1} (as a subspace of R) is not connected since
] − ∞, −1[, ]1, ∞[ is a separation of X.
2) The space R∗ is not connected since ] − ∞, 0[, ]0, ∞[ is a separation of R∗ .
Proposition 4.1. Let X be a topological space. Then the following conditions are equivalent.
(ii) There exist two disjoint nonempty closed subsets of X whose union is X.
51
52 CHAPTER 4. CONNECTEDNESS
Proof. (i) ⇒ (ii). Let {A, B} be a separation of X. Then A is also closed because its complement
B is open. Similarly B is closed.
(ii) ⇒ (iii). If X = A ∪ B where A and B are closed disjoint nonempty subsets, then A and B are
also open. So A is a proper clopen subset of X.
(iii) ⇒ (iv). Let A be a proper clopen subset of X. Let f (x) = 1 if x ∈ A and f (x) = 0 if
x ∈ X − A (f is the characteristic function of A). Then, f is continuous because the inverse image
of a subset O of Z is either ∅ or A or X − A or X. In all cases, it is open. Now clearly f is not
constant.
(iv) ⇒ (i). Let a and b be two distinct values taken by a continuous non constant function f :
X → Z. Now {a} is open in Z. Therefore f −1 (a) is open in X and nonempty. On the other hand,
Z\{a} is also open and nonempty (because it contains b). Therefore, f −1 (Z\{a}) is open in X
and nonempty. Now, we can write
Corollary 4.1. Let X be a topological space. Then the following conditions are equivalent.
(i) X is connected.
(ii) There do not exist two disjoint nonempty closed subsets of X whose union is X.
(iii) The only clopen subsets of X are X and ∅.
(iv) If f : X → Z is continuous, then f is constant.
Proof. Since C and D are both open in X, the sets C ∩ Y and D ∩ Y are open in Y . These
two sets are disjoint and their union is Y . If they were both nonempty, they would constitute a
separation of Y . Therefore one of them is empty. Hence Y is contained in C or D. □
4.1. DEFINITIONS, EXAMPLES AND PROPERTIES 53
Theorem 4.1. Let X be topological space. The union of connected subspaces of X that have a
common point is connected.
T
Proof.S Let (Aλ ) be a collection of connected subspaces of X and let p ∈ Aλ . Suppose that
Y := Aλ is not connected. Then, there exists a separation {C, D} of Y . The point p is in one of
the sets C or D. We can assume that it is in C (otherwise relabel C and D). Since Aλ is connected,
then by lemma 4.2., it must be contained in either C or D; and it cannot be contained inSD because
it contains the point p of C. Hence Aλ ⊂ C. Since λ was arbitrary, we have Y = Aλ ⊂ C,
contradicting the fact that D is not empty. □
Theorem 4.3. The image of a connected space under a continuous map is connected. In particular,
connectedness is preserved by a homeomorphism.
Proof. Let f : X → f (X) be continuous with X connected. Suppose that {A, B} is a separation
of f (X). Then f −1 (A) and f −1 (B) are open (because f is continuous and A, B are open) and
disjoint because A ∩ B = ∅. They are also nonempty because A and B are contained in the image
of f . Therefore {f −1 (A), f −1 (B)} is a separation of X, contradicting the fact that X is connected.
□
Therefore X × Y is connected. □
The two subsets are both open in E and nonempty since the first one contains x and the second
contains y. This means that E is not connected contrary to the assumption.
Conversely, let E be an interval and suppose that it is not connected. Then it is the union
of two disjoint nonempty sets A and B each of which is open in E. Choose a ∈ A and b ∈ B.
54 CHAPTER 4. CONNECTEDNESS
f
f (b)
f (a)
a b
X
We may assume that a < b (otherwise we relabel A and B). The interval [a, b] is contained in E
since E is an interval. Hence [a, b] is the union of the disjoint nonempty sets A0 = A ∩ [a, b] and
B0 = B ∩ [a, b]. Let c = sup A0 . We distinguish between two cases.
Case 1. c ∈ A0 . In this case, c ̸= b, because otherwise c ∈ A0 ∩ B0 . So either c = a or a < c < b.
In both cases, because A0 is open in [a, b], there is some interval [c, c + ε[ contained in A0 . In
particular, this means that there is z ∈ A0 such that c < z < c + ε. The fact that z ∈ A0 means
that z ≤ sup A0 = c. Thus, we reached a contradiction.
Case 2. c ∈ B0 . In this case, c ̸= a, so either c = b or a < c < b. In either case, it follows from
the fact that B0 is open in [a, b] that there is some interval of the form ]c − ε, c] contained in B0 .
But since c = sup A0 , the interval ]c − ε, c] contains an element of A0 . Again this is a contradiction
since A0 ∩ B0 = ∅. □
Theorem 4.6. (Intermediate value theorem). Let X be a connected topological space and let
f : X → R be a continuous function. If a and b are two points of X and r is a number between
f (a) and f (b), then there exists a point c ∈ X such that f (c) = r.
Proof. Since X is connected and f is continuous, then f (X) is connected and therefore an
interval. We can suppose that f (a) < f (b). Since f (a) and f (b) belong to the interval f (X),
[f (a), f (b)] ⊂ f (X). Hence any number between f (a) and f (b) is the image of an element of X.
□
0, then this segment is a path in RN \{0} joining x to y. Otherwise, we can choose a point z not
on the line joining x to y. Then x and y can be joined by the broken line path from x to z and then
from z to y.
4) The continuous image of a path connected space is also path connected (why?). In particular,
the unit sphere S n−1 in Rn is path connected for n > 1. Indeed, let g : Rn \{0} → S n−1 be defined
x
by g(x) = ||x|| . Then g is continuous and surjective. Therefore the result follows from the previous
example.
The converse of this proposition is however not true as the following example shows.
Example. Let S = (x, sin x1 ), 0 < x ≤ 1 .
Then S is connected as the image of ]0, 1] under a continuous function. Therefore its closure S
is also connected. S is called the topologist’s sine curve. In fact
There are some interesting situations where connectedness and path connectedness are equiv-
alent. Here’s one of them. In Rn , a polygonal path (or broken line path) is a juxtaposition of
straight-line paths.
Theorem 4.8. Let U be an open subset of Rn . Then the following conditions are equivalent.
(i) U is connected.
Proof. It should be clear that (iii) ⇒ (ii) ⇒ (i). To prove that (i) ⇒ (iii), we use what we call
a connectedness argument. We fix a point x0 ∈ U and we consider the set A of points in U that
can be joined to x0 by a polygonal path. Then we prove that A is not empty, open and closed.
Connectedness then implies that A = U and so all points of U can be joined to a by a polygonal
path. Since a was arbitrary, this means that any two points of U can be joined by a polygonal path.
Let us carry out this program.
2. A is open. Indeed, let x ∈ A. Since U is open, there exists a ball B(x, r) centered at x and
contained in U .
x0
Now, every point y ∈ B(x, r) can be joined to x by a straight line segment and therefore can
be joined to x0 by a polygonal path (by composition of paths). This means that B(x, r) ⊂ A.
x0
If some point y ∈ B(x, δ) can be joined to x0 by a polygonal path, then x could be joined to x0
by a polygonal path (through y), contrary to the assumption. This means that B(x, δ) ⊂ U − A.
□
Definition. The equivalence classes for the relation above are called the connected components
(or sometimes just components) of X.
Now recall that given an equivalence relation on a set, the equivalence class containing an
element x is the set of points y that are in relation with x. Two equivalence classes are either
disjoint or identical and the whole set is the union of the pairwise disjoint equivalence classes. It is
also possible that there is only one equivalence class (in this case, all elements are equivalent).
Examples. 1) The connected components of R∗ are ] − ∞, 0[ and ]0, ∞[.
2) The connected components of Z are the singletons {n}. A space whose components are singletons
is said to be totally disconnected.
3) Q is totally disconnected.
4) A connected space has only one component: the space itself.
(i) Two connected components of X are either disjoint or identical and X is the union of the
pairwise disjoint components.
(ii) The connected components of X containing an element x is the biggest connected subset of
X that contains x. It is usually denoted by C(x) or [x].
(iv) Every nonempty connected subset of X is contained in exactly one connected component.
58 CHAPTER 4. CONNECTEDNESS
Remark. If X has finitely many components, then every connected component is also open
because its complement is a finite union of closed sets. In general, components need not be open.
For instance the components of Q are not open. However, if O is an open subset of Rn then the
connected components of O are open (try to prove that if you want).
Theorem 4.9. Let f : X → Y be a homeomorphism. Then for every x ∈ X, f (C(x)) = C(f (x)).
In words: a homeomorphism takes connected components into connected components. In particular,
the number of connected components of a space is a topological invariant.
Proof. f (C(x)) is a connected subset containing f (x). Therefore it is contained in C(f (x)).
Conversely, let y = f (z) ∈ C(f (x)). Then f (z) ∼ f (x) i.e., f (z) and f (x) belong to the connected
set C = C(f (x)). But then, z and x belong to the same connected set f −1 (C). This means that
z ∼ x and so z ∈ C(x). Therefore y = f (z) ∈ f (C(x)). □
Examples. 1) The spaces [0, 1] and S 1 are not homeomorphic. Indeed, if we remove 12 from [0, 1],
the resulting space is not connected; whereas if we remove any point from S 1 , the resulting space
is connected.
2) The shapes X and Y (as compact subspaces of R2 ) are not homeomorphic. Indeed, if we remove
the middle point from X, the resulting space has 4 connected components; whereas if we remove
any point from Y, the resulting space has at most 3 components.
3) The shapes A and ∞ are not homeomorphic. Indeed, if we remove from A the topological circle
that it contains, the resulting space has two connected components; whereas if we remove from ∞
any topological circle, the resulting space is a circle without a point (which is connected).
4) The sphere S 2 and the torus T 2 (surface of an American doughnut) are not homeomorphic.
Indeed, if we remove an appropriate circle from the torus the resulting space is connected,
whereas if we remove from S 2 any topological circle, the resulting space is not connected (this
intuitive result is actually a difficult theorem called Jordan’s curve theorem).
We end this chapter by a useful characterization of open sets of the real line.
4.3. CONNECTED COMPONENTS 59
Lemma 4.3. Let O be an open subset of R. Then the connected components of O are open in
R.
Proof. Let C be a connected component of O. Let x ∈ C. Since O is a neighborhood of x,
there exists an interval V containing x such that V ⊂ O. Since V is connected and contains x, it
is contained in C. This means that C is a neighborhood of each of its points. Therefore C is open.
Theorem 4.10. Every open set O of the real line is the union of a countable family of pairwise
disjoint open intervals.
Proof. Let (Iλ )λ∈L be the collection of connected components of O. It follows from the previous
lemma that each Iλ is an open interval. Since the rational numbers are dense in R, each Iλ contains
a rational number. By the axiom of choice, we can choose exactly one rational number in each Iλ .
This defines a function between L and Q which is one to one because two distinct components are
disjoint. Therefore L is countable. Finally we have indeed O = ∪λ∈L Iλ . □
60 CHAPTER 4. CONNECTEDNESS
Chapter 5
Let (xn ) be a sequence of a metric space (X, d) that converges to x. Recall that this means that
for any ε > 0, we can find an integer n0 such that d(xn , x) < ε for all n ≥ n0 . Therefore, by
the triangle inequality, d(xn , xm ) < 2ε for all integers n and m greater or equal to n0 . Otherwise
stated, the distance between any two terms can be made arbitrary small when their indices are large
enough. We are thus led to formulate the following definition.
Definition. Let (X, d) be a metric space. A sequence (xn ) of X is called a Cauchy sequence if
for any ε > 0 there is a number n0 such that d(xn , xm ) < ε for all integers n, m ≥ n0 .
According to what we said, any convergent sequence is a Cauchy sequence. Is the converse true?
The converse need not be true. If it is true, the space is said to be complete.
• lim d(xn , xm ) = 0, or
n,m→∞
Lemma 5.2. If a Cauchy sequence (xn ) contains a convergent subsequence, then (xn ) is conver-
gent.
61
62 CHAPTER 5. COMPLETE METRIC SPACES
Proof. Let (xni ) be a subsequence converging to x. Let ε > 0 be given. Then, there is an index
m1 such that d(xni , x) < ε/2 for i ≥ m1 . Since (xn ) is a Cauchy sequence and ni ≥ i, there is an
integer m2 such that d(xni , xi ) < ε/2 for i ≥ m2 . By the triangle inequality, d(xi , x) < ε for all
i ≥ max(m1 , m2 ). □
Remark. Thus, we have established a new criterion for convergence. Note that, this criterion
permits us to decide whether a sequence is convergent without knowing its limit. This is very useful,
especially in theoretical considerations.
Proposition 5.1. Let (X, d) be a complete metric space and let F be a subset of X. Then F is
complete if and only if it is closed in X.
Proof. Suppose that F is complete (under d). Let x ∈ F . Then, there is a sequence (xn ) of F
that converges to x. Therefore (xn ) is a Cauchy sequence. Since F is complete, (xn ) converges to
some y ∈ F . But (xn ) converges to x. Therefore x = y ∈ F . This means that F is closed in X.
Conversely, suppose that F is closed in X. Let (xn ) be a Cauchy sequence of F . Since X is
complete, (xn ) has a limit x ∈ X. But closedness of F implies that x ∈ F . □
2
Example. The function f : [−1, 1] → [−1, 1] defined by f (x) = x3 is a contraction. Indeed,
f ′ (x) = 23 x and so |f ′ | is bounded by 23 . By the mean value theorem, |f (x) − f (y)| ≤ 23 |x − y| for
all x, y ∈ [−1, 1].
Theorem 5.1. (The Banach fixed point theorem). Let X be a complete metric space and let
f : X → X be a contraction. Then f has a unique fixed point.
Proof. Let k < 1 satisfy d(f (x), f (y)) ≤ kd(x, y) for all x, y ∈ X. We first prove uniqueness.
Suppose that we have two fixed points a and b. Then d(f (a), f (b)) ≤ kd(a, b) and so d(a, b) ≤
kd(a, b). This implies that d(a, b) = 0 because otherwise, we get 1 ≤ k.
Next, we prove existence of a fixed point. Pick a point a ∈ X and define the sequence (xn ) by
x0 = a and xn+1 = f (xn ). Observe that for n ≥ 1,
It follows by induction that d(xn+1 , xn ) ≤ k n d(x1 , x0 ). Let now p ≥ 1. Using the triangle inequality
and the last estimate, we get
Remark 1. It’s essential that f maps X into itself. First, if x is a fixed point of f , then x and
f (x) should belong to the same space. But even, if X ⊂ Y and f : √ X → Y is a contraction,√then f
need not have a fixed point. For example the map f : [0, 1] → [0, 2] defined by f (x) = 1 + x2
is a contraction but has no fixed point (check that). Of course a contraction has at most one fixed
point.
We already encountered two topological existence theorems. The first one is the extreme value
theorem which states that a continuous real valued function has a maximum and a minimum value
on a compact space. The nature of this result is topological. Note that this theorem gives no
effective procedure or algorithm to find the minimum or maximum, it only ensures their existence.
But this can be an important information to have before we start looking at a minimum value. The
second result is the intermediate value theorem which states that a continuous real valued function
on a connected space achieves every value between two given values it takes. Here again, there is
no effective procedure for finding the points where the function takes the given value.
Note that we encountered another existence result in chapter 5: the Banach fixed point theorem.
This theorem is different from the first two. It is not a topological theorem but rather a metric
theorem and its proof is constructive. However, it is the first example of a fixed point theorem.
Here’s a fundamental topological fixed point theorem.
Theorem (Brouwer’s fixed point theorem). Let B n denote the closed unit ball of Rn . Then
any continuous function f : B n → B n has a fixed point.
The proof requires advanced tools from algebraic topology like homotopy or homology. But note
that when n = 1, the theorem is a direct consequence of the intermediate value theorem. This result
has many interesting applications in Analysis and Linear Algebra. It has also many generalizations
like the Schauder fixed point theorem which is very important especially in differential equations.
Another problem of topology is the problem of existence of continuous extensions of a continuous
function. More precisely, let X and Y be topological spaces, let A be a subset of X and let
f : A → Y be continuous. Does there exist a continuous map g : X → Y such that g(x) = f (x)
for all x ∈ A? One fundamental extension theorem is the Tietze extension theorem. Another one
is the Dugundji extension theorem. Their statements and proofs require more advanced tools from
point set topology.
We already encountered some non-existence results. The fact that certain spaces are not home-
omorphic means that there is no homeomorphism between them. We will now give a non-existence
topological theorem.
Definition. Let A be a subset of a topological space X. A retraction f : X → A is a continuous
map such that f (x) = x for all x ∈ A. If f is such a map, we say that A is a retract of X. Otherwise
stated, a retraction is a continuous surjective map that fixes the points of the retract. For example,
x
the map x 7→ ||x|| is a retraction from the punctured space Rn − {0} to the sphere S n . This means
that we can deform in a continuous way the punctured space to the sphere while fixing the sphere.
However,
65
66 APPENDIX A. TOPOLOGICAL EXISTENCE AND NON-EXISTENCE THEOREMS
We illustrate on some examples how topology turns a local property into a global one. We already
encountered such situation in chapter 3.
Here are more examples. A function f : X → Y is said to be locally constant if every point
x ∈ X has a neighborhood on which f is constant. A function f : X → R is said to be locally
bounded if every point x ∈ X has a neighborhood on which f is bounded.
Exercise. (a) Give an example of a locally constant function which is not globally constant.
(b) Give an example of a locally bounded function which is not globally bounded.
• Let Ω be an open subset of the complex plane and let f : Ω → C be holomorphic. Then, f
has locally an antiderivative. If Ω is simply connected (a topological property), then f has
globally an antiderivative. A simply connected subset of C is a set with no holes.
Remark. Algebraic topology was invented before point set topology. One of the big ideas of
algebraic topology is to understand the holes in manifolds (think of spheres, tori, double tori,...).
This was first done with the so called Betti numbers. These numbers are topological invariants,
meaning that two homeomorphic manifolds have the same Betti numbers. Later in the 1920’s, the
algebraist Emmy Nother suggested to use groups instead of numbers. This opened the way to the
definition of homology groups and homotopy groups (and these are topological invariants). So we
can say that topology is the science of holes!
67