Documentation

LeanPool.GKPCarry.Kummer

Kummer formulas for central binomial coefficients #

Kummer's digit-sum formula is specialized to Nat.centralBinom. The resulting bridge turns digit and carry estimates into divisibility statements.

theorem GKPCarry.sub_one_mul_padicValNat_centralBinom (p : ) [hp : Fact (Nat.Prime p)] (n : ) :
(p - 1) * padicValNat p n.centralBinom = 2 * (p.digits n).sum - (p.digits (2 * n)).sum

Kummer's digit-sum formula specialized to central binomial coefficients.

theorem GKPCarry.pow_dvd_centralBinom_of_digit_excess {p n e : } [hp : Fact (Nat.Prime p)] (h : (p - 1) * e 2 * (p.digits n).sum - (p.digits (2 * n)).sum) :

A lower bound on Kummer's digit excess gives divisibility by a prime power.

The ternary specialization of the central-binomial digit formula.