Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Vjekoslav Kovač and Florian Luca, On the number of divisors of Mersenne numbers, arXiv:2506.04883v4 (3 February 2026), Proposition 2, stated on p. 2 and proved on pp. 4--5.

Dependencies. The size of the divisor function at highly composite numbers, τ(N)=2(1+o(1))log⁡N/log⁡log⁡N\tau(N)=2^{(1+o(1))\log N/\log\log N} as N→∞N\to\infty along highly composite NN (the paper's (8), p. 5: the upper bound is Wigert's, the lower bound follows from Ramanujan's work on highly composite numbers).

Bears on. #893: through the inequality f(n)≥14f′(n)f(n)\geq\tfrac14 f'(n) it yields Theorem 1; it is a statement about f′f', not about the Mersenne sum ff itself.

Statement

Put

f′(n)=∑1≤k≤n2τ(k).f'(n)=\sum_{1\leq k\leq n}2^{\tau(k)}.

Then

lim⁡n→∞f′(2n)f′(n)=∞.\lim_{n\to\infty}\frac{f'(2n)}{f'(n)}=\infty.

Proof pointer

It suffices that ∑n<k≤2n2τ(k)/∑k≤n2τ(k)\sum_{n<k\leq2n}2^{\tau(k)}\big/\sum_{k\leq n}2^{\tau(k)} tends to infinity. A positive integer NN is highly composite when τ(N)>τ(m)\tau(N)>\tau(m) for all 1≤m<N1\leq m<N. Take NN the largest highly composite number not exceeding nn; then N>n/2N>n/2, so 2N2N lies in (n,2n](n,2n], and the ratio is at least 2τ(2N)−τ(N)+O(log⁡N)2^{\tau(2N)-\tau(N)+O(\log N)}. Writing N=2e13e2⋯ptetN=2^{e_1}3^{e_2}\cdots p_t^{e_t} with non-increasing exponents, τ(2N)−τ(N)=τ(N)/(e1+1)≫τ(N)/log⁡N\tau(2N)-\tau(N)=\tau(N)/(e_1+1)\gg\tau(N)/\log N, and the size of τ(N)\tau(N) at highly composite NN makes this exponent tend to infinity.