Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The set asked for in Problem 419 is
Erdős, Graham, Ivić and Pomerance prove (Theorem 2 and Corollary 1 of the paper, written for the ratio ; the repository's reading is on the card Erdős, Graham, Ivić and Pomerance 1996) that
where is the largest prime factor of , after the elementary bounds of their Lemma 1, with the sum of the prime factors of counted with multiplicity. Since is an integer , the main term is always of the form ; each value is taken infinitely often ( with a prime larger than every prime factor of ), and as grows. The limit points of the ratio are therefore the numbers and their limit , and nothing else, which is Corollary 1. Shifting the index by one gives the set above for the problem's ratio . Erdős and Graham had known that every , and hence , is a limit point, and asked whether there are others.
The site's argument. The site's problem page gives an argument, which the curator attributes to Mehtaab Sawhney, reaching the same set: factor the ratio over the primes dividing as a product of factors ; the primes up to together contribute , because , so , while has at most distinct prime factors, each with exponent , so each such factor is below and the product of at most of them is ; and at most one prime factor of exceeds , contributing exactly . The site's page writes the looser bounds and , which fail for infinitely many : for every prime factor of (for instance ), and for every (for instance ); the bounds above are the ones the argument needs, and its conclusion stands. The curator records that the same argument was already in the paper of 1996, which is why the paper is the credited source and this page is dated by it; the site's argument is a remark on the problem page, not a dated manuscript, and has no page of its own.
Formalization. The Lean file Erdos419.lean in Boris Alexeev's repository
of Lean proofs declares itself a formalization of a solution to the problem,
with Erdős, Graham, Ivić, Pomerance and Sawhney as its informal authors and
the AI system Aristotle and Alexeev as its formal authors; the
thread post of 2026-01-31 that announced it says Aristotle formalized the
argument from the problem description. Its theorem erdos_419 states that the
set of cluster points of is
, the statement of this page. The file was first
committed on 2026-01-31 and the link pins the last commit that touched it at
that path; the file's text at that commit contains no sorry. The formal-conjectures
statement file for the problem tags erdos_419 solved and names this file as
its formal proof. This corpus has not built or audited the file, so the page
lists no formalized evidence.
Acceptance. The site's curator, T. F. Bloom, marks the problem solved and
credits this paper, which the page lists as reviewed. The paper is P. Erdős,
S. W. Graham, A. Ivić and C. Pomerance, On the number of divisors of , in
Analytic Number Theory, Birkhäuser Boston (1996), 337--355. It appeared in an
edited conference volume rather than a journal, so the page lists no refereed
evidence. The page is dated by the publication year alone: the publisher's
record gives 1996 without a month, so the first day of the year stands in for
the issue date.