When Euler met Brun (Q6595579)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: When Euler met Brun |
scientific article; zbMATH DE number 7903808
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | When Euler met Brun |
scientific article; zbMATH DE number 7903808 |
Statements
When Euler met Brun (English)
0 references
30 August 2024
0 references
Let \(p'\) denotes the smallest prime that is larger than prime \(p\). Brun's sieve asserts that for any fixed \(K\), \(\sum_{p'-p \le K}1/p<\infty\). In the paper under review, motivated by replacing \(K\) by a growing function, say \(y(p)=\lambda (p) \log p\), the author surveys some results concerning the following sum\N\[\NS(x):=\sum_{\substack{p\le x\\ p'-p \le y(p)}}\frac{1}{p}.\N\]\NIf for \(k\ge 2\) we let \(\log_k\) to be the \(k\)-th iterated logarithm, and define the ``logorial'' function by \(\mathrm{Log}_k = \prod_{2\le j \le k}\log_j\), then the author shows that as \(x \to \infty\)\N\[\NS(x)\sim \log_{k+1}x\N\]\Nfor \(\lambda (p) = 1/\mathrm{Log}_k(p)\), but \(S(x)\ll 1\) for \(\lambda (p) = 1/\mathrm{Log}_k(p)(\log_k p)^{\varepsilon}\), under the assumption that\N\[\N\frac{1}{\pi(x)}\#\left\{p\le x; \frac{p'-p}{\log p} \le \lambda(p)\right\} \sim \int^{\lambda(x)}_{0}e^{-u}du = 1-e^{-\lambda(x)}\N\]\Nholds for these functions \(\lambda\). The author also considers the problem unconditionally using sieve bounds.
0 references
primes
0 references
sieves
0 references
reciprocals
0 references
short intervals
0 references
0 references