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 subset of a compact metric space is compact
Statement
Let be a compact metric space (Open cover, subcover, compact metric space, and compact subset of a metric space, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) and let be closed in (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement). Then is a compact subset of : the metric subspace is a compact metric space (Isometry, isometric embedding, and the subspace metric on a subset).
No choice principle is used.
Facts & Assumptions
Given: A compact metric space and a closed subset .
is compact: every family of open subsets of with union has a finite subfamily with union (Open cover, subcover, compact metric space, and compact subset of a metric space).
A subset is a compact subset exactly when for every set and every family of open subsets of with there are and with , or else ; and is a compact subset of itself, its subspace metric being (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, Isometry, isometric embedding, and the subspace metric on a subset).
is closed exactly when is open in (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).
Proof
is open in .
By the ambient characterisation it suffices to show that every family of open subsets of with has finitely many members whose union contains , or that ; so fix such a family.
Take an object not in , put and ; then is a family of open subsets of whose union is , since a point outside lies in and a point of lies in some with .
Applying the ambient characterisation to the compact subset of itself gives and with , unless , in which case and there is nothing to prove.
Delete from the list every entry equal to ; what remains is a finite list of indices from , possibly empty, and the union of the corresponding sets still contains , because contains no point of while every point of lies in one of the listed sets.
If that remaining list is empty then , and otherwise it exhibits finitely many members of whose union contains ; in both cases the condition of step 1.2 is met, so is a compact subset of .
Remarks
The hypothesis that is compact cannot be dropped, and neither can closedness. A closed subset of a non-compact space need not be compact: the whole space is closed in itself. And a non-closed subset of a compact space need not be compact, since a compact subset of any metric space is closed (A compact subset of a metric space is closed and bounded).
Why the augmented family is the whole trick. The set is covered by the , but need not be; adjoining the single open set repairs that at no cost, and it is the only member of the resulting finite subcover that has to be discarded again at the end.
Depends on
- Open cover, subcover, compact metric space, and compact subset of a metric space
- 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
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Isometry, isometric embedding, and the subspace metric on a subset
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
Used by
- Local formula for distance from the centre of a normal neighbourhood Corollary
- The topologist's sine curve is connected but not path connected Counterexample
- A compact-metric probability representation using countable choice Lemma
- Compositions with a compact operator are compact Lemma
- In a locally compact metric space every point has arbitrarily small compact closed balls, hence a neighbourhood base of compact sets Lemma
- Kernel of identity minus compact is finite dimensional Lemma
- Linear combinations of compact operators are compact Lemma
- Under Dependent Choice, a compact metric space carries a finitely branching refining tree of covers of arbitrarily small diameter Lemma
- A continuous bijection from a compact metric space onto a metric space carries open sets to open sets, so its inverse is continuous Theorem
- A proper Euclidean local diffeomorphism has finite diffeomorphic sheets near every target point Theorem
- Every element lies in a maximal torus Theorem
- For a metric domain and a metric target the compact-open topology on C(X,Y) is the topology of compact convergence Theorem
- Heine-Borel in ℝⁿ: with the Euclidean metric a subset of ℝⁿ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line Theorem
- Lebesgue's criterion in ℝᵐ: a bounded function on a closed nondegenerate rectangle is Riemann integrable iff its discontinuity set is null Theorem
- Radial geodesics minimize length in a normal neighborhood Theorem
- The compact Weyl group is finite Theorem
Dependency tree · two levels
17 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Compact space (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (standard reference, not scraped)