Status
On this page
Status
Topics
Status
On this page
Status
Topics
For integers let be the minimal value of such that there exist integers with
Estimate . Is it true that
Source: erdosproblems.com/305
An accepted solution exists. The statement is true.
Proved, in the site's label, PROVED (page last edited 18 November 2025). The answer is yes. Yokota (1988), in the paper the site cites as the solution, proved with (the zbMATH review, Zbl 0652.10015), which Liu and Sawhney restate as ; Liu and Sawhney (2024; published 2026) improved this to . Either bound implies . Yokota's paper is refereed but paywalled, so its statement is recorded from the zbMATH review. Liu and Sawhney's Theorem 1.5 is refereed (International Mathematics Research Notices, published online 14 January 2026); the library records it from arXiv v1 as a statement with a proof sketch. Two accepted full claims carry the standing: Yokota's 1988 theorem, the site's citation, and Liu and Sawhney's Theorem 1.5. Two accepted partial claims record Bleicher and Erdős's bounds: their J. Number Theory paper ( for primes and ) and their Illinois paper ( and a sharper prime lower bound). The lower bound for primes shows that the exponent of cannot be lowered. The site's discussion and proof-claim pages carry no further claim.