Compactness
Template:Mergeto A space is compact if every open cover admits a finite subcover. This can be formalized as follows:
A topological space is compact , if for every family of open sets with there exists a finite set such that .
Compactness can also be expressed by one of the following equivalent characterisations:
- Every filter on containing a filter basis of closed sets has a nonempty intersection.
- Every ultrafilter on converges.
Theorem Every closed subset of a compact set is compact.
Proof: Let be a compact, and let be a closed subset of . Consider any open cover C of . Then consider the open cover C∪{XK} of X. This has a finite subcover. XK must be within that subcover because it would be required to cover an element not within . The other sets within that subcover would thus cover K. This is a finite subcover of .
Theorem Every compact subset of a Hausdorff space is closed.
Proof: Let be compact. If the complement is empty, then is the same as the space; thus closed. Suppose not; that is, there is a point . Then for each , by the Hausdorff separation axiom we can find and disjoin, open and such that and . Since is compact and the collection covers , we can find a finite number of points in such that:
It then follows that:
Theorem Every compact set in a metric space is bounded.
Proof: Consider the open balls centered upon a common point, with any radius. This can cover any set, because all points in the set are some distance away from that point. Any finite subcover of this cover must be bounded, because it will bound it within the largest open ball within that subcover. Therefore, any set covered by this subcover must also be bounded.
Heine-Borel Theorem For any interval [a,b], for any open cover C of that interval, there exists a finite subcover of C.
Proof: Define c=sup{x|[a,x] is covered by a finite number of sets within C}. This set is non-empty because a is within the set. Suppose that c<b. Then there is a finite cover of sets within C for [a,c]. c is within a set A within the cover C. Thus, there exists a ε>0 such that (c-ε, c+ε)⊆A. Then c+ is also within {x|[a,x] is covered by a finite number of sets within C}, contradicting the definition of c. Thus, c≥b. Therefore, there is a finite subcover of C.
Theorem If f:X→Y is continuous, and A is a compact set, then the image of A, f(A), is compact.
Proof: Let C be any open cover of f(A). Consider the inverses {f-1(B)} where B∈C. These inverses are open because f is continuous. This covers A, and thus there is a finite subcover of A, {Bi}. Then the images {f(Bi)} is a finite subcover of f(A).
Theorem If a set is compact and Hausdorff, then it is normal.
Proof: Let X be compact and Hausdorff. Consider two closed subsets A and B which are themselves compact by one of the theorems above. For each element a∈A, there exists for each element b∈B, two disjoint sets Oa, b, 1 and Oa, b, 2 such that a∈Oa, b, 1 and y∈Oa, b, 2. The union of all such Oa, b, 2 for a fixed a is a cover for B, and thus has a finite subcover, and denote it Oa, 2, and its union O'a, 2. Let Ba={b|Oa, b, 2∈Oa, 2}, and let Oa, 1 denote the intersection of the set {Oa, b, 1|b∈Ba} which is an open set. The union of all such Oa, 1 covers A, and therefore has a finite subcover, and denote its union to be U. Let A denote the set A' denote all elements of A such that Oa, 1 is within the cover. Take the intersection of {O'a, 2|a∈A'}, which is an open set, and denote it to be V. Then U is an open superset of A, V is an open superset of B, and they are disjoint. Thus, X is normal.