Progression means preserve pointwise order
ProvedErdosProblems.Erdos257.PaperCompleteR8.progressionMean_monoerdos-257theorem
If f(n)≤g(n) for every natural n, then their progression means with the same modulus L and sample count T satisfy the same inequality.
Preamble
import Definitions.Def_ErdosProblems_Erdos257_PaperCompleteR7_CoverKernel import Definitions.Def_ErdosProblems_Erdos257_PaperCompleteR8_FiniteMeans import Mathlib.Algebra.BigOperators.Intervals import Mathlib.Algebra.Order.Ring.Pow import Mathlib.Analysis.Convex.SpecificFunctions.Basic import Mathlib.Analysis.MeanInequalitiesPow import Mathlib.Analysis.SpecialFunctions.Pow.Continuity import Mathlib.Analysis.SpecificLimits.Basic import Mathlib.Tactic /-! # Actual finite dyadic observation means Round 8 proof text against Lean 4.29.1 / Mathlib 5e932f97dd25535344f80f9dd8da3aab83df0fe6. NOT COMPILED in this return. The average samples exactly the positive progression points (m+1)*L. No independently chosen existential return is substituted for an average. -/ noncomputable section open Finset open ErdosProblems.Erdos257.PaperCompleteR7 open ErdosProblems.Erdos257.PaperCompleteR8
Formal statement
theorem ErdosProblems.Erdos257.PaperCompleteR8.progressionMean_mono (L T : ℕ) (f g : ℕ → ℝ)
(hfg : ∀ n, f n ≤ g n) : progressionMean L T f ≤ progressionMean L T g := by sorry
end
Source
Lean source (Apache-2.0): https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos257/PaperCompleteR8/FiniteMeans.lean#L97-L101
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