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

j<m+1(1)jι(tj)=(1)mι(t1m)\sum_{j<m+1}(-1)^{j}\,\iota\binom{t}{j} = (-1)^{m}\,\iota\binom{t-1}{m} for every t1t \ge 1 and every mm

Statement

Let tNt \in \mathbb{N} with t1t \ge 1 and let mNm \in \mathbb{N}. Then, in R\mathbb{R},

j<m+1(1)jι(tj)  =  (1)mι(t1m),\sum_{j<m+1}(-1)^{j}\,\iota\binom{t}{j} \;=\; (-1)^{m}\,\iota\binom{t-1}{m},

where ι\iota is the canonical natural (The canonical natural ι(n)=n1F\iota(n) = n \cdot 1_F of a field), the binomial coefficients are the counts of The set [A]k[A]^{k} of kk-element subsets and the binomial coefficient (nk):=[n]k\binom{n}{k} := \lvert [n]^{k}\rvert, and t1t-1 is the truncated difference of Finite sums and finite products of natural numbers, k<nak\sum_{k<n} a_k and k<nak\prod_{k<n} a_k in N\mathbb{N}, which for t1t \ge 1 is the ordinary one, so that (t1)+1=t(t-1) + 1 = t.

The hypothesis t1t \ge 1 is part of the statement. At t=0t = 0 and m=1m = 1 the left-hand side is ι(00)ι(01)=1\iota\binom{0}{0} - \iota\binom{0}{1} = 1, while the truncated difference gives t1=0t - 1 = 0 and the right-hand side is ι(01)=0-\iota\binom{0}{1} = 0.

Two readings worth recording. At m=0m = 0 both sides are 11, since (t0)=(t10)=1\binom{t}{0} = \binom{t-1}{0} = 1. For mtm \ge t both sides are 00: the terms of the left-hand side with j>tj > t vanish and the remaining sum is the full alternating row sum of tt, which vanishes because t1t \ge 1, while (t1m)=0\binom{t-1}{m} = 0 because m>t1m > t-1.

Facts & Assumptions

Given: Naturals t1t \ge 1 and mm; the abbreviation s:=t1s := t-1, so that s+1=ts+1 = t (Finite sums and finite products of natural numbers, k<nak\sum_{k<n} a_k and k<nak\prod_{k<n} a_k in N\mathbb{N}, Order on the natural numbers); the real finite sum of Finite sums and finite products, by recursion; and integer powers (Integer powers ama^m) in the ordered field R\mathbb{R} (Ordered field, Field).

[L1]

Induction: a property holding at 00 and inherited by successors holds at every natural (The principle of mathematical induction).

[L2]

Recursion clauses of the real finite sum: j<0uj=0\sum_{j<0}u_j = 0 and j<p+1uj=j<puj+up\sum_{j<p+1}u_j = \sum_{j<p}u_j + u_p (Finite sums and finite products, by recursion, Laws of finite sums and finite products).

[L3]

Pascal's rule, with no restriction relating the two indices: (n+1k+1)=(nk)+(nk+1)\binom{n+1}{k+1} = \binom{n}{k} + \binom{n}{k+1} for all n,kNn, k \in \mathbb{N} (Pascal's rule (n+1k+1)=(nk)+(nk+1)\binom{n+1}{k+1} = \binom{n}{k} + \binom{n}{k+1}, and the hockey-stick identity in(ik)=(n+1k+1)\sum_{i \le n}\binom{i}{k} = \binom{n+1}{k+1}, clause 1).

[L5]

Powers of 1-1: (1)0=1(-1)^{0} = 1 and (1)p+1=(1)p(1)=(1)p(-1)^{p+1} = (-1)^{p}\cdot(-1) = -(-1)^{p} (Integer powers ama^m).

Proof

technique · induction
1.1

Fix t1t \ge 1 and write s:=t1s := t-1, so that s+1=ts+1 = t; the claim is proved by induction on mm, for this fixed tt.

given
1.2

Base case m=0m = 0. By [L2] the left-hand side is the single term (1)0ι(t0)(-1)^{0}\iota\binom{t}{0}, which is 11 by [L4] and [L5]; and the right-hand side is (1)0ι(s0)=1(-1)^{0}\iota\binom{s}{0} = 1 for the same reason.

baseL2L4L5
1.3

Inductive hypothesis: fix mm and assume j<m+1(1)jι(tj)=(1)mι(sm)\sum_{j<m+1}(-1)^{j}\iota\binom{t}{j} = (-1)^{m}\iota\binom{s}{m}.

ih
1.4

Pascal's rule at n=sn = s and k=mk = m, together with s+1=ts+1 = t, gives (tm+1)=(sm)+(sm+1)\binom{t}{m+1} = \binom{s}{m} + \binom{s}{m+1}, hence ι(tm+1)=ι(sm)+ι(sm+1)\iota\binom{t}{m+1} = \iota\binom{s}{m} + \iota\binom{s}{m+1} by the additivity of ι\iota.

L3L4
2.1

By the recursion clause of [L2] and the hypothesis of step 1.3, j<m+2(1)jι(tj)=(1)mι(sm)+(1)m+1ι(tm+1)\sum_{j<m+2}(-1)^{j}\iota\binom{t}{j} = (-1)^{m}\iota\binom{s}{m} + (-1)^{m+1}\iota\binom{t}{m+1}.

step 1.3L2
3.1

Substituting step 1.4 into step 2.1 and using (1)m+1=(1)m(-1)^{m+1} = -(-1)^{m} from [L5]: (1)mι(sm)+(1)m+1(ι(sm)+ι(sm+1))=(1)mι(sm)(1)mι(sm)+(1)m+1ι(sm+1)=(1)m+1ι(sm+1)(-1)^{m}\iota\binom{s}{m} + (-1)^{m+1}\big(\iota\binom{s}{m} + \iota\binom{s}{m+1}\big) = (-1)^{m}\iota\binom{s}{m} - (-1)^{m}\iota\binom{s}{m} + (-1)^{m+1}\iota\binom{s}{m+1} = (-1)^{m+1}\iota\binom{s}{m+1}.

step 1.4step 2.1L5algebra
4.1

So the claim holds at m+1m+1 whenever it holds at mm, and it holds at m=0m = 0; by [L1] it holds for every mNm \in \mathbb{N}, for the fixed t1t \ge 1, which was arbitrary.

step 1.2step 1.3step 3.1L1discharge-induction

Remarks

  • Where t1t \ge 1 is spent. In exactly one place: the identity s+1=ts+1 = t, which is what lets Pascal's rule be applied with upper index s+1s+1. Under the truncated difference the equation s+1=ts+1 = t fails at t=0t = 0, where s=0s = 0 and s+1=1s+1 = 1, and the statement fails there too.

  • Why not the full alternating row sum. The published corollary of the binomial theorem gives the sum over the whole row, and only for t1t \ge 1. A truncation of that row is a different quantity, and the identity above is what says how far a truncation misses: by exactly one binomial coefficient of the row above, with the sign of the last term kept.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 83 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