Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The answer to Problem 403 is yes, and the solutions are classified: a pair of a natural number and a nonempty finite set of positive integers satisfies exactly when it is one of
so is a sum of distinct factorials only for and the
set of solutions is finite. The proof is a Lean 4 file, solution.lean,
committed to the AxiomMath organization's public repository of Erdős-problem
formalizations on 18 June 2026 and announced in the site's discussion thread
on 19 June 2026 as a complete characterization produced by the AxiomProver
system; the claimant is the organization that published it. The file's header
states the problem and the five solutions and names no informal author or
source, so it is recorded as a proof of its own rather than as a
formalization of Lin's memorandum, which is the result the site credits on
Lin's page. The
main theorems are erdos403_complete, the equivalence above, and erdos403,
the statement about alone. The argument, as the file's lemmas show, works
with divisibility of the sum by small primes once the least element is
excluded, so the minimum of is forced to be or , and finishes the
remaining cases by bounded computation.
Copies and pins. A copy of the file, with the header comment and the
theorems erdos403_complete and erdos403 identical, appears as
Erdos403.lean in the single-file collection of Lean proofs of Erdős problems
maintained by the GitHub user Jayyhk (committed 22 June 2026); the copy wraps
the development in a namespace, adds a restatement erdos_403 whose docstring
cites Frankl and Lin, and prints that erdos_403 depends only on the axioms
propext, Classical.choice and Quot.sound. The formal-conjectures
statement file for the problem names that copy as its formal proof; both
files are linked above at pinned commits.
Standing. The claim is claimed. The site's curator credits the problem
to Frankl and Lin and records a Lean proof in the label, which reaches this
file through the formal-conjectures pointer; the community database records
the problem as proved with a Lean proof, a status dated 21 June 2026. No
outside reviewer has accepted this file as settling the problem on its own, and
this corpus has not built or audited it, so it gives formalization links and no
formalized evidence. It is consistent with Lin's result on
Lin's page.
Depends on. No page of this wiki.