Page 1 of 1

Rank of product of matrices

Posted: Sun Jun 11, 2017 9:17 pm
by Riemann
Let $A, B$ be $m \times n$ and $n \times k$ matrices respectively with entries over some field. Prove that

\[{\rm rank} (AB) \geq {\rm rank} (A) + {\rm rank}(B) -n\]

Re: Rank of product of matrices

Posted: Fri Nov 06, 2020 11:59 am
by Tolaso J Kos
Lemma wrote:It holds that

$${\rm nul} (T_1 T_2) \leq {\rm nul} (T_1) + {\rm nul} (T_2)$$

where $T_1, \; T_2$ are the corresponding linear transformations.
Proof: The proof of the lemma is based on the rank - nullity theorem.


Based upon the above lemma we have that

\begin{align*}
{\rm rank} \left ( T_1 T_2 \right ) + n &= k - {\rm nul} \left ( T_1 T_2 \right ) +n \\
&\geq n - {\rm nul} (T_1) + k - {\rm nul} (T_2) \\
&={\rm rank} (T_1) + {\rm rank} (T_2)
\end{align*}