Additive Completion of Lacunary Sequences
- Cite this article as:
- Ruzsa, I. Combinatorica (2001) 21: 279. doi:10.1007/s004930100025
- 52 Views
To the memory of Pál Erdős
Thirty years ago I read the following question of Erdőos :
"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.