5,214 research outputs found

    On odd covering systems with distinct moduli

    Get PDF
    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

    Get PDF
    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

    Full text link
    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 101810^{18}.Comment: Submitted version, comments welcom
    • …
    corecore