If A and B are square matrices with integer elements, is it true that
(A mod n)(B mod n) mod n = (AB mod n) ?
Asked
Active
Viewed 28 times
0
-
yes, matrix multiplication are just multiplications and addition for every entry – Exodd May 07 '24 at 22:50
-
Special case of the multivariate Polynomial Congruence Rule - as in the linked dupe, since the entries of the product are multivariate (integer coef) polynomials of the entries of $A$ and $B.\ \ $ – Bill Dubuque May 07 '24 at 23:24