Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Systems of linear congruences with individual moduli - MaRDI portal

Systems of linear congruences with individual moduli (Q1590657)

From MaRDI portal





scientific article; zbMATH DE number 1547897
Language Label Description Also known as
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