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