A Chebyshev estimate gives a lower mean in some reduced residue
ProvedWikipedia.SzemeredisTheorem.exists_reducedResidue_chebyshev_mean_lower_boundadditive-combinatoricsgreen-tao-port-8822number-theory
Let , , , and , with . Assume is a lower bound for the number of primes in the selected quarter interval at scale . Then some reduced residue modulo has W-tricked prime-weight mean at least .
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_Parameters import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Primes_Chebyshev import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Primes_ReducedResidues import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Primes_WTrick import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Primes_WTrickDensity import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Sieve_TruncatedDivisorSum import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Finite_Mean import Mathlib.Algebra.BigOperators.Expect import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Analysis.SpecialFunctions.Pow.Asymptotics import Mathlib.Analysis.SpecificLimits.Basic import Mathlib.Combinatorics.Pigeonhole import Mathlib.Data.Fintype.Card import Mathlib.Data.Nat.Totient import Mathlib.Data.ZMod.Basic import Mathlib.NumberTheory.ArithmeticFunction.Moebius import Mathlib.NumberTheory.Chebyshev import Mathlib.NumberTheory.Divisors import Mathlib.NumberTheory.Primorial import Mathlib.Tactic set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # From primes in a quarter interval to a dense W-tricked prime weight This file supplies the finite arithmetic bridge in the `W`-trick. We take `X = W * (N / 8)`, choose one reduced class among the primes in `(X / 4, X]`, and send a prime `p` in that class to `(p - b) / W`. The generous constants in `greenTaoInterval` make this quotient lie in `[N / 64, N / 4]`. -/ open Wikipedia.SzemeredisTheorem open Finset Real Filter open scoped BigOperators
Formal statement
theorem Wikipedia.SzemeredisTheorem.exists_reducedResidue_chebyshev_mean_lower_bound
{w N : ℕ} [NeZero N] {α : ℝ} (hα : 0 ≤ α)
(hw : w ≤ wTrickPrimeScale (primorial w) N / 4)
(hchebyshev :
log 2 / 4 * (wTrickPrimeScale (primorial w) N : ℝ) /
log (wTrickPrimeScale (primorial w) N) ≤
(#(primesInQuarterInterval
(wTrickPrimeScale (primorial w) N)) : ℝ)) :
∃ b ∈ reducedResidues (primorial w),
(((α / (primorial w : ℝ)) *
(log 2 / 4 * (wTrickPrimeScale (primorial w) N : ℝ) /
log (wTrickPrimeScale (primorial w) N)) *
log (wTrickPrimeScale (primorial w) N / 4 + 1 : ℕ)) / N) ≤
mean
(wTrickedPrimeWeight α (primorial w) b :
ZMod N → ℝ) := by sorry
Source