The Erdős–Selfridge problem with square-free moduli

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ős in 1950, and over the following decades numerous problems were posed regarding their properties. One particularly notoriou...

Descrición completa

Detalles Bibliográficos
Main Authors: Balister, P, Bollobás, B, Morris, R, Sahasrabudhe, J, Tiba, M
Formato: Journal article
Idioma:English
Publicado: Mathematical Sciences Publishers 2021
Descripción
Summary: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ős in 1950, and over the following decades numerous problems were posed regarding their properties. One particularly notorious question, due to Erdő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.