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
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 sum-product bases
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
Exact additive complements
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
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
TLDR
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