Wiki
Wiki

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

Updated


Claim. On 2026-05-03 Liam Price posted in the thread of Problem 283 an argument that GPT 5.5 Pro produced at Price's prompting, as the site's commentary on that problem names the system, edited by Kevin Barreto, which proves the stronger form of that problem with 11 replaced by any positive rational α\alpha and with all denominators above any bound LL: for an integer-valued p∈Q[x]p\in\mathbb{Q}[x] with positive leading coefficient and no fixed divisor on the positive integers, every large integer is ∑p(ni)\sum p(n_i) over distinct ni>Ln_i>L with ∑1/ni=α\sum1/n_i=\alpha. Barreto observed, and the posting says, that Problem 351 follows. The deduction (Corollary 10 of the revised manuscript of 6 May 2026; the Lean bundle's corollary_7_* names follow the numbering of the posting of 3 May): for p∈Q[x]p\in\mathbb{Q}[x] with positive leading coefficient, clear denominators and divide out the fixed divisor hh of the values to get an admissible qq; for a target mm, write Dm=hM+rDm=hM+r with 1≤r≤h1\le r\le h and apply the main theorem to qq with α=r/D\alpha=r/D and LL above the finite set BB to be avoided; then ∑(p(ni)+1/ni)=hD∑q(ni)+∑1ni=hMD+rD=m\sum(p(n_i)+1/n_i)=\frac hD\sum q(n_i)+\sum\frac1{n_i}=\frac{hM}D+\frac rD=m. So {p(n)+1/n:n∈N}\{p(n)+1/n:n\in\mathbb{N}\} is strongly complete: for every finite BB, all sufficiently large integers are sums of distinct elements outside BB, which is the question's statement for every nonconstant pp and also for positive constants. The earlier partial results, on which nothing here depends, have their own claim pages: Graham's 1963 theorem for p(x)=xp(x)=x and van Doorn's note of 2025-09-15 deriving p(x)=x2p(x)=x^2 from Graham's method and Alekseyev's theorem.

Depends on. Price's claim page for Problem 283, whose accepted argument is the main theorem the deduction applies.

Formalization. The flat Lean bundle Erdos/P283/Proof_flat.lean of Shashi456/erdos-formalizations, posted in the Problem 283 thread on 2026-05-06 and pinned at the commit that last changed it (2026-05-07), proves corollary_7_pos_leading (strong completeness of the image set for every pp with positive leading coefficient) and ends with a wrapper Erdos351.erdos_351 in the shape of the formal-conjectures statement, which asks for nonconstant pp; the bundle's header states the trust boundary as Mathlib's three core axioms, with the sufficiency part of Graham's 1964 completeness theorem that the argument uses proved inside the bundle after first standing as an axiom (the formalizer wrote in the Problem 283 thread on 2026-05-06 that the bundle does not formalize the whole theorem, only the sufficiency condition the proof needs). The formalizer's thread post says the bundle was produced using Opus 4.7 and GPT-5.5 Pro, and the header of the wrapper below lists Opus 4.7, GPT-5.5 Pro and Pawan Sasanka Ammanamanchi as its formal authors. The formal-conjectures file 351.lean (category research solved, proof sorry) is a statement file, listed as a record, not a formalization; it points through its formal_proof attribute to a short wrapper in Boris Alexeev's repository plby/lean-proofs (Lean 4.29.1) that imports that repository's own copy of the Problem 283 development and prints the same three axioms for erdos_351; that wrapper declares itself a formalization of this argument and is linked above as one. Yaël Dillies's comment in the Problem 351 thread of 2025-12-12 records that an earlier formal statement without the positivity hypothesis was disproved by AlphaProof with p(x)=−xp(x)=-x and then corrected. This corpus has built none of these files and audited no statement, so no formalized evidence is listed; the problem page's (Lean) suffix is the site's label.

Acceptance. Reviewed: Nat Sothanaphan wrote in the Problem 283 thread on 2026-05-06 that they had confirmed the argument, linking the ChatGPT conversation with which they checked it, and that it resolves both Problem 283 and Problem 351, provided the manuscript's statements are the intended versions of the problems; the site's curator, T. F. Bloom, posted a summary of the proof there on 2026-05-10, labels Problem 351 PROVED (LEAN) at erdosproblems.com and credits the positive solution to Barreto's observation that it follows from Problem 283 (page last edited 10 May 2026), and the community database's commit of 2026-05-14 changed its status to proved (Lean), with a last-update date of 2026-05-12. This project has checked none of it.