Skip to main content
Log in

Additive Completion of Lacunary Sequences

  • Original Paper
  • Published:
Combinatorica Aims and scope Submit manuscript

To the memory of Pál Erdős

Thirty years ago I read the following question of Erdőos [4]:

"Does there exist a sequence with so that every sufficiently large number is of the form ? $10"

I sent my solution to Erdős in a letter (in Hungarian). He translated my letter into English and sent it to the Canadian Math. Bulletin; this became my first paper to appear.

In this paper we will find, among others, the best value of the constant c in the above question, which was also asked by Erdős.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Author information

Authors and Affiliations

Authors

Additional information

Received March 30, 2000

RID="*"

ID="*" Supported by Hungarian National Foundation for Scientific Research, Grants No. T 025617 and T 29759.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ruzsa, I. Additive Completion of Lacunary Sequences. Combinatorica 21, 279–291 (2001). https://doi.org/10.1007/s004930100025

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s004930100025

Navigation