Root-window cancellation for the actual Omega carry pattern
DefinitionErdosProblems_Erdos1049_RootUnityLocalCancellationR13erdos-1049formalizationlambert-series
Two-variable finite q-binomial identities keep the integer shift exponent and zero Gaussian terms, giving local cancellation in the actual root window. The submitted module contains the source declarations two_variable_qPochhammer_transform, qPochhammer_root_window, two_variable_root_window_sum_zero, gaussian_mul_qPochhammer_integer_start, qPochhammer_nonzero_below_order, among others. Source topic: Root-window cancellation for the actual Omega carry pattern.
Definition code
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
/-!
# Root-window cancellation for the actual Omega carry pattern
The two independent variables are important. The second Gaussian's lower
argument may exceed its upper argument in a residue block. Replacing the
integer exponent w-a+1 by truncated natural subtraction is incorrect.
This file proves the finite local identity with the integer exponent,
including these zero terms. It does not assume a local vanishing conclusion.
The remaining passage from source summands to residue blocks is separately
recorded, and is not smuggled in as an axiom here.
-/
namespace ErdosProblems.Erdos1049.PaperR13
open Finset
open scoped BigOperators
section CommRing
variable {R : Type*} [CommRing R]
end CommRing
section Field
variable {K : Type*} [Field K]
/-- Literal local Gaussian sum used in the second Omega carry case. -/
def rootLocalGaussianSum (q : K) (w a r v : ℕ) : K :=
∑ h ∈ range (v + 1),
(-1 : K) ^ h * q ^ (h.choose 2 + (r + 1) * h) *
gaussBinom q v h * gaussBinom q (w + h) a
end Field
end ErdosProblems.Erdos1049.PaperR13
Source
Pinned Lean source: https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos1049/RootUnityLocalCancellationR13.lean#L25-L158
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; Zudilin is credited for the relevant rational-base Lambert-series method, without a novelty or all-rational-base claim.