Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved. Exact original first-admission records.
The carry relation contains actual quotient columns and carry bits, not the desired valuation. The theorem includes all finite lists and zero parts. It uses sequential binary-column carries; a separate simultaneous-grid or permutation-invariance theorem is not asserted.
Exact theorem in conservative defined notation
∀ b. ∀ c. ∀ l. ∀ n. Sum(b,c,l,n) → ∃ x. Multinomial(b,c,l,n,x)
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Complete tactic proof in conservative notation
All 32 original proof lines are preserved. Only local proposition formulas are abbreviated; every abbreviation has an exact binder-safe expansion check. The linked exact edition contains the unchanged replay script.
Read the argument
Proof checkpoints
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Named ingredients (1)
01Fix variables and assumptionsL1–5
02Separate the logical casesL6–7
03Establish hfactorsL8–14
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply multinomial binomial prefix exists.
- L8
have hfactors : ∃ cb. ∃ cc. MultinomialBinomialPrefix(b,c,x,x1,cb,cc,l)Definitions: MultinomialBinomialPrefix(b,c,x,x1,cb,cc,l)Original native command in the exact edition - L9
specialize multinomial_binomial_prefix_exists b - L10
specialize multinomial_binomial_prefix_exists c - L11
specialize multinomial_binomial_prefix_exists x - L12
specialize multinomial_binomial_prefix_exists x1 - L13
specialize multinomial_binomial_prefix_exists l - L14
apply multinomial_binomial_prefix_exists
04Separate the logical casesL15–16
05Establish hproductL17–21
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply beta product exists.
- L17
have hproduct : ∃ z. Product(x2,x3,l,z)Definitions: Product(x2,x3,l,z)Original native command in the exact edition - L18
specialize beta_product_exists x2 - L19
specialize beta_product_exists x3 - L20
specialize beta_product_exists l - L21
apply beta_product_exists
06Separate the logical casesL22–22
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L22
cases hproduct
07Construct an explicit witnessL23–27
08Separate the logical casesL28–28
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L28
split
09Use earlier factsL29–29
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L29
exact hsum_witness_witness
10Separate the logical casesL30–30
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L30
split
Original defined command ledger · 32 lines
- 0001
intro b - 0002
intro c - 0003
intro l - 0004
intro n - 0005
intro hsum - 0006
cases hsum - 0007
cases hsum_witness - 0008
have hfactors : ∃ cb. ∃ cc. MultinomialBinomialPrefix(b,c,x,x1,cb,cc,l) - 0009
specialize multinomial_binomial_prefix_exists b - 0010
specialize multinomial_binomial_prefix_exists c - 0011
specialize multinomial_binomial_prefix_exists x - 0012
specialize multinomial_binomial_prefix_exists x1 - 0013
specialize multinomial_binomial_prefix_exists l - 0014
apply multinomial_binomial_prefix_exists - 0015
cases hfactors - 0016
cases hfactors_witness - 0017
have hproduct : ∃ z. Product(x2,x3,l,z) - 0018
specialize beta_product_exists x2 - 0019
specialize beta_product_exists x3 - 0020
specialize beta_product_exists l - 0021
apply beta_product_exists - 0022
cases hproduct - 0023
exists x4 - 0024
exists x - 0025
exists x1 - 0026
exists x2 - 0027
exists x3 - 0028
split - 0029
exact hsum_witness_witness - 0030
split - 0031
exact hfactors_witness_witness - 0032
exact hproduct_witness