Erdős Problem a Daythe open tracker

Erdős Problem #305

PROVEDdatabase updated 2025-08-31

The statement as posed is true, and a proof exists.

What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).

`D a b` is the minimal value of \(n_k\) such that there exist integers \(1\leq n_1<\cdots <n_k\) with \(\frac{a}{b}=\frac{1}{n_1}+\cdots+\frac{1}{n_k}\).

\(D(b)=\max_{1\leq a<b}D(a,b)\).

For integers \(1\leq a<b\) let \(D(a,b)\) be the minimal value of \(n_k\) such that there exist integers \(1\leq n_1<\cdots <n_k\) with \[\frac{a}{b}=\frac{1}{n_1}+\cdots+\frac{1}{n_k}.\] Estimate \(D(b)=\max_{1\leq a<b}D(a,b)\). Is it true that \[D(b) \ll b(\log b)^{1+o(1)}?\] Bleicher and Erdős [BlEr76] have shown that \(D(b)\ll b(\log b)^2\). If \(b=p\) is a prime then \(D(p) \gg p\log p\). This was solved by Yokota [Yo88], who proved that \[D(b)\ll b(\log b)(\log\log b)^4(\log\log\log b)^2.\] This was improved by Liu and Sawhney [LiSa24] to \[D(b)\ll b(\log b)(\log\log b)^3(\log\log\log b)^{O(1)}.\]
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research solved · 4 further variants / known partial results in the Lean file. The authoritative wording is on erdosproblems.com/305.
Prizenone
Topicsnumber theory, unit fractions
Statement in LeanFormal Conjectures
Solution in Leanno
Original pageerdosproblems.com/305
NOBODY HAS SENT US AN ATTEMPT YET

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.