The Tychonoff Theorem
Can infinitely many compact spaces be glued together, by the product topology, and remain compact? A finite box of compact intervals is compact. This is the Heine–Borel theorem in disguise. But an arbitrary, possibly uncountable, product is a much wilder object. Compactness of a single factor is a statement about its own open covers. It is not a statement about covers of the enormous product space. The Tychonoff theorem answers the question affirmatively, in complete generality. In doing so, it becomes one of the most quietly powerful theorems in all of mathematics. It underlies the compactness of spaces of probability measures. It also underlies function spaces in functional analysis (Banach–Alaoglu). It underlies spectra of Boolean algebras (Stone duality) too. And it underlies spaces of models in logic. The theorem's importance lies not only in its conclusion but in its logical cost. Tychonoff's theorem for arbitrary index sets is equivalent to the axiom of choice. This holds over the base axioms of Zermelo–Fraenkel set theory. This is a rare and illuminating situation in mathematics. A clean, geometrically intuitive statement about compactness turns out to encode something deep. It encodes, exactly, one of the deepest and most debated axioms of set theory. Understanding why the proof needs choice is instructive. Seeing precisely where choice enters is equally instructive, as the proof itself. The big picture is that compactness is remarkably robust. It is defined purely in terms of open covers having finite subcovers. It survives the passage to arbitrary products. This holds even though "most" other topological properties fail badly for uncountable products. These include metrizability, first countability, and, in some cases, separability. This robustness is what makes compact Hausdorff spaces the natural universe for compactifications. Products of compact Hausdorff spaces are especially natural for this purpose. They are also natural for ultrafilter constructions and weak-* topologies. This article gives the precise definition of the product topology and compactness needed. It states Tychonoff's theorem with full generality. It gives a complete proof via the Alexander subbase lemma. That lemma is itself proved using Zorn's lemma. We then discuss the equivalence with the axiom of choice. We work two detailed examples. One is a countable product of two-point spaces. The other is the Stone–Čech-flavored product . We exhibit a concrete failure of compactness. This occurs when the product topology is replaced by the box topology. It shows exactly why that hypothesis on the topology matters.
- Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology.
- The product topology's defining feature — basic opens constrain only finitely many coordinates — is exactly what makes the proof work.
- The proof goes through the Alexander subbase lemma: to check compactness it suffices to find finite subcovers from a subbase.
- Zorn's lemma is used twice: once to build a maximal subbase-cover-free collection, once inside the subbase lemma's set-up.
- For infinite index sets, Tychonoff's theorem is logically equivalent to the axiom of choice (Kelley's theorem).
- The box topology analogue is false: infinite products of compact spaces need not be box-compact.
- Key idea: compactness is a statement about covers, and the product topology is exactly rigid enough (opens depend on finitely many coordinates) for a subbase argument to reduce an arbitrary product to a coordinate-by-coordinate choice.
Where this lives today
The Tychonoff theorem is one of the load-bearing walls of modern analysis and logic, not merely a curiosity of general topology.
Functional analysis. The Banach–Alaoglu theorem — that the closed unit ball of the dual of a normed space is compact in the weak- topology — is proved by embedding the ball into a product (one factor per point of , a compact interval each) via the evaluation maps , and applying Tychonoff's theorem to that product, then checking the ball is closed in it. This is the single most common downstream application of Tychonoff's theorem in analysis, underlying weak- compactness arguments throughout PDE theory, probability, and operator theory.
General topology. The Stone–Čech compactification of a completely regular space is built as the closure of (the image of) inside the compact cube , one factor for every continuous function ; compactness of is exactly Tychonoff's theorem applied to this cube.
Logic and model theory. The compactness theorem for propositional and first-order logic can be derived from Tychonoff's theorem applied to a product of discrete two-point (or finite) spaces indexed by the sentences/variables involved, identifying truth assignments with points of the product and satisfiable finite subsets with a subbasic-cover argument exactly parallel to the proof given above.
Probability and statistics. Spaces of probability measures, and more elementarily spaces of infinite sequences of outcomes (as in Kolmogorov's extension theorem and the construction of infinite product measures), rely on compactness of for compact state spaces to get tightness and existence-of-limit arguments in weak convergence theory.
Boolean algebra and Stone duality. The Stone space of a Boolean algebra is realized as a closed subspace of (for the set of elements of the algebra), and its compactness — essential to Stone's representation theorem — is again a direct instance of Tychonoff's theorem for .
Set theory and foundations. Because Tychonoff's theorem (in full generality) is equivalent to the axiom of choice, it serves as a standard "AC-strength" benchmark: results that use Tychonoff's theorem for arbitrary index sets are automatically flagged as depending on full AC, whereas results only needing it for countable index sets typically depend only on the (strictly weaker) axiom of countable choice or dependent choice — a distinction of real interest in constructive mathematics and reverse mathematics.
:::quiz[The space [0,1]^[0,1] with the product topology is compact by Tychonoff's theorem. What else is true of it?]
- It is metrizable and sequentially compact
- It is compact but not sequentially compact, and not metrizable ✓
- It is not compact but is sequentially compact
- It is homeomorphic to [0,1] itself
:::faq[Why is a good test case for understanding the theorem's subtlety?] It is compact (a direct instance of Tychonoff's theorem, factors all equal to ) but fails several properties one might otherwise expect from a "nice" compact space: it is not metrizable, not first countable, not sequentially compact, and not separable in the naive sequential sense (though it is in fact separable as a topological space, by a nontrivial argument, since it is a continuous image structure related to -type constructions — a genuinely subtle fact). It is an excellent minimal example showing that "compact" in the general topological sense is considerably more permissive, and stranger, than the compact metric spaces (like closed intervals or the Cantor set) that build most people's initial intuition.
Ask the tutor: Can you walk through, step by step, exactly which line of the Alexander subbase lemma's proof would fail if Zorn's lemma were unavailable?
Let be an indexed family of topological spaces, where is an arbitrary (possibly infinite, possibly uncountable) index set. The Cartesian product
is the set of all functions such that for every ; we write for and call it the -th coordinate. For each , let denote the coordinate projection . The product topology on is the topology generated by the subbase
That is, a set is open in the product topology iff it is a union of finite intersections of subbasic sets. Equivalently, the basic open sets are
Crucially, each basic open set restricts only finitely many coordinates; all other coordinates range freely over their full factor . The product topology is the coarsest topology making every projection continuous. A topological space is compact if every open cover of has a finite subcover: whenever with each open, there exist finitely many indices with .
Intuition
Think first of a finite product of compact spaces. Compactness there is inherited essentially by an inductive argument: cover by basic rectangles ; for each fixed , the slice is compact (homeomorphic to ) so finitely many rectangles cover it; the union of the 's appearing in that finite subcover is an open neighborhood of (this uses a "tube lemma" argument), and finitely many such neighborhoods cover by compactness of . Chase through the finitely many resulting rectangles and you get a finite subcover of the whole product. This argument scales to any finite number of factors, but it fundamentally uses induction on the number of factors, so it gives no direct route to infinite products. The subtlety of an infinite product is that a basic open set only pins down finitely many coordinates. An open cover of the product, in general, consists of sets that are unions of such basic opens, and there is no way to reduce an arbitrary open cover to one made of subbasic sets — except by a clever combinatorial device, the Alexander subbase lemma, which says that if a space has the property that every cover by subbasic sets alone has a finite subcover, then the space is fully compact. This lemma converts an infinite-dimensional compactness problem into a problem about a single subbase, where the sets depend on only one coordinate each — and that is a problem we can attack coordinate-by-coordinate, using Zorn's lemma to organize an otherwise unmanageable transfinite bookkeeping. The picture below shows the key geometric fact used at the coordinate level: a subbasic cover of the whole product, when it fails to have a finite subcover, must fail to cover some single factor when restricted to elements of the subbase built from that factor. That "failure concentrates in one coordinate" phenomenon, extracted via a maximality argument, is the heart of the proof.
Let be an arbitrary (possibly infinite) family of topological spaces, each of which is compact. Then the product
equipped with the product topology is compact. (No separation axiom, such as Hausdorff, is required; the theorem holds for arbitrary compact spaces, and it applies to any index set , finite or infinite, including uncountable .)
Let be a set with topology generated by a subbase (so open sets are unions of finite intersections of members of ). Suppose every cover of by elements of alone has a finite subcover. Then is compact.
Proof of the Alexander Subbase Lemma (proof technique: Zorn's lemma applied to covers with no finite subcover, followed by a subbase-membership dichotomy). Suppose, for contradiction, that is not compact: there exists an open cover of with no finite subcover. Let
partially ordered by inclusion. This is nonempty since . Step 1: Chains have upper bounds. Let be a chain (totally ordered subfamily) in , and let . Then is a cover of (it contains each , in particular contains , which already covers ) consisting of open sets. We must check has no finite subcover. If it did, say with each , then each lies in some ; since the chain is totally ordered, there is a single index with , so all , giving a finite subcover — contradicting . Hence has no finite subcover, so , and it is an upper bound for the chain. By Zorn's lemma, has a maximal element : a cover of by open sets, containing , admitting no finite subcover, and maximal with this property. Step 2: does not cover . Suppose toward contradiction that covers . Then is a cover of by subbasic sets, so by hypothesis it has a finite subcover, which is then also a finite subcover of — contradicting . Hence there is a point not covered by ; that is,
Step 3: Locating inside a member of , and the subbase structure around it. Since covers , there is some with . Since generates the topology, is a union of finite intersections of subbasic sets, so there exist finitely many with
By (), for each , cannot lie in (since but no member of contains ). Thus for every . Step 4: Maximality forces finite subcovers "just outside" . Fix . Since , the family strictly contains , hence (by maximality of in ) it is not in — either it fails to be a cover (impossible, since alone already covers ) or it does have a finite subcover. So has a finite subcover of ; since alone has none, this finite subcover must genuinely use :
Step 5: Combine over . Let , a finite subfamily of . Claim: . Indeed, take any . If we are done. Otherwise for all ; then for every fixed , since and avoids all the , we must have . This holds for every simultaneously, so . This proves the claim. Since , we get
a finite union of members of (namely the finitely many members of , together with itself) covering . This is a finite subcover of , contradicting . This contradiction shows the initial assumption — that some open cover has no finite subcover — is false. Hence is compact.
∎Proof of the Tychonoff Theorem, using the Alexander Subbase Lemma (proof technique: reduction to the subbase, then a coordinate-wise Zorn's lemma argument to build a point). Let with each compact, endowed with the product topology, generated by the subbase
By the Alexander Subbase Lemma (stated and proved above), it suffices to show: every cover of by elements of has a finite subcover. Let be a cover of . For each , define
the collection of open sets in whose preimages appear in .
Claim: There exists some such that covers . Suppose not: for every , fails to cover , i.e. there exists a point
(This choice of one point for each , from a possibly infinite — indeed possibly uncountable — family of nonempty sets , is precisely an application of the axiom of choice; we return to this below.) Define by , a legitimate element of the product since each coordinate is specified. Now, for every , has the form for some and some (by definition of , every member of arises this way for its corresponding ). Since , we have , hence . As was arbitrary, , i.e. does not cover — contradicting the assumption that is a cover. This proves the claim. So fix with covering . Since is compact, there is a finite subcover:
Then
because is surjective onto (every coordinate function of the product can take any value in , the other coordinates being free) and preimages distribute over unions: . Each by definition of . So is a finite subcover of . Thus every subbasic cover of has a finite subcover. By the Alexander Subbase Lemma, is compact.
∎(Stated here; the full proof that Tychonoff's theorem implies AC is due to J. L. Kelley (1950) and is genuinely delicate — we sketch it and mark full verification beyond the present scope, while proving the easy direction completely.)
Direction 1 (AC Tychonoff), fully proved above: the proof of Tychonoff's theorem given uses AC exactly once, in the Claim, to select simultaneously a point for each in a possibly infinite index set, with no canonical rule for the choice.
Direction 2 (Tychonoff AC), sketch (Kelley 1950): Given nonempty sets , adjoin a point and topologize by declaring the open sets to be , , and all sets containing (the "particular point"-type topology, dual form). One checks each is compact (any open cover must contain a set with , namely all of -type or itself, which alone covers). Tychonoff's theorem gives compact. One then covers by the sets (complements of "coordinate is "); these cover the product exactly when no point has all coordinates equal to , which requires care, and compactness extracts a finite subcover whose complement analysis forces the existence of a point of the product lying entirely in off a controlled finite set, and a further limiting/induction argument (using well-ordering-free bookkeeping on finite subcovers) produces a full choice function. We do not reproduce every combinatorial detail of Kelley's original argument here — full proof beyond scope — but record the theorem precisely.
Worked examples
Example 1 — the Cantor set as a countable product. Let with the discrete topology for every , and consider
the product topology. Each is compact (it is finite). By Tychonoff's theorem, is compact. Let's verify this concretely and see the mechanism at work, using an asymmetric cover to illustrate genuinely. Consider the open cover of by the subbasic-type sets
together with the single set
Does cover ? Take any . If or , then or . Otherwise , so . So yes, this is a cover, and in fact already covers — a finite subcover using only three sets, illustrating how quickly redundancy appears; the infinitely many for were never needed. This is consistent with compactness but of course does not by itself prove it (one could imagine, without Tychonoff's theorem, a cleverer infinite cover with no finite subcover — the theorem's content is that this never happens). To see the theorem's mechanism directly: suppose is an arbitrary cover of by subbasic sets or (the subbase for the discrete two-point space's topology consists of exactly pulled back). By the proof's Claim, since itself is nonempty and covers it, there must exist a coordinate such that (or a sub-collection) restricted to appearances at coordinate already covers — i.e., both and for some single . Indeed if not — if for every at most one of the two preimages is in — the choice-point argument produces a global point of missed entirely by (choose, at each coordinate , the value not covered; this is an explicit, non-choice-requiring selection here since each is finite and we can always pick "the value in not represented," but for infinite this step is where AC is used in general). This gives immediately: is already a finite subcover of (since every point has -th coordinate equal to or ). This matches exactly what the Alexander lemma predicts, concretely, in the simplest infinite case. (This particular product is in fact homeomorphic to the classical Cantor set on via the base-3 expansion map , so Tychonoff's theorem here reproves — via product-topology reasoning alone, with no reference to metric subsets of — the classical compactness of the Cantor set.)
Example 2 — the cube : an uncountable, non-metrizable, compact product. Let (an uncountable index set) and let (with the usual Euclidean topology) for every . Consider
the space of all functions , with the product (= pointwise convergence) topology. Each factor is compact by the Heine–Borel theorem. By Tychonoff's theorem, is compact — despite the fact that is not metrizable (a product of uncountably many nontrivial spaces is never metrizable, nor even first-countable, since a countable neighborhood base at a point could only constrain countably many coordinates, yet a basic neighborhood constrains only finitely many; one shows this rigorously by a diagonal argument producing a sequence with no countable neighborhood base). Let's verify compactness fails to be visible via sequences, to underscore why the open-cover definition (not sequential compactness) is essential here, and then verify the theorem's cover-based conclusion on an explicit non-trivial cover. Define, for each , the function by
This sequence has no convergent subsequence in : for any subsequence , one can (using a diagonal / anti-diagonal argument on the binary digits, since is uncountable and there are only countably many indices used) find whose -th binary digit disagrees with the pattern needed for pointwise convergence at along that subsequence, so does not converge. Hence , though compact, is not sequentially compact — a phenomenon impossible for metric spaces (where compact = sequentially compact = complete + totally bounded) but perfectly consistent with general compactness in non-metrizable spaces. This is a genuine and important subtlety: it shows compactness (open-cover form) and sequential compactness diverge exactly in this kind of uncountable-product setting, and Tychonoff's theorem is a statement about the former, not the latter. Now for a genuine open-cover check: let , for in some index set, be the basic subbasic set , i.e. "the value at coordinate exceeds ", for ranging over a countably infinite subset , together with (the set of with ). As in Example 1, this cover reduces to a finite subcover (any either has , or , or both are , landing in ) illustrating concretely, on a genuinely infinite-index cover, the finite-subcover conclusion Tychonoff's theorem guarantees for every open cover of this uncountable product, not merely for these hand-picked ones.
The Tychonoff theorem is a statement about the product topology, whose defining feature is that basic open sets constrain only finitely many coordinates. If we replace this with the box topology — where a basic open set is allowed to be an arbitrary product of opens , with no restriction that all but finitely many equal — compactness of the factors no longer implies compactness of the product. This shows the "product topology, not box topology" hypothesis cannot be dropped. Take with the discrete topology, for — each is a finite discrete space, hence compact. Let
with the box topology. For each , the singleton set
is a box-basic open set (an arbitrary product of the open singletons , permitted in the box topology since there is no finiteness restriction). So every point of is open in the box topology: is discrete. But is uncountable (it is in bijection with base-3 expansions of numbers, essentially a copy of the Cantor set as a set, cardinality ). An infinite discrete space is never compact: the cover by all singletons, , is an open cover (in the box topology) with no proper subfamily covering , let alone a finite one, since removing any singleton leaves the point uncovered. Concretely: let and let be the sequence which is in position and elsewhere. The singleton cover restricted to already has no finite subcover of even this countable subset, since each requires its own singleton. Hence with the box topology is not compact, even though every factor is compact. The only change from the (compact, by Tychonoff) product-topology case is dropping the requirement that basic opens fix only finitely many coordinates — and compactness collapses entirely. This isolates exactly why the finiteness clause in the definition of the product topology, not merely "some topology on the Cartesian product," is the operative hypothesis in Tychonoff's theorem.
Scope, edge cases & common traps
| Situation | What holds | What can fail |
|---|---|---|
| Finite product of compact spaces | Compact — provable directly by induction, no AC beyond finite choice needed | — |
| Countably infinite product of compact metrizable spaces | Compact, and in fact compact metrizable; provable using countable choice / dependent choice only | Full AC not needed here |
| Arbitrary (possibly uncountable) product of compact spaces, product topology | Compact (Tychonoff) | Sequential compactness, metrizability, first countability can all fail |
| Same factors, box topology instead | — | Compactness fails in general (see counterexample) |
| Product of compact Hausdorff spaces | Compact Hausdorff; this is the setting used in Stone–Čech and Banach–Alaoglu | Non-Hausdorff factors are still fine for Tychonoff itself, but many downstream applications assume Hausdorff |
The mathematician behind it
Origins · 1 minAndrey Nikolayevich Tychonoff and how this was discovered
Andrey Tychonoff was a Soviet mathematician whose early work, done as a student in the 1920s Moscow topology seminar led by Pavel Alexandrov and Pavel Urysohn, established the compactness of infinite products — first for products of intervals (, the "Tychonoff cube") in 1930, generalized to arbitrary compact spaces by Tychonoff and, independently and slightly later in full generality, by Eduard Čech. Tychonoff also introduced the separation axiom now called complete regularity (a "Tychonoff space" is a completely regular Hausdorff space), precisely the class of spaces embeddable in a cube — a fact that made his compactness theorem immediately central to the theory of compactifications. He later worked broadly across mathematical physics and numerical analysis, including regularization methods for ill-posed problems (Tikhonov regularization), under the Latin-alphabet spelling "Tikhonov."
Does Tychonoff's theorem need the factors to be Hausdorff?
No. The theorem as stated and proved here requires only that each be compact in the open-cover sense; no separation axiom is used anywhere in the proof of the Alexander subbase lemma or in the coordinate-selection argument. Hausdorffness becomes important in applications (for instance to get a compact Hausdorff space, needed for many uniqueness statements about compactifications, or to ensure limits of nets are unique), but it plays no role in the compactness conclusion itself. If each is compact Hausdorff, the product is compact Hausdorff, since a product of Hausdorff spaces is always Hausdorff (a purely product-topology fact, needing no choice), and Tychonoff supplies the compactness.
Why doesn't the "obvious" inductive proof for finite products extend to infinite products?
The finite-product proof works by induction on the number of factors: compactness of is deduced from compactness of and via the tube lemma. This is an induction with a well-defined base case and successor step, but an infinite (especially uncountable) index set has no such inductive structure — there is no "last coordinate" to induct up to, and transfinite induction over an uncountable well-ordering does not obviously terminate in a way that produces a finite subcover at the end. The Alexander subbase lemma sidesteps this entirely by working with the subbase directly and using Zorn's lemma once, globally, rather than trying to induct coordinate-by-coordinate.
Is the axiom of choice really necessary, or just convenient, for Tychonoff's theorem?
It is necessary, not just convenient, when the index set is allowed to be infinite and arbitrary. Kelley's theorem (1950) shows Tychonoff's theorem for arbitrary products implies the axiom of choice over ZF, using a clever topology (the "particular point" style topology on ) that turns a Tychonoff-theorem compactness conclusion directly into a choice function. Combined with the (easy, and given in full above) direction that AC implies Tychonoff's theorem, the two are logically equivalent. This is one of relatively few natural theorems in ordinary mathematics that are provably equivalent to full AC, rather than to a weaker fragment.
Does the theorem still hold if only countably many factors are used, and does it still need full AC there?
The countable case still holds, but needs less: compactness of a countable product of compact spaces can be proved using only the axiom of countable choice (or dependent choice), a strictly weaker principle than full AC, because the coordinate-selection step in the proof only ever needs to choose one point per natural number, i.e. countably many simultaneous choices, not choices indexed by an arbitrary set. This distinction matters in constructive and reverse-mathematics contexts, where countable choice is often accepted while full AC is viewed as a stronger, more "non-constructive" commitment.
How does the Alexander subbase lemma actually reduce the problem, intuitively?
Ordinary open sets in a product can look at only finitely many coordinates through basic opens, but a general open cover can still be an enormous, unstructured family of unions of such basic opens, seemingly impossible to analyze directly. The Alexander lemma says it suffices to check compactness on subbasic covers alone — covers using only the single-coordinate-restricting sets . This is a dramatic simplification: a subbasic set depends on exactly one coordinate, so a subbasic cover of the whole product can be sorted, coordinate by coordinate, into the collections used in the Tychonoff proof, and the compactness of each individual can then be invoked directly.
Is Tychonoff's theorem still true if we only ask for finite subcovers of finite subfamilies, i.e., a weaker "finite intersection property" formulation?
Yes — compactness is equivalent to the statement that every family of closed sets with the finite intersection property (every finite subfamily has nonempty intersection) has nonempty total intersection; this is just the open-cover definition restated by taking complements, a standard equivalence that does not depend on the product structure at all. Applying this reformulation to gives an alternative, ultrafilter-flavored proof of Tychonoff's theorem (extend a filter with the finite intersection property to an ultrafilter using Zorn's lemma, then show the ultrafilter converges coordinatewise by compactness of each factor, producing a cluster point); this is a popular alternative to the Alexander subbase route and uses choice in an essentially identical spot.