Wiki
Wiki

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

Updated


Claim. There is a set of positive integers of density one whose increasing enumeration has distinct products on distinct consecutive blocks; the answer to the question is yes.

Submission note. Posted to erdosproblems.com as a proof claim by Rob Sneiderman (account RobSneiderman) on 21 July 2026, naming GPT 5.6 Sol Ultra as the AI system used:

The note proves Erdős Problem 421 using a greedy construction over consecutive prime gaps. Rejected gaps have equal-product witnesses organized into a forest. Uniform curve point-counts control raw witnesses; other branches either share a multiplier or contract in scale. A refined sum bounds short rejected gaps by X43/50+o(1)X^{43/50+o(1)}, while Li’s theorem controls long gaps. Thus only o(X)o(X) integers are discarded, leaving the required density-one set. Notes: This submission documents a claimed complete proof of Erdős Problem 421 and is posted for independent checking. Please credit Przemek Chojecki for the gap-greedy construction.

The result. R. Sneiderman, Erdős Problem 421: audit and reconstruction, a note in a GitHub repository committed on 21 July 2026 and submitted the same day as a proof claim on the site, where its entry says it was produced with GPT 5.6 Sol Ultra. The note takes the gap-greedy construction over consecutive primes of Chojecki's claim, for which its author asks that Chojecki be credited, organizes the equal-product witnesses of rejected gaps into a forest, counts the parentless witnesses by uniform integral-point bounds on curves, shows that the remaining witnesses either reuse a multiplier of the parent gap or live at a smaller scale, and bounds the total length of short rejected gaps by X43/50+o(1)X^{43/50+o(1)}, sharper than the X9/10+o(1)X^{9/10+o(1)} of the preprint it reconstructs; long gaps are handled by Li's theorem on primes in almost all short intervals. Only o(X)o(X) integers are discarded, so the set has density one. The entry's own note says the proof is posted for independent checking.

Acceptance. Reviewed: Pratt's digested proof of 1 September 2026, the site's proof exposition, states that its presentation follows the proofs of Chojecki and Sneiderman with minor modifications and credits Sneiderman with improving quantitative aspects of Chojecki's proof; the site's curator, Thomas Bloom, who has no part in the note, records the answer as yes and labels the problem SOLVED (page last edited 1 September 2026). The proof-claim tab carries the site's standing notice that a listing is no guarantee of correctness and does not mean anyone associated with the site examined the proof. Not refereed. A Lean development by OpenAI Codex in Boris Alexeev's repository plby/lean-proofs formalizes the problem from this note, which its header names as the selected source, with Chojecki's construction. Its theorem Erdos421.erdos_421 states the existence the formal-conjectures statement asserts, its axiom report lists only propext, Classical.choice and Quot.sound, and formal-conjectures has linked it as that statement's formal proof since 18 September 2026. This corpus has not built or audited it, so it gives no formalized evidence. The note is not held in this corpus; this page draws on its proof-claim entry and Pratt's description of it.

Depends on. No page of this wiki.