V. Compactness & Connectedness #
Problems on compact sets and their stability properties, the failure of the Heine–Borel theorem outside \(\mathbb{R}\), and connectedness.
Problem 1 #
Show that the union of two compact sets is compact.
Solutions: Hint · Solution · Long solution
Problem 2 #
Suppose that \(T\) is closed and \(U\) is compact. Show that \(T \cap U\) is compact.
Solutions: Hint · Solution · Long solution
Problem 3 #
Show that if \(T_i\) is compact for every \(i \in I\), then so is the intersection \(\bigcap_{i \in I} T_i\).
Solutions: Hint · Solution · Long solution
Problem 4 #
The Heine–Borel Theorem shows that all closed and bounded subsets of the metric space \(\mathbb{R}\) are compact. Its proof uses the least upper bound property of \(\mathbb{R}\) in an essential way. Hence it is a natural question to examine whether such a theorem is still true in a metric space which does not satisfy the least upper bound property.
Question: Consider the metric space \(\mathbb{Q}\) with the usual metric. Let \(T = (a,b) \cap \mathbb{Q}\) where both \(a\) and \(b\) are irrational numbers. Show that \(T\) is both closed and bounded, but that it is not compact.
Solutions: Hint · Solution · Long solution
Problem 5 #
Let \((S,\rho)\) be a metric space endowed with the discrete metric. Describe all of its connected subsets.
Solutions: Hint · Solution · Long solution
Problem 6 #
Let \(T\) be an open subset of \(\mathbb{R}\). An open interval \(I\) is called a component interval if \(I \subset T\) and there is no open interval \(J \neq I\) such that \(I \subset J \subset T\). The following statement can be verified by using a proof by contradiction:
Lemma. Every point of a nonempty open set \(T \subset \mathbb{R}\) belongs to one and only one component interval of \(T\).
Using this lemma and the fact that a collection of disjoint open subsets of \(\mathbb{R}\) must be countable, gleaned from the last exam, it is possible to prove the following characterization of all open subsets of \(\mathbb{R}\):
Theorem. Every non-empty open set \(T\) in \(\mathbb{R}\) is the union of a countable collection of disjoint component intervals of \(T\).
Problem: Using the facts discussed above freely, prove that every open interval in \(\mathbb{R}\) is connected.
Solutions: Hint · Solution · Long solution