Ratios of consecutive values of the divisor function

Sean Eberhard · 2025

Read Ratios of consecutive values of the divisor function by Sean Eberhard (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-00727.txt.

Introduction

Sean Eberhard published a 2025 number theory paper confirming a prediction made by the mathematician Erdős. The divisor function counts how many divisors a whole number has: six, for instance, has four. Eberhard compares each value with the next one in line, forming ratios of consecutive counts.

He proves that every positive fraction appears as one of these ratios infinitely many times. No matter which ratio a reader names, the sequence returns to it again and again without end. The result settles a question about how wildly the divisor function jumps from one number to the next. It is a neat example of chaos and completeness coexisting in a simple counting rule.

Catalog record

CREATORSean Eberhard
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE4 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-00727

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Ratios of consecutive values of the divisor function Thanks: SE is supported by the Royal Society.
Sean Eberhard

Abstract
. We show that the sequence of ratios d ⁡ ( n + 1 ) / d ⁡ ( n ) d(n+1)/d(n) of consecutive values of the divisor function attains every positive rational infinitely many times. This confirms a prediction of Erdős.



Erdős conjectured that the sequence of ratios
d(n+1)/d(n)
of consecutive values of the divisor function is “everywhere dense in
(0,\infty)
”
[
1
]
.
In fact it follows easily from the generalized prime
k
-tuple conjecture that for every rational
x>0
there are infinitely many solutions to
d(n+1)/d(n)=x
.
We prove this unconditionally by building on the idea of Hasanalizade
[
3
]
(see also Schlage-Puchta
[
4
]
), based on the following sieve theory result of Goldston, Graham, Pintz, and Yıldırım.

Theorem 1

(
[
2
]
*Corollary 2.1, special case
b_{1}=b_{2}=b_{3}=1
)
.

Let
a_{1},a_{2},a_{3},r_{1},r_{2},r_{3}
be positive integers with
(r_{i},a_{i})=(r_{i},a_{i}-a_{j})=(r_{i},r_{j})=1
for all
i\neq j
.
Let
L_{i}(x)=a_{i}x+1
.
Let
C
be any positive integer.
Then there are indices
i,j
with
1\leq i<j\leq 3
such that there are infinitely many positive integers
x
with both
L_{i}(x)/r_{i},L_{j}(x)/r_{j}\in E_{2}(C)
,
where
E_{2}(C)
denote the set of products
p_{1}p_{2}
where
p_{1}
and
p_{2}
are distinct primes and
p_{1},p_{2}>C
.

Set
(a_{1},a_{2},a_{3})=(a,a+1,a+2)
, where
a
is even. Then

a_{2}L_{1}-a_{1}L_{2}=a_{3}L_{2}-a_{2}L_{3}={\tfrac{1}{2}}a_{3}L_{1}-{\tfrac{1}{2}}a_{1}L_{3}=1.

Let
r_{1},r_{2},r_{3}
be pairwise coprime odd positive integers with
(r_{i},a_{i})=1
for each
i=1,2,3
and let
C
be the largest prime factor of
a_{1}a_{2}a_{3}r_{1}r_{2}r_{3}
.
If
x
is an integer such that
L_{1}(x)/r_{1},L_{2}(x)/r_{2}\in E_{2}(C)
then
n=a_{1}L_{2}(x)
satisfies

\frac{d(n+1)}{d(n)}=\frac{d(a_{2}L_{1}(x))}{d(a_{1}L_{2}(x))}=\frac{d(a_{2}r_{1})}{d(a_{1}r_{2})}.

Similarly, if
L_{2}(x)/r_{2},L_{3}(x)/r_{3}\in E_{2}(C)
then
n=a_{2}L_{3}(x)
satisfies

\frac{d(n+1)}{d(n)}=\frac{d(a_{3}L_{2}(x))}{d(a_{2}L_{3}(x))}=\frac{d(a_{3}r_{2})}{d(a_{2}r_{3})},

while if
L_{1}(x)/r_{1},L_{3}(x)/r_{3}\in E_{2}(C)
then
n={\tfrac{1}{2}}a_{1}L_{3}(x)
satisfies

\frac{d(n+1)}{d(n)}=\frac{d({\tfrac{1}{2}}a_{3}L_{1}(x))}{d({\tfrac{1}{2}}a_{1}L_{3}(x))}=\frac{d({\tfrac{1}{2}}a_{3}r_{1})}{d({\tfrac{1}{2}}a_{1}r_{3})}.

Thus, if
R
denotes the set of values attained infinitely many times by the sequence
d(n+1)/d(n)
,
then
Theorem

1
implies that
R
contains at least one of the three values

\frac{d(a_{2}r_{1})}{d(a_{1}r_{2})},\qquad\frac{d(a_{3}r_{2})}{d(a_{2}r_{3})},\qquad\frac{d({\tfrac{1}{2}}a_{3}r_{1})}{d({\tfrac{1}{2}}a_{1}r_{3})}.

Let
p_{1},p_{2},p_{3}
be distinct primes such that
(a_{1}a_{2}a_{3}r_{1}r_{2}r_{3},p_{1}p_{2}p_{3})=1
and apply the fact just stated with
r^{\prime}_{i}=r_{i}p_{i}^{e_{i}-1}
in place of
r_{i}
, where
e_{1},e_{2},e_{3}>0
are arbitrary positive integers. We deduce that
R
contains one of

\frac{d(a_{2}r_{1})e_{1}}{d(a_{1}r_{2})e_{2}},\qquad\frac{d(a_{3}r_{2})e_{2}}{d(a_{2}r_{3})e_{3}},\qquad\frac{d({\tfrac{1}{2}}a_{3}r_{1})e_{1}}{d({\tfrac{1}{2}}a_{1}r_{3})e_{3}}.

Choosing
e_{1},e_{2},e_{3}
so that the three values are equal, it follows that

\frac{d(a_{2}r_{1})d(a_{3}r_{2})d({\tfrac{1}{2}}a_{1}r_{3})}{d(a_{1}r_{2})d(a_{2}r_{3})d({\tfrac{1}{2}}a_{3}r_{1})}\in R.

Let
p_{1},\dots,p_{k},q_{1},\dots,q_{l}
be distinct odd primes. Let
x_{i},y_{i}>0
(
1\leq i\leq k)
and
u_{i},v_{i}>0
(
1\leq i\leq l
) be positive integers and let

\displaystyle a=4p_{1}^{x_{1}}\cdots p_{k}^{x_{k}}q_{1}^{u_{1}}\cdots q_{l}^{u_{l}},\qquad(r_{1},r_{2},r_{3})=(1,p_{1}^{y_{1}}\cdots p_{k}^{y_{k}},q_{1}^{v_{1}}\cdots q_{l}^{v_{l}}).

Then
(r_{i},a_{i})=(r_{i},2)=(r_{i},r_{j})=1
for
i\neq j
, as required.
Thus
R
contains

\frac{d(a_{2}r_{1})d(a_{3}r_{2})d({\tfrac{1}{2}}a_{1}r_{3})}{d(a_{1}r_{2})d(a_{2}r_{3})d({\tfrac{1}{2}}a_{3}r_{1})}=\frac{4}{3}\prod_{i=1}^{k}\frac{(x_{i}+1)(y_{i}+1)}{x_{i}+y_{i}+1}\prod_{i=1}^{l}\frac{u_{i}+v_{i}+1}{(u_{i}+1)(v_{i}+1)}.

Let
f(x,y)=(x+1)(y+1)/(x+y+1)
. Noting that
4/3=f(1,1)
, we deduce that
R
contains the multiplicative subgroup
G
of
\mathbf{Q}^{+}
generated by the set
\{f(x,y):x,y\geq 1\}
.

We claim that
G=\mathbf{Q}^{+}
. It suffices to prove that
G
contains every prime number
p
, which we prove by induction on
p
. First,
2=f(2,3)\in G
. Next, if
p=2x+1>2
then, since
x+1
is a product of primes smaller than
p
, we have
p=(x+1)^{2}/f(x,x)\in G

Read the complete text