Parallel reading edition

Kummer’s Carry Theorem with defined notation

Readable conservative notation is linked to exact expansions while the complete explicit tactic corpus remains visible.

15 theorem bodies · 22 definitions · 33 conservative definition links

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.

37 entries

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

PD0004 · Prime

p is nonunit and every factorization of p has a unit factor.

conservative definition · not a theorem
PD0001 · Le

Witness-defined non-strict order on natural numbers.

conservative definition · not a theorem
PD0002 · Lt

Witness-defined strict order on natural numbers.

conservative definition · not a theorem
PD0013 · BetaAt

x is the bounded beta-decoded value at index i.

conservative definition · not a theorem
PD0041 · Choose

z is the recurrence-defined binomial coefficient of row n and column k.

conservative definition · not a theorem
PD0014 · Product

z is the product of a beta-coded prefix of length l.

conservative definition · not a theorem
PD0018 · Range

The decoded prefix is a,a+1,...,a+l-1.

conservative definition · not a theorem
PD0003 · Dvd

The natural number d divides n.

conservative definition · not a theorem
PD0019 · Repeat

The decoded prefix repeats a for l positions.

conservative definition · not a theorem
PD0020 · Pow

z is the relational e-th power of a.

conservative definition · not a theorem
PD0015 · Sum

z is the sum of a beta-coded prefix of length l.

conservative definition · not a theorem
PD0007 · DivRem

q and r are a quotient and a strict remainder for n by d.

conservative definition · not a theorem
PD0049 · PowerQuotPrefix

The beta-coded prefix stores the quotients of n by the first l positive powers of p.

conservative definition · not a theorem
PD0050 · LegendreSum

e is the finite Legendre sum of the quotients of n by positive powers of p.

conservative definition · not a theorem
PD0016 · AllBits

Every decoded entry below l is zero or one.

conservative definition · not a theorem
PD0017 · BitCount

z is the sum of a beta-coded all-bit prefix.

conservative definition · not a theorem
CF0005 · Carry

The sum of two natural digits is at least the base p.

conservative definition · not a theorem
KU0000 · division_add_quotient_bit

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

theorem body · 2 linked definitions · Alpha v30 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.

theorem body · 2 linked definitions · unenrolled candidate · no checked-use authority
KU0002 · division_add_quotient_upper

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

theorem body · 2 linked definitions · unenrolled candidate · no checked-use authority
KU0003 · choose_factorial_valuation_balance

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

theorem body · 2 linked definitions · Alpha v30 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.

theorem body · 1 linked definitions · Alpha v30 alpha_closed · checked-use authorized; not Stable
KU0006 · add_quotient_carry_choice

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

theorem body · 3 linked definitions · Alpha v30 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.

theorem body · 2 linked definitions · Alpha v30 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.

theorem body · 3 linked definitions · Alpha v30 alpha_closed · checked-use authorized; not Stable
KU000A · add_quotient_carry_prefix_restrict

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

theorem body · 2 linked definitions · Alpha v30 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.

theorem body · 4 linked definitions · Alpha v30 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.

theorem body · 10 linked definitions · Alpha v30 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.

theorem body · 9 linked definitions · Alpha v30 alpha_closed · checked-use authorized; not Stable