Vector-covering systems with a single triple of equal moduli

From MaRDI portal





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.











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)