The problem
For let
which are such that and for .
Let be an infinite sequence, and let
where each is defined above with respect to .
Must there exist such that
for infinitely many ?
Is it true that
for almost all ?
Statement quoted from erdosproblems.com/1132, maintained by Thomas Bloom. Original source: [Er67,p.68][Va99,2.43]. Current status there: open.
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 | Humans | Outcome |
|---|---|---|---|---|
| 2 Feb-24 Mar, 2026 | AI working with humans | AlphaEvolve, Claude, Gemini Pro, GPT-5.4 Pro | Terence Tao | 🟡 Partial result |
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.
∎