Erdős Problem #235
Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: proved (not automatically the live result).
Subject areas: number theory.
Read this status correctly
The status above is reproduced from GCL's immutable external-catalogue snapshot. It is not a new claim of current mathematical resolution, a source-semantic review, an independent proof check, or GCL certification. A published proof and a GCL replay are separate events.
The question in plain language
Let
be the product of the first \(k\) primes. List the reduced residues \(1=a_1<a_2<\cdots<a_{\varphi(Q_k)}<Q_k\), and divide each internal consecutive gap \(a_i-a_{i-1}\) by its average spacing \(Q_k/\varphi(Q_k)\).
Erdős asked whether, for every \(c\ge0\), the proportion of normalized gaps at most \(c\) converges to a continuous function as \(k\to\infty\). These are gaps between integers coprime to a primorial, not gaps between actual consecutive primes.
A small example
For \(Q_2=6\), the reduced residues are \(1,5\) and the only internal gap is four. Its normalized length is \(4/(6/2)=4/3\). A finite proportion with threshold \(c=1\) is therefore zero.
The denominator in the catalogue is \(\varphi(Q_k)\), although only \(\varphi(Q_k)-1\) internal gaps are counted. This distinction disappears in the limit, but must not be silently replaced with a cyclic wrap-around gap.
What is known
PROVED. Hooley (1965) showed the gap distribution is exponential, with limiting cumulative distribution
The maintained Erdős #235 attributes the theorem to [Ho65]. The displayed formula on that page includes an extraneous-looking factor \((1+o(1))\) applied to what is called the limit function; the sound interpretation is that the finite empirical distributions at index \(k\) distribution approaches the fixed function \(1-e^{-c}\). The limit is continuous, with \(F(0)=0\).
This result is not a theorem that gaps between genuine consecutive primes follow an exponential distribution. That stronger distributional question is #234 and remains open.
GCL's current state
Pinned and current status: PROVED. Original issue #1504. Hooley's theorem is source-attributed; its original analytic proof and upstream formalization have not been independently replayed.
The original issue contains an authenticated RESULT/1 source report. This is unadjudicated source evidence only, not independent mathematical certification or editorial admission.
What remains
A bounded task enumerates reduced residues for the first several primorials and computes empirical cumulative distribution values at selected thresholds. Acceptance: calculate the \(Q_2=6\) example exactly; exclude the wrap-around gap; use \(Q_k/\varphi(Q_k)\); and state clearly that convergence for primorial reduced residues is not a proof for prime gaps.
Sources and claim boundaries
- Erdős #235, Hooley [Ho65] and original [Er55c].
- Source issue #1504.
No new distribution theorem, independent Hooley proof or editorial admission is claimed.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #1504 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
- GCL triage: OUTSIDE_STRICT_OPEN_TRIAGE.
- Formal-statement coverage: No statement was confirmed in GCL's pinned formal-provider snapshot. Presence does not mean the statement or proof has been checked.
- External mathematical status: consult current problem page and its dated bibliography.