Lean source theorem: disjoint_periodic_lowerDensity
ProvedErdosProblems.Erdos243.PaperCompleteR11.disjoint_periodic_lowerDensityerdos-243support-lemma
If every length-L window starting at r+sk contains an element of E, with s>0 and L≤s, then E has lower density at least 1/s.
Preamble
import Definitions.Def_ErdosProblems_Erdos243_PaperCompleteR9_PolynomialCorrections import Definitions.Def_ErdosProblems_Erdos243_PaperCompleteR11_WindowIncidence import Mathlib import Mathlib.Algebra.Ring.Basic import Mathlib.Data.Rat.Defs import Mathlib.Data.ZMod.Basic import Mathlib.Tactic /-! Finite-prefix and constant transport for the literal lower asymptotic density used throughout the R11 window arguments. -/ open ErdosProblems.Erdos243.PaperCompleteR9 open ErdosProblems.Erdos243.PaperCompleteR11
Formal statement
theorem ErdosProblems.Erdos243.PaperCompleteR11.disjoint_periodic_lowerDensity (E : Set ℕ) (r s L : ℕ)
(hs : 0 < s) (hL : L ≤ s)
(hhit : ∀ k : ℕ, ∃ i : ℕ, i < L ∧ r + s * k + i ∈ E) :
LowerDensityAtLeast E (1 / (s : ℝ)) := by sorry
Source
Lean source (Apache-2.0): https://github.com/wcook04/plectis-erdos-lean/blob/4fe59e0191169606942baae0949365070b7f419c/ErdosProblems/Erdos243/PaperCompleteR11/DensityTransport.lean#L69-L80
Related paper by Will Cook (CC-BY-4.0): https://github.com/wcook04/plectis-erdos/blob/6917e15ec4abc2623512254da93221e446eeb707/paper/243/erdos-243-reciprocal-tail-rigidity.tex#L1-L58
Paper's AI-assistance disclosure: https://github.com/wcook04/plectis-erdos/blob/6917e15ec4abc2623512254da93221e446eeb707/paper/paper-house-style.sty#L180-L188
Original Erdős problem and Koizumi prior work are distinguished in the paper: https://github.com/wcook04/plectis-erdos/blob/6917e15ec4abc2623512254da93221e446eeb707/paper/243/erdos-243-reciprocal-tail-rigidity.tex#L57-L110