Documentation

LeanPool.IwaniecLinearSieve.SieveMajorants.Defs

Iwaniec's functions ๐”, ๐”š ([I71, ยง3, Definition]) #

Both are defined on all of โ„ (๐” in IwaniecLinearSieve.Definitions) and are continuous; to the left of 2 they are constant (๐”š = 1, ๐” = 3). We prove the integral equations (3.11) and (3.12) of [I71].

noncomputable def IwaniecLinearSieve.bigW :

Iwaniec's ๐”š [I71, ยง3, Definition].

Equations
Instances For
    theorem IwaniecLinearSieve.delayKer_of_ge {x : โ„} (hx : 3 โ‰ค x) :
    delayKer x = x / (x - 1) ^ 2
    theorem IwaniecLinearSieve.initW_of_ge {s : โ„} (hs : 2 โ‰ค s) :
    initW s = 1 / (s - 1) - Real.log (s - 1)
    theorem IwaniecLinearSieve.bigW_eq {s : โ„} (hs : 2 โ‰ค s) (hs' : s โ‰ค 3) :
    bigW s = 1 / (s - 1) - Real.log (s - 1)
    theorem IwaniecLinearSieve.bigM_eq {s : โ„} (hs : 2 โ‰ค s) (hs' : s โ‰ค 3) :
    bigM s = 2 + 1 / (s - 1) - Real.log (s - 1)
    theorem IwaniecLinearSieve.hasDerivAt_initForm {x : โ„} (hx : 1 < x) :
    HasDerivAt (fun (x : โ„) => 1 / (x - 1) - Real.log (x - 1)) (-(x / (x - 1) ^ 2)) x

    The derivative of 1/(x-1) - log(x-1) is -x/(x-1)ยฒ.

    theorem IwaniecLinearSieve.bigW_eq_integral {s : โ„} (hs : 3 โ‰ค s) :
    bigW s = bigW 3 + โˆซ (x : โ„) in 3..s, x / (x - 1) ^ 2 * bigW (x - 1)
    theorem IwaniecLinearSieve.bigM_eq_integral {s : โ„} (hs : 3 โ‰ค s) :
    bigM s = bigM 3 - โˆซ (x : โ„) in 3..s, x / (x - 1) ^ 2 * bigM (x - 1)
    theorem IwaniecLinearSieve.hasDerivAt_bigW {s : โ„} (hs : 3 < s) :
    HasDerivAt bigW (s / (s - 1) ^ 2 * bigW (s - 1)) s
    theorem IwaniecLinearSieve.hasDerivAt_bigM {s : โ„} (hs : 3 < s) :
    HasDerivAt bigM (-(s / (s - 1) ^ 2 * bigM (s - 1))) s

    Auxiliary calculus #

    theorem IwaniecLinearSieve.hasDerivAt_integral_unit {F : โ„ โ†’ โ„} (hF : Continuous F) (t : โ„) :
    HasDerivAt (fun (t : โ„) => โˆซ (x : โ„) in t - 1..t, F x) (F t - F (t - 1)) t

    t โ†ฆ โˆซ_{t-1}^t F has derivative F t - F (t - 1).

    theorem IwaniecLinearSieve.eq_of_hasDerivAt_zero {g : โ„ โ†’ โ„} {a : โ„} (hg : ContinuousOn g (Set.Ici a)) (hd : โˆ€ (x : โ„), a < x โ†’ HasDerivAt g 0 x) {s : โ„} (hs : a โ‰ค s) :
    g s = g a

    A function continuous on [a, โˆž) with zero derivative on (a, โˆž) is constant there.

    (3.11) #

    The integrand of (3.11), made continuous on โ„.

    Equations
    Instances For

      [I71, (3.11)]: ๐”š(s) = -s โˆซ_{s-1}^s ๐”š(x)/xยฒ dx for s โ‰ฅ 3.

      (3.12) #

      The integrand of (3.12), made continuous on โ„.

      Equations
      Instances For
        theorem IwaniecLinearSieve.mIntegrand_of_ge {x : โ„} (hx : 1 โ‰ค x) :
        mIntegrand x = (1 - 1 / (2 * x ^ 2)) * bigM x
        theorem IwaniecLinearSieve.bigM_integral_identity {s : โ„} (hs : 3 โ‰ค s) :
        ((s - 1) ^ 2 - 1 / 2) * bigM s / s = โˆซ (x : โ„) in s - 1..s, (1 - 1 / (2 * x ^ 2)) * bigM x

        [I71, (3.12)]: ((s-1)ยฒ - 1/2) ๐”(s) / s = โˆซ_{s-1}^s (1 - 1/(2xยฒ)) ๐”(x) dx for s โ‰ฅ 3.