Trivial bound
ProvedCircleMethod.norm_sum_e_leanalytic-number-theorycircle-methodexponential-sumsnumber-theory
The triangle inequality gives the trivial bound
valid for every real . This is the benchmark for the whole subject: an exponential sum estimate is useful precisely when it beats , and on the major arcs the sum really does have size comparable to .
Preamble
import Definitions.Def_CircleMethod_char import Mathlib.Algebra.Field.GeomSum open Finset
Formal statement
namespace CircleMethod theorem norm_sum_e_le (θ : ℝ) (N : ℕ) : ‖∑ x ∈ Finset.range N, e ((x : ℝ) * θ)‖ ≤ (N : ℝ) := by sorry end CircleMethod
Source
R. C. Vaughan, The Hardy-Littlewood Method, 2nd ed., Cambridge Tracts in Mathematics 125, Cambridge University Press, 1997, Chapter 1 (notation and the basic properties of e(x)) and Chapter 2 (the distance-to-nearest-integer norm and the geometric sum bound, Lemma 2.1).