On Sums of Sparse Prime Subsets

Zhen Cui,Hong Ze Li,Bo Qing Xue

DOI: https://doi.org/10.1007/s10114-013-2488-2

2013-01-01

Abstract:For arbitrary c 0 > 0, if A is a subset of the primes less than x with cardinality δx(log x)−1, $\delta \geqslant (log x)^{ - c_0 }$, then there exists a positive constant c such that the cardinality of A + A is larger than c δx(log log x)−1.

What problem does this paper attempt to address?

On Sums of Prime Subsets

Zhen Cui,Hongze Li,Boqing Xue

2012-01-01

Abstract:We prove that for arbitrary $c_0>0$, if $A$ is a subset of the primes less than $x$ with cardinality $\delta x (\log x)^{-1}$ with $\delta\geq (\log x)^{-c_0}$, then there exists a positive constant $c$ such that the cardinality of $A+A$ is larger than $c\, \delta x (\log\log x)^{-1}$. Counterexample shows that the $(\log\log x)^{-1}$-term here can not be eliminated and the result is not far from the best possible.
On sums of subsets of Chen primes

zhen cui,hongze li,boqing xue

2012-01-01

Abstract: In this paper we show that if $A$ is a subset of Chen primes with positive relative density $\alpha$, then $A+A$ must have positive upper density at least $c\alpha e^{-c^\prime\log(1/\alpha)^{2/3}(\log\log(1/\alpha))^{1/3}}$ in the natural numbers.
A Density Theorem for Higher Order Sums of Prime Numbers

Michael T. Lacey,Hamed Mousavi,Yaghoub Rahimi,Manasa N. Vempati

2024-11-03

Abstract:Let $P$ be a subset of the primes of lower density strictly larger than $\frac12$. Then, every sufficiently large even integer is a sum of four primes from the set $P$. We establish similar results for $k$-summands, with $k\geq 4$, and for $k \geq 4$ distinct subsets of primes. This extends the work of H.~Li, H.~Pan, as well as X.~Shao on sums of three primes, and A.~Alsteri and X.~Shao on sums of two primes. The primary new contributions come from elementary combinatorial lemmas.

Number Theory
A note on the exceptional set for sums of unlike powers of primes

Liu, Yuhui

DOI: https://doi.org/10.1007/s13226-024-00695-0

2024-09-14

Indian Journal of Pure and Applied Mathematics

Abstract:In this paper, it is proved that with at most exceptions, every sufficiently large even integer satisfying , can be represented as the sum of two squares of primes, one cube of primes and three biquadrates of primes. This result constitutes a refinement upon that of the author [ 6 ].

mathematics
On the number of sets with small sumset

Dingyuan Liu,Letícia Mattos,Tibor Szabó

2024-07-05

Abstract:We investigate subsets with small sumset in arbitrary abelian groups. For an abelian group $G$ and an $n$-element subset $Y \subseteq G$ we show that if $m \ll s^2/(\log n)^2$, then the number of subsets $A \subseteq Y$ with $|A| = s$ and $|A + A| \leq m$ is at most \[2^{o(s)}\binom{\frac{m+\beta}{2}}{s},\] where $\beta$ is the size of the largest subgroup of $G$ of size at most $\left(1+o(1)\right)m$. This bound is sharp for $\mathbb{Z}$ and many other groups. Our result improves the one of Campos and nearly bridges the remaining gap in a conjecture of Alon, Balogh, Morris, and Samotij. We also explore the behaviour of uniformly chosen random sets $A \subseteq \{1,\ldots,n\}$ with $|A| = s$ and $|A + A| \leq m$. Under the same assumption that $m \ll s^2/(\log n)^2$, we show that with high probability there exists an arithmetic progression $P \subseteq \mathbb{Z}$ of size at most $m/2 + o(m)$ containing all but $o(s)$ elements of $A$. Analogous results are obtained for asymmetric sumsets, improving results by Campos, Coulson, Serra, and Wötzel. The main tool behind our proofs is a graph container theorem combined with a variant of an asymmetric hypergraph container theorem.

Combinatorics,Number Theory
On sums of a prime and four prime squares in short intervals

Guang Shi Lü,Xian Meng Meng

DOI: https://doi.org/10.1007/s10114-008-6089-4

2008-07-05

Abstract:In this paper, we prove that each sufficiently large integer N ≢ 1 (mod 3) can be written as \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$N = p + p_1^2 + p_2^2 + p_3^2 + p_4^2 ,$$\end{document}, with \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\left| {p - \frac{N}{5}} \right| \leqslant U,\left| {p_j - \sqrt {\frac{N}{5}} } \right| \leqslant U,j = 1,2,3,4,$$\end{document} where U = N9/20 + ɛ and p, pj are primes.

mathematics, applied
On sums of unequal powers of primes and powers of 2

Yuhui Liu

2023-12-11

Abstract:In this paper, it is proved that every sufficiently large even integer can be represented as the sum of two squares of primes, two cubes of primes, two biquadrates of primes and 16 powers of 2. Furthermore, there are at least 5.313% odd integers that can be represented as one square of prime, one cube of prime and one biquadrate of prime. This result constitutes a refinement upon that of R. Zhang [8].

Number Theory
On Sums of Distinct Representatives

HQ Cao,ZW Sun

DOI: https://doi.org/10.4064/aa-87-2-159-169

1998-01-01

Acta Arithmetica

Abstract:Clearly (1) has an SDR provided that |Ai| > i for all i = 1, · · · , n, in particular an SDR of (1) exists if |A1| = · · · = |An| > n or 0 < |A1| < · · · < |An|. Let G be an additive abelian group and A1, · · · , An its subsets. We associate any SDR (2) of (1) with the sum ∑n i=1 ai and set (4) S({Ai}i=1) = S(A1, · · · , An) = {a1 + · · ·+ an : {ai}i=1 forms an SDR of {Ai}i=1} . Of course, S(A1, · · · , An) 6= ∅ if and only if (3) holds. A fascinating and challenging problem is to give a sharp lower bound for |S({Ai}i=1)| and determine when the bound can be reached. Let p be a prime. In 1964 P. Erdös and H. Heilbronn (cf. [EH] and [G]) conjectured that for each nonempty subset A of Zp = Z/pZ there are at least
On the representation of large even integers as the sum of eight primes from positive density sets

Meng Gao

2024-09-24

Abstract:We prove that if A is a subset of the primes, and the lower density of A in the primes is larger than 1/2, then every sufficiently large even integer can be written as the sum of eight primes from A. The constant 1/2 in this statement is the best possible.

Number Theory
A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Zhongyan Shen,Tianxin Cai

DOI: https://doi.org/10.7169/facm/1694

2018-01-01

Functiones et Approximatio Commentarii Mathematici

Abstract:Let p >= 7 be a prime, l >= 0 be an integer and k, m be two positive integers, we obtain the following congruences, Sigma((l+1)p-1)(s=lp) ((kp-1)(s))(m) {((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, ((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m; and Sigma((l+1)p-1)(s=lp) (-1)(s)((kp-1)(s))(m) {(-1)(l)((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, (-1)(l)((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m. Let p and q are distinct odd primes and k be a positive integer, we have ((kpq-1)((pq-1)/2)) ((kp-1)((p-1)/2)) ((kq-1)((q-1)/2)) (mod pq).
The restricted sumsets in finite abelian groups

Shanshan Du,Hao Pan

2024-03-06

Abstract:Suppose that $k\geq 2$ and $A$ is a non-empty subset of a finite abelian group $G$ with $|G|>1$. Then the cardinality of the restricted sumset $$ k^\wedge A:=\{a_1+\cdots+a_k:\,a_1,\ldots,a_k\in A,\ a_i\neq a_j\text{ for }i\neq j\} $$ is at least $$ \min\{p(G), k|A|-k^2+1\}, $$ where $p(G)$ denotes the least prime divisor of $|G|$.

Combinatorics,Number Theory
Exceptional Sets for Sums of Prime Cubes in Short Interval

Gongrui Chen

DOI: https://doi.org/10.1155/2021/5255880

2021-12-21

Journal of Mathematics

Abstract:Let E N , X denote the number of even integers n , with N − X ≤ n ≤ N , such that n cannot be written as n = p 1 3 + ⋯ + p 8 3 . We prove that if X > N 1 / 36 + ɛ , then E N , X = o X .

mathematics
Large sum-free sets in finite vector spaces I

Christian Reiher,Sofia Zotova

2024-08-28

Abstract:Let $p$ be a prime number with $p\equiv 2\pmod{3}$ and let $n\ge 1$ be a dimension. It is known that a sum-free subset of ${\mathbb F}_p^n$ can have at most the size $\frac13(p+1)p^{n-1}$ and that, up to automorphisms of ${\mathbb F}_p^n$, the only extremal example is the `cuboid' $\bigl[\frac{p+1}3, \frac{2p-1}3\bigr]\times {\mathbb F}_p^{n-1}$. For $p\ge 11$ we show that if a sum-free subset of ${\mathbb F}_p^n$ is not contained in such an extremal one, then its size is at most $\frac13(p-2)p^{n-1}$. This bound is optimal and we classify the extremal configurations. The remaining cases $p=2, 5$ are known to behave differently. For $p=3$ the analogous question was solved by Vsevolod Lev, and for $p\equiv 1\pmod{3}$ it is less interesting.

Combinatorics
On a Sumset Problem for Integers.

Shan-Shan Du,Hui-Qin Cao,Zhi-Wei Sun

DOI: https://doi.org/10.37236/2801

2014-01-01

Abstract:Let A be a finite set of integers. We show that if k is a prime power or a product of two distinct primes then vertical bar A + k . A vertical bar >= (k + 1) vertical bar A vertical bar - [k(k +2)/4] provided vertical bar A vertical bar >= (k -)(2)k!, where A + k . A = {a + kb : a, b is an element of A}. We also establish the inequality vertical bar A vertical bar 4 . A vertical bar >= 5 vertical bar A vertical bar - 6 for vertical bar A vertical bar >= 5.
Long Arithmetic Progressions in A+A+A with A a Prime Subset

Zhen Cui,Hongze Li,Boqing Xue

DOI: https://doi.org/10.1016/j.jnt.2012.01.011

IF: 0.679

2012-01-01

Journal of Number Theory

Abstract:If A is a dense subset of the integers, then A+A+A contains long arithmetic progressions. This problem has been studied by many people, but results of sparse sets are hard to obtain. In this paper, we prove that if A is a subset of the primes less than n with cardinality αn/logn, then A+A+A contains a long arithmetic progression of length at least{nc1α2/logα−1if α⩾(1/logloglogn)c0,c2α5(logα−1)−1nc3α4/logα−1if α⩾(1/logn)c0′.
Mixed Sums of Primes and Other Terms

Zhi-Wei Sun

DOI: https://doi.org/10.1007/978-0-387-68361-4_24

2010-01-01

Abstract:In this paper we study mixed sums of primes and linear recurrences. We show that if m=2(mod 4) and m+1 is a prime then $(m^{2^n-1}-1)/(m-1)\not=m^n+p^a$ for any n=3,4,... and prime power p^a. We also prove that if a>1 is an integer, u_0=0, u_1=1 and u_{i+1}=au_i+u_{i-1} for i=1,2,3,..., then all the sums u_m+au_n (m,n=1,2,3,...) are distinct. One of our conjectures states that any integer n>4 can be written as the sum of an odd prime, an odd Fibonacci number and a positive Fibonacci number.
On Erdős sums of almost primes

Ofir Gorodetsky,Jared Duker Lichtman,Mo Dick Wong

2024-05-13

Abstract:In 1935, Erdős proved that the sums $f_k=\sum_n 1/(n\log n)$, over integers $n$ with exactly $k$ prime factors, are bounded by an absolute constant, and in 1993 Zhang proved that $f_k$ is maximized by the prime sum $f_1=\sum_p 1/(p\log p)$. According to a 2013 conjecture of Banks and Martin, the sums $f_k$ are predicted to decrease monotonically in $k$. In this article, we show that the sums restricted to odd integers are indeed monotonically decreasing in $k$, sufficiently large. By contrast, contrary to the conjecture we prove that the sums $f_k$ increase monotonically in $k$, sufficiently large. Our main result gives an asymptotic for $f_k$ which identifies the (negative) secondary term, namely $f_k = 1 - (a+o(1))k^2/2^k$ for an explicit constant $a= 0.0656\cdots$. This is proven by a refined method combining real and complex analysis, whereas the classical results of Sathe and Selberg on products of $k$ primes imply the weaker estimate $f_k=1+O_{\varepsilon}(k^{\varepsilon-1/2})$. We also give an alternate, probability-theoretic argument related to the Dickman distribution. Here the proof reduces to showing a sequence of integrals converges exponentially quickly to $e^{-\gamma}$, which may be of independent interest.

Number Theory,Probability
A generalization of sumsets modulo a prime

Francesco Monopoli

DOI: https://doi.org/10.1016/j.jnt.2015.05.007

IF: 0.679

2015-12-01

Journal of Number Theory

Abstract:Let A be a subset of an abelian group G. For integers h,r≥1 the generalized h-fold sumset, denoted by h(r)A, is the set of sums of h elements of A, where each element appears in the sum at most r times. If G=Z, lower bounds for |h(r)A| are known, as well as the structure of the sets of integers for which |h(r)A| is minimal. In this paper, we generalize this result by giving a lower bound for |h(r)A| when G=Z/pZ for a prime p, and show new proofs for the direct and inverse problems in Z.

mathematics
Sums of subsets with polynomial restrictions

Jian-Xin Liu,Zhi-Wei Sun

DOI: https://doi.org/10.1016/S0022-314X(02)00007-0

IF: 0.679

2002-01-01

Journal of Number Theory

Abstract:Let F be a field of characteristic p and let P(x)∈F[x] be a polynomial of degree m>0. Let A1,…,An be finite subsets of F with |An|=k>m(n−1) and |Ai+1|−|Ai|∈{0,1} for i=1,…,n−1. If p=0 or p>(k−1)n−(m+1)(n2), then for the restricted sumsetS={a1+⋯+an:a1∈A1,…,an∈An,andP(ai)≠P(aj)ifi≠j}we have |S|⩾1+(k−1)n−(m+1)(n2). This extends the Erdös–Heilbronn conjecture posed in 1964 and confirmed in 1994.
Density versions of the binary Goldbach problem

Ali Alsetri,Xuancheng Shao

2024-09-20

Abstract:Let $\delta > 1/2$. We prove that if $A$ is a subset of the primes such that the relative density of $A$ in every reduced residue class is at least $\delta$, then almost all even integers can be written as the sum of two primes in $A$. The constant $1/2$ in the statement is best possible. Moreover we give an example to show that for any $\varepsilon > 0$ there exists a subset of the primes with relative density at least $1 - \varepsilon$ such that $A+A$ misses a positive proportion of even integers.

Number Theory

On Sums of Sparse Prime Subsets

On Sums of Prime Subsets

On sums of subsets of Chen primes

A Density Theorem for Higher Order Sums of Prime Numbers

A note on the exceptional set for sums of unlike powers of primes

On the number of sets with small sumset

On sums of a prime and four prime squares in short intervals

On sums of unequal powers of primes and powers of 2

On Sums of Distinct Representatives

On the representation of large even integers as the sum of eight primes from positive density sets

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

The restricted sumsets in finite abelian groups

Exceptional Sets for Sums of Prime Cubes in Short Interval

Large sum-free sets in finite vector spaces I

On a Sumset Problem for Integers.

Long Arithmetic Progressions in A+A+A with A a Prime Subset

Mixed Sums of Primes and Other Terms

On Erdős sums of almost primes

A generalization of sumsets modulo a prime

Sums of subsets with polynomial restrictions

Density versions of the binary Goldbach problem