The board / number theory / #314
Erdős Problem #314
PROVED LEANdatabase updated 2025-08-31
The statement as posed is true, and a proof exists. A solution has also been checked by machine, in Lean.
What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).
`mMin n` is the minimal `m` such that \(\sum_{n\leq k\leq m}\frac{1}{k}\geq 1\); such an `m` exists for `n ≥ 1` since the harmonic series diverges.
\(\epsilon(n) = \sum_{n\leq k\leq m}\frac{1}{k}-1\), the overshoot of the minimal block sum reaching \(1\).
Let \(n\geq 1\) and let \(m\) be minimal such that \(\sum_{n\leq k\leq m}\frac{1}{k}\geq 1\). We define \[\epsilon(n) = \sum_{n\leq k\leq m}\frac{1}{k}-1.\] How small can \(\epsilon(n)\) be? Is it true that \[\liminf n^2\epsilon(n)=0?\] This is true, and shown by Lim and Steinerberger [LiSt24], who further proved that, for any \(\delta>0\), there exist infinitely many \(n\) and \(m\) such that \[n^2\left\lvert \sum_{n\leq k\leq m}\frac{1}{k}-1\right\rvert\ll \frac{1}{(\log n)^{5/4-\delta}}.\] Erdős and Graham (and also Lim and Steinerberger) believe that the exponent of \(2\) is best possible here, in that \(\liminf \epsilon(n) n^{2+\delta}=\infty\) for all \(\delta>0\).
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research solved. The authoritative wording is on erdosproblems.com/314.Prizenone
Topicsnumber theory, unit fractions
Statement in LeanFormal Conjectures
Solution in Leanyes
Original pageerdosproblems.com/314
Attempts
submit one →If you take a run at this one — with your own AI subscription or without — the guide says how, and the submission form gets you an honest read of what you found.