Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let count the with a divisor of in . Hall and Tenenbaum, Divisors, Cambridge Tracts in Mathematics 90, Cambridge University Press, 1988, Chapter 4 (the site cites Section 4.6), prove that has a limiting distribution function satisfying
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
is at most , which is below
one for small , 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 on
the upper density of , recorded on
their claim page;
the site's commentary records the sharper bound as
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.