English

Rough numbers between consecutive primes

Number Theory 2025-08-11 v1

Abstract

Using a sieve-theoretic argument, we show that almost all gaps (pn,pn+1)(p_n, p_{n+1}) between consecutive primes pn,pn+1p_n, p_{n+1} contain a natural number mm whose least prime factor p(m)p(m) is at least the length pn+1pnp_{n+1} - p_n of the gap, confirming a prediction of Erd\H{o}s. In fact the number N(X)N(X) of exceptional gaps with pn[X,2X]p_n \in [X,2X] is shown to be at most O(X/log2X)O(X/\log^2 X). Assuming a form of the Hardy--Littlewood prime tuples conjecture, we establish a more precise asymptotic N(X)cX/log2XN(X) \sim c X / \log^2 X for an explicit constant c>0c>0, which we believe to be between 2.72.7 and 2.82.8. To obtain our results in their full strength we rely on the asymptotics for singular series developed by Montgomery and Soundararajan.

Keywords

Cite

@article{arxiv.2508.06463,
  title  = {Rough numbers between consecutive primes},
  author = {Ayla Gafni and Terence Tao},
  journal= {arXiv preprint arXiv:2508.06463},
  year   = {2025}
}

Comments

20 pages

R2 v1 2026-07-01T04:41:25.500Z