Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the squarefree numbers. For every real there is a constant with
so the limit that Problem 145 asks about exists for every in that range. The source is P. Erdős, Some problems and results in elementary number theory, Publ. Math. Debrecen 2 (1951), 103--109, on the card erdos_1951_problems_results_elementary_number_theory. The paper's moment asymptotic, display (23) on p. 107, is sketched for on p. 109 with constant , where is the density of the squarefree numbers with gap ; the paper states (23) for general with an unnamed constant and says it can prove (23) only for below a constant between and . The sketch rests on the sieve bound of Lemma 2 (p. 107), which bounds the number of with gap larger than by a constant times , so that the tail of the moment sum is small for . Hooley's 1973 paper and Chan's 2023 paper, which extend the range, both cite the result as holding for , and the range stated here is theirs.
Covers. Every exponent . The later ranges are on their own pages: Hooley's (Hooley 1973), Huxley's (Huxley 1997) and Chan's (Chan 2023); exponents are open unconditionally, and Granville derives every from the abc conjecture (Granville 1998).
Acceptance. Refereed: Publicationes Mathematicae Debrecen, volume 2
(1951), pp. 103--109. The site labels the problem OPEN (page last edited 19
October 2025), so its curator's remark that Erdős proved the statement for
is commentary on an open problem and not acceptance, and no
reviewed evidence is listed. The corpus has not reproved the theorem and
awards no tier of its own.
Depends on. Nothing in this wiki; the claim rests on the cited paper.