Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
17
You will need to remember the definition of a determinant of a matrix and the
technique to evaluate it by using cofactors. This section is a difficult section to follow
because we need to prove a number of propositions and some of these rely on the
results of chapter 1.
B1 Revision of Properties of a Determinant
In the last section we established certain properties of the determinant of a matrix such
as:
Proposition (2.10). If a square n by n matrix A consists of two identical rows then
det ( A ) = 0 .
Further properties were also established in the associated Exercise 2(a) and we give
these reference numbers.
Proposition (2.14). Let A be a square matrix then det ( AT ) = det ( A ) . What does this
mean?
The determinant of the transposed matrix is the same as the determinant of the initial
matrix.
Proposition (2.15). Let B be a matrix obtained from matrix A by multiplying one row
(or column) of A by a non-zero scalar k then
det ( B ) = k det ( A )
Generally propositions about the determinant of the matrix with the word row can be
swapped by the word column because det ( AT ) = det ( A ) .
B2 Determinant Properties of Particular Matrices
We can find determinants of particular matrices such as triangular matrices. What are
triangular matrices?
Definition (2.17). A triangular matrix is a n by n matrix where all entries to one side of
the leading diagonal are zero.
What is meant by the leading diagonal?
Leading diagonal of a matrix is the entries going from the top left hand corner to the
bottom right hand corner of the matrix,
For example, the following are triangular matrices:
Chapter 2: Determinants
18
1 2 3
1 0 0
Leading
Diagonal
(a) 0 4 5 and (b) 2 3 0
0 0 6
4 5 6
0 a22 " a2 n
A=
# " % #
0 " ann
0
then det ( A ) = a11a22 a33 " ann .
We prove it for the upper triangular matrix and the proof for the lower triangular matrix
is similar. Since the diagonal matrix is a particular upper (or lower) triangular matrix
therefore the proof of the diagonal matrix follows from the upper triangular result.
We use proof by induction. Remember the method of proof by induction is threefold.
1. Prove it for a base n = 1 or n = 2 (or for some other base n = k0 ).
2. Assume it is true for n = k .
3. Prove it for n = k + 1 .
Proof.
For a 2 by 2 matrix we have
a
a
det 11 12 = a11a22 0 = a11a22
0 a22
Hence the determinant of a 2 by 2 upper triangular matrix is the product of entries in
the leading diagonal. Therefore the result is true for n = 2 .
Assume it is true for n = k , that is
a11 a12 " a1k
0 a22 " a2 k
()
= a a a " akk
det
# " % # 11 22 33
0 " akk
0
Chapter 2: Determinants
19
0
det
#
0
a1( k +1)
a11 a12 " a1k
0
0 " akk
0 " a( k +1)( k +1)
a12 "
= a11a22 a33"akk by ()
= ( 1)
2k +2
2k +2
= ( 1)
2( k +1)
Example 10
Find the determinants of the following matrices:
1
0
(a) U =
0
2
5
0
0
3 4
0
1
6 7
3 2
(b) L =
11 8
8 9
0 10
89 9
0
0
5
3
0
0
2 0
0 6
(c) D = 0 0
0 0
0 0
0
0
4
0
0
0 0
0 0
0 0
3 0
0 10
Solution
We use the result of the above Proposition (2.19) because all 3 matrices are upper
triangular, lower triangular and diagonal respectively.
In each case the determinant is the product of the leading diagonal entries.
(a) det ( U ) = 1 5 8 10 = 400
(b) det ( L ) = 1 ( 2 ) 5 2 = 20
(c) det ( D ) = 2 ( 6 ) 4 3 10 = 1440
You may like to check these answers by using MATLAB. The MATLAB command for
determinant is det().
B3 Determinant Properties of Elementary Matrices
Do you remember what an elementary matrix is?
An elementary matrix is a matrix obtained by a single row operation on the identity
matrix I. Examples of 3 by 3 elementary matrices are
1 0 0 0 0 1
1 0 5
0 5 0 , 0 1 0 and 0 1 0
0 0 1 1 0 0
0 0 1
Chapter 2: Determinants
20
(b) Remember the identity matrix is a diagonal matrix. If we add a multiple of one row
of the identity matrix to another then we have a triangular matrix and by the above
proposition (2.19) the determinant of a triangular matrix is the product of the elements
along the main diagonal, which is 111" 1 = 1 . Hence det ( E ) = 1 .
(c) We have to prove it for the case when two rows have been interchanged. This is a
more complex proof and is by induction.
We first prove the result for n = 2 :
Rows of I 2 have
0 1
det ( E ) = det
been interchanged
1 0
= 0 1 = 1
Hence if we interchange the two rows of the 2 by 2 identity matrix then the determinant
is 1 .
Assume the result is true for n = k , that is k by k elementary matrix E k with rows i
ith row
# % # # # # #
0 " 0 " 1 0 #
Ek +1 = # # 0 1 0 # #
jth row
0 " 1 0 0 # #
# # # # # 1 #
0 0 " " " " 1
21
Chapter 2: Determinants
To find the determinant of this matrix we can expand along the kth row where kth row
is not one of ith or jth row. Note that in the kth row all the entries should be zeros apart
from the diagonal element ekk which is equal to 1. Therefore the determinant of this
matrix Ek +1 is
det ( Ek +1 ) = ( 1)
k +k
det ( Ek )
(*)
Why?
Because if you delete the elements containing the row and column containing the entry
ekk then the remaining matrix is the k by k elementary matrix with rows i and j
interchanged, which is Ek . What is the determinant of Ek ?
By our induction hypothesis we have det ( Ek ) = 1 . Substituting this into (*) gives
det ( Ek +1 ) = ( 1)
( 1)
2k
= ( 1) ( 1) = 1
k +k
Because ( 1)2 k = 1
Note that we can use this Proposition (2.20) to find the determinants of elementary
matrices. Summarizing this Proposition (2.20) we have that the determinant of an
elementary matrix E is given by
1 if a multiple of one row is added to another
(2.21)
det ( E ) = 1 if two rows have been interchanged
k if a row has been multiplied by non-zero k
Example 11
Find the determinants of the following elementary matrices:
1 0 0
0 0 1
1 0 5
(a) A = 0 5 0
(b) B = 0 1 0
(c) C = 0 1 0
0 0 1
1 0 0
0 0 1
Solution
Each of these is an elementary matrix so we can use the above Result (2.21).
(a) Since this A is the elementary matrix obtained from the identity matrix by
multiplying the middle row by 5 we have, by Result (2.21) with k = 5 ,
det ( A ) = 5
(b) How is matrix B obtained from the identity matrix?
By interchanging top and bottom rows, therefore by the middle line of (2.21) we have
det ( B ) = 1
(c) How is matrix C obtained from the identity matrix?
By subtracting 5 times the bottom row from the top row. Hence by the top line of
Result (2.21) we have
det ( C ) = 1
22
Chapter 2: Determinants
Proof.
Part (a) was proven in Exercise 2(a) and is really Proposition (2.11) stated earlier in this
section. See Exercise 2(b) for proofs of parts (b) and (c).
We can summarize this into the following result.
det ( A ) if a multiple of one row is added to another
(2.23)
det ( B ) = det ( A ) if two rows have been interchanged
1
23 23
1
1
5
A=
2
6
6
3
1
1
11
11
11
Solution
How can we find the determinant of this matrix?
We can find the determinant of another matrix which is matrix A with top row
multiplied by 23, second row multiplied by 6 and bottom row multiplied by 11.
How is the determinant of this new matrix, call it B say, related to the determinant of
matrix A?
23
1 2
()
( 23 6 11) det ( A ) = det ( B ) = det 3 1 5
1 3 1
det ( B ) = det 3 1
5 = det
( 2 ) det
+ 23det
3 1
1 1
1 3
1 3 1
= ( 1 15 ) + 2 ( 3 5 ) + 23 ( 9 1)
= 16 16 + 23 ( 8 ) = 152
23
Chapter 2: Determinants
Hence det ( A ) =
152
152
76
=
=
( 23 6 11) 1518 759
76
.
759
For larger size matrices it is normally easier to convert these into triangular matrices by
applying row operations. Why carry out this conversion?
Because the determinant of a triangular matrix is just the product of the entries on the
leading diagonal. The following two examples shows how we use this approach.
Example 13
Find the determinant of the following matrix by using row operations:
1 2 2 4
7 8 3 0
A=
3 2 0 0
1 0 0 0
Solution
Can we convert this into a triangular matrix?
Yes by using row operations. Note that the given matrix A is not a triangular matrix
because both sides of the leading diagonal contain non-zero entries. You will need to
recall your work from chapter 1 on row operations. How can we convert the matrix A
into a triangular matrix?
First we label the rows of matrix A and then we apply row operations:
R1 1 2 2 4
R2 7 8 3 0
R3 3 2 0 0
R4 1 0 0 0
Interchanging rows R1 and R4 , R2 and R3 we have
R4 1 0 0 0
R3 3 2 0 0
R2 7 8 3 0
R1 1 2 2 4
What is the determinant of this matrix?
We have a lower triangular matrix so the determinant is the product of the entries on
the leading diagonal, that is 1 2 3 4 = 24 . What is the determinant of the given
matrix A?
The bottom matrix is obtained from matrix A by interchanging rows R1 and R4 , R2
and R3 . How does interchanging rows affect the determinant of the matrix?
By (2.23) interchanging rows multiplies the determinant by 1 . Since we have two
interchanges therefore the determinant of the matrix A is given by
( 1)( 1) det ( A ) = 24 which gives det ( A ) = 24
(2.23)
det ( B ) = det ( A )
Chapter 2: Determinants
24
Example 14
Find the determinant of the following matrix:
5 1 1 1 1
1 5 1 1 1
A = 5 1 5 1 1
1 5 1 5 1
5 1 5 1 5
Solution
Labelling the rows of this matrix we have
R1 5 1 1 1 1
R2 1 5 1 1 1
R3 5 1 5 1 1
R4 1 5 1 5 1
R5 5 1 5 1 5
Executing the following row operations:
R1
5 1 1 1 1
R2 * = R2 R1 4 4 0 0 0
R3 * = R3 R1 0 0 4 0 0
R4 * = R4 R2 0 0 0 4 0
R5 * = R5 R3 0 0 0 0 4
Carrying out the row operation 5 R2 * gives
R1
5 1 1 1 1
R2 ** = 5R2 * 20 20 0 0 0
0 0 4 0 0
R3 *
R4 *
0 0 0 4 0
0 0 0 0 4
R5 *
R4 *
0 0 0 4 0
0 0 0 0 4
R5 *
det ( B ) = det ( A )
Chapter 2: Determinants
25
7680
= 1536
5
Proposition (2.24). Let E be an elementary matrix. For any square matrix A of the same
size as E we have
det ( EA ) = det ( E ) det ( A )
det ( EA ) = det ( A )
= 1 det ( A ) = det ( E ) det ( A )
Hence for the first case we have det ( EA ) = det ( E ) det ( A ) .
Case 2. Let E be the elementary matrix obtained from the identity matrix by
multiplying a row (or column) by a non-zero scalar k. By result (2.21) we have
det ( E ) = k . The matrix multiplication EA performs the same row operation of
multiplying a row by a non-zero scalar k on matrix A. By result (2.23) we have
det ( EA ) = k det ( A ) .
det ( EA ) = kN det ( A ) = det ( E ) det ( A )
= det ( E )
(2.23)
Chapter 2: Determinants
26
det ( E ) = 1
k
have A 1 =
We can extend Proposition (2.24) to any two square matrices of the same size as the
next proposition states.
Proposition (2.27). If A and B are square matrices of the same size then
det ( AB ) = det ( A ) det ( B )
Proof.
We consider the two cases of matrix A. Case 1 is where the matrix A is invertible (nonsingular) and case 2 is where matrix A is non-invertible (singular).
Case 1. Assume the matrix A is invertible. Then by Proposition (1.27) part d) of chapter
1 we know matrix A is a product of elementary matrices. We can write
A = E1E2 E3 " E k
(1.27) Part (d) A is invertible A is a product of elementary matrices
Chapter 2: Determinants
27
[ By (2.25)]
=A
= det ( A ) det ( B )
Case 2. Assume matrix A is non-invertible (singular). By the above Proposition (2.26)
we conclude that det ( A ) = 0 . Since matrix A is non-invertible therefore matrix
Again we can extend the result of Proposition (2.27) to n square matrices as the next
proposition states.
Proposition (2.28). If A1 , A 2 , A 3 , " and A n are square matrices of the same size
then
det ( A1A 2 A 3 " A n ) = det ( A1 ) det ( A 2 ) det ( A 3 )" det ( A n )
Proof.
Exercise 2(b).
Generally a function in mathematics which has these properties of Proposition (2.27) or
(2.28) is called a multiplicative function.
Generally in mathematics we say a function f is multiplicative if
f ( xy ) = f ( x ) f ( y )
The determinant is an example of a multiplicative function.
Proposition (2.29). If A is an invertible (non-singular) matrix then
1
det ( A 1 ) =
det ( A )
Proof. Exercise 2(b)
(1.20)
(2.25)
(2.26)
( AB ) = B 1A 1
det ( E1E2 E3 " Ek B ) = det ( E1 ) det ( E2 ) det ( E3 )" det ( Ek ) det ( B )
A square matrix A is invertible (non-singular) if and only if det ( A ) 0
1
Chapter 2: Determinants
28
SUMMARY
A triangular matrix is a square matrix where all entries to one side of the leading
diagonal are zero.
A diagonal matrix is a square matrix where all entries to both sides of the leading
diagonal are zero.
The determinant of a triangular or diagonal matrix is a product of the entries along the
leading diagonal.
det ( A ) if a multiple of one row is added to another
(2.23)
det ( B ) = det ( A ) if two rows have been interchanged