Matrix Multiplication is Associative
You'll learn: Matrix multiplication respects grouping—you can compute (AB)C or A(BC) and get the same result.
The Core Idea
When multiplying three or more matrices together, the order in which you group them doesn't matter. This property is called associativity.
For matrices A, B, and C (where dimensions are compatible), you can write:
(AB)C = A(BC)
You're free to compute the left pair first or the right pair first—the final answer will be identical. This is powerful because it means you can move parentheses around to make calculations easier or more efficient.
Why This Matters
Unlike commutativity (which doesn't hold for matrices), associativity does hold. You can't swap AB to BA, but you can regroup them however you like.
Analogy: Think of packing boxes into trucks into warehouses. Whether you first pack boxes into trucks (AB), then trucks into warehouses (·C), or first decide which trucks go to which warehouses (BC), then load boxes (A·), the final distribution is the same.
Example Verification
Suppose A is 2×3, B is 3×2, and C is 2×4.
- (AB)C: First compute AB (result is 2×2), then multiply by C (final: 2×4) ✓
- A(BC): First compute BC (result is 3×4), then multiply A by it (final: 2×4) ✓
Both paths yield a 2×4 matrix with identical entries.
When Can You Move Parentheses?
Only when multiplying. You can regroup products freely:
- (AB)C = A(BC) ✓
- A(B + C) ≠ AB + AC's grouping, but distributivity applies instead
Key Takeaway: Matrix multiplication is associative: (AB)C = A(BC), so you can regroup products without changing the result—just remember dimensions must still be compatible at each step.