Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let and be the integers which are relatively prime to . Then, for any , the limit
exists and is a continuous function of .
Source: erdosproblems.com/235
An accepted solution exists. The statement is true.
Proved. Hooley's Theorem 1 ([Ho65], refereed) shows that, as , the proportion of gaps below between the integers prime to tends to , uniformly for in any fixed range bounded away from and ; the problem's limit, which counts gaps up to , follows for every and is at , so it is the continuous function ; the site records the problem as solved by Hooley, and the claim page (Hooley, 1963) carries the acceptance, together with a 2026 Lean formalization of Hooley's theorem in a public repository, registered by no outside record and neither built nor audited here.