Lean source theorem: rational_cubic_zero_density_primitive_shape
ProvedErdosProblems.Erdos243.PaperCompleteR11.rational_cubic_zero_density_primitive_shapeerdos-243support-lemma
For positive natural recurrence coordinates and a rational cubic profile with positive leading coefficient, if disagreement has zero lower density, there are a tail N, positive gcd g, positive integer m and a unit integer c=±1 with mg=6κ and cg=η. Dividing the profile and both state coordinates by g gives the integer profile m times the rising binomial coefficient plus c, positive coprime state coordinates, coprime adjacent numerators, and the exact original-index recurrence throughout the tail.
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_CubicZeroDensityShape 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 /-! # The complete zero-lower-density primitive-shape reduction The manuscript's primitive-shape lemma is stated under zero lower density, not under the universal positive threshold. Its unit-constant conclusion is proved here at exactly that hypothesis. The arbitrary positive-threshold theorem must not reuse that conclusion. -/ open ErdosProblems.Erdos243.PaperCompleteR9 open ErdosProblems.Erdos243.PaperCompleteR11
Formal statement
theorem ErdosProblems.Erdos243.PaperCompleteR11.rational_cubic_zero_density_primitive_shape
(a C D : ℕ → ℕ) (κ η : ℚ) (hκ : 0 < κ)
(hCpos : ∀ n, 0 < C n) (hDpos : ∀ n, 0 < D n)
(hC : ∀ n, C (n + 1) + D n = a n * C n)
(hD : ∀ n, D (n + 1) = a n * D n)
(hzero : ZeroLowerDensity
{n : ℕ | (C n : ℚ) ≠ κ * (n : ℚ) * ((n : ℚ) + 1) * ((n : ℚ) + 2) + η}) :
∃ (N g : ℕ) (m c : ℤ), 0 < g ∧ 0 < m ∧ (c = 1 ∨ c = -1) ∧
(m : ℚ) * (g : ℚ) = 6 * κ ∧ (c : ℚ) * (g : ℚ) = η ∧
(∀ n : ℕ, (κ * (n : ℚ) * ((n : ℚ) + 1) * ((n : ℚ) + 2) + η) / (g : ℚ) =
((m * risingBinomial n + c : ℤ) : ℚ)) ∧
∀ n, N ≤ n →
Nat.gcd (C n) (D n) = g ∧
0 < C n / g ∧ 0 < D n / g ∧
Nat.Coprime (C n / g) (D n / g) ∧
Nat.Coprime (C n / g) (C (n + 1) / g) ∧
C (n + 1) / g + D n / g = a n * (C n / g) ∧
D (n + 1) / g = a n * (D n / g) := by sorry
Source
Lean source (Apache-2.0): https://github.com/wcook04/plectis-erdos-lean/blob/4fe59e0191169606942baae0949365070b7f419c/ErdosProblems/Erdos243/PaperCompleteR11/CubicZeroDensityShape.lean#L109-L155
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