Erdős Problem #27 — Density covered by congruences with moduli between tt and ctct

Erdős

Let us now restrict ourselves to a special case. The nin_i are the integers between tt and ctct. First of all denote by α1(c,t)\alpha_1(c,t) the smallest possible value of the density of the integers satisfying none of the congruences ai(modm)a_i \pmod{m} (tmctt \leq m \leq ct), and let α2(c,t)\alpha_2(c,t) be the largest possible value of the density of the integers satisfying none of these congruences. Now as we already remarked α1(c,t)\alpha_1(c,t) can be clearly made at least as large as 1tuct(11/u)1 - \prod_{t \leq u \leq ct}(1 - 1/u). 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 t\geq t and the largest modulus of which is ctct. On the other hand perhaps there is a cc so that for every ε>0\varepsilon > 0 there is a tt for which α1(c,t)>1ε\alpha_1(c,t) > 1 - \varepsilon. I am not at all sure if this is possible and I give 100 dollars for an answer.

Sources & referencesView supporting material

Progress summary

Never refreshed

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.