Kummer’s Carry Theorem — Exact Proof Explorer

Inspect the constructive bridge from Legendre valuations to explicitly counted addition carries.

15 theorem bodies · 68 proof edges · 1295 tactic lines · 5 layers

dependency-curried kernel-checked theorem body; Alpha enrollment and checked-use authority follow separately sealed release evidence; Stable membership remains unchanged

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.

15 theorems
01234
KU0000 · division_add_quotient_bit

Adding arbitrary dividends changes the sum of their quotients by at most one carry.

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

The quotient of a sum is at least the sum of its two quotients.

layer 1 · 36 lines · Dependency-curried candidate body; not Alpha-enrolled; no checked-use authority
KU0002 · division_add_quotient_upper

The quotient of a sum is at most one above the sum of its quotients.

layer 1 · 36 lines · Dependency-curried candidate body; not Alpha-enrolled; no checked-use authority
KU0003 · choose_factorial_valuation_balance

An arbitrary binomial valuation is the deficit between three factorial valuations.

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

The valuation of any in-range binomial coefficient is its exact Legendre-sum deficit.

layer 1 · 84 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
KU0005 · binomial_legendre_valuation_balance

For C(a+b,a), the prime valuation equals the three-summand Legendre deficit.

layer 2 · 31 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
KU0006 · add_quotient_carry_choice

Three arbitrary power-quotient prefixes admit a constructive pointwise carry bit.

layer 1 · 105 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
KU0007 · add_quotient_carry_prefix_extend

A three-prefix additive carry code extends by one selected terminal bit.

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

Three arbitrary power-quotient prefixes admit a beta-coded additive carry prefix.

layer 2 · 94 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
KU0009 · add_quotient_carry_prefix_all_bits

Every value decoded from a general additive carry prefix is zero or one.

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

Dropping the terminal position preserves a three-prefix additive carry code.

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

The sum-prefix quotient total equals both addend totals plus the exact carry count.

layer 1 · 228 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
KU000C · kummer_binomial_carry_bit_count

Kummer's theorem: the valuation of C(a+b,a) is the number of base-p addition carries.

layer 3 · 157 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
KU000E · kummer_carry_free_iff_not_divides

A constructed general-Kummer carry prefix has count zero exactly when p does not divide the binomial coefficient.

layer 4 · 95 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

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