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 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

      Identifiers