A non-analytic proof of the Newman-Znám result for disjoint covering systems (Q1086272)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A non-analytic proof of the Newman-Znám result for disjoint covering systems |
scientific article; zbMATH DE number 3983253
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A non-analytic proof of the Newman-Znám result for disjoint covering systems |
scientific article; zbMATH DE number 3983253 |
Statements
A non-analytic proof of the Newman-Znám result for disjoint covering systems (English)
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