Character sum bounds are equivalent to bounds in every reduced residue class
ProvedGRH.character_sum_bound_iff_reduced_residue_class_boundsanalytic-number-theoryasymptoticsdirichlet-characters
Fix a positive modulus , a complex sequence , and a real comparison function . The partial sums of are for every Dirichlet character modulo if and only if the partial sums of in each reduced residue class modulo are . Each bound is for fixed modulus and may have a class- or character-dependent constant. Taking gives a residue-class formulation of the finite twisted Möbius frontier.
Preamble
import Mathlib.NumberTheory.DirichletCharacter.Orthogonality import Mathlib.Analysis.Asymptotics.Defs import Mathlib.RingTheory.RootsOfUnity.AlgebraicallyClosed import Mathlib.Analysis.Complex.Basic import Mathlib.Analysis.Complex.Polynomial.Basic open Filter Asymptotics
Formal statement
theorem GRH.character_sum_bound_iff_reduced_residue_class_bounds (q : ℕ) [NeZero q] (w : ℕ → ℂ) (g : ℕ → ℝ) :
(∀ χ : DirichletCharacter ℂ q,
(fun N : ℕ ↦ ∑ k ∈ Finset.range (N + 1), χ k * w k) =O[atTop] g) ↔
(∀ a : ZMod q, IsUnit a →
(fun N : ℕ ↦ ∑ k ∈ Finset.range (N + 1), if a = (k : ZMod q) then w k else 0) =O[atTop] g) := by sorrySource
Finite character orthogonality and Fourier inversion using Mathlib.NumberTheory.DirichletCharacter.Orthogonality.