Homework 2
Table of Contents
Problem 2
Prove Corollary 1.5.9. (Hint: work in the compact metric space (K1,d∣K1×K1), and consider the sets Vn:=K1∖Kn, which are open on K1. Assume for sake of contradiction that ⋂n=1∞Kn=∅, and then apply Theorem 1.5.8.)
Corollary (1.5.9)
Let (X,d) be a metric space, and let K1,K2,K3,… be a sequence of non-empty compact subsets of X such that
K1⊇K2⊇K3⊇⋯.
Then the intersection ⋂n=1∞Kn is non-empty.
Solution.
Solution 1 (using open sets)
This is the solution suggested by the hint. Note that Vn=K1∩(X∖Kn). Since Kn is compact, it's automatically closed, so X∖Kn is open. Thus, Vn is relatively open in K1. Following the hint, we assume that ⋂n=1∞Kn=∅, which implies
n=1⋃∞Vn=K1∖n=1⋂∞Kn=K1.
In other words, {Vn}n∈N is an open cover of K1, so because K1 is compact, there exist n1<n2<⋯nk such that {Vn1,…,Vnk} is a finite subcover of K1. Since Kn⊇Kn+1 for all n, we have Vn⊆Vn+1 for all n. Thus,
K1=Vn1∪⋯∪Vnk=Vnk=K1∖Knk.
But this implies that Knk=∅, which is impossible.
Solution 2 (using sequences)
For each n∈N, we let xn∈Kn and consider the sequence (xn)n⊆K1. Since K1 is compact, there exists a subsequence (xnk)k which converges to some x0∈K1. Since (nk)k is a subsequence, we have nk≥k for each k. Thus, given ℓ∈N, because Kn⊇Kn+1 for all n, we get
xnk∈Kk⊆Kℓ∀k≥ℓ.
In other words, (xnk)k=ℓ∞⊆Kℓ and xnk→x0, so because compact sets are closed, we get x0∈Kℓ. Since ℓ was arbitrary, this shows
x0∈n=1⋂∞Kn,
i.e., the intersection is non-empty.
Problem 3
Prove Theorem 1.5.10. (Hint: for part (iii), you may wish to use (ii), and first prove that every singleton set is compact.)
Theorem (1.5.10)
Let (X,d) be a metric space.
-
If Y is a compact subset of X, and Z⊆Y, then Z is compact if and only if Z is closed.
-
If Y1,…,Yn are a finite collection of compact subsets of X, then their union Y1∪⋯∪Yn is also compact.
-
Every finite subset of X (including the empty set) is compact.
Solution.
-
"⟹"
We have already proven that compact sets are closed (this is Corollary 1.5.6).
⟸
Assume Z is closed and let (zn)n⊆Z be a sequence. Then (zn)n⊆Y, so because Y is compact, there exists a subsequence (znk)k which converges to some y0∈Y. But (znk)k⊆Z and znk→y0, so because Z is closed, we have y0∈Z. Thus, Z is compact.
-
Let {Uα}α∈I be an open cover of Y1∪⋯∪Yn. Notice that for any 1≤i≤n,
Yi⊆j=1⋃nYj⊆α∈I⋃Uα.
In other words, {Uα}α∈I is also an open cover of each Yi, which is compact, so there exists a finite subset Fi⊆I such that {Uα}α∈Fi is an open cover of Yi. Then
i=1⋃nYi⊆i=1⋃nα∈Fi⋃Uα,
i.e., {Uα∣α∈F1∪⋯∪Fn} is an open cover of the union, and it is finite since each Fi is a finite set.
-
Let E⊆X be a finite subset and {Uα}α∈I be an open cover of E. If E=∅, then E⊆Uα for any α∈I, so E is compact.
Next, if E={x} is a singleton set, then because {Uα}α∈I covers E, there exists α0∈I such that x∈Uα0. Then E⊆Uα0, so E is compact.
Finally, if E={x1,…,xn}, then
E=i=1⋃n{xi}.
Applying (ii) with Yi={xi}, which we just proved is compact, shows that E is also compact.