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

About 46 years old · traced to

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 x≡ai(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 X⊆Z+X \subseteq \mathbf{Z}^+ has positive upper density then XX 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

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.