Weyl differencing: as a difference sum
ProvedCircleMethod.weyl_squaringThe opening move of Weyl differencing. For any real-valued function on the natural numbers and any ,
The left-hand side is for the exponential sum; the right-hand side replaces the phase by its differences. When is a polynomial of degree , substituting makes the inner phase a polynomial of degree in for each fixed . Iterating the manoeuvre times reduces a degree- Weyl sum to linear sums, which the geometric bound already controls. Each squaring costs a square root in the final estimate, which is the origin of the exponent in Weyl's inequality.
Formalization Note. Stated as an equation in between and the double sum, rather than in using , so that it can be chained with other complex identities without casting. No hypotheses on or ; the case gives .
import Definitions.Def_CircleMethod_genfun import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Analysis.SpecialFunctions.Integrals.Basic import Mathlib.NumberTheory.Divisors import Mathlib.Data.Fintype.Pi open Finset
namespace CircleMethod
theorem weyl_squaring (φ : ℕ → ℝ) (N : ℕ) :
(∑ x ∈ Finset.range N, e (φ x)) * (starRingEnd ℂ) (∑ x ∈ Finset.range N, e (φ x))
= ∑ x ∈ Finset.range N, ∑ y ∈ Finset.range N, e (φ x - φ y) := by sorry
end CircleMethod