A complete monomial exponential sum as a sum of Gauss sums
ProvedWeil.sum_addChar_monomialexponential-sumsfinite-fieldsgauss-sumsnumber-theoryweil-bound
Let be a finite field, a non-trivial additive character of valued in , with , , and let be a multiplicative character of of order exactly . Then
where and denotes the Gauss sum. Expanding the number of -th roots of as turns the monomial sum into Gauss sums; the term equals and cancels the contribution of , leaving terms. This is the exact evaluation from which the Weil bound for monomials follows.
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_monomial : ∀ {F : Type u_1} [inst : Field F] [inst_1 : Fintype F] [inst_2 : DecidableEq F] {d : ℕ} {χ : MulChar F ℂ} (ψ : AddChar F ℂ), ψ ≠ 1 → ∀ {a : F}, a ≠ 0 → d ≠ 0 → orderOf χ = Nat.gcd (Fintype.card Fˣ) d → ∑ x : F, (ψ : F → ℂ) (a * x ^ d) = ∑ j ∈ Finset.Ico 1 (Nat.gcd (Fintype.card Fˣ) d), gaussSum (χ ^ j) (AddChar.mulShift ψ a) := by sorry
end WeilSource
Ireland & Rosen, A Classical Introduction to Modern Number Theory, 2nd ed., Springer GTM 84, Ch. 8 (Gauss and Jacobi Sums)