Erdős Problem #1101

Erdős problem #1101 · erdosproblems.com/1101

Does there exist a good pairwise-coprime sequence $u_n$ with $\sum 1/u_n < \infty$ and polynomial growth? What if one only requires $u_n \le e^{o(n)}$?

Result

Proved(see note)

Status

Partial result

AI contribution

AI-discovered

Method

Construction

Field

Sieve Theory

Posed by

—

Year posed

1981

Years open

45y

Solved

2026-04-27

Model

GPT-5.5 Pro

Vendor

OpenAI

Collaborators

—

Verification

Unreviewed

Publication

Announced

Significance

10 / 100*

Disclosed cost

—

Wikipedia

No dedicated article