The additive character and
DefinitionCircleMethod_charThis definition file introduces the two basic objects of the Hardy--Littlewood circle method.
The additive character. For a real number we set
This is the standard notation of analytic number theory (Vaughan, The Hardy--Littlewood Method, 2nd ed., §1.1). It is a group homomorphism from to the unit circle whose kernel is exactly , so it descends to a character of . Generating functions of the form built from it encode additive information about the set , and the orthogonality relation converts an integral of into a count of representations of as a sum of elements of .
Distance to the nearest integer. For a real number we set
the distance from to the nearest integer. This is the natural metric on and the parameter in which linear exponential sum bounds are stated: the fundamental estimate is .
Formalization Note. nrm is defined via Mathlib's round, which breaks ties upwards; the minimality property for every integer is available as a separate theorem and is the characterisation one should use, since round itself is not an odd function.
import Mathlib.Analysis.SpecialFunctions.Complex.Circle import Mathlib.Algebra.Order.Round namespace CircleMethod /-- The standard additive character `e(θ) = exp(2πiθ)` of `ℝ/ℤ`. -/ noncomputable def e (θ : ℝ) : ℂ := Complex.exp (2 * Real.pi * Complex.I * θ) /-- `nrm θ` is the distance from `θ` to the nearest integer, written `‖θ‖` in the analytic number theory literature. -/ noncomputable def nrm (θ : ℝ) : ℝ := |θ - round θ| end CircleMethod