arXiv++ Combinatorics

Browse math.CO papers from arXiv

On odd covering systems with distinct moduli

Published: 2004-12-10 | Updated: 2005-09-14
Comments: 7 pages, final version
Journal: Adv. Appl. Math. 35(2005), 182--187

Abstract

A famous unsolved conjecture of P. Erdos and J. L. Selfridge states that there does not exist a covering system {a_s(mod n_s)}_{s=1}^k with the moduli n_1,...,n_k odd, distinct and greater than one. In this paper we show that if such a covering system {a_s(mod n_s)}_{s=1}^k exists with n_1,...,n_k all square-free, then the least common multiple of n_1,...,n_k has at least 22 prime divisors.

BibTeX

Loading...