# On the additive completion of primes

@article{Ruzsa1998OnTA,
title={On the additive completion of primes},
author={Imre Z. Ruzsa},
journal={Acta Arithmetica},
year={1998},
volume={86},
pages={269-275}
}
• I. Ruzsa
• Published 1998
• Mathematics
• Acta Arithmetica
Note on the additive complements of primes
• Mathematics
• 2011
contains all sufficiently large integers. Furthermore, for the sets A,B ⊆ N, if the sumset A + B has lower density 1, i.e., almost all positive integers n can be represented as n = a + b with a ∈ A
On Thin Sum-Product Bases
• Mathematics
Comb.
• 2022
On sum-product bases
• Mathematics, Philosophy
• 2019
Besides various asymptotic results on the concept of sum-product bases in $\mathbb{N}_0$, we consider by probabilistic arguments the existence of thin sets $A,A'$ of integers such that
Let $A,B$ be sets of positive integers such that $A+B$ contains all but finitely many positive integers. Sarkozy and Szemeredi proved that if $A(x)B(x)/x \to 1$, then $A(x)B(x)-x \to \infty$. Chen
The Forties and Fifties
The central events of this period in analytical number theory are the creation of the sieves of Yu.V. Linnik and A. Selberg, a new method of evaluating character sums invented by D.A. Burgess, the
HIGH ORDER COMPLEMENTARY BASES OF PRIMES
• V. Vu
• Mathematics, Computer Science
• 2002
We show that there is a set X ⊂ N with density O(log n) such that every sufficiently large natural number can be represented as sum of two elements from X and a prime. The density is a log n factor
HIGH ORDER COMPLEMENTARY BASES OF PRIMES
• V. Vu
• Mathematics, Computer Science
• 2002
We show that there is a set X ⊂ N with density O(log n) such that every sufficiently large natural number can be represented as sum of two elements from X and a prime. The density is a log n factor

## References

SHOWING 1-8 OF 8 REFERENCES
Association of random variables
• with applications, Ann. Math. Statist. 38
• 1967
On a Problem of Erdös in Additive Number Theory
Abstract In 1954 Lorentz and Erdos showed that there are very thin sets of positive integers complementary to the set of primes. In particular, there is anA⊆ N with[formula]and[formula]Erdos
Some results on additive number theory
Let 0 <a 1 <a2< . . . be any infinite sequence of integers . Denote by N(ai , n) the number of ai S n . I conjectured that to every sequence ai there corresponds a sequence b ; of density 0 (i .e .,
Correlation inequalities on some partially ordered sets
• Mathematics
• 1971
We prove that increasing function on a finite distributive lattice are positively correlated by positive measures satisfying a suitable convexity property. Applications to Ising ferromagnets in an
The Probabilistic Method
• Computer Science
SODA
• 1992
A particular set of problems - all dealing with “good” colorings of an underlying set of points relative to a given family of sets - is explored.
On the additive complements of the primes and sets of similar growth
1. We prove that there is a set of nonnegative integers A, with counting function A(x) = #(A \ 1; x]) satisfying A(x) C log x loglogx; C a positive constant; such that N = (A + P) E, with N and
ő s, Some results on additive number theory
• Proc. Amer. Math. Soc
• 1954