Status
On this page
Status
Topics
Status
On this page
Status
Topics
Are there infinitely many such that, for all ,
(Here is the number of distinct prime divisors of .)
Source: erdosproblems.com/248
An accepted solution exists. The statement is true.
PROVED (LEAN), the site's label (page last edited 2026-04-17). The site's curator records the problem as resolved by Tao and Teräväinen [TaTe25] and credits Lau [La26] with improving the bound to for , a bound that after the shift answers the question as posed by itself; the formal-conjectures project links a Lean proof of the full statement. The two accepted claims are Tao and Teräväinen 2025 and Lau 2026.