## 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