X power dvd cancel constant one
ProvedErdosProblems.Erdos1049.PaperR12.X_power_dvd_cancel_constant_oneerdos-1049formalizationlambert-series
Let c,p be integer polynomials and m a natural number. If the constant coefficient of c is 1 and Xᵐ divides c·p, then Xᵐ divides p.
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_SourceBClearingR12 import Definitions.Def_ErdosProblems_Erdos1049_GaussianDegreeR12 import Definitions.Def_ErdosProblems_Erdos1049_SourceFiniteTransformR12 import Definitions.Def_ErdosProblems_Erdos1049_SourceHomogeneousR12 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 /-! # Homogeneous finite transform and monomial cancellation tools Homogenisation removes the need to assert that a Laurent expression is an integral polynomial. The identity is first proved in a field, then pulled back through the injective fraction-field map. The final displayed identity is entirely in Z[X]. -/ open Polynomial open scoped BigOperators open ErdosProblems.Erdos1049.PaperR12
Formal statement
theorem ErdosProblems.Erdos1049.PaperR12.X_power_dvd_cancel_constant_one (c p : ℤ[X]) (m : ℕ)
(hc : c.coeff 0 = 1) (h : (X : ℤ[X]) ^ m ∣ c * p) : X ^ m ∣ p := by sorry
Source
Pinned Lean source: https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos1049/SourceHomogeneousR12.lean#L133-L161
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.