Homogeneous pochhammer factor
ProvedErdosProblems.Erdos1049.PaperR12.homogeneousPochhammer_factorerdos-1049formalizationlambert-series
For natural u<h and N, the homogeneous Pochhammer expression at (X,Xᵘ,h,N) factors as X^(uN) times the product of 1−X^(h+i−u) over 0≤i<N.
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.homogeneousPochhammer_factor (u h N : ℕ) (hh : u < h) :
homogeneousPochhammer (X : ℤ[X]) (X ^ u) h N =
X ^ (u * N) * ∏ i ∈ Finset.range N, (1 - X ^ (h + i - u)) := by sorry
Source
Pinned Lean source: https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos1049/SourceHomogeneousR12.lean#L177-L188
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.