Localized prime weights and Selberg majorants
DefinitionGreenTaoPort_Wikipedia_GreenTao_Primes_WTrickarithmetic-progressionsgreen-tao-port-8822number-theory
Let be a cyclic modulus, and represent by its standard natural value . The localization interval is
For a real scale and natural affine parameters , the prime weight is zero unless and is prime. In that case it equals
The companion majorant uses a smoothing function , normalizer , and sieve level : inside it is the normalized Selberg square evaluated at , and outside it is one. The positive-period and positive-normalizer hypotheses needed for later estimates are not built into these total definitions.
Definition code
import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Primes_ReducedResidues
import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Sieve_TruncatedDivisorSum
import Mathlib.Data.ZMod.Basic
import Lean
import Mathlib.Analysis.SpecialFunctions.Log.Basic
import Mathlib.Combinatorics.Pigeonhole
import Mathlib.Data.Nat.Totient
import Mathlib.NumberTheory.ArithmeticFunction.Moebius
import Mathlib.NumberTheory.Divisors
import Mathlib.NumberTheory.Primorial
import Mathlib.Tactic
set_option autoImplicit true
set_option relaxedAutoImplicit false
set_option maxSynthPendingDepth 3
/-!
# W-tricked prime weight and Selberg majorant
This file defines the two functions compared in the final transference
argument. Both are localized to a short interval of standard
representatives. Outside that interval the prime weight is zero and the
majorant is one; inside it, the majorant is the normalized Selberg square at
`W * n + b`.
-/
namespace Wikipedia.SzemeredisTheorem
/-- The fixed short interval used to prevent wraparound when a cyclic
progression is lifted back to the natural numbers. -/
def greenTaoInterval (N : ℕ) : Finset ℕ :=
Finset.Icc (N / 64) (N / 4)
/-- The affine natural number represented by a W-tricked residue. -/
def wTrickedValue {N : ℕ} [NeZero N]
(W b : ℕ) (n : ZMod N) : ℕ :=
W * n.val + b
/-- Localized, logarithmically weighted indicator of W-tricked primes. -/
noncomputable def wTrickedPrimeWeight {N : ℕ} [NeZero N]
(α : ℝ) (W b : ℕ) (n : ZMod N) : ℝ :=
if n.val ∈ greenTaoInterval N ∧ Nat.Prime (wTrickedValue W b n) then
α * ((W.totient : ℝ) / W) * Real.log (wTrickedValue W b n)
else
0
/-- Localized Selberg majorant. -/
noncomputable def wTrickedMajorant {N : ℕ} [NeZero N]
(χ : ℝ → ℝ) (cχ : ℝ) (R W b : ℕ) (n : ZMod N) : ℝ :=
if n.val ∈ greenTaoInterval N then
normalizedSelbergMajorant χ cχ R W (wTrickedValue W b n)
else
1
end Wikipedia.SzemeredisTheorem
/- Materialize compiler-generated declarations promised by this bundle. -/
run_meta do
for requiredName in #[
`Wikipedia.SzemeredisTheorem.greenTaoInterval.eq_1,
`Wikipedia.SzemeredisTheorem.wTrickedMajorant.eq_1,
`Wikipedia.SzemeredisTheorem.wTrickedPrimeWeight.eq_1,
`Wikipedia.SzemeredisTheorem.wTrickedValue.congr_simp
] do
let actualName ← Lean.realizeGlobalConstNoOverloadCore requiredName
unless actualName == requiredName do
throwError "Generated companion resolved to an unexpected name"
Source