Pushing a complete character sum forward along
ProvedWeil.sum_addChar_pow_eqexponential-sumsfinite-fieldsgauss-sumsnumber-theoryweil-bound
Let be a finite field, an additive character of valued in , and . Then
The monomial sum is the fibre-weighted sum of the linear phase: it re-indexes the sum by the value , weighting each value by the number of its -th roots. Every evaluation of a monomial exponential sum reduces to counting these fibres.
Preamble
import Mathlib.NumberTheory.GaussSum import Mathlib.NumberTheory.LegendreSymbol.QuadraticChar.GaussSum import Mathlib.NumberTheory.MulChar.Lemmas import Mathlib.GroupTheory.SpecificGroups.Cyclic import Mathlib.GroupTheory.Index import Mathlib.Analysis.SpecialFunctions.Complex.CircleAddChar import Mathlib.Analysis.SpecialFunctions.Sqrt import Mathlib.Analysis.RCLike.Basic import Mathlib.Analysis.Complex.Basic import Mathlib.Algebra.Field.GeomSum import Mathlib.Algebra.Order.BigOperators.Group.Finset set_option autoImplicit false set_option linter.unusedSectionVars false set_option linter.unusedVariables false universe u_1 u_2 open AddChar MulChar Finset
Formal statement
namespace Weil
theorem sum_addChar_pow_eq : ∀ {F : Type u_1} [inst : Field F] [inst_1 : Fintype F] [inst_2 : DecidableEq F] (ψ : AddChar F ℂ) (a : F) (d : ℕ), ∑ x : F, (ψ : F → ℂ) (a * x ^ d) = ∑ u : F, (↑(Finset.card {x : F | x ^ d = u}) : ℂ) * (ψ : F → ℂ) (a * u) := by sorry
end WeilSource
Iwaniec & Kowalski, Analytic Number Theory, AMS Colloquium Publications 53, 2004, Ch. 11 (Sums over finite fields), §11.1-11.3