Compact Sets
This section was developed by following Rudin, Principles of Mathematical Analysis, Chapter 2.
An open cover of a set in a metric space is a collection of open subsets of such that
Referenced by (9 direct, 34 transitive)
Direct references:
- Compact
- proof-of-finite-sets-are-compact
- proof-of-compact-relative-to-subspace
- proof-of-closed-subsets-of-compact-sets-are-compact
- proof-of-nonempty-intersection-of-finitely-many-compact-sets
- proof-of-every-k-cell-is-compact
- every-k-cell-is-compact-intuition
- proof-of-compact-metric-space-has-countable-base
- proof-of-infinite-subset-has-limit-point-implies-compact
Transitive (depth 1):
- Cantor set
- cantor-set-is-compact
- closed-subsets-of-compact-sets-are-compact
- compact-implies-closed
- compact-metric-space-has-countable-base
- compact-metric-spaces-are-complete
- compact-relative-to-subspace
- every-k-cell-is-compact
- finite-sets-are-compact
- Heine-Borel
- infinite-subset-has-limit-point-implies-compact
- infinite-subset-of-compact-set-has-limit-point
- intersection-of-closed-and-compact-is-compact
- intersection-of-nonempty-nested-compact-sets-is-nonempty
- nested-sequence-of-compact-sets-with-lim-diam-zero-has-singleton-intersection
- nonempty-intersection-of-finitely-many-compact-sets
- proof-of-cantor-set-is-compact
- proof-of-compact-implies-closed
- proof-of-compact-metric-spaces-are-complete
- proof-of-euclidean-spaces-are-complete
- proof-of-infinite-subset-of-compact-set-has-limit-point
- proof-of-theorem-18
- proof-of-theorem-27
- sequence-in-compact-metric-space-has-a-convergent-subsequence
Transitive (depth 2):
- cantor-set-is-perfect
- cantor-set-is-uncountable
- proof-of-heine-borel
- proof-of-intersection-of-closed-and-compact-is-compact
- note-49
- proof-of-weierstrass
- proof-of-non-empty-perfect-sets-in-rk-are-uncountable
- proof-of-sequence-in-compact-metric-space-has-a-convergent-subsequence
- proof-of-nested-sequence-of-compact-sets-with-lim-diam-zero-has-singleton-intersection
- proof-of-intersection-of-nonempty-nested-compact-sets-is-nonempty
A subset of a metric space is said to be compact if every open cover of contains a finite subcover. More explicitly, the requirement is that if is an open cover of then there are finitely many indicies such that
Referenced by (31 direct, 11 transitive)
Direct references:
- sequence-in-compact-metric-space-has-a-convergent-subsequence
- proof-of-theorem-27
- nested-sequence-of-compact-sets-with-lim-diam-zero-has-singleton-intersection
- compact-metric-spaces-are-complete
- compact-metric-spaces-are-complete
- proof-of-compact-metric-spaces-are-complete
- proof-of-euclidean-spaces-are-complete
- proof-of-theorem-18
- Cantor set
- cantor-set-is-compact
- proof-of-cantor-set-is-compact
- finite-sets-are-compact
- proof-of-finite-sets-are-compact
- compact-relative-to-subspace
- proof-of-compact-relative-to-subspace
- compact-implies-closed
- proof-of-compact-implies-closed
- closed-subsets-of-compact-sets-are-compact
- proof-of-closed-subsets-of-compact-sets-are-compact
- intersection-of-closed-and-compact-is-compact
- nonempty-intersection-of-finitely-many-compact-sets
- intersection-of-nonempty-nested-compact-sets-is-nonempty
- infinite-subset-of-compact-set-has-limit-point
- proof-of-infinite-subset-of-compact-set-has-limit-point
- every-k-cell-is-compact
- proof-of-every-k-cell-is-compact
- Heine-Borel
- compact-metric-space-has-countable-base
- proof-of-compact-metric-space-has-countable-base
- infinite-subset-has-limit-point-implies-compact
- proof-of-infinite-subset-has-limit-point-implies-compact
Transitive (depth 1):
- cantor-set-is-perfect
- cantor-set-is-uncountable
- proof-of-heine-borel
- proof-of-intersection-of-closed-and-compact-is-compact
- proof-of-nonempty-intersection-of-finitely-many-compact-sets
- note-49
- proof-of-weierstrass
- proof-of-non-empty-perfect-sets-in-rk-are-uncountable
- proof-of-sequence-in-compact-metric-space-has-a-convergent-subsequence
- proof-of-nested-sequence-of-compact-sets-with-lim-diam-zero-has-singleton-intersection
- proof-of-intersection-of-nonempty-nested-compact-sets-is-nonempty
Suppose is a finite set in metric space and that is an open cover of Since is finite, we can enumerate its points as for some Then, for each (there are none when ,) pick an with Define the index set Because is finite, is finite as well, and so is a finite sub-cover of the original open cover. Therefore, every open cover of has a finite sub-cover, and is compact.
Suppose Then is compact relative to iff is compact relative to
Suppose is compact relative to and that is an open cover of relative to such that We need to show that a finite subset of covers Because is open relative to and (see Suppose A subset ...) there are sets open relative to such that for each Now, since is compact relative to we have for some finite set of indices Now, since which shows is compact relative to
Conversely, suppose is compact relative to and let be a cover of open relative to We need to show there is a finite subset of that covers Let for each Then (b) will hold for some set of indicies, and since each (a) is implied by (b) and we've shown is compact relative to
Any compact subset of a metric space is closed.
Suppose is compact relative to metric space Let For each we can define and let and be neighborhoods of radius around and respectively. Note that and are disjoint, because we defined their radii to be half the distance between them, and they are open.) Now, since is compact, we can pick a finite number of points in such that ( is a finite subcover of ) Using the same set of points as reference, let Note that since each is disjoint with its paired (to be in , a point must be in all but any point in is not in at least one ) is open, since it is the intersection of finitely many open sets (see (a) - For any collection of...) and obviously contains since each contains . Therefore, has a neigborhood that is disjoint with (since ), and is therefore an interior point of It follows that is open, and that is closed.
Referenced by (2 direct)
Closed subsets of compact sets are compact.
Suppose with closed relative to and compact. Let be an open cover of Since is open relative to (see A set is open iff its...), if we add it to we obtain an open cover of let's call it Since is compact, we can obtain a finite subcover of by discarding all but a finite number of sets from let's call it Since is also a finite subcover of and therefore is compact.
If we may, but aren't required, to exclude it, and still have a finite open cover of
If is closed and is compact, then is compact.
Because compact sets are closed and the intersection of two closed sets is again closed, is closed. Since and closed subsets of compact sets are compact, is compact.
Referenced by (3 direct, 1 transitive)
Direct references:
Transitive (depth 1):
If is a collection of compact subsets of a metric space such that the intersection of every finite subcollection of is nonempty, then is nonempty.
Let for each and note that since is compact and therefore closed, is open. Then, fix a member of Assume, for contradiction's sake, that no point of is in all that is, that Then, any point is in some so forms an open cover of Since is compact, some finite subset of forms a finite subcover of such that (by De Morgan's.) Therefore This is an empty intersection of a finite subcollection of which contradicts our hypothesis that all finite intersections are nonempty. Therefore, our assumption that no point in is in all is incorrect, and some point in is in all and therefore is not empty.
If is a sequence of nonempty compact sets such that then is not empty.
Suppose Then, by definition, and by induction, Then, every is a nonempty subset of and so the intersection of any finite number of these will be nonempty, and by If is a collection of compact..., is not empty.
Referenced by (2 direct)
Referenced by (1 direct)
Direct references:
If is an infinite subset of a compact set then has a limit point in
Assume, for the sake of contradiction, that no point in is a limit point of Then any point in has a neighborhood with at most one point in if Since is infinite, an infinite number of these singleton neighborhoods would be required to cover it, and therefore to cover since But, this contradicts our hypothesis that is compact. Therefore, our provisional assumption must be false, and must contain a limit point of
Referenced by (3 direct)
If is a sequence of intervals in such that then is not empty.
Let and let be the set of all Then, is nonempty, because even if for all it at least contains a single point. It is also bounded above by since any is in Let Let and be positive integers and we have that so that for each Since we have that that is, for all so and thus is not empty.
Referenced by (1 direct)
Direct references:
Every -cell is compact.
Let be a -cell, consisting of all points such that Let i.e., the maximum distance between any two points in (the diagonal). Then for any points
Suppose, for the sake of contradiction, that there is an open cover of that contains no finite subcover of Now, let i.e. is the midpoint of We can subdivide into -cells determined by the intervals and At least one call it cannot be covered by any finite subcollection of or else would have a finite subcover in We then can subdivide and so on, obtaining a sequence with the following properties:
(a) (each -cell in the sequence is nested in the previous.)
(b) is not covered by any finite subset of
(c) If then
From (a) and If is a sequence of intervals..., there is some point that is in every For some since is a cover of all of is open, so for some implies that that is, has a neighborhood that lies entirely within If we make big enough, we have that so by (c), that is, is entirely covered by But, this contradicts (b), so our provisional assumption is incorrect, and must have a finite subcover that covers and therefore is compact.
If a -cell has an open cover , then any point in it will be in some and can therefore be surrounded by an open ball with some positive radius, lying entirely in . That open ball takes up some space, and we can then subdivide the -cell into small enough parts that some part is entirely within that open ball. We still have finitely many subdivisions, and each of those could be covered with a similary constructed open ball, which means we can cover the entire -cell with finitely many open balls covered by finitely many elements of
Referenced by (2 direct)
Direct references:
If a set in has one of the following three properties, then it has the other two:
(b) is compact.
(c) Every infinite subset of has a limit point in
If (a) holds, then for some -cell and (b) follows from the facts that every -cell is compact and closed subsets of compact sets are compact. Then, (c) follows from the fact that any infinite subset of a compact set has a limit point in . To complete the cycle of implication, we must now show that (c) implies (a).
Assume, for the sake of contradiction, that is not bounded. Then, must contain an indexed set of points where each must satisfy is obviously infinite, but we will show it has no limit points in Let Then for some positive integer Since is finite, there can only be finitely many points in with If is empty, then is obviously not a limit point of Otherwise, let Then and let be a neighborhood of Since no point in other than perhaps lies in is clearly not a limit point of Thus, our provisional assumption is invalid and (c) implies is bounded.
To show that (c) implies is closed, assume for the sake of contradiction that is not closed. Then, there is a point which is a limit point of but is not in We will construct an infinite subset of and show that it has no limit point in For let the point be some point in such that let be the set of such points. is certainly infinite, because will eventually be bigger than for some if we keep reusing the same infinitely many times. Now, has as a limit point, and we will show it is its only limit point in Assume Then, via the triangle inequality, for all but finitely many and thus is not a limit point of because its its neighborhoods do not contain infinitely many points of . Thus, has no limit point in which contradicts (c), and therefore our provisional assumption that is not closed is incorrect, and (c) implies that is closed.
Without proof here, (b) and (c) are equivalent in any metric space, but (a) does not imply (b) and (c) in every metric space (we assumed above.)
Referenced by (3 direct)
Every bounded infinite subset of has a limit point in
Suppose is a bounded infinite subset of Then, it is a subset of a -cell and because every -cell is compact, is compact. Since infinite subsets of a compact set have a limit point in , has a limit point in and therefore in
This theorem shows up in other forms, especially related to sequences. For example, in my intro real analysis class, it was expressed as the much weaker "Every bounded sequence in has a convergent subsequence." Other equivalent forms are
- Any bounded sequence in has a convergent subsequence.
- Closed and bounded subsets of are sequentially compact.
There seem to be two approaches to topology of metric spaces - the point/set approach used by Rudin and covered here, and a sequence based approach that many other authors like Pugh use in introductory texts. We don't use the term "sequentially compact" anywhere in this page - that's work for a future exercise.