5,214 research outputs found
On odd covering systems with distinct moduli
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.Comment: 7 pages, final versio
On the range of a covering function
Let {a_s(mod n_s)}_{s=1}^k (k>1) be a finite system of residue classes with
the moduli n_1,...,n_k distinct. By means of algebraic integers we show that
the range of the covering function w(x)=|{1\le s\le k: x=a_s (mod n_s)}| is not
contained in any residue class with modulus greater one. In particular, the
values of w(x) cannot have the same parity.Comment: 7 pages; to appear in J. Number Theor
Solution of the minimum modulus problem for covering systems
We answer a question of Erd\H{o}s by showing that the least modulus of a
distinct covering system of congruences is no larger than .Comment: Submitted version, comments welcom
- …