Completing the square in a quadratic exponential sum
ProvedWeil.sum_addChar_quadraticexponential-sumsfinite-fieldsgauss-sumsnumber-theoryweil-bound
Let be a finite field of characteristic , let be an additive character of valued in , and let with . Then
The substitution is a bijection of and turns the general quadratic into a pure square plus the constant ; that constant leaves the modulus unchanged. The hypothesis on the characteristic is needed for (hence ) to be invertible.
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_quadratic : ∀ {F : Type u_1} [inst : Field F] [inst_1 : Fintype F] (ψ : AddChar F ℂ), ringChar F ≠ 2 → ∀ {a : F}, a ≠ 0 → ∀ (b c : F), ∑ x : F, (ψ : F → ℂ) (a * x ^ 2 + b * x + c) = (ψ : F → ℂ) (c - b ^ 2 / (4 * a)) * ∑ x : F, (ψ : F → ℂ) (a * x ^ 2) := by sorry
end WeilSource
Lidl & Niederreiter, Finite Fields, 2nd ed., Cambridge, Ch. 5 (Exponential Sums), Theorems 5.4, 5.11, 5.15, 5.30, 5.38