Improving the error term in the sieve of Eratosthenes
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913312888848384 |
|---|---|
| author | Diouf, Madieyna |
| author_facet | Diouf, Madieyna |
| contents | We have devised an alternative approach to sifting integers in the sieve of Eratosthenes that helps refine the error term. Instead of eliminating all multiples of a prime number $p<z$ in the traditional sieve method, our approach solely eliminates multiples of $p$ that have the minimum prime factor of $p$. By leveraging the density of integers with the least prime factor $p$ in this sieve technique, we obtain a reduced error term and an upper bound of $π(x)$ that accurately reflects the prime number theorem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_08144 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Improving the error term in the sieve of Eratosthenes Diouf, Madieyna General Mathematics 11N35, 11N05 We have devised an alternative approach to sifting integers in the sieve of Eratosthenes that helps refine the error term. Instead of eliminating all multiples of a prime number $p<z$ in the traditional sieve method, our approach solely eliminates multiples of $p$ that have the minimum prime factor of $p$. By leveraging the density of integers with the least prime factor $p$ in this sieve technique, we obtain a reduced error term and an upper bound of $π(x)$ that accurately reflects the prime number theorem. |
| title | Improving the error term in the sieve of Eratosthenes |
| topic | General Mathematics 11N35, 11N05 |
| url | https://arxiv.org/abs/2310.08144 |