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.
and the Cantor set are compact, by Heine-Borel and by closedness inside ; and, assuming the Axiom of Choice, so is , by Tychonoff
Example
Let carry its usual topology (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not), let (Intervals of : the nine order-convex forms, nondegeneracy, and length) and the Cantor set (The Cantor middle-thirds set as the intersection of the sets obtained by removing open middle thirds) carry 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), and let
carry the product topology (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space). Then, with compactness as in Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right:
- is compact.
- is compact, being closed inside .
- is compact, assuming the Axiom of Choice.
Each of the three uses a different tool, and that is the point of putting them together: Heine-Borel for a closed bounded subset of the line, the closed-subspace theorem for a closed subset of something already known to be compact, and Tychonoff for a product over an infinite index set.
Facts & Assumptions
Given: with its usual topology, the interval , the Cantor set , and the product with the product topology.
A subset is a compact subset of the metric space exactly when it is closed in and bounded (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, claim 3; Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
A subset of a metric space is a compact subset in the metric sense exactly when it is one in the topological sense of the metric topology, and a subset is a compact subset exactly when the subspace it carries is a compact space (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, claim 2; 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).
is closed in , its complement being the union of the open sets and , and it is bounded, lying in the ball of radius about (Intervals of : the nine order-convex forms, nondegeneracy, and length, The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, 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, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
is a subset of and is closed in and bounded (The Cantor middle-thirds set as the intersection of the sets obtained by removing open middle thirds, The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points, claim 1).
The closed subsets of a subspace are the traces of the closed subsets of the ambient space, and a closed subset of a compact space is a compact subset of it (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, A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact, claim 1).
Assuming the Axiom of Choice, a product of compact spaces is compact in the product topology (Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space).
Verification
By [L3] the set is closed in and bounded, so [L1] makes it a compact subset of the metric space and [L2] makes it a compact subset of the topological space ; that is, the subspace is a compact space, which is claim 1.
By [L4] the set is closed in and contained in , so is the trace of a closed set and hence closed in the subspace ; by step 1.1 that subspace is compact, so [L5] makes a compact subset of it, and by [L2] the subspace is a compact space, which is claim 2.
Each factor of is the compact space of step 1.1, so [L6] makes compact, which is claim 3.
Remarks
Claim 2 does not need Heine-Borel a second time. The Cantor set is closed and bounded, so [L1] would give its compactness directly; the route through is taken because it uses only that is closed in a space already known to be compact, which is the argument that generalises to spaces with no metric.
Claim 3 is where the cost appears. Claims 1 and 2 are theorems of ZF, the bisection proof of Heine-Borel selecting nothing; claim 3 rests on Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice and therefore on the Axiom of Choice. For a product over a finite index set no choice is needed (A product of finitely many compact spaces is compact in the product topology), so the cost is attached to the infinite index set and not to the factors.
is metrizable, and that is a separate fact. Compactness of is proved here from the product structure alone and uses no metric on ; whether a metric inducing the product topology exists is a separate question, which nothing among this page's declared prerequisites answers and which no claim above needs.
Depends on
- Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice
- 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
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- The Cantor middle-thirds set as the intersection of the sets $C_n$ obtained by removing open middle thirds
- The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points
- The product set $\prod_{i \in I} X_i$ of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ 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
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact
- 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
- Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not
- The absolute value makes $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
- 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
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 178 results over 22 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
- Heine-Borel theorem (Wikipedia) (standard reference, not scraped)
- Cantor set (Wikipedia) (standard reference, not scraped)
- Hilbert cube (Wikipedia) (standard reference, not scraped)