Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For every and every there is a with
where is the th prime. This answers Problem 427 in the affirmative. Cédric Pilatte observed that the statement follows from a theorem of Shiu: for every and every pair of coprime integers there are infinitely many runs of consecutive primes, all congruent to modulo . The deduction takes and . Choose such a run with , and let be the residue of modulo , with when that sum is already divisible by . Each prime of the run adds to the sum modulo , so appending the first primes of the run makes the sum divisible by : the run works, with .
Acceptance. The site's curator, Thomas F. Bloom, marks Problem 427 proved
and credits Pilatte's observation, with the deduction above displayed as the
site's remark; that credit is the reviewed evidence. Shiu's theorem is
refereed, D. K. L. Shiu, Strings of congruent primes, J. London Math. Soc.
(2) 61 (2000), no. 2, 359–373, but the deduction itself is a site remark and
no journal publication of it is recorded, so no refereed evidence is
listed. The page is dated by the earliest archived capture that shows the
label and the remark: the Wayback Machine capture of the site's primes tag
page of 25 May 2024, which lists the problem as solved with Pilatte's
remark. The site's full problem list captured on 1 March 2024 shows the
problem without the remark, so the remark was first posted between those
dates; the site's own revision history begins later and records no date for
it. The capture of the problem's own page of 13 July 2024 is the second
record. A correction to the index of the last prime in the displayed
deduction was posted in the site's discussion in January 2026 and is
incorporated above.
Formalization. Three Lean developments prove the statement, each naming
Pilatte's deduction and Shiu's theorem as the informal source, so they are
links on this page and not claims of their own. The first, posted in the
site's discussion on 26 April 2026 by John Jennings and written with
Aristotle (Harmonic), proves the statement from Shiu's theorem taken as an
axiom. The second, Erdos427.lean in Boris Alexeev's lean-proofs
repository, pinned at the commit of 25 August 2026 in the link, is
unconditional: its header names Pilatte and Shiu as informal authors and
Aristotle and John Jennings as formal authors, and it derives Shiu's theorem
from the Maynard–Tao theorem in the form of Banks, Freiberg and
Turnage-Butterbaugh, which the repository's Util.MaynardBFT development
proves on the BoundedGaps library of FormalPantheon. The third,
problems/427/Erdos427.lean in the Jayyhk/erdos-lean repository, pinned
at the commit of 31 August 2026, is the file that the formal_proof
attribute of the statement in google-deepmind/formal-conjectures names: a
single-file vendoring of the same development, 127,701 lines, whose
theorem erdos_427 (n d : ℕ) (hd : 1 ≤ d) gives, with primes indexed from
zero, a with dividing the sum of the primes from the
st on; the file contains no sorry token. This corpus has built
none of the three, so no formalized evidence is listed. The
formal-conjectures statement file is itself a statement with sorry and is
not a formalization link.
Depends on. Nothing beyond the cited paper.