Erdős Problem #431

declared status 'open'. Formalized: no. Are there two infinite sets $A$ and $B$ such that $A+B$ agrees with the set of prime numbers up to finitely many exceptions? Current best: The best result in this direction is due to Elsholtz and Harper [ElHa15], who showed that if $A,B$ are such sets then for all large $x$ we must have$$\frac{x^{1/2}}{\log x\log\log x} \ll \lvert A \cap [1,x]\rvert \ll x^{1/2}\log\log x$$and similarly for $B$. Prize: no. Tags: number theory, primes.

Notation is rendered from the stored source. The pinned checkout remains the exact record.