Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. With c0=14/log⁡2≈20.2c_0=14/\log2\approx20.2, for every sufficiently large kk every integer bb with 2≤b≤exp⁡exp⁡k/(2c0)2\le b\le\exp\exp\sqrt{k/(2c_0)} occurs as a denominator in some representation 1=1/n1+⋯+1/nk1=1/n_1+\cdots+1/n_k with 1≤n1<⋯<nk1\le n_1<\cdots<n_k, so that

v(k) ≥ exp⁡(exp⁡(k/(2c0)))v(k)\ \ge\ \exp\Bigl(\exp\Bigl(\sqrt{k/(2c_0)}\Bigr)\Bigr)

for all large kk. This is Theorem 1.3 of the note "Practical numbers and Egyptian fractions" by Wouter van Doorn and GPT-6 Astra Pro (the author line as printed), posted on 16 September 2026 in the GitHub repository linked above at its pinned commit and registered the same day as a partial proof claim on the proof-claims tab of Problem 18, whose first question the note's Theorem 1.1 answers (its claim page); the tab of Problem 293 carries no entry for it. The route: the note's Proposition 4.1 gives, for every large xx and a prescribed odd prime p∗p_*, a practical n∈[x,x2)n\in[x,x^2) with p∗∤np_*\nmid n and h(n)≤c0(log⁡log⁡x)2−1h(n)\le c_0(\log\log x)^2-1; its Lemma 5.1 writes (b−1)/b(b-1)/b as at most 2h(n)2h(n) distinct unit fractions none equal to 1/b1/b, taking nn with b≤n<b2b\le n<b^2 and b∤nb\nmid n; adjoining 1/b1/b gives a decomposition of 11 containing bb with fewer than 2c0(log⁡log⁡b)2≤k2c_0(\log\log b)^2\le k terms, and van Doorn and Tang's nesting lemma (Dr⊆Dr+1D_r\subseteq D_{r+1}) pads it to exactly kk terms. The note says it is 80 to 90 percent AI-generated: ChatGPT simplified the argument behind Price's bound for Problem 18 and adapted it to the applications, Aristotle formalized the proofs, and the human author edited the opening and closing sections. The human author is the claimant here; the card is doorn_2026_practical_numbers_egyptian_fractions.

Submission note. Posted to erdosproblems.com as a proof claim by Wouter van Doorn (account Woett) on 16 September 2026, giving "GPT-6 Astra Pro" as the AI used:

As mentioned in the comments to the proof claim by Liam, bounds on hh can provide bounds on N(b)N(b) from #304, which can in turn give bounds on v(k)v(k) from #293. The linked (mostly AI-generated) write-up does exactly that: it proves a version of h(n)≪(log⁡log⁡n)2h(n) \ll (\log \log n)^2 which contains a few extra hypotheses on nn, in order to be able to use this nn in #304 and #293 as well. As a bonus this proof is explicit and, with $c_0 = \frac{14}{\log 2} \approx 20.2$, gives infinitely many nn with

>h(n)≤c0(log⁡log⁡n)2,>> h(n) \le c_0 (\log \log n)^2, >

while

>N(b)≤2c0(log⁡log⁡b)2andv(k)≥eek2c0>> N(b) \le 2c_0(\log \log b)^2 \qquad \text{and} \qquad v(k) \ge e^{e^{\sqrt{\frac{k}{2c_0}}}} >

hold for all sufficiently large bb and kk respectively. Perhaps more importantly, as a further bonus the proof is a bit more elementary, which made it surprisingly easy to fully formalize all these results on h(n),N(b)h(n), N(b) and v(k)v(k). Notes: In the Lean file, the three main results can all be found at the very end. Apart from the definition of c0=14log⁡2c_0 = \frac{14}{\log 2}, these three statements are fully self-contained and do not use any other notation or definitions.

Covers. The lower bound v(k)≥exp⁡exp⁡k/(2c0)v(k)\ge\exp\exp\sqrt{k/(2c_0)} for all large kk, doubly exponential in k\sqrt k; nothing on the upper side. For large kk it lies between van Doorn and Tang's refereed eck2e^{ck^2} (their claim page) and the OpenAI release's accepted eek/600e^{e^{k/600}} (its claim page), which implies it; the problem page does not adopt it into the recorded bounds.

Depends on. No page of this wiki; the proof uses the note's own Lemma 5.1 and Proposition 4.1 and the nesting lemma of van Doorn and Tang, which is recorded on the library card of their paper.

Formalization by the authors. The repository's Lean file, linked above at the same commit, imports Mathlib, declares Lean v4.28.0, contains no sorry and ends with #print axioms commands for its three main theorems. Its SDS.exists_egyptian_with_prescribed_denominator states that for all large kk and all 2≤b≤exp⁡exp⁡k/(2c0)2\le b\le\exp\exp\sqrt{k/(2c_0)} there is a kk-element set AA of positive integers containing bb with ∑d∈A1/d=1\sum_{d\in A}1/d=1, which is Theorem 1.3. It is not stated against any formal-conjectures declaration (none exists for this problem). This corpus has not built the file, so no formalized evidence is listed.

Standing. The claim is claimed. The note is not on arXiv and not refereed, no independent reviewer is documented, the site shows the problem OPEN with no proof claim on its own tab, and the proof claim on Problem 18's tab, labeled partial when read, is not accepted.