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 . II, Publ. Math. Debrecen 12 (1965), 39–49, received 5 December 1963 (the page name's date). Its Theorem 1 states that when along integers with , the gaps between consecutive integers coprime to , divided by their mean , are asymptotically distributed as a gamma variable with parameter , that is, exponentially: with "the number of intervals for which " (Theorem 1; the inequality is strict as printed), uniformly for in any fixed range bounded at both ends by positive constants. The problem's quotient counts the gaps with instead; since for every and is continuous, the proportion of gaps at most also tends to , uniformly on such a range. Hooley names the primorial case of Problem 235 as Erdős's conjecture; since , the theorem gives that the problem's limit exists for every and equals (at no gap is counted and both sides vanish), a continuous function of . The problem's quotient counts the internal gaps against the denominator , 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 (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 and proves erdos_235, that a continuous
has gapCDF k c tending to as
for every , with 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).