Prove that an mxn matrix with m<n has no left inverse, similarly an mxn martix with m>n has no right inverse

1.4k Views Asked by At

I wonder how can I prove

A matrix $A_(mxn)$ with $m \lt n$ has no left inverse and a matrix $A_(mxn)$ with $m \gt n$ has no right inverse

Because I got no idea about that

1

There are 1 best solutions below

0
On

Hints:

  • $rank(A_{m\times n})\leq \min(m,n)$

Immediate from interpretation of rank as number of pivots in RREF form of matrix

  • $rank(AB)\leq \min(rank(A),rank(B))$

See this question

  • $rank(I_{n\times n})=n$

Immediate from interpretation of rank as number of pivots in RREF form of matrix

Further hint, if it so happened that $A$ has a left inverse, $B$, and $m<n$, in other words $BA=I$, what shape is $BA$? How many rows, how many columns? What is the rank of $A$? What is the rank of $I$?