Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The statement of Problem 144 holds: the integers with two divisors have asymptotic density one. Maier and Tenenbaum prove more. Let be the least value of over pairs of divisors of . Their Theorem 1 states that for any function tending to infinity,
for all outside a set of density zero (the repository's reading of the statement is on the card Maier and Tenenbaum 1984). Since , the right side tends to zero for slowly growing , so almost all have divisors with for every , and in particular with for every fixed . The case is the problem; the arbitrary is the stronger form Erdős asked for in 1979.
Sharpness. Erdős and Hall had shown (Erdős and Hall 1979) that the integers with divisors have density zero when , and that paper withdrew Erdős's 1964 claim of the density-one statement for , recorded on its own page; Theorem 1 supplies that statement, so the exponent is the threshold.
Formalization. The linked Lean file in Boris Alexeev's repository declares
itself a formalization of a solution to the problem with Maier and Tenenbaum as
informal authors and Codex and GPT-5.6 Sol as formal authors; its docstring
says it specializes their result to the factor two the problem asks for. The
link is pinned to the last commit that touched the file, which was added on
2026-08-17; the community database records the site's formal status on
2026-08-24. The formal-conjectures project had no statement file for this
problem on 2026-10-07. This corpus has not built or audited the file, so no
formalized evidence is listed.
Acceptance. The site's curator, T. F. Bloom, marks the problem proved and
credits this paper, which the page lists as reviewed. The paper is H. Maier
and G. Tenenbaum, On the set of divisors of an integer, Invent. Math. 76
(1984), no. 1, 121--128, received 1983-09-20, a refereed journal, listed as
refereed. The page is dated by the publisher's record, which gives February
1984 for the issue; the first day of that month stands in for the issue date.