Nonnegative sum tail equals a shifted series
ProvedErdosProblems.Erdos257.PaperCompleteR8.tsum_index_tail_eqerdos-257theorem
For a nonnegative summable real sequence g and natural n, the sum retaining only indices a≥n equals the sum of the shifted sequence k↦g(k+n).
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 Definitions.Def_Erdos249257_AllBaseReciprocalSupportIrrationality import Definitions.Def_ErdosProblems_Erdos257_PaperCompleteR7_Displacement import Definitions.Def_ErdosProblems_Erdos257_PaperCompleteR7_AnalyticTargets import Definitions.Def_ErdosProblems_Erdos257_PaperCompleteR7_CoverKernel import Definitions.Def_ErdosProblems_Erdos257_PaperCompleteR8_FiniteMeans import Definitions.Def_ErdosProblems_Erdos257_PaperCompleteR8_WeightedPrimeProfile import Definitions.Def_ErdosProblems_Erdos257_PaperCompleteR8_WeightedFiniteEstimates import Definitions.Def_ErdosProblems_Erdos257_PaperCompleteR8_WeightedFiniteMean import Definitions.Def_ErdosProblems_Erdos257_PaperCompleteR8_WeightedSchedule import Mathlib import Mathlib.Algebra.BigOperators.Field import Mathlib.Algebra.BigOperators.Intervals import Mathlib.Algebra.GCDMonoid.Finset import Mathlib.Algebra.Order.Antidiag.Prod import Mathlib.Algebra.Order.Ring.Pow import Mathlib.Algebra.Ring.GeomSum import Mathlib.Analysis.Asymptotics.SpecificAsymptotics import Mathlib.Analysis.Convex.SpecificFunctions.Basic import Mathlib.Analysis.MeanInequalitiesPow 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.SpecialFunctions.Pow.Continuity 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 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 /-! # Pass the uniform finite bound to the actual infinite support Summability of every series exchanged here precedes the exchange. No ordinary reciprocal-summability assumption on the support is added. -/ noncomputable section open Finset Filter open Erdos257PeriodNoncollapse open ErdosProblems.Erdos257.PaperCompleteR7 open ErdosProblems.Erdos257.PaperCompleteR8
Formal statement
theorem ErdosProblems.Erdos257.PaperCompleteR8.tsum_index_tail_eq (g : ℕ → ℝ) (hg : Summable g)
(hg0 : ∀ a,0≤g a) (n : ℕ) :
(∑' a, if n≤a then g a else 0) = ∑' k,g (k+n) := by sorry
end
Source
Lean source (Apache-2.0): https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos257/PaperCompleteR8/WeightedInfiniteMean.lean#L123-L157
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