Sieving by large prime factors (Q749601): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Locally Repeated Values of Certain Arithmetic Functions. III / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sieving the positive integers by large primes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Über die Zahlen, deren Primteiler einer gegebenen Menge angehören / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 12:20, 21 June 2024

scientific article
Language Label Description Also known as
English
Sieving by large prime factors
scientific article

    Statements

    Sieving by large prime factors (English)
    0 references
    0 references
    0 references
    1990
    0 references
    Let Q be a set of primes with the following property: There are constants \(\delta\), \(0\leq \delta <1\), and \(A>0\) such that \[ \sum_{p\leq x,\quad p\in Q}\log p=\delta x+O(x \log^{-A}x). \] By \(\psi\) (x,y;Q) we denote the number of all positive integers \(\leq x\) which do not have prime- divisors \(>y\) and \(\in Q\). \textit{D. A. Goldston} and \textit{K. S. McCurley} [J. Number Theory 28, 94-115 (1988; Zbl 0639.10028)] have shown that \[ \psi (x,y;Q)=\frac{e^{\gamma \delta}}{\Gamma (1- \delta)}x\prod_{y<p\leq x,\quad p\in Q}(1-\frac{1}{p})(1+o(1))\text{ for } u:=\frac{\log x}{\log y}\to \infty. \] We prove that for the unspecified quantity o(1) one may take \(1/u+R(x)\) where \(R(x)=(\log \log x)\log^{-1}x\) if \(A=1\) and \(R(x):=\log^{-B}x\), \(B:=\min \{A,1\}\), else.
    0 references
    0 references
    asymptotic behaviour
    0 references
    integers free of large prime divisors
    0 references
    error terms
    0 references