A contribution to infinite disjoint covering systems (Q2388607)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A contribution to infinite disjoint covering systems
scientific article

    Statements

    A contribution to infinite disjoint covering systems (English)
    0 references
    0 references
    0 references
    15 September 2005
    0 references
    A system (finite or infinite) of arithmetic sequences \(\{b_i\pmod{d_i};i\in I\}\) is called covering if its union is the set of integers. If in addition the sequences are mutually disjoint, it is called a disjoint covering system (DCS). A DCS is called saturated if the sum of the reciprocals of the moduli \(d_i\) is equal to \(1\). An older conjecture of Schinzel claims that in every finite covering system there is a pair of distinct indices \(i,j\) such that \(d_j| d_i\). The authors conjecture that this conclusion remains also true for every (i.e. also for infinite) DCS's. In the paper the author prove this conjecture for moduli of the form \(p^kq^s\) where \(p,q\) are primes and \(k,s\) are non-negative integers. They also checked using computers that their conjecture holds for for saturated systems with \(d_i\) such that the product of its prime factors is at most \(1254=2.3.11.19\).
    0 references
    infinite disjoint covering system
    0 references
    Beatty sequence
    0 references
    arithmetic sequence
    0 references
    Fraenkel's conjecture
    0 references
    Schinzel's conjecture
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references