Skip to content

Erdős Problem #234

Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: open (not automatically the live result).
Subject areas: number theory, primes.

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

With consecutive prime gaps \(d_n=p_{n+1}-p_n\), consider for \(c\ge0\) the proportion of indices \(n\le N\) for which

\[ \frac{d_n}{\log n}<c. \]

Erdős conjectured that for every \(c\) this proportion has a limit \(F(c)\) as \(N\to\infty\), and that the resulting function of \(c\) is continuous. The normalization uses \(\log n\), not the gap index's prime \(p_n\) or an arbitrary parameter.

A small example

For small indices, the first prime gaps are \(1,2,2,4,\ldots\). Evaluating their quotients by \(\log n\) requires starting at \(n\ge2\), because \(\log1=0\). That single undefined initial term has no effect on an asymptotic density, but must be excluded in a finite implementation.

The threshold is strict: ratios exactly equal to \(c\) do not count. The conjecture does not assert that the limiting function is exponential or any other named distribution.

What is known

OPEN. This is a distributional prime-gap question, considerably stronger than knowing the mean gap. Even a prime-gap distribution along a selected subsequence or a conditional heuristic under strengthened prime-tuples conjectures would not prove the requested unconditional all-index limit.

The maintained Erdős #234 refers to earlier Erdős 1955 and 1961 questions and to #5. There are strong connections to the adjacent-gap comparison problem #218, but that problem concerns the signs of successive differences between gaps rather than the distribution of normalized gap magnitudes.

GCL's current state

Pinned and maintained status: OPEN. The original authenticated source task is #1503. The frozen catalogue includes a formal-statement lead, but no independent equivalence or proof has been certified.

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 computes the empirical cumulative distributions for prime-gap ratios at increasing cutoffs and tests the monotonicity expected of any cumulative distribution. Acceptance: omit the \(n=1\) denominator, preserve the strict inequality, compare several cutoffs without assigning a speculative limiting formula, and show that finite empirical continuity does not imply continuity of the unknown limit.

Sources and claim boundaries

No proof of limiting distribution, independent formal certification or editorial admission is claimed.

Catalogue and evidence provenance

  • Pinned catalogue source: teorth/erdosproblems at 536408716724.
  • GCL issue: #1503 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
  • GCL triage: PROTECTED_READY_BACKLOG.
  • Formal-statement coverage: A provider statement was included in the pinned 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