Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Selberg majorants attached to a structured smooth cutoff

Definition
GreenTaoPort_Wikipedia_GreenTao_Sieve_SmoothMajorant

by kmehltretter82 · Nov 14, 2026 · Mathlib c5ea003 (Lean v4.30.0)

arithmetic-progressionsgreen-tao-port-8822number-theorysieve-theory

A smooth sieve cutoff χ\chiχ determines its own derivative-energy normalizer cχc_\chicχ​. Its majorant at natural parameters R,W,nR,W,nR,W,n is the normalized Selberg weight formed from the underlying real function χ\chiχ and this normalizer:

νχ,R,W(n)=φ(W)W Λχ,R(n)2cχlog⁡R.\nu_{\chi,R,W}(n)=\frac{\varphi(W)}{W}\, \frac{\Lambda_{\chi,R}(n)^2}{c_\chi\log R}.νχ,R,W​(n)=Wφ(W)​cχ​logRΛχ,R​(n)2​.

For a positive cyclic modulus NNN and residue shift bbb, the localized WWW-tricked version uses the existing short-interval majorant on Z/NZ\mathbb Z/N\mathbb ZZ/NZ, substituting the same cutoff function and normalizer. The bundle makes these structured substitutions explicit; the positivity and domination results are separate theorems.

Definition code
import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Primes_WTrick
import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_Sieve_SmoothCutoff
import Lean
import Mathlib.Analysis.Calculus.BumpFunction.InnerProduct
import Mathlib.Analysis.Calculus.ContDiff.Deriv
import Mathlib.Analysis.Calculus.Deriv.MeanValue
import Mathlib.Analysis.Calculus.Deriv.Support
import Mathlib.Analysis.SpecialFunctions.Log.Basic
import Mathlib.Combinatorics.Pigeonhole
import Mathlib.Data.Nat.Totient
import Mathlib.Data.ZMod.Basic
import Mathlib.MeasureTheory.Integral.Bochner.Set
import Mathlib.MeasureTheory.Integral.IntegralEqImproper
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


/-!
# The smooth cutoff instantiated in the Selberg majorant

This file connects `SmoothSieveCutoff` to the previously total divisor-sum
definitions.  The positivity of the cutoff normalizer discharges every
normalization side condition, including the exact value of the majorant on
primes beyond the sieve level.
-/

namespace Wikipedia.SzemeredisTheorem



/-- The structured cutoff version of the normalized Selberg majorant. -/
noncomputable def SmoothSieveCutoff.majorant
    (χ : SmoothSieveCutoff) (R W n : ℕ) : ℝ :=
  normalizedSelbergMajorant χ.toFun χ.normalizer R W n







/-- The localized W-tricked majorant associated to a structured cutoff. -/
noncomputable def SmoothSieveCutoff.wTrickedMajorant
    {N : ℕ} [NeZero N] (χ : SmoothSieveCutoff)
    (R W b : ℕ) (n : ZMod N) : ℝ :=
  Wikipedia.SzemeredisTheorem.wTrickedMajorant
    χ.toFun χ.normalizer R W b n









end Wikipedia.SzemeredisTheorem


/- Materialize compiler-generated declarations promised by this bundle. -/
run_meta do
  for requiredName in #[
    `Wikipedia.SzemeredisTheorem.SmoothSieveCutoff.wTrickedMajorant.eq_1
  ] do
    let actualName ← Lean.realizeGlobalConstNoOverloadCore requiredName
    unless actualName == requiredName do
      throwError "Generated companion resolved to an unexpected name"
Source
https://github.com/plby/lean-proofs/blob/8822f7ddef30fadbd92e1c6ab4ed897af356af5e/src/latest/Wikipedia/GreenTao/Sieve/SmoothMajorant.lean#L20-L57

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me