Coefficients of products of binomials satisfy an exponential majorant
ProvedPolynomial.abs_coeff_binomial_product_le_expmazur-n25
Let , let be a finite list of natural numbers, and let . For ,
This analytic bound controls the size of the relation-polynomial coefficients.
Preamble
import Mathlib set_option autoImplicit false open Polynomial
Formal statement
theorem Polynomial.abs_coeff_binomial_product_le_exp
(q : ℝ) (hq₀ : 0 ≤ q) (hq₁ : q ≤ 1)
(es : List ℕ) (s n : ℕ) :
|((X ^ s * (es.map fun e => (1 - X ^ e : ℤ[X])).prod).coeff n : ℝ)| * q ^ n ≤
Real.exp ((es.map fun e => q ^ e).sum) := by sorrySource
B. Mazur, Modular curves and the Eisenstein ideal, Publ. IHES 47 (1977); Lean formalization of the order-25 case for this mission. Modules in the MazurProof/Keystone/Tate families are adapted from anthropics/fermats-last-theorem (Apache-2.0) via the xiangyazi24/FLT fork.