The Weyl sum
DefinitionCircleMethod_weylsumThe Weyl sum of degree is the exponential sum
This is the generating function of the circle method specialised to the set of -th powers, and it is the object whose size controls Waring's problem: by the fundamental counting identity,
For the sum is geometric and is completely understood: . For there is no closed form, and bounding is the central difficulty of the subject. Weyl's inequality supplies a bound whenever admits a rational approximation with neither very small nor very large; Vinogradov's mean value method and, more recently, decoupling give stronger bounds for large .
Formalization Note. The summation index ranges over Finset.range N, that is , and is coerced from to before being raised to the natural power . The degenerate cases (empty sum) and (every term equal to ) are permitted and behave as expected.
import Definitions.Def_CircleMethod_char
import Mathlib.Algebra.BigOperators.Group.Finset.Basic
namespace CircleMethod
/-- The Weyl sum of degree `k`: `weylSum k α N = ∑_{0 ≤ x < N} e(α x^k)`. -/
noncomputable def weylSum (k : ℕ) (α : ℝ) (N : ℕ) : ℂ :=
∑ x ∈ Finset.range N, e (α * (x : ℝ) ^ k)
end CircleMethod