Erdős Problem #8 — Covering-system moduli inside one class of any finite partition
A family of residue classes with is called a system of covering congruences if every integer belongs to at least one of the residue classes, i.e., every integer satisfies at least one of the congruences . [...] Is it true that if the positive integers are partitioned into finitely many classes then at least one of the classes contains the moduli of a covering system? Perhaps if a subset has positive upper density then already must contain the moduli of a covering system.
References
Additional references
Erdős, P. and Graham, R., Old and new problems and results in combinatorial number theory. Monographies de L'Enseignement Mathématique 28 (1980).
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.