Michael Schroeder · Preprint · Version 1.0.0 · 1 September 2026
Seven Prime Divisors in Odd Distinct Covering Systems
Abstract
More than seventy-five years after Erdős introduced distinct covering systems in 1950, the Erdős–Selfridge odd covering problem (Erdős Problem 7) remains open: does there exist a finite covering system with pairwise distinct odd moduli greater than one? We prove that the least common multiple N of the moduli in any such system has at least seven distinct prime divisors, without any squarefreeness or prime-power-height hypothesis. The proof passes to a residual product of prime trees on which all prime-power classes are absent, then charges every remaining cylinder at the last digit that it fixes. A normalized fibre distortion and a reverse causal comparison for increasing supermodular functionals reduce the estimate to five exact rational charges. Their sum is 0.914634…<1, giving the contradiction uniformly in all prime-power heights. A complete Lean 4 formalization and an independent exact rational checker accompany the argument.
Read the paper
Complete proof package
Download the paper, LaTeX source, complete Lean 4 formalization, independent exact rational checker and supporting documentation in one ZIP archive.
Download details and verification
The archive contains the paper, bibliography, Lean sources, exact rational checker, proof overview and reproduction instructions.
The complete archive has 745,311 bytes and SHA-256:
28b39efd1447ac10012ed2220cd3d60a5d12c6731b7354663af1c60740126155
Checksums identify the released files. The archive’s documentation describes the mathematical verification and how to reproduce it.