Erdős Problem #280 — Uncovered Integers in Congruence Systems

About 46 years old · traced to

Let n,a:N→Nn,a:\mathbb{N}\to\mathbb{N} satisfy that nn is strictly increasing and a(i)<n(i)a(i)<n(i) whenever i≥1i\geq1. For k∈Nk\in\mathbb{N}, let UkU_k be the number of natural numbers m<n(k)m<n(k) that are not covered by any of the first kk congruence classes, meaning that there is no i∈{1,…,k}i\in\{1,\ldots,k\} with

m≡a(i)(modn(i)).m\equiv a(i)\pmod{n(i)}.

If there exists ε>0\varepsilon>0 such that, for every k≥1k\geq1,

n(k)>(1+ε)klog⁡k,n(k)>(1+\varepsilon)k\log k,

must

Ukk\frac{U_k}{k}

fail to converge to 00 as k→∞k\to\infty?

References

Progress summary

Refreshed
Open

No public discussion or published progress on this problem was found.

No public discussion or published progress was found.

Current status (as of March 2026): The problem appears open, with no recorded public activity or progress.

Solutions 0

No solutions have been posted yet.