Wiki
Wiki

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

Updated


Claim. Let τ+(n)\tau^+(n) count the kk with a divisor of nn in [2k,2k+1)[2^k,2^{k+1}). Hall and Tenenbaum, Divisors, Cambridge Tracts in Mathematics 90, Cambridge University Press, 1988, Chapter 4 (the site cites Section 4.6), prove that τ+(n)/τ(n)\tau^+(n)/\tau(n) has a limiting distribution function ν\nu satisfying

zlog⁡(2/z)≪ν(z)≪zlog⁡(2/z)(0<z<1).\frac{z}{\sqrt{\log(2/z)}}\ll\nu(z)\ll z\log(2/z)\qquad(0<z<1).

The statement is taken from Tenenbaum's survey of 2013, equation (15) on p. 7 of the author's version (Tenenbaum 2013), which reports the theorem as an improvement of the Erdős–Tenenbaum estimate that had already refuted the conjecture. The density of {n:τ+(n)<ϵτ(n)}\{n:\tau^+(n)<\epsilon\tau(n)\} is at most ν(ϵ)\nu(\epsilon), which is below one for small ϵ\epsilon, so the set does not have density one and the answer to Problem 448 is no. The upper bound sharpens the Erdős–Tenenbaum bound c(ε)α1−εc(\varepsilon)\alpha^{1-\varepsilon} on the upper density of {n:τ+(n)≤ατ(n)}\{n:\tau^+(n)\le\alpha\tau(n)\}, recorded on their claim page; the site's commentary records the sharper bound as ≪ϵlog⁡(2/ϵ)\ll\epsilon\log(2/\epsilon) and the existence of the distribution function. The formal-conjectures file FormalConjectures/ErdosProblems/448.lean, at its commit of 2026-09-18, states the bound and the distribution function as the variants hall_tenenbaum_upper_bound and hall_tenenbaum_distribution, both without proof.

Acceptance. The book is a monograph, not a journal publication, so no refereed evidence is listed. The site credits the sharper bound and the distribution function to Hall and Tenenbaum but the disproof of the problem to Erdős and Tenenbaum, so no reviewed evidence is listed either; Tenenbaum's survey is by a co-author and is not independent acceptance. The problem's standing derives from the accepted Erdős–Tenenbaum page. This repository has not checked the proof.