A covering system is a finite collection of arithmetic progressions whose union is the set of integers. The study of covering systems with distinct moduli was initiated by Erd\H{ o}s in 1950, and over the following decades numerous problems were posed regarding their properties. One particularly notorious question, due to Erd\H{ o}s, asks whether there exist covering systems whose moduli are distinct and all odd. We show that if in addition one assumes the moduli are square-free, then there must be an even modulus.

Categories: math.NT math.CO

The Erd\H{o}s-Selfridge problem with square-free moduli