Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Every natural number is a finite sum of distinct unit fractions whose denominators are each the product of two distinct primes (Theorem 1.2 of the preprint, p. 2). More generally, for squarefree let be the index of the largest prime factor of in the sequence of primes and let ; then every with has such a representation (Theorem 7.1, p. 12, and Theorem 7.4, p. 14). The threshold is once the largest prime factor of is at least . The preprint also proves, for every , that every positive rational with squarefree denominator is a sum of distinct unit fractions whose denominators have exactly distinct prime factors (Theorem 8.1, p. 14, and Corollary 8.6, p. 17); the preprint thereby claims the three-prime statement which the 1980 monograph calls proved but unpublished, but that concerns a different denominator class and is not part of this claim.
Submission note. Posted to the site's forum by Shisheng Li on 18 June 2026:
I have a proof of the omega=2 case of this problem, formalized in Lean 4 / Mathlib. Below is a summary of the argument, followed by a link to the formalization.
Disclosure. This is a human-AI collaboration. I directed the mathematics and take full responsibility for all content; AI tools (principally Anthropic's Claude, used through Claude Code) contributed substantially to the Lean 4 / Mathlib formalization, to the numerical experiments, and to parts of the exposition. The arXiv version states this explicitly, both in the abstract and in a dedicated "Use of AI" section.
Summary of the proof.
In their paper BEG15, they proved the case: every natural number can be written as a sum of finitely many distinct unit fractions whose denominators are each a product of three distinct primes.
We reuse the proof machinery of BEG15, only with the target being the case, i.e. requiring the denominator of each unit fraction to be a product of two distinct primes -- that is, the denominators are so-called semiprimes.
This machinery reduces the problem to whether a natural number is a member of the set , where is the primorial of , and the former, , is the set of all possible sums of the atoms ; its largest element is (note that this value equals , where , so it is far larger than ).
The machinery then converts this problem into a contiguous-covering problem for the middle segment of within the interval , and proves that for the interval $[\lceil \tfrac16\sigma^2(N)\rceil,
\lfloor \tfrac56\sigma^2(N)\rfloor]$ is always covered; after normalizing these intervals by dividing by , their union covers the whole of , so every natural number can be expressed, which proves the case.To prove the central-covering problem above, we use an inductive argument. For , multiplying its covered interval by yields a comb inside whose elements are spaced apart, and these elements are also elements of . Then, via Olson's theorem, we prove the completeness, over the finite field , of the atoms of of the form -- i.e. the fillability of the gaps of the comb -- thereby advancing the central covering from to .
The argument above extends quite naturally to part of the rational case. For a fraction in lowest terms with squarefree, as long as is not too small, multiplying it by some lets it fall into the corresponding central covering region, and so we obtain the required sum representation. But if is too small, it cannot fall into any such central region and the argument fails; this is why our proof does not cover all rationals. We prove a lower bound: for every , a suitable can be found. With this in hand, the rational case becomes easier instead, because for any we can simply multiply by a large prime so that , then decompose it into a sum of reciprocals of semiprimes, and finally divide each reciprocal by , thereby obtaining a sum of reciprocals of products of three primes -- this is the rational case. There is, however, one issue to resolve: we require not to coincide with a prime factor of the semiprimes, i.e. to avoid the situation ; in the paper this is handled by restricting the central-covering argument from to the primorial that excludes , together with the corresponding sets. For the case, our lifting technique can be obtained similarly from .
This is the rough outline of the entire proof.
Formalization. The complete Lean 4 / Mathlib formalization (and the standard-library Python scripts) is included in the arXiv source tarball, downloadable here: https://arxiv.org/src/2606.15159 (the 'anc/lean/' directory). The entire development is machine-checked, with no 'sorry'. It reduces to exactly two explicitly cited classical inputs -- Olson's addition theorem and a Rosser-type prime bound -- together with the standard Lean/Mathlib foundations and the 'native_decide' compiler-trust base used for the finite computations; the full axiom surface is listed in the appendix and can be inspected with '#print axioms'. A full build takes on the order of ten minutes.
Preprint: https://arxiv.org/abs/2606.15159
Shisheng Li
Covers. The case of Problem 306, every natural number, and every with squarefree and , with and as above. The rationals below the threshold are not covered: Section 9 (p. 19) reduces them to the preprint's Conjecture 9.1, that the gap-free floor of the subset sums of tends to zero, and its Proposition 9.2 shows that the conjecture would give the whole statement.
Route. The proof adapts the induction of Butler, Erdős and Graham for three prime factors (their Theorem 1) to two. The induction step reduces to an explicit inequality between the onset of the subset-sum interval at stage and two bounds, proved for every through Olson's addition theorem and Chebyshev-type bounds above a finite base range that is checked by machine; three ingredients are exact finite computations (Section 1.4).
Standing. Preprint only: Li, S., Every natural number is a sum of
distinct semiprime unit fractions, arXiv:2606.15159, v1 of 13 June 2026 and
v2 of 17 June 2026, 22 pages; no journal record, citing paper or independent
review and no later arXiv version. The
author announced the preprint in the site's discussion on 18 June 2026,
disclosing a human--AI collaboration and summarizing the proof; the site's
curator, Thomas Bloom, replied the same day that the preprint claims a
partial result, many rationals including every integer, and not a proof of
the whole problem; the site labels the problem OPEN (page last edited 21
June 2026, as of 2026-10-07). The preprint's statement on the use of AI (p.
22) says that the author directed the mathematics and takes responsibility
for the content, and that AI assistants, Anthropic's Claude through Claude
Code among them, contributed substantially to the Lean 4 formalization, the
Python verification scripts and parts of the exposition. The arXiv
submission carries that Lean development as ancillary files; the preprint
describes it as free of sorry on two cited classical inputs (Olson's
theorem and a Rosser-type prime bound) together with native_decide. This
corpus has not built or audited it, so no formalized evidence is listed,
and it has no posting apart from the arXiv submission. The same author's
later preprint, on its own page
Li's elementary proof of the full statement,
asserts the whole statement by a different method and supersedes this result
where it holds.