Ep 8: Why Order Matters | Matrix Multiplication

Adding matrices was easy: you add the entries. So you might guess that multiplying matrices means multiplying the entries. It does not, and the reason it does not is the most important idea in linear algebra after the vector itself. Matrix multiplication is defined the way it is so that multiplying two matrices corresponds to doing one transformation after another. The product AB is the single matrix that first applies B, then applies A. Multiplication is composition. Once you accept that, every rule about the product stops being arbitrary and becomes inevitable. The entry-by-entry recipe — rows of A dotted with columns of B — is just composition written out in coordinates. The column recipe — each column of AB is A applied to the matching column of B — is the same idea wearing the column viewpoint from last episode. Composition is not commutative, so AB and BA usually differ; it is associative, so grouping never matters; the identity composes to leave things unchanged; and powers of a square matrix mean repeating a transformation. We close with block multiplication, the trick of computing with sub-matrices that powers modern numerical linear algebra. 📚 Continues in: → 'The Matrix Inverse' — if multiplication is composition, the inverse is the transformation that undoes it, the matrix that multiplies A back down to the identity. 🎓 Best for: A first or second college linear algebra course, students in engineering / CS / data science / physics, anyone heading into machine learning, and self-learners who want one coherent course instead of scattered clips. — QED Realized — Clean explanations of the ideas that take a real lecture to land. 🔔 Subscribe so you don't miss the next one:    / @qedrealized   #LinearAlgebra #Math #Mathematics #MatrixMultiplication #LinearAlgebra #LinearTransformations — Tags (for search) — matrix multiplication tutorial, how to multiply two matrices, matrix multiplication row times column, matrix multiplication column view, matrix multiplication as composition of linear transformations, AB means apply B then A, why matrix multiplication is not commutative, AB not equal to BA, associativity of matrix multiplication, identity matrix multiplication, powers of a matrix, A squared matrix, block matrix multiplication, partitioned matrices, conformable dimensions for matrix product, inner dimensions must match, linear algebra matrix product, composition of functions matrices ⏱ Chapters 0:00 Not entrywise — composition 0:50 The entry recipe 1:45 AB means "do B, then do A" 2:39 Each column, transformed 3:30 Inner match, outer survive 4:23 AB \neq BA in general 5:17 What stays nice 6:21 Multiply in chunks 7:17 Do B, then A 8:08 Order changes the destination 8:56 Entries and columns agree 9:51 A numerical mismatch 10:46 A^2, A^3, and a shear 11:40 Cayley fuses algebra to transformation 12:38 Recap 13:34 Thanks for watching