Covers of product sets and the Korec-Znám result (Q1103002)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Covers of product sets and the Korec-Znám result
scientific article

    Statements

    Covers of product sets and the Korec-Znám result (English)
    0 references
    0 references
    0 references
    0 references
    1988
    0 references
    A finite system \(\mathcal D\) of sets \(H_i\) of the form \(H_ i=\{n\in\mathbb{Z}: n\equiv a i \pmod{N_i}\}\) is called covering if every integer belongs to some \(H_i\). The number \(N_i\) is referred to as the modulus of \(H_i\). The system \(\mathcal D\) is called minimal covering if none of its proper subsystems is covering. Denote \(\operatorname{lcp}(\mathcal D)\) the least common multiple of the moduli \(N_i\). Further, for any natural \(k\) with canonical form \(k=\prod^{t}_{j=1}p_ j^{t_ j}\) put \(f(k)=\sum^t_{j=1}t_ j(p_t-1)+1.\) The main result is the following: Theorem. Any minimal covering systems \(\mathcal D\) must contain at least \(f(\operatorname{lcp}(\mathcal D))\) sets. This generalizes some results by I. Korec and the reviewer from 1974.
    0 references
    systems of covering sets
    0 references
    modulus
    0 references
    least common multiple
    0 references
    minimal covering systems
    0 references
    0 references

    Identifiers