On sums of finite subsets of the primes

Genheng Zhao · 2025

Read On sums of finite subsets of the primes by Genheng Zhao (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-03402.txt.

Introduction

Genheng Zhao proves that adding primes to primes quickly escapes the primes' thinness, in this 2025 paper. Take a set of primes below some bound, containing a healthy fraction of all primes there. Form every sum of two of them. Sums of two primes are usually even composite numbers, so the sumset lives in new territory, and the question is how large it must be.

Zhao shows the sumset outgrows the original set by a factor that grows like the logarithm of the bound. A penalty trims that factor when the chosen primes are sparse. Two regimes appear: reasonably dense sets get one bound, sparser sets a slightly weaker one, each with explicit constants. Results of this kind, sumset growth, are the engine of additive combinatorics. They say structure cannot hide: even an arbitrary handful of primes, added to itself, swells into something provably large.

Catalog record

CREATORGenheng Zhao
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE24 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-03402

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On sums of finite subsets of the primes Genheng Zhao Abstract . Let A ⊂ [ 1 , x ] A\subset[1,x] be a non-empty set of primes with | A | = α ​ x ​ ( log ⁡ x ) − 1 |A|=\alpha x(\log x)^{-1} . We prove that there exist absolute constants c 1 , c 2 > 0 c_{1},c_{2}>0 such that, as x x gets sufficiently large, we have | A + A | ≥ c 1 ​ ( log ⁡ x ) ​ ( log ⁡ log ⁡ 3 ​ α − 1 ) − 1 ​ | A | |A+A|\geq c_{1}(\log x)(\log\log 3\alpha^{-1})^{-1}|A| if α ≥ c 2 ( log x ) − 1 / 2 log log x \alpha\geq c_{2}(\log x)^{-1/2}\log\log x and otherwise | A + A | ≥ c 1 ​ ( log ⁡ x ) ​ ( log ⁡ 2 ​ α − 1 ) − 1 ​ | A | |A+A|\geq c_{1}(\log x)(\log 2\alpha^{-1})^{-1}|A| . 1. Introduction and main results Let A be a finite set of integers. It has been shown in many aspects that the size of A+A=\{a_{1}+a_{2}:a_{1},a_{2}\in A\} conveys much structural information of A . For instance, Freiman’s famous theorem [ 1 ] states that if |A+A| is comparable to |A| , then A must be contained in some generalized arithmetical progression of proper dimension and size. Conversely, without such structure, |A+A| is supposed to be considerably larger than |A| . An interesting example is the set of primes. The binary Goldbach conjecture asserts that every sufficiently large even integer is a sum of two odd primes. Though this full conjecture is still out of reach by current methods, it is proved in [ 2 ] that for sufficiently large x , there are at most O(x^{0.879}) exceptions among even integers in [2,2x] . Let A be the set of primes in [1,x] . This means |A+A|\gtrsim(\log x)|A|. It is believed that similar results will hold for subsets of the primes, provided the relative density is not too small. To quantify this, we suppose A\subset[1,x] is a set of primes with |A|=\alpha x(\log x)^{-1} . Note first that by prime number theorem we have \alpha\leq 1+o_{x}(1) . In [ 9 ] , Ramaré and Ruzsa considered relative dense subsets of the primes. They showed that for any fixed \alpha>0 , as x\gtrsim_{\alpha}1 , we have (1) |A+A|\gtrsim\frac{\log x}{\log\log 3\alpha^{-1}}|A|, where the implicit constant was later made explicit and sharp in the work of Matomäki [ 3 ] . When \alpha is not fixed, in particular when \alpha=o_{x}(1) which corresponds to the case A is relative sparse, Cui-Li-Xue [ 4 ] proved that for any c_{0}>0 , if \alpha\geq(\log x)^{-c_{0}} then as x\gtrsim 1 we have (2) |A+A|\gtrsim_{c_{0}}\frac{\log x}{\log\log x}|A|. Due to the presence of Siegel-Walfisz theorem in their method, the implicit constant here is ineffective. Observe that there is an obvious gap between these two results, that is, ( 2 ) does not recover ( 1 ) if we assume A is relative dense. To remedy this, we couple ideas from [ 9 ] and [ 4 ] to derive the following theorem. Theorem 1.1 . Let A\subset[1,x] be a set of primes with |A|=\alpha x(\log x)^{-1} . As x\gtrsim 1 , there exists an absolute constant c>0 such that for \alpha\geq c(\log x)^{-1/2}\log\log x , we have |A+A|\gtrsim\frac{\log x}{\log\log 3\alpha^{-1}}|A|. Since our method does not invoke Siegel-Walfisz theorem, the above result is effective. In fact, this bound is also sharp in the sense that if we take A=\{p\leq x:p\equiv a(\operatorname{mod}q)\} with q=\prod_{p<z}p , z\leq\log\log x and (a,q)=1 , then \alpha\asymp\phi(q)^{-1} , z\asymp\log q and thus |A+A|\lesssim\frac{\phi(q)}{q}(\log x)|A|\asymp\frac{\log x}{\log z}|A|\asymp\frac{\log x}{\log\log q}|A|\asymp\frac{\log x}{\log\log 3\alpha^{-1}}|A|. For sparser A , we have instead the following bound, which is effective, slightly weaker than ( 1 ) but stronger than ( 2 ). Theorem 1.2 . Let A\subset[1,x] be a non-empty set of primes with |A|=\alpha x(\log x)^{-1} . As x\gtrsim 1 , we have |A+A|\gtrsim\frac{\log x}{\log 2\alpha^{-1}}|A|. Remark 1.3 . The above theorem is trivial if \alpha\leq x^{-\delta} for some constant \delta>0 . For these extremely sparse sets, we can deduce from [ 10 ] that there is some c\in(0,1/4) such that |A+A|\geq e^{\left(\log\log|A|\right)^{c}}|A|, provided |A|\geq e^{(\log\log x)^{2}} and x\gtrsim 1 . This bound, however, is too weak to recover ( 2 ). To prove Theorem 1.1 , we will follow [ 4 ] to replace the primes by Granville’s model for primes to transfer our problem to a local one, and then follow [ 9 ] to solve the local problem. For a detailed discussion of this probabilistic model for primes, see [ 6 ] . The main advantage of our method takes place in the first step, where we use Brun’s sieve coupled with several analytic results instead of Selberg’s sieve in [ 9 ] . We also rely on the restriction theorem for primes, in particular the sharp one proved by Ramaré [ 8 ] , based on which we can derive a restriction theorem for sparse subsets of the primes. And then Theorem 1.2 is a simple consequence. The rest of this paper is organized as follows. In Section 2 we fix some notations. In Section 3 we introduce Granville’s model for primes. In Section 4 we introduce the sharp restriction theorem and prove Theorem 1.2 . In section 5 we prove Theorem 1.1 . 2. Notation \mathbb{C}: the set of complex numbers. \mathbb{R}: the set of real numbers. \mathbb{Z}: the set of complex numbers. \mathbb{P}: the set of prime numbers. \mathbb{Z}_{q}: the quotient group \mathbb{Z}/q\mathbb{Z} . \mathbb{Z}_{q}^{*}: invertible elements in \mathbb{Z}_{q} . (q_{1},q_{2}): the greatest common divisor of q_{1} and q_{2} . The asymptotic notations \lesssim , \gtrsim , \asymp and O() are used in a standard way. Besides, we will alway use p to denote a prime and 1_{S} to denote the truth value of a statement S , that is, 1_{S}=1 if S is true and otherwise 1_{S}=0 . 3. Granville’s model Let x be a sufficiently large real number. Let w\in[e^{2},\frac{1}{2}\log x] and W=\prod_{p<w}p . These parameters will be in force throughout the rest of this paper. For n\leq x , Granville’s model for 1_{n\in\mathbb{P}}\log n is defined by 1_{(n,W)=1}\frac{W}{\phi(W)} , where \phi is Euler’s totient function. We next define their Fourier transforms by (3) S(\theta)=\sum_{p\leq x}(\log p)e(p\theta), and (4) G(\theta)=\frac{W}{\phi(W)}\sum_{\begin{subarray}{c}n\leq x\end{subarray}}1_{(n,W)=1}e(n\theta), where we used the abbreviation e\left(\theta\right)=e^{2\pi i\theta} . Our main task of this section is to verify the idea that G(\theta) is a good approximation to S(\theta) , provided w is large enough. Proposition 3.1 . As x\gtrsim 1 , we have \sup_{\theta\in\mathbb{R}/\mathbb{Z}}|S(\theta)-G(\theta)|\lesssim\frac{\log\log w}{\sqrt{w}}x. The proof of the above proposition is based on circle method with respect to the parameter Q=e^{\frac{1}{3}(\log x)^{1/3}} . We now identify \mathbb{R}/\mathbb{Z} with (Qx^{-1},1+Qx^{-1}] and define the major arcs by \mathfrak{M}=\bigcup_{1\leq q\leq Q}\bigcup_{\begin{subarray}{c}a=1\\ (a,q)=1\end{subarray}}^{q}\mathfrak{M}(a,q)=\{\theta\in\mathbb{R}:|\theta-a/q|\leq Qx^{-1}q^{-1}\}. Then minor arcs are simply defined by \mathfrak{m}=(Qx^{-1},1+Qx^{-1}]\setminus\mathfrak{M} . For convenience, we set r(n)=1_{n\in\mathbb{P}}\log n-1_{(n,W)=1}\frac{W}{\phi(W)} and R(\theta)=S(\theta)-G(\theta) . The estimate on minor arcs is quite standard. Let \theta\in\mathfrak{m} . By Dirichlet approximation theorem there exists a co-prime pair a,q with 1\leq q\leq xQ^{-1} such that |\theta-a/q|\leq Qx^{-1}q^{-1} . Notice that when q\leq Q and x>2Q^{2} , we have \frac{1}{q}-\frac{Q}{xq}\leq\frac{1}{Q}-\frac{x}{Q}<\frac{x}{Q}, which

Read the complete text