Completeness, Completion, and Uniform Continuity: Examples and Counterexamples
About this page
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.
✓ 10 results · all verified · 10 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs; all 10 also cleared it.
1 · Prerequisites
Real Analysis
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Foundations of the Real Numbers for Analysis
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Suprema and Infima
Set Theory
2 · Logical flowchart
3 · Items
Example
The completion of ℚ under the usual metric is ℝ
Example
The map x ↦ (x + 2/x)/2 is a contraction of [1,2] with fixed point √2, and the a priori bound gives the error after n steps
Example
A Lipschitz function on ℚ extends uniquely to a Lipschitz function on ℝ with the same constant
Example
√· on [0,∞) is uniformly continuous and exactly 1/2-Hölder, and is not Lipschitz
Example
The bounded real-valued functions on a set, with the supremum metric, form a complete metric space
Counterexample
x ↦ x/2 maps (0,1] into itself, is a 1/2-contraction, and has no fixed point
Counterexample
x ↦ x + 1/x on [1,∞) strictly decreases every distance and has no fixed point
Counterexample
On ℕ with d(m,n) = 1 + 1/(m+n) for m ≠ n the sets {n, n+1, …} are nested, closed, bounded and complete with empty intersection
Counterexample
On the positive integers the metrics |m-n| and |1/m - 1/n| both induce the discrete topology, and only the first is complete
Counterexample
On (0,∞) the metrics |x-y| and |1/x - 1/y| share their topology and not their Cauchy sequences
Counterexample
x ↦ 1/x is continuous on (0,1) and sends the Cauchy sequence (1/(k+2))_k ≥ 0 to an unbounded one
Counterexample
x ↦ √x is a uniformly continuous bijection of [0,∞) onto itself whose inverse x ↦ x² is not uniformly continuous
Sources
- Complete metric space (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 and Ch. 3
- Banach fixed-point theorem (Wikipedia)
- Fixed-point iteration (Wikipedia)
- Square root of 2 (Wikipedia)
- Lipschitz continuity (Wikipedia)
- Uniform continuity (Wikipedia)
- Hölder condition (Wikipedia)
- Nth root (Wikipedia)
- Uniform norm (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 7
- Contraction mapping (Wikipedia)
- Cantor's intersection theorem (Wikipedia)
- Equivalence of metrics (Wikipedia)
- Discrete space (Wikipedia)
- Cauchy sequence (Wikipedia)