A non-analytic proof of the Newman-Znám result for disjoint covering systems (Q1086272)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A non-analytic proof of the Newman-Znám result for disjoint covering systems
scientific article

    Statements

    A non-analytic proof of the Newman-Znám result for disjoint covering systems (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    A disjoint covering system is a partition of the set of all integers into a finite number of residue classes. The authors developed recently an elementary lattice parallelotopes technique which avoids the use of complex numbers in proofs of some results concerning disjoint covering systems. In the paper they use this technique to give the first combinatorial proof of a generalization of the well known result that the largest modulus N of a residue class in a disjoint covering system appears at least p times in the system, where p is the smallest prime divisor of N.
    0 references
    maximal modulus
    0 references
    arithmetic progression
    0 references
    disjoint covering system
    0 references
    lattice parallelotopes
    0 references
    combinatorial proof
    0 references

    Identifiers

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