Mathematics · Ch 3 — Matrices
Non-Commutativity and Zero-Divisors in Matrix Multiplication
Non-Commutativity and Zero-Divisors in Matrix Multiplication
Matrix Multiplication Is Not Commutative
Unlike addition of matrices and unlike ordinary multiplication of real numbers, matrix multiplication does not, in general, satisfy -- even when both products are defined and have the same order. This is proved, not merely asserted, by a single concrete counterexample.
Counterexample. Let and (Example 5). Computing both products by the row-by-column rule of Section 5:
Comparing entry by entry, -- for instance the entries alone already differ (). A single such example is enough to disprove commutativity as a general law, since a genuine algebraic law must hold for every pair of matrices, not just some. (Exercise: Matrix Multiplication, Q1--Q2 repeats this check with a fresh pair of matrices.)
Zero-Divisors: A Product Can Vanish Without Either Factor Vanishing
In ordinary arithmetic of real numbers, forces or -- there is no way around it. Matrices behave completely differently: it is possible for neither factor to be the zero matrix, yet their product still to be the zero matrix.
Worked example. Let
Neither nor is the zero matrix ( has a in position ; has a in position ). Yet
…