Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Section 4, printed pp. 1743--1745, physical PDF pp. 5--7.
Statement recorded by the construction
There exists a finite covering system with distinct moduli greater than such that every integer satisfies at least three of its congruences.
More specifically, the source constructs three covering systems . Each has distinct moduli greater than , and no modulus used in one is used in another. Their union is therefore a distinct-modulus -covering.
Proof pointer. Section 4 lists the congruences and chooses its auxiliary primes to prevent repeated moduli; the final paragraph takes . The full list and coverage check were not reconstructed or independently verified here.
Bears on. This proves the lower bound in Question 1.4. It is motivated by Problem 2 but does not alter that problem's status.