Erdős Problem #27 — Density covered by congruences with moduli between and
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.