355 Topology Lecture Notes ITU
355 Topology Lecture Notes ITU
Spring 2020
Contents
Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii
1 Preliminaries 1
1.1 Set Theory and Logic . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Functions and Relations . . . . . . . . . . . . . . . . . . . . . 2
1.2.1 Relations . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Countability . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2 Metric Spaces 7
2.1 Definition and First Examples . . . . . . . . . . . . . . . . . . 7
2.2 ε-balls and continuity . . . . . . . . . . . . . . . . . . . . . . . 8
2.3 Open Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3 Topological Spaces 12
3.1 Definition and first examples . . . . . . . . . . . . . . . . . . . 12
3.2 Basis for a Topology . . . . . . . . . . . . . . . . . . . . . . . 13
3.3 Topologies on R . . . . . . . . . . . . . . . . . . . . . . . . . . 16
4 Constructing Topologies 18
4.1 Order Topology . . . . . . . . . . . . . . . . . . . . . . . . . . 18
4.2 Product Topology on X × Y . . . . . . . . . . . . . . . . . . . 19
4.3 Subspace Topology . . . . . . . . . . . . . . . . . . . . . . . . 21
6 Continuous Functions 29
6.1 Homeomorphisms . . . . . . . . . . . . . . . . . . . . . . . . . 32
i
7 Product and Metric Topologies 35
7.1 Two topologies on a Product Space . . . . . . . . . . . . . . . 35
7.2 Metric Topology . . . . . . . . . . . . . . . . . . . . . . . . . . 36
8 Connected Spaces 39
8.1 Constructing Connected Spaces . . . . . . . . . . . . . . . . . 40
8.2 Connected Subspaces of R . . . . . . . . . . . . . . . . . . . . 42
8.2.1 Path Connected Spaces . . . . . . . . . . . . . . . . . . 43
8.2.2 Connected Components . . . . . . . . . . . . . . . . . 44
9 Compact Spaces 46
10 Separation Axioms 50
10.1 Hausdorff Spaces . . . . . . . . . . . . . . . . . . . . . . . . . 51
10.1.1 Properties of Hausdorff Spaces . . . . . . . . . . . . . . 52
11 Countability Properties 53
11.1 Uncountability . . . . . . . . . . . . . . . . . . . . . . . . . . 55
ii
Preface
These notes are based on the classical book ’Topology’ by Munkres which we
use as the main textbook in İTÜ. I also benefited from my own notes I took
as a student in METU.
Typing of these notes in LaTex was done by the students below who took
the Topology course MAT 355E in Spring semester of 2020. I would like to
thank each one of them for volunteering in this project during the Covid-19
pandemic.
iii
Chapter 1
Preliminaries
∅ = {} empty set.
1
Example 1.1.2. ”Every cover has a finite subcover.”
Its negation:
”There is at least one cover that has no finite subcover.”
1. A ∪ B = (A \ B) ∪ (B \ A) ∪ (A ∩ B)
2. A − (A − B) = A ∩ B
3. A ⊂ B ⇐⇒ A − B = ∅
4. A ∩ (B − C) = (A ∩ B) − (A ∩ C)
A 4 B = (A − B) ∪ (B − A) is symmetric difference of A and B.
= (A ∪ B) − (A ∩ B)
7. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
8. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
2
Functions are subsets of Cartesian products.i.e. {(a, f (a)|a ∈ A} ⊂ A×B
The uniqueness condition in the above definition is also expressed as f being
well-defined : a1 = a2 =⇒ f (a1 ) = f (a2 )
Definition 1.2.3. 1. If f : A → B and A0 ⊂ A then we define the
restriction of f to A0 as
5. Let f : A → B, A0 ⊂ A, and B0 ⊂ B
f (A0 ) = {b|b = f (a) for some a ∈ A0 } : image of A0
f − 1(B0 ) = {a|f (a) ∈ B0 } : inverse image of B0
Remark 1.2.4. f need not be invertible in order the inverse image of B0 to
be defined.
Lemma 1.2.5. 1. A0 ⊂ f −1 (f (A0 ))
3. f (f −1 (B0 )) ⊂ B0
1.2.1 Relations
A relation ∼ on a set A is a subset C of A × A
and x ∼ y means (x, y) ∈ C ⊂ A × A and we read “ x is related to y”.
3
2. (Symmetry) If x ∼ y then y ∼ x for every x, y ∈ A.
3. (Transitivity) If x ∼ y and y ∼ z then x ∼ z.
Definition 1.2.14. Let <A and <B be ordering relations on A and B re-
spectively.
On A × B define a1 × b1 < a2 × b2 if ¨ a1 <A a2 or a1 = a2 and b1 <B b2 ¨
as the dictionary order on A × B.
4
1.3 Countability
Definition 1.3.1 (Countabilty). A set A is said to be countable if there is
a 1 − 1 and onto function
f : Z+ → A
(or equivalently f : A → Z+ ) . Z+ = N = {1, 2, 3, ...}
A subset of a countable set is countable.
Theorem 1.3.2. For the set B 6= ∅ the following are equivalent:
1. There is an onto function f : Z+ → B
2. There is a 1 − 1 function g : B → Z+
3. B is countable.
Theorem 1.3.3. Z+ × Z+ is countable.
Proof. f : Z+ × Z+ → Z+ defined by (n, m) 7→ 2n 3m is a 1 − 1function:
Suppose we have two pairs with same the image (n, m) and (p, q) 2n 3m =
2p 3q .
If n < p, 3m = 2p−n 3q contradiction since one side is even. If n > p,
3m 2p−q = 3q contradiction since one side is even. So n = p. This gives
3m = 3q . If m < q, then 1 = 3q−m ⇒ q = m. So (n, m) = (p, q) and hence f
is 1 − 1. ⇒ Z+ × Z+ is countable.
Theorem 1.3.4. Countable union of countable sets is countable.
Proof. Let {Aα }α∈J be a family of countable sets where J is countable. For
all α ∈ J there is an onto function fα : Z+ → Aα and g : Z+ → J.
Define h : Z+ × Z+ → ∪ Aα
α∈J
h(n, m) = fg(n) (m) and show that h is onto.
Let x ∈ ∪ Aα then there is α0 ∈ J such that x ∈ Aα0 . There is a m ∈ Z+
α∈J
such that fα0 (m) = x and n ∈ Z+ such that g(n) = α0 . Thus h(n, m) =
fg(n) (m) = fα0 (m) = x.
So h is onto ⇒ ∪ Aα is countable.
α∈J
5
Theorem 1.3.7. Let X = {0, 1}. X ω is uncountable.
6
Chapter 2
Metric Spaces
ρ:M ×M →R
i) ρ(x, y) ≥ 0, and
ii) |x − y| = |y − x|
iii) |x − z| = |x − y + y − z| ≤ |x − y| + |y − z|
So,(R, |, |) is a metric space with the absolute value metric and called the
standard or usual Euclidean metric space.
7
s
n
Example 2.1.3. M = Rn , ρ((x1 , ..., xn ), (y1 , ..., yn )) =
P
(xk − yk )2
k=1
p
For n = 2 : ρ((x1 , x2 ), (y1 , y2 )) = (x1 − y1 )2 + (x2 − y2 )
ρ is the Standard metric on R2 .
Example 2.1.6. The distance from the point (x, y) ∈ R to the origin with
respect to above metrics is
ρ|A×A : A × A → R
(a1 , a2 ) 7→ ρ(a1 , a2 ).
Example 2.1.9. For any set X, let ρ(x, y) = 0 for all x, y ∈ X. ρ is called
the trivial (pseudo)-metric on X.
8
This definition applied to R with the usual absolute value metric yields
the usual continuity definition from our calculus courses:
f : R → R is continuous at x0 ∈ R iff ∀ε > 0 ∃δ > 0 such that
|x − x0 | < δ ⇒ |f (x) − f (x0 )| < ε.
Definition 2.2.2. Let (M, ρ) be a metric space and x ∈ M . For ε > 0
B (x) = B(x, ) = Uρ (x, ) = {y ∈ M | ρ(x, y) < } is called the − disc (or
-ball) centered at x. (the open -disc)
Example 2.2.3. Let M = R and ρ = | · | be the absolute value metric.
Uρ (x, ) = {y | |x − y| < } = (x − , x + ). That is, the -ball in the usual
real line is the open interval centered at x with radius .
2
Example p2.2.4. Let M = R and ρ be the standard metric. Then, Uρ ((x1 , x2 ), ) =
{(y1 , y2 )| (x1 − y1 )2 + (x2 − y2 )2 < } is the open disc centered at (x1 , x2 )
with radius .
Example 2.2.5. For the discrete metric on R we have
Uρ (x, 21 ) = {x} Uρ (x, 32 ) = R
Definition 2.2.6. Let E and F be subsets of the metric space (M, ρ). ρ(E, F ) =
inf {ρ(x, y)|x ∈ E y ∈ F } is the distance between E and F.
Example 2.2.7. Let E = (0, 1) and F = (2, 3) be subsets of (R, ρ = | · |).
Then ρ(E, F ) = 1.
Definition 2.2.8. Uρ (E, ε) = {y ∈ M |ρ(E, y) < ε} is the ε-disc at the
subspace E ⊂ M
Example 2.2.9. For E = (0, 1] and ε = 1
2
we have Uρ ((0, 1], 21 ) = ( −1 , 3 ).
2 2
9
Definition 2.3.4. A set F ⊂ M is closed iff M − F is open.
⇐⇒ [y ∈ M − F ⇒ ∃ε > 0 such that Uρ (y, ε) ⊂ M − F ]
⇐⇒ [∀ε > 0 Uρ (y, ε) ∩ F 6= ∅ ⇒ y ∈ F ].
Example 2.3.5. Let F = (0, 1] ⊂ R. Then F is not closed. For any
ε > 0 B(0, ε) ∩ (0, 1] 6= ∅, but 0 ∈
/ F.
Example 2.3.6. Singletons (single element set) are closed in metric spaces.
Proof. Let x ∈ (M, ρ) and consider {x}. If y ∈ M − {x}, then y 6= x and let
ε = 12 ρ(x, y) > 0. Since B(y, ε) ⊂ M − {x}, M − {x} is an open set. So {x}
is closed.
Theorem 2.3.7. Let (M, ρ) be a metric space.
i) Every union of open sets is open.
ii) Finite intersection of open sets is open.
iii) φ and M are open
S
Proof. (i)S Let Aα be open for any α ∈ λ and consider x ∈ α∈λ Aα .
x ∈ α∈A Aα ⇒ there is α0 such that x ∈ Aα0 and Aα0 is an open set.
⇒ There is anSε−disc UρS (x, ε) ⊂ Aα0
⇒ Uρ (x, ε) ⊂ α∈λ ⇒ α∈λ Aα is also an open set.
(ii) Let A1 , ..., An be open sets. Let x ∈ ni=1 Ai .
T
Since Ai are open for all i, there’s εi > 0 such that Uρ (x, εi ) ⊂ Ai
Choose ε = min{ε n } then Uρ (x, ε) ⊂ Ai for all i.
T 1 , ε2 , ..., εT
⇒ Uρ (x, ε) ⊂ ni=1 Ai ⇒ ni=1 Ai is open.
y
x
10
Example 2.3.10. Singletons are open in discrete metric spaces.
For any point x Udiscrete (x, 12 ) = {x} ⊂ {x}
⇒ Therefore in a discrete metric space every set is open. (Union of single-
tons)
Moreover, every set is closed because it’s complement is an open set.
Proof. HOMEWORK
11
Chapter 3
Topological Spaces
X − (A ∩ B) = (X − A) ∪ (X − B)
X − (A ∪ B) = (X − A) ∩ (X − B)
T
2) Let {Uα } ∈Sτf . Claim:
T Uα ∈ τf
Since X − Uα = (X − Uα ) and intersection of finite sets is finite,
claim is true. Therefore any union of sets in τf is also in τf .
12
Tn
3) Let U1 , U2 , ..., Un ∈ τf . Claim: i=1 Ui ∈ τf
13
Then β is said to be a basis (of a topology) on X.
B3 ⊂ B1 ∩ B2
U is open iff for every x ∈ U there’s a circular region around x that lies
completely in U.
0
Example 3.2.4. On R2 , let β be the set of all rectangular regions (excluding
the bounding rectangle)
14
Note that the intersection of two basis elements is a basis element itself:
0
B3 = B1 ∩ B2 . β is a basis for R2 .
Next, we prove that the topology generated by a basis in Definition 3.2.2
is a topology.
Theorem 3.2.5. Let β be a basis on X, then
τ = {U | ∀x ∈ U ∃B ∈ β st x ∈ B ⊂ U } is a topology on X.
Proof. 1) φ and X ∈ τ
2) Let {Uα } ∈ τ for α ∈ ∧
S 0 0
For x ∈ α∈∧ Uα then x ∈ Uα for some α ∈ ∧
0 0 0 S
This means there’s B ∈ β st X ∈ B ⊂ Uα ⊂ α∈∧ Uα
S
⇒ α∈∧ Uα ∈ τ
3) Let U1 , U2 ∈ τ and x ∈ U1 ∩ U2 ⇒ x ∈ U1 and x ∈ U2
⇒ there is B1 , B2 ∈ β st x ∈ B1 ⊂ U1 and x ∈ B2 ⊂ U2
So x ∈ B1 ∩B2 . Since β is a basis there is B3 ∈ β st x ∈ B3 ⊂ B1 ∩B2 ⊂
U1 ∩ U2 . The rest follows by induction.
⇒ U1 ∩ U2 ∈ τ
15
Remark 3.2.7. Given a topology τ on X, can we construct a basis which
generates the same topology as τ ? A basis for a topology gives a shorter list of
open sets and hence a simpler understanding of the properties of that space.
A basis for a topology τ can be constructed as follows:
Lemma 3.2.8. Let (X, τ ) be a topological space and C be a family of open
sets in X such that for every open set U ∈ τ and every point x ∈ U there is
C ∈ C satisfying x ∈ C ⊂ U . Then C is a basis for τ .
Example 3.2.9. For any X, the family C = {{x}|x ∈ X} is a basis for the
discrete topology on X.
Theorem 3.2.10. Let B1 and B2 be bases for τ1 and τ2 respectively. Then,
τ1 ⊂ τ2 if and only if for every x ∈ X and B1 ∈ B1 there is B2 ∈ B2 such
that x ∈ B2 ⊂ B1 .
Proof. (⇒) Let U ∈ τ1 (must show U ∈ τ2 ). Then there is B1 ∈ B1 such
that x ∈ B1 ⊂ U for all x ∈ U . By assumption there is B2 ∈ B2 with
x ∈ B2 ⊂ B1 ⊂ U .
(⇐) Let x ∈ X and B1 ∈ B1 with x ∈ B1 . Since B1 is open in τ1 and since
τ1 ⊂ τ2 , we have B1 ⊂ τ2 . Since B2 generates τ2 and B1 ∈ τ2 there is B2 ∈ B2
such that B2 ⊂ B1 .
3.3 Topologies on R
Definition 3.3.1. (Standard Topology on R) The family of open intervals
(a, b) = {x | a < x < b} is a basis Bst on R and topology it generates Rst is
called the standard (or usual) topology on R.
[
R= (−n, n)
n∈N
Theorem 3.3.3.
Rst ⊂ Rl
Proof. Let x ∈ (a, b). Then x ∈ [x, b) ⊂ (a, b) and [x, b) ∈ Bl and by Theorem
3.2.10 Rst ⊂ Rl .
16
2nd Way : For (a, b) ⊂open Rst
∞
[a + b−a
S
x ∈ (a, b) = 2n
, b)
n=1
Union of base elements in B. So it must be open in Rl .
a. Show Rst ⊂ RK
Since for every x ∈ (a, b) ∈ Bst ⊂ BK (a, b) ∈ BK , this follows from
Theorem 3.2.10.
On the other hand, B = (−1, 1) − K ∈ BK
0 ∈ B and we can not find an open interval (a, b) such that 0 ∈ (a, b) ⊂
B. Thus, RK 6⊂ Rst
17
Chapter 4
Constructing Topologies
Define (a, b) = {x | a < x < b}, [a, b) = (a, b) ∪ {a}, (a, b] = (a, b) ∪ {b},
and [a, b] = (a, b) ∪ {a, b}.
18
Example 4.1.4. Order topology on N = {1, 2, 3, ...} is equal to discrete topol-
ogy
{n} = (n − 1, n + 1)
{1} = [1, 2)
i.e. single element sets are basis elements, hence they are open.
β = {U × V | U ⊂ X, V ⊂ Y }
open open
Question. Is β a basis ?
19
Figure 4.1: (U1 × V1 ) ∩ (U2 × V2 ) = (U1 ∩ U2 ) × (V1 ∩ V2 )
Theorem 4.2.2. Let βx and βy be bases for the topological spaces X and Y
resp.
D = {A × C | A ∈ βx , C ∈ βy } is a basis for the product topology on
X ×Y.
2
Example 4.2.3. Rst × Rst = Rst standard topology on R2
2
By the above thm open rectangles form a basis for Rst
Definition 4.2.4. π1 : X × Y → X π2 : X × Y → Y
(x, y) → x (x, y) → y
are called projections onto X and Y .
* π1 and π2 are onto
* U ⊂open X then π1−1 (U ) = U × Y ⊂open X × Y
V ⊂open Y then π2−1 (V ) = X × V ⊂open X × Y
20
Theorem 4.2.5. S1 = {π1−1 (U ) | U ⊂open X} and S2 = {π2−1 (V ) |
V ⊂open Y }
Then S = S1 ∪ S2 is a subbase for the product topology on X × Y
* ∅ = Y ∩ ∅ and Y = Y ∩ X ⇒ ∅, Y ∈ τy
21
Proof. Let’s show that these topologies have same bases.
Let U ⊂open X and V ⊂open Y be bases elements of X and Y resp.
Then U × V is a basis element for X × Y . Thus (U × V ) ∩ (A × B) is a
basis element for the subspace topology on A × B. Since (U × V ) ∩ (A × B) =
(U ∩ A) × (V ∩ B) which is a typical element of basis for the product topology
on A × B. See figure 4.1.
22
Chapter 5
23
iii) Finite union of closed sets is closed.
Proof. ii) Let {Aα }α∈J be a family of closed sets.
X − ∩ Aα = ∪ (X − Aα )
α∈J α∈J
24
Theorem 5.1.10. Let X be a topological space, Y a subspace and A ⊂ Y .
The closure of A in Y equals A ∩ Y .
Example 5.1.14. Q = R.
Example 5.1.15. N = N.
25
Example 5.2.1. x and y are limit points of A.
Example 5.2.5. C = {0} ∪ (1, 2). The set of limit points of C is [1, 2].
Theorem 5.2.8. A = A ∪ A0
26
Definition 5.2.10. The boundary of A ⊂ X is ∂A = A ∩ (X − A).
ii) A = A◦ ∪ ∂A
27
n=3: D3 = {(x, y, z) | x2 + y 2 + z 2 ≤ 1} ∂D3 = S 2 = unit sphere.
Example 5.2.13. ∂R = ∅ = R ∩ (R − R) = R ∩ ∅
Example 5.2.14. ∂Q = Q ∩ (R − Q) = R ∩ R = R
OR ∂Q = Q − Q◦ = R − ∅ = R
28
Chapter 6
Continuous Functions
As usual, working with basis elements, rather than open sets is more conve-
nient.
Theorem 6.0.1. If B is a basis for the topology on Y and for every basis
element B ∈ B if f −1 (B) is open in X, then f : X → Y is continuous.
29
−1
f −1 (Bα ) ⊂open X.
S S
Proof. V ⊂open Y ⇒ V = α∈J Bα ⇒ f (V ) = α∈J
Example 6.0.2. Let Rst and Rl denote standard and lower limit topologies
on R, respectively.The identity function
f : Rst → Rl
i) is not continuous but
x → x
f : Rl → Rst
ii) is continuous.
x → x
For
1) f is continuous.
30
(2) ⇒ (3): Let B be closed in Y , and set A = f −1 (B). (must show: A = A)
f (A) = f (f −1 (B))) ⊂ B (Worksheet-1)
Thus, if x ∈ A, then f (x) ∈ f (A) ⊂ f (A) ⊂ B = B
This means x ∈ f −1 (B) = A i.e A ⊂ A.
31
6.1 Homeomorphisms
Let X and Y be topological spaces, f : X → Y a bijection. If both f and
f −1 are continuous then f is called a homeomorphism. In this case X and
Y are said to be homeomorpic spaces.
Equivalently, a homeomorphism is a bijection f : X → Y such that
”f (U ) is open if and only if U is open”. This means: a homeomorphism is
not only a 1 − 1 correspondence between elements of X and Y , it is also a
1 − 1 correspondence between open sets of X and Y . Any property of X
defined through open sets (connected, compact, Haussdorff, ...) also holds
for Y .
Example 6.1.2. Let X = {a, b, c} , τ1 = {φ, X, {a}, {b}, {a, b}} and
τ2 = {φ, X, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}} : discrete topology. Is the
identity function (X, τ1 ) → (X, τ2 ) a homeomorphism?
Answer: f : X → X f (x) = x is clearly bijection and its inverse is itself.
But f is not continuous : f −1 ({c}) = {c} ∈ / τ1 =⇒ f is not a homeomor-
phism.
Show: There is no such homeomorphism (X, τ1 ) → (X, τ2 ).
32
S n − {1point} is homeomorphic to Rn
0
n = 1: f : S → R
x
(x, y) 7 → 1−y
0
f −1 : R → S are both continuous.
2x −1+x2
x 7→ ,
1+x2 1+x2
n = 2: f : S 2 − {northpole} → R2
{x, y, z} 7→ x
, y
1−z 1−z
2 +b2
f −1 (a, b) = 1+a2a2 +b2 , 1+a2b2 +b2 , −1+a
1+a2 +b2
)
33
Theorem 6.1.5. Let X, Y, Z be topological spaces.
i) Constant functions are continuous.
34
Chapter 7
Definition 7.1.1. (Box Topology) For open sets Ui ⊂ Xi the sets of the form
U1 × U2 × ... × Un and
U1 × U2 × U3 × ...
are bases elements of the box topologies on X and Y above, respectively.
i can be taken from any index set.
Definition 7.1.2. If πi : Xor Y → Xi is the ith projection then B =
{πi−1 (Ui )|Ui ⊂open Xi } is a subbasis for the product topology on X or Y .
Box topology and product topology are equal on the finitely many product
of spaces i.e on X = X1 × X2 × ... × Xn .
Q
Theorem 7.1.3. Let f : A → α∈j Xα be the function defined by f (a) =
(fα (a))α∈j for fα : A → Xα . f is continuous iff fα is continuous for all α ∈ j.
In this theorem we assume Π Xα has product topology. Product topology
is stronger than box topology on the product of infinitely many spaces.
Theorem 7.1.4.
Q (Comparison of the box and product
Q topologies) The box
topology on Xα has as basis all sets of the form Uα , where Uα is open
in Xα for each α. Q Q
The product topology Xα has as basis of the form Uα is open in Xα for
each α, and Uα equals Xα except for finitely many valuse of α.
35
Example 7.1.5. For Xn = R, let Rw =
Q
n∈N Xn = {(x1 , x2 , ..., xn , ...) | xn ∈
R, n ∈ N}
Define f : R → Rw
t 7→ (t, t, t, ...)
so that fn (t) = t is the nth coordinate function. f is continuous if Rw has
product topology by theorem 7.1.3, but not if it has the box topology.
Consider B = (−1, 1) × −1 , 1 × −1
2 2
, 1 × ... which is a basis element of
3 3
the box topology on Rw .
Claim. f −1 (B) is not open in R
Since (0, 0, 0, ..) ∈ B , 0 ∈ f −1 (B). If f −1 (B) is open then 0 must have a
neighborhood (−δ, δ) s.t. f ((−δ, δ)) ⊂ B. But f ((−δ, δ)) = (−δ, δ)×(−δ, δ)×
... ⊂ (−1, 1) × −1 ,
2 2
1
× ... is impossible.
36
(a) (b)
37
To show that they are both equal to product topology, let B=((a1 , b1 )×...(an , bn ))
be a basis element and X=(x1 , ...xn ) ∈ B for all i=1,2,...,n. There is i s.t.
(xi − i , xi + i ) ⊂ (ai , bi ). Choose = min {1 , ...n }, then Bρ (x, ) ⊂ B.
On the other hand, if y ∈ Bρ (x, ) then we need to find B such that y
∈ B ⊂ Bρ (s, ). But
Bρ (x, ) = {y ∈ Rn | max {|x1 − y1 |, ...|xn − yn |} < }
= {y ∈ Rn | |x1 − y1 | < , ...|xn − yn | < }
= {(y1 , ..., yn ) ∈ Rn | y1 ∈ (x1 − , x1 + ), ..., yn ∈ (xn − , xn + )}
= (x1 − , x1 + ) × ... × (xn − , xn + ) = B.
38
Chapter 8
Connected Spaces
39
(⇐) Suppose A and B are disjoint nonempty sets whose union is Y ,
neither of which contains a limit point of the other. Then A ∩ B = ∅ and
A ∩ B = ∅. To show that A is closed in Y , note that A ∩ (Y − A) =
(A ∩ Y ) − (A ∩ A) = (A ∩ Y ) − A = ∅ ⇒ A = A ∩ Y . i.e. all limit points of
A are in A, implying that A is closed.
Similarly B = B ∩ Y . A and B are both closed and open.
Proof. C and D are both open and closed in X. The sets C ∩ Y and D ∩ Y
are open in Y and
(C ∩ Y ) ∩ (D ∩ Y )) = (C ∩ D) ∩ Y = ∅ ∩ Y = ∅)
(C ∩ Y ) ∪ (D ∩ Y ) = Y ∩ (C ∪ D) = Y ∩ X = Y .
i.e. they form a separation for Y if both of them are nonempty. Since Y is
connected one of them must be empty.
40
S in C or D and cannot lie in D because p ∈ C. Hence A ⊂ C for all α and
lie
Aα ⊂ C contradicting the fact that D 6= ∅
The theorem says if we add to a connected set some or all of its limit
points, then we still preserve connectedness.
Remark 8.1.6. Product of infinitely many connected spaces may or may not
be connected depending on the topology.
41
Example 8.1.7. Rw = RN = { (x1 , x2 , . . . , xn , . . . )|xi ∈ R i ∈ N } can be
seen as the space of sequences. With box topology on it Rw is not connected.
A = {{an } | an ∈ R and {an }is a bounded sequence.}
B = {{bn } | bn ∈ R, {bn }is unbounded}
Clearly A ∩ B = ∅. A and B are open: Let a ∈ Rw .
a = {a1 , a2 , . . . } ∈ U = (a1 − 1, a1 + 1) × (a2 − 1, a2 + 1) × · · · ⊂ A if a is
bounded,
a = {a1 , a2 , . . . } ∈ U = (a1 − 1, a1 + 1) × (a2 − 1, a2 + 1) × · · · ⊂ B if a is
unbounded.
Thus A and B form a separation for Rw with box topology.
Proof. We need to show that any a ∈ Rw is a limit point of R∞ i.e. any base
∞
element inQthe product topology containing a intersects R .
Let U = Ui be a basis element containing a = (a1 , a2 , . . . ).
Then there is N ∈ N such that Ui = R for i > N (see Theorem 7.1.4)
The point x= (a1 , a2 , . . . , an , 0, . . . ) ∈ R∞ ∩ U since
ai ∈ Ui for all i and 0 ∈ Ui for i > N
iii. a ≤ b or b ≤ a (comparability)
42
(One can also add reflexivity a ≤ a)
Definition 8.2.1. A simply ordered set L having more than one element is
a linear continuum if
Recall that a set has the l.u.b property if every nonempty subset with an upper
bound has a least upper bound. (supremum)
Proof. The sets A = f (X) ∩ (−∞, r) and B = f (X) ∩ (r, ∞) are disjoint
and nonempty because one contains f (a) and the other contains f (b). A and
B are open in f (X) because they are intersections of open rays with f (X).
If there is no c ∈ X with f (c) = r, then f (X) = A ∪ B is a separation for
f (X). This contradicts to the fact that continuous image of a connected set
is connected.
43
Figure 8.1: Topologist’s sine curve
Proof. Suppose not and let f : [a, c] → S be a path from (0, 0) to a point
of S. Since f is continuous and {0} x [−1, 1] is closed, f −1 ({0} x [−1, 1])
is closed and hence has a largest element b. Then f : [b, c] → S is a path
that maps b into {0} x [−1, 1] and other points of [b, c] to points of S. For
convenience replace [b, c] by [0, 1] and let f (t) = (x(t), y(t)). Then x(0) = 0
1
and when t > 0 we have x(t) > 0 and y(t) = sin x(t) . Construct a sequence
1
{tn } as follows: For n ∈ N let u be 0 < u < x( n ) s.t. sin( u1 ) =(−1)n . By IVT,
since x(t) is continuous, there’s tn with 0 < tn < n1 s.t. x(tn ) =u. Thus the
sequence {tn } is a sequence of points converging to 0. But y(t)= sin( x(t1n ) )
= sin( u1 ) = (−1)n which is divergent. This contradicts to the fact that f is
continuous.
Recall that the union of two connected subsets, having a point in common,
must also be connected.
44
Definition 8.2.9. Define an equivalence relation ∼ on X by x ∼ y if and
only if there is a path in X from x to y. The equivalence classes are called
path components.
Example 8.2.10. The topologist’s sine curve has one component but two
path components.
45
Chapter 9
Compact Spaces
Example 9.0.6. If X is a finite set, then any open cover will be finite. Hence
its subcovers are also finite. So X must be compact.
Proof. Suppose A is an open cover for X and let U ∈ A be any open element
of A containing 0.
46
All but finitely many points of X are in U . If U1 , U2 , ..., Uk are elements of
A containing these points that are not in U , then B = {U, U1 , U2 , U3 , ..., Uk }
is a finite subcover.
Proof. (⇒) Let Y be compact (i.e. every open (in Y ) cover of Y has a finite
subcover) and A = {Aα | α ∈ j} be a covering of Y by sets open in X.
Then {Aα ∩ Y | α ∈ j} is an open cover of Y by sets open in Y .
Since Y is compact, this open cover must have a finite subcover:
{Aα1 ∩ Y, Aα2 ∩ Y, ..., Aαn ∩ Y }.
Thus, {Aα1 , Aα2 , ..., Aαn } is a subcover of A for Y
47
Proof. Let f:X→ Y be continuous and X be compact. Let A be a covering
of the set f (X) by sets open in Y . Then {f −1 (A) | A ∈ A} is a collection
of sets covering X. These are open in X because f is continuous. Hence
finitely many of them , say f −1 (A1 ), . . . ,f −1 (An ) cover X. Then A1 , . . .
,An cover f (X).
Theorem 9.0.15. Let X be a simply ordered set having the least upper bound
property. In the order topology, each closesd interval in X is compact .
Theorem 9.0.16. Every closed interval in R is compact.
Theorem 9.0.17. (Heine-Borel Theorem)A subspace of Rn is compact
if and only if it is closed and bounded in the euclidean metric or the square
metric.
Example 9.0.18. K = { n1 | n ∈ N} is not compact because it is not closed.
0 is its limit point but 0 ∈
/ K.
Example 9.0.19. S n−1 and Dn = B n in Rn are compact because they are
closed and bounded.
Example 9.0.20. Rn is not bounded hence Rn is not compact.
Example 9.0.21. Rn =S n−1 -{point} is not compact.
Example 9.0.22. {(x, x1 ) | 0 < x ≤ 1} ⊂ R2 is closed but not bounded.
Therefore it cannot be compact.
Example 9.0.23. {(x, y) | y = sin x1 , x ∈ (0, 1]} is bounded but not closed
⇒ not compact.
Theorem 9.0.24. (Extreme Value Theorem) Let f : X → Y be con-
tinuous where Y is an ordered set in the ordered topology. If X is compact,
then there exists points c and d in X such that f (c) ≤ f (x) ≤ f (d) for every
x ∈ X.
In Calculus courses we have seen this theorem with X as a closed interval
and Y = R.
Proof. Since f is continuous and X is compact, the set A = f (X) is compact.
We must show that A has a largest element M and a smallest element m.
Suppose A has no largest element. Then the collection {(−∞, a) | a ∈ A}
forms an open covering of A . Since A is compact this cover must have a
finite subcover:
B = {(−∞, a1 ), (−∞, a2 ), ...(−∞, an )}. If ai is the largest of the elements
a1 , ..., an , then ai does not belong to these sets. This contradicts to the fact
that B is a cover for A. With a similar argument we can show the existence
of a smallest element of A.
48
Theorem 9.0.25. (Tychonoff theorem)) An arbitrary product of compact
spaces is compact in the product topology.
Thus, a product space is compact if and only if all factor spaces are
compact. Note that the theorem is true even for uncountable product of
spaces.
ii. [0, 1] × [0, 1) is not compact since [0, 1) is not closed and hence not
compact.
49
Chapter 10
Separation Axioms
a) X is T1 ,
50
c) Each subset of X is the intersection of the open sets containing it.
Example 10.1.1. Let X be an infinite set with the cofinite topology. (i.e. a
subset A ⊂ X is open if and only if X-A is finite) Then, the closed sets are
X and finite sets, in particular one-point sets are closed. Therefore X is a
T1 -space. Non-empty open sets cannot be disjoint, hence X is not T2 .
51
Example 10.1.2. Every metric space is Hausdorff. If x and y are distinct,
then let ε = d(x, y) > 0 be distance between them. The ε-balls Bd (x, 2ε ) = U
and Bd (y, 2ε ) = V are open disjoint sets containing x and y, respectively.
52
Chapter 11
Countability Properties
Definition 11.0.4. If a space X has a countable basis for its topology, then
X is said to be second-countable. Clearly: second countable ⇒ first countable.
(Countable basis B for X can be taken as a local basis at any x ∈ X)
Example 11.0.5. B = {(a, b)|a, b ∈ Q} is a countable basis for the real line
R. Thus R is second-countable.
53
Theorem 11.0.6. Subspaces and countable products of first-countable (re-
spectively second-countable) spaces are also first-countable (respectively second-
countable).
Definition 11.0.7. A subset A of a space X is said to be dense in X if
A = X.
Example 11.0.8. Q is dense in R i.e. Q = R.
Theorem 11.0.9. Let X be a second-countable space.
(a) Every open cover of X has a countable subcover.
(b) There is a countable dense subset of X.
Proof. Let {Bn } be a countable basis for X.
(a) Let A be an open cover of X. For n ∈ N, if possible, choose An ∈ A
s.t. Bn ⊂ An . The collection A0 = {An |n ∈ j ⊂ N} is countable and is
a subcover of A : Let x ∈ X and choose A ∈ A containing x. Since A
is open, there is Bn s.t. x ∈ Bn ⊂ A. This means n ∈ j because it is
possible for Bn to find an element of A (A in this case) containing Bn .
Thus An is defined and hence x ∈ Bn ⊂ An ⇒ A0 covers X.
(b) From every nonempty basis element Bn choose a point xn . Let D be
the set of such points. Then D is dense in X. If x ∈ X then every
basis element containing x intersects D ⇒ x ∈ D.
Definition 11.0.10. A space for which every open cover has a countable
subcover is called Lindelöf space.
Definition 11.0.11. A space having a countable dense subset is said to be
separable.
The above theorem says that a 2nd countable space is both Lindelöf and
separable.
Example 11.0.12. Rl is 1st countable, Lindelöf and separable but not 2nd
countable:
Recall that sets of the form [a, b) constitute a basis for Rl .
1st countable : Given x ∈ Rl , βx = {[x, x+(1/n)] | n ∈ N} is a countable
basis at x.
2nd countable : For any basis β for Rl , choose an element of B such that
x ∈ βx ⊂ [x, x + 1) for every x ∈ Rl . If x 6= y, then βx 6= βy because
x = inf βx and y = inf βy . Therefore β must be uncountable.
Lindelöf : See Munkres.
54
Remark 11.0.13. Product of Lindelöf Spaces need not be Lindelöf.
11.1 Uncountability
Recall that an infinite set X is countable if there is a surjection:
f : N → X or there is an injection g : X → N
The result below uses topological properties of R to show no such f exists.
55
Chapter 12
Definition 12.0.1. X is a regular space if, for each pair consisting of a point
x and a closed set B disjoint from x, there exist disjoint open sets containing
x and B, respectively.
T4 ⇒ T3 ⇒ T2 ⇒ T1 ⇒ T0
56
Theorem 12.0.4. a) X is regular if and only if for any x ∈ X and a
neighborhood U of x there is a neighborhood V of x such that V ⊂ U
b) X is normal if and only if for any closed set A and an open set U
containing A there is an open set V such that A ⊂ V ⊂ V ⊂ U
Proof. (a) (⇒) Let X be regular and suppose that the point x and the
neighborhood U of x are given. Let B = X − U which is a closed set not
containing x. Then there are disjoint open sets V and W containing x and
B respectively.
Remark 12.0.7. The above theorem does not hold for normal spaces.
Proof. The set K is closed and 0 6∈ K. We want to show that we cannot sep-
arate 0 and K. Suppose the open sets U and V contain 0 and K respectively.
Basis elements containing 0 and lying in U must be of the form (a, b) − K,
otherwise they intersect K. For large enough n, let (1/n) ∈ (a, b). Since V
is a neighborhood of (1/n), a basis element containing (1/n) and lying in
V must be of the form (c, d). Choose z such that z > max{c, (1/(n + 1))}.
Then z belongs to both U and V , so they are not disjoint.
57
Example 12.0.9. Rl is normal.
Then U and V are open sets containing A and B, respectively. They are
also disjoint. If z ∈ U ∩ V , then z ∈ Bd (a, 2a ) ∩ Bd (b, 2b ) for some a ∈ A
and b ∈ B. By the triangle inequality d (a, b) < a + 2
b
. If a ≤ b , then
d (a, b) < b which means a ∈ Bd (b, b ) If b ≤ a , then d (a, b) < a implying
that b ∈ Bd (a, a ) Both cases are impossible
Theorem 12.1.3. Every compact Hausdorff space is normal
Proof. Let X be a compact Hausdorff space.
Claim: X is regular.
58
s.t. Ub ∩ Vb = ∅. Then {Ub |b ∈ B} is an open cover for B, which should have
a finite subcover, say {Ub1 , Ub2 ...Ubn }. If we let
Sn Tn
U= i=1 Ubi and V = i=1 Vbi ,
Claim: X is normal.
Proof: The proof is essentially the same as above. Let A and B disjoint
closed sets of X. For each point a ∈ A, choose disjoint open sets Ua and Vb
containing a and B, respectively (We can do this, since X is regular). Since
A is compact its open cover {Ua } has a finite subcover {Ua1 , Ua2 ...Uan }. Then,
Sn Tn
U= i=1 Uai and V = i=1 Vai
59
Bibliography
60