Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)audited 2026-07-27
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.

Base-bb expansions: for an integer b2b \ge 2 every x[0,1)x \in [0,1) is the sum of j0dj/bj+1\sum_{j \ge 0} d_j / b^{\,j+1} for digits dj<bd_j < b, and the digit sequence is unique among those that are not eventually constantly b1b-1

Statement

Let bNb \in \mathbb{N} with b2b \ge 2 and write β:=ι(b)\beta := \iota(b) for the canonical natural of bb in R\mathbb{R} (The canonical natural ι(n)=n1F\iota(n) = n \cdot 1_F of a field), so that β>1\beta > 1 (Canonical naturals are positive and strictly increasing); powers βn\beta^{\,n} are integer powers (Integer powers ama^m). Call a sequence (dj)(d_j) of natural numbers a digit sequence in base bb when dj<bd_j < b for every jj, and say it is terminal when it is eventually constantly b1b-1, that is when there is JJ with dj=b1d_j = b-1 for every jJj \ge J. Then:

  1. Existence. For every x[0,1)x \in [0,1) (Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length) there is a non-terminal digit sequence (dj)(d_j) in base bb with j0ι(dj)βj+1  convergent, of sum  x.\sum_{j \ge 0} \frac{\iota(d_j)}{\beta^{\,j+1}} \ \text{ convergent, of sum } \ x .
  2. Uniqueness. If (cj)(c_j) and (cj)(c'_j) are non-terminal digit sequences in base bb whose series have the same sum, then cj=cjc_j = c'_j for every jj.

So every real in [0,1)[0,1) has exactly one base-bb expansion once the terminal sequences are excluded. The assignment x(dj)x \mapsto (d_j) is moreover a bijection onto the non-terminal digit sequences: claim 2 makes it injective, and it is onto because a non-terminal (cj)(c_j) has ι(cj)β1\iota(c_j) \le \beta - 1 for every jj and ι(cj)<β1\iota(c_j) < \beta - 1 for infinitely many jj, so its sum is strictly below the sum 11 of the all-(b1)(b-1) series computed in step 8.1, hence lies in [0,1)[0,1) and has (cj)(c_j) as its expansion by claim 2. Excluding them is unavoidable: the terminal sequences are exactly the ones producing a second expansion of a number that already has one, as the companion examples page exhibits with 0.999=10.999\dots = 1 and 0.4999=0.50.4999\dots = 0.5.

The construction uses no floor function. The integer part of a real is not available at this point in the reading order, so the digit at each stage is produced by the finite case distinction "in which of the bb intervals [d/β, (d+1)/β)[\,d/\beta,\ (d+1)/\beta\,) does the current residue lie", closed by the well-ordering principle (The well-ordering principle), and the digits are assembled by the recursion theorem (The recursion theorem).

Indices run from 00. The digit djd_j carries the weight β(j+1)\beta^{-(j+1)}, so that the first digit has weight 1/β1/\beta and no denominator β0=1\beta^{\,0} = 1 ever occurs.

Facts & Assumptions

Given: A natural number b2b \ge 2, β=ι(b)\beta = \iota(b), and a real x[0,1)x \in [0,1).

[L1]

The canonical natural: ι(0)=0\iota(0) = 0, ι(n+1)=ι(n)+1\iota(n+1) = \iota(n) + 1, ι\iota is strictly increasing on N\mathbb{N}, and ι(m+n)=ι(m)+ι(n)\iota(m+n) = \iota(m) + \iota(n) (The canonical natural ι(n)=n1F\iota(n) = n \cdot 1_F of a field, Canonical naturals are positive and strictly increasing).

[L2]

Integer powers: β0=1\beta^0 = 1, βn+1=βnβ\beta^{n+1} = \beta^{\,n}\beta, (uv)n=unvn(uv)^n = u^n v^n, and βn>0\beta^{\,n} > 0 for β>0\beta > 0 (Integer powers ama^m, Laws of integer exponents).

[L3]

[0,1)={yR:0y<1}[0,1) = \{\, y \in \mathbb{R} : 0 \le y < 1 \,\} (Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length).

[L4]

Every nonempty subset of N\mathbb{N} has a least element (The well-ordering principle).

[L5]

The recursion theorem (The recursion theorem) and the principle of induction (The principle of mathematical induction).

[L6]

Geometric series: for r<1|r| < 1, rk\sum r^k converges with sum 1/(1r)1/(1-r); and the terms of a convergent series tend to 00 (For r<1|r| < 1, k0rk=1/(1r)\sum_{k \ge 0} r^k = 1/(1-r), and for r1|r| \ge 1 the series diverges, If a series converges then its terms tend to 00).

[L7]

Order and inverses: 0<u<v0 < u < v implies 0<1/v<1/u0 < 1/v < 1/u (Inverses of positives are positive, and reciprocation reverses order).

[L8]

Finite sums: recursion, splitting, additivity, scaling and monotonicity; in particular every single term of a finite sum of nonnegative reals is at most that sum (Laws of finite sums and finite products).

[L9]

Partial sums and sums of series; linearity of convergent series; and a series converges if and only if some tail series converges, the sum being the initial partial sum plus the tail sum (Series, partial sums, convergence and the sum, divergence, and the tail series, Convergent series add and scale termwise, A series converges iff each of its tail series converges, and the sum splits as sNs_N plus the NN-th tail, Limits and Cauchy sequences of reals).

[L10]

For a series of nonnegative terms, every partial sum is at most the sum (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum).

[L11]

The squeeze theorem, the algebra of limits, and that limits preserve non-strict inequalities (The squeeze theorem, Algebra of limits: sums, scalar multiples, products and quotients, Limits preserve non-strict inequalities).

Proof

technique · constructive
1.1

β=ι(b)ι(2)=1+1>1>0\beta = \iota(b) \ge \iota(2) = 1 + 1 > 1 > 0, and an induction gives βn>0\beta^{\,n} > 0 for every nn; also 0<1/β<10 < 1/\beta < 1.

givenL1L2L5L7
1.2

For uniqueness, let (cj)(c_j) and (cj)(c'_j) be non-terminal digit sequences whose series have the same sum, and suppose they are not equal. By [L4] let nn be least with cncnc_n \ne c'_n; interchanging the two sequences if necessary, assume cn<cnc_n < c'_n, so ι(cn)ι(cn)1\iota(c'_n) - \iota(c_n) \ge 1.

givenL1L4choose
2.1

The digit of a residue. For every r[0,1)r \in [0,1) there is exactly one natural d<bd < b with ι(d)/βr<ι(d+1)/β\iota(d)/\beta \le r < \iota(d+1)/\beta. For existence, the set D:={dN:db and r<ι(d)/β}D := \{\, d \in \mathbb{N} : d \le b \text{ and } r < \iota(d)/\beta \,\} contains bb, since ι(b)/β=1>r\iota(b)/\beta = 1 > r; let m:=minDm := \min D, which is not 00 because ι(0)/β=0r\iota(0)/\beta = 0 \le r; put d:=m1d := m - 1, so d<bd < b, and minimality of mm says dDd \notin D, that is ι(d)/βr\iota(d)/\beta \le r, while mDm \in D says r<ι(m)/β=ι(d+1)/βr < \iota(m)/\beta = \iota(d+1)/\beta. For uniqueness, if d<dd < d' both worked then r<ι(d+1)/βι(d)/βrr < \iota(d+1)/\beta \le \iota(d')/\beta \le r, which the order forbids. Write d(r)d(r) for this digit.

step 1.1L1L3L4construct
2.2

Both series converge, by hypothesis, so by linearity j(ι(cj)ι(cj))/βj+1\sum_j \bigl(\iota(c'_j) - \iota(c_j)\bigr)/\beta^{\,j+1} converges with sum 00; its first nn terms vanish, so by [L9] the tail from nn also has sum 00, that is 0=(ι(cn)ι(cn))/βn+1+j>n(ι(cj)ι(cj))/βj+10 = \bigl(\iota(c'_n)-\iota(c_n)\bigr)/\beta^{\,n+1} + \sum_{j > n}\bigl(\iota(c'_j)-\iota(c_j)\bigr)/\beta^{\,j+1}.

givenstep 1.2L9
3.1

The residue map. For r[0,1)r \in [0,1) put f(r):=βrι(d(r))f(r) := \beta r - \iota(d(r)). Multiplying ι(d(r))/βr<ι(d(r)+1)/β=(ι(d(r))+1)/β\iota(d(r))/\beta \le r < \iota(d(r)+1)/\beta = (\iota(d(r)) + 1)/\beta by β>0\beta > 0 gives ι(d(r))βr<ι(d(r))+1\iota(d(r)) \le \beta r < \iota(d(r)) + 1, so 0f(r)<10 \le f(r) < 1; thus ff is a function from [0,1)[0,1) to [0,1)[0,1).

step 1.1step 2.1L1L3construct
3.2

Every difference satisfies ι(cj)ι(cj)(β1)\iota(c'_j) - \iota(c_j) \ge -(\beta - 1), the digits lying in {0,,b1}\{0,\dots,b-1\}, and j>n(β1)/βj+1=β1βn+2111/β=1βn+1\sum_{j>n}(\beta-1)/\beta^{\,j+1} = \frac{\beta-1}{\beta^{\,n+2}}\cdot\frac{1}{1-1/\beta} = \frac{1}{\beta^{\,n+1}} by the geometric series; hence the tail in step 2.2 is at least 1/βn+1-1/\beta^{\,n+1}.

step 1.2L1L2L6L11
4.1

By the recursion theorem applied to the set [0,1)[0,1), the element xx and the function ff, there is a unique sequence (rn)(r_n) in [0,1)[0,1) with r0=xr_0 = x and rn+1=f(rn)r_{n+1} = f(r_n); put dj:=d(rj)d_j := d(r_j), a natural number <b< b, so (dj)(d_j) is a digit sequence in base bb.

step 3.1L5construct
4.2

Write AA for the first summand and BB for the tail in step 2.2, so A+B=0A + B = 0 while A1/βn+1A \ge 1/\beta^{\,n+1} by step 1.2 and B1/βn+1B \ge -1/\beta^{\,n+1} by step 3.2; since the two lower bounds sum to 00, both must be attained, that is A=1/βn+1A = 1/\beta^{\,n+1} and B=1/βn+1B = -1/\beta^{\,n+1}; in particular j>n(ι(cj)ι(cj)+(β1))/βj+1=0\sum_{j>n}\bigl(\iota(c'_j)-\iota(c_j) + (\beta-1)\bigr)/\beta^{\,j+1} = 0, a convergent series of nonnegative terms with sum 00, so every term is 00 and ι(cj)ι(cj)=(β1)\iota(c'_j) - \iota(c_j) = -(\beta-1) for every j>nj > n.

step 1.2step 2.2step 3.2L8L9L10
5.1

An induction gives x=j<nι(dj)/βj+1+rn/βnx = \sum_{j<n} \iota(d_j)/\beta^{\,j+1} + r_n/\beta^{\,n} for every nn: at n=0n = 0 the sum is empty and r0/β0=xr_0/\beta^0 = x; and from rn=(ι(dn)+rn+1)/βr_n = (\iota(d_n) + r_{n+1})/\beta, which is step 3.1 rearranged, one gets rn/βn=ι(dn)/βn+1+rn+1/βn+1r_n/\beta^{\,n} = \iota(d_n)/\beta^{\,n+1} + r_{n+1}/\beta^{\,n+1}.

step 3.1step 4.1L2L5L8
5.2

Since 0rn<10 \le r_n < 1 and βn>0\beta^{\,n} > 0, we have 0rn/βn1/βn=(1/β)n0 \le r_n/\beta^{\,n} \le 1/\beta^{\,n} = (1/\beta)^n; as 0<1/β<10 < 1/\beta < 1 the series (1/β)k\sum (1/\beta)^k converges, so (1/β)n0(1/\beta)^n \to 0, and the squeeze gives rn/βn0r_n/\beta^{\,n} \to 0.

step 1.1step 4.1L2L6L7L11
5.3

That forces cj=b1c_j = b-1 and cj=0c'_j = 0 for every j>nj > n, since the difference of two digits attains (β1)-(\beta-1) only at those values; so (cj)(c_j) is terminal, contrary to hypothesis. Hence the two digit sequences agree, which is claim 2.

step 1.2step 4.2L1
6.1

By step 5.1 the partial sums of jι(dj)/βj+1\sum_j \iota(d_j)/\beta^{\,j+1} equal xrn/βnx - r_n/\beta^{\,n}, which converges to xx; so the series converges with sum xx.

step 5.1step 5.2L9L11
7.1

Applying step 5.1 and step 6.1 to the residue rJr_J in place of xx, whose recursion produces the digits dJ+id_{J+i}, gives rJ=i0ι(dJ+i)/βi+1r_J = \sum_{i \ge 0} \iota(d_{J+i})/\beta^{\,i+1} for every JJ.

step 4.1step 6.1L5
8.1

The constructed sequence is not terminal: if dj=b1d_j = b-1 for every jJj \ge J, then by step 7.1 and the geometric series, rJ=i0(β1)/βi+1=β1β111/β=1r_J = \sum_{i\ge0} (\beta-1)/\beta^{\,i+1} = \frac{\beta-1}{\beta}\cdot\frac{1}{1 - 1/\beta} = 1, contradicting rJ<1r_J < 1; here ι(b1)=β1\iota(b-1) = \beta - 1 by [L1]. With step 6.1 this proves claim 1.

step 6.1step 7.1L1L2L6L9
9.1

Claim 1 is step 6.1 with step 8.1 and claim 2 is step 5.3, so every x[0,1)x \in [0,1) has exactly one non-terminal base-bb expansion.

step 6.1step 8.1step 5.3discharge-construct

Remarks

  • Where each tool is used, and the floor function is not among them. The well-ordering principle appears once, in step 2.1, to pick out the digit from the finitely many candidates 0,,b0, \dots, b; the recursion theorem appears once, in step 4.1, to turn the one-step residue map into a sequence. Everything else is the geometric series and the ordering of R\mathbb{R}. The usual formula dn=βrnd_n = \lfloor \beta r_n \rfloor would need the integer part of a real, which is developed later in the reading order.

  • The exclusion of terminal sequences is exactly one equivalence class. Step 4.2 shows that two distinct expansions of the same number must differ by one at the first place where they differ and then be all b1b-1 against all 00. So each real in (0,1)(0,1) whose expansion terminates in zeros has exactly two expansions and every other real exactly one; forbidding the all-(b1)(b-1) tails picks one from each pair.

  • The hypothesis x<1x < 1 is not a restriction on the theorem so much as on the notation. The all-(b1)(b-1) sequence sums to 11, as step 8.1 computes, and 11 is not in [0,1)[0,1); a base-bb expansion of a general nonnegative real is an integer part together with an expansion of the fractional part, and the integer part is not available here.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 115 results over 27 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