On covering systems of integers

arXiv1705.04372MaRDI QIDQ6286569FDOQ6286569

Authors: Jackson Hopper 

Publication date: 11 May 2017

Abstract: A covering system of the integers is a finite collection of modular residue classes $$ whose union is all integers. Given a finite set $S$ of moduli, it is often difficult to tell whether there is a choice of residues modulo elements of $S$ covering the integers. Hough has shown that if the smallest modulus in $S$ is at least $10^{16}$, then there is none. However, the question of whether there is a covering of the integers with all odd moduli remains open. We consider multiplicative restrictions on the set of moduli to generalize Hough's negative solution to the minimum modulus problem. In particular, we find that every covering system of the integers has a modulus divisible by a prime number less than or equal to $19$. Hough and Nielsen have shown that every covering system has a modulus divisible by either $2$ or $3$.

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07)

This page was built for publication: On covering systems of integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6286569)