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 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
Statement
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric), let and let be the metric subspace (Isometry, isometric embedding, and the subspace metric on a subset). Then:
- Relative openness is a trace. A set 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) if and only if for some open in .
- Compactness read in the ambient space. is a compact subset of (Open cover, subcover, compact metric space, and compact subset of a metric space), that is is a compact metric space, if and only if for every family of open subsets of 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 3 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 metric space , a subset , and the metric subspace with the restriction of to .
Balls of a subspace are traces of ambient balls: for and (Isometry, isometric embedding, and the subspace metric on a subset, Open ball, closed ball and sphere in a metric space).
A subset of a metric space is open exactly when every point of has a ball around it contained 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).
Open balls are open, and an arbitrary union of open sets is open (Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed).
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, compact metric space, and compact subset of a metric space).
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 open in and put ; for we have , so there is with , whence , and is open in .
Conversely let be open in , and let , a family cut out by a property of the pair and not by any selection; put .
is open in , being a union of open balls.
, since every member of satisfies by the defining condition of .
: given , openness of in gives with , that is , so and , while as well.
Claim 1 is proved: by steps 2.2 and 2.3 an open equals with open in by step 2.1, and conversely every such trace is open in by step 1.1.
For claim 3, suppose first that 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 3 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 3 for the family , so the forward implication of claim 3 holds.
The converse of claim 3 remains, the forward implication having been settled at step 7.1; so assume the displayed condition, let be a family of sets open in with union , and put , again a family cut out by a property, indexed by itself.
: given there is with , and by claim 1 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 3 is proved by steps 7.1 and 11.1, and claim 2 is the special case of claim 3 in which is a family of open subsets of and , the conclusion of claim 3 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 . Claim 1 is what turns one into the other, and it is the reason compactness of does not depend on which space is regarded as sitting inside. Every later item on this page that covers a subset by ambient balls is using claim 2 or claim 3, 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 6.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.
Depends on
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Isometry, isometric embedding, and the subspace metric on a subset
- 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
- Open ball, closed ball and sphere in a metric space
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Every natural-number-indexed list of nonempty sets has a choice function on its family of values
Used by
- In the bounded real-valued functions on ℕ with the supremum metric, the closed unit ball is closed and bounded and is not compact: the indicator functions of the singletons are pairwise at distance 1 Counterexample
- The open interval (0,1) is totally bounded and not compact, the cover by the intervals (1/(k+2), 1) having no finite subcover Counterexample
- Locally compact metric space: every point has a compact neighbourhood Definition
- The compact-open topology on C(X,Y) for a metric domain X, with subbasis S(K,V) = {f : f[K] ⊆ V} Definition
- The topology of compact convergence on C(X,Y) for metric X and Y: uniform convergence on each compact subset of X Definition
- In any metric space the range of a convergent sequence together with its limit is compact, worked out for {0} ∪ {1/(k+1) : k ∈ ℕ} in ℝ Example
- The cover of [0,1] by (-1, 2/3) and (1/3, 2) has Lebesgue number 1/3, and no larger one Example
- The distance from a point to a nonempty compact set is attained at a point of that set, and two disjoint compact sets are at positive distance Example
- FALSE: a totally bounded metric space is compact False statement
- FALSE: the compact-open topology on C(X,Y) is metrizable for every metric X and Y False statement
- FALSE: the evaluation map on C(X,Y) with the compact-open topology is continuous for every metric X False statement
- A closed subset of a compact metric space is compact Lemma
- A compact subset of an open Euclidean set has a compact Jordan neighborhood inside that open set Lemma
- Dictionary: for A ⊆ ℝ with the metric d(x,y) = |x-y|, continuity and uniform continuity of f : A → ℝ agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of ℝ is compact in the open-cover sense of ℝ exactly when it is a compact metric subspace Lemma
- For compact subsets of ℝᵐ, measure zero and content zero coincide Lemma
- In a locally compact metric space every point has arbitrarily small compact closed balls, hence a neighbourhood base of compact sets Lemma
- Tube lemma: if K is a compact subset of a metric space X, Z is a topological space and N is open in X × Z with K × {z₀} ⊆ N, then K × W ⊆ N for some open W ∋ z₀ Lemma
- A compact metric space is complete and totally bounded, and neither implication uses any choice principle Theorem
- A compact subset of a metric space is closed and bounded Theorem
- 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 continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value Theorem
- Dini's theorem: on a compact metric space a nondecreasing sequence of continuous real functions converging pointwise to a continuous limit converges uniformly Theorem
- Every open cover of a compact metric space has a Lebesgue number: a δ > 0 such that every nonempty subset of diameter less than δ lies inside a single member of the cover 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
- If f : X × Z → Y is continuous then its transpose F : Z → C(X,Y), F(z)(x) = f(x,z), is continuous for the compact-open topology, with no hypothesis on X beyond being metric Theorem
- On C(X,Y) with X and Y metric, uniform convergence is finer than compact convergence, which is finer than pointwise convergence Theorem
- The image of a compact metric space under a continuous map is compact, and so is the image of any compact subset Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 53 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
- Subspace topology (Wikipedia) (standard reference, not scraped)
- Compact space (Wikipedia) (standard reference, not scraped)
- J. Munkres, Topology, 2nd ed., §26 (standard reference, not scraped)