The number of positive integers \(\leq x\) and free of prime factors \(>y\) (Q1064342)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The number of positive integers \(\leq x\) and free of prime factors \(>y\)
scientific article

    Statements

    The number of positive integers \(\leq x\) and free of prime factors \(>y\) (English)
    0 references
    0 references
    1985
    0 references
    Let \(\Psi(x,y)\) denote the number defined in the title. According to a classical result of \textit{N. G. de Bruijn} [Ned. Akad. Wet. Proc., Ser. A 54, 50-60 (1951; Zbl 0042.04204)] the asymptotic formula \(\Psi(x,y)\sim x \rho (u)\), where \(u=\log x/\log y\) and \(\rho(u)\) is the Dickman function, holds uniformly in the range \(1\leq u\leq (\log x)^{3/8-\varepsilon}\), as \(y\to \infty\). Using a probabilistic approach, the author shows that the lower bound \(\Psi(x,y)\gg x \rho (u)\) remains valid in the larger range \(1\leq u\leq \log x/(\log \log x)^{5/3+\varepsilon},\) and derives a similar, but weaker bound for the range \(1\leq u\leq \log x/(1+\log \log x).\) (Remark: These results have been improved in the meantime by the reviewer; see the review Zbl 0575.10038).
    0 references
    0 references
    integers free of large prime factors
    0 references
    asymptotic formula
    0 references
    Dickman function
    0 references
    lower bound
    0 references