The problem
Does there exist a such that every sufficiently large integer can be written in the form
for some integers ?
Statement quoted from erdosproblems.com/493, maintained by Thomas Bloom. Original source: [Er61,p.238]. Current status there: proved (Lean).
AI contributions
As recorded in Terence Tao's wiki AI contributions to Erdős problems (data as of 30 Jun 2026). 🟢 full, 🟡 partial, ⚪ unverified, 🔴 incorrect.
| Date | Kind | AI systems | Outcome | Literature |
|---|---|---|---|---|
| 2025 | AI building on known literature | Aristotle, GPT, Seed Prover | 🟢 New or existing proof found (Lean) | 🟢 Seamans (2025) |
Caveats
The wiki's classifications are provisional and are not a benchmark. Many Erdős problems have never had a thorough literature review, so a result that looks new may later turn out to be known; some problems were also stated ambiguously or incorrectly. See the problem page for the full discussion.
∎