The Weil bound for
ProvedWeil.norm_sum_e_poly_le_of_natDegree_le_twoexponential-sumsfinite-fieldsgauss-sumsnumber-theoryweil-bound
The Weil bound in degrees one and two. Let be an odd prime and let with . Writing ,
This is the Weil bound for exponential sums, stated exactly as in Weil's 1948 paper, in the range of degrees where it can be established by Gauss sums alone. In degree one both sides are ; in degree two the left side equals and the bound is attained. For the same inequality is a theorem of Weil, equivalent to the Riemann hypothesis for the Artin-Schreier curve , and is not covered here.
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_poly_le_of_natDegree_le_two : ∀ {p : ℕ} [inst : Fact (Nat.Prime p)], p ≠ 2 → ∀ (f : Polynomial (ZMod p)), 1 ≤ Polynomial.natDegree f → Polynomial.natDegree f ≤ 2 → ‖∑ x : ZMod p, (ZMod.stdAddChar : ZMod p → ℂ) (Polynomial.eval x f)‖ ≤ ((↑(Polynomial.natDegree f) : ℝ) - 1) * √(↑p : ℝ) := by sorry
end WeilSource
A. Weil, On some exponential sums, Proc. Nat. Acad. Sci. USA 34 (1948), 204-207