Systems of linear congruences with individual moduli (Q1590657)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Systems of linear congruences with individual moduli |
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
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.6805970072746277
0 references
0.6790672540664673
0 references
0.6753278970718384
0 references