Alphabeta Math
CorollaryStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passverified 2026-08-03 (gpt-5.6-sol-codex-subscription)
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 RC\mathbb{R}_C have the least-upper-bound property: every nonempty SRCS \subseteq \mathbb{R}_C that is bounded above has a least upper bound supSRC\sup S \in \mathbb{R}_C. Hence, together with The reals form a totally ordered field, RC\mathbb{R}_C is a complete ordered field (Complete ordered field (least-upper-bound property)).

Facts & Assumptions

Given: A nonempty set SRCS \subseteq \mathbb{R}_C bounded above by URCU \in \mathbb{R}_C.

[L1]

Upper bound, least upper bound, and the least-upper-bound property (Complete ordered field (least-upper-bound property)).

[L2]

Every Cauchy sequence of reals converges to a real (The reals are complete).

[L3]

Convergence and the Cauchy condition for real sequences are quantified over positive rational ε\varepsilon (Limits and Cauchy sequences of reals).

[L4]

RC\mathbb{R}_C is Archimedean, so the reals 2k2^k are cofinal and (b0a0)/2k0(b_0 - a_0)/2^k \to 0 (The Cauchy-sequence reals are Archimedean).

[L5]

RC\mathbb{R}_C is a totally ordered field: midpoints (a+b)/2(a + b)/2, halving, and order arithmetic (The reals form a totally ordered field, Order on the reals).

[L6]

The rationals embed densely; below any real lies a rational (The rationals embed densely in the reals).

Proof

technique · direct
1.1

Fix s0Ss_0 \in S (possible as SS \ne \emptyset); by [L6] choose a real a0<s0a_0 < s_0, so a0a_0 is not an upper bound of SS, and put b0=Ub_0 = U, an upper bound of SS.

givenL6L5L1
2.1

Define (ak),(bk)(a_k), (b_k) by bisection: given aka_k (not an upper bound) and bkb_k (an upper bound), let m=(ak+bk)/2m = (a_k + b_k)/2; if mm is an upper bound set ak+1=ak,bk+1=ma_{k+1} = a_k, b_{k+1} = m, otherwise set ak+1=m,bk+1=bka_{k+1} = m, b_{k+1} = b_k.

step 1.1L5
3.1

An induction on kk shows each bkb_k is an upper bound of SS, each aka_k is not, akak+1bk+1bka_k \le a_{k+1} \le b_{k+1} \le b_k, and bkak=(b0a0)/2kb_k - a_k = (b_0 - a_0)/2^k.

step 2.1L5L1
4.1

Given rational ε>0\varepsilon > 0, by [L4] choose kk with (b0a0)<2kε^(b_0 - a_0) < 2^k \hat\varepsilon; then for all jkj \ge k, bjaj=(b0a0)/2j(b0a0)/2k<ε^b_j - a_j = (b_0 - a_0)/2^j \le (b_0 - a_0)/2^k < \hat\varepsilon.

step 3.1L4L5
5.1

For j,lkj, l \ge k both aj,al,bj,bla_j, a_l, b_j, b_l lie in the nested interval [ak,bk][a_k, b_k], so ajalbkak<ε^|a_j - a_l| \le b_k - a_k < \hat\varepsilon and likewise bjbl<ε^|b_j - b_l| < \hat\varepsilon; hence (ak)(a_k) and (bk)(b_k) are Cauchy sequences of reals.

step 3.1step 4.1L3L5
6.1

By [L2], (ak)(a_k) converges to a real ss and (bk)(b_k) to a real ss'. If s<ss < s', choose by [L6] a positive rational ε\varepsilon with 3ε^<ss3\hat\varepsilon < s'-s. For all large kk, convergence and step 4.1 give aks<ε^|a_k-s| < \hat\varepsilon, bks<ε^|b_k-s'| < \hat\varepsilon and bkak<ε^b_k-a_k < \hat\varepsilon, whence sssbk+(bkak)+aks<3ε^s'-s \le |s'-b_k|+(b_k-a_k)+|a_k-s| < 3\hat\varepsilon, a contradiction. If s<ss' < s, choose 2ε^<ss2\hat\varepsilon < s-s'; for all large kk, akbka_k \le b_k and the two convergence bounds give sssak+(akbk)+bks<2ε^s-s' \le |s-a_k|+(a_k-b_k)+|b_k-s'| < 2\hat\varepsilon, again a contradiction. Thus s=ss=s'. For fixed kk and every jkj \ge k, step 3.1 gives akajbjbka_k \le a_j \le b_j \le b_k. If s<aks<a_k, choose 0<ε^<aks0<\hat\varepsilon<a_k-s and use ajsa_j\to s; if bk<sb_k<s, choose 0<ε^<sbk0<\hat\varepsilon<s-b_k and use bjsb_j\to s. Each choice contradicts the displayed inequalities for all large jj, so aksbka_k \le s \le b_k.

step 3.1step 4.1step 5.1L2L3L5L6algebra
7.1

Every tSt \in S satisfies tbkt \le b_k for all kk, since each bkb_k is an upper bound. If s<ts<t, choose by [L6] a positive rational ε\varepsilon with ε^<ts\hat\varepsilon<t-s. Since bksb_k\to s, eventually bks<ε^|b_k-s|<\hat\varepsilon, hence bk<s+ε^<tb_k<s+\hat\varepsilon<t, contradicting tbkt\le b_k. Therefore tst\le s, so ss is an upper bound of SS.

step 3.1step 6.1L1L3L5L6
7.2

If vv is any upper bound of SS, then for each kk some element of SS exceeds aka_k, because aka_k is not an upper bound; hence ak<va_k<v. If v<sv<s, choose by [L6] a positive rational ε\varepsilon with ε^<sv\hat\varepsilon<s-v. Since aksa_k\to s, eventually aks<ε^|a_k-s|<\hat\varepsilon, so ak>sε^>va_k>s-\hat\varepsilon>v, a contradiction. Thus svs\le v, and ss is the least upper bound.

step 3.1step 6.1L1L3L5L6
8.1

Hence s=supSs = \sup S exists in RC\mathbb{R}_C; as SS was an arbitrary nonempty bounded-above set, RC\mathbb{R}_C has the least-upper-bound property and is a complete ordered field.

step 7.1step 7.2L1

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 32 results over 16 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources