Given an
-by-
matrix
, form the augmented matrix
(i.e. you have the
-by-
identity matrix on the right hand side of the bar). Apply row operations to this augmented matrix until you obtain an augmented matrix
with
in reduced echelon form.
If
then
is invertible with inverse
.
If
then
is not invertible.
So if
is invertible, you start with
and you end up with
. We're going to postpone the proof for now, and work out some examples before developing the theory necessary for the proof.
Examples
Let
. The augmented matrix is
To put the left-hand block into reduced echelon form, we do
:
then we do
to get:
Next we do
, which gives:
Now the left-hand block is in reduced echelon form; it is the identity matrix, so
is invertible and its inverse is the right-hand block:
You can check this agrees with the 2-by-2 inverse we talked about last time.
Here's a messy example. Let's invert
. We have
Perform
to clear the first column:
Next,
gets us into echelon form:
Now
gives:
Clear the last column with
and
to get:
Finally,
yields:
The left-hand block is the identity matrix, so
is invertible and the right-hand block is
.
This means
. We can check this by computing
: we get
.