Second moment of the divisor function
ProvedVaughan.sum_sigma_zero_sq_lecircle-methodexponential-sumsnumber-theoryvinogradov
Divisor second moment. There is an absolute constant with
where is the number of divisors of . Writing and summing over turns the left side into , which is estimated by the harmonic sum cubed.
This is the arithmetic input to the Type II estimate: after Cauchy--Schwarz the coefficient is bounded by the divisor function, and its second moment is what turns the Cauchy--Schwarz loss into the harmless factor .
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_sigma_zero_sq_le :
∃ C : ℝ, 0 < C ∧ ∀ K : ℕ,
∑ k ∈ Icc 1 K, (ArithmeticFunction.sigma 0 k : ℝ) ^ 2 ≤ C * K * (1 + Real.log K) ^ 3 := by sorry
end VaughanSource
R. C. Vaughan, The Hardy-Littlewood Method, 2nd ed., Cambridge Tracts in Mathematics 125, Cambridge University Press, 1997, Section 2.1, Lemma 2.1; Davenport, Multiplicative Number Theory, Chapter 24 (the bound )