Lean source theorem: integral_cubic_mod_seven_quartic_density
ProvedErdosProblems.Erdos243.PaperCompleteR11.integral_cubic_mod_seven_quartic_densityerdos-243support-lemma
For integer sequences obeying the recurrence from T, if m is nonzero modulo 7 and c/m modulo 7 is one of 1, 3, 4 or 6, disagreements with m times the rising binomial coefficient plus c have lower density at least 1/7.
Preamble
import Definitions.Def_ErdosProblems_Erdos243_PaperCompleteR9_PolynomialCorrections
import Definitions.Def_ErdosProblems_Erdos243_PaperCompleteR11_WindowIncidence
import Definitions.Def_ErdosProblems_Erdos243_PaperCompleteR11_CubicIntegralNormalisation
import Definitions.Def_ErdosProblems_Erdos243_PaperCompleteR11_CubicQuarticWindows
import Definitions.Def_ErdosProblems_Erdos243_PaperCompleteR11_CubicQuarticCertificates
import Mathlib
import Mathlib.Algebra.Order.BigOperators.GroupWithZero.Finset
import Mathlib.Algebra.Ring.Basic
import Mathlib.Analysis.SpecificLimits.Basic
import Mathlib.Data.Fin.Pigeonhole
import Mathlib.Data.Int.GCD
import Mathlib.Data.Nat.ChineseRemainder
import Mathlib.Data.Nat.Choose.Basic
import Mathlib.Data.Nat.Find
import Mathlib.Data.Nat.Prime.Basic
import Mathlib.Data.Rat.Defs
import Mathlib.Data.ZMod.Basic
import Mathlib.Data.ZMod.QuotientRing
import Mathlib.Order.Filter.AtTopBot.Basic
import Mathlib.Tactic
import Mathlib.Tactic.Ring
attribute [local instance] ErdosProblems.Erdos243.PaperCompleteR11.instFactPrimeOfNatNat_erdosProblems_1
open ErdosProblems.Erdos243.PaperCompleteR11
Formal statement
theorem ErdosProblems.Erdos243.PaperCompleteR11.integral_cubic_mod_seven_quartic_density
(a u v : ℕ → ℤ) (m c : ℤ) (T : ℕ)
(hnum : ∀ j, T ≤ j → u (j + 1) + v j = a j * u j)
(hden : ∀ j, T ≤ j → v (j + 1) = a j * v j)
(hm : (m : ZMod 7) ≠ 0)
(hρ : (c : ZMod 7) / (m : ZMod 7) = 1 ∨
(c : ZMod 7) / (m : ZMod 7) = 3 ∨
(c : ZMod 7) / (m : ZMod 7) = 4 ∨
(c : ZMod 7) / (m : ZMod 7) = 6) :
LowerDensityAtLeast {n : ℕ | u n ≠ m * risingBinomial n + c} (1 / 7) := by sorry
Source
Lean source (Apache-2.0): https://github.com/wcook04/plectis-erdos-lean/blob/4fe59e0191169606942baae0949365070b7f419c/ErdosProblems/Erdos243/PaperCompleteR11/CubicQuarticCertificates.lean#L51-L64
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