Integers divisible by a shifted prime in a given interval

Abstract

In this paper we study the behaviour of $H^{\ast }(x,y,z)$, the number of integers less than $x$ possessing a divisor in the interval $(y,z]$ of the form $p-1$, where $p$ is a prime, for all values of $y=y(x)$ and $z=z(y)$. We observe multiple phase transitions at critical values of $z$ in terms of $x$ and $y$ guided largely by the anatomy of $n$. Our results generalize a result of Ford from 2017, which corresponds to the case $z=x$.

33 pages