Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. The thesis gives its result no theorem number. The abstract (an unnumbered front-matter page, physical p. 3) and Chapter 1 (printed p. 1, physical p. 7) state it; Chapter 3 (printed pp. 2–18, physical pp. 8–24) gives the construction; Chapter 4 (printed pp. 18–19, physical pp. 24–25) closes the arrows with an unused large prime. See the selected thesis on the source card.

Source theorem

The abstract states: "We construct a covering system whose minimum modulus is 42." (physical p. 3). On p. 1 a covering system is a finite set of congruence classes with distinct moduli greater than 11 such that every integer belongs to at least one of the classes. Thus Owens states that there is a finite family

{ai(modmi):1≤i≤N}(1)\{a_i\pmod {m_i}:1\le i\le N\} \tag{1}

which covers every integer, whose moduli mi>1m_i>1 are pairwise distinct, and whose least modulus is 4242.

This is a lower-bound construction for the largest possible least modulus of a distinct covering system. It does not resolve the separate question of the optimal value and does not change the negative answer to Erdős's conjecture that arbitrarily large least moduli exist.

Conditional local theorem

Assume the ordered-allocation certificate stated on the construction ledger. Then the packages reconstructed in this source unit have a finite realization satisfying (1) with

min⁡imi=42.(2)\min_i m_i=42. \tag{2}

Indeed, the explicit initial packages and the prime-1111, prime-1313 and prime-2323 imports leave the target inventory listed in the ledger. The allocation certificate supplies the changed prime-1717 transfer, turns every later package count into an actual ordered relative cover, and proves global regular-signature injectivity. The finite-arrow theorem terminates all marked spines with fresh primes while preserving coverage and distinctness. The minimum audit on the ledger proves that no modulus is below 4242 and that the modulus 4242 occurs.

Local proof status

The initial-tree proof, prime-1717 candidate signature list, numerical schedule, finite closure theorem, and conditional reduction are reconstructed at the scopes stated on their pages. The changed prime-1717 relative-coverage maps and the source's later prose do not expose enough ordered residue and signature data to discharge the allocation certificate from the compiled pages alone. The unconditional statement above is therefore attributed to Owens's thesis; this page does not label the local reconstruction as an independent complete proof of it.

Bears on. Problem 2, as a lower bound of 4242 for the largest least modulus of a distinct covering system; it does not answer that problem's question.