Finite orthogonality:
ProvedCircleMethod.sum_e_div_orthogonalityanalytic-number-theorycircle-methodexponential-sumsnumber-theory
Orthogonality for the characters of the finite cyclic group : for and any integer ,
When every term is ; otherwise is a non-trivial -th root of unity and the geometric series telescopes to zero. This is the discrete counterpart of , and it is the tool that detects congruence conditions. In the circle method it is what makes the local densities appear: the singular series is assembled from complete exponential sums evaluated by exactly this identity.
Preamble
import Definitions.Def_CircleMethod_char import Mathlib.Algebra.Field.GeomSum open Finset
Formal statement
namespace CircleMethod
theorem sum_e_div_orthogonality (q : ℕ) (hq : 0 < q) (a : ℤ) :
∑ x ∈ Finset.range q, e ((x : ℝ) * ((a : ℝ) / (q : ℝ)))
= if (q : ℤ) ∣ a then (q : ℂ) else 0 := by sorry
end CircleMethodSource
R. C. Vaughan, The Hardy-Littlewood Method, 2nd ed., Cambridge Tracts in Mathematics 125, Cambridge University Press, 1997, Section 1.1 (the generating function, eq. (1.3)) and Section 2.1 (Farey dissection and Dirichlet's approximation theorem, Lemma 2.1); Dirichlet's theorem as in G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 6th ed., Theorem 36.
Human review
Confirmed by the mission captain (proposal self-audit).