Source k quadratic residual
ProvedErdosProblems.Erdos1049.PaperR14.sourceK_quadratic_residualerdos-1049formalizationlambert-series
For every natural n, the deviation of the source degree K(n) from (1091/2)n² is bounded by 42(2n+1).
Preamble
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 Definitions.Def_ErdosProblems_Erdos1049_ActualAGrowthR14 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 namespace PaperR10 end PaperR10 namespace PaperR11 end PaperR11 namespace PaperR12 end PaperR12 /-! # 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. -/ set_option maxHeartbeats 1000000 open Polynomial Finset Filter Asymptotics open PaperR10 PaperR11 PaperR12 open scoped BigOperators Topology open ErdosProblems.Erdos1049.PaperR14 open ErdosProblems.Erdos1049.PaperR10 open ErdosProblems.Erdos1049.PaperR11 open ErdosProblems.Erdos1049.PaperR12
Formal statement
theorem ErdosProblems.Erdos1049.PaperR14.sourceK_quadratic_residual (n : ℕ) :
|(sourceK n : ℝ) - (1091 / 2 : ℝ) * (n : ℝ) ^ 2| ≤ 42 * (2 * (n : ℝ) + 1) := by sorry
Source
Pinned Lean source: https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos1049/ActualAGrowthR14.lean#L213-L223
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.