Orthogonality:
ProvedCircleMethod.integral_e_orthogonalityanalytic-number-theorycircle-methodexponential-sumsnumber-theory
The orthogonality relation for the characters of the circle, in the form used throughout the Hardy--Littlewood method: for every integer ,
This single identity is what converts analysis into arithmetic. Given a finite set of integers and its generating function , expanding and integrating term by term leaves exactly the tuples with . Every subsequent step of the method — the dissection into major and minor arcs, the singular series, the singular integral — is an attempt to estimate that integral.
Preamble
import Definitions.Def_CircleMethod_char import Mathlib.Analysis.SpecialFunctions.Integrals.Basic open Finset
Formal statement
namespace CircleMethod theorem integral_e_orthogonality (n : ℤ) : (∫ θ in (0:ℝ)..1, e ((n : ℝ) * θ)) = if n = 0 then 1 else 0 := by sorry end CircleMethod
Source
R. C. Vaughan, The Hardy-Littlewood Method, 2nd ed., Cambridge Tracts in Mathematics 125, Cambridge University Press, 1997, Chapter 2, Section 2.1 (Lemma 2.1 and the surrounding elementary estimates for linear exponential sums), together with Chapter 1 for the notation e(x) = exp(2*pi*i*x) and ||x|| for the distance to the nearest integer.