Wiki
Wiki

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 11 such that every integer satisfies at least three of its congruences.

More specifically, the source constructs three covering systems C1,C2,C3C_1,C_2,C_3. Each has distinct moduli greater than 11, and no modulus used in one CiC_i is used in another. Their union is therefore a distinct-modulus 33-covering.

Proof pointer. Section 4 lists the congruences and chooses its auxiliary primes to prevent repeated moduli; the final paragraph takes p1=11,p2=13,p3=17,p4=19p_1=11,p_2=13,p_3=17,p_4=19. 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.