An elementary matrix is one you can get by doing a single row operation to an identity matrix.
The elementary matrix results from doing the row operation to .
The elementary matrix results from doing the row operation to .
The elementary matrix results from doing the row operation to .
Doing a row operation to a matrix has the same effect as multiplying that matrix on the left by the elementary matrix corresponding to :
Let be a row operation and an matrix. Then .
We will use the fact that matrix multiplication happens rowwise. Specifically, we use Proposition 3.2.5 which says that if the rows of are and if is a row vector then
and Theorem 3.2.6, which tells us that the rows of are , …, where is the th row of . We deal with each row operation separately.
Let be . Row of has a 1 in position , a in position , and zero everywhere else, so by the Proposition mentioned above
For , row of has a 1 at position and zeroes elsewhere, so
The theorem mentioned above tells us that these are the rows of , but they are exactly the result of doing to .
Let be . Row of has a in position and zero everywhere else, so
For , row of has a 1 at position and zeroes elsewhere, so
As before, these are the rows of and they show that this is the same as the result of doing to .
Let be . Row of has a 1 in position and zeroes elsewhere, and row of has a 1 in position and zeroes elsewhere, so rows and of are given by
As in the previous two cases, all other rows of are the same as the corresponding row of . The result follows.
∎
Elementary matrices are invertible.
Let be a row operation, be the inverse row operation to , and let an identity matrix. By Theorem 3.8.1, . Because is inverse to , this is . Similarly, . It follows that is invertible with inverse . ∎