Skip to content

Erdős Problem #1074

Editorial depth: Authored explanatory DRAFT — NOT editorially accepted.
Snapshot classification: open (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.

UNACCEPTED DRAFT — mathematical editorial review pending

This material is a provisional, source-qualified manuscript published for line-by-line scrutiny and real HTML/LaTeX testing. It has NOT received separate GCL editorial acceptance or independent mathematical certification. Its presence on this website is not evidence of a solution, reviewed coverage, or final publication.

Review the underlying draft on GitHub.

The question in plain language

Take \(m!+1\) and choose one of its prime divisors \(p\). Usually the remainder of \(p\) upon division by \(m\) can vary. Erdős, Hardy and Subbarao singled out the case where the prime does not satisfy \(p\equiv1\pmod m\).

An integer \(m\) with at least one such prime is called an EHS number. A prime \(p\) appearing in at least one such instance is a Pillai prime.

Erdős Problem #1074 asks whether EHS numbers have a natural density among positive integers, and whether Pillai primes have a limiting relative density among primes. The two density denominators are different.

A small example

Since

\[ 8!+1=40321=61\cdot661, \]

and \(61\equiv5\pmod8\), the integer \(8\) is an EHS number and \(61\) is a Pillai prime.

Similarly,

\[ 9!+1=362881=19\cdot71\cdot269, \]

and \(71\equiv8\pmod9\). Hence \(9\) is another EHS number.

A historically important example is \(p=23\). It divides both \(14!+1\) and \(18!+1\), and its residues \(9\pmod{14}\) and \(5\pmod{18}\) are not \(1\). Therefore \(14\) and \(18\) belong to the EHS set, and \(23\) belongs to the Pillai-prime set.

One small edge case matters: for \(m=1\), every integer is congruent to \(1\) modulo \(1\), so \(1\) is not an EHS number.

What is known

Hardy and Subbarao established that both the EHS and Pillai-prime sets are infinite. Their original numerical experiments led to competing possibilities for the eventual densities. Infinitude does not imply positive density, so it does not settle either limit question.

The maintained catalogue marks both density problems open and lists the first EHS numbers as \(8,9,13,14,15,16,17,\ldots\) and the first Pillai primes as \(23,29,59,61,67,71,\ldots\).

GCL's current state

Authenticated source audit #2345 verifies the above exact finite factorizations and compares them with the frozen Lean definitions.

The frozen development proves a small example involving \(23\) but leaves the proposed density limits unproved. A linked external infinitude proof has not been independently kernel-replayed. GCL does not claim a new density theorem.

What remains

The next source review must inspect the original 2002 Hardy–Subbarao article, verify both infinitude proofs and the historical limits, and independently reproduce finite memberships by factoring factorial-plus-one values. Any statistical estimate should specify its cutoff and whether its denominator counts integers or primes. None of those computations can replace a proof of a limiting density.

Sources and claim boundaries

Catalogue and evidence provenance

  • Pinned catalogue source: teorth/erdosproblems at 536408716724.
  • GCL issue: #2345 — 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