Vector-covering systems with a single triple of equal moduli
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.
- scientific article; zbMATH DE number 4095541
- Covering systems of homogeneous congruences
- Disjoint covering systems with precisely one multiple modulus
- Multidimensional covering systems of congruences
- Covering Systems of Congruences
- On multidimensional covering systems of congruences
- Covering systems with odd moduli
- On odd covering systems with distinct moduli
- On disjoint covering systems with precisely one repeated modulus
- On exactly covering systems of congruences having moduli occurring at most twice
This page was built for publication: Vector-covering systems with a single triple of equal moduli
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3222249)