Actual u degree rate r16
ProvedErdosProblems.Erdos1049.PaperR16.actual_U_degree_rateR16erdos-1049formalizationlambert-series
The natural degree of the actual canonical U polynomial has quadratic rate Δ, assembled from the source K, M, and complementary cyclotomic degree rates.
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 Definitions.Def_ErdosProblems_Erdos1049_G02ArithmeticR16 import Definitions.Def_ErdosProblems_Erdos1049_SourceHeightRateR14 import Definitions.Def_ErdosProblems_Erdos1049_WeightedFloorBlocksR12 import Definitions.Def_ErdosProblems_Erdos1049_G02WeightedBlocksR16 import Definitions.Def_ErdosProblems_Erdos1049_G02CyclotomicR16 import Definitions.Def_ErdosProblems_Erdos1049_G02SourceRatesR16 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.Order.Ring.Int 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.Asymptotics 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.ArithmeticFunction.Moebius import Mathlib.NumberTheory.Harmonic.Bounds import Mathlib.NumberTheory.Real.Irrational import Mathlib.NumberTheory.ZetaValues import Mathlib.Order.LiminfLimsup 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 namespace PaperR13 end PaperR13 namespace PaperR14 end PaperR14 namespace PaperR9 end PaperR9 /-! # G02 literal source-rate assembly Every endpoint below specialises the actual R11/R13 U,V and R9 remainder. No totient, cyclotomic, degree, or remainder rate is a hypothesis of the final source theorem. Proves exact quadratic rates of U, V, A and the remainder. This is not a construction of a new common-width four-jet family. -/ open Polynomial Finset Filter Asymptotics open PaperR9 PaperR10 PaperR11 PaperR12 PaperR13 PaperR14 open scoped BigOperators Topology set_option maxHeartbeats 3000000 open ErdosProblems.Erdos1049.PaperR16 open ErdosProblems.Erdos1049.PaperR10 open ErdosProblems.Erdos1049.PaperR11 open ErdosProblems.Erdos1049.PaperR12 open ErdosProblems.Erdos1049.PaperR13 open ErdosProblems.Erdos1049.PaperR14 open ErdosProblems.Erdos1049.PaperR9
Formal statement
theorem ErdosProblems.Erdos1049.PaperR16.actual_U_degree_rateR16 :
QuadRateR16 (fun n => ((sourceU n).natDegree : ℝ)) sourceDeltaR16 := by sorry
Source
Pinned Lean source: https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos1049/G02SourceRatesR16.lean#L64-L73
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.