An inequality related to the sieve of Eratosthenes
Abstract
Let $\Phi(x,y)$ denote the number of integers $n\in[1,x]$ free of prime factors $\le y$. We show that but for a few small cases, $\Phi(x,y)<.6x/\log y$ when $y\le\sqrt{x}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2023
- DOI:
- 10.48550/arXiv.2306.03339
- arXiv:
- arXiv:2306.03339
- Bibcode:
- 2023arXiv230603339F
- Keywords:
-
- Mathematics - Number Theory;
- 11N25
- E-Print:
- 15 pages, 1 figure