14
$\begingroup$

Erdős and Selfridge (1971) state that the following is "implied by an unpublished result of Rosser" which they claim appears in a forthcoming book on sieve methods by Halberstam and Richert. I guess I could try to find something implying it in that 400-page book (called "Sieve Methods", available online in unsearchable format) but I thought I'd ask if maybe somebody knows a precise reference [or a proof!] for this result?

For every $\epsilon>0$, there is a constant $c=c(\epsilon)$ such that at least $c\frac{k}{\log k}$ integers between $n$ and $n+k$ have all their prime factors greater than $k^{1/2-\epsilon}$.

$\endgroup$

1 Answer 1

10
$\begingroup$

This is part of the theory of the "linear sieve." Chapter 8 of the book of Halberstam and Richert deals with this topic. Alternatively you could look at Iwaniec's paper On the error term in the linear sieve. The result you want can be extracted from the lower bound (1.4) on page 2 of Iwaniec's paper, together with the formula for $f(s)$ at the top of that page.

$\endgroup$
1
  • 1
    $\begingroup$ Much obliged. Paper looks non-elementary :) $\endgroup$ Feb 16, 2022 at 22:42

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.