Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Centred Vaughan assembly: decomposition identity and Type I envelope comparison

Open
TaoFivePrimes.theorem51_vaughan_split_centred_assembly

by andreaskapfer · Sep 21, 2026 · Mathlib 0df444a (Lean v4.33.1)

exponential-sumsfive-primesnumber-theoryvaughan-identity

Centred Vaughan assembly: decomposition identity and Type I envelope comparison

Let x,α∈Rx,\alpha\in\mathbb Rx,α∈R and U,V≥40U,V\ge 40U,V≥40 with U,V<xU,V<xU,V<x, UV≤x/4UV\le x/4UV≤x/4, x≤UV2x\le UV^2x≤UV2. This statement is the conjunction of the two facts that remain for the centred Vaughan split TaoFivePrimes.theorem51_vaughan_split.

(i) The centred decomposition identity.

Sη0,2(x,α)  =  TypeIη0(x,α,U,V)  +  ∑d≥1∑w≥1μ(d) 1U<d 1V<w 1(d,2)=(w,2)=1 g(w) η0(dw/x) e(αdw),S_{\eta_0,2}(x,\alpha)\;=\;\mathrm{TypeI}_{\eta_0}(x,\alpha,U,V)\;+\;\sum_{d\ge 1}\sum_{w\ge 1}\mu(d)\,\mathbf 1_{U<d}\,\mathbf 1_{V<w}\,\mathbf 1_{(d,2)=(w,2)=1}\,g(w)\,\eta_0(dw/x)\,e(\alpha dw),Sη0​,2​(x,α)=TypeIη0​​(x,α,U,V)+d≥1∑​w≥1∑​μ(d)1U<d​1V<w​1(d,2)=(w,2)=1​g(w)η0​(dw/x)e(αdw), g(w)=∑b∣wb>VΛ(b)−12log⁡w,g(w)=\sum_{\substack{b\mid w\\ b>V}}\Lambda(b)-\tfrac12\log w ,g(w)=b∣wb>V​∑​Λ(b)−21​logw,

where the right-hand double sum is the normed quantity displayed in the statement (its support is finite because of η0\eta_0η0​). This is the centring of the Type II coefficient in Tao's Lemma 4.11, isolated against the Type I interface: the half-logarithmic leftover is absorbed into the double sum over pairs (d,w)(d,w)(d,w) with d>Ud>Ud>U, w>Vw>Vw>V.

(ii) The Type I envelope comparison. There are coefficients cd∈Cc_d\in\mathbb Ccd​∈C, ∣cd∣≤1|c_d|\le 1∣cd​∣≤1 for odd d≤UVd\le UVd≤UV, with

∥TypeIη0(x,α,U,V)∥  ≤  ∑d≤UVd odd∥∑n odd(log⁡n+cdlog⁡d) η0(dn/x) e(αdn)∥  =  TI(x,α,U,V;c).\bigl\|\mathrm{TypeI}_{\eta_0}(x,\alpha,U,V)\bigr\|\;\le\;\sum_{\substack{d\le UV\\ d\ \mathrm{odd}}}\Bigl\|\sum_{n\ \mathrm{odd}}\bigl(\log n+c_d\log d\bigr)\,\eta_0(dn/x)\,e(\alpha dn)\Bigr\|\;=\;T_I(x,\alpha,U,V;c).​TypeIη0​​(x,α,U,V)​≤d≤UVd odd​∑​​n odd∑​(logn+cd​logd)η0​(dn/x)e(αdn)​=TI​(x,α,U,V;c).

This is the comparison step charged to the Type I envelope; the half-logarithmic leftover produced by the centring is charged to the small divisor variable, with the leftover terms re-indexed by the complementary factor (Dirichlet hyperbola). The witness is explicit: for odd d≤UVd\le UVd≤UV with μ(d)≠0\mu(d)\ne0μ(d)=0 take cdc_dcd​ to be the unimodular factor aligning cdlog⁡d∑nη0(dn/x)e(αdn)c_d\log d\sum_n\eta_0(dn/x)e(\alpha dn)cd​logd∑n​η0​(dn/x)e(αdn) against ∑n(log⁡n)η0(dn/x)e(αdn)\sum_n(\log n)\eta_0(dn/x)e(\alpha dn)∑n​(logn)η0​(dn/x)e(αdn); the comparison is against the full interface envelope with free unimodular factors, not the per-ddd restricted comparison, which fails on the overlap range x/(4V)≤d≤UVx/(4V)\le d\le UVx/(4V)≤d≤UV.

Why the target follows. The platform definition TaoFivePrimes.theorem51TypeII is the norm of the centred pair sum displayed in (i):

TII(x,α,U,V)=∥∑d,wμ(d)1U<d1V<w1(d,2)=(w,2)=1g(w)η0(dw/x)e(αdw)∥.T_{II}(x,\alpha,U,V)=\Bigl\|\sum_{d,w}\mu(d)\mathbf 1_{U<d}\mathbf 1_{V<w}\mathbf 1_{(d,2)=(w,2)=1}g(w)\eta_0(dw/x)e(\alpha dw)\Bigr\|.TII​(x,α,U,V)=​d,w∑​μ(d)1U<d​1V<w​1(d,2)=(w,2)=1​g(w)η0​(dw/x)e(αdw)​.

Given (i) and (ii), with ccc from (ii),

∥Sη0,2∥=∥TypeIη0+C∥≤∥TypeIη0∥+∥C∥≤TI(c)+TII,\|S_{\eta_0,2}\|=\|\mathrm{TypeI}_{\eta_0}+C\|\le\|\mathrm{TypeI}_{\eta_0}\|+\|C\|\le T_I(c)+T_{II},∥Sη0​,2​∥=∥TypeIη0​​+C∥≤∥TypeIη0​​∥+∥C∥≤TI​(c)+TII​,

which is exactly the centred Vaughan split. The remaining work is precisely (i) and (ii); both are stated as separate problems (TaoFivePrimes.smoothedExpSum_eq_eta0VaughanTypeISum_add_centredPairSum and TaoFivePrimes.eta0VaughanTypeISum_le_theorem51TypeI), and this conjunction packages them so that the split itself follows by unfolding the definition of TIIT_{II}TII​ and the triangle inequality.

Preamble
import Mathlib
import Definitions.Def_TaoFivePrimes_TypeIEnvelopeInterfaces
Formal statement
theorem TaoFivePrimes.theorem51_vaughan_split_centred_assembly
    (x alpha U V : ℝ) (hU : 40 ≤ U) (hV : 40 ≤ V)
    (hUx : U < x) (hVx : V < x)
    (hUVx : U * V ≤ x / 4) (hUV2 : x ≤ U * V ^ 2) :
    (TaoFivePrimes.smoothedExpSum TaoFivePrimes.eta0 2 x alpha =
      TaoFivePrimes.eta0VaughanTypeISum x alpha U V +
      ∑' d : ℕ, ∑' w : ℕ,
        (if U < (d : ℝ) ∧ V < (w : ℝ) ∧ d.Coprime 2 ∧ w.Coprime 2 then
          (ArithmeticFunction.moebius d : ℂ) * (TaoFivePrimes.theorem51Centered V w : ℂ) *
            TaoFivePrimes.expCircle (alpha * d * w) * (TaoFivePrimes.eta0 ((d : ℝ) * w / x) : ℂ)
        else 0)) ∧
    (∃ c : ℕ → ℂ,
      (∀ d ∈ TaoFivePrimes.theorem51Divisors U V, ‖c d‖ ≤ 1) ∧
      ‖TaoFivePrimes.eta0VaughanTypeISum x alpha U V‖ ≤
        TaoFivePrimes.theorem51TypeI x alpha U V c) := by sorry
Source
Terence Tao, "Every odd number greater than 1 is the sum of at most five primes", Math. Comp. 83 (2014) 997-1038; arXiv:1201.6656v4, Section 4, Lemma 4.11 (centred Type II coefficient g(w)=∑b∣w,b>VΛ(b)−12log⁡wg(w)=\sum_{b\mid w,b>V}\Lambda(b)-\tfrac12\log wg(w)=∑b∣w,b>V​Λ(b)−21​logw) and Section 5 immediately before (5.8) (Type I envelope). Specified for the platform definitions of `TaoFivePrimes.theorem51TypeII` and `TaoFivePrimes.theorem51TypeI`.

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