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 with the product topology is compact exactly when it is closed and bounded, the product topology being the Euclidean metric topology
Statement
Let with , let be the set of functions ( as the set of functions , and , , are metrics on it) carrying the product topology of copies of the usual topology of (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), and let be the Euclidean metric. Then:
- The product topology on is the metric topology of (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), so as a product and as a metric space are one topological space, and it is metrizable (Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not).
- A subset is a compact subset for the product topology (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right) if and only if is closed in and bounded (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
The hypothesis is inherited from as the set of functions , and , , are metrics on it, which defines and its three metrics only there; for the product is a one-point space and is compact. No choice principle is used: the metric statement it is read off from is proved by bisection (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).
Facts & Assumptions
Given: A natural number , the set of functions , the product topology on it, and the Euclidean metric .
The product topology on is the metric topology of , and , and all induce that one topology; so carrying the product topology and carrying the topology of are one topological space, and it is metrizable (For the product topology on copies of the usual topology of is the metric topology of on , and hence also of and , so as a product and as a metric space are one space, as the set of functions , and , , are metrics on it, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, 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).
For a metric space with its metric topology, a subset is a compact subset in the metric sense exactly when it is a compact subset in the topological sense (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).
A subset is a compact subset of the metric space exactly when 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 2; Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
A subset is a compact subset of a space when the subspace it carries is compact (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).
Proof
By [L1] the product topology on and the metric topology of are the same family of subsets of , so a subset is open, or closed, for one exactly when it is for the other; this is claim 1.
Applying [L2] to the metric space , a subset is a compact subset of for the topology of exactly when it is a compact subset of the metric space ; and by step 1.1 that topology is the product topology, so the same holds for the product topology.
Combining with [L3]: is a compact subset of with the product topology exactly when is closed in and bounded, which is claim 2.
Remarks
This is a corollary in the strict sense. Nothing is reproved: claim 1 is For the product topology on copies of the usual topology of is the metric topology of on , and hence also of and , so as a product and as a metric space are one space, the passage between the two readings of "compact subset" is 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, and the mathematical content of claim 2 is 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. What the corollary records is that the three fit together, so that a reader working in the product topology may use Heine-Borel without translating.
A second route to the compactness of a box. For reals the box is a product of finitely many compact spaces, each being compact by claim 2 applied with , so A product of finitely many compact spaces is compact in the product topology makes it compact using only the one-dimensional case of claim 2, and with it only the one-dimensional bisection. The two routes agree, as claim 1 requires; the bisection proof is the one that also delivers the converse.
Boundedness is metric and compactness is not. "Bounded" in claim 2 is a property of the metric , not of the topology it induces: a metrizable space with at least two points carries, for every positive real , a compatible metric of diameter . What claim 2 says is that for this particular metric on this particular space the conjunction of closedness and boundedness detects compactness; the same conjunction fails to do so in a general metric space (FALSE: a closed and bounded subset of a metric space is compact).
Depends on
- 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
- 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
- For $n \ge 1$ the product topology on $n$ copies of the usual topology of $\mathbb{R}$ is the metric topology of $d_\infty$ on $\mathbb{R}^n$, and hence also of $d_1$ and $d_2$, so $\mathbb{R}^n$ as a product and $\mathbb{R}^n$ as a metric space are one space
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- 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
- 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
- Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
- 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
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 149 results over 21 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)
- Product topology (Wikipedia) (standard reference, not scraped)