Types: N/A
Examples: N/A
Constructions: N/A
Generalizations: N/A

Properties: N/A
Sufficiencies: N/A
Questions: N/A

The Transpose of a Matrix-Vector Product

Let matrix ARm×n, let 3.1 Column Vector xRn×1, and yRm×1. Then, each of the following statements holds true:

  1. (Ax)T=xTAT
  2. (yTA)T=ATy

To prove this theorem, we will start with a proposition and develop proofs for that proposition. Recall that math statements are in the form PQ.

Proposition

If ARm×n and xRnP, then (Ax)T=xTATQ

For our first proposition, we will develop two different proofs.

  1. First proof will rely on 10.2 Matrix-Column-Vector Multiplication via Dot Products
  2. Second proof will rely on 10.1 Matrix-Column-Vector Multiplication via Linear Combinations

\begin{proof}
Let ARm×n and xRn×1. We define two different vectors

b=Ax and r=xTAT.

Our goal is to prove bT=r. We want to prove this via an entry-by-entry approach, which is why we are the dot product definition of matrix-column-vector multiplication. Recall that

bk=entry(1,k)(bT)=entry(k,1)(b)=entry(k,1)(Ax)=(rowk(A))Tx=(A(k,:))Tx=j=1nakjxj

Each term of the sum is the product between two scalars. By our algebraic property of commutativity, we can rearrange the order in which we execute multiplication. We can rewrite our summation as

bk=j=1nakjxj=x(A(k,:))T=x(AT(:,k))=entry(1,k)(xTAT)=rk

This shows what we wanted. We can conclude (Ax)T=xTAT.
\end{proof}

Our first proof is based on the entry-by-entry definition of matrix-column-vector multiplication. Another way we can prove our proposition is through linear combinations.
\begin{proof}
Let ARm×n and xRn×1. We define two different vectors

b=Ax and r=xTAT.

Our goal is to prove that bT=r. We want to prove this via vector operations i.e. linear combinations. Recall that

bT=(Ax)T=(k=1nxkA(:,k))T=k=1n(xkA(:,k))T=k=1nxk(A(:,k))T=k=1nxkAT(k,:)=xTAT

This is what we wanted to show. We can conclude that (Ax)T=xTAT.
\end{proof}


Proposition

If ARm×n and yRmP, then (yTA)T=ATyQ

TODO: