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.
Uniform Completeness, Completion, and the Samuel Compactification
1 · Prerequisites
- 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
- 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
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- 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 ℝ
- Uniform Spaces: the Three Definitions
- Urysohn's Lemma and the Tietze Extension Theorem
2 · Summary
A uniformity controls comparisons of pairs of points rather than just neighbourhoods of single points. The completion theorem for uniform spaces supplies a complete separated target with dense canonical image, while total boundedness and the ultrafilter lemma provide a route from completion to compactness. Compact Hausdorff spaces have a unique compatible uniformity, and dependent choice supplies the controlled pseudometrics that recover complete regularity from a uniform structure.
The Samuel uniformity is generated by bounded uniformly continuous real coordinates. It is proved totally bounded, and dependent choice shows that it has the original topology. Its Hausdorff completion is compact under the ultrafilter lemma; in the separated, choice-qualified setting, the stated completion theorem supplies a compactification. The compact-target extension theorem gives the Samuel universal property and uniqueness; a totally bounded original uniformity is shown to equal its Samuel uniformity, and the Stone--Cech compactification is mapped continuously onto the Samuel compactification.
3 · Logical flowchart
4 · Definitions, theorems and proofs
The Samuel uniformity generated by bounded uniformly continuous functions
Definition
Let be a uniform space. Give the subspace metric obtained by restricting the usual real metric of The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, as licensed by Isometry, isometric embedding, and the subspace metric on a subset, and equip it with the uniformity generated by that metric (A metric on a nonempty set generates an entourage uniformity whose induced topology and uniformly continuous maps are the usual metric notions, and this uniformity is separated). Let be the family of all uniformly continuous maps (Uniformly continuous map between uniform spaces). For put
The Samuel uniformity is the uniformity generated by the gauge in the sense of A gauge of pseudometrics and, on a nonempty set, the uniformity it generates. Thus a base consists of the sets
where is finite and .
The well-definedness of this gauge and its relation to are proved in Samuel function pseudometrics generate a uniformity coarser than the original one ↗. The use of rather than arbitrary bounded real-valued functions is equivalent by affine rescaling, also proved there.
Samuel function pseudometrics generate a uniformity coarser than the original one
Statement
For every , the function of The Samuel uniformity generated by bounded uniformly continuous functions is a pseudometric. Every basic Samuel entourage is an entourage of ; hence . Moreover the gauge obtained from all bounded real-valued uniformly continuous functions generates the same uniformity as .
Facts & Assumptions
Given: A uniform space , a uniformly continuous , and positive reals and .
For real numbers, , exactly when , and (Basic properties of the absolute value).
The real triangle inequality is (The triangle inequality).
The sets generate the metric uniformity of , and metric uniform continuity is the corresponding epsilon-delta condition (A metric on a nonempty set generates an entourage uniformity whose induced topology and uniformly continuous maps are the usual metric notions, and this uniformity is separated).
Proof
The diagonal and symmetry axioms for follow from [L1], while follows by applying [L2] to ; thus is a pseudometric.
For every , uniform continuity of and [L3] give an entourage of with implying .
If is uniformly continuous with , then for the map is -valued and uniformly continuous: for a target tolerance , use uniform continuity of with tolerance . Moreover ; if , is constant. Thus the two gauges have the same basic entourages.
For a basic Samuel entourage, step 1.2 gives an original entourage inside each of its finitely many coordinate balls; their finite intersection is therefore an original entourage contained in the basic Samuel entourage. Hence every basic Samuel entourage belongs to , and so does the generated filter.
Steps 1.1, 2.1, and 1.3 prove all assertions.
The Samuel uniformity is totally bounded
Statement
For every uniform space , its Samuel uniformity is totally bounded.
Facts & Assumptions
Given: A basic Samuel entourage , where is finite and .
A uniform space is totally bounded when every entourage has a finite set of centres whose entourage balls cover it (Totally bounded uniform space).
The usual metric uniformity on induces its compact metric topology; by uniqueness of the compatible uniformity it is totally bounded (A metric on a nonempty set generates an entourage uniformity whose induced topology and uniformly continuous maps are the usual metric notions, and this uniformity is separated, Heine-Borel by bisection: every closed bounded interval is compact, A nonempty compact Hausdorff space carries exactly one compatible uniformity, Every compact uniform space is totally bounded).
A finite set is equinumerous with a natural number; finite choice applies to a family explicitly indexed by such a natural number; finite products and subsets of finite sets are finite (The cardinality of a finite set, Every natural-number-indexed list of nonempty sets has a choice function on its family of values, The product rule: , and , A subset of a finite set is finite, with , and equality holds if and only if ).
The basic sets form a base for the Samuel uniformity (The Samuel uniformity generated by bounded uniformly continuous functions).
Proof
For each , [L2] supplies a finite set such that every value of is within of some member of .
The product is finite, and for let be the set of with for every .
The index set of nonempty cells is a finite subset of . Choose a natural and a bijection , form the explicitly -indexed family , and use [L3] to choose ; let be the set of chosen points.
If , choose with using step 1.1; then and for every , so .
Thus is a finite net for each basic Samuel entourage. Every Samuel entourage contains one of these basic entourages, so the same finite centres cover it; when , use the empty centre set if and any singleton centre otherwise. Hence is totally bounded.
Assuming dependent choice, the Samuel uniformity induces the original topology
Statement
Assume dependent choice. The topology induced by equals the topology induced by .
Facts & Assumptions
Given: Dependent choice, an original-open set , and a point .
The Samuel uniformity is coarser than the original uniformity (Samuel function pseudometrics generate a uniformity coarser than the original one).
Entourage balls form a neighbourhood base for the induced topology (The sets containing an entourage ball about each of their points form a topology).
Under dependent choice, every entourage has a decreasing normal symmetric sequence with (Assuming dependent choice, every entourage admits a normal symmetric sequence subordinate to it, The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
A normal sequence gives a uniformly continuous pseudometric with (A normal sequence of entourages yields a uniformly continuous pseudometric with controlled dyadic balls).
The ball of a Samuel coordinate is a Samuel entourage-ball (The Samuel uniformity generated by bounded uniformly continuous functions).
Proof
Since , every Samuel-open set is original-open.
Choose with , take the sequence of [L3], and take the pseudometric of [L4]; then .
Put . The reverse triangle inequality for a pseudometric and the uniform continuity of make uniformly continuous, so and .
The Samuel neighbourhood lies in , so every original-open set is Samuel-open.
The two inclusions in steps 1.1 and 2.1 give equality of the topologies; for both are the empty topology.
The Samuel completion and, when compactifying, the Samuel compactification
Definition
A Samuel completion of is a Hausdorff completion
of its Samuel uniformity in the sense of A Hausdorff completion of a uniform space and its canonical dense map. Such a completion exists by Every uniform space has a Hausdorff completion with dense canonical image, and the canonical map is a uniform embedding exactly when the original uniformity is separated, but its canonical map need not be injective.
Regard with its original induced topology. A Samuel completion is a Samuel compactification if and only if the same map makes a compactification in the sense of A Hausdorff compactification as a dense embedding into a compact Hausdorff space. In particular, this requires to be compact Hausdorff and to be an embedding with dense image; it is not used merely for a Hausdorff completion of a nonseparated uniform space.
Total boundedness passes to a uniform space with a dense uniformly continuous image
Statement
Let be uniformly continuous with dense image. If is totally bounded, then is totally bounded.
Facts & Assumptions
Given: A target entourage of , a uniformly continuous map with dense image, and a totally bounded source .
The uniformity square-root axiom gives with ; a symmetric-entourage base then gives symmetric , hence (Uniform space in the entourage formulation, Every uniformity has a base of symmetric entourages).
Uniform continuity supplies a source entourage whose -related pairs have -related images (Uniformly continuous map between uniform spaces).
Total boundedness supplies a finite with (Totally bounded uniform space).
Entourage balls are neighbourhoods, so density makes every nonempty target entourage ball meet (The sets containing an entourage ball about each of their points form a topology).
Proof
Choose and as in [L1] and [L2], and choose the finite -net from [L3].
For , density gives with ; choose with .
Step 1.2 gives and, by symmetry, , hence .
The finite set has -balls covering , proving total boundedness; if , the empty set is the required finite net.
Under the ultrafilter lemma the Samuel completion is compact, and under dependent choice plus the ultrafilter lemma it compactifies every separated uniform space
Statement
Assume the ultrafilter lemma. Every Samuel completion is compact. If dependent choice is also assumed and is separated, then the same map, read from with its original induced topology, makes a Samuel compactification.
Facts & Assumptions
Given: A uniform space , a Samuel completion , the ultrafilter lemma, and, for the final assertion, dependent choice and separatedness of .
The Samuel uniformity is totally bounded (The Samuel uniformity is totally bounded).
A Hausdorff completion has complete separated target, dense image, and uniformly continuous canonical map; its canonical map is a uniform embedding exactly for separated source uniformity (A Hausdorff completion of a uniform space and its canonical dense map, Every uniform space has a Hausdorff completion with dense canonical image, and the canonical map is a uniform embedding exactly when the original uniformity is separated, The Samuel completion and, when compactifying, the Samuel compactification).
A dense uniformly continuous image of a totally bounded uniform space is totally bounded (Total boundedness passes to a uniform space with a dense uniformly continuous image).
Under the ultrafilter lemma, every complete totally bounded uniform space is compact (Assuming the ultrafilter lemma, every complete and totally bounded uniform space is compact).
Under dependent choice the Samuel and original induced topologies agree; separatedness is equivalent to Hausdorffness of the induced topology, and a separated uniformizable topology is Tychonoff (Assuming dependent choice, the Samuel uniformity induces the original topology, A uniformity is separated if and only if its induced topology is Hausdorff, Assuming dependent choice, a nonempty topological space is separated-uniformizable if and only if it is Tychonoff).
Proof
The completion map has dense image and is uniformly continuous, so [L1] and [L3] make totally bounded.
The space is complete by [L2], so [L4] makes it compact under the ultrafilter lemma.
Under dependent choice, [L5] identifies the original and Samuel topologies; if is separated, the Samuel uniformity is separated as well, so is a uniform embedding for and a topological embedding for the original topology.
The image is dense by [L2], the source topology is Tychonoff by [L5], and step 1.2 gives compact Hausdorff target; hence the pair is a compactification and therefore a Samuel compactification.
Under dependent choice and the ultrafilter lemma, uniformly continuous maps to compact Hausdorff spaces extend uniquely over the Samuel compactification
Statement
Assume dependent choice and the ultrafilter lemma. Let be a separated uniform space, let be a Samuel compactification, and let be uniformly continuous, where is compact Hausdorff with its unique compatible uniformity. Then there is a unique uniformly continuous such that .
Facts & Assumptions
Given: The stated choice principles, a separated uniform space , a uniformly continuous , and compact Hausdorff .
A compact Hausdorff topology has exactly one compatible uniformity; that uniformity is separated, the topology is Tychonoff under dependent choice, and its continuous maps to uniform spaces are uniformly continuous (A nonempty compact Hausdorff space carries exactly one compatible uniformity, A uniformity is separated if and only if its induced topology is Hausdorff, Under dependent choice a compact Hausdorff space is Tychonoff, and its disjoint closed sets are separated by continuous functions, Every continuous map from a nonempty compact Hausdorff space to a uniform space is uniformly continuous).
The gauge over continuous induces the topology of a completely regular space (The topology of a nonempty completely regular space is induced by the gauge of its continuous -valued pseudometrics).
A compact uniform space is complete, and a uniformly continuous map from a uniform space to a complete separated uniform space extends uniquely over its Hausdorff completion (Every compact uniform space is complete, Every uniformly continuous map into a complete Hausdorff uniform space extends uniquely across the Hausdorff completion; consequently completions are unique up to a unique uniform isomorphism).
Under the two choice principles, a Samuel completion of separated is a Samuel compactification (Under the ultrafilter lemma the Samuel completion is compact, and under dependent choice plus the ultrafilter lemma it compactifies every separated uniform space).
Proof
By [L1] and [L2], the gauge of the continuous maps is a compatible uniformity on , hence it is the unique compatible uniformity of .
For such , [L1] makes uniformly continuous, so is a Samuel coordinate; therefore every finite basic entourage of the gauge in step 1.1 has Samuel-entourage preimage under .
Thus is uniformly continuous, while is complete and separated by [L1] and [L3].
Apply [L3] to the Samuel completion to obtain the unique uniformly continuous extension .
By [L4] this completion is the Samuel compactification claimed in the statement, and its dense canonical image also gives uniqueness among continuous extensions.
Samuel compactifications are unique up to the unique isomorphism fixing the original space
Statement
Under dependent choice and the ultrafilter lemma, two Samuel compactifications of the same separated uniform space are related by exactly one uniform isomorphism commuting with their canonical maps.
Facts & Assumptions
Given: Samuel compactifications for of one separated uniform space, under dependent choice and the ultrafilter lemma.
A Samuel compactification map is uniformly continuous from the Samuel uniformity; since that uniformity is coarser than the original one, it is also uniformly continuous from the original uniformity. A uniformly continuous map into a compact Hausdorff target then extends uniquely over a Samuel compactification (The Samuel completion and, when compactifying, the Samuel compactification, Samuel function pseudometrics generate a uniformity coarser than the original one, Under dependent choice and the ultrafilter lemma, uniformly continuous maps to compact Hausdorff spaces extend uniquely over the Samuel compactification).
Two continuous maps to a Hausdorff space that agree on a dense subset agree everywhere (Two continuous maps into a Hausdorff space that agree on a dense subset are equal).
Proof
Apply [L1] to and to , obtaining uniformly continuous maps and with and .
The maps and agree on the dense set , while and agree on , so [L2] makes both composites identities.
Therefore and are inverse uniform isomorphisms, and uniqueness of is the uniqueness clause in [L1].
Assuming dependent choice, a totally bounded uniformity equals its Samuel uniformity
Statement
Assume dependent choice. If is totally bounded, then .
Facts & Assumptions
Given: A totally bounded uniform space , dependent choice, and an entourage .
The Samuel uniformity is coarser than (Samuel function pseudometrics generate a uniformity coarser than the original one).
Under dependent choice there is a normal symmetric sequence with , and its controlled pseudometric satisfies ; every set is an original entourage, so is uniformly continuous (Assuming dependent choice, every entourage admits a normal symmetric sequence subordinate to it, A normal sequence of entourages yields a uniformly continuous pseudometric with controlled dyadic balls, The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Total boundedness supplies a finite set whose -balls cover (Totally bounded uniform space).
Proof
By [L1], it is enough to show that every original entourage contains a Samuel entourage.
Take as in [L2] and a finite -net as in [L3]; for put .
Each is -valued and uniformly continuous: the pseudometric triangle inequality gives , and truncation at does not increase this difference. Thus every is a Samuel coordinate.
If for every , choose with . Then and , so ; hence .
The finite-coordinate Samuel entourage in step 3.1 lies in , so step 1.1 proves ; the empty space is immediate.
Under dependent choice the Samuel completion of a separated totally bounded space is its uniform completion; under the ultrafilter lemma it is compact
Statement
Assume dependent choice. For a separated totally bounded uniform space , every Samuel completion is, up to the unique uniform isomorphism fixing , a Hausdorff completion of the original uniformity. Assume also the ultrafilter lemma. This common completion is compact.
Facts & Assumptions
Given: A separated totally bounded uniform space , dependent choice, and, for compactness, the ultrafilter lemma.
For a totally bounded uniform space, dependent choice makes the original and Samuel uniformities equal (Assuming dependent choice, a totally bounded uniformity equals its Samuel uniformity).
Hausdorff completions are unique up to the unique uniform isomorphism commuting with their canonical maps (Every uniformly continuous map into a complete Hausdorff uniform space extends uniquely across the Hausdorff completion; consequently completions are unique up to a unique uniform isomorphism).
A Hausdorff completion has a dense uniformly continuous canonical map and complete target; a dense uniformly continuous image of a totally bounded space is totally bounded, and under the ultrafilter lemma a complete totally bounded uniform space is compact (A Hausdorff completion of a uniform space and its canonical dense map, Total boundedness passes to a uniform space with a dense uniformly continuous image, Assuming the ultrafilter lemma, every complete and totally bounded uniform space is compact).
Proof
By [L1], a Samuel completion is a Hausdorff completion of the original uniformity.
The uniqueness theorem [L2] identifies it with every other Hausdorff completion by the unique uniform isomorphism fixing .
Its dense canonical image and [L3] make it totally bounded, while a Hausdorff completion is complete; hence [L3] makes it compact under the ultrafilter lemma.
This proves the DC identification and the separately qualified compactness assertion.
Under dependent choice and the ultrafilter lemma, the Stone-Cech compactification maps continuously onto the Samuel compactification
Statement
Assume dependent choice and the ultrafilter lemma. If is a separated uniform space, then its evaluation-closure Stone--Cech compactification admits a continuous surjection
such that , where is the Samuel compactification map.
Facts & Assumptions
Given: The stated choice principles and a separated uniform space .
Under dependent choice, a separated uniformizable space is Tychonoff; under the two choice principles its evaluation closure is a Stone--Cech compactification (Assuming dependent choice, a nonempty topological space is separated-uniformizable if and only if it is Tychonoff, Under the ultrafilter lemma and dependent choice, the closure of the full evaluation image is the Stone–Čech compactification).
Under the same principles, the Samuel completion is a compactification, hence is compact Hausdorff and is dense (Under the ultrafilter lemma the Samuel completion is compact, and under dependent choice plus the ultrafilter lemma it compactifies every separated uniform space).
The Stone--Cech extension property extends a continuous map from to a compact Hausdorff target uniquely (The Stone–Čech compactification by its compact-Hausdorff extension property).
A continuous image of a compact space is compact, and a compact subset of a Hausdorff space is closed (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, 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 map is continuous by [L2], so [L1] and [L3] give a continuous with .
By [L1], is compact. Thus the image is compact and therefore closed in the Hausdorff space by [L4].
Since contains , it contains a dense subset of ; its closedness from step 2.1 gives .
Hence is the asserted continuous surjection.
5 · Examples, counterexamples and false statements
None yet.
Sources
Standard references
Recommended treatments; not extraction sources.