Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Type I envelope comparison for the centred Vaughan Type I part

Open
TaoFivePrimes.eta0VaughanTypeISum_le_theorem51TypeI

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

exponential-sumsfive-primesnumber-theoryvaughan-identity

Type I envelope comparison for the centred Vaughan Type I part

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. There are coefficients cd∈Cc_d\in\mathbb Ccd​∈C with ∣cd∣≤1|c_d|\le 1∣cd​∣≤1 for every odd d≤UVd\le UVd≤UV such that

∥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),

where the left side is the platform's TaoFivePrimes.eta0VaughanTypeISum. This is the comparison step charged to the Type I envelope in Tao's Lemma 4.11: the half-logarithmic leftover produced by the centring of the Type II coefficient has to be dominated by sums of the form ∑d≤UV∣∑n(log⁡n)F(dn)∣\sum_{d\le UV}|\sum_n(\log n)F(dn)|∑d≤UV​∣∑n​(logn)F(dn)∣ carried by the small divisor variable, with the leftover terms re-indexed by the complementary factor (Dirichlet hyperbola). The witness is explicit: for each odd d≤UVd\le UVd≤UV with μ(d)≠0\mu(d)\ne 0μ(d)=0 take cdc_dcd​ equal to 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), and cd=0c_d=0cd​=0 if μ(d)=0\mu(d)=0μ(d)=0. The comparison is against the full interface envelope TI(c)T_I(c)TI​(c) with the free unimodular factors cdc_dcd​, not the per-ddd restricted comparison, which fails on the overlap range x/(4V)≤d≤UVx/(4V)\le d\le UVx/(4V)≤d≤UV.

Preamble
import Mathlib
import Definitions.Def_TaoFivePrimes_TypeIEnvelopeInterfaces
Formal statement
theorem TaoFivePrimes.eta0VaughanTypeISum_le_theorem51TypeI
    (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) :
    ∃ 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, arXiv:1201.6656v4, Section 4, Lemma 4.11 and the absorption of the half-logarithmic leftover in its proof; the Type I envelope as used in Section 5 preceding (5.8), https://arxiv.org/html/1201.6656v4#S5.

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