Sieving the positive integers by large primes (Q1100228)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sieving the positive integers by large primes
scientific article

    Statements

    Sieving the positive integers by large primes (English)
    0 references
    0 references
    0 references
    1988
    0 references
    Let \(\Psi\) (x,y) be the number of integers \(\leq x\) having no prime factor exceeding y. This function has been extensively studied; e.g. by \textit{A. Hildebrand} [Q. J. Math., Oxf. II. Ser. 36, 57-69 (1985; Zbl 0562.10018)]. Let Q be a subset of primes having relative density \(\delta\) among the primes. In this paper, the authors consider the function \(\Psi\) (x,y,Q), which is the number of positive integers \(\leq x\) that have no prime factors from Q exceeding y. Denote \(u=\log x/\log y\), and let \(\rho_{\delta}\) be the continuous solution of the differential delay equation \(u\rho '_{\delta}(u)=-\delta \rho_{\delta}(u- 1),\rho_{\delta}(u)=1\), \(0\leq u\leq 1\). The authors show that when \(0<\delta <1\), \(\Psi (x,y,Q) \approx x\rho_{\delta}(u).\) The error terms are such that the estimates are uniform for all reasonable values of u and y. By way of contrast, the corresponding result of Hildebrand (ibid.) for \(\Psi\) (x,y) is uniform only for \(y\geq \exp ((\log \log x)^{5/3+\epsilon}).\) One reason for this is that when u is large, \(\Psi\) (x,y) depends strongly on irregularities in the distribution of small primes, but these effects are not felt in \(\Psi\) (x,y,Q).
    0 references
    asymptotic behaviour
    0 references
    Dickman function
    0 references
    integers free of large prime divisors
    0 references
    differential delay equation
    0 references
    error terms
    0 references

    Identifiers