Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let and be sufficiently small. Are there infinitely many integers with and such that
and ?
Source: erdosproblems.com/728
An accepted solution exists. The statement is true.
PROVED (LEAN). The site labels the problem PROVED (LEAN) (page last edited 6 January 2026) and credits Barreto and ChatGPT-5.2 for a proof that, for any , gives infinitely many triples with , , and ; the result is recorded on the claim page Barreto 2026. A separate proof by Carl Pomerance, extending his 2015 method and written after the thread asked him about the AI-generated proof, gives a far larger gap for almost all ; published in Integers in 2026, it is on the claim page Pomerance 2026; two later AI-generated proofs posted to the site's thread are on the pending page Pickhardt 2026. The Lean qualifier refers to Aristotle's formalization of the ChatGPT-5.2 argument, posted by Barreto and shortened by Boris Alexeev in his repository of formalized Erdős problems, which this corpus has not built; nothing about the AI-generated proof is refereed, and the site's commentary notes that the statement as printed is ambiguous (see the assessment below). The standing in the frontmatter derives from the claim pages.