Theorem: Let A and B be matrices.

(AB)T =
B T AT .
Proof:
First observe that the ij entry of AB can be writ-
ten as
X n
(AB)ij = aik bkj .
k=1

Furthermore, if we transpose a matrix we switch

the rows and the columns. These facts together
mean that we can write
n
X
(AB)T


ij
= (AB)ji = ajk bki
k=1

and
n
X n
X
(B T AT )ij = (B T )ik (AT )kj = bki ajk .
k=1 k=1

From here is is clear that the ij entry of the left

and right sides are equal. Therefore the matrices
are equal.