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.
Open cover, subcover, compact metric space, and compact subset of a metric space
Definition
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric), with open sets as 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 and balls as in Open ball, closed ball and sphere in a metric space.
- An open cover of is a family of open subsets of with , where .
- A subcover of is a subfamily that is itself an open cover.
- A family of sets is finite when or there are and sets with ; repetitions in the list are allowed and harmless.
- is compact when every open cover of it has a finite subcover: for every open cover , either and the empty subfamily covers it, or there are and with
- A subset is a compact subset of when the metric subspace is a compact metric space, being the restriction of to (Isometry, isometric embedding, and the subspace metric on a subset).
Compactness of a subset is defined intrinsically, and only intrinsically. The last clause speaks about the subspace and its own open sets, not about families of open subsets of the ambient . The two readings do agree, but that is a theorem and not a convention: it 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, and no item of this library may use the ambient reading without citing it. Taking the intrinsic reading as the definition is what makes "compact" a property of the metric space alone, so that a set compact in one ambient space is compact in every other one containing it isometrically.
The empty space is compact, since the empty subfamily of any family covers it; this is the reason the clause above is written with the two cases. The one-point space is compact too, and so is every space listed as : given a cover, each lies in some member, and finitely many members chosen in this way already cover.
The finiteness convention, and how it is used both ways. "Finite" above is the listing form, matching the finite lists of Finite intersection property. It agrees with the definition of finiteness by equinumerosity with a natural number (Finite, countably infinite, countable, uncountable), and both directions of the agreement are available and are used below:
- A nonempty finite set in the sense of Finite, countably infinite, countable, uncountable satisfies for some , and a bijection is exactly a listing .
- Conversely a set listed as , that is the image of a function with domain , is finite in the sense of Finite, countably infinite, countable, uncountable: the map sending to the least with is an injection of into , so is equinumerous with a subset of bounded above, and such a subset is finite (Every subset of an at most countable set is at most countable).
Neither direction uses a choice principle: the second selects nothing, taking a least index instead.
Remarks
Why open covers rather than closed ones. Nothing in the definition would break if were allowed to consist of arbitrary sets, but the resulting notion would be uninteresting: every space is covered by its singletons, and only a finite space would survive. Openness of the members is what makes the condition a genuine restriction, and it is what 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 has to keep track of when the ambient space changes.
A warning about the word "cover". A family may cover without being a family of subsets of : the members are open subsets of and their union merely contains . That is the ambient reading, and it is a different statement from " is an open cover of the metric space ", whose members are open subsets of . Which of the two is meant is written out everywhere on this page.
Depends on
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- 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
- Isometry, isometric embedding, and the subspace metric on a subset
- Finite, countably infinite, countable, uncountable
- Every subset of an at most countable set is at most countable
Used by
- For n ≥ 1 every bounded sequence in ℝⁿ has a convergent subsequence Corollary
- 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
- ℕ with the discrete metric is bounded and is not totally bounded Counterexample
- On (0,1) the identity is bounded with no greatest value and x ↦ 1/x is continuous and unbounded, so the extreme value theorem needs compactness and not merely boundedness of the domain Counterexample
- Refuted: convergence uniformly on every compact subset of ℝ implies uniform convergence. The maps x ↦ x/(n+1) separate the two Counterexample
- The cover of (0,1) by the intervals (1/(k+2), 1) has no Lebesgue number, so the Lebesgue number lemma needs compactness 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
- x ↦ 1/x is continuous on (0,1) and not uniformly continuous, so Heine-Cantor needs compactness of the domain Counterexample
- Countably compact, sequentially compact and limit point compact metric spaces Definition
- Finite ε-net and totally bounded metric space Definition
- Locally compact metric space: every point has a compact neighbourhood Definition
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right 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 evaluation map e : C(X,Y) × X → Y, e(f,x) = f(x) Definition
- The space C(K,ℝ) of continuous real-valued functions on a nonempty compact metric space Definition
- The support of a function on ℝⁿ and its compactly supported Riemann integral Definition
- The topology of compact convergence on C(X,Y) for metric X and Y: uniform convergence on each compact subset of X Definition
- C([0,1], ℝ) is complete, and on it the uniform metric and the supremum metric induce the same topology Example
- Dini's theorem applied to a nondecreasing sequence of piecewise linear approximations on [0,1], and what fails when the limit is not continuous Example
- 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
- On C(ℝ, ℝ) the compact-open topology has the sets {g : sup_[-m,m] |f-g| < ε} as a neighbourhood base, and ℝ is locally compact so evaluation is continuous 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 cube [-M,M]ⁿ in ℝⁿ is totally bounded, with an explicit finite ε-net of grid points and no appeal to the integer part 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
- The map (x,z) ↦ x · z on ℝ × ℝ and its transpose z ↦ (x ↦ x · z) traced through the exponential law Example
- The moving spikes on [0,1] converge pointwise to 0, do not converge uniformly, and do not converge in the topology of compact convergence Example
- With the discrete metric d(x,y) = 1 for x ≠ y, a space is compact iff it is totally bounded iff it is finite, and it is complete whatever its size Example
- FALSE: a bounded metric space is totally bounded False statement
- FALSE: a closed and bounded subset of a metric space is compact False statement
- FALSE: a pointwise convergent sequence of continuous functions converges uniformly on every compact set False statement
- FALSE: a totally bounded metric space is compact False statement
- FALSE: in every normed space a closed bounded set 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 metric space has a countable dense subset, by countable choice Lemma
- A compact subset of an open Euclidean set has a compact Jordan neighborhood inside that open set Lemma
- 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 Lemma
- An equicontinuous family on a compact metric space is uniformly equicontinuous Lemma
- An equicontinuous pointwise-bounded family in C(K,ℝ) has a finite net in the supremum metric Lemma
…and 29 more results.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 48 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)
- Cover (topology) (Wikipedia) (standard reference, not scraped)
- J. Munkres, Topology, 2nd ed., §26 (standard reference, not scraped)