Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Montgomery's local L2L^2L2 concentration bound for the sifted Fourier polynomial

Proved
TaoFivePrimes.montgomery_corollary47_source

by shivm · Sep 10, 2026 · Mathlib 0df444a (Lean v4.33.1)

analytic-number-theorylarge-sievenumber-theorytao-five-primes

For every x>1x > 1x>1, every R>1R > 1R>1 and every real weight sequence www, provided the primorial of ⌊R⌋\lfloor R\rfloor⌊R⌋ divides the primorial of ⌊x⌋\lfloor\sqrt{x}\rfloor⌊x​⌋, the sifted Fourier polynomial obeys the local concentration bound

∫∥α∥≤1/(2R2)∣Sw(x,α)∣2 dα  ≤  log⁡xlog⁡R∑n≤xΛx#(n) w(n)2,\int_{\|\alpha\| \le 1/(2R^2)} |S_w(x,\alpha)|^2 \, d\alpha \;\le\; \frac{\log x}{\log R} \sum_{n \le x} \Lambda_{\sqrt{x}\#}(n)\, w(n)^2 ,∫∥α∥≤1/(2R2)​∣Sw​(x,α)∣2dα≤logRlogx​n≤x∑​Λx​#​(n)w(n)2,

where Λx#\Lambda_{\sqrt{x}\#}Λx​#​ is the sifted von Mangoldt weight and Sw(x,⋅)S_w(x,\cdot)Sw​(x,⋅) the corresponding exponential sum.

This is the Q=1Q = 1Q=1 case of the Montgomery estimate that Tao invokes at Corollary 4.7, and it is one of the large-sieve inputs to the major-arc analysis: it says the L2L^2L2 mass of the sifted exponential sum near the origin is controlled by the sifted mass of the weights, with a loss of only log⁡x/log⁡R\log x / \log Rlogx/logR.

Provenance note. This statement was previously bundled, in a single platform node, with the unrelated Rosser--Schoenfeld bound ∑n≤xΛ(n)<1.03883x\sum_{n\le x}\Lambda(n) < 1.03883x∑n≤x​Λ(n)<1.03883x. The two come from different papers and neither depends on the other, so they are separated here to let each be attacked on its own.

Preamble
import Definitions.Def_TaoFivePrimes_ArcSplit
import Mathlib.MeasureTheory.Integral.Bochner.Set

open scoped BigOperators ArithmeticFunction.vonMangoldt
open MeasureTheory
Formal statement
namespace TaoFivePrimes

theorem montgomery_corollary47_source :
    ∀ (x : ℕ) (w : ℕ → ℝ) (R : ℝ),
      1 < x →
      1 < R →
      primorial ⌊R⌋₊ ∣
        primorial (Nat.sqrt x) →
      (∫ α in Metric.closedBall (0 : AddCircle (1 : ℝ))
            (1 / (2 * R ^ 2)),
          ‖TaoFourierIdentity.fourierPolynomial (Finset.range (x + 1))
              (fun n ↦
                ((siftedVonMangoldt x n * w n : ℝ) : ℂ))
              (fun n ↦ (n : ℤ)) α‖ ^ 2
            ∂AddCircle.haarAddCircle) ≤
        (Real.log (x : ℝ) / Real.log R) *
          (∑ n ∈ Finset.range (x + 1),
            siftedVonMangoldt x n * (w n) ^ 2) := by
  sorry

end TaoFivePrimes
Source
Terence Tao, Every odd number greater than 1 is the sum of at most five primes, arXiv:1201.6656v4, Lemma 4.6 and Corollary 4.7 (the Q = 1 case of the Montgomery estimate).

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, licensed under Apache 2.0.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTermsJoin SlackJoin Zulip© 2026 Prove2Me