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.
Complete Metrizability, Čech-Completeness, and Baire Category
1 · Prerequisites
- Approximation and Compactness in C(K)
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Convergence: Nets and Filters
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Hausdorff via the Diagonal
- Hereditary and Productive Behaviour of the Separation Axioms
- Limits of Real Functions
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinals, Cardinals, and Transfinite Recursion
- Partitions of Unity and Paracompactness
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Series: Convergence and the Nonnegative Tests
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Tychonoff Embedding and the Stone–Čech Compactification
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Urysohn's Lemma and the Tietze Extension Theorem
2 · Summary
Complete metrizability is the topological form of completeness supplied by Complete metrizability: admitting a topologically equivalent complete metric is preserved by homeomorphism and by closed subspaces, and has it without being complete, while Baire space: a topological space in which every countable intersection of dense open subsets is dense expresses category through countable intersections of dense open sets. Metric completion, compactness, product topology, and the Stone–Čech universal property provide the ambient constructions used to compare complete metrics with embeddings and Hausdorff compactifications. The stated choice principles remain explicit when compatible metrics, countable families, or nested selections are required.
Nowhere dense, meagre, residual, Polish, Baire sequence, and Čech-complete spaces are developed first. Alexandrov's two implications connect complete metrizability with subspaces; product metrics and Hilbert-cube embeddings then yield the Polish characterisations. Continued fractions identify Baire sequence space with the irrational line, finite refinements give the Cantor-space surjection theorem, and compactification arguments establish the internal, metric, category, subspace, sum, and product properties of Čech-completeness.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Nowhere dense, meagre, residual, and comeagre subsets of a topological space
Definition
Let be a topological space and let . The set is nowhere dense when (Interior, closure, boundary, exterior, derived set and isolated point in a topological space). It is meagre when there is a sequence of nowhere dense subsets of with . It is residual, or comeagre, when is meagre. The empty union shows that is meagre, including when .
The meagre subsets of a topological space form a sigma-ideal
Statement
For every topological space , the meagre subsets of contain and are closed under taking subsets; assuming the Axiom of Countable Choice, they are also closed under countable unions. Countable Choice is what selects one witnessing sequence of nowhere dense sets for each member of the countable family, before the flattening bijection is applied.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Let be a topological space and let . The set is nowhere dense when (def-interior-closure-boundary-top). It is meagre when there is a sequence of nowhere dense subsets of with . It is residual, or comeagre, when is meagre. The empty union shows that is meagre, including when . (Nowhere dense, meagre, residual, and comeagre subsets of a topological space).
(def-equinumerous): the plane of pairs of naturals is countably infinite (def-countable). The bijection is exhibited, not merely asserted to exist. Define by recursion on (thm-recursion) by and , and set Then is a bijection from onto , and is a bijection from onto , so is a bijection . What makes bijective is the decomposition of a nonzero natural into a power of two times an odd number, existence and uniqueness both. ().
Proof
Subsets of nowhere dense sets are nowhere dense, and a subset of a countable union of nowhere dense sets is covered by the same family.
Flatten a countable family of countable covers using the published countability of the natural-number square; include the empty union and empty subset explicitly.
The preceding construction and implications establish the assertion.
Equivalent forms of the Baire property
Statement
For a topological space , the following are equivalent: every countable intersection of dense open sets is dense; every countable union of closed sets with empty interior has empty interior; no nonempty open subset is meagre in ; and every residual subset meets every nonempty open set. The equivalence includes the empty space.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Let be a topological space and let . The set is nowhere dense when (def-interior-closure-boundary-top). It is meagre when there is a sequence of nowhere dense subsets of with . It is residual, or comeagre, when is meagre. The empty union shows that is meagre, including when . (Nowhere dense, meagre, residual, and comeagre subsets of a topological space).
A topological space (def-topological-space) is a Baire space when for every sequence of subsets of that are open and dense in (def-dense-top, def-sequence-convergence-top, def-natural-numbers), the intersection is dense in . (Baire space: a topological space in which every countable intersection of dense open subsets is dense).
For all sets , and , Let be a set with . Then is a nonempty set and ( and ; and for a nonempty set , and ).
Proof
Apply complements and De Morgan's laws to pass between dense intersections of open sets and unions of closed nowhere dense sets.
Then localise to a nonempty open set to prove equivalence with no nonempty open subset being meagre; keep the empty-space convention visible.
The preceding construction and implications establish the assertion.
Open subspaces and residual subspaces of Baire spaces are Baire
Statement
Every open subspace of a Baire space is Baire. Every residual subspace of a Baire space, with its subspace topology, is Baire.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
For a topological space , the following are equivalent: every countable intersection of dense open sets is dense; every countable union of closed sets with empty interior has empty interior; no nonempty open subset is meagre in ; and every residual subset meets every nonempty open set. The equivalence includes the empty space. (Equivalent forms of the Baire property).
For every topological space , the meagre subsets of contain , are closed under taking subsets, and are closed under countable unions. (The meagre subsets of a topological space form a sigma-ideal).
Let be a topological space (def-topological-space) and let . The subspace topology (also relative topology) on is the family of traces on of the open sets of . The pair is a subspace of . A subset of that lies in is said to be open in , and relatively open where the ambient space needs emphasis. (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
For an open subspace, translate dense-open tests into the ambient open set.
For a residual subspace, first note it is dense unless the ambient space is empty, show a relatively nowhere dense set is ambiently nowhere dense, and use the sigma-ideal and nonmeagre-open characterisation.
The preceding construction and implications establish the assertion.
Every open subspace of a completely metrizable space is completely metrizable
Statement
If is completely metrizable and is open, then is completely metrizable in its subspace topology.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Let be a metric space (def-metric-space) and let be its metric topology (def-metric-topology). Call completely metrizable if some metric on is topologically equivalent to , that is (def-equivalent-metrics), and makes complete (def-complete-metric-space). Then: 1. Homeomorphism invariance. Let be a metric space and let be a bijection (def-injection-surjection-bijection) such that and are continuous (def-metric-continuity). If is completely metrizable then so is . 2. Closed subspaces. If is completely metrizable and is closed in , then is completely metrizable, being the subspace metric (def-isometry-and-metric-embedding). 3. The property is strictly weaker than completeness. Let (def-interval) carry (lem-real-line-is-a-metric-space). Then is not complete, while is a complete metric on with . So is completely metrizable although no completeness assumption holds for itself. Complete metrizability is a condition on the collection of open sets alone: the metric is quantified over and does not survive into the statement. That is exactly what completeness fails to be, and claim 3 shows the two conditions are genuinely different rather than merely stated differently. (Complete metrizability: admitting a topologically equivalent complete metric is preserved by homeomorphism and by closed subspaces, and has it without being complete).
Let be a metric space (def-metric-space), let be nonempty and let . Then with the distance to a nonempty set (def-metric-bounded-diameter). Thus the real-valued function changes by at most between and : it is -Lipschitz. (, so the distance to a fixed nonempty set is -Lipschitz).
Let be a metric space (def-metric-space) and let carry the subspace metric (def-isometry-and-metric-embedding). Then: 1. If is complete (def-complete-metric-space), then is closed in (def-metric-topology). No hypothesis on is needed. 2. If is complete and is closed in , then is complete. Consequently, for a complete a subset is complete if and only if it is closed. (A subspace of a complete metric space is complete iff it is closed, and a complete subspace of any metric space is closed).
Proof
If the open subspace is empty, its unique metric is compatible and complete.
Otherwise choose a compatible complete metric.
If the open set is the whole space, restrict that metric.
In the remaining case add to the restricted metric the absolute difference of reciprocals of the distance to the nonempty closed complement.
A Cauchy sequence for the new metric cannot approach the complement and therefore converges inside the open set.
The preceding construction and implications establish the assertion.
Under the Axiom of Countable Choice, a countable intersection of completely metrizable subspaces is completely metrizable
Statement
Assume the Axiom of Countable Choice. If is metrizable and is a sequence of completely metrizable subspaces of , then is completely metrizable.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Let be a metric space (def-metric-space) and let be its metric topology (def-metric-topology). Call completely metrizable if some metric on is topologically equivalent to , that is (def-equivalent-metrics), and makes complete (def-complete-metric-space). Then: 1. Homeomorphism invariance. Let be a metric space and let be a bijection (def-injection-surjection-bijection) such that and are continuous (def-metric-continuity). If is completely metrizable then so is . 2. Closed subspaces. If is completely metrizable and is closed in , then is completely metrizable, being the subspace metric (def-isometry-and-metric-embedding). 3. The property is strictly weaker than completeness. Let (def-interval) carry (lem-real-line-is-a-metric-space). Then is not complete, while is a complete metric on with . So is completely metrizable although no completeness assumption holds for itself. Complete metrizability is a condition on the collection of open sets alone: the metric is quantified over and does not survive into the statement. That is exactly what completeness fails to be, and claim 3 shows the two conditions are genuinely different rather than merely stated differently. (Complete metrizability: admitting a topologically equivalent complete metric is preserved by homeomorphism and by closed subspaces, and has it without being complete).
Let be a metric space (def-metric-space) and define, for , Both are well defined: (lem-metric-nonnegativity), so and is invertible, and the minimum of a two-element set of reals exists (lem-finite-set-has-max, def-max-min). Then: 1. and are metrics on . 2. and for all ; hence and are bounded metric spaces (def-metric-bounded-diameter), and if then for both. 3. and are each uniformly equivalent to , hence topologically equivalent to it (def-equivalent-metrics, thm-metric-equivalence-hierarchy). Consequently every metric space carries a bounded metric with exactly the same topology, so boundedness cannot be read off the topology alone. ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology).
The Axiom of Countable Choice, written , is the following statement. The statement is: for every family of nonempty sets indexed by there is a function with domain such that for every . Equivalently, every at most countable family of nonempty sets has a choice function. (The Axiom of Countable Choice ()).
Let be a metric space (def-metric-space) and let with . Put . Then and Both sets are open (thm-metric-open-set-algebra) and contain respectively (def-metric-ball), so every metric space is Hausdorff: distinct points are separated by disjoint open sets (def-metric-topology). (Distinct points of a metric space have disjoint balls around them).
Proof
Assume countable choice to select one bounded compatible complete metric on each subspace.
On the intersection, add the ambient bounded metric to a geometrically weighted sum of the selected metrics.
A Cauchy sequence is Cauchy in every coordinate metric; the coordinate limits agree in the Hausdorff ambient metric and lie in every subspace.
The preceding construction and implications establish the assertion.
Under the Axiom of Countable Choice, every subspace of a complete metric space is completely metrizable
Statement
Assume the Axiom of Countable Choice. If is a complete metric space and is in , then the subspace is completely metrizable.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Let be a topological space (def-topological-space) and let . is a set of when there is a sequence of open subsets of with , and an set of when there is a sequence of closed subsets of with . ( and subsets of a topological space, agreeing with the real-line notion).
If is completely metrizable and is open, then is completely metrizable in its subspace topology. (Every open subspace of a completely metrizable space is completely metrizable).
Assume the Axiom of Countable Choice. If is metrizable and is a sequence of completely metrizable subspaces of , then is completely metrizable. (Under the Axiom of Countable Choice, a countable intersection of completely metrizable subspaces is completely metrizable).
Proof
The empty subspace has its unique compatible complete metric.
Otherwise write the subspace as a countable intersection of open subspaces.
Each open subspace is completely metrizable by the reciprocal-distance lemma, and the countable-intersection metric then gives a compatible complete metric on the intersection.
The preceding construction and implications establish the assertion.
Under Dependent Choice, every completely metrizable subspace of a metric space is
Statement
Assume Dependent Choice. If is a completely metrizable subspace of a metric space , then is a subset of .
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Let be a metric space (def-metric-space) and let be its metric topology (def-metric-topology). Call completely metrizable if some metric on is topologically equivalent to , that is (def-equivalent-metrics), and makes complete (def-complete-metric-space). Then: 1. Homeomorphism invariance. Let be a metric space and let be a bijection (def-injection-surjection-bijection) such that and are continuous (def-metric-continuity). If is completely metrizable then so is . 2. Closed subspaces. If is completely metrizable and is closed in , then is completely metrizable, being the subspace metric (def-isometry-and-metric-embedding). 3. The property is strictly weaker than completeness. Let (def-interval) carry (lem-real-line-is-a-metric-space). Then is not complete, while is a complete metric on with . So is completely metrizable although no completeness assumption holds for itself. Complete metrizability is a condition on the collection of open sets alone: the metric is quantified over and does not survive into the statement. That is exactly what completeness fails to be, and claim 3 shows the two conditions are genuinely different rather than merely stated differently. (Complete metrizability: admitting a topologically equivalent complete metric is preserved by homeomorphism and by closed subspaces, and has it without being complete).
Let be a topological space (def-topological-space) and let . is a set of when there is a sequence of open subsets of with , and an set of when there is a sequence of closed subsets of with . ( and subsets of a topological space, agreeing with the real-line notion).
Let be a set and let be a binary relation on . Call entire on when The Axiom of Dependent Choice, written , is the following statement. The statement is: for every nonempty set , every relation entire on , and every , there is a sequence with and for every . (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Let be a metric space (def-metric-space) and let with . Put . Then and Both sets are open (thm-metric-open-set-algebra) and contain respectively (def-metric-ball), so every metric space is Hausdorff: distinct points are separated by disjoint open sets (def-metric-topology). (Distinct points of a metric space have disjoint balls around them).
Proof
The empty subspace is the constant countable intersection of the ambient open set .
Let be a compatible complete metric on the nonempty subspace and let be the ambient metric. For call an ambient open -small when , , and . Both conditions are imposed, and neither may be dropped: -smallness alone controls distances measured in but says nothing about ambient distances, so it cannot force a point of to be near a prescribed ambient point, while ambient smallness alone gives no -control and so cannot invoke completeness of . Every lies in some -small , because induces the subspace topology, so a -ball of radius below about contains for some , and may be shrunk below . Let be the union of all -small ambient open sets, an ambient open set containing .
Let . For each pick an -small with and put , an ambient open neighbourhood of with , so and ; the decrease. Then pick , which is nonempty because and is an ambient neighbourhood of . The selection over is a recursion whose th admissible set depends on the previous choices, so it is licensed by the Dependent Choice of [F3]. Since and , the points converge to in . For both and lie in , so and the sequence is -Cauchy; completeness of gives it a -limit in .
Hausdorff uniqueness puts the point back in the subspace.
The preceding construction and implications establish the assertion.
Alexandrov's theorem, under Dependent Choice: a subspace of a complete metric space is completely metrizable exactly when it is
Statement
Assume Dependent Choice. For a subspace of a complete metric space , is completely metrizable if and only if is a subset of .
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
If is a complete metric space and is in , then the subspace is completely metrizable. (Under the Axiom of Countable Choice, every subspace of a complete metric space is completely metrizable).
Assume Dependent Choice. If is a completely metrizable subspace of a metric space , then is a subset of . (Under Dependent Choice, every completely metrizable subspace of a metric space is ).
Proof
The empty subspace satisfies both conditions.
For a nonempty subspace apply the two preceding implications with the induced topology.
In the reverse direction use the given complete ambient metric; in the forward direction use only the existence of a compatible complete metric on the subspace, not completeness of the inherited metric.
The preceding construction and implications establish the assertion.
Open and closed subspaces of a completely metrizable space are completely metrizable, and under Dependent Choice so is every subspace
Statement
Every open or closed subspace of a completely metrizable space is completely metrizable, including the empty subspace. Assuming Dependent Choice, the same holds for every subspace.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
If is completely metrizable and is open, then is completely metrizable in its subspace topology. (Every open subspace of a completely metrizable space is completely metrizable).
Assume Dependent Choice. For a subspace of a complete metric space , is completely metrizable if and only if is a subset of . (Alexandrov's theorem, under Dependent Choice: a subspace of a complete metric space is completely metrizable exactly when it is ).
Let be a metric space (def-metric-space) and let carry the subspace metric (def-isometry-and-metric-embedding). Then: 1. If is complete (def-complete-metric-space), then is closed in (def-metric-topology). No hypothesis on is needed. 2. If is complete and is closed in , then is complete. Consequently, for a complete a subset is complete if and only if it is closed. (A subspace of a complete metric space is complete iff it is closed, and a complete subspace of any metric space is closed).
Let be a metric space (def-metric-space) and let be its metric topology (def-metric-topology). Call completely metrizable if some metric on is topologically equivalent to , that is (def-equivalent-metrics), and makes complete (def-complete-metric-space). Then: 1. Homeomorphism invariance. Let be a metric space and let be a bijection (def-injection-surjection-bijection) such that and are continuous (def-metric-continuity). If is completely metrizable then so is . 2. Closed subspaces. If is completely metrizable and is closed in , then is completely metrizable, being the subspace metric (def-isometry-and-metric-embedding). 3. The property is strictly weaker than completeness. Let (def-interval) carry (lem-real-line-is-a-metric-space). Then is not complete, while is a complete metric on with . So is completely metrizable although no completeness assumption holds for itself. Complete metrizability is a condition on the collection of open sets alone: the metric is quantified over and does not survive into the statement. That is exactly what completeness fails to be, and claim 3 shows the two conditions are genuinely different rather than merely stated differently. (Complete metrizability: admitting a topologically equivalent complete metric is preserved by homeomorphism and by closed subspaces, and has it without being complete).
Proof
Use the open-subspace lemma directly.
Choose a compatible complete metric for the ambient space; closed subsets are complete for its restriction, while arbitrary subsets fall under Alexandrov's theorem.
Include the empty subspace.
The preceding construction and implications establish the assertion.
Under Dependent Choice, every completely metrizable space is Baire
Statement
Assume Dependent Choice. Every completely metrizable space is a Baire space.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Let be a metric space (def-metric-space) and let be its metric topology (def-metric-topology). Call completely metrizable if some metric on is topologically equivalent to , that is (def-equivalent-metrics), and makes complete (def-complete-metric-space). Then: 1. Homeomorphism invariance. Let be a metric space and let be a bijection (def-injection-surjection-bijection) such that and are continuous (def-metric-continuity). If is completely metrizable then so is . 2. Closed subspaces. If is completely metrizable and is closed in , then is completely metrizable, being the subspace metric (def-isometry-and-metric-embedding). 3. The property is strictly weaker than completeness. Let (def-interval) carry (lem-real-line-is-a-metric-space). Then is not complete, while is a complete metric on with . So is completely metrizable although no completeness assumption holds for itself. Complete metrizability is a condition on the collection of open sets alone: the metric is quantified over and does not survive into the statement. That is exactly what completeness fails to be, and claim 3 shows the two conditions are genuinely different rather than merely stated differently. (Complete metrizability: admitting a topologically equivalent complete metric is preserved by homeomorphism and by closed subspaces, and has it without being complete).
Assume the Axiom of Dependent Choice (). If a nonempty metric space is complete, then it is not the union of a sequence of closed sets each having empty interior. Equivalently, the intersection of countably many open dense subsets of is dense. (Under Dependent Choice, a nonempty complete metric space is not a countable union of closed sets with empty interior).
A topological space (def-topological-space) is a Baire space when for every sequence of subsets of that are open and dense in (def-dense-top, def-sequence-convergence-top, def-natural-numbers), the intersection is dense in . (Baire space: a topological space in which every countable intersection of dense open subsets is dense).
Proof
Choose a compatible complete metric using the definition already established by complete remetrisation.
Apply the published complete-metric Baire category theorem [F2] to the whole space with the compatible complete metric of step 1.1, not to its open subspaces: restricting a complete metric to an open subspace need not leave it complete, as with the restricted Euclidean metric shows. [F2] already concludes that a countable intersection of dense open subsets of the whole space is dense, which is the Baire property; translate that conclusion back to the topology. The empty space is Baire vacuously.
The preceding construction and implications establish the assertion.
The standard weighted metric on a countable product of bounded complete metric spaces is complete
Statement
Let be complete metric spaces with . On , the formula defines a complete metric inducing the product topology. The empty product is the one-point space.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
The product set. Let be a set and let be a set for each . The product is and we write , the -th coordinate of . Two elements of the product are equal exactly when they agree at every index, functions being equal when they have the same domain and the same values. For the -th projection is . The product topology on is the initial topology of the projections: the topology generated by the subbasis . Finite intersections of subbasic sets form a basis for it, and they are exactly the boxes with every open in and for all but finitely many . (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).
Let be a metric space (def-metric-space). is complete if every Cauchy sequence in converges to a point of ; a subset is called complete when the metric subspace is complete. (Complete metric space: every Cauchy sequence converges in the space).
Throughout, is the complete ordered field (def-real-numbers) and a sequence of reals is a function (def-sequence), written ; recall that contains . The sequence of partial sums of a sequence of reals is , so that and ; the series converges when converges, and its sum is then that limit. (Series, partial sums, convergence and the sum, divergence, and the tail series).
Let and let be the integer power (def-integer-power), so that for every , including . 1. If then the series converges (def-series) and 2. If then diverges. The series starts at and its first term is ; in particular , while the series starting at sums to . Which starting index is meant has to be said, and it is said here. (For , , and for the series diverges).
Proof
Use the sum of times the bounded coordinate metrics.
Its balls and finite-coordinate basic neighbourhoods generate the same product topology.
A Cauchy sequence is coordinatewise Cauchy; assemble the coordinate limits and use a finite-head plus geometric-tail estimate.
Treat the empty product as a singleton.
The preceding construction and implications establish the assertion.
Under countable choice, a countable product of completely metrizable spaces is completely metrizable
Statement
Assume the Axiom of Countable Choice. Every countable product of completely metrizable spaces is completely metrizable, including the empty product.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Let be complete metric spaces with . On , the formula defines a complete metric inducing the product topology. The empty product is the one-point space. (The standard weighted metric on a countable product of bounded complete metric spaces is complete).
Let be a metric space (def-metric-space) and define, for , Both are well defined: (lem-metric-nonnegativity), so and is invertible, and the minimum of a two-element set of reals exists (lem-finite-set-has-max, def-max-min). Then: 1. and are metrics on . 2. and for all ; hence and are bounded metric spaces (def-metric-bounded-diameter), and if then for both. 3. and are each uniformly equivalent to , hence topologically equivalent to it (def-equivalent-metrics, thm-metric-equivalence-hierarchy). Consequently every metric space carries a bounded metric with exactly the same topology, so boundedness cannot be read off the topology alone. ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology).
The Axiom of Countable Choice, written , is the following statement. The statement is: for every family of nonempty sets indexed by there is a function with domain such that for every . Equivalently, every at most countable family of nonempty sets has a choice function. (The Axiom of Countable Choice ()).
Let be a metric space (def-metric-space) and let be its metric topology (def-metric-topology). Call completely metrizable if some metric on is topologically equivalent to , that is (def-equivalent-metrics), and makes complete (def-complete-metric-space). Then: 1. Homeomorphism invariance. Let be a metric space and let be a bijection (def-injection-surjection-bijection) such that and are continuous (def-metric-continuity). If is completely metrizable then so is . 2. Closed subspaces. If is completely metrizable and is closed in , then is completely metrizable, being the subspace metric (def-isometry-and-metric-embedding). 3. The property is strictly weaker than completeness. Let (def-interval) carry (lem-real-line-is-a-metric-space). Then is not complete, while is a complete metric on with . So is completely metrizable although no completeness assumption holds for itself. Complete metrizability is a condition on the collection of open sets alone: the metric is quantified over and does not survive into the statement. That is exactly what completeness fails to be, and claim 3 shows the two conditions are genuinely different rather than merely stated differently. (Complete metrizability: admitting a topologically equivalent complete metric is preserved by homeomorphism and by closed subspaces, and has it without being complete).
Proof
Use countable choice to select a compatible complete metric in every factor, bound each metric without changing its topology, and invoke the standard weighted product metric.
The preceding construction and implications establish the assertion.
Polish spaces are separable completely metrizable spaces
Definition
A topological space is Polish when it is separable (Separability: the existence of an at most countable dense subset) and completely metrizable: its topology is induced by some complete metric (Complete metrizability: admitting a topologically equivalent complete metric is preserved by homeomorphism and by closed subspaces, and has it without being complete). No particular compatible complete metric or countable dense subset is part of the structure.
For completely metrizable spaces, the separable and second-countable definitions of Polish space agree under countable choice
Statement
Assume the Axiom of Countable Choice. For a completely metrizable space, separability is equivalent to second countability. Thus either countability convention gives the same notion of Polish space.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A topological space is Polish when it is separable (def-separable-space) and completely metrizable: its topology is induced by some complete metric (lem-complete-remetrisation). No particular compatible complete metric or countable dense subset is part of the structure. (Polish spaces are separable completely metrizable spaces).
Assuming , a metrizable space is second countable iff it is separable iff it is Lindelöf. (Assuming countable choice, a metrizable space is second countable if and only if it is separable if and only if it is Lindelöf).
Proof
A completely metrizable space is metrizable.
Apply the published metrizable-space equivalence between separability and second countability under countable choice, without strengthening the choice claim to ZF.
The preceding construction and implications establish the assertion.
Every separable metrizable space embeds in the Hilbert cube
Statement
Every separable metrizable space is homeomorphic to a subspace of the Hilbert cube .
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A topological space is separable if some at most countable subset is dense in (def-dense-top, def-countable). Equivalently, every nonempty open subset of meets . (Separability: the existence of an at most countable dense subset).
A topological space (def-topological-space) is metrizable if there is a metric on (def-metric-space) whose metric topology is , that is (def-metric-topology). Such a is said to induce or metrise . (Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not).
The product set. Let be a set and let be a set for each . The product is and we write , the -th coordinate of . Two elements of the product are equal exactly when they agree at every index, functions being equal when they have the same domain and the same values. For the -th projection is . The product topology on is the initial topology of the projections: the topology generated by the subbasis . Finite intersections of subbasic sets form a basis for it, and they are exactly the boxes with every open in and for all but finitely many . (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).
Let be a metric space (def-metric-space) and define, for , Both are well defined: (lem-metric-nonnegativity), so and is invertible, and the minimum of a two-element set of reals exists (lem-finite-set-has-max, def-max-min). Then: 1. and are metrics on . 2. and for all ; hence and are bounded metric spaces (def-metric-bounded-diameter), and if then for both. 3. and are each uniformly equivalent to , hence topologically equivalent to it (def-equivalent-metrics, thm-metric-equivalence-hierarchy). Consequently every metric space carries a bounded metric with exactly the same topology, so boundedness cannot be read off the topology alone. ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology).
Proof
The empty space embeds by its unique map into the Hilbert cube.
For a nonempty space choose a countable dense sequence and a bounded compatible metric.
Map a point to its bounded distances from the dense sequence.
The coordinates are continuous and separate points; if coordinate values converge, a coordinate centred close to the proposed point forces metric convergence.
Rescale the coordinate range to the unit interval and identify the induced topology with the product topology.
The preceding construction and implications establish the assertion.
Under Dependent Choice, a subspace of a Polish space is Polish exactly when it is
Statement
Assume Dependent Choice, which yields the instances of Countable Choice used below. A subspace of a Polish space is Polish if and only if it is a subset.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A topological space is Polish when it is separable (def-separable-space) and completely metrizable: its topology is induced by some complete metric (lem-complete-remetrisation). No particular compatible complete metric or countable dense subset is part of the structure. (Polish spaces are separable completely metrizable spaces).
Assume Dependent Choice. For a subspace of a complete metric space , is completely metrizable if and only if is a subset of . (Alexandrov's theorem, under Dependent Choice: a subspace of a complete metric space is completely metrizable exactly when it is ).
Every subspace of a second countable space is second countable. (Second countability is hereditary).
Assuming , every second countable space is separable. (Assuming countable choice, every second countable space is separable).
Assume the Axiom of Countable Choice. For a completely metrizable space, separability is equivalent to second countability. Thus either countability convention gives the same notion of Polish space. (For completely metrizable spaces, the separable and second-countable definitions of Polish space agree under countable choice).
Proof
Alexandrov gives the complete-metrizability equivalence.
A subspace of a second-countable space is second countable, hence separable under the stated choice hypothesis, while every subspace already inherits metrizability.
Combine these facts in both directions.
The preceding construction and implications establish the assertion.
Under the Axiom of Choice, a space is Polish exactly when it is homeomorphic to a subspace of the Hilbert cube
Statement
Assume the Axiom of Choice, which supplies both the Dependent Choice carried by the Polish-subspace characterisation of [F2] and the Choice carried by the Tychonoff theorem of [F4]. A space is Polish if and only if it is homeomorphic to a subspace of the Hilbert cube .
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Every separable metrizable space is homeomorphic to a subspace of the Hilbert cube . (Every separable metrizable space embeds in the Hilbert cube ).
Assume the Axiom of Countable Choice. A subspace of a Polish space is Polish if and only if it is a subset. (Under Dependent Choice, a subspace of a Polish space is Polish exactly when it is ).
Let be complete metric spaces with . On , the formula defines a complete metric inducing the product topology. The empty product is the one-point space. (The standard weighted metric on a countable product of bounded complete metric spaces is complete).
Assume the Axiom of Choice (def-axiom-of-choice). Let be a set and let be a family of compact topological spaces (def-compact-space, def-topological-space). Then the product with the product topology (def-product-topology) is compact. The Axiom of Choice is spent twice, and both uses are flagged below. Once inside thm-alexander-subbase-lemma, through Zorn's lemma (thm-zorn), and once directly at step 2.1, to produce a point of a product of nonempty sets. (Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice).
Proof
Embed a Polish space in the Hilbert cube by universality.
Since the Hilbert cube is complete for its standard product metric, Alexandrov makes the image .
Conversely, a subspace of the compact metrizable Hilbert cube is completely metrizable and second countable, hence Polish.
The preceding construction and implications establish the assertion.
Under the Axiom of Countable Choice, countable products and subspaces of Polish spaces are Polish
Statement
Assume the Axiom of Countable Choice. A countable product of Polish spaces is Polish, and every subspace of a Polish space is Polish.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Assume the Axiom of Countable Choice. Every countable product of completely metrizable spaces is completely metrizable, including the empty product. (Under countable choice, a countable product of completely metrizable spaces is completely metrizable).
Assuming , a countable product of second countable spaces is second countable. (Assuming countable choice, a countable product of second countable spaces is second countable).
Assume the Axiom of Countable Choice. A subspace of a Polish space is Polish if and only if it is a subset. (Under Dependent Choice, a subspace of a Polish space is Polish exactly when it is ).
Assume the Axiom of Countable Choice. For a completely metrizable space, separability is equivalent to second countability. Thus either countability convention gives the same notion of Polish space. (For completely metrizable spaces, the separable and second-countable definitions of Polish space agree under countable choice).
Proof
Use the product theorem for complete metrizability and the published theorem that countable products of second-countable spaces are second countable.
For a subspace apply the Polish-subspace characterisation.
The preceding construction and implications establish the assertion.
Baire sequence space and its cylinder topology
Definition
The Baire sequence space is , the set of functions from to itself (The set of all functions ), with the product topology obtained by giving each copy of the discrete 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, The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies). For a finite sequence , its cylinder is . The empty sequence has cylinder , and these cylinders form a basis.
Under the Axiom of Countable Choice, Baire sequence space is Polish, and its standard ultrametric is complete
Statement
On define for and when is the least index with . Then is a complete ultrametric inducing the cylinder topology. Assuming the Axiom of Countable Choice, Baire sequence space is separable and hence Polish.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
The Baire sequence space is , the set of functions from to itself (def-the-set-of-functions-from-one-set-to-another), with the product topology obtained by giving each copy of the discrete topology (def-product-topology, def-standard-topologies). For a finite sequence , its cylinder is . The empty sequence has cylinder , and these cylinders form a basis. (Baire sequence space and its cylinder topology).
A topological space is Polish when it is separable (def-separable-space) and completely metrizable: its topology is induced by some complete metric (lem-complete-remetrisation). No particular compatible complete metric or countable dense subset is part of the structure. (Polish spaces are separable completely metrizable spaces).
Let be a metric space (def-metric-space). is complete if every Cauchy sequence in converges to a point of ; a subset is called complete when the metric subspace is complete. (Complete metric space: every Cauchy sequence converges in the space).
Assume the Axiom of Countable Choice. Let be a family of at most countable sets indexed by . Then is at most countable (Countable unions of at most countable sets, assuming ).
Proof
Give two unequal sequences distance where is their first differing index.
Verify the ultrametric and cylinder topology.
A Cauchy sequence eventually stabilises in every coordinate, producing a limit; eventually constant sequences form a countable dense set.
Check the zero-index convention at the first coordinate.
The preceding construction and implications establish the assertion.
Under Dependent Choice, every nonempty Polish space is a continuous image of Baire sequence space
Statement
Assume Dependent Choice. Every nonempty Polish space is the image of a continuous surjection from Baire sequence space .
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
The Baire sequence space is , the set of functions from to itself (def-the-set-of-functions-from-one-set-to-another), with the product topology obtained by giving each copy of the discrete topology (def-product-topology, def-standard-topologies). For a finite sequence , its cylinder is . The empty sequence has cylinder , and these cylinders form a basis. (Baire sequence space and its cylinder topology).
A topological space is Polish when it is separable (def-separable-space) and completely metrizable: its topology is induced by some complete metric (lem-complete-remetrisation). No particular compatible complete metric or countable dense subset is part of the structure. (Polish spaces are separable completely metrizable spaces).
Let be a set and let be a binary relation on . Call entire on when The Axiom of Dependent Choice, written , is the following statement. The statement is: for every nonempty set , every relation entire on , and every , there is a sequence with and for every . (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Let be a metric space (def-metric-space). Call a sequence of subsets of a Cantor chain if every is nonempty, closed (def-metric-topology) and bounded, for every , and in (def-metric-bounded-diameter, def-real-limit). Then: 1. If is complete (def-complete-metric-space), every Cantor chain in has an intersection with exactly one element. 2. Conversely, if every Cantor chain in has nonempty intersection, then is complete. Boundedness of each is part of the definition of a Cantor chain because is defined for nonempty bounded sets only in this library (def-metric-bounded-diameter); it is not an extra hypothesis but the precondition for writing the diameter condition down. (In a complete metric space nested nonempty closed sets whose diameters tend to meet in exactly one point, and this property characterises completeness).
Let be a metric space (def-metric-space), let and let with (def-real-order). Define is the open ball, the closed ball and the sphere of centre and radius . The radius is always a strictly positive real; a ball of radius or of negative radius is never written in this library. (Open ball, closed ball and sphere in a metric space).
Proof
Choose a compatible complete metric and recursively refine each nonempty open set into a countable cover by open sets whose closures remain inside the parent and whose diameters tend to zero.
An infinite branch determines one point by completeness, giving a continuous map from Baire space.
For a prescribed target point, dependent choice selects a nested branch containing it, proving surjectivity.
Nonemptiness is necessary because the domain is nonempty.
The preceding construction and implications establish the assertion.
Simple continued fractions, convergents, and the integer-coordinate coding of
Definition
Define a bijection by and ; the division algorithm makes these two cases exhaustive (Division with remainder in : for and there are unique with and ). For put and for . Its finite simple continued fractions are defined by recursion on the length, evaluated in (The rationals as equivalence classes of pairs of integers, Arithmetic on the rationals): The recursion never divides by zero, because for makes every tail value at least . A finite prefix determines the cylinder of all codes extending it. Infinite continued-fraction values are established, rather than assumed, in Infinite simple continued fractions parametrise the irrational real numbers.
Continued-fraction convergents, determinant identities, and nested irrational cylinders
Statement
Let and with for . Define the convergent numerators and denominators by the initial values together with the recurrences and for . The initial values are part of the definition: without them the two recurrences have no value at and . Then and ; the are positive for and strictly increasing for ; and
For a finite prefix write for the code cylinder of all codes extending that prefix, and write The intervals are nested as the prefix is extended, and , which tends to .
A code cylinder and a real interval are different objects and the two are not identified here. Both endpoints of are rational, being ratios of integers. Whether an infinite code's value can equal such an endpoint is not settled on this page; it is settled in Infinite simple continued fractions parametrise the irrational real numbers, which proves every such value irrational.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Define a bijection by and ; the division algorithm makes these two cases exhaustive (thm-division-algorithm-in-z). For put and for . Its finite simple continued fractions are , evaluated in (def-rationals, def-rat-operations). A finite prefix determines the cylinder of all codes extending it. Infinite continued-fraction values are established, rather than assumed, in thm-simple-continued-fractions-parametrise-the-irrationals. (Simple continued fractions, convergents, and the integer-coordinate coding of ).
Let be a Peano system (def-peano-system), in particular the natural numbers (def-natural-numbers). For any set , any element , and any function , there is a unique function such that and for all . (The recursion theorem).
The relation of def-rat-order is well defined and makes the field (thm-rat-field) a totally ordered field: the order is total, implies , and , imply . (The rationals form a totally ordered field).
For each let be a closed bounded interval with (def-interval), and suppose the family is nested: Write for the length of . Then: 1. is nonempty. More precisely, with and , both of which exist, one has and 2. is a single point if and only if (def-real-limit). Every hypothesis is load bearing. Dropping closedness makes the intersection empty; dropping boundedness does the same; and dropping nonemptiness of the individual intervals is vacuously fatal. (A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to ).
The map (def-real-numbers) is an embedding of ordered fields. Every real is approximated by rationals: for and rational there is with . Consequently, strictly between any two reals lies a rational. (The rationals embed densely in the reals).
Proof
The recursion theorem [F2], applied on pairs, makes well defined from the four initial values and the two recurrences; and follow at once. The determinant identity holds at , where , and passes from to because ; induction in the ordered field [F3] gives it for every .
After the arbitrary integer term all partial quotients satisfy , so from and the recurrence gives for : the denominators are positive and strictly increasing, hence unbounded. Subtracting the two endpoint fractions and using the determinant identity of step 1.1 gives , so . Extending a prefix replaces by one of the subintervals it determines, so the intervals are nested and [F4] applies to them.
The preceding construction and implications establish the assertion.
Infinite simple continued fractions parametrise the irrational real numbers
Statement
The continued-fraction coding determined by Simple continued fractions, convergents, and the integer-coordinate coding of gives a bijection from the sequences with and for onto . Both the coding map and its inverse are continuous for the cylinder and subspace topologies.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Define a bijection by and ; the division algorithm makes these two cases exhaustive (thm-division-algorithm-in-z). For put and for . Its finite simple continued fractions are defined by recursion on the length, evaluated in (def-rationals, def-rat-operations): and for . The recursion never divides by zero, because for makes every tail value at least . A finite prefix determines the cylinder of all codes extending it. Infinite continued-fraction values are established, rather than assumed, in this item. (Simple continued fractions, convergents, and the integer-coordinate coding of ).
Let and with for . With the initial values , , , and the recurrences , for : and ; the are positive for and strictly increasing for ; and for . For a finite prefix , is the code cylinder of all codes extending that prefix, and is the closed real interval with endpoints and . The intervals are nested as the prefix is extended, and , which tends to . A code cylinder and a real interval are different objects and the two are not identified. Both endpoints of are rational, being ratios of integers; whether an infinite code's value can equal such an endpoint is not settled there. (Continued-fraction convergents, determinant identities, and nested irrational cylinders).
Identify with its canonical copy inside . Then for every real there is exactly one integer with written and called the integer part, or floor, of . Existence is the Archimedean property (thm-of-archimedean) together with the well-ordering of (thm-well-ordering-principle); uniqueness is the discreteness of , no integer lying strictly between and . (Integer part: for every real there is exactly one integer with ).
The map (def-real-numbers) is an embedding of ordered fields. Every real is approximated by rationals: for and rational there is with . Consequently, strictly between any two reals lies a rational. (The rationals embed densely in the reals).
For each let be a closed bounded interval with (def-interval), and suppose the family is nested: for every . Write for the length of . Then: 1. is nonempty; more precisely, with and , both of which exist, one has and . 2. is a single point if and only if . (A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to ).
The Baire sequence space is , the set of functions from to itself, with the product topology obtained by giving each copy of the discrete topology (def-product-topology, def-standard-topologies). For a finite sequence , its cylinder is . The empty sequence has cylinder , and these cylinders form a basis. (Baire sequence space and its cylinder topology).
For the subspace topology on is , the family of traces on of the open sets of ; a subset of lying in is said to be open in . (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).
For : is a metric on , the open ball is the bounded open interval , and consequently is open in the metric topology of exactly when for every there is with ; this topology is called the usual topology of . (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, claims 1 to 3).
Proof
Write for the set of sequences with and for , and for a finite prefix put ; by [F1] the assignment with and for is a bijection of onto , since is a bijection of onto and is a bijection of onto the integers that are at least , and it acts coordinatewise, so it carries the cylinder of [F6] onto the cylinder of the decoded prefix and for , and every arises from exactly one in this way; give the topology transported along the bijection, so that the bijection is a homeomorphism and, the being a basis of by [F6] and their images being exactly the sets , those sets are a basis of , which is the cylinder topology of the Statement, while carries the subspace topology of [F7] inherited from .
For let and be as in [F2] and, for , put ; the initial values of [F2] give for every real , and for and every real the denominator satisfies , since and, for , and by [F2], so is defined at every real when and at every real when .
For the intervals are closed and bounded, are nested as increases, and satisfy , all by [F2], so by claims 1 and 2 of [F5] their intersection is a single real, written , and for every ; moreover is irrational, for suppose with integers and , and note first that the are positive for and strictly increasing for by [F2] and are integers, so and give for ; for both and the endpoint lie in , so because , and hence ; taking makes , and it is a nonnegative integer, hence , so for every , which is impossible because the determinant identity of [F2] gives .
For and reals at which is defined, clearing denominators gives , and by [F2] the determinant equals for while for the initial values give ; in every case it is or , and the denominators are positive by step 1.2, so is strictly monotone on its domain, strictly increasing when that determinant is and strictly decreasing when it is .
Fix and ; the recurrences of [F2] give and , both arguments lying in the domain found in step 1.2 because when while is defined on all of , so by [F2] the interval is the closed interval with endpoints and , both of which are rational by [F2]; the interval is nondegenerate because , and depends only on , since do.
Let and define , and ; by induction on every is irrational and for , since given irrational [F3] supplies the unique integer with , so that with because is irrational while is an integer, whence and , and is irrational because a rational nonzero would make rational; consequently for , the recursion never divides by zero, and is a member of the set of step 1.1.
Let be open in , so for some open in by [F7], and let satisfy ; claim 3 of [F8] gives a real with , and the diameters tend to by [F2], so some has ; for every the interval equals , because [F2] computes it from the prefix alone, and both and lie in it by step 1.3, so and ; hence every point of the preimage lies in a cylinder contained in it, so that preimage is the union of the cylinders it contains and is open by step 1.1, and the coding map is continuous.
Fix and ; subtracting and using the determinant identity of [F2] gives for every real , and at the value is the endpoint of other than identified in step 2.2; for the two differences and therefore have the same sign and satisfy , because , so lies strictly between the two endpoints of and is neither of them.
Let , let and be as in step 2.3, and let and be the convergent numerators and denominators of the code ; then for every , by induction on : at the values , , and of [F2] give because , and for the inductive step with , so multiplying numerator and denominator by gives by the recurrences of [F2]; every denominator here is nonzero, since and lie in the domains found in step 1.2.
Let with and let be the least index with ; the quantities are computed from the common initial segment alone, which is empty when , the four quantities then being the initial values of [F2], so by step 2.2 the codes and determine the same function , and is the closed interval with endpoints and while is the closed interval with endpoints and ; assume , which costs nothing by symmetry, so that as these are integers, and all four arguments lie in the domain of ; if is strictly increasing there, which is one of the two cases of step 2.1, then and with , so the two meet in when and in when , while if is strictly decreasing the same computation with the endpoints exchanged gives and with , so the two meet in at most the single point ; in both cases has at most one point, and any such point is an endpoint of both intervals and so is rational by step 2.2.
Let and let be the code produced in step 2.3; for every the tail identity of step 3.2 gives with , so step 3.1 places strictly between the two endpoints of and in particular inside it, whence , which by step 1.3 is the single point ; therefore , and maps onto .
Let with and let be least with ; by step 1.3 the values and are irrational with and , so if then that common value would lie in and hence be rational by step 3.3, a contradiction; therefore and is injective.
By step 1.3 the map sends every member of to an irrational real, it is surjective onto by step 4.1 and injective by step 4.2, so is a bijection, its inverse sends an irrational to the code of step 2.3, and composing with the coordinatewise bijection of step 1.1 presents it as a bijection defined on .
Let be a cylinder and let , say with , so that is a closed interval with rational by step 2.2 and irrational by step 1.3, giving , and by [F4] there are rationals with ; if is irrational with then for exactly one by step 5.1 and , and were for some then, taking to be the least such index, so that , the nesting of [F2] would put in , which by step 3.3 has at most one point and that point is rational, contradicting irrationality of , so and ; consequently the set is a union of open intervals and so is open in by [F8], and , the inclusion from left to right being the defining condition of the union and the reverse holding because the interval just produced for the arbitrary point of the image is one of the united intervals; hence that image is open in by [F7], and since every open subset of is a union of cylinders by step 1.1 and the image of a union is the union of the images, maps open sets to open sets, which for the bijection of step 5.1 says exactly that its inverse is continuous.
The coding map is a bijection onto by step 5.1, it is continuous by step 2.4, and its inverse is continuous by step 6.1, which is the assertion.
Remarks
-
The tail identity is what makes the algorithm invert the coding. Running floors and reciprocals on an irrational produces a code, but nothing in that recipe by itself says the code's value is again. The identity of step 3.2 says it: the whole of , not merely an approximation to it, is recovered from the first partial quotients together with the exact remainder , and since the value sits strictly inside the -th prefix interval. The intersection of those intervals is a single point, so it is .
-
Irrationality is used twice, and for different purposes. It is what makes the algorithm run forever, since a remainder equal to its own integer part would stop it; and it is what makes prefixes separate, since two prefix intervals of the same length belonging to different codes can share only a rational endpoint. The second use is what gives injectivity and the continuity of the inverse at once.
-
Where the parametrisation fails for rationals. Nothing above extends to a rational target: the algorithm terminates, and the coding map is onto the irrationals only. That is the reason the companion identification is with and not with , and the reason cannot be homeomorphic to by this route.
Baire sequence space is homeomorphic to the irrational real numbers
Statement
Baire sequence space is homeomorphic to the irrational subspace .
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
The Baire sequence space is , the set of functions from to itself (def-the-set-of-functions-from-one-set-to-another), with the product topology obtained by giving each copy of the discrete topology (def-product-topology, def-standard-topologies). For a finite sequence , its cylinder is . The empty sequence has cylinder , and these cylinders form a basis. (Baire sequence space and its cylinder topology).
The continued-fraction coding determined by def-simple-continued-fraction-coding gives a bijection from the sequences with and for onto . Both the coding map and its inverse are continuous for the cylinder and subspace topologies. (Infinite simple continued fractions parametrise the irrational real numbers).
Proof
Decode the zero-th coordinate by the fixed zigzag bijection with the integers and shift every later natural coordinate by one to obtain positive partial quotients.
The coordinatewise coding preserves cylinders, and the continued-fraction parametrisation and its inverse therefore give the required homeomorphism.
The preceding construction and implications establish the assertion.
Under Dependent Choice, a compact metric space carries a finitely branching refining tree of covers of arbitrarily small diameter
Statement
Assume Dependent Choice. If is a nonempty compact metric space, there is a rooted levelled tree with every level finite and nonempty, and nonempty compact sets , such that has one root with , every node has a finite nonempty set of children whose sets cover its set, every child set is contained in its parent set, and for after a harmless rescaling of the metric.
The tree is finitely branching with finite levels; it is not itself a finite set. Since every node has at least one child, induction from the root puts a node at every level, so is infinite.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Let be a metric space (def-metric-space), with open sets as in def-metric-topology and balls as in def-metric-ball. An open cover of is a family of open subsets of with ; a subcover is a subfamily that is itself an open cover; and is compact when every open cover of it has a finite subcover. (Open cover, subcover, compact metric space, and compact subset of a metric space).
Let be a compact metric space (def-metric-compactness, def-metric-space) and let be closed in (def-metric-topology). Then is a compact subset of : the metric subspace is a compact metric space (def-isometry-and-metric-embedding). No choice principle is used. (A closed subset of a compact metric space is compact).
Let be a metric space (def-metric-space) and let . is bounded if or there are and a real with ; and for nonempty bounded the diameter is the supremum of , diameters being written in this library for nonempty bounded sets only. (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
Let be a set and let be a relation, called entire on when for every there is with . The Axiom of Dependent Choice is the statement: for every nonempty set , every relation entire on , and every , there is a sequence with and for every (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Proof
At stage zero take the single root with , a nonempty compact set, so is finite and nonempty.
Let be a nonempty compact set and . The open balls for form an open cover of , so by the compactness clause of [F1] finitely many of them, say about , already cover . The sets are then finitely many nonempty-or-discardable subsets of covering ; each is closed in and hence compact by [F2], and each has diameter at most by the triangle inequality and the diameter clause of [F3]. Discarding the empty ones leaves a finite nonempty family of nonempty compact subsets of , covering , each of diameter below .
Apply step 2.1 with to every node of level to obtain that node's children, and let be the resulting finite set of children. Each level is finite because level is finite and each of its nodes gets finitely many children, and each level is nonempty because every node has at least one child. The passage from one level to the next makes a selection — step 2.1 supplies at least one admissible finite family per node but names none canonically — and the family available at level is not known until level is fixed, so the recursion is licensed by Dependent Choice, applied via [F4] to the relation "is an admissible next level for" on finite levelled labellings, taking the root labelling of step 1.1 as the prescribed starting point. This is the Statement's hypothesis and the only place it is used.
The preceding construction and implications establish the assertion.
Under Dependent Choice, every nonempty compact metric space is a continuous image of Cantor space
Statement
Assume Dependent Choice. Every nonempty compact metric space is the image of a continuous surjection from Cantor space .
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
If is a nonempty compact metric space, there is a rooted levelled tree , finitely branching with every level finite and nonempty — so itself is infinite — and nonempty compact sets such that has one root with , every node has a finite nonempty set of children whose sets cover its set, every child set is contained in its parent set, and for after a harmless rescaling of the metric. (Under Dependent Choice, a compact metric space carries a finitely branching refining tree of covers of arbitrarily small diameter).
Let be a compact metric space (def-metric-compactness, def-metric-space). Then is totally bounded (def-totally-bounded) and complete (def-complete-metric-space). Both implications are theorems of ZF. Completeness is obtained here from the finite intersection characterisation (thm-compact-iff-finite-intersection-property) applied to the closures of the tails of a Cauchy sequence, and not from the extraction of a convergent subsequence, which would route the argument through sequential compactness. What matters for the ledger is that the route taken below selects nothing at all; the first remark below says why the other route was not taken. (A compact metric space is complete and totally bounded, and neither implication uses any choice principle).
Let be a metric space (def-metric-space). Call a sequence of subsets of a Cantor chain if every is nonempty, closed (def-metric-topology) and bounded, for every , and in (def-metric-bounded-diameter, def-real-limit). Then: 1. If is complete (def-complete-metric-space), every Cantor chain in has an intersection with exactly one element. 2. Conversely, if every Cantor chain in has nonempty intersection, then is complete. Boundedness of each is part of the definition of a Cantor chain because is defined for nonempty bounded sets only in this library (def-metric-bounded-diameter); it is not an extra hypothesis but the precondition for writing the diameter condition down. (In a complete metric space nested nonempty closed sets whose diameters tend to meet in exactly one point, and this property characterises completeness).
The product set. Let be a set and let be a set for each . The product is and we write , the -th coordinate of . Two elements of the product are equal exactly when they agree at every index, functions being equal when they have the same domain and the same values. For the -th projection is . The product topology on is the initial topology of the projections: the topology generated by the subbasis . Finite intersections of subbasic sets form a basis for it, and they are exactly the boxes with every open in and for all but finitely many . (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).
Throughout, a topology is as in def-topological-space, and finite, at most countable and uncountable are as in def-countable, so that "countable" always means "at most countable" and every finite set is countable. Let be a set. The six families below are topologies on ; that each really satisfies (T1), (T2) and (T3) is discharged in full after the list. Among those six is the discrete topology , in which every subset is open and hence every subset is also closed. (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies).
Let be a set and let be a binary relation on . Call entire on when The Axiom of Dependent Choice, written , is the following statement. The statement is: for every nonempty set , every relation entire on , and every , there is a sequence with and for every . (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Proof
Use the finite rooted refining tree and choose a finite block of binary digits at each level that surjects onto every child set of every node at that level.
Successive blocks select a nested branch, and the complete compact intersection theorem gives its unique point.
The resulting map from Cantor space is continuous by the diameter bound and surjective by recursively selecting a child containing a prescribed point.
Keep nonemptiness explicit; no map from nonempty Cantor space can surject onto the empty space.
The preceding construction and implications establish the assertion.
Čech-complete spaces as subspaces of Hausdorff compactifications
Definition
A Tychonoff space is Čech-complete when there is a Hausdorff compactification of (A Hausdorff compactification as a dense embedding into a compact Hausdorff space) for which is a subset of ( and subsets of a topological space, agreeing with the real-line notion). The definition asks for one compactification; under the ultrafilter lemma and Dependent Choice, Under the ultrafilter lemma and Dependent Choice, a Tychonoff space is in some Hausdorff compactification exactly when it is in every one proves the equivalent every-compactification form.
A map of Hausdorff compactifications carries the larger remainder onto the smaller remainder
Statement
Let and be Hausdorff compactifications of , and let be continuous with . Then is surjective and . The embeddings are named because the identification of with its image is licensed only after naming them.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A Hausdorff compactification of a space is a pair in which is compact (def-compact-space) and Hausdorff (def-hausdorff-space), and is an embedding with dense image (def-homeomorphism-and-open-maps, def-dense-top). We identify with only after naming ; the density condition is a condition on that named image. (A Hausdorff compactification as a dense embedding into a compact Hausdorff space).
Let and be topological spaces (def-topological-space), and let carry its usual topology, the metric topology of (lem-real-line-is-a-metric-space, def-metric-topology, def-metrizable-space). Then: 1. Continuous images. If is continuous (def-continuous-map-top) and is compact (def-compact-space), then is a compact subset of . More generally, if is a compact subset of then is a compact subset of . 2. Extreme values. If is compact and nonempty and is continuous, then has a maximum and a minimum (def-max-min): there are with 3. Compact to Hausdorff. If is compact, is Hausdorff (def-hausdorff-space) and is a continuous bijection, then is a homeomorphism (def-homeomorphism-and-open-maps). Nonemptiness in claim 2 is a hypothesis and not an oversight: for the image is empty and has neither a maximum nor a minimum. No choice principle is used: the one selection made below is over a finite index set, where lem-finite-choice is a theorem of ZF. (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).
Let be a Hausdorff topological space (def-hausdorff-space, def-topological-space), with compact subsets as in def-compact-space. Then: 1. A point and a disjoint compact set are separated. If is compact and , there are with 2. Two disjoint compact sets are separated. If are compact and , there are with 3. Compact implies closed. Every compact subset of is closed in . 4. In a compact Hausdorff space the two classes coincide. If in addition is compact, then a subset of is compact if and only if it is closed. The proof is written choice-free, and that is not a stylistic preference. The textbook argument says "for each choose disjoint open ", which is a selection over an arbitrary index set and therefore an appeal to the full Axiom of Choice. What is done below instead is to take the family of all open that admit some open disjoint from them — a family cut out by a formula, with nothing selected — extract a finite subcover from it, and only then make finitely many selections, which lem-finite-choice supplies as a theorem of ZF. (In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones).
Proof
Let a continuous map between compactifications restrict to the identity on the dense copy of the space.
Compactness makes its image closed and density makes it surjective.
If a remainder point mapped into the dense copy, Hausdorff separation and density would contradict identity on the copy; conversely compactness of a fibre over a remainder point supplies a preimage outside the copy.
The preceding construction and implications establish the assertion.
Under the ultrafilter lemma and Dependent Choice, a Tychonoff space is in some Hausdorff compactification exactly when it is in every one
Statement
Assume the ultrafilter lemma and Dependent Choice, the hypotheses under which the library establishes the Stone-Čech compactification and its universal property. A Tychonoff space is a subset of some Hausdorff compactification if and only if it is a subset of every Hausdorff compactification.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A Tychonoff space is Čech-complete when there is a Hausdorff compactification of (def-compactification-of-a-tychonoff-space) for which is a subset of (def-g-delta-and-f-sigma-in-a-topological-space). The definition asks for one compactification; thm-cech-completeness-is-independent-of-compactification proves the equivalent every-compactification form. (Čech-complete spaces as subspaces of Hausdorff compactifications).
Let be dense in Hausdorff compactifications and , and let be continuous with . Then is surjective and . (A map of Hausdorff compactifications carries the larger remainder onto the smaller remainder).
A Stone–Čech compactification of is a Hausdorff compactification (def-compactification-of-a-tychonoff-space) such that for every compact Hausdorff space and continuous map (def-continuous-map-top), there is a unique continuous with . The universal property, rather than a particular construction, is the definition. (The Stone–Čech compactification by its compact-Hausdorff extension property).
Under the hypotheses of thm-stone-cech-evaluation-closure-universal-property, two Stone–Čech compactifications and of are uniquely homeomorphic by a map satisfying . (Stone–Čech compactifications are uniquely homeomorphic over the original space).
Proof
For the empty space the empty compactification witnesses both quantifiers.
Otherwise use the Stone–Čech compactification as a common dominating compactification.
The remainder-map lemma transfers the compact remainder condition along the canonical maps, and complements convert it back to the condition.
The preceding construction and implications establish the assertion.
Under the ultrafilter lemma, Frolík's internal open-cover characterisation of Čech-completeness
Statement
Assume the ultrafilter lemma and Dependent Choice, the hypotheses carried by the compactification-independence theorem this proof uses. A Tychonoff space is Čech-complete if and only if there is a sequence of open covers of such that every centred family of closed subsets of which is subordinate to every has nonempty intersection.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A Tychonoff space is Čech-complete when there is a Hausdorff compactification of (def-compactification-of-a-tychonoff-space) for which is a subset of (def-g-delta-and-f-sigma-in-a-topological-space). The definition asks for one compactification; thm-cech-completeness-is-independent-of-compactification proves the equivalent every-compactification form. (Čech-complete spaces as subspaces of Hausdorff compactifications).
Assume the ultrafilter lemma and Dependent Choice. A Tychonoff space is a subset of some Hausdorff compactification if and only if it is a subset of every Hausdorff compactification. (Under the ultrafilter lemma and Dependent Choice, a Tychonoff space is in some Hausdorff compactification exactly when it is in every one).
Let be a topological space (def-topological-space). For a family of subsets of write so that , matching the convention for the empty finite intersection in def-finite-intersection-property. Then: 1. is compact (def-compact-space) if and only if every family of closed subsets of with the finite intersection property (def-finite-intersection-property) satisfies . 2. Equivalently: is compact if and only if every family of closed subsets of that is contained in some filter on (def-filter) has nonempty intersection, a family of subsets of lying in a filter exactly when it has the finite intersection property (lem-fip-generates-filter). No choice principle is used in either direction: complementation is a canonical bijection, so no member of a family ever has to be selected. (A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection).
Let be a topological space (def-topological-space). The following implications hold, and each is proved by an earlier item of this page. 1. Perfectly normal implies completely normal, assuming the Axiom of Countable Choice (def-countable-choice). 2. Completely normal implies normal, and perfectly normal implies normal. 3. Normal together with implies , that is regular together with . 4. Completely regular implies regular, and Tychonoff implies . 5. Regular together with implies Urysohn, which implies Hausdorff, which implies , which implies . 6. Metrizable implies every property named above: a metrizable space is perfectly normal, completely normal, normal, Tychonoff, completely regular, , regular, Urysohn, Hausdorff, and , with no choice principle used. Reading the numbered axioms in order, clauses 1 to 5 give the first arrow under , together with . This is the whole of the classical chain that this page proves, and it is one arrow short of the classical chain. The implication — a normal space is completely regular — is Urysohn's lemma and is not available at this point in the reading order. Its absence is recorded, with what would license it, in this page's conventions remark; it is deliberately not asserted here, and no clause above may be read as giving it. (The implications proved on this page: perfectly normal gives completely normal under countable choice, and completely normal gives normal; normal with gives ; completely regular gives regular; regular with gives Urysohn, hence Hausdorff, hence , hence ; and metrizable gives every one of them).
Let be a set. A family is a filter base on when it satisfies: - (B1) nonemptiness: ; - (B2) properness: ; - (B3) downward directedness: for all there is with . (Filter base and the filter it generates).
Let be a compact Hausdorff topological space. Then is regular, and is normal (A compact Hausdorff space is regular and normal, hence and ).
Proof
From a presentation in a compactification, use regularity of the compactification to choose open covers whose ambient closures lie in the successive layers. The compactification is compact Hausdorff, so [F6] supplies exactly that regularity; [F4] is the separation chain and does not state the compact-Hausdorff-to-regular implication.
A centred family subordinate to every cover has centred ambient closures, hence a compactness cluster point; the layer condition puts that point back in the original space and closedness puts it in every family member.
Conversely, apply the centred-family condition to neighbourhood traces of each remainder point to construct countably many ambient open sets whose intersection excludes the whole remainder.
The preceding construction and implications establish the assertion.
Under the ultrafilter lemma and the Axiom of Choice, every completely metrizable space is Čech-complete
Statement
Assume the ultrafilter lemma and the Axiom of Choice. Every completely metrizable space is Čech-complete.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A Tychonoff space is Čech-complete when there is a Hausdorff compactification of (def-compactification-of-a-tychonoff-space) for which is a subset of (def-g-delta-and-f-sigma-in-a-topological-space). The definition asks for one compactification; thm-cech-completeness-is-independent-of-compactification proves the equivalent every-compactification form. (Čech-complete spaces as subspaces of Hausdorff compactifications).
Let be a metric space (def-metric-space) and let be its metric topology (def-metric-topology). Call completely metrizable if some metric on is topologically equivalent to , that is (def-equivalent-metrics), and makes complete (def-complete-metric-space). Then: 1. Homeomorphism invariance. Let be a metric space and let be a bijection (def-injection-surjection-bijection) such that and are continuous (def-metric-continuity). If is completely metrizable then so is . 2. Closed subspaces. If is completely metrizable and is closed in , then is completely metrizable, being the subspace metric (def-isometry-and-metric-embedding). 3. The property is strictly weaker than completeness. Let (def-interval) carry (lem-real-line-is-a-metric-space). Then is not complete, while is a complete metric on with . So is completely metrizable although no completeness assumption holds for itself. Complete metrizability is a condition on the collection of open sets alone: the metric is quantified over and does not survive into the statement. That is exactly what completeness fails to be, and claim 3 shows the two conditions are genuinely different rather than merely stated differently. (Complete metrizability: admitting a topologically equivalent complete metric is preserved by homeomorphism and by closed subspaces, and has it without being complete).
Assume the Axiom of Choice. Every metric space is paracompact. (Stone's theorem, under choice: every metric space is paracompact).
Consequently every metrizable space (def-metrizable-space) is Tychonoff and perfectly normal, and hence , , , , , , , and . (In a metric space every closed set is a zero set and a , and the distance function separates a point from a closed set, so every metrizable space is Tychonoff and perfectly normal).
Assume the ultrafilter lemma. If is Tychonoff, is its full evaluation map, and , then is a Hausdorff compactification of . In particular every Tychonoff space has one. This statement uses the ultrafilter lemma only for compactness of the cube; it makes no assertion about dependent choice. (Assuming the ultrafilter lemma, every Tychonoff space has a Hausdorff compactification).
Assume the ultrafilter lemma. A Tychonoff space is a subset of some Hausdorff compactification if and only if it is a subset of every Hausdorff compactification. (Under the ultrafilter lemma and Dependent Choice, a Tychonoff space is in some Hausdorff compactification exactly when it is in every one).
Proof
The empty space is in its empty compactification.
Otherwise choose a compatible complete metric and locally finite refinements of the covers by balls of radius tending to zero.
In a Hausdorff compactification, extend the refined members to ambient open sets and use local finiteness to form open neighbourhoods whose intersection is exactly the original space: a point in every neighbourhood produces a Cauchy filter and hence a limit in the complete space.
Invoke compactification independence only after this construction is established.
The preceding construction and implications establish the assertion.
Under the ultrafilter lemma, every metrizable Čech-complete space is completely metrizable
Statement
Assume the ultrafilter lemma, Dependent Choice and Countable Choice — the hypotheses carried by the compactification-independence theorem of [F2] and the completely-metrizable characterisation of [F5]. Every metrizable Čech-complete space is completely metrizable.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A Tychonoff space is Čech-complete when there is a Hausdorff compactification of (def-compactification-of-a-tychonoff-space) for which is a subset of (def-g-delta-and-f-sigma-in-a-topological-space). The definition asks for one compactification; thm-cech-completeness-is-independent-of-compactification proves the equivalent every-compactification form. (Čech-complete spaces as subspaces of Hausdorff compactifications).
Assume the ultrafilter lemma and Dependent Choice. A Tychonoff space is a subset of some Hausdorff compactification if and only if it is a subset of every Hausdorff compactification. (Under the ultrafilter lemma and Dependent Choice, a Tychonoff space is in some Hausdorff compactification exactly when it is in every one).
Let be a metric space (def-metric-space) and let be the set of all Cauchy sequences in (def-cauchy-in-metric). Then: 1. For all and in the real sequence converges, so is a single well-determined real (thm-cauchy-criterion-via-lub, lem-limit-unique). 2. The relation is an equivalence relation on . Write for the set of its classes and for the class of . 3. does not depend on the chosen representatives, and is a metric on . 4. The map sending to the class of the constant sequence at is an isometric embedding with dense image (def-isometry-and-metric-embedding, def-metric-interior-closure-boundary). 5. is complete. Consequently is a completion of (def-metric-completion), and every metric space has a completion. The notation is kept honest. A Cauchy sequence in need not converge in , so no symbol appears anywhere below; the only limits taken are limits of real sequences, and each is written only after its existence has been proved. The equivalence relation is defined and verified here rather than cited, as was done for def-integers, so that the construction is self-contained and its transitivity argument is visible at the point of use. (Every metric space has a completion, constructed as the equivalence classes of its Cauchy sequences).
Assume the ultrafilter lemma. If is Tychonoff, is its full evaluation map, and , then is a Hausdorff compactification of . In particular every Tychonoff space has one. This statement uses the ultrafilter lemma only for compactness of the cube; it makes no assertion about dependent choice. (Assuming the ultrafilter lemma, every Tychonoff space has a Hausdorff compactification).
Assume the Axiom of Countable Choice. If is a complete metric space and is in , then the subspace is completely metrizable. (Under the Axiom of Countable Choice, every subspace of a complete metric space is completely metrizable).
Let be a metric space with its metric topology. Then is Tychonoff and perfectly normal; in particular every metric space is a Tychonoff space (In a metric space every closed set is a zero set and a , and the distance function separates a point from a closed set, so every metrizable space is Tychonoff and perfectly normal).
Proof
The empty space has its unique compatible complete metric.
Otherwise embed the space densely in its metric completion. The completion is a metric space, so by [F6] it is Tychonoff, which is the hypothesis [F4] requires before a compactification may be formed; compactify it, and observe that the resulting compact space is also a compactification of the original dense subspace.
Compactification independence makes the original space there and hence in the completion.
Apply the -subspace theorem to the complete metric completion.
The preceding construction and implications establish the assertion.
Under the ultrafilter lemma and the Axiom of Choice, a metrizable space is Čech-complete exactly when it is completely metrizable
Statement
Assume the ultrafilter lemma and the Axiom of Choice. A metrizable space is Čech-complete if and only if it is completely metrizable.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Assume the ultrafilter lemma and the Axiom of Choice. Every completely metrizable space is Čech-complete. (Under the ultrafilter lemma and the Axiom of Choice, every completely metrizable space is Čech-complete).
Assume the ultrafilter lemma. Every metrizable Čech-complete space is completely metrizable. (Under the ultrafilter lemma, every metrizable Čech-complete space is completely metrizable).
Proof
The empty space lies in both classes.
For a nonempty metrizable space combine the two preceding implications, retaining metrizability only for the direction from Čech-completeness to complete metrizability.
The preceding construction and implications establish the assertion.
Every locally compact Hausdorff space is Čech-complete
Statement
Assume the Axiom of Dependent Choice. Every locally compact Hausdorff space is Čech-complete.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A Tychonoff space is Čech-complete when there is a Hausdorff compactification of (def-compactification-of-a-tychonoff-space) for which is a subset of (def-g-delta-and-f-sigma-in-a-topological-space). The definition asks for one compactification; thm-cech-completeness-is-independent-of-compactification proves the equivalent every-compactification form. (Čech-complete spaces as subspaces of Hausdorff compactifications).
Let be a topological space (def-topological-space) and let be its one-point compactification, with added point (def-one-point-compactification). Then: 1. is compact (def-compact-space). 2. is an open subspace of : , and the subspace topology that inherits from (def-subspace-topology-top) is itself. 3. is dense in (def-dense-top) if and only if is not compact. 4. is Hausdorff (def-hausdorff-space) if and only if is locally compact (def-locally-compact-space) and Hausdorff. In particular, a locally compact Hausdorff space is an open subspace of a compact Hausdorff space, which is the reason the construction is made. No choice principle is used: the only cover thinned below is thinned by the indexed form of lem-compactness-of-a-subspace-is-ambient, which returns its own indices. ( is compact and contains as an open subspace; is dense in exactly when is not compact; and is Hausdorff exactly when is locally compact and Hausdorff).
Let be a topological space (def-topological-space) and let . is a set of when there is a sequence of open subsets of with , and an set of when there is a sequence of closed subsets of with . ( and subsets of a topological space, agreeing with the real-line notion).
Assume the Axiom of Dependent Choice. If is locally compact and Hausdorff, then is completely regular, and hence, being Hausdorff, Tychonoff (Under dependent choice a locally compact Hausdorff space is completely regular, hence Tychonoff).
Proof
The empty space is compact and is in itself.
Čech-completeness is defined in [F1] for Tychonoff spaces only, so first record that the space qualifies: it is locally compact Hausdorff, so [F4] makes it completely regular and, being Hausdorff, Tychonoff. For a nonempty noncompact such space the one-point compactification is compact Hausdorff and contains the original space as an open subspace.
An open subset is a by repeating it in a constant countable intersection, so it witnesses Čech-completeness; an already compact space is its own witness.
The preceding construction and implications establish the assertion.
Under Dependent Choice, every Čech-complete space is Baire
Statement
Assume Dependent Choice. Every Čech-complete space is a Baire space.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A Tychonoff space is Čech-complete when there is a Hausdorff compactification of (def-compactification-of-a-tychonoff-space) for which is a subset of (def-g-delta-and-f-sigma-in-a-topological-space). The definition asks for one compactification; under the ultrafilter lemma and Dependent Choice, thm-cech-completeness-is-independent-of-compactification proves the equivalent every-compactification form. (Čech-complete spaces as subspaces of Hausdorff compactifications).
A Hausdorff compactification of a space is a pair in which is compact (def-compact-space) and Hausdorff (def-hausdorff-space), and is an embedding with dense image (def-homeomorphism-and-open-maps, def-dense-top). We identify with only after naming ; the density condition is a condition on that named image. (A Hausdorff compactification as a dense embedding into a compact Hausdorff space).
A function is an embedding if is injective and the corestriction , , is a homeomorphism onto carrying the subspace topology inherited from (def-subspace-topology-top). (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological).
A subset of a topological space is a set of when there is a sequence of open subsets of with As everywhere in this library contains , so the indexing starts at . ( and subsets of a topological space, agreeing with the real-line notion).
For the subspace topology on is , the family of traces on of the open sets of ; a subset of lying in is said to be open in , and relatively open where the ambient space needs emphasis. Choosing a tracing set needs no choice principle, since is a canonical member of with , for each . (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 dense in if , and this is equivalent to for every nonempty open . (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets).
A topological space is a Baire space when for every sequence of subsets of that are open and dense in (def-dense-top), the intersection is dense in . (Baire space: a topological space in which every countable intersection of dense open subsets is dense).
Let be a compact (def-compact-space) Hausdorff (def-hausdorff-space) topological space. Then is regular (def-regular-and-t3-spaces), is normal, and is , hence is and . (A compact Hausdorff space is regular and normal, hence and ).
For a topological space the following are equivalent: (a) is regular (def-regular-and-t3-spaces); (b) for every and every open with there is an open with ; (c) every point of has a neighbourhood base consisting of closed neighbourhoods. (A space is regular if and only if every point has a neighbourhood base of closed neighbourhoods, if and only if open gives an open with ).
is closed, contains , and is contained in every closed with ; so it is the smallest closed superset of , and is closed if and only if . (A point lies in the closure of iff every basic neighbourhood of it meets ; the closure is the smallest closed superset and equals together with its derived set, claim 2).
Call a binary relation entire on when for every there is with . The Axiom of Dependent Choice is the statement: for every nonempty set , every relation entire on , and every , there is a sequence with and for every . (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
A topological space is compact (def-compact-space) if and only if every family of closed subsets of with the finite intersection property (def-finite-intersection-property) satisfies , where . No choice principle is used in either direction. (A space is compact exactly when every family of closed subsets with the finite intersection property has nonempty intersection, claim 1).
Proof
Let be Čech-complete; by [F1] fix a Hausdorff compactification of such that is a subset of , write and let be the topology of , so is compact Hausdorff and is an embedding by [F2], and by [F4] there is a sequence of members of with , whence for every .
By [F7] the assertion to be proved is that for every sequence of open dense subsets of the set is dense in , and by [F6] that says exactly that meets every nonempty open ; fix such a sequence and such a set , there being nothing to prove when has no nonempty open subset, in particular when .
By [F3] the corestriction is a homeomorphism onto with the subspace topology inherited from , so and every are open in and ; each is moreover dense in , since for nonempty open in the set is nonempty and open in , hence meets by [F6], and the image under of a point of lies in ; putting and for , the canonical tracing construction of [F5] makes these members of with and , and since is defined by a formula in rather than selected, the sequence is obtained with no appeal to countable choice.
The space is compact Hausdorff by step 1.1, hence regular by [F8], so clause (b) of [F9] holds in : for every and every with there is with , all closures being taken in .
Since is nonempty and open in and is dense in , there is a point , and because ; thus lies in the member of , and the closure form of regularity yields with , so that .
Let and let hold of exactly when and ; then is entire on , for given the set is nonempty and open in , so the dense set meets it in a point , which lies in because and hence lies in the member of , and the closure form of regularity yields with , so that and .
The class is a set, being a subset of , it is nonempty by step 3.1, and is entire on it by step 3.2, so [F11] applied to , and the starting point gives a sequence with and for every ; since raises the first coordinate by exactly one, induction on gives for members of with , and the definition of gives for every , while by step 3.1.
Each is closed in and contains the nonempty set by [F10], hence is nonempty, and by step 4.1 and [F10], so the family is decreasing; a nonempty finite subfamily therefore has intersection , where is the largest index occurring in it, and the empty subfamily has intersection , so the family consists of closed sets and has the finite intersection property, and compactness of with claim 1 of [F12] produces a point .
For every step 4.1 gives , and , so by step 1.1, and therefore for every and by step 2.2; as is injective by [F3], the point of lies in and in for every .
Thus meets the arbitrary nonempty open set , so it is dense in by step 1.2, and is a Baire space.
Remarks
-
The construction has to be run in , on ambient open sets that MEET . It is tempting to build the nested sets inside itself, or to ask for a nonempty member of contained in some ; the second is impossible in general, because a Čech-complete space may sit in its compactification with empty interior. Take and its set of irrational points, which is a in since is countable, and take every equal to . A nonempty open subset of contains an interval of positive length and hence a rational point, so no nonempty member of is contained in , and has empty interior in . What steps 3.1 and 3.2 use instead is that , which is preserved because is dense in and the shrinking is done with the closure form of regularity.
-
Where the choice principles enter, and where they do not. Dependent Choice is used once, at step 4.1, and it is genuinely needed: the admissible -st open set depends on the -th, so the family being selected from is not fixed in advance. Nothing else in the proof selects. The sets and are the canonical tracing sets of [F5], so passing from the relatively open to an ambient for all at once is a definition rather than a countable choice; the arrive as a sequence from [F4]; and the two individual points and are single existential instantiations.
-
Compact closures are not what the argument needs. Every is a closed subset of the compact space , so the intersection at step 5.1 could equally be obtained from the finite intersection property applied inside . What is load bearing is only that the are closed in a compact space and decrease, together with , which is what forces the limit point into rather than into the remainder .
Closed subspaces of Čech-complete spaces are Čech-complete
Statement
Every closed subspace of a Čech-complete space is Čech-complete.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A Tychonoff space is Čech-complete when there is a Hausdorff compactification of (def-compactification-of-a-tychonoff-space) for which is a subset of (def-g-delta-and-f-sigma-in-a-topological-space). The definition asks for one compactification; thm-cech-completeness-is-independent-of-compactification proves the equivalent every-compactification form. (Čech-complete spaces as subspaces of Hausdorff compactifications).
Let be a topological space (def-topological-space), with subspaces as in def-subspace-topology-top and compactness as in def-compact-space. Then: 1. Closed in compact is compact. If is compact and is closed in , then is a compact subset of . 2. Finite unions. If and are compact subsets of , then is a compact subset of . The union of the empty list is , which is a compact subset of every space. Claim 1 needs to be compact and claim 2 does not; no hypothesis of any kind is placed on in claim 2. No choice principle is used: claim 1 selects nothing, taking a least index where a selection would be natural, and claim 2 makes finitely many selections through lem-finite-choice, a theorem of ZF. (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact).
Let be a Hausdorff topological space (def-hausdorff-space, def-topological-space), with compact subsets as in def-compact-space. Then: 1. A point and a disjoint compact set are separated. If is compact and , there are with 2. Two disjoint compact sets are separated. If are compact and , there are with 3. Compact implies closed. Every compact subset of is closed in . 4. In a compact Hausdorff space the two classes coincide. If in addition is compact, then a subset of is compact if and only if it is closed. The proof is written choice-free, and that is not a stylistic preference. The textbook argument says "for each choose disjoint open ", which is a selection over an arbitrary index set and therefore an appeal to the full Axiom of Choice. What is done below instead is to take the family of all open that admit some open disjoint from them — a family cut out by a formula, with nothing selected — extract a finite subcover from it, and only then make finitely many selections, which lem-finite-choice supplies as a theorem of ZF. (In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones).
Proof
The empty closed subspace is in its empty compactification.
Otherwise, if the space is in a compactification and the subspace is closed in the space, take its closure in the compactification.
Inside that compact closure, the subspace is the intersection of the inherited with an additional closed set, hence is .
The preceding construction and implications establish the assertion.
Under the Axiom of Choice, topological sums of Čech-complete spaces are Čech-complete
Statement
Assume the Axiom of Choice. The topological sum of any family of Čech-complete spaces is Čech-complete; the empty sum is included.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A Tychonoff space is Čech-complete when there is a Hausdorff compactification of (def-compactification-of-a-tychonoff-space) for which is a subset of (def-g-delta-and-f-sigma-in-a-topological-space). The definition asks for one compactification; thm-cech-completeness-is-independent-of-compactification proves the equivalent every-compactification form. (Čech-complete spaces as subspaces of Hausdorff compactifications).
The underlying set. Let be a set and let be a set for each . The disjoint union is whose elements are the pairs with and . For the -th canonical injection is The construction is what makes the word "disjoint" honest. Each is injective (def-injection-surjection-bijection), since forces ; the images are pairwise disjoint, since the second coordinate determines ; and their union is the whole set. So no assumption that the are disjoint as sets is needed, and none is made: the tag separates the copies even when for . (The disjoint union (coproduct) with the final topology of the canonical injections: a set is open exactly when each of its traces is).
Let be a topological space (def-topological-space) and let be its one-point compactification, with added point (def-one-point-compactification). Then: 1. is compact (def-compact-space). 2. is an open subspace of : , and the subspace topology that inherits from (def-subspace-topology-top) is itself. 3. is dense in (def-dense-top) if and only if is not compact. 4. is Hausdorff (def-hausdorff-space) if and only if is locally compact (def-locally-compact-space) and Hausdorff. In particular, a locally compact Hausdorff space is an open subspace of a compact Hausdorff space, which is the reason the construction is made. No choice principle is used: the only cover thinned below is thinned by the indexed form of lem-compactness-of-a-subspace-is-ambient, which returns its own indices. ( is compact and contains as an open subspace; is dense in exactly when is not compact; and is Hausdorff exactly when is locally compact and Hausdorff).
The Axiom of Choice (AC) is the following statement. The statement is: every family of nonempty sets has a choice function; that is, for every set all of whose members are nonempty there is a function with domain satisfying for every . (The Axiom of Choice).
Proof
Choose compactification witnesses for the summands and form their topological sum , which is Hausdorff and contains densely. Two cases arise, because [F3] makes dense in exactly when is not compact. If is compact — in particular whenever the family is finite, as for a single one-point summand — then is itself a Hausdorff compactification of the sum and no point is adjoined. Otherwise is noncompact, and its one-point compactification is a Hausdorff compactification of the sum.
Express the original sum by one countable family of open layers, using the same layer number in every clopen summand.
Verify the empty sum separately.
The preceding construction and implications establish the assertion.
Under the Axiom of Choice, countable products of Čech-complete spaces are Čech-complete
Statement
Assume the Axiom of Choice, which supplies both the countable selections and the Tychonoff compactness used below. A countable product of Čech-complete spaces is Čech-complete, including the empty product.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
A Tychonoff space is Čech-complete when there is a Hausdorff compactification of (def-compactification-of-a-tychonoff-space) for which is a subset of (def-g-delta-and-f-sigma-in-a-topological-space). The definition asks for one compactification; thm-cech-completeness-is-independent-of-compactification proves the equivalent every-compactification form. (Čech-complete spaces as subspaces of Hausdorff compactifications).
Assume the Axiom of Choice (def-axiom-of-choice). Let be a set and let be a family of compact topological spaces (def-compact-space, def-topological-space). Then the product with the product topology (def-product-topology) is compact. The Axiom of Choice is spent twice, and both uses are flagged below. Once inside thm-alexander-subbase-lemma, through Zorn's lemma (thm-zorn), and once directly at step 2.1, to produce a point of a product of nonempty sets. (Tychonoff's theorem: an arbitrary product of compact spaces is compact in the product topology, assuming the Axiom of Choice).
The Axiom of Countable Choice, written , is the following statement. The statement is: for every family of nonempty sets indexed by there is a function with domain such that for every . Equivalently, every at most countable family of nonempty sets has a choice function. (The Axiom of Countable Choice ()).
(def-equinumerous): the plane of pairs of naturals is countably infinite (def-countable). The bijection is exhibited, not merely asserted to exist. Define by recursion on (thm-recursion) by and , and set Then is a bijection from onto , and is a bijection from onto , so is a bijection . What makes bijective is the decomposition of a nonzero natural into a power of two times an odd number, existence and uniqueness both. ().
The product set. Let be a set and let be a set for each . The product is and we write , the -th coordinate of . Two elements of the product are equal exactly when they agree at every index, functions being equal when they have the same domain and the same values. For the -th projection is . The product topology on is the initial topology of the projections: the topology generated by the subbasis . Finite intersections of subbasic sets form a basis for it, and they are exactly the boxes with every open in and for all but finitely many . (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).
Proof
Choose compactification witnesses and presentations for the factors.
Their compact product is compact by Tychonoff, and the product of the original spaces is the countable intersection over pairs of a coordinate and a layer of open cylinder sets.
Pair the two natural indices and include the empty product.
The preceding construction and implications establish the assertion.
5 · Examples, counterexamples and false statements
None yet.
Sources
Standard references
Recommended treatments; not extraction sources.