Vaughan's Lemma 2.2 for linear exponential sums
ProvedCircleMethod.sum_norm_linear_leanalytic-number-theorycircle-methodexponential-sumsnumber-theory
Vaughan's Lemma 2.2 in its concrete form. For and ,
Each inner sum is geometric and is bounded by . The content is the sum over : because , the residues run over a complete residue system as runs over a block of length , so the quantities are spread at spacing about and only a bounded number of per block can make the inner sum large. The logarithm is the harmonic sum over the resulting dyadic scales.
This is the estimate that makes the minor arcs negligible. Applied after Weyl differencing it converts a sum of many individually uncontrolled exponential sums into a single power saving, and it is the quantitative heart of every classical application of the method.
Preamble
import Definitions.Def_CircleMethod_char import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.NumberTheory.Divisors open Finset
Formal statement
namespace CircleMethod
theorem sum_norm_linear_le {ε : ℝ} (hε : 0 < ε) :
∃ C : ℝ, 0 < C ∧ ∀ (H N q : ℕ) (a : ℤ) (α : ℝ), 0 < H → 0 < N → 0 < q →
Nat.Coprime a.natAbs q → |α - (a : ℝ) / (q : ℝ)| ≤ 1 / (q : ℝ) ^ 2 →
(∑ h ∈ Finset.Icc 1 H, ‖∑ x ∈ Finset.range N, e ((x : ℝ) * ((h : ℝ) * α))‖)
≤ C * ((H : ℝ) / (q : ℝ) + 1) * ((N : ℝ) + (q : ℝ)) * (1 + Real.log (1 + (q : ℝ))) := by sorry
end CircleMethodSource
R. C. Vaughan, The Hardy-Littlewood Method, 2nd ed., Cambridge Tracts in Mathematics 125, Cambridge University Press, 1997, Lemma 2.2.