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 product of finitely many compact spaces is compact in the product topology
Statement
For every (The natural numbers (von Neumann)) and every family of compact topological spaces (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison), the product
with 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) is compact. In particular a binary product of compact spaces is compact, and the empty product, a one-point space, is compact.
No choice principle is used beyond Every natural-number-indexed list of nonempty sets has a choice function on its family of values, which is a theorem of ZF. That is what separates the finite case from the arbitrary one, where the Axiom of Choice is genuinely spent.
Facts & Assumptions
Given: A natural number , a family of compact topological spaces, and the product with the product topology and projections .
An element of is a function with domain and for every ; the von Neumann natural satisfies with ; and the empty product is a one-point space (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, The natural numbers (von Neumann)).
The projections of a product are continuous, and a map into a product is continuous exactly when every component is continuous (A map into a product is continuous iff each of its components is; the projections are continuous and open; and each projection is surjective when every factor is nonempty, which for an infinite index set uses the Axiom of Choice, claims 1 and 2).
A composite of continuous maps is continuous (Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous, claim 1).
The identity map of a space is continuous, and so is every constant map, the preimage of a set under a constant map being or the whole space (Continuity of a map of topological spaces at a point and globally, For a map of spaces the following agree: continuity at every point, preimages of open sets open, preimages of closed sets closed, preimages of subbasic open sets open, and , clause (b); Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
A continuous image of a compact space is a compact subset of the target (A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism, claim 1); a continuous bijection with continuous inverse is a homeomorphism (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological, A continuous bijection is a homeomorphism iff it is open iff it is closed, and homeomorphy is an equivalence relation on spaces).
Tube lemma: if is compact, is open and , then for some open (Tube lemma: if is compact and an open contains , then contains for some open ).
is a compact subset of a space exactly when every family of open subsets of with has finitely many members whose union contains , or else (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 1).
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).
A space is compact exactly when every open cover of it has a finite subcover; a one-point space and the empty space are compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
If and whenever , then (The principle of mathematical induction).
Proof
At the index set is empty, so is a one-point space by [A1] and is compact by [L8]; this is the case of the statement.
Let and assume, as the induction hypothesis, that is compact for every family of compact spaces.
For the binary case let and be compact, let be an open cover of , and for let be ; its components are the identity of and the constant map with value , so it is continuous by [L1] and [L3], and is therefore a compact subset of by [L4].
Put , a family cut out by a property of and not by any selection.
For the splitting, let , let be a family of spaces, and define by and in the opposite direction by ; by [A1] these are mutually inverse bijections, since and .
: given , the set is compact by step 1.3 and lies in , so [L6] supplies a finite with , an open set, the case being covered by ; since is compact, [L5] gives an open with , and that lies in .
is continuous: by [L1] it suffices that its two components are, and they are and ; the second is a projection, and the first is continuous by [L1] applied again, its own components being for .
is continuous: by [L1] it suffices that is continuous for every ; for that map is the -th projection of composed with the first projection of the binary product, a composite of continuous maps, and for it is the second projection of the binary product.
If then is compact by [L8]; otherwise is an open cover of the compact by step 2.1, so [L8] gives and with .
So is a continuous bijection with continuous inverse , hence a homeomorphism, and is homeomorphic to .
For each the set of finite subfamilies with is nonempty because , and is a function with domain the natural number , so [L7] supplies ; their union is a finite subfamily of , a union of finitely many listable families being listed by concatenation, and . So every open cover of has a finite subcover and is compact.
Now let be a family of compact spaces. By step 1.2 the product is compact, and is compact, so step 4.1 makes compact; by step 3.2 with the product is homeomorphic to it, and a continuous image of a compact space is compact by [L4], so is compact.
The set of for which the statement holds contains by step 1.1 and contains whenever it contains by step 5.1, so by [L9] it is all of ; the binary case is and the empty product is .
Remarks
Where the tube lemma does the work. Compactness of alone thins a cover on one slice ; what is needed is a cover of a whole band around that slice, and producing the band is exactly Tube lemma: if is compact and an open contains , then contains for some open . Compactness of then thins the family of bands. Both factors are used, and in different ways.
Why the bands are collected rather than chosen. The family of step 1.4 consists of every open admitting some finite subfamily of over ; it is defined by a formula. Writing for each instead would select a band for every point of at once, which for an arbitrary is the Axiom of Choice. The only selection made is over the finite index set at step 4.1.
The hypothesis "finitely many" is not removable by this argument. The induction runs on and gives nothing about an infinite index set; Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice, later on this page, handles that case and pays the Axiom of Choice for it.
Depends on
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- Tube lemma: if $K$ is compact and an open $N \subseteq X \times Z$ contains $K \times \{z_0\}$, then $N$ contains $K \times W$ for some open $W \ni z_0$
- 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
- A map into a product is continuous iff each of its components is; the projections are continuous and open; and each projection is surjective when every factor is nonempty, which for an infinite index set uses the Axiom of Choice
- The principle of mathematical induction
- A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it
- A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism
- Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous
- Continuity of a map of topological spaces at a point and globally
- For a map of spaces the following agree: continuity at every point, preimages of open sets open, preimages of closed sets closed, preimages of subbasic open sets open, and $f(\overline{A}) \subseteq \overline{f(A)}$
- Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological
- A continuous bijection is a homeomorphism iff it is open iff it is closed, and homeomorphy is an equivalence relation on spaces
- The natural numbers $\mathbb{N}$ (von Neumann)
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- Every natural-number-indexed list of nonempty sets has a choice function on its family of values
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 97 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
- Tychonoff's theorem (Wikipedia) (standard reference, not scraped)
- Product topology (Wikipedia) (standard reference, not scraped)
- J. Munkres, Topology, 2nd ed., §26 (standard reference, not scraped)
- Stacks Project, Tag 08ZU (standard reference, not scraped)