Determinants and Elementary Row Operations

As we described in Section 3.6, the determinant of any square matrix A can be evaluated directly by carrying out a cofactor expansion of det A along any row or column of A. Because this approach involves so much computational labor, it is more efficient instead to reduce A to an echelon matrix R. Because any square echelon matrix is (upper) triangular, the determinant of the echelon matrix R is simply the product of its diagonal elements. But because we have altered the matrix A by transforming it into R, the question is this: What effects do elementary row operations have on the determinant of A?

The following theorem summarizes Properties 1, 2, and 5 of Section 3.6 and tells us how to keep track of the effect each elementary row operation will have on det A as we reduce A to echelon form. We use here the concise notation

|A|=det A

for the determinant of the matrix A.

The following example shows how to lay out the computation of det A by using row operations to reduce A to echelon form.

Example 1

|2220423104143131|=2|1110423104143131|We have divided row 1 by 2.=2|1110061104140261|We have added 4 times row1 to row 2, and 3 timesrow 1 to row 4.=+2|111000172001160261|We have added 3 times row4 to row 2, and 2 times row4 to row 3.=2|111002610011600172|We have interchanged rows2 and 4.=22|1110026100161100172|We have divided row 3 by11.=22|111002610016110008011|We have added 17 timesrow 3 to row 4.=(22)(1)(2)(1)(8011)=320.

If the square matrix A has only integer entries, it is always possible to carry out the reduction to echelon form without introducing any fractions. In the computation of determinants (as opposed to the solution of linear systems), we have the additional flexibility of using elementary column operations; their effects are precisely analogous to those of elementary row operations, as described in Theorem 1. In Example 2, we illustrate this by finishing differently the evaluation in Example 1.

Example 2

|2220423104143131|=2|111002610011600172|(As in Example 1.)=2|11100251005600152|We have added column 4 tocolumn 3.=2|11100251005600016|We have added (3) timesrow 3 to row 4.=(2)(1)(2)(5)(16)=320.

Yet another alternative is to reduce only the first n2 rows of the n×n matrix A. We then directly calculate the 2×2 determinant that remains in the lower right-hand corner. We get det A by multiplying this 2×2 determinant by the preceding factors and diagonal elements. Thus

|2220423104143131|=2|111002610011600172|=(2)(1)(2)|116172|=(4)(22+102)=320.
..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
18.119.142.85