4.5.6 · D2Linear Algebra (Full)

Visual walkthrough — Matrices — review, operations, types

1,508 words7 min readBack to topic

We assume only one thing: a matrix is a machine that moves arrows. We build everything else.


Step 1 — An arrow is just two numbers

WHAT. Draw graph paper. A vector is an arrow from the origin (the centre cross) to a point. It is fully described by two numbers: how far right () and how far up ().

WHY. Before a machine can move an arrow, we need a way to name an arrow with numbers. That naming is the whole reason coordinates exist. See Dot Product and Vectors for the arrow-as-numbers idea.

PICTURE. The red arrow below reaches the point : three steps right, one step up.

Figure — Matrices — review, operations, types


Step 2 — A matrix moves an arrow: what "apply " means

WHAT. A matrix takes the arrow and produces a new arrow . The rule for the new arrow's first number is: walk along row 1 of , multiply each entry by the matching entry of , add them up. Same for row 2.

Term by term in the top slot: says "how much of the old right becomes new right", says "how much of the old up leaks into new right". Every entry is a mixing amount.

WHY row-dot-vector? Because a matrix is meant to be linear: doubling the input doubles the output, and inputs add. The only formula built from the input that obeys that is a weighted sum of — exactly a dot product of a row with the arrow. Any curvier rule would break linearity. This is the machine in Linear Transformations.

PICTURE. Below, the pale-yellow arrow is ; shears it (leans it rightward) into the chalk-blue arrow .

Figure — Matrices — review, operations, types

Step 3 — Two machines in a row: the question that forces multiplication

WHAT. Suppose we first apply , then apply to the result. So the arrow's journey is

The question: is there a single matrix — call it — that does both jumps at once? If yes, its entries are not free to choose; they are whatever makes true for every arrow .

WHY this and not entrywise? We could invent a product by multiplying matching entries (that is the "Hadamard" idea in the parent's mistake box). But that product answers no useful question — it does not describe "do then ". We want the product that chains machines, because chaining is what transformations, and the systems in Systems of Linear Equations, actually need.

PICTURE. The two-hop journey: pink arrow (after ) blue arrow (after ) yellow arrow. We are hunting for one machine that jumps pink straight to yellow.

Figure — Matrices — review, operations, types

Step 4 — Grind it out: the row·column formula appears on its own

WHAT. Let us compute honestly and watch the definition of fall out. Write , so (Step 2's rule, with the row index, summed over the input slots).

Now apply . The -th number of is row of dotted with :

Swap the order of the two sums (allowed — it is just adding the same numbers in a different order):

Term by term: is "how much slot feeds output "; is "how much input feeds slot ". Their product summed over the middle index counts every path from input to output . That total is .

WHY the inner index must match. The letter runs over the columns of and the rows of simultaneously. If has columns but has a different number of rows, the sum has mismatched terms — it is meaningless. Hence the inner dimensions must agree.

PICTURE. Entry = the highlighted row of sliding along the highlighted column of ; each aligned pair is multiplied, the pile is summed.

Figure — Matrices — review, operations, types

Step 5 — Do a real one, entry by entry

WHAT. Take , . Build one slot at a time.

WHY line them up like this. Slot uses row 2 of and column 1 of — the row index copies from , the column index copies from . That bookkeeping is the whole skill.

PICTURE. The slot lit up: row 2 of against column 1 of , giving .

Figure — Matrices — review, operations, types

Step 6 — Order matters: compute and watch it disagree

WHAT. Same , but now acts second:

Compare: .

WHY they differ. means "do , then "; means "do , then ". These are different journeys — socks then shoes vs shoes then socks. The algebra simply records that the geometry is different.

PICTURE. Two journeys of the same starting arrow: one path (shear-then-scale) lands somewhere different from the other (scale-then-shear).

Figure — Matrices — review, operations, types

Step 7 — The degenerate cases: zero, identity, and vanishing products

WHAT. Three limiting machines you must never be surprised by.

  • Identity leaves every arrow untouched: . Row 1 picks out , row 2 picks out — pure "do nothing".
  • Zero matrix crushes every arrow to the origin: .
  • Zero divisors. Two nonzero machines can compose to the zero machine: The right machine keeps only the "up" part of an arrow; the left machine keeps only the "right" part. Do them in sequence and nothing survives.

WHY this can't happen with ordinary numbers. For plain numbers forces or . Matrices break this because a machine can throw away a whole direction (it is singular, ; see Determinant and Inverse of a Matrix). Two machines that discard complementary directions leave nothing.

PICTURE. Left machine flattens all arrows onto the horizontal line; right machine flattens onto the vertical line. An arrow squashed vertical-first, then horizontal, ends at the origin.

Figure — Matrices — review, operations, types

The one-picture summary

Everything above collapses to a single claim: the row·column rule is not a convention, it is the unique fingerprint of "chain the machines."

Figure — Matrices — review, operations, types
Recall Feynman retelling

Picture arrows on graph paper. A matrix is a little machine that grabs each arrow and moves its tip — but only in a "fair" way: double the arrow, double the move; add arrows, add the moves. That fairness forces each output number to be a weighted mix of the input numbers — a dot of a row with the arrow.

Now put two machines in a line: first , then . Is one super-machine the same as both? Yes — and when you patiently follow one arrow through, the numbers of that super-machine turn out to be row of times column of , summed down the middle. Nobody chose that formula; it fell out of "do them in sequence."

Because "do then " is a different trip from "do then " — socks-then-shoes versus shoes-then-socks — and usually disagree. And because a machine can flatten a whole direction to nothing, two nonzero machines can multiply to the do-nothing-but-crush zero machine. The identity is the lazy machine that touches nothing at all.

Connections