Vector-covering systems with a single triple of equal moduli (Q3222249)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3887764
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Vector-covering systems with a single triple of equal moduli |
scientific article; zbMATH DE number 3887764 |
Statements
1984
0 references
system of congruences
0 references
reduced vector covering system
0 references
equal moduli
0 references
0.87542546
0 references
0.8725015
0 references
0.8710599
0 references
0 references
0.8648433
0 references
0 references
0.8581987
0 references
0.85749066
0 references
Vector-covering systems with a single triple of equal moduli (English)
0 references
Let \(a, n\) be integers; let \(a(n)\) denote the set of all integers of the form \(a+sn\) \((s\) integer). \(a(n)\) is called congruence and \(n\) is its modulus. Let \((v_1,\ldots,v_m)\) be a vector with real \(v_i\)'s. A system of congruences \(a_j(n_j)\), \(j=1,\ldots,m\) is called vector-covering if for every \(r\in \mathbb{Z}\) we have (1) \(\sum^{m}_{j=1}v_jf_j(r)=1\) where \(f_j\) is the characteristic function of the set \(a_j(n_j)\). This is a generalization of the well-known notion of disjoint covering system of congruences. The present paper is a continuation of a former paper by the author [ibid. 24(99), 455--461 (1974; Zbl 0311.10003)]. A vector covering system of congruences is called reduced if for none of its subsystems the equality (1) holds. The following theorem is proved here: If in a reduced vector covering system there exist exactly one triple of equal moduli (the remaining are distinct) or exactly two couples of equal moduli (the remaining are distinct) then all the moduli are of the form \(3^a 2^b\) where \(a=0\) or \(1\) and \(b\) is a nonnegative integer.
0 references