Documentation

LeanPool.IwaniecLinearSieve.SieveMajorants.Properties

Basic properties of ๐”, ๐”š ([I71, ยง3]) #

0 < ๐”, ๐” antitone, ๐” = O(e^{-s}), and [I71, Lemma 6] |๐”š| โ‰ค ๐”/3.

On (-โˆž, 3], -1/2 โ‰ค ๐”š โ‰ค 1.

theorem IwaniecLinearSieve.weight_mem {x : โ„} (hx : 1 โ‰ค x) :
0 < 1 - 1 / (2 * x ^ 2) โˆง 1 - 1 / (2 * x ^ 2) โ‰ค 1

The weight 1 - 1/(2xยฒ) of (3.12) is in (0, 1] for x โ‰ฅ 1.

theorem IwaniecLinearSieve.continuousOn_weight_mul {g : โ„ โ†’ โ„} (hg : Continuous g) {a b : โ„} (ha : 0 < a) :
ContinuousOn (fun (x : โ„) => (1 - 1 / (2 * x ^ 2)) * g x) (Set.Icc a b)

0 < ๐” [I71, after (3.12)].

theorem IwaniecLinearSieve.antitone_of_antitoneOn_Iic_Ici {f : โ„ โ†’ โ„} {a : โ„} (hโ‚ : AntitoneOn f (Set.Iic a)) (hโ‚‚ : AntitoneOn f (Set.Ici a)) :

An antitone function on (-โˆž, a] and on [a, โˆž) is antitone.

theorem IwaniecLinearSieve.continuousOn_kernel_mul {g : โ„ โ†’ โ„} (hg : Continuous g) :
ContinuousOn (fun (x : โ„) => x / (x - 1) ^ 2 * g (x - 1)) (Set.Ici 2)
theorem IwaniecLinearSieve.intervalIntegrable_kernel_mul {g : โ„ โ†’ โ„} (hg : Continuous g) {a b : โ„} (ha : 2 โ‰ค a) (hb : 2 โ‰ค b) :
IntervalIntegrable (fun (x : โ„) => x / (x - 1) ^ 2 * g (x - 1)) MeasureTheory.volume a b
theorem IwaniecLinearSieve.kernel_pos {x : โ„} (hx : 1 < x) :
0 < x / (x - 1) ^ 2

๐” is antitone (on all of โ„).

theorem IwaniecLinearSieve.bigM_le_ratio {s : โ„} (hs : 3 โ‰ค s) :
bigM s โ‰ค s / ((s - 1) ^ 2 - 1 / 2) * bigM (s - 1)

From (3.12) and monotonicity: ๐”(s) โ‰ค s/((s-1)ยฒ - 1/2) ๐”(s-1) for s โ‰ฅ 3.

๐”(s) = O(e^{-s}).

theorem IwaniecLinearSieve.lemma6_aux {r x M : โ„} (hr : r โ‰  0) (hx : x โ‰  0) :
1 / (3 * r) * ((1 - 1 / (2 * x ^ 2)) * M) - M / 3 / x ^ 2 = M * (x ^ 2 - 1 / 2 - r) / (3 * r * x ^ 2)
theorem IwaniecLinearSieve.abs_bigW_lt {s : โ„} (hs : 3 โ‰ค s) :
|bigW s| < bigM s / 3

[I71, Lemma 6], strict form for s โ‰ฅ 3: |๐”š(s)| < ๐”(s)/3.

[I71, Lemma 6]: |๐”š(s)| โ‰ค ๐”(s)/3 (for all s; [I71] states it for s โ‰ฅ 2).

๐”š(s) = O(e^{-s}).