Systems of linear congruences with individual moduli (Q1590657)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Systems of linear congruences with individual moduli |
scientific article |
Statements
Systems of linear congruences with individual moduli (English)
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