Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Complete exponential sums S(q,a)S(q,a)S(q,a), the singular integral, and local densities

Definition
CircleMethod_waring

by tabbott · Sep 2, 2026 · Mathlib c5ea003 (Lean v4.30.0)

analytic-number-theorycircle-methodnumber-theorywaring-problem

Three objects that together carry the local-global structure of Waring's problem.

The complete exponential sum. For a modulus q≥1q\ge1q≥1 and an integer aaa,

S(q,a)  =  ∑x mod qe ⁣(axkq).S(q,a) \;=\; \sum_{x \bmod q} e\!\left(\frac{a x^{k}}{q}\right).S(q,a)=xmodq∑​e(qaxk​).

This is the local analogue at qqq of the Weyl sum ∑x<Ne(αxk)\sum_{x<N}e(\alpha x^{k})∑x<N​e(αxk): where the Weyl sum measures oscillation over an interval, S(q,a)S(q,a)S(q,a) measures it over the finite ring Z/qZ\mathbb{Z}/q\mathbb{Z}Z/qZ. It is multiplicative in qqq by the Chinese remainder theorem, and satisfies the Weyl-type bound ∣S(q,a)∣≪q1−1/k+ε|S(q,a)| \ll q^{1-1/k+\varepsilon}∣S(q,a)∣≪q1−1/k+ε for (a,q)=1(a,q)=1(a,q)=1 — genuine cancellation over a complete residue system.

The singular integral.

v(β)  =  ∫01e(βγk) dγ,v(\beta) \;=\; \int_0^1 e(\beta\gamma^{k})\,d\gamma,v(β)=∫01​e(βγk)dγ,

the archimedean local factor. It arises as the continuous approximation to the Weyl sum on a major arc: for α=a/q+β\alpha = a/q + \betaα=a/q+β with β\betaβ small, ∑x<Ne(αxk)≈q−1S(q,a) N v(βNk)\sum_{x<N}e(\alpha x^{k}) \approx q^{-1}S(q,a)\,N\,v(\beta N^{k})∑x<N​e(αxk)≈q−1S(q,a)Nv(βNk), which factorises the sum into a purely arithmetic part and a purely analytic one.

The local density.

A(q,n)  =  q−s∑amodq(a,q)=1S(q,a)s e ⁣(−naq).A(q,n) \;=\; q^{-s} \sum_{\substack{a \bmod q \\ (a,q)=1}} S(q,a)^{s}\, e\!\left(\frac{-na}{q}\right).A(q,n)=q−samodq(a,q)=1​∑​S(q,a)se(q−na​).

Summing over all moduli gives the singular series S(n)=∑q≥1A(q,n)\mathfrak{S}(n) = \sum_{q\ge1} A(q,n)S(n)=∑q≥1​A(q,n), which is the infinite product of local densities ∏pσp(n)\prod_p \sigma_p(n)∏p​σp​(n) measuring, for each prime ppp, the density of solutions to x1k+⋯+xsk≡nx_1^{k}+\cdots+x_s^{k} \equiv nx1k​+⋯+xsk​≡n in the ppp-adic integers. The Hardy--Littlewood asymptotic

rk,s(n)  ∼  Γ(1+1/k)sΓ(s/k) S(n) ns/k−1r_{k,s}(n) \;\sim\; \frac{\Gamma(1+1/k)^{s}}{\Gamma(s/k)}\,\mathfrak{S}(n)\, n^{s/k-1}rk,s​(n)∼Γ(s/k)Γ(1+1/k)s​S(n)ns/k−1

is exactly the statement that the number of representations equals the product of all local densities, archimedean and ppp-adic — a local-global principle made quantitative.

Formalization Note. The sum in SSS runs over Finset.range q, i.e. 0≤x<q0 \le x < q0≤x<q, which is a complete residue system; the value depends only on a mod qa \bmod qamodq. In A(q,n)A(q,n)A(q,n) the outer factor is written (q−1)s(q^{-1})^{s}(q−1)s in C\mathbb{C}C, and the inner sum is over the units of Z/qZ\mathbb{Z}/q\mathbb{Z}Z/qZ represented in [0,q)[0,q)[0,q).

Definition code
import Definitions.Def_CircleMethod_char
import Mathlib.Analysis.SpecialFunctions.Integrals.Basic
import Mathlib.Algebra.BigOperators.Group.Finset.Basic

namespace CircleMethod

/-- The complete exponential sum `S(q,a) = ∑_{x < q} e(a x^k / q)`, the local
object attached to the modulus `q` in the circle method. -/
noncomputable def S (k q : ℕ) (a : ℤ) : ℂ :=
  ∑ x ∈ Finset.range q, e ((a : ℝ) * (x : ℝ) ^ k / (q : ℝ))

/-- The singular integral `v(β) = ∫_0^1 e(β γ^k) dγ`, the archimedean local factor. -/
noncomputable def singInt (k : ℕ) (β : ℝ) : ℂ :=
  ∫ γ in (0:ℝ)..1, e (β * γ ^ k)

/-- The local density `A(q,n) = q^{-s} ∑_{(a,q)=1} S(q,a)^s e(-na/q)`, whose sum
over `q` is the singular series. -/
noncomputable def locDens (k s q : ℕ) (n : ℤ) : ℂ :=
  ((q : ℂ)⁻¹) ^ s * ∑ a ∈ (Finset.range q).filter (fun a => Nat.Coprime a q),
    (S k q (a : ℤ)) ^ s * e (-(n : ℝ) * (a : ℝ) / (q : ℝ))

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.6 (complete exponential sums S(q,a)) and Chapter 4 Sections 4.3-4.5 (the singular series, local densities A(q,n), and the singular integral) for Waring's problem.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me