Tutorial 05 - Solutions - Copy
Tutorial 05 - Solutions - Copy
Tutorial 5
Determinants
Solution:
2. Let
3 0 −9 6
−2 5 1 −1
A=
−1 7
.
4 −2
4 −1 2 3
(a) Perform elementary row operations on matrix A to make all the entries in the
first column, except the first entry, to zero.
(b) Use (a) to find det(A).
Solution:
3 0 −9 6 1 0 −3 2 1 0 −3 2
−2 5 1 −1 −2 5 1 −1 0 5 −5 3
det(A) = =3· =3·
−1 7 4 −2 −1 7 4 −2 0 7 1 0
4 −1 2 3 4 −1 2 3 0 −1 14 −5
5 −5 3
=3· 7 1 0 = 3 · 97 = 291.
−1 14 −5
1
3. Prove or disprove:
(a) For any square matrix A, det(−A) = − det(A).
(c) If A and B are square matrices of the same size, det(A + B) = det(A) + det(B).
(d) If A is a square matrix such that AT = A−1 then det(A) = 1 or det(A) = −1.
(a)
2 0 0 0
123 5 0 0
−726 544 −3 0
241 −489 267 1
2 · 5 · (−3) · 1 = −30
2
(b)
4 7 0 0
3 9 1 1
2 −1 2 2
1 2 3 3
Solution: The determinant is zero because the matrix has two equal columns.
(c)
1 5 0 2
−2 7 0 1
3 6 0 −7
4 1 0 3
Solution: The determinant is zero because the matrix has a zero column.
5. Let
0 1 2 3
1 1 1 1
A=
−2 −2 3
3
1 2 −2 −3
(a) Use Gaussian elimination to compute det(A).
3
Step 4: Eliminate Column 2 Entries
1 1 1 1
0 1 2 3
=− (R4 → R4 − R2 )
0 0 5 5
0 0 −5 −7
1 1 1 1
0 1 2 3
=− (R4 → R4 + R3 )
0 0 5 5
0 0 0 −2
= −(1 · 1 · 5 · (−2)) = 10
det(A) = 10
4
- R4 → R4 + R2
Adding a multiple of one row to another row does not change the deter-
minant. Thus, this operation does not change the determinant from the
original matrix A.
Therefore, the determinant of this second matrix is also equal to det(A),
which we have already found to be 10.
(c) Compute det(A) using the recursive definition of the determinant (as given in
Definition 1.7.6 from the Notes).
—
Cofactor C12 :
- Sign: (−1)1+2 = −1
- Minor M12 :
1 1 1
M12 = −2 3 3
1 −2 −3
3 3 −2 3 −2 3
=1· −1· +1·
−2 −3 1 −3 1 −2
Evaluate minors:
- (3 · (−3)) − (3 · (−2)) = −3
- (−2 · (−3)) − (3 · 1) = 3
- (−2 · (−2)) − (3 · 1) = 1
Thus, M12 = −3 − 3 + 1 = −5, and C12 = (−1)(−5) = 5.
—
Cofactor C13 :
- Sign: (−1)1+3 = +1
5
- Minor M13 :
1 1 1
M13 = −2 −2 3
1 2 −3
−2 3 −2 3 −2 −2
=1· −1· +1·
2 −3 1 −3 1 2
Evaluate minors:
- (−2 · (−3)) − (3 · 2) = 0
- (−2 · (−3)) − (3 · 1) = 3
- (−2 · 2) − (−2 · 1) = −2
Thus, M13 = 0 − 3 − 2 = −5, and C13 = 1 · (−5) = −5.
—
Cofactor C14 :
- Sign: (−1)1+4 = −1
- Minor M14 :
1 1 1
M14 = −2 −2 3
1 2 −2
−2 3 −2 3 −2 −2
=1· −1· +1·
2 −2 1 −2 1 2
Evaluate minors:
- (−2 · (−2)) − (3 · 2) = −2
- (−2 · (−2)) − (3 · 1) = 1
- (−2 · 2) − (−2 · 1) = −2
Thus, M14 = −2 − 1 − 2 = −5, and C14 = (−1)(−5) = 5.
—
Substitute back all cofactors into determinant expansion:
—
For large matrices, it is generally much more efficient to use Gaussian elimi-
nation to compute determinants. The recursive definition of the determinant
results in an exponential-time algorithm.