Erdős Problem #2 — Covering systems with arbitrarily large minimum modulus

About 71 years old · traced to

A system of congruences

ai(modni),n1<n2<⋯<nka_i \pmod{n_i}, \qquad n_1 < n_2 < \cdots < n_k

is called a covering system if every integer satisfies at least one of the congruences in (3). The simplest covering system is 0(mod2)0 \pmod 2, 0(mod3)0 \pmod 3, 1(mod4)1 \pmod 4, 5(mod6)5 \pmod 6, 7(mod12)7 \pmod{12}. The main problem is: Is it true that for every cc one can find a covering system all whose moduli are larger than cc? I offer 1000 dollars for a proof or disproof.

References

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

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.