Binomial expansion of (u+2v)^{2^n} modulo 2ⁿ⁺²
Provedadd_two_mul_pow_two_pow_eqLet be a commutative ring, let be a natural number with , and let . The assertion is that there exists with
where the exponents and are truncated natural-number differences (harmless, since gives ) and the integers , , act through the canonical ring map . Equivalently: modulo the -th power of agrees with plus the two displayed terms of weight , one linear and one quadratic in . No hypothesis beyond commutativity of and is imposed; in particular need not be of characteristic , nor -adically complete, nor free of -torsion.
This is the exceptional case , of the elementary binomial estimate for -th power maps: for odd all terms past the linear one are divisible by , whereas at the quadratic binomial coefficient is divisible only by and survives modulo . It is used in the local deformation-theoretic computations, by Deformation.PLoc.wPartialSum_adicEval_add_sub_sub_algebraMap_mul_add_mem_powSub_two, where the surviving square term forces the normal form of the -series at .
import Mathlib set_option maxHeartbeats 4000000 set_option synthInstance.maxHeartbeats 400000 set_option backward.isDefEq.respectTransparency.types false universe u
theorem add_two_mul_pow_two_pow_eq
{A : Type u} [CommRing A] (n : ℕ) (hn : 1 ≤ n) (u v : A) :
∃ w : A, (u + 2 * v) ^ (2 ^ n) =
u ^ (2 ^ n) + 2 ^ (n + 1) * (u ^ (2 ^ n - 1) * v + u ^ (2 ^ n - 2) * v ^ 2) + 2 ^ (n + 2) * w := by sorry