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
- In a locally compact metric space every point has arbitrarily small compact closed balls, hence a neighbourhood base of compact sets 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
- 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
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 43 results over 13 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)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (standard reference, not scraped)