Skip to content
Preprint

Additive complements to the primes and large gaps between Romanoff numbers

Oct 2026 · 0 citations · 12 references
Mathematics

Abstract

We prove that every set $\mathcal{B}\subseteq\mathbb{Z}_{\ge0}$ for which $\mathbb{P}+\mathcal{B}$ contains all sufficiently large integers satisfies $B(X)\gg\log X\log\log X$, where $B(X)=\#(\mathcal{B}\cap[0,X])$ and the implied constant is absolute. This proves a quantitative form of Ruzsa's Conjecture 2 and gives a negative answer to the $O(\log X)$ question in Erd\H{o}s Problem 32. The bound follows from a more general result: for an arbitrary set $\mathcal{B}\subseteq\mathbb{Z}_{\ge0}$ and sufficiently large $X$, we construct a block of $\lfloor c\log X\log\log X/(B(X)+1)\rfloor$ consecutive integers in $[X/2,X]$ outside $\mathbb{P}+\mathcal{B}$, provided this length is positive. As an application, we obtain $G_{\mathcal R}(X)\gg\log\log X$ for the longest block in $[1,X]$ containing no Romanoff number $p+2^n$, improving the bound $G_{\mathcal R}(X)\gg\log\log X/\log\log\log X$ of Kalmynin and Konyagin. The argument also applies to $p+a^n$ for every fixed integer $a\ge2$. The key step is a lemma on large shifts, proved using truncated products of divisor sums and the removal of auxiliary primes dividing differences of shifts.

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.