Positive W-tricked progression mass yields a prime progression
ProvedWikipedia.SzemeredisTheorem.containsAP_primes_of_wTricked_offDiagMass_posadditive-combinatoricsgreen-tao-port-8822number-theory
Let be natural numbers with , , and , and let be real. Write for the W-tricked prime weight with parameters on . If its off-diagonal cyclic -term progression mass is positive, then there are natural numbers with such that
No congruence or coprimality assumption on is required for this extraction implication.
Preamble
/- Mechanically transplanted from https://github.com/plby/lean-proofs.git at 8822f7ddef30fadbd92e1c6ab4ed897af356af5e. Original scopes and proof bytes are oracle-derived. -/ import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_ArithmeticProgression_Basic import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Primes_ReducedResidues import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Primes_WTrick import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Sieve_TruncatedDivisorSum import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_ArithmeticProgression_Count import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_ArithmeticProgression_CountExtraction import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_ArithmeticProgression_ShortInterval import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Finite_Mean import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Statement import Mathlib.Algebra.BigOperators.Expect import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.Group.Indicator import Mathlib.Algebra.Order.BigOperators.GroupWithZero.Finset import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Combinatorics.Pigeonhole import Mathlib.Data.Fintype.Card import Mathlib.Data.Int.ModEq import Mathlib.Data.Nat.Prime.Defs import Mathlib.Data.Nat.Totient import Mathlib.Data.Real.Archimedean import Mathlib.Data.ZMod.Basic import Mathlib.NumberTheory.ArithmeticFunction.Moebius import Mathlib.NumberTheory.Divisors import Mathlib.NumberTheory.Primorial import Mathlib.Order.LiminfLimsup import Mathlib.Tactic set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Extracting a prime progression from positive W-tricked mass This module joins the elementary end of the proof. Once transference gives positive off-diagonal mass for the W-tricked prime weight, no further analytic input is needed: positivity identifies prime-supported terms, short support unwraps the cyclic progression, and the affine W-trick lifts it to an ordinary progression of natural primes. -/ open Wikipedia.SzemeredisTheorem
Formal statement
theorem Wikipedia.SzemeredisTheorem.containsAP_primes_of_wTricked_offDiagMass_pos
{k N : ℕ} [NeZero N] (hk : 2 ≤ k)
{α : ℝ} (hα : 0 < α)
{W : ℕ} (hW : 0 < W) (b : ℕ)
(hmass :
0 <
cyclicAPOffDiagMass k N
(wTrickedPrimeWeight α W b)) :
ContainsAP {p : ℕ | Nat.Prime p} k := by sorry
Source