Paperlane

no. 17 · Wednesday 18 November 2026

Consecutive integers free of certain prime factors

Wouter van Doorn and Quanyu Tang

math.NT · v2 · 6 pp

Abstract

Let $n_k$ denote the least integer $n>2k$ such that $(n-k)(n-k+1)\cdots(n-1)$ is not divisible by any prime in the interval $(k,2k)$. Confirming a conjecture of Erdős, we prove that, for all sufficiently large $k$, $$ n_k > e^{\frac{\log^2 k}{20 \log \log k}}. $$

comments
6 pages. Revised version; accepted for publication in Journal of Number Theory
fields
Number Theory
pdf ↗ page arXiv:2606.19863 ↗