Sieving by large prime factors (Q749601): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(3 intermediate revisions by 3 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 | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2047877834 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 11:13, 30 July 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
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
asymptotic behaviour
0 references
integers free of large prime divisors
0 references
error terms
0 references