Erdős Problem #32 — Growth of complementary sequences to the primes
Let be an infinite sequence of integers. Straus and I conjectured that there is a sequence of density , so that every integer is of the form . Lorentz [1954] proved this conjecture. [...] We will call the complementary sequence to
Lorentz observed that if the 's are the primes then (12.1) gives . I proved that this can be improved to (Erdös [1954]). Clearly every complimentary sequence to the primes must satisfy
I am certain that (12.2) can be improved, but I could not even show
In the other direction I could not find a complementary sequence to the primes satisfying . Further I could not decide whether there is a complementary sequence to the primes for which the number of solutions of is bounded.
References
P. Erdős, Problems and results on combinatorial number theory, A Survey of Combinatorial Theory (Proc. Internat. Sympos., Colorado State Univ., 1971), North-Holland (1973), 117-138.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.