ADU4303 Unit - Session-2
ADU4303 Unit - Session-2
Session 2
2.1 Introduction
2.2 Computation of Determinants
2.3 Definition: A singular matrix and a non-singular matrix
2.4 Finding Determinants using Method of Cofactors
2.5 Properties of Determinants
2.6 Inverse of a Matrix
Review Questions
2.1 Introduction
Determinants are mathematical objects that are extremely useful in the analysis and
solution of systems of linear equations. Determinants are important both in calculus and
in multilinear algebra. The determinant is a special number associated with any square
matrix. For a given square matrix of size n, where n is a nonnegative integer, there is a
unique value D which may be either real or complex (in the case when some or all
entries are complex).
Learning Outcomes
2.1.1 Notation
Let A be a given square matrix of size n, where n is a nonnegative integer. The
determinant of A , denoted by det( A ) or A , is a function associated with A and has a
unique value D which may be either real or complex.
The determinant is simply the product of the diagonal running left to right minus the
product of the diagonal running from right to left.
a11 a12 a11 a12
If A = then the determinant of A is given by, det( A) = = a11a 22 − a12 a 21 .
a 21 a 22 a 21 a 22
The rule of Sarrus: the sum of the products of three diagonal north-west to south-east
lines of matrix elements, minus the sum of the products of three diagonal south-west to
north-east lines of elements when the copies of the first two columns of the matrix are
written beside it as below:
2.2.3 Example
Solution
3 2
(a) A= det( A) = (3)(5) − (2)( −9) = 33
−9 5
3 5 4
(b) B = −2 −1 8
− 11 1 7
−1 8 −2 8 −2 −1
det( B ) = 3 −5 +4
1 7 − 11 7 − 11 1
= (3)(-1)(7) + (5)(8)(-11) + (4)(-2)(1)-(5)(-2)(7)-(3)(8)(1)-(4)(-1)(-11)
= − 467
2 −6 2
(c ) C = 2 −8 3
−3 1
1
As we can see from this example the determinant for a matrix can be positive, negative or
zero.
So, in Example 2.2.3 above, both A and B are non-singular while C is singular.
There is a simple formula for the determinant of general matrix of certain types. The
following theorem gives this formula.
2.3.1 Theorem
Suppose that A is an n n triangular matrix with diagonal entries a11 , a22 ,......, ann . The
determinant of A is,
det ( A) = a11a 22 an n
This theorem will be valid regardless of whether the triangular matrix is an upper
triangular matrix or a lower triangular matrix. Also, this result is valid for diagonal
matrices also because a diagonal matrix can also be considered to be a triangular matrix.
2.3.2 Example
10 5 1 3
5 0 0
6 0 0 0 −4 9
A = 0 − 3 0 , B= , C =
2 −1 0 0 6 4
0 0 4
0 0 0 5
Solution
There are several methods for finding determinants in general. One of them is the Method
of Cofactors. Let us start by giving some definitions first.
2.4.3 Example
For the following matrix compute the cofactors C12 , C24 and C32 .
4 0 10 4
−1 2 3 9
A=
5 − 5 −1 9
3 7 1 −2
Solution
In order to compute the cofactors, we will first need the minor associated with each
cofactor. Remember that in order to compute the minor of ai j we have to consider the
matrix formed by removing the i th row and j th column of A.
So, to compute M 12 (which is needed for C12 ) we have to compute the determinate of the
matrix we get by removing the 1 st row and 2 nd column of A. Thus,
4 0 10 4
−1 3 9
− 1 2 3 9
A= M = 5 − 1 9 = 160
5 − 5 −1 9
12
3 1 −2
3 7 1 −2
It is left for you to verify the determinant computation. Now the cofactor.
4 0 10 4
4 0 10
−1 2 3 9
M 24 = 5 − 5 − 1 = 508
5 − 5 −1 9
3 7 1
3 7 1 −2
4 0 10 4
4 10 4
−1 2 3 9
M 32 = − 1 3 9 = 150
5 − 5 −1 9
3 1 −2
3 7 1 −2
C 32 = ( − 1) 3 + 2 M 32 = ( − 1) 5 (150) = − 150
How one can use cofactors to compute the determinant of any matrix is shown below.
2.4.4 Theorem
If A is an nxn matrix,
(a) choose any row, say row i, then,
det ( A) = ai 1C i 1 + ai 2 C i 2 + + ai n C i n
det ( A) = a1 j C1 j + a 2 j C 2 j + + an j C n j
2.4.5 Example
For the following matrix, compute the determinant using the given cofactor expansions.
4 2 1
A = −2 − 6 3
−7 5 0
Solution
First, notice that according to the theorem given above, the same value must be obtained
in all three cases.
-6 3 −2 3 −2 − 6
det ( A ) = (4)( + 1) + (2)( − 1) + (1)( + 1)
5 0 −7 0 −7 5
= 4( − 15) − 2(21) + (1)( − 52)
= − 154
As this example has shown no matter which row or column we expand along, we will
always get the same result.
2.4.6 Example
5 −2 2 7
1 0 0 3
A=
−3 1 5 0
3 −1 − 9 4
Solution
Obviously, taking the second row would be a good choice for the expansion since it has
two zeroes in it. Here is the expansion for this row.
−2 2 7 5 −2 2
det( A ) = (1)( − 1) 1 5 0 + (0)( + 1) M 22 + (0)( − 1) M 23 + (3)( + 1) − 3 1 5
−1 − 9 4 3 −1 − 9
2 7 −2 7 1 5 −3 5 −3 1
= − ( − 1) +5 + 3 5 − ( − 2) +2
−9 4 −1 4 −1 −9 3 −9 3 −1
= − ( − 71 − 5) + 3( − 20 + 24) = 76 + 12 = 88
3. Suppose that A, B and C are all matrices of the same size and that they differ by only a
row, say the kth row. Also, let us suppose that the kth row of C can be found by adding
the corresponding entries from the kth rows of A and B. Then,
4. If A and B are matrices of the same size then det( AB ) = det( A ) det( B ) .
This theorem can be extended to any number of matrices of the same size.
For instance, det( ABC ) = det( A ) det( B ) det( C )
2.5.1 Activity
5 6
Compute both det( A ) and det(2 A ) for A = and check whether the result
1 4
det(cA) = c det( A) for c=2 holds.
n
2.5.2 Activity
2.5.3 Activity
4 2 −1 4 2 −1 4 2 −1
A= 6 1 7 , B = −2 −5 3 , C = 4 − 4 10
−1 −3 9 −1 −3 9 −1 −3 9
2.5.4 Activity
1 −2 3 0 1 8
A = 2 7 4, B = 4 −1 1 .
3 4 0 3 3
1
2.5.5 Activity
5 3 2
Compute det( A ) and det( A ) for the following matrix A = − 1
T
−8 −6 .
0 1
1
2.6 Inverse of a Matrix
First let us define the inverse of a matrix and then compute it by using the adjoint
method.
2.6.2 Theorem
Proof:
2.6.3 Theorem
Suppose that A and B are invertible matrices of the same size. Then
c. ( A −1 ) = A .
−1
Proof:
( AB ) ( B ) = A(BB ) A −1
= I ( AB )
−1 −1 −1 −1 −1 −1 −1 −1
a. Since A = AI A = AA =B A .
b. Taking transpose of AA −1 = A −1 A = I n
(A ) AT = AT ( A − 1 ) = I T = I ,
T T
−1
−1
i.e. ( A −1 ) is the inverse of AT (A ) = ( AT ) .
T T
−1
or
i+ j
i.e., Ai j = ( − 1 ) Mij
T
A11 A12 A13 ... A1 n A11 A21 A31 ... An1
A21 A22 A23 ... A2 n A12 A22 A32 ... An 2
i.e., adj A = =
...... ...... .............. ...... ...... ..............
An1 An 2 An 3 ... Ann A1n A2 n A3 n ... Ann
2.6.7 Examples
a b
Find the inverse of the 2x2 non-singular matrix A =
c d
Solution
T T
A A12 d −c d −b
Adjoint of A = 11 = =
A21 A22 −b a −c a
det A = ad − bc
adjA 1 d −b
But A −1 = =
det A ad − bc − c a
2.6.8 Examples
2 3 4
Find the adjoint and inverse of the matrix A = 4 3 1 .
1 4
2
Solution
T
A11 A13 A12
Adjoint of A = A21
A22 A23
A
A32 A33
31
where Aij are the cofactors of the element ai j .Thus minors of ai j are
3 1 4 1
M 11 = = 10 , M 12 = = 15 .
2 4 1 4
Similarly
4 3 3 4 2 4 2 3
M 13 = = 5, M 21 = = 4, M 22 = = 4, M 23 = = 1,
1 2 2 4 1 4 1 2
3 4 2 4 2 3
M 31 = = − 9, M 32 = = 14 M 33 = = 6.
3 1 4 1 4 3
i+ j
Cofactors Aij = ( − 1) Mij
T
10 − 15 5 10 −4 −9
Adjoint of A = −4 4 −1 = −15 4 14
−9 − 6 5 − 1 − 6
14
A = 2 (12 − 2 ) − 3 (16 − 1) + 4 ( 8 − 3 )
= 20 − 45 + 20 = 40 − 45 = − 5
10 −4 −9 − 10 4 9
−1 1 1 −1 1
A = adj A = − 15 4 14 or A = 15 −4 − 14
A − 5 5
5 − 1 − 6 − 5 1 6
Review Questions
1 1 a c b
2 − + 1 3
(a) (b) 1 1 2 , 3 = 1 but 1
(c) c b a
+ 1
1
2 1 b a c
1 1 3 1 2 3 −1 1 2 7 6 2
(a) 1 3 −3 (b) 1 3 4 (c) 3 −1 1 (d) − 1 2 4
− 2 −4 − 4 1 4 3 − 1 3 4 3 3 8