Skip to content

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

\[ Q_k=2\cdot3\cdot5\cdots p_k \]

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

\[ F(c)=1-e^{-c}\qquad(c\ge0). \]

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

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.

Back to catalogue · Compendium introduction