Divisor sum of local densities counts solutions of the congruence
ProvedCircleMethod.sum_divisors_locDenscircle-methodnumber-theorysingular-serieswaring
The identity linking the analytic local densities to an honest solution count. For every modulus ,
The proof is orthogonality of additive characters modulo : expanding as an indicator of the congruence and sorting the by turns the character sum into the divisor sum on the left. It is via this identity that a solution of the congruence at one level produces a lower bound on , and hence on .
Preamble
/- # Positivity of the singular series in Waring's problem `singSeries k s n = ∑' q, locDens k s q n` is the singular series `𝔖(n)`. This file establishes its Euler product `𝔖(n) = ∏_p σ_p(n)`, `σ_p(n) = ∑_j A(p^j, n)`, bounds the tail of the product, and assembles a uniform lower bound `𝔖(n) ≥ c(k,s) > 0` from the local-solubility statement `LocalSolubility k s` (Vaughan, Lemmas 2.13–2.15). -/ import Definitions.Def_CircleMethod_singpos import Theorems.Thm_CircleMethod_locDens_mul import Theorems.Thm_CircleMethod_locDens_one import Theorems.Thm_CircleMethod_locDens_zero_modulus import Theorems.Thm_CircleMethod_locDens_bound import Theorems.Thm_CircleMethod_locDens_exponent_lt_neg_one import Theorems.Thm_CircleMethod_sing_series_summable_norm import Theorems.Thm_CircleMethod_e_zero import Theorems.Thm_CircleMethod_e_add import Theorems.Thm_CircleMethod_sum_e_div_orthogonality import Theorems.Thm_Vino_e_div_congr import Mathlib.NumberTheory.EulerProduct.Basic import Mathlib.NumberTheory.SumPrimeReciprocals import Mathlib.NumberTheory.Padics.Hensel import Mathlib.NumberTheory.Padics.RingHoms import Mathlib.Combinatorics.Additive.CauchyDavenport open Finset Filter Topology open Finset Filter Topology
Formal statement
namespace CircleMethod
theorem sum_divisors_locDens (k s q : ℕ) (hq : 0 < q) (n : ℤ) :
∑ d ∈ q.divisors, locDens k s d n
= (q : ℂ) * ((q : ℂ)⁻¹) ^ s * (solCount k s q n : ℂ) := by sorry
end CircleMethodSource
R. C. Vaughan, The Hardy-Littlewood Method, 2nd ed., Cambridge Tracts in Mathematics 125, Cambridge University Press, 1997, Section 2.6, Lemma 2.12 (eq. 2.31)