Wiki
Wiki

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 (m,S)(m,S) of a natural number and a nonempty finite set SS of positive integers satisfies 2m=∑a∈Sa!2^m=\sum_{a\in S}a! exactly when it is one of

(0,{1}),(1,{2}),(3,{2,3}),(5,{2,3,4}),(7,{2,3,5}),(0,\{1\}),\quad(1,\{2\}),\quad(3,\{2,3\}),\quad(5,\{2,3,4\}),\quad(7,\{2,3,5\}),

so 2m2^m is a sum of distinct factorials only for m∈{0,1,3,5,7}m\in\{0,1,3,5,7\} 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 mm 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 SS is forced to be 11 or 22, 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.