Systems of linear congruences with individual moduli (Q1590657)

From MaRDI portal





scientific article; zbMATH DE number 1547897
Language Label Description Also known as
default for all languages
No label defined
    English
    Systems of linear congruences with individual moduli
    scientific article; zbMATH DE number 1547897

      Statements

      Systems of linear congruences with individual moduli (English)
      0 references
      0 references
      0 references
      19 June 2001
      0 references
      Consider a column \(Q\) of \(n\) integers \(\geq 2\) and an integral \(n\times n\) matrix \(A.\) It gives a map \(V \to V\) on the set of integral \(n\)-tuples \(x\) such that \(0 \leq x < Q.\) Namely, \(x \mapsto Ax\) (mod \(Q\)). The matrix \(A\) is called \(Q\)-regular, if the map is bijective. The question is to characterize the \(Q\)-regular matrices. If all entries of \(Q\) are the same number \(q,\) then the answer is: the matrix is regular if and only if it is invertible modulo \(q,\) i.e., its determinant is coprime with \(q. \) In general, the answer is quite complicated. It is simpler in the case when \( Q = rQ'\) with pairwise coprime entries \(\geq 2\) in \(Q'.\)
      0 references
      systems of linear congruences
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers