theorem
MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wMaskedOriginal_abs_le_largeGCD_pair_mass_kscale
(j : ℕ)
{ε Cscale : ℝ}
(hε : 0 < ε)
(hCscale : 1 ≤ Cscale)
:
∃ (C : ℝ),
0 < C ∧ ∀ (M T x : ℝ),
1 ≤ M →
1 ≤ T →
1 ≤ x →
M * T ≤ x →
∀ (N Q : Finset ℕ),
N ⊆ Finset.Ioc 0 ⌊T⌋₊ →
∀ (β c : ℕ → ℝ),
(∀ q ∈ Q, |c q| ≤ ↑((fouvryTau j) q)) →
∀ (a : ℤ),
|↑a| ≤ Cscale * x →
(∀ n ∈ N, β n ≠ 0 → ¬↑n ∣ a) →
∀ (Y : ℝ) (P : WOriginalTuple → Prop),
(∀ t ∈ wOriginalTuples N Q a, P t → Y < ↑(t.2.1.gcd t.2.2)) →
|wMaskedOriginal M N Q β c a P| ≤ C * M * x ^ ε * ∑ p ∈ largeGCDPairs N Y, |β p.1 * β p.2|
Change only the auxiliary divisor-growth scale, not the original smoothed sum.
Inspect dependencies
MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.wMaskedOriginal_abs_le_largeGCD_pair_mass_kscale · compiled type and proof/definition references.
theorem
MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.highOmega_shifted_tau_sum_le_kscale
(r s : ℕ)
{Cscale x : ℝ}
(hC : 1 ≤ Cscale)
(hx : 1 ≤ x)
(a : ℤ)
(ha : |↑a| ≤ Cscale * x)
:
The original shifted moment is dominated by a larger auxiliary interval. The original shift and its two-preimage multiplicity are unchanged.
Inspect dependencies
MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.highOmega_shifted_tau_sum_le_kscale · compiled type and proof/definition references.
theorem
MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.kscale_log_cost
{Cscale x : ℝ}
(hC : 1 ≤ Cscale)
(hx : 1 ≤ x)
(p : ℕ)
:
The fixed enlargement costs a constant, not an extra power of the main scale.
Inspect dependencies
MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.kscale_log_cost · compiled type and proof/definition references.