Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the set of natural numbers that are a prime plus at
most powers of , with the summand and repeated powers allowed.
The even numbers outside form an infinite set. The theorem proved is the
catalog's Erdos10.erdos_10.variants.grechuk,
({n | Even n} \ Erdos10.sumPrimeAndTwoPows 3).Infinite, the formal target the
bounty site Conjectures.io published for the parenthetical remark of the site's
commentary on Problem 10, credited
there to Bogdan Grechuk. What it shows about the question is that , and so
every , fails, so any answering it yes is at least ; since the
question asks whether some exists, the result is a partial no, the answer
no for every , which the claim value records. It does not decide whether
a larger exists.
Covers. The Grechuk variant only: infinitely many even integers cannot be
written as a prime plus at most three powers of , in the convention of the
catalog's sumPrimeAndTwoPows (exponent zero and repeated exponents allowed,
which only enlarges the representable set); hence the lower bound on
any answering the question. Whether any exists is untouched.
Argument. Crocker's construction
(Crocker 1971, Theorem I)
gives infinitely many odd that are not a prime plus at
most two powers of ; the file proves this for every exponent through
a covering system of residue classes checked by decide and through
Fermat-number divisibility of , its family being
with
over the Fermat numbers ,
Crocker's choice . For each such the even number is outside
: a representation using the summand would, after one is removed,
put in , and otherwise the prime is and
would be a sum of at most three powers of , forcing and . The
file's theorem target closes the catalog's own type
(fcTypeOfName% "Erdos10.erdos_10.variants.grechuk"), and its
SumPrimeThreePows is an abbrev for the catalog's sumPrimeAndTwoPows 3, so
no definition is restated.
Claimant and posting. The bounty site credits the proof to the solver address it prints as 5GeGrY…uLUScV, the only name the result carries; the file has no header, names no author and declares no AI system, and no paper, preprint or write-up accompanies it. The site's Lean kernel accepted the proof on 6 August 2026 (05:12:22 UTC, the time its decision on the later duplicate record gives), the earliest posting of the result, which dates this page. A second Lean proof of the same formal statement, submitted to the site later the same day and described by its author as independently developed, has its own page, Daryxx 2026; the site set that record aside as a duplicate of this one.
Acceptance. Reviewed: the bounty site Conjectures.io's documented
acceptance of the exact statement, which is the reviewed evidence named
here. Its Lean kernel accepted the proof on 6 August 2026 with propext,
Quot.sound and Classical.choice as the only axioms, its static scan found
no imports, axiom declarations, sorry, native_decide or unsafe options, its
report records an unchanged canonical statement and a sandboxed build, its
review approved the record the same day, finding that Lean verified the exact
published task and that the proof establishes infinitely many even natural
numbers that are not a prime plus at most three powers of two through
Crocker's covering-congruence construction, and the record was certified on
6 August 2026 with the bounty paid. The site's second kernel was not run, so
the kernel verdict rests on one implementation. The site withdrew the target
the same day as solved and not open, noting that the informal claim already
follows from Crocker's published theorem by the parity reduction. No
formalized evidence is listed: the corpus has not built or replayed the
file, and the basis here is its text (final theorem, target type and
tokens). No refereed evidence exists. The erdosproblems.com page labels the
problem OPEN, as the variant does not settle it, and the formal-conjectures
catalog marks the variant research solved since 2026-09-14 citing the second
proof's gist as its formal_proof.
Depends on. Crocker 1971, Theorem I, the result page of Crocker's refereed theorem; the claim also rests on the Lean file the bounty site's kernel accepted.