On exactly covering systems of arithmetic sequences (Q2531335)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On exactly covering systems of arithmetic sequences
scientific article

    Statements

    On exactly covering systems of arithmetic sequences (English)
    0 references
    0 references
    1969
    0 references
    A system of arithmetic sequences \[ \ldots, a_i - 2n_i, a_i - n_i, a_i, a_i + n_i, a_i+ 2n_i, \ldots\quad i = 1, 2,\ldots, k \] is said to be exactly covering if every integer belongs to exactly one of these sequences. The numbers \(n_i\) are called differences: it can be obviously supposed that \( n_1\leq n_2\leq\ldots\leq n_k\). According to a known theorem at least two of the differences of any exactly covering system are equal. In this article the following extensions of this fact are proved: Theorem 1. If \(n_k\) is an odd number, then at least three of the differences \(n_i\) are equal. Theorem 2. If \(n_k\) is odd and not divisible by 3, then at least five of the differences \(n_i\) are equal. Further, an analogue of an interesting theorem of S. K. Stein is proved in this article. Theorem 3. If in an exactly covering system there exists a single 3-tuple of equal differences \(n_i\), the other differences being distinct, then we have \(n_i = 2^i\) for \(i= 1, 2,\ldots k-3\), \(n_{k-2} = n_{k-1} = n_k=3\cdot 2^{k-3}\).
    0 references
    exactly covering systems
    0 references

    Identifiers