Determinant of an elementary matrix

In this lecture we study the properties of the determinants of elementary matrices. The results derived here will then be used in subsequent lectures to prove general properties satisfied by the determinant of any matrix.

Elementary matrix

Remember that an elementary matrix is a square matrix that has been obtained by performing an elementary row or column operation on an identity matrix.

Furthermore, elementary matrices can be used to perform elementary operations on other matrices: if we perform an elementary row (column) operation on a matrix , this is the same as performing the given operation on the identity matrix , so as to get an elementary matrix , and then pre-multiplying (post-multiplying) by .

Also remember that there are three elementary row (column) operations:

• multiply a row (column) by a non-zero constant;

• add a multiple of a row (column) to another row (column);

• interchange two rows (columns).

Each of these three operations will be analyzed separately in the next sections. We will focus on elementary row operations. The results for column operations are analogous.

Determinant of a row multiplication matrix

Let us start with elementary matrices that allow to perform the multiplication of a row by a constant.

Proposition Let be a matrix. Let be an elementary matrix obtained by multiplying a row of the identity matrix by a constant . Then,and

Proof

Denote by the set of all permutations of the first natural numbers. Denote by the permutation in which the numbers are left in their natural order (sorted in increasing order). Since does not contain any inversion (see the lecture on the sign of a permutation), its parity is even and its sign is Then, the determinant of the identity matrix iswhere in step we have used the fact that for all permutations except the productinvolves at least one off-diagonal element that is equal to zero (remember that all the diagonal elements of are equal to and all the off-diagonal elements are equal to ). Let's now consider the elementary matrix . The only difference with respect to is that one of the diagonal elements of is equal to . As a consequence, we haveSuppose that the first row of has been multiplied by , so that is the matrix obtained by multiplying the first row of by . We can write the determinant of as:Therefore,The assumption that the row multiplied by is the first one is without loss of generality (if it is the -th row, then needs to be factored out in the above formulae, but the result is the same).

Determinant of a row interchange matrix

Let us now tackle the case of elementary matrices that allow to interchange two rows.

Proposition Let be a matrix. Let be an elementary matrix obtained by interchanging two rows of the identity matrix . Then,and

Proof

In order to understand this proof, we need to revise the concept of transposition introduced in the lecture entitled Sign of a permutation. A transposition is the operation of interchanging any two distinct elements of a permutation. A transposition changes the parity of a permutation (it makes an even permutation odd and vice-versa), as well as its sign. Any permutation of the first natural numbers can be obtained by performing on them a sequence of transpositions. The number of transpositions determines the parity of the permutation (even if the number of transpositions is even, and odd otherwise). Suppose the matrix has been obtained from the identity matrix by interchanging rows and and denote by the set of the first natural numbers except and . For every permutation of the first natural numbers there is a permutation such thatSince is a transposition of , we haveThen,where: in step we have used the fact that all rows of are equal to the rows of , except the -th and -th, which are interchanged; in step we have used the definition of the permutation given above. The determinant of , which is obtained by interchanging the -th and -th rows of , is derived in an analogous manner:Therefore,

Determinant of a row addition matrix

The last case we analyze is that of elementary matrices that allow to add a multiple of one row to another row.

Proposition Let be a matrix. Let be an elementary matrix obtained by adding a multiple of one row of the identity matrix to another of its rows. Then,and

Proof

Suppose the matrix has been obtained from the identity matrix by adding times the -th row to the -th. Denote by the matrix obtained from the identity matrix by replacing the -th row with the -th. Thus, the -th and the -th row of coincide. By the proposition above on row interchanges, the determinant of the matrix obtained by interchanging the -th and the -th rows of isBut because we have interchanged two identical rows, therefore it must be thatwhich impliesDenote by the set of the first natural numbers except .Then,The determinant of , which is obtained by adding times the -th row to the -th row of , is derived in an analogous manner. Let us denote by the matrix obtained from by replacing the -th row with the -th. Then,Therefore,

Determinant of product equals product of determinants

We have proved above that all the three kinds of elementary matrices satisfy the propertyIn other words, the determinant of a product involving an elementary matrix equals the product of the determinants. We will prove in subsequent lectures that this is a more general property that holds for any two square matrices.

Elementary column operations

All the propositions above concern elementary matrices used to perform row operations. The same results apply to column operations, and their proofs are almost identical. This is a consequence of the fact that transposition does not change the determinant of a matrix (a fact that will be proved later on) and column operations on a matrix can be seen as row operations performed on its transpose .

The book

Most of the learning materials found on this website are now available in a traditional textbook format.

Glossary entries
Share