English

On the number of divisors of Mersenne numbers

Number Theory 2026-02-04 v4

Abstract

Denote f(n):=1knτ(2k1)f(n):=\sum_{1\le k\le n} \tau(2^k-1), where τ\tau is the number of divisors function. Motivated by a question of Paul Erd\H{o}s, we show that the sequence of ratios f(2n)/f(n)f(2n)/f(n) is unbounded. We also present conditional results on the divergence of this sequence to infinity. Finally, we test numerically both the conjecture f(2n)/f(n)f(2n)/f(n)\to\infty and our sufficient conditions for it to hold.

Keywords

Cite

@article{arxiv.2506.04883,
  title  = {On the number of divisors of Mersenne numbers},
  author = {Vjekoslav Kovač and Florian Luca},
  journal= {arXiv preprint arXiv:2506.04883},
  year   = {2026}
}

Comments

13 pages, 5 figures, 2 tables; v4: incorporated editorial suggestions