Problem Statement
Let $\delta(n)$ denote the density of integers which are divisible by some integer in $(n,2n)$. What is the growth rate of $\delta(n)$?
If $\delta_1(n)$ is the density of integers which have exactly one divisor in $(n,2n)$ then is it true that $\delta_1(n)=o(\delta(n))$?
If $\delta_1(n)$ is the density of integers which have exactly one divisor in $(n,2n)$ then is it true that $\delta_1(n)=o(\delta(n))$?
Categories:
Number Theory Divisors
Progress
Besicovitch [Be34] proved that $\liminf \delta(n)=0$. Erdős [Er35] proved that $\delta(n)=o(1)$. Erdős [Er60] proved that $\delta(n)=(\log n)^{-\alpha+o(1)}$ where\[\alpha=1-\frac{1+\log\log 2}{\log 2}=0.08607\cdots.\]This estimate was refined by Tenenbaum [Te84], and the true growth rate of $\delta(n)$ was determined by Ford [Fo08] who proved\[\delta(n)\asymp \frac{1}{(\log n)^\alpha(\log\log n)^{3/2}}.\]Erdős asked this at Oberwolfach in 1986, and wrote he was 'quite sure' that $\delta_1(n)=o(\delta(n))$, but that 'recent results of Tenenbaum throw some doubt on this'.Indeed, this was disproved by Ford [Fo08], who showed more generally that if $\delta_r(n)$ is the density of integers with exactly $r$ divisors in $(n,2n)$ then $\delta_r(n)\gg_r\delta(n)$.
See also [448], [692], and [693].
Source: erdosproblems.com/446 | Last verified: January 15, 2026