Kummer for arbitrary finite multinomials — Exact Proof Explorer

Build the finite product of actual binomial factors and prove that its exact prime valuation equals the total column-carry count in successive addition of every part.

19 theorem bodies · 55 proof edges · 841 tactic lines · 4 layers

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable

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.

19 theorems
0123
MK0001 · beta_valuation_prefix_empty

Every empty decoded list has an empty bounded-valuation table.

layer 0 · 14 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK0002 · beta_valuation_prefix_drop_last

A finite valuation table restricts to its predecessor prefix.

layer 0 · 15 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK0003 · beta_valuation_prefix_last

Each actual last table entry has the exact canonical valuation of its actual decoded factor.

layer 0 · 49 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK0004 · beta_valuation_prefix_extend

Append an actual valuation and recode the complete finite table with all prior entries preserved.

layer 0 · 63 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK0005 · beta_valuation_prefix_exists

Every finite decoded list has a genuinely constructed finite table of bounded power valuations.

layer 1 · 39 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK0006 · beta_prime_product_valuation_eq_sum

For a prime and any nonzero finite factor list, the exact product valuation equals the finite sum of its actual factor valuations.

layer 1 · 150 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK0007 · beta_prime_product_valuation_from_sum

A real finite sum of factor valuations constructs the exact valuation of their nonzero product.

layer 2 · 42 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK0008 · multinomial_binomial_prefix_empty

The empty multinomial factor prefix requires no binomial entries.

layer 0 · 15 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK000A · multinomial_binomial_prefix_extend

Append one actual binomial factor while preserving every previously coded factor.

layer 0 · 76 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK000B · multinomial_binomial_prefix_exists

Construct all actual binomial factors for any finite decoded part and partial-sum tables.

layer 1 · 50 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK000C · multinomial_binomial_prefix_nonzero

Every actual multinomial binomial factor is strictly nonzero, including zero-valued input parts.

layer 0 · 51 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK000D · multinomial_exists_of_sum

An actual finite sum of parts has an actual iterated-binomial multinomial coefficient.

layer 2 · 32 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK000E · multinomial_exists

Every finite natural part list, including the empty list, has a witnessed total and multinomial coefficient.

layer 3 · 20 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK000F · multinomial_nonzero

An actual multinomial coefficient is always nonzero; no undefined zero valuation is used in Kummer's theorem.

layer 1 · 29 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK0010 · multinomial_valuations_give_carry_prefix

Apply the actual checked binary Kummer proof to every decoded addition row; the resulting certificate contains real quotient columns and carry bits.

layer 0 · 64 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK0011 · multinomial_kummer_carry_valuation

For every prime and every finite natural part list, an actual multinomial coefficient has a constructed exact valuation equal to all witnessed column carries; the empty list and zero parts are included.

layer 3 · 75 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK0012 · multinomial_empty_values

The empty multinomial has exactly total zero and coefficient one.

layer 0 · 24 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
MK0013 · multinomial_empty_carry_count

An actual empty finite addition has exactly zero column carries, with no prime-base assumption needed.

layer 0 · 17 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

Exactly 19 displayed theorems have independently verified Alpha checked-use authority; none is admitted to Stable. Body-only enrollment never grants checked theorem use.