Vaughan's identity, pointwise divisor form
ProvedVaughan.vaughan_identity_applycircle-methodexponential-sumsnumber-theoryvinogradov
The pointwise form of Vaughan's identity. Evaluating the convolution identity at and expanding each Dirichlet convolution over divisors gives
This is the shape in which the identity is actually used: each of the three sums is a sum over divisor pairs with one factor restricted to a range, which after insertion of becomes a bilinear exponential sum in the two divisor variables.
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 vaughan_identity_apply (U V n : ℕ) :
vonMangoldt n
= ∑ p ∈ n.divisorsAntidiagonal, muT V p.1 * Real.log p.2
- ∑ p ∈ n.divisorsAntidiagonal, muT V p.1 * ∑ r ∈ p.2.divisors, lamT U r
+ ∑ p ∈ n.divisorsAntidiagonal,
(vonMangoldt p.1 - lamT U p.1) * ∑ d ∈ p.2.divisors, ((moebius d : ℝ) - muT V d)
+ lamT U n := by sorry
end VaughanSource
H. Davenport, Multiplicative Number Theory, 3rd ed., GTM 74, Springer, 2000, Chapter 24 (Vaughan's identity)