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 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
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), let and let be the subspace (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). Then:
- Compactness read in the ambient space. is a compact subset of (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right), that is is a compact space, if and only if for every family with there are and with , or else .
- The same in indexed form. is a compact subset of if and only if for every set and every family of open subsets of with there are and indices with , or else .
Claim 2 is the form used by almost every later proof on this page, because a cover is usually produced by a rule that attaches an open set to each point or to each index, and a set of open sets forgets that rule. No choice principle is used anywhere below; the one place a selection is made is over a finite index set, and Every natural-number-indexed list of nonempty sets has a choice function on its family of values is a theorem of ZF.
Facts & Assumptions
Given: A topological space , a subset , and the subspace with .
A subset of is open in exactly when it is the trace of a set open in , this being the definition of the subspace topology (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 compact exactly when every family of sets open in whose union is has a finite subfamily whose union is ; a family is finite when it is empty or listable as (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
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
Suppose is compact, let be a set and let be open subsets of with ; then each is open in and is a family of open subsets of whose union is .
If the conclusion of claim 2 holds by its second alternative, so assume ; then is an open cover of , and compactness yields and with .
For each the set is nonempty by the definition of , and is a function with domain the natural number , so a choice function for its values supplies with for every .
Hence , which is the conclusion of claim 2 for the family , so the forward implication of claim 2 holds.
The converse of claim 2 remains, the forward implication having been settled at step 4.1; so assume the displayed condition, let be a family of sets open in with union , and put , a family cut out by a property and indexed by itself.
: given there is with , and by [L1] there is open in with ; that lies in and contains .
If the empty subfamily of covers ; otherwise the assumed condition applied to the family indexed by itself gives and with .
Putting for gives members of with , so has a finite subcover and is compact.
Claim 2 is proved by steps 4.1 and 8.1, and claim 1 is the special case of claim 2 in which is a family of open subsets of and , the conclusion of claim 2 then naming members of itself.
Remarks
Why the ambient reading needed a proof at all. A subset of carries two candidate notions of open cover: families of sets open in , and families of sets open in whose union contains . The trace description of the subspace topology is what turns one into the other, and it shows that compactness can be checked using ambient open sets for this fixed induced topology. Another ambient is guaranteed to give the same answer when it induces the same topology on ; if the induced topology changes, the answer may change. Every later item on this page that covers a subset by ambient open sets is using claim 1 or claim 2, and says so.
The traces do not remember their sources. A single relatively open is usually the trace of many different ambient open sets, and that is exactly why step 3.1 has to recover indices at all. Recovering infinitely many at once would be a choice principle; recovering finitely many is not, and the proof is arranged so that only finitely many are ever needed.
The metric statement of the same fact is A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, whose claims 2 and 3 are claims 1 and 2 above with the open subsets of a metric space in place of the members of an abstract topology. Its proof carries an extra first claim, that relative openness in a metric subspace is a trace, which here is the definition of the subspace topology and so needs no argument. Neither statement is used in the proof of the other; that the two agree is 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.
Depends on
- 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
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- Every natural-number-indexed list of nonempty sets has a choice function on its family of values
Used by
- ℝ and ℚ are σ-compact, and Lindel"of assuming countable choice; ℝ is locally compact and ℚ is nowhere locally compact Example
- The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies placed in the compactness hierarchy Example
- Tube lemma: if K is compact and an open N ⊆ X × Z contains K × {z₀}, then N contains K × W for some open W ∋ z₀ Lemma
- The quasicompact convention, why compactness of a subset is read intrinsically here, and what each result on this page costs in choice Remark
- A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact 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 product of finitely many compact spaces is compact in the product topology Theorem
- Every closed initial segment of the long ray is compact; the long ray is not compact; and, assuming countable choice, it is countably compact and not Lindel"of 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
- X^* is compact and contains X as an open subspace; X is dense in X^* exactly when X is not compact; and X^* is Hausdorff exactly when X is locally compact and Hausdorff Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 43 results over 14 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)
- Subspace topology (Wikipedia) (standard reference, not scraped)
- J. Munkres, Topology, 2nd ed., §26 (standard reference, not scraped)
- Stacks Project, Section 5.12: Quasi-compact spaces and maps (standard reference, not scraped)