Erdős Problem #27 — Density covered by congruences with moduli between and
Let us now restrict ourselves to a special case. The are the integers between and . First of all denote by the smallest possible value of the density of the integers satisfying none of the congruences (), and let be the largest possible value of the density of the integers satisfying none of these congruences. Now as we already remarked can be clearly made at least as large as . Can it in fact be made much larger? It is easy to see that it can be 1 only if there is a covering congruence the smallest modulus of which is and the largest modulus of which is . On the other hand perhaps there is a so that for every there is a for which . I am not at all sure if this is possible and I give 100 dollars for an answer.
References
Primary source
Additional references
P. Erdős, Some of my favourite problems in number theory, combinatorics, and geometry, Resenhas IME-USP 2 (1995), 165-186.
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.