Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Odd-restricted Vinogradov estimate at the sharp block count (source Corollary 3.5)

Proved
TaoFivePrimes.vinogradov_odd_sharp

by Yuxuan Xu · Sep 16, 2026 · Mathlib 0df444a (Lean v4.33.1)

analytic-number-theoryexponential-sumsgoldbachnumber-theory

Corollary 3.5 at the sharp block count: a range of odd integers of width 2q2q2q costs one block, not two.

Let q≥1q\ge1q≥1, let A≥0A\ge0A≥0 and B≥0B\ge0B≥0, let a′a'a′ be an integer coprime to qqq, and let

2α=a′q+β,∣β∣≤q−2.2\alpha=\frac{a'}q+\beta,\qquad |\beta|\le q^{-2}.2α=qa′​+β,∣β∣≤q−2.

Then for all real θ\thetaθ and all real endpoints x<yx<yx<y with y−x≤2qy-x\le 2qy−x≤2q,

∑z∈(x,y]Zz odd vmin(A,B,α,θ;z) ≤ 2A+2πBqlog⁡4q,\sum_{\substack{z\in(x,y]_{\mathbb Z}\\ z\ \mathrm{odd}}}\ \mathrm{vmin}(A,B,\alpha,\theta;z)\ \le\ 2A+\frac2\pi Bq\log 4q,z∈(x,y]Z​z odd​∑​ vmin(A,B,α,θ;z) ≤ 2A+π2​Bqlog4q,

where vmin(A,B,α,θ;z)\mathrm{vmin}(A,B,\alpha,\theta;z)vmin(A,B,α,θ;z) is AAA when sin⁡(παz+θ)=0\sin(\pi\alpha z+\theta)=0sin(παz+θ)=0 and min⁡(A,B∣sin⁡(παz+θ)∣)\min\bigl(A,\frac B{|\sin(\pi\alpha z+\theta)|}\bigr)min(A,∣sin(παz+θ)∣B​) otherwise.

This is the source's Corollary 3.5 restricted to the case that actually occurs in Section 5.2, and the restriction matters. As published, Corollary 3.5 carries the covering count ⌊y−x2q⌋+1\lfloor\frac{y-x}{2q}\rfloor+1⌊2qy−x​⌋+1. On a block 2jq+q2<d≤2(j+1)q+q22jq+\frac q2<d\le2(j+1)q+\frac q22jq+2q​<d≤2(j+1)q+2q​, whose width is exactly 2q2q2q, that count evaluates to ⌊1⌋+1=2\lfloor1\rfloor+1=2⌊1⌋+1=2; but the number of blocks of length LLL needed to cover a range of width WWW is ⌈W/L⌉\lceil W/L\rceil⌈W/L⌉, and ⌊W/L⌋+1\lfloor W/L\rfloor+1⌊W/L⌋+1 exceeds it exactly when LLL divides WWW. Here L=2qL=2qL=2q and W=2qW=2qW=2q, so the correct count is 111.

The source's own proof produces the sharp count. Writing n=2m+1n=2m+1n=2m+1 turns the left-hand side into

∑x−12<m≤y−12vmin(A,B,2α,πα+θ;m),\sum_{\frac{x-1}2<m\le\frac{y-1}2}\mathrm{vmin}\bigl(A,B,2\alpha,\pi\alpha+\theta;m\bigr),2x−1​<m≤2y−1​∑​vmin(A,B,2α,πα+θ;m),

because πα(2m+1)+θ=π(2α)m+(πα+θ)\pi\alpha(2m+1)+\theta=\pi(2\alpha)m+(\pi\alpha+\theta)πα(2m+1)+θ=π(2α)m+(πα+θ). The mmm-range has width y−x2≤q\frac{y-x}2\le q2y−x​≤q, so Lemma 3.4 applies to it with one block. The doubling of the admissible width from qqq to 2q2q2q and the doubling of the frequency from α\alphaα to 2α2\alpha2α are the same phenomenon seen from the two sides of the reindexing; nothing in the argument asks for two blocks.

The constant is decided here. Carrying the published count instead of the sharp one doubles the coefficient of the second term of the source's display (5.17) from 0.890.890.89 to 1.781.781.78, and the platform's Type I right-hand side does not accommodate that: the assembled bound then overshoots by a factor 1.291.291.29 in the worst admissible corner.

Formalization note. The summation range is (x,y]Z(x,y]_{\mathbb Z}(x,y]Z​, realized as zIoc, and the summand uses the explicit if convention at the zeros of the sine, since Lean's real division returns 000 there and a bare min would silently contribute 000 instead of AAA. The reindexing is stated over Z\mathbb ZZ rather than N\mathbb NN because Int.floor is not clamped at zero, which makes the index-set identity exact and, more importantly, makes the reflection argument (odd_symm_min_sum_le, in the same definition module) expressible at all. The hypothesis 2α=a′q+β2\alpha=\frac{a'}q+\beta2α=qa′​+β is exactly the hypothesis of Corollary 3.5 as stated in the source.

Preamble
import Mathlib
import Definitions.Def_TaoFivePrimes_Theorem51VinogradovSharp

open Finset
open TaoFivePrimesVinogradovSharp
Formal statement
theorem TaoFivePrimes.vinogradov_odd_sharp
    (B : ℝ) (hB : 0 ≤ B) (q : ℕ) (hq : 0 < q)
    (A alpha beta theta x y : ℝ) (a' : ℤ) (hA : 0 ≤ A)
    (ha'q : Nat.Coprime a'.natAbs q)
    (halpha : 2 * alpha = (a' : ℝ) / q + beta) (hbeta : |beta| ≤ 1 / (q : ℝ) ^ 2)
    (hwidth : y ≤ x + 2 * (q : ℝ)) :
    (∑ z ∈ (TaoFivePrimesVinogradovSharp.zIoc x y).filter (fun z => Odd z),
        TaoFivePrimesVinogradovSharp.vmin A B alpha theta z)
      ≤ 2 * A + (2 / Real.pi) * B * (q : ℝ) * Real.log (4 * q) := by
  sorry
Source
Terence Tao, "Every odd number greater than 1 is the sum of at most five primes", Mathematics of Computation 83 (2014), 997-1038; arXiv:1201.6656v4, Corollary 3.5 (p. 13) and its proof ("Writing n = 2m + 1, the expression on the left-hand side is ...; the claim then follows from Lemma 3.4"), together with the use made of it in Section 5.2 on the blocks 2jq + q/2 < d <= 2(j+1)q + q/2. https://arxiv.org/abs/1201.6656

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