Sharp Hensel lifting for -th powers (Vaughan, Lemma 2.13)
ProvedCircleMethod.kthPowerLift_sharpcircle-methodnumber-theorysingular-serieswaring
Let be prime and write (so but ). Put
Then whenever and , the residue is a -th power modulo every power : there is with .
This is the sharp form of Hensel's lemma for the map : the derivative has -adic valuation exactly at a unit , so the naive Hensel condition needs , but a careful binomial expansion — controlling the divisibility of term by term — brings the exponent down to (and at the prime ). The gain matters: it is what keeps the constant in the lower bound for the singular series independent of .
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 kthPowerLift_sharp {p k τ : ℕ} (hp : p.Prime) (hk : 1 ≤ k) (hτ : p ^ τ ∣ k)
(hτ' : ¬ p ^ (τ + 1) ∣ k) : KthPowerLift p k (if p = 2 then τ + 2 else τ + 1) := 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.13