Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.
Sign up to join this community
We covered matrix inverses the other day and wanting to know about singular and non-square cases I read about the Moore-Penrose pseudo inverse. Using their definition there pseudoinverse is unique.
However lets consider the case $A \in \mathbb{R}^{m \times n}$ with $m < n$. Is there more than one matrix $B \in \mathbb{R}^{n \times m}$ that satifies
$$ A \cdot B = I $$
Where $I$ is the identity matrix of $\mathbb{R^{m \times m}}$.
If so, how do you go about finding them? If not, why?
Since $A\in\Bbb R^{m\times n}$, rank of $A$ (and $B$) is at most $n$. So, rank of $AB$ is also at most $n$, and if $m>n$, it cannot ever be the identity matrix.
For the case $m<n$, we can have $AB=I$, and this means that $\mathrm{rank\,} A=m$, and in such a case indeed there are infinitely many solutions for $B$:
Considering $A$ as a linear map $\Bbb R^n\to\Bbb R^m\ $ [namely, $\Bbb R^n\ni v\mapsto A\cdot v\,\in\Bbb R^m$], $\,$ the condition '$\mathrm{rank\,}A=m$' means that $A$ is surjective onto $\Bbb R^m$.
A matrix $B$ is a right inverse of $A$ if and only if $Ab_i=e_i$ for all $i$ where $b_i$ is the $i$th column of $B$ and $e_i$ is the $i$th element of the standard basis of $\Bbb R^m$ (having $1$ at coordinate $i$ and $0$ else).
