Additive properties of sequences of pseudo s-th powers

Abstract : In this paper, we study (random) sequences of pseudo s-th powers, as introduced by Erdös and Rényi in 1960. In 1975, Goguel proved that such a sequence is almost surely not an asymptotic basis of order s. Our first result asserts that it is however almost surely a basis of order s + x for any x > 0. We then study the s-fold sumset sA = A + ... + A (s times) and in particular the minimal size of an additive complement, that is a set B such that sA + B contains all large enough integers. With respect to this problem, we prove quite precise theorems which are tantamount to asserting that a threshold phenomenon occurs.
Document type :
Preprints, Working Papers, ...
Liste complète des métadonnées
Contributor : Carole Juppin <>
Submitted on : Monday, October 13, 2014 - 10:44:33 AM
Last modification on : Wednesday, March 27, 2019 - 4:10:22 PM

Links full text


  • HAL Id : hal-01074153, version 1
  • ARXIV : 1407.5291



Javier Cilleruelo, Jean-Marc Deshouillers, Victor Lambert, Alain Plagne. Additive properties of sequences of pseudo s-th powers. 2014. 〈hal-01074153〉



Record views