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- expansions: for an integer every is the sum of for digits , and the digit sequence is unique among those that are not eventually constantly
Statement
Let with and write for the canonical natural of in (The canonical natural of a field), so that (Canonical naturals are positive and strictly increasing); powers are integer powers (Integer powers ). Call a sequence of natural numbers a digit sequence in base when for every , and say it is terminal when it is eventually constantly , that is when there is with for every . Then:
- Existence. For every (Intervals of : the nine order-convex forms, nondegeneracy, and length) there is a non-terminal digit sequence in base with
- Uniqueness. If and are non-terminal digit sequences in base whose series have the same sum, then for every .
So every real in has exactly one base- expansion once the terminal sequences are excluded. The assignment is moreover a bijection onto the non-terminal digit sequences: claim 2 makes it injective, and it is onto because a non-terminal has for every and for infinitely many , so its sum is strictly below the sum of the all- series computed in step 8.1, hence lies in and has 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 and .
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 intervals 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 . The digit carries the weight , so that the first digit has weight and no denominator ever occurs.
Facts & Assumptions
Given: A natural number , , and a real .
The canonical natural: , , is strictly increasing on , and (The canonical natural of a field, Canonical naturals are positive and strictly increasing).
Integer powers: , , , and for (Integer powers , Laws of integer exponents).
Every nonempty subset of has a least element (The well-ordering principle).
The recursion theorem (The recursion theorem) and the principle of induction (The principle of mathematical induction).
Geometric series: for , converges with sum ; and the terms of a convergent series tend to (For , , and for the series diverges, If a series converges then its terms tend to ).
Order and inverses: implies (Inverses of positives are positive, and reciprocation reverses order).
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).
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 plus the -th tail, Limits and Cauchy sequences of reals).
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).
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
, and an induction gives for every ; also .
For uniqueness, let and be non-terminal digit sequences whose series have the same sum, and suppose they are not equal. By [L4] let be least with ; interchanging the two sequences if necessary, assume , so .
The digit of a residue. For every there is exactly one natural with . For existence, the set contains , since ; let , which is not because ; put , so , and minimality of says , that is , while says . For uniqueness, if both worked then , which the order forbids. Write for this digit.
Both series converge, by hypothesis, so by linearity converges with sum ; its first terms vanish, so by [L9] the tail from also has sum , that is .
The residue map. For put . Multiplying by gives , so ; thus is a function from to .
Every difference satisfies , the digits lying in , and by the geometric series; hence the tail in step 2.2 is at least .
By the recursion theorem applied to the set , the element and the function , there is a unique sequence in with and ; put , a natural number , so is a digit sequence in base .
Write for the first summand and for the tail in step 2.2, so while by step 1.2 and by step 3.2; since the two lower bounds sum to , both must be attained, that is and ; in particular , a convergent series of nonnegative terms with sum , so every term is and for every .
An induction gives for every : at the sum is empty and ; and from , which is step 3.1 rearranged, one gets .
Since and , we have ; as the series converges, so , and the squeeze gives .
That forces and for every , since the difference of two digits attains only at those values; so is terminal, contrary to hypothesis. Hence the two digit sequences agree, which is claim 2.
By step 5.1 the partial sums of equal , which converges to ; so the series converges with sum .
Applying step 5.1 and step 6.1 to the residue in place of , whose recursion produces the digits , gives for every .
The constructed sequence is not terminal: if for every , then by step 7.1 and the geometric series, , contradicting ; here by [L1]. With step 6.1 this proves claim 1.
Claim 1 is step 6.1 with step 8.1 and claim 2 is step 5.3, so every has exactly one non-terminal base- expansion.
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 ; 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 . The usual formula 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 against all . So each real in whose expansion terminates in zeros has exactly two expansions and every other real exactly one; forbidding the all- tails picks one from each pair.
-
The hypothesis is not a restriction on the theorem so much as on the notation. The all- sequence sums to , as step 8.1 computes, and is not in ; a base- 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
- Series, partial sums, convergence and the sum, divergence, and the tail series
- For $|r| < 1$, $\sum_{k \ge 0} r^k = 1/(1-r)$, and for $|r| \ge 1$ the series diverges
- If a series converges then its terms tend to $0$
- Convergent series add and scale termwise
- The recursion theorem
- The well-ordering principle
- The principle of mathematical induction
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Integer powers $a^m$
- Laws of integer exponents
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
- A series converges iff each of its tail series converges, and the sum splits as $s_N$ plus the $N$-th tail
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- Canonical naturals are positive and strictly increasing
- Inverses of positives are positive, and reciprocation reverses order
- Laws of finite sums and finite products
- The squeeze theorem
- Algebra of limits: sums, scalar multiples, products and quotients
- Limits preserve non-strict inequalities
- Limits and Cauchy sequences of reals
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
- Decimal representation (Wikipedia) (standard reference, not scraped)
- Positional notation (Wikipedia) (standard reference, not scraped)
- M365C Real Analysis (standard reference, not scraped)