Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedprecheck passjudge pass (z-ai/glm-5.2)verified 2026-07-26 (claude-opus-5)
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.

Factorisation of bn−an, and the resulting Lipschitz estimate

Statement

Let a,b∈R and let n∈N with n≥1, with powers as in Integer powers am and finite sums as in Finite sums and finite products, by recursion. Then

bn−an=(b−a)∑k=0n−1akb n−1−k.

Lipschitz estimate. If 0≤a≤b≤M then

0≤bn−an≤nM n−1(b−a),

where n denotes the canonical natural ι(n)∈R (Canonical naturals are positive and strictly increasing, The unique embedding of ℚ into an ordered field). This estimate is the form in which the factorisation is used, later on this page, to prove that n-th roots exist.

Facts & Assumptions

Given: Elements a,b,M of R and a natural n≥1. Define c:N→R by ck=akb n−k for k≤n and ck=an for k>n; only the values c0,…,cn occur below.

[L1]

Definition of powers (Integer powers am): a0=1 and aj+1=aja.

[L2]

Laws of finite sums (Laws of finite sums and finite products, themselves proved by induction, The principle of mathematical induction): telescoping ∑k<n(ck+1−ck)=cn−c0; scaling ∑k<nλdk=λ∑k<ndk and the constant sum ∑k<nλ=nλ; and monotonicity, dk≤ek for all k<n implies ∑k<ndk≤∑k<nek.

[L3]

Laws of integer exponents (Laws of integer exponents): MkM n−1−k=M n−1 for k≤n−1.

[L4]

Monotonicity of powers (Monotonicity of x↦xn and of n↦an): 0≤x≤y implies 0≤xj≤yj.

[L5]

Multiplying inequalities of nonnegatives: 0≤x≤y and 0≤u≤v imply xu≤yv. Multiplying inequalities of positives states exactly this nonstrict form, alongside the strict one, and it is the only product-of-inequalities move used below. Two instances occur: in step 1.3 with the four nonnegatives ak≤Mk and b n−1−k≤M n−1−k, and in step 4.1 with 0≤∑k<nakb n−1−k≤nM n−1 and 0≤b−a≤b−a, which yields (∑k<nakb n−1−k)(b−a)≤nM n−1(b−a). No instance with a possibly negative factor and no strict instance is needed, so the multiplicative order claims of Sign rules for products and monotonicity of multiplication, which are strict and require a nonzero multiplier, are not what carries either move.

Proof

technique · direct
1.1

The consecutive differences of c factor: for k<n, ck+1−ck=ak+1b n−k−1−akb n−k=akb n−1−k a−akb n−1−k b=akb n−1−k(a−b), using ak+1=aka and b n−k=b n−1−kb.

L1algebra
1.2

The endpoints of c are c0=a0b n=bn and cn=anb 0=an.

L1algebra
1.3

Now assume 0≤a≤b≤M; then for every k<n, 0≤ak≤Mk and 0≤b n−1−k≤M n−1−k, so 0≤akb n−1−k≤MkM n−1−k=M n−1.

L3L4L5
1.4

Also b−a≥0 and M n−1≥0, and bn−an≥0 because 0≤a≤b gives an≤bn.

L4L5
2.1

Telescoping the differences: ∑k<n(ck+1−ck)=cn−c0=an−bn.

step 1.2L2
2.2

Pulling the constant factor out of the same sum: ∑k<n(ck+1−ck)=∑k<nakb n−1−k(a−b)=(a−b)∑k<nakb n−1−k.

step 1.1L2
2.3

Summing the bound of step 1.3 over k<n and using monotonicity and the constant sum: ∑k<nakb n−1−k≤∑k<nM n−1=nM n−1.

step 1.3L2
3.1

Comparing the two evaluations gives an−bn=(a−b)∑k<nakb n−1−k, and multiplying both sides by −1 gives the stated factorisation bn−an=(b−a)∑k=0n−1akb n−1−k.

step 2.1step 2.2algebra
4.1

Multiplying the inequality of step 2.3 by the nonnegative factor b−a and substituting into the factorisation gives bn−an=(b−a)∑k<nakb n−1−k≤nM n−1(b−a); the multiplication is the instance of [L5] with 0≤∑k<nakb n−1−k≤nM n−1 and 0≤b−a≤b−a, the left-hand nonnegativity holding because every term is nonnegative by step 1.3 and finite sums are monotone. Together with bn−an≥0 this is the Lipschitz estimate.

step 3.1step 1.3step 1.4step 2.3L2L5∎

Depends on

Used by

Dependency tree · two levels

34 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