2.6.6 · D2Matrices & Determinants — Introduction

Visual walkthrough — Transpose — definition, properties

1,831 words8 min readBack to topic

The parent note Transpose — definition, properties lists five properties. Four of them are gentle. But one is the deep one, the one everyone gets wrong: the reversal rule for a product. Here we build it from nothing but pictures — grids, arrows, and one careful sum. By the end you will see why the order has to flip.

We only need one earlier idea: a matrix is a grid of numbers, and a wikilink to Matrix Operations for how we multiply two grids. Everything else we build here.


Step 1 — What a grid is, and what "row , column " means

Figure — Transpose — definition, properties

The symbol is read "the number living at row , column of the grid ."

  • ::: the whole grid of numbers
  • ::: how many boxes down (the row)
  • ::: how many boxes across (the column)
  • ::: the single number at that address

Term by term: on the left is a row and is a column; on the right those same two labels are handed to in the opposite slots. That single swap is the entire idea of transpose.


Step 2 — What it looks like to flip one grid

Figure — Transpose — definition, properties

Notice the shape changed: a grid became a grid. Why does the shape flip too? Because rows and columns literally traded jobs — if had rows and columns, then has rows and columns. Hold this fact; it is the first hint that the product rule must reverse order.

  • stays put ::: it is on the diagonal, its address is unchanged by swapping
  • and ::: they trade places across the diagonal

Step 3 — What multiplication actually does (the tool we need)

Before we can transpose a product, we must be crisp about what a product is. Here is the one tool, and why we use this one: multiplication is the only operation that pairs a row of the left grid with a column of the right grid, and that pairing is exactly what the transpose will scramble.

Figure — Transpose — definition, properties

Read every symbol:

  • ::: the number we are building, at row , column of the answer
  • ::: fixes which row of we slide across (highlighted mint in the figure)
  • ::: fixes which column of we slide down (highlighted coral)
  • ::: the running partner index — it walks pairing the -th entry of that row with the -th entry of that column
  • ::: "add up all of those little products"

The crucial observation for what follows: in , the letter sits on the left factor , and the letter sits on the right factor . Watch those two letters.


Step 4 — WHAT: write down the transpose of the product

We want . Apply the transpose definition from Step 1 to the single grid : swap its two address labels.

Figure — Transpose — definition, properties

WHY this step: the transpose rule says for any grid ; we just chose .

WHAT IT LOOKS LIKE: in the figure, asking for entry of the flipped grid means reaching into the unflipped grid at — so we pick row of and column of .

Look hard at the sum on the right. Compared with Step 3, the labels moved:

  • ::: now (the column label of the answer) sits on — because we asked for row of
  • ::: now (the row label of the answer) sits on
  • ::: still the running partner, still summed from to

So after the flip, ended up glued to and ended up glued to . This is the whole mystery in one line. Now we ask: what product naturally produces exactly this pattern?


Step 5 — WHY: build and watch the same sum appear

We guess the answer is (right times left, reversed) and check by computing its entry with the Step 3 rule.

WHY multiply by in that order? Because for the shapes to even fit: was and was , so is and is . The only way to multiply them is times — the reversed order is the only legal order. The picture below shows the mismatched vs matched dimensions.

Figure — Transpose — definition, properties

Now unflip the two transposes inside the sum using Step 1:

  • ::: swap the labels of 's address
  • ::: swap the labels of 's address

Substitute:

The last step just reorders two ordinary numbers being multiplied () — plain number multiplication doesn't care about order.

WHAT IT LOOKS LIKE: this final sum is letter-for-letter identical to the one at the end of Step 4.


Step 6 — The two sums are the same, so the rule is proved

Set the Step 4 result equal to the Step 5 result:

Since this holds at every address , the two whole grids are equal:

Figure — Transpose — definition, properties

The order reverses because transposing sent the label from the left factor over to the right factor, and sent from the right factor over to the left. To keep every letter attached to the correct grid, the grids themselves had to swap sides. See Symmetric Matrices for the beautiful special case where and nothing needs flipping.


Step 7 — Edge cases: don't let a corner surprise you

A derivation you can't stress-test is a derivation you don't trust. Four cases:


The one-picture summary

Figure — Transpose — definition, properties

The whole proof is one migration of two little letters: starts on , starts on ; the flip trades them; the only grids that catch them correctly are then .

Recall Feynman retelling — say it like you'd tell a friend

A matrix is a grid where every number has an address: row , column . Transposing means "swap the two parts of every address" — rows tip over into columns. Multiplying two grids means: take a row from the left grid, a column from the right grid, multiply matching entries, add them up. Now, the entry at address of a product secretly carries on the left grid and on the right grid. When you transpose the product, you swap and — so now wants to be on the right grid and on the left. To honor that, you flip both grids and swap their order: right-one-transposed first, left-one-transposed second. That's why reverses the order. Addition never does this, because addition never mixes rows with columns — so keeps its order. Simple as a pair of dance partners switching sides.

Recall Quick self-test

State the reversal rule and its three-factor version. ::: and . Why can't the order stay the same? ::: because the sum from the transpose only matches , not .

Related paths from here: Determinants (), Orthogonal Matrices (), and Eigenvalues and Eigenvectors where and share the same eigenvalues.