theorem
MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.direct_total_prefix_cost_kscale
(i k m : ℕ)
{Cscale ε η : ℝ}
(hCscale : 1 ≤ Cscale)
(hε : 0 < ε)
(hη : 0 < η)
(hη1 : η ≤ 1)
(hηε : η < ε)
(hbudget : 416 * η ≤ ε / 4)
:
∃ (C : ℝ),
0 < C ∧ ∀ᶠ (x : ℝ) in Filter.atTop, ∀ (M ν : ℝ),
1 ≤ M →
ε ≤ ν →
ν ≤ 1 / 10 + ε / 10 →
x = 4 * M * x ^ ν →
∀ (N : Finset ℕ),
(∀ n ∈ N, x ^ ν ≤ ↑n ∧ ↑n ≤ 2 * x ^ ν) →
∀ (U : Finset ℕ) (α : ℕ → ℝ),
(∀ n ∈ U, M ≤ ↑n ∧ ↑n ≤ 2 * M) →
(∀ n ∈ U, |α n| ≤ ↑((fouvryTau i) n)) →
∀ (a : ℤ),
a ≠ 0 →
|↑a| ≤ Cscale * x →
∀ K ∈ wExtractedKeyBox (x ^ η),
∀ (b : ℕ) (β γ ζ : ℕ → ℝ),
(∀ n ∈ N, |β n| ≤ ↑((fouvryTau k) n)) →
(∀ (n : ℕ), |γ n| ≤ ↑((fouvryTau m) n)) →
(∀ (n : ℕ), |ζ n| ≤ ↑((fouvryTau m) n)) →
have L := x ^ ((5 - 5 * ν) / 9 - ε);
have V :=
wExtractedKeyFiber (wFloorCutoff M (x ^ η)) N (Finset.Ioc 0 ⌊L⌋₊) a
(c2FiveSmallMask x η) (x ^ c2RExponent ν ε) (x ^ c2SExponent ν ε)
(highOmegaCutoff x) b K;
(3072 * M * ∑ n ∈ U, α n ^ 2) * ↑(Nat.log 2 ⌈L ^ 2 / M * x ^ η⌉₊ + 1) * (x ^ η) ^ 7 * wAnalyticVariationConstant (Cscale * x ^ η) * wAnalyticKeyPrefixMajorant V K (betaClean β a)
(factorConvolution γ (betaLowOmega ζ (highOmegaCutoff x))) γ ζ a ≤ C * x ^ 2 * x ^ (-(ε / 4))
The full actual retained contribution, including alpha, shell count, keys, variation, coprime partition and five dyadic coordinates.
Inspect dependencies
MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.direct_total_prefix_cost_kscale · compiled type and proof/definition references.