Erdős problem 32
Does there exist a set A⊆N such that ∣A∩{1,…,N}∣=o((logN)2)
and every sufficiently large integer can be written as p+a for some prime p and a∈A?
References
- [Erd54] Erdős, Paul, Some results on additive number theory. Proc. Amer. Math. Soc. (1954), 847-853.
- [Guy04] Guy, Richard K., Unsolved problems in number theory. (2004), xviii+437
- [Ru98c] Ruzsa, Imre Z., On the additive completion of primes. Acta Arith. (1998), 269-275.