Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Hooley, On the difference between consecutive numbers prime to nn. II, Publ. Math. Debrecen 12 (1965), 39–49, received 5 December 1963 (the page name's date). Its Theorem 1 states that when n→∞n\to\infty along integers with n/ϕ(n)→∞n/\phi(n)\to\infty, the gaps Δi=ai+1−ai\Delta_i=a_{i+1}-a_i between consecutive integers coprime to nn, divided by their mean n/ϕ(n)n/\phi(n), are asymptotically distributed as a gamma variable with parameter 11, that is, exponentially: with fn(c)f_n(c) "the number of intervals for which Δi<cn/φ(n)\Delta_i<cn/\varphi(n)" (Theorem 1; the inequality is strict as printed), fn(c)=φ(n){1+o(1)}(1−e−c)f_n(c)=\varphi(n)\{1+o(1)\}(1-e^{-c}) uniformly for cc in any fixed range bounded at both ends by positive constants. The problem's quotient counts the gaps with ≤\le instead; since fn(c)≤#{i:Δi≤cn/ϕ(n)}≤fn(c+ε)f_n(c)\le\#\{i:\Delta_i\le cn/\phi(n)\}\le f_n(c+\varepsilon) for every ε>0\varepsilon>0 and 1−e−c1-e^{-c} is continuous, the proportion of gaps at most c n/ϕ(n)c\,n/\phi(n) also tends to 1−e−c1-e^{-c}, uniformly on such a range. Hooley names the primorial case n=2⋅3⋯pkn=2\cdot3\cdots p_k of Problem 235 as Erdős's conjecture; since Nk/ϕ(Nk)→∞N_k/\phi(N_k)\to\infty, the theorem gives that the problem's limit exists for every c>0c>0 and equals 1−e−c1-e^{-c} (at c=0c=0 no gap is counted and both sides vanish), a continuous function of cc. The problem's quotient counts the ϕ(Nk)−1\phi(N_k)-1 internal gaps against the denominator ϕ(Nk)\phi(N_k), a difference of one gap that does not affect the limit. The paper's digest is the [[../library/integer_sequences/hooley_1965_difference_between_consecutive_numbers_prime/_index|library card]].

Read depth. The page rests on the printed statement of Theorem 1, checked clause by clause; the proof was not read.

Acceptance. The result is refereed (Publicationes Mathematicae Debrecen), and the site's curator, Thomas Bloom, records the problem as solved by Hooley with the limit f(c)=(1+o(1))(1−e−c)f(c)=(1+o(1))(1-e^{-c}) (erdosproblems.com/235, page last edited 22 January 2026, as of 2026-10-07); the curator had no part in the result. Nothing here is this project's own review.

Formalization. The file src/latest/ErdosProblems/Erdos235.lean of the public repository plby/lean-proofs, linked at the pinned commit (added 2026-08-17; toolchain comment leanprover/lean4:v4.33.0, Mathlib v4.33.0), declares itself a formalization of Hooley's theorem: its header names Hooley as the informal author and Codex and GPT-5.6 Sol as the formal authors; the repository's ErdosProblems/Erdos235.md calls it a formalized proof of Erdős Problem 235 and names no author. It defines the problem's quotient gapCDF k c for the primorial NkN_k and proves erdos_235, that a continuous f:R→Rf:\mathbb R\to\mathbb R has gapCDF k c tending to f(c)f(c) as k→∞k\to\infty for every c≥0c\ge0, with f(c)=1−e−cf(c)=1-e^{-c} supplied by erdos_235_limit; it imports two sibling developments of the repository (a Brun sieve and a congruence-average file) besides Mathlib, prints its axioms with #print axioms and contains no sorry. The file was neither built nor audited here, so it is linked and not counted as formalized, and its statement's fidelity to the problem is not established by this corpus. No outside record registers it: the site shows no formalized statement and no Lean label for the problem, formal-conjectures has no 235.lean, and the community database recorded the problem unformalized on 2025-08-31 (all).