Dyadic observation sum bounded by reciprocal weights
ProvedErdosProblems.Erdos257.dyadic_observation_sum_leerdos-257theorem
For any finite scale set J and positive finite set F with nonnegative weights α, the dyadically weighted sum of α over elements a≤Q2^j is at most 2Q times the sum of α(a)/a over F.
Preamble
import Definitions.Def_Erdos249257_TotientTailPeriodKiller import Definitions.Def_Erdos249257_CarrySurvivorExtinction import Definitions.Def_Erdos249257_LcmConeFlatness import Definitions.Def_Erdos249257_LcmConeNonflat import Definitions.Def_Erdos249257_SternBrocotRunGeometry import Definitions.Def_Erdos249257_CertificateKernel import Definitions.Def_Erdos249257_GenericTailOrbitRigidity import Definitions.Def_Erdos249257_GreedyAchievementSet import Definitions.Def_Erdos249257_RationalSupportCarrySkeleton import Definitions.Def_Erdos249257_ReciprocalSupportIrrationality import Mathlib.Algebra.BigOperators.Field import Mathlib.Algebra.GCDMonoid.Finset import Mathlib.Algebra.Order.Antidiag.Prod import Mathlib.Algebra.Ring.GeomSum import Mathlib.Analysis.Asymptotics.SpecificAsymptotics import Mathlib.Analysis.Normed.Group.FunctionSeries import Mathlib.Analysis.Normed.Group.Tannery import Mathlib.Analysis.Normed.Ring.InfiniteSum import Mathlib.Analysis.RCLike.Basic import Mathlib.Analysis.SpecificLimits.Basic import Mathlib.Analysis.SpecificLimits.Normed import Mathlib.Data.Finset.NatAntidiagonal import Mathlib.Data.Nat.Choose.Dvd import Mathlib.Data.Nat.Factorization.Basic import Mathlib.Data.Nat.Fib.Basic import Mathlib.Data.Nat.Find import Mathlib.Data.Nat.ModEq import Mathlib.Data.Nat.Totient import Mathlib.Data.ZMod.Basic import Mathlib.FieldTheory.Finite.Basic import Mathlib.LinearAlgebra.Matrix.Determinant.Basic import Mathlib.MeasureTheory.Group.Measure import Mathlib.MeasureTheory.Measure.Lebesgue.Basic import Mathlib.MeasureTheory.Measure.MeasureSpace import Mathlib.NumberTheory.ArithmeticFunction.Misc import Mathlib.NumberTheory.ArithmeticFunction.Moebius import Mathlib.NumberTheory.Bertrand import Mathlib.NumberTheory.Multiplicity import Mathlib.NumberTheory.Real.Irrational import Mathlib.NumberTheory.TsumDivisorsAntidiagonal import Mathlib.Order.Filter.AtTopBot.Basic import Mathlib.RingTheory.Polynomial.Cyclotomic.Eval import Mathlib.RingTheory.Polynomial.Cyclotomic.Expand import Mathlib.RingTheory.Polynomial.Cyclotomic.Roots import Mathlib.Tactic.FieldSimp import Mathlib.Tactic.GCongr import Mathlib.Tactic.Linarith import Mathlib.Tactic.LinearCombination import Mathlib.Tactic.NormNum import Mathlib.Tactic.Positivity import Mathlib.Tactic.Set import Mathlib.Topology.Algebra.InfiniteSum.NatInt import Mathlib.Topology.Algebra.InfiniteSum.Order import Mathlib.Topology.Algebra.InfiniteSum.Ring import Mathlib.Topology.GDelta.Basic import Mathlib.Topology.Order.IntermediateValue import Mathlib.Topology.Perfect namespace Erdos257PeriodNoncollapse end Erdos257PeriodNoncollapse namespace ErdosProblems.Erdos257 end ErdosProblems.Erdos257 namespace TotientTailPeriodKiller end TotientTailPeriodKiller /-! # Finite averaging for divisibility-weighted supports The weighted support proof needs two finite estimates before taking any limit. The orbit estimate retains the geometric GCD factor discarded by the reciprocal-mass bound. The observation-length estimate sums incomplete-period errors across dyadic scales, charging each conductor only once. These are the actual finite estimates used in the analytic proof. The prime-part decomposition and the final choice of scales are separate steps. -/ open Erdos257PeriodNoncollapse TotientTailPeriodKiller noncomputable section open ErdosProblems.Erdos257
Formal statement
theorem ErdosProblems.Erdos257.dyadic_observation_sum_le (J F : Finset ℕ) (Q : ℕ) (α : ℕ → ℝ)
(hF : ∀ a ∈ F, 0 < a) (hα : ∀ a ∈ F, 0 ≤ α a) :
(∑ j ∈ J, (1 / 2 : ℝ) ^ j *
∑ a ∈ F.filter (fun a => a ≤ Q * 2 ^ j), α a) ≤
2 * (Q : ℝ) * ∑ a ∈ F, α a / a := by sorry
Source
Lean source (Apache-2.0): https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos257/WeightedSupportAveraging.lean#L146-L169
Related paper by Will Cook (CC-BY-4.0): https://github.com/wcook04/plectis-erdos/blob/6917e15ec4abc2623512254da93221e446eeb707/paper/257/erdos-257-mersenne-support-subseries.tex#L1-L75
Paper's authorship and AI-use disclosure: https://github.com/wcook04/plectis-erdos/blob/6917e15ec4abc2623512254da93221e446eeb707/paper/paper-house-style.sty#L180-L188
Erdős's earlier reciprocal-summable criterion is credited in the paper: https://github.com/wcook04/plectis-erdos/blob/6917e15ec4abc2623512254da93221e446eeb707/paper/257/erdos-257-mersenne-support-subseries.tex#L104-L110