Exponential sum of a Dirichlet convolution is a bilinear sum
ProvedVaughan.sum_mul_e_eq_bilincircle-methodexponential-sumsnumber-theoryvinogradov
Reindexing lemma. For arithmetic functions ,
Summing over and expanding turns a one-dimensional sum with multiplicative coefficients into a two-dimensional sum over the hyperbolic region . This is the step that converts each term of Vaughan's identity into a bilinear form, where Cauchy--Schwarz and the large sieve become available.
Preamble
import Definitions.Def_Vino_vaughan import Mathlib.NumberTheory.ArithmeticFunction.VonMangoldt import Mathlib.NumberTheory.ArithmeticFunction.Moebius import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.NumberTheory.ArithmeticFunction.Misc import Mathlib.Algebra.BigOperators.Module import Mathlib.Algebra.Order.Interval.Finset.SuccPred import Mathlib.Algebra.Order.BigOperators.Ring.Finset import Mathlib.Algebra.BigOperators.Field import Mathlib.NumberTheory.Harmonic.Bounds import Theorems.Thm_CircleMethod_e_neg import Theorems.Thm_Vino_psi_le import Theorems.Thm_CircleMethod_aux_sum_min_le import Theorems.Thm_CircleMethod_nrm_le import Theorems.Thm_CircleMethod_nrm_triangle import Theorems.Thm_CircleMethod_nrm_neg import Theorems.Thm_CircleMethod_nrm_nonneg import Theorems.Thm_CircleMethod_nrm_eq_zero_iff import Theorems.Thm_CircleMethod_nrm_pos_of_not_int import Theorems.Thm_CircleMethod_norm_sum_e_le_inv_nrm import Theorems.Thm_CircleMethod_norm_sum_e_le import Theorems.Thm_CircleMethod_e_add import Theorems.Thm_CircleMethod_norm_e open Finset ArithmeticFunction open CircleMethod
Formal statement
namespace Vaughan
theorem sum_mul_e_eq_bilin (f g : ArithmeticFunction ℝ) (α : ℝ) (N : ℕ) :
∑ n ∈ range N, (((f * g) n : ℝ) : ℂ) * CircleMethod.e (α * (n : ℝ)) = bilin f g α N := by sorry
end VaughanSource
H. Davenport, Multiplicative Number Theory, 3rd ed., GTM 74, Springer, 2000, Chapter 24 (Vaughan's identity)