Erdős Problem #8 — Covering-system moduli inside one class of any finite partition
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.
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.