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.
The Cauchy-sequence reals have the least-upper-bound property
Statement
The Cauchy-sequence reals have the least-upper-bound property: every nonempty that is bounded above has a least upper bound . Hence, together with The reals form a totally ordered field, is a complete ordered field (Complete ordered field (least-upper-bound property)).
Statement references
Facts & Assumptions
Given: A nonempty set bounded above by .
Upper bound, least upper bound, and the least-upper-bound property (Complete ordered field (least-upper-bound property)).
Every Cauchy sequence of reals converges to a real (The reals are complete).
Convergence and the Cauchy condition for real sequences are quantified over positive rational (Limits and Cauchy sequences of reals).
is Archimedean, so the reals are cofinal and (The Cauchy-sequence reals are Archimedean).
is a totally ordered field: midpoints , halving, and order arithmetic (The reals form a totally ordered field, Order on the reals).
The rationals embed densely; below any real lies a rational (The rationals embed densely in the reals).
Proof
Fix (possible as ); by [L6] choose a real , so is not an upper bound of , and put , an upper bound of .
Define by bisection: given (not an upper bound) and (an upper bound), let ; if is an upper bound set , otherwise set .
An induction on shows each is an upper bound of , each is not, , and .
Given rational , by [L4] choose with ; then for all , .
For both lie in the nested interval , so and likewise ; hence and are Cauchy sequences of reals.
By [L2], converges to a real and to a real . If , choose by [L6] a positive rational with . For all large , convergence and step 4.1 give , and , whence , a contradiction. If , choose ; for all large , and the two convergence bounds give , again a contradiction. Thus . For fixed and every , step 3.1 gives . If , choose and use ; if , choose and use . Each choice contradicts the displayed inequalities for all large , so .
Every satisfies for all , since each is an upper bound. If , choose by [L6] a positive rational with . Since , eventually , hence , contradicting . Therefore , so is an upper bound of .
If is any upper bound of , then for each some element of exceeds , because is not an upper bound; hence . If , choose by [L6] a positive rational with . Since , eventually , so , a contradiction. Thus , and is the least upper bound.
Hence exists in ; as was an arbitrary nonempty bounded-above set, has the least-upper-bound property and is a complete ordered field.
Depends on
Used by
- Bias-corrected Adam update Algorithm
- Quantile Monte Carlo standard error Algorithm
- RMSProp with an exponential second-moment estimate Algorithm
- Uncorrected Adam for online convex losses Algorithm
- Uncorrected AMSGrad with a coordinatewise historical maximum Algorithm
- A nonnegative measurable function with finite integral is finite almost everywhere Corollary
- ℝ((t⁻¹)) does not have the least-upper-bound property; its canonical naturals have no supremum Corollary
- A complete domain is necessary for sequential uniform boundedness Counterexample
- A full-rank local Hessian does not capture both posterior modes Counterexample
- Adam diverges on a periodic bounded-gradient loss sequence Counterexample
- An annihilating polynomial need not be minimal: √2 is a root of both x²-2 and x⁴-4 Counterexample
- The Koch curve is a uniform limit of polygonal paths of lengths (4/3)ⁿ but is not rectifiable Counterexample
- The unrestricted nested interval property fails in ℝ((t⁻¹)) Counterexample
- Comparison angles of hinges, model triangle angles, and the Alexandrov upper angle Definition
- Confidence sets and coverage Definition
- Equivalent complex norms Definition
- Finite type-II testing function with explicit orientation Definition
- Real and imaginary parts, complex conjugation, and modulus Definition
- Riemannian distance on a connected manifold Definition
- Standard Cauchy probability law Definition
- Test size and power Definition
- The operator norm as the least bound and as the unit-sphere or unit-ball supremum Definition
- The sequence spaces c₀ and ell-infinity Definition
- A lighter-tailed proposal has no finite rejection envelope Example
- A measurable loss can have an infinite normalizer Example
- Coordinate partial sums on c₀ Example
- ℚ(√2)≅ℚ[x]/(x²-2) with basis 1,√2 Example
- ℝ ≈ P(ℕ) in ZF, by the Cantor set for one injection and by the cuts {q ∈ ℚ : q < x} for the other; so | ℝ | = 2^ℵ₀ under the Axiom of Choice Example
- ℝ as a vector space over ℚ has a basis, and every such basis is infinite; the existence proof exhibits none Example
- ℝ with the half-open intervals [a,b) as a basis is not compact and, assuming the Axiom of Countable Choice, is Lindel"of, while its square is not Lindel"of, the antidiagonal being an uncountable closed discrete subspace Example
- The A-tilde 1 infinity edge, separated from finite dihedral families and from the 4-edge Example
- The minimal polynomial of √2+√3 over ℚ is x⁴-4x²+1 Example
- The square roots of i are ±(1+i)/√2 Example
- Under choice, the Niemytzki plane is Tychonoff and locally metrizable but not normal, paracompact, or metrizable Example
- A small residual gives a nearby root under a uniform inverse and Lipschitz bound in the maximum norm Lemma
- AMSGrad momentum energy is bounded by a coordinatewise weighted gradient sum Lemma
- An absolutely continuous upper quantile has its specified tail mass Lemma
- Boundary limits of a normalized finite convex generator exist Lemma
- Bounded multipliers on compact self-adjoint eigenspaces define bounded operators Lemma
- Canonical Banach complexification of a real Banach space Lemma
…and 30 more results.
Dependency tree · two levels
26 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §6.4 (standard reference, not scraped)
- Purdue University notes: Number systems and the real numbers (standard reference, not scraped)
- East Tennessee State University notes: Uniqueness of the real numbers (standard reference, not scraped)