4.5.7 · D5Linear Algebra (Full)
Question bank — Matrix multiplication — definition, associativity, non-commutativity
True or false — justify
State true/false, then give the reason. A bare verdict scores nothing.
and always have the same size.
False. If is and is then is but needs to even exist; e.g. a times gives one way, the other.
If both and exist and are the same size, then .
False. Same size is necessary but not sufficient; and are both yet their products differ on the diagonal.
Matrix multiplication is associative.
True. It represents composing maps " then then ", one unambiguous pipeline; entrywise both bracketings equal the same double sum .
Matrix multiplication distributes over addition.
True. and — but note you must keep the left/right side fixed because order still matters.
If then .
False. Cancellation needs to be invertible. With you can change the second row of freely without touching .
for all square .
False. Expanding gives ; you may only merge into when and commute.
whenever the inverses exist.
False. Order reverses: , because to undo " then " you must undo first. See Identity and Inverse Matrices.
.
False. Transpose also reverses order: . See Transpose.
forces or .
False. Matrices have zero divisors; though the matrix is nonzero.
implies .
False. Same nilpotent example: squares to zero but is not itself zero.
The identity commutes with every square matrix of matching size.
True. always, because "do nothing then " equals "do then nothing" — a rare pair that truly commutes.
Any matrix commutes with its own powers: .
True. Both equal ; a matrix always commutes with itself, and associativity lets us drop brackets. See Matrix Powers and Diagonalization.
even though .
True. The determinant is multiplicative regardless of order, so always, even when the products themselves differ. See Determinants.
Spot the error
Each line contains a plausible-but-wrong claim or step. Name the flaw.
", by difference of squares."
Error: it actually equals ; the middle terms cancel only if commute.
"To compute I multiplied entry by entry: ."
Error: that is the Hadamard (entrywise) product, which breaks . The real rule is row of dotted with column of .
" is and is , so has size ."
Error: inner dimensions and do not match, so is undefined; only outer dims survive after the inner ones agree.
"Since for these two matrices I found, multiplication must be commutative in general."
Error: a single commuting pair proves nothing about the general rule; special pairs (like with or with ) commute, most do not.
"."
Error: the whole chain reverses — , undoing the last-applied map first.
"Row of equals row of times row of ."
Error: row of equals (row of ) times the whole matrix ; you never multiply a row of by a single row of .
"."
Error: , which equals only if ; in general the inner can't be swapped.
Why questions
prompts for the underlying reason, not a formula.
Why is the row-times-column rule forced, rather than chosen for convenience?
It is the only rule making hold for every ; demanding " = compose the two maps" pins the coefficient of to exactly .
Why must the inner dimensions match?
Each entry is a dot product of a length- row of with a length- column of ; if those lengths differ there is no way to pair terms for the sum. See Dot Product.
Why is associativity "free" while commutativity is not?
Composing functions in a fixed order is always associative — " then then " means one thing however you bracket — but the order itself changes the pipeline, so swapping is generally not allowed.
Why does inverting a product reverse the order?
To undo "put on socks then shoes" you take off shoes first: , so the undo of the last-applied map comes first.
Why can a nonzero matrix square to zero when a nonzero number never can?
A matrix can map everything into a subspace that a second application collapses entirely (e.g. shear then re-shear onto zero); numbers have no such "hidden direction" to hide inside.
Why does non-commutativity not break associativity or distributivity?
Those laws never ask us to swap and ; they only regroup or split sums, operations that respect the fixed order of application.
Why does hold even though ?
Determinant measures the total volume-scaling of a map, and scaling factors multiply regardless of order, so both products scale volume by . See Determinants.
Edge cases
Degenerate and boundary inputs the topic quietly assumes you can handle.
What is when is and is ?
A matrix — a single number, exactly the dot product of the row and the column; this is the atomic case every entry of a general product reduces to.
What is when is and is ?
An matrix (an outer product) of rank at most ; swapping to gives instead a scalar, a stark shape-based non-commutation.
Does the zero matrix commute with everything?
Yes: whenever the shapes allow, since composing with the map that sends all vectors to gives either way.
If is with , can exist?
No: needs the inner dimensions and to match, so only square matrices have powers. See Matrix Powers and Diagonalization.
Is the commutator ever guaranteed to be zero without being special?
No — it is zero precisely when they commute; for generic square matrices it is a nonzero matrix measuring exactly how much order matters.
If commutes with and commutes with , must commute with ?
No — commuting is not transitive; the identity commutes with everything yet the matrices it links need not commute with each other.
What does multiplying any square matrix by on either side reveal about 's role?
shows is the "do-nothing" map, the multiplicative identity, and one of the few things guaranteed to commute with . See Identity and Inverse Matrices.
Connections
- Matrix Multiplication — definition, associativity, non-commutativity — the parent this bank stress-tests.
- Linear Transformations — the composition view that resolves every trap.
- Identity and Inverse Matrices — inverse-of-product order reversal.
- Transpose — transpose-of-product order reversal.
- Dot Product — each entry as a row·column sum.
- Determinants — multiplicative despite non-commutativity.
- Matrix Powers and Diagonalization — when matrices do commute.