Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Lower bound for a local factor: σp(n)≥p−γt\sigma_p(n)\ge p^{-\gamma t}σp​(n)≥p−γt

Proved
CircleMethod.localFactor_real_ge

by tabbott · Sep 3, 2026 · Mathlib c5ea003 (Lean v4.30.0)

circle-methodnumber-theorysingular-serieswaring

If the solution counts at the prime ppp satisfy Mn(ph)≥p(h−γ)tM_n(p^h)\ge p^{(h-\gamma)t}Mn​(ph)≥p(h−γ)t for all h≥γh\ge\gammah≥γ, then the local factor is real and

σp(n) ≥ (pγ)−t > 0,\sigma_p(n)\ \ge\ \bigl(p^{\gamma}\bigr)^{-t}\ >\ 0 ,σp​(n) ≥ (pγ)−t > 0,

uniformly in nnn. The partial sums ∑j≤hA(pj,n)\sum_{j\le h}A(p^j,n)∑j≤h​A(pj,n) equal ph(1−s)Mn(ph)p^{h(1-s)}M_n(p^h)ph(1−s)Mn​(ph) by the divisor-sum identity, so the hypothesis turns directly into the stated bound in the limit h→∞h\to\inftyh→∞. This is the step that converts a single solution of the congruence modulo pγp^\gammapγ into a positive lower bound for the entire local factor.

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 localFactor_real_ge {k t p γ : ℕ} (hk : 2 ≤ k) (hs : 2 ^ k < t + 1) (hp : p.Prime)
    (n : ℤ) (hcount : ∀ h, γ ≤ h → (p ^ (h - γ)) ^ t ≤ solCount k (t + 1) (p ^ h) n) :
    ∃ r : ℝ, (((p : ℝ) ^ γ) ^ t)⁻¹ ≤ r ∧ localFactor k (t + 1) p n = r := by sorry

end CircleMethod
Source
R. C. Vaughan, The Hardy-Littlewood Method, 2nd ed., Cambridge Tracts in Mathematics 125, Cambridge University Press, 1997, Section 2.6, Lemma 2.15

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me