How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact
Statement
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), with subspaces as in Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace and compactness as in Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right. Then:
- Closed in compact is compact. If is compact and is closed in , then is a compact subset of .
- Finite unions. If and are compact subsets of , then is a compact subset of . The union of the empty list is , which is a compact subset of every space.
Claim 1 needs to be compact and claim 2 does not; no hypothesis of any kind is placed on in claim 2. No choice principle is used: claim 1 selects nothing, taking a least index where a selection would be natural, and claim 2 makes finitely many selections through Every natural-number-indexed list of nonempty sets has a choice function on its family of values, a theorem of ZF.
Facts & Assumptions
Given: A topological space .
is compact exactly when every family of open subsets of with union has a finite subfamily with union ; a subset is a compact subset when the subspace is compact; and a family is finite when it is empty or listable as for some , repetitions allowed (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
is a compact subset of exactly when for every family of open subsets of with there are and with , or else (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 1).
is closed exactly when is open (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
A function with domain a natural number all of whose values are nonempty sets has a choice function, and this is a theorem of ZF (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
Proof
For claim 1, let be compact, let be closed and let be a family of open subsets of with ; put , a family of open subsets of with , since every point outside lies in and every point of lies in some member of .
For claim 2, let , let be compact subsets of , put and let be a family of open subsets of with ; then for every , so by [L2] the set of finite subfamilies of whose union contains is nonempty, the empty subfamily belonging to it when .
If then and the second alternative of [L2] holds for ; otherwise compactness of applied to gives and with .
The assignment is a function with domain the natural number all of whose values are nonempty, so a choice function for its values supplies finite subfamilies of with for every .
Assume , the case being settled at step 2.1, and fix ; then for some , and , so that and hence . Let be the least with , which exists by the previous sentence, and put when and otherwise; then , and nothing has been selected, being the least admissible index.
The family is a subfamily of ; it is finite, a union of finitely many listable families being listed by concatenating their lists; and , since each lies inside . So is empty, in which case , or listable as with ; by [L2] the set is a compact subset of , which is claim 2.
: given there is with , and forces , hence and . Since are members of , [L2] gives that is a compact subset of , the case having been settled at step 2.1.
Claim 1 is step 4.1 and claim 2 is step 3.2, and the final sentence of claim 2 is the compactness of the empty space, which holds because the empty subfamily of any family covers it.
Remarks
Claim 1 is where the two hypotheses do different work. Compactness of supplies a finite subcover of ; closedness of is what makes available as one more open set, so that a cover of can be enlarged to a cover of by adding a single member. Neither hypothesis can be dropped: an open subspace of a compact space need not be compact, and without compactness of there is nothing to thin.
The converse of claim 1 fails, and that is the subject of the next item. A compact subset of an arbitrary space need not be closed; it is closed as soon as the ambient space is Hausdorff (In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones), and FALSE: a compact subset of a topological space is closed records the failure without that hypothesis.
The metric special case is A closed subset of a compact metric space is compact. It is stated there for a closed subset of a compact metric space and is not used above; by For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide it is claim 1 applied to a metric topology. The general theorem is proved from the general definitions and borrows nothing from the metric development, which is why the metric statement does not appear among its dependencies.
Depends on
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace
- Every natural-number-indexed list of nonempty sets has a choice function on its family of values
Used by
- Assuming the ultrafilter lemma, every Tychonoff space has a Hausdorff compactification Corollary
- Collapsing the set of naturals inside ℝ to a point gives a quotient of ℝ that is not locally compact at the collapsed point Counterexample
- The one-point (Alexandroff) compactification X^* = X ∪ {∞}, whose open sets are the open sets of X together with the complements in X^* of the closed compact subsets of X Definition
- [0,1] and the Cantor set are compact, by Heine-Borel and by closedness inside [0,1]; and, assuming the Axiom of Choice, so is [0,1]^ℕ, by Tychonoff Example
- In a locally compact Hausdorff space every open set containing a point contains an open set containing it whose closure is compact and still inside; such a space is regular Lemma
- A compact Hausdorff space is regular and normal, hence T₃ and T₄ Theorem
- A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism Theorem
- A map into a compact space whose graph is closed is continuous; so for a compact Hausdorff codomain, continuity and closedness of the graph are equivalent Theorem
- In a compact Hausdorff space every quasicomponent is connected, so quasicomponents and components coincide Theorem
- In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones Theorem
- In a locally compact Hausdorff space every point has a neighbourhood base of compact sets, every open subspace and every closed subspace is locally compact, every open set around a point contains an open set with compact closure inside it, and every compact set sits inside an open set with compact closure Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 44 results over 15 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Compact space (Wikipedia) (standard reference, not scraped)
- J. Munkres, Topology, 2nd ed., §26 (standard reference, not scraped)
- Stacks Project, Tag 0059 (standard reference, not scraped)