Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. With , for every sufficiently large every integer with occurs as a denominator in some representation with , so that
for all large . 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 and a prescribed odd prime , a practical with and ; its Lemma 5.1 writes as at most distinct unit fractions none equal to , taking with and ; adjoining gives a decomposition of containing with fewer than terms, and van Doorn and Tang's nesting lemma () pads it to exactly 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 can provide bounds on from #304, which can in turn give bounds on from #293. The linked (mostly AI-generated) write-up does exactly that: it proves a version of which contains a few extra hypotheses on , in order to be able to use this 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 with
while
hold for all sufficiently large and 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 and . Notes: In the Lean file, the three main results can all be found at the very end. Apart from the definition of , these three statements are fully self-contained and do not use any other notation or definitions.
Covers. The lower bound for all large , doubly exponential in ; nothing on the upper side. For large it lies between van Doorn and Tang's refereed (their claim page) and the OpenAI release's accepted (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
and all there is a -element set
of positive integers containing with , 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.