Documentation

MathlibNt.SieveTheory.Selberg.Liu.LiuSelbergPrimeDivisorGrowth

Growth of Liu's prime-divisor Euler factors #

We split the prime divisors of N at the transparent cutoff ⌈log N⌉₊. Mertens' product theorem controls the small primes, while the elementary estimate log (1 + 1 / p) ≤ 1 / p and the radical of N control the large primes.

The natural cutoff used to split the prime divisors of N.

Equations
Instances For
    theorem MathlibNt.SieveTheory.LiuWeight.exists_liuPrimeDivisorProduct_le_log_log :
    ∃ (C_L : ), 0 < C_L ∃ (N₀ : ), ∀ (N : ), N₀ NliuPrimeDivisorProduct N C_L * (1 + Real.log (Real.log N))

    Liu's finite prime-divisor Euler product has at most log-log growth. The constants and threshold are independent of N.

    theorem MathlibNt.SieveTheory.LiuWeight.exists_liuPrimeDivisorLogSum_le_log_log_sq :
    ∃ (C_D : ), 0 < C_D ∃ (N₀ : ), ∀ (N : ), N₀ NliuPrimeDivisorLogSum N C_D * (1 + Real.log (Real.log N) ^ 2)

    The logarithmic prime-divisor moment has at most squared log-log growth.

    Along even integers, the numerator in the uniform Selberg Euler error is bounded by a fixed sixth power of 1 + log log N.

    The uniform Selberg Euler error tends to zero as N tends to infinity through the even integers.