Positive density for Sun's $2^k+m$ conjecture

Abstract

In 2013, Zhi-Wei Sun proposed a Romanov-type conjecture stating that every integer $n>1$ can be written as $n=k+m$ with $k,m\ge 1$ such that $2^k+m$ is a prime. In this paper, we unconditionally prove that the natural numbers satisfying this property have a positive density. We compute this density to be at least $0.0734$. We also discuss the limitations of our method. Under a uniform Hardy-Littlewood prime pairs conjecture, we show that the lower bound of density obtained by this method cannot exceed $1/(\log 2+1)\approx 0.5906$.

11 pages