Fixed-base growth of the actual alternating A polynomial
DefinitionErdosProblems_Erdos1049_ActualAGrowthR14erdos-1049formalizationlambert-series
The actual alternating A polynomial is evaluated at p>1. Gaussian reciprocity gives fixed-base bounds, while an n-power gap makes earlier summands negligible against the last one. The submitted module contains the source declarations triangularExponent_split, gaussian_reciprocal_real, gaussian_small_base_bounds, actual_AS_abs_reciprocal, actual_AS_fixed_base_bounds, among others. Source topic: Fixed-base growth of the actual alternating A polynomial.
Definition code
import Definitions.Def_ErdosProblems_Erdos1049_BezoutPluckerJets import Definitions.Def_ErdosProblems_Erdos1049_QBinomialUnitIdentity import Definitions.Def_ErdosProblems_Erdos1049_FiniteResidueInterpolationR14 import Definitions.Def_ErdosProblems_Erdos1049_ZudilinHeightRegion import Definitions.Def_ErdosProblems_Erdos1049_RationalBaseContour import Definitions.Def_ErdosProblems_Erdos1049_ZudilinConeArithmetic import Definitions.Def_ErdosProblems_Erdos1049_PaperLinearFormsR7 import Definitions.Def_ErdosProblems_Erdos1049_PaperOmegaIndicatorR7 import Definitions.Def_ErdosProblems_Erdos1049_QProductBoundsR10 import Definitions.Def_ErdosProblems_Erdos1049_SourcePolynomialR11 import Definitions.Def_ErdosProblems_Erdos1049_SourceBClearingR12 import Definitions.Def_ErdosProblems_Erdos1049_LambertSourceSummationR14 import Definitions.Def_ErdosProblems_Erdos1049_ReciprocalPochhammerR14 import Definitions.Def_ErdosProblems_Erdos1049_ActualSourceResiduesR14 import Definitions.Def_ErdosProblems_Erdos1049_PaperAsymptoticsR9 import Definitions.Def_ErdosProblems_Erdos1049_SourcePositiveHBoundsR10 import Definitions.Def_ErdosProblems_Erdos1049_ActualSourceAnalyticIdentityR14 import Definitions.Def_ErdosProblems_Erdos1049_GaussianDegreeR12 import Definitions.Def_ErdosProblems_Erdos1049_PaperShortCapR9 import Definitions.Def_ErdosProblems_Erdos1049_SourceFiniteTransformR12 import Definitions.Def_ErdosProblems_Erdos1049_SourceHomogeneousR12 import Definitions.Def_ErdosProblems_Erdos1049_RootUnityLocalCancellationR13 import Definitions.Def_ErdosProblems_Erdos1049_SourceBMonomialR12 import Definitions.Def_ErdosProblems_Erdos1049_SourceBTopDegreeR13 import Definitions.Def_ErdosProblems_Erdos1049_SourceRootCarriesR13 import Definitions.Def_ErdosProblems_Erdos1049_SourceRootBlocksR13 import Definitions.Def_ErdosProblems_Erdos1049_SourceOmegaCancellationR13 import Lean.Elab.Tactic.Omega import Mathlib import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.Module.BigOperators import Mathlib.Algebra.Module.Prod import Mathlib.Algebra.Order.Floor.Ring import Mathlib.Algebra.Order.Ring.Abs import Mathlib.Algebra.Polynomial.Coeff import Mathlib.Algebra.Polynomial.Eval.Defs import Mathlib.Algebra.Polynomial.Roots import Mathlib.Analysis.Asymptotics.Defs import Mathlib.Analysis.PSeries import Mathlib.Analysis.Real.Pi.Bounds import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Analysis.SpecificLimits.Basic import Mathlib.Analysis.SpecificLimits.Normed import Mathlib.Data.Fintype.Pi 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.NumberTheory.Real.Irrational import Mathlib.NumberTheory.ZetaValues import Mathlib.RingTheory.Coprime.Basic import Mathlib.RingTheory.Polynomial.Cyclotomic.Basic import Mathlib.Tactic import Mathlib.Tactic.Choose import Mathlib.Tactic.FieldSimp import Mathlib.Tactic.NormNum import Mathlib.Tactic.Push import Mathlib.Tactic.Ring import Mathlib.Topology.Algebra.InfiniteSum.Real import Mathlib.Topology.Algebra.InfiniteSum.Ring import Mathlib.Topology.MetricSpace.Pseudo.Defs /-! # Fixed-base growth of the actual alternating A polynomial Proves two-sided fixed-base bounds and the quadratic log rate of A_n(p). Gaussian reciprocity is proved from finite factorial identities. Every earlier summand loses at least n powers against the last one. The resulting tail is bounded by a constant times n*q^n, which tends to zero. Thus possible alternating cancellation is controlled before logarithms or a quadratic rate are asserted. -/ namespace ErdosProblems.Erdos1049.PaperR14 set_option maxHeartbeats 1000000 open Polynomial Finset Filter Asymptotics open PaperR10 PaperR11 PaperR12 open scoped BigOperators Topology noncomputable def actualAEarlierSum (p : ℝ) (n : ℕ) : ℝ := ∑ s ∈ range (13 * n), (sourceASummand n s).eval₂ (Int.castRingHom ℝ) p noncomputable def actualATailBound (q : ℝ) (n : ℕ) : ℝ := 13 * (n : ℝ) * ((qPochhammerInfinity q q)⁻¹) ^ 2 * q ^ n end ErdosProblems.Erdos1049.PaperR14
Source
Pinned Lean source: https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos1049/ActualAGrowthR14.lean#L22-L270
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.