Published July 27, 2026 | Version v1

A Computer-Assisted Lower Bound for Covering Systems with Prime-Minus-One Moduli

  • 1. Université Djilali Bounaama Khemis Miliana

Description

This paper investigates whether there exists a distinct covering system whose moduli are all of the form (p-1), where (p\geq 5) is prime. The question remains open.

A computer-assisted partial result is established: if such a covering system exists and (L) denotes the least common multiple of its moduli, then
[
L\geq 393120.
]
The proof combines an exact reciprocal-sum sieve, parity-capacity inequalities, and finite forced-congruence certificates based on the Chinese remainder theorem. All computations use exact integer and rational arithmetic.

The accompanying source archive contains the LaTeX manuscript, compiled PDF, README file, and a standalone Python verification program that reproduces the complete finite computation. This result provides a rigorous lower bound and computational framework but does not claim to resolve the original existence question.

Files

prime_minus_one_covering_bound.pdf

Files (702.4 kB)

Name Size
md5:ce4332f8aa393c11293175a48d876abf
350.0 kB Preview Download
md5:39153ac9c9d7aa84ff0961299c1c93bf
352.4 kB Preview Download