Erdős Problem #8 — Covering-system moduli inside one class of any finite partition

Erdős

A family of residue classes ai(modni)a_i \pmod{n_i} with 1<n1<<nr1 < n_1 < \ldots < n_r 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 xai(modni)x \equiv a_i \pmod{n_i}. [...] 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 XZ+X \subseteq \mathbf{Z}^+ has positive upper density then XX already must contain the moduli of a covering system.

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.