The Weil bound for complete monomial exponential sums, sharp form
ProvedWeil.norm_sum_addChar_monomial_leexponential-sumsfinite-fieldsgauss-sumsnumber-theoryweil-bound
Weil bound for monomials. Let be a finite field, a non-trivial additive character of valued in , with , and . Then
This is the Weil bound for the diagonal polynomial , in its sharp form: the relevant quantity is not the degree but , the number of -th power classes. In particular the sum vanishes whenever , i.e. whenever permutes .
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 norm_sum_addChar_monomial_le : ∀ {F : Type u_1} [inst : Field F] [inst_1 : Fintype F] [inst_2 : DecidableEq F] {d : ℕ} (ψ : AddChar F ℂ), ψ ≠ 1 → ∀ {a : F}, a ≠ 0 → d ≠ 0 → ‖∑ x : F, (ψ : F → ℂ) (a * x ^ d)‖ ≤ ((↑(Nat.gcd (Fintype.card Fˣ) d) : ℝ) - 1) * √(↑(Fintype.card F) : ℝ) := by sorry
end WeilSource
A. Weil, On some exponential sums, Proc. Nat. Acad. Sci. USA 34 (1948), 204-207