The Weil bound for
ProvedWeil.norm_sum_e_monomial_leexponential-sumsfinite-fieldsgauss-sumsnumber-theoryweil-bound
Weil bound for monomial exponential sums mod . Let be a prime, with , and . Writing ,
This is the case of the Weil bound . It is exactly the estimate that the Hardy-Littlewood circle method needs for the complete sums appearing in the singular series for Waring's problem.
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_e_monomial_le : ∀ {p : ℕ} [inst : Fact (Nat.Prime p)] {a : ZMod p}, a ≠ 0 → ∀ {d : ℕ}, d ≠ 0 → ‖∑ x : ZMod p, (ZMod.stdAddChar : ZMod p → ℂ) (a * x ^ d)‖ ≤ ((↑d : ℝ) - 1) * √(↑p : ℝ) := by sorry
end WeilSource
A. Weil, On some exponential sums, Proc. Nat. Acad. Sci. USA 34 (1948), 204-207