Polynomial sum nat degree le
ProvedErdosProblems.Erdos1049.PaperR12.polynomial_sum_natDegree_leerdos-1049formalizationlambert-series
The natural degree of a finite sum of integer polynomials is at most d when every summand has natural degree at most d.
Preamble
import Definitions.Def_ErdosProblems_Erdos1049_QBinomialUnitIdentity import Definitions.Def_ErdosProblems_Erdos1049_ZudilinConeArithmetic import Definitions.Def_ErdosProblems_Erdos1049_PaperOmegaIndicatorR7 import Definitions.Def_ErdosProblems_Erdos1049_SourcePolynomialR11 import Definitions.Def_ErdosProblems_Erdos1049_GaussianDegreeR12 import Mathlib import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.Order.Floor.Ring import Mathlib.Algebra.Polynomial.Coeff import Mathlib.Algebra.Polynomial.Eval.Defs import Mathlib.Data.Fintype.Pigeonhole import Mathlib.Data.Nat.Choose.Basic import Mathlib.Data.Real.Basic import Mathlib.Data.ZMod.Basic import Mathlib.Data.ZMod.Coprime import Mathlib.RingTheory.Polynomial.Cyclotomic.Basic import Mathlib.Tactic namespace PaperR11 end PaperR11 /-! # Exact Gaussian and actual A degrees The unique highest summand is proved at every index; finite reconstructions are not used to infer a polynomial identity. The integer coefficient mass of each Gaussian is also evaluated exactly, rather than bounding one coefficient and silently treating that as an l1 bound. -/ open Polynomial open PaperR11 open scoped BigOperators open ErdosProblems.Erdos1049.PaperR12 open ErdosProblems.Erdos1049.PaperR11
Formal statement
theorem ErdosProblems.Erdos1049.PaperR12.polynomial_sum_natDegree_le {ι : Type*} (s : Finset ι)
(p : ι → ℤ[X]) (d : ℕ) (h : ∀ i ∈ s, (p i).natDegree ≤ d) :
(∑ i ∈ s, p i).natDegree ≤ d := by sorry
Source
Pinned Lean source: https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos1049/GaussianDegreeR12.lean#L180-L190
Paper exposition and prior-art bibliography: https://github.com/wcook04/plectis-erdos/blob/551bae6dc6e732cf85172d66323c8d2bc77ba962/paper/1049/erdos-1049-rational-base-lambert.tex#L1252-L1257
Correspondence: Erdős #1049 formal source; the rational-base Lambert-series method follows Zudilin, without a novelty or universal rational-base claim.