Chapter 2
Chapter 2
DETERMINANTS
3.1 The Determinant of a Matrix
3.2 Determinant and Elementary Operations
3.3 Properties of Determinants
3.4 Application of Determinants
Sudoku (p.114)
Note:
a11 a12 a 11 a 12
a
21 a22 a 21 a 22
2 3
2( 2) 1( 3) 4 3 7
1 2
2 1
2( 2) 4(1) 4 4 0
4 2
0 3
0( 4) 2(3) 0 6 6
2 4
Note: The determinant of a matrix can be positive, zero, or negative.
Cofactor of aij :
Cij ( 1) i j M ij
Elementary Linear Algebra: Section 3.1, p.105 5/64
Ex:
a11 a12 a13
A a21 a22 a23
a31 a32 a33
a12 a13 a11 a13
M 21 M 22
a32 a33 a31 a33
Notes:
Odd positions (where i+j is odd) have negative signs, and
even positions (where i+j is even) have positive signs.
2 1 0 1 0 2
M 21 2, M 22 4, M 23 8
0 1 4 1 4 1
2 1 0 1 0 2
M 31 5, M 32 3, M 33 6
1 2 3 2 3 1
Elementary Linear Algebra: Section 3.1, p.105 8/64
Sol: (2) All the cofactors of A.
Cij (1) i j M ij
1 2 3 2 3 1
C11 1, C12 5, C13 4
0 1 4 1 4 0
2 1 0 1 0 2
C21 2, C 4, C23 8
4 1
22
0 1 4 1
2 1 0 1 0 2
C31 5, C 32 3, C33 6
1 2 3 2 3 1
Ex 4: (The determinant of a matrix of order 4)
1 2 3 0
1 1 0 2
A det( A) ?
0 2 0 3
3 4 0 2
–4 0 6
0 2 1 0 2
A 3 1 2 3 1
4 4 1 4 4
0 16 –12
det( A) | A | 0 16 12 (4) 0 6 2
Lower triangular matrix:
All the entries above and below the main diagonal are zeros.
Note:
A matrix that is both upper and lower triangular is called
diagonal.
22/64
Keywords in Section 3.1
determinant : 行列式
minor : 子行列式
cofactor : 餘因子
expansion by cofactors : 餘因子展開
upper triangular matrix: 上三角矩陣
lower triangular matrix: 下三角矩陣
diagonal matrix: 對角矩陣
23/64
3.2 Evaluation of a determinant using elementary operations
Thm 3.3: (Elementary row operations and determinants)
Let A and B be square matrices.
k
det( rij( k ) ( A)) det( A) det( A) det( rij( k ) ( A))
2 3 10
A 1 2 2 det( A) ?
0 1 3
Sol:
2 3 10 1 2 2
r12
det( A) 1 2 2 2 3 10
0 1 3 0 1 3
EA rij A A Rij A E A
EA ri( k ) A k A Ri( k ) A E A
EA rij( k ) A 1 A Rij( k ) A E A
Thm: (Elementary column operations and determinants)
Let A and B be square matrices.
1 1 3 1 2 3 2 1 0
A1 2 0 1 A2 0 4 1 A3 4 0 1
0 0 2 0 0 2 0 0 2
1
( ) 1 1
A1 c ( A) det( A1) det(c1 ( A)) det( A) ( )(8) 4
1
2 (4)
2 2
A2 c12 ( A) det( A2) det(c12 ( A)) det( A) (8) 8
1 2 3 1 4 0 1 1 1
0 0 0 0 2 5 0 0 2 2 2 0
4 5 6 3 6 0 4 5 6
1 4 2 1 2 3 1 8 4
1 5 2 0 4 5 6 0 2 10 5 0
1 6 2 2 4 6 3 12 6
3 5 9 5 10
5 119 205 30 45
det( A) 2 4 1 52 0 53
3 0 6 3 0 6
2
33
(5)(1) (5)( ) 3
1 2 5 5
3 6 5
Elementary Linear Algebra: Section 3.2, p.116 35/64
Ex 6: (Evaluating a determinant)
2 0 1 3 2
2 1 3 2 1
A 1 0 1 2 3
3 1 2 4 3
1 1 3 2 0
Sol:
2 0 1 3 2 2 0 1 3 2
2 1 3 2 1 2 1 3 2 1
det( A) 1 0 1 2 3 (1) 1 0 1 2 3
3 1 2 4 3 rr24( 1) 1 0 5 6 4
1 1 3 2 0 25 3 0 0 0 1
2 1 3 2
(1)(1) 2 2 1 1 2 3
1 5 6 4
3 0 0 1
Elementary Linear Algebra: Section 3.2, p.117 36/64
8 1 3 2
8 1 3 0 0 5
( 3 )
C41
8 1 2 3
(1)(1) 44 8 1 2 (1) 8 1 2
13 5 6 4 r21
13 5 6 13 5 6
0 0 0 1
1 3 8 1
5( 1)
13 5
(5)( 27)
135
38/64
Keywords in Section 3.2
determinant : 行列式
elementary row operation: 基本列運算
row equivalent: 列等價
elementary matrix: 基本矩陣
elementary column operation: 基本行運算
column equivalent: 行等價
39/64
3.3 Properties of Determinants
Thm 3.5: (Determinant of a matrix product)
(3)
a11 a12 a13 a11 a12 a13 a11 a12 a13
a22 b22 a22 b22 a23 b23 a21 a22 a23 b21 b22 b23
a31 a32 a33 a31 a32 a33 a31 a32 a33
1 2 2 2 0 1
A 0 3 2 B 0 1 2
1 0 1 3 1 2
1 2 2 2 0 1
| A | 0 3 2 7 | B | 0 1 2 11
1 0 1 3 1 2
8 4 1
| AB | 6 1 10 77
5 1 1
Check:
|AB| = |A| |B|
Ex 4:
1 0 3 1
(a) A ? (b) AT ?
A 0 1 2
2 1 0
Sol:
1 0 3 1 1
A1
| A | 0 1 2 4 A 4
2 1 0 AT A 4
Elementary Linear Algebra: Section 3.3, pp.122-124 45/64
Equivalent conditions for a nonsingular matrix:
(1) A is invertible.
(4) A is row-equivalent to In
(a) 2 x2 x3 1
3 x1 2 x2 x3 4
3 x1 2 x2 x3 4
(b) 2 x2 x3 1
3 x1 2 x2 x3 4
3 x1 2 x2 x3 4
49/64
Keywords in Section 3.3
determinant: 行列式
matrix multiplication: 矩陣相乘
scalar multiplication: 純量積
invertible matrix: 可逆矩陣
inverse matrix: 反矩陣
nonsingular matrix: 非奇異矩陣
transpose matrix: 轉置矩陣
50/64
3.4 Applications of Determinants
Matrix of cofactors of A:
C11 C12 C1n
C C C
Cij 21 22 2n
Cij (1) i j Mij
Cn1 Cn 2 Cnn
Adjoint matrix of A:
C11 C21 Cn1
C C22 Cn 2
adj ( A) Cij 12
T
C1n C2 n Cnn
3 2 1 2 1 3
C31 7, C 32 1, C33 2
2 1 0 1 0 2
inverse matrix of A
1
A1 adj ( A) det A 3
det A
4 6 7 43 2 7
3
13 1 0 1 13 0 1
3
2 3 2 23 1 3
2
Check: AA1 I
Elementary Linear Algebra: Section 3.4, pp.128-129 54/64
Thm 3.11: (Cramer’s Rule)
a11 x1 a12 x2 a1n xn b1
a21 x1 a22 x2 a2 n xn b2
an1 x1 an 2 x2 ann xn bn
x1 b1
x b
A aij nn A(1) , A( 2 ) ,, A( n ) x 2 b
2
Ax b
x b
a11 a12 a1n n n
a21 a22 a2 n
det( A) 0
(this system has a unique
an1 an 2 ann solution)
a an ( j 1) ann
n1 an ( j 1) bn
det( A j )
xj , j 1, 2 , , n
det( A)
60/64
3.1 Linear Algebra Applied
Volume of a Solid