A sharp large-sieve bound for finite Bagchi residuals and a uniform computable tail certificate
ProvedNymanBeurling.large_sieve_remainder_tailanalytic-number-theorylarge-sievemobius-inversionnyman-beurling
For real coefficients at finitely many integer denominators , put and let be its mean square over a full period. Explicitly,
For all nonnegative integer starts and lengths ,
Consequently, for each , the summable weighted tail and every finite portion starting there satisfy
The bound is uniform over all coefficient choices and independent of the least common multiple of the denominators. Together with a finite prefix calculation, it bounds the actual Bagchi norm in the rational certificate frontier.
Preamble
import Mathlib open Finset
Formal statement
theorem NymanBeurling.large_sieve_remainder_tail (S : Finset ℕ) (c : ℕ → ℝ) (D : ℕ)
(hD : 0 < D) (hs : ∀ d ∈ S, 0 < d ∧ d ≤ D) :
let R := fun n : ℕ => 1 - ∑ d ∈ S, c d * ((n % d : ℕ) : ℝ) / d
let M := (1 - ∑ d ∈ S, c d * ((d : ℝ) - 1) / (2*d)) ^ 2 +
∑ d ∈ S, ∑ e ∈ S, c d*c e*((d.gcd e : ℝ)^2-1)/(12*d*e)
(∀ a L : ℕ, ∑ j ∈ Finset.range L, (R (a+j+1))^2 ≤ ((L : ℝ) + (D : ℝ)^2) * M) ∧
∀ H : ℕ, let E := fun j : ℕ => (R (H+j+1))^2 / ((((H+j : ℕ) : ℝ)+1)*(((H+j : ℕ) : ℝ)+2))
let C := M * (1/(H+1 : ℝ) + (D : ℝ)^2/((H+1 : ℝ)*(H+2 : ℝ)))
(∀ L : ℕ, ∑ j ∈ Finset.range L, E j ≤ C) ∧ Summable E ∧ (∑' j : ℕ, E j) ≤ C := by sorrySource
Finite Bagchi Hilbert-space criterion for the Masullo RH specialization. The prefix weights are those of B. Bagchi, On Nyman, Beurling and Baez-Duarte’s Hilbert space reformulation of the Riemann hypothesis, Proc. Indian Acad. Sci. (Math. Sci.) 116 (2006), 137–146. The sharp additive large sieve is applied through the Prove2Me theorem TaoFivePrimes.large_sieve_inequality_spacing_le_one.