Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. Let SkS_k be the set of natural numbers that are a prime plus at most kk powers of 22, with the summand 20=12^0=1 and repeated powers allowed. The even numbers outside S3S_3 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 k=3k=3, and so every k≤3k\le3, fails, so any kk answering it yes is at least 44; since the question asks whether some kk exists, the result is a partial no, the answer no for every k≤3k\le3, which the claim value records. It does not decide whether a larger kk exists.

Covers. The Grechuk variant only: infinitely many even integers cannot be written as a prime plus at most three powers of 22, in the convention of the catalog's sumPrimeAndTwoPows (exponent zero and repeated exponents allowed, which only enlarges the representable set); hence the lower bound k≥4k\ge4 on any kk answering the question. Whether any kk exists is untouched.

Argument. Crocker's construction (Crocker 1971, Theorem I) gives infinitely many odd t≡15(mod16)t\equiv15\pmod{16} that are not a prime plus at most two powers of 22; the file proves this for every exponent a≥0a\ge0 through a covering system of 2828 residue classes checked by decide and through Fermat-number divisibility of 2a+2b2^a+2^b, its family being CA j=CK⋅CP(12(j+1))\mathrm{CA}\,j=\mathrm{CK}\cdot\mathrm{CP}(12(j+1)) with CP n=45592577∏i<n, i≠10Fi\mathrm{CP}\,n=45592577\prod_{i<n,\,i\ne10}F_i over the Fermat numbers FiF_i, Crocker's choice k=10k=10. For each such tt the even number N=t+1N=t+1 is outside S3S_3: a representation using the summand 11 would, after one 11 is removed, put tt in S2S_2, and otherwise the prime is 22 and t−1≡14(mod16)t-1\equiv14\pmod{16} would be a sum of at most three powers of 22, forcing 2+4+82+4+8 and t=15t=15. 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.