Abstract
For each prime p, let Ip ⊂ Z/pZ denote a collection of residue classes modulo p such that the cardinalities [Ip] are bounded and about 1 on average.We show that for sufficiently large x, the sifted set {n ϵ Z: n (mod p) ϵ Ip for all p ≤ x} contains gaps of size at least x(log x)δ where δ > 0 depends only on the density of primes for which Ip ≠ ø. This improves on the "trivial"bound of » x. As a consequence, for any non-constant polynomial f: Z → Z with positive leading coefficient, the set {n ≤ X: f (n) compositeg contains an interval of consecutive integers of length ≥ (logX)(log logX)δ for sufficiently large X, where δ > 0 depends only on the degree of f.
Original language | English (US) |
---|---|
Pages (from-to) | 667-700 |
Number of pages | 34 |
Journal | Journal of the European Mathematical Society |
Volume | 23 |
Issue number | 2 |
DOIs | |
State | Published - Nov 15 2021 |
Keywords
- Gaps
- Prime values of polynomials
- Sieves
ASJC Scopus subject areas
- Mathematics(all)
- Applied Mathematics