Covering subsets of the integers by congruences
Volume 182 / 2018
Acta Arithmetica 182 (2018), 43-72
MSC: Primary 11A07; Secondary 11B25.
DOI: 10.4064/aa161214-4-10
Published online: 15 December 2017
Abstract
A number of results are established showing that certain subsets of the integers can be covered by congruences with distinct moduli satisfying various restrictions. For example, the primes, the powers of $2$, the Fibonacci numbers, and the sums of two squares can each be covered by congruences with distinct odd moduli $ \gt 1$.