Erdős problem 10 - grechuk
Bogdan Grechuk has observed that 1117175146 is not the sum of a prime and at most 3
powers of 2, and pointed out that parity considerations, coupled with the fact that there
are many integers not the sum of a prime and 2 powers of 2 suggest that there exist
infinitely many even integers which are not the sum of a prime and at most 3 powers of 2).
Withdrawn 6 Aug 2026
SOLVED + NOT_OPEN (approved submission 244ff2d0 proves the published target; the informal claim follows from Crocker's published theorem on sums of a prime and two powers of 2 by the parity reduction the source docstring itself describes, so the target was not open when it was offered)
Read the recorded decision2 proofs submitted, last month