Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The answer to the question of Problem 314 is yes: , where is the overshoot above of the shortest block of consecutive reciprocals starting at whose sum reaches . Lim and Steinerberger's Theorem 1 in their paper On differences of two harmonic numbers says that for every there are infinitely many pairs of positive integers with . For such a pair the least whose block sum reaches is at most , so , and for large only one fits a given , so infinitely many distinct have ; this two-line deduction is written out on the problem page and is not in the paper. Their Theorem 2 refines the bound: for every infinitely many pairs have . Its transfer to needs the sum to be at least , which the paper asserts can be arranged but does not prove, so the refined bound infinitely often rests on Theorem 2 together with that remark. The problem's opening question, how small can be, has no sharper answer than these bounds; the expectation of Erdős and Graham, shared by the authors, that for every is unproved and is recorded on the problem page as open.
Acceptance. Refereed: the paper is published in Mathematika 71 (2025), no. 2, e70009 (published online 27 January 2025; DOI 10.1112/mtk.70009). Reviewed: the site's curator, T. F. Bloom, marks the problem proved and credits Lim and Steinerberger (the community database lists proved, as of its last update of 31 August 2025); a thread comment of 22 January 2026 led to the 23 January 2026 revision stating their refined bound with the absolute value and exponent . Bloom is not an author of the paper. The locators are those of arXiv v3 (11 June 2024); the journal text has not been compared, and the result pages record the proofs (an elementary construction from the continued fraction of for Theorem 1, quadratic rational approximation for Theorem 2) as read for structure only. The corpus has not verified the proofs; the acceptance rests on the refereed publication and the curator's credit.
Formalization. Two Lean files prove Theorem 1's statement and are linked
above as formalizations of this result; neither was built or audited by the
corpus, so no formalized evidence is listed. The file Erdos314.lean in
Boris Alexeev's lean-proofs repository at the pinned commit names Lim and
Steinerberger as the informal authors and the prover Aristotle and Wouter
van Doorn as the formal authors, cites the Mathematika article, and proves that
for every and every there are and with
, recording in a comment that
#print axioms reports only propext, Classical.choice and Quot.sound.
The file ErdosProblem314.lean in van Doorn's Lean-files repository at
the pinned commit, the thread's original formalization, which its header
says Aristotle from Harmonic produced, proves the same statement. Both
formalize Theorem 1 with arbitrarily large , not the liminf statement;
the deduction above is in neither file. The formal-conjectures statement
file for the problem is a sorry whose attribute points at the first file;
it is a statement, not a formalization, and is not linked here.