Systems of linear congruences with individual moduli

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'.\)

Recommendations

Cites work

Cited in

(1)

scientific article; zbMATH DE number 1159548 (Why is no real title available?)

This page was built for publication: Systems of linear congruences with individual moduli

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1590657)