Unit 9 Determinants: Structure
Unit 9 Determinants: Structure
Structure
Introduction
Objectives
Defining Determinants
Properties of Determinants
Inverse of a Matrix
Product Formula
Adjoint of a Matrix
Systems of Linear Equations
The Determinant Rank
Summary
Solutions/Answers
9.1 INTRODUCTION
In Unit 8 we discussed thesuccessive elimination method for solving a system of linear
equations. In this unit we introduce you to another method, which depends on the
concept of a determinant function. Determinants were used by the German
mathematician Leibniz (1646-1716) and the Swiss mathematician Cramer (1704-1752)
to solve a system of linear equations. In 1771. the mathematician Vandermonde
(1735-1796) gave the first systematic presentation of the theory of determinants.
There are several ways of developing the theory of determinants. In Section 9.2 we
approach it inone way. In Section 9.3 you will study the propertiesof determinants and
certain other basic facts about them. We go on to give their applications in solving a
system of linear equations (Cramer's Rule) and obtaining the inverse of a matrix. We
also define the determinant of a linear transformation. We end with discussing a method
of obtaining the rank of a matrix.
Throughout this unit F will denote 9 field of characteristic zero (see Unit I), M,(F) will
denote the set.of n x n matrices over F and V, (F) will denote the space of all n x 1
matrices over F, that is,
The concept of a determinant must be understood properly because you will be using it
again and again. Do spend more time on Section 9.2, if necessary. We also advise you to
revise Block 2 before starting this unit.
Objectives
After completing this unit, you should be able to
evaluate the determinant of a square matrix, using various properties of
determinants;
obtain the adjoint of a square matrix;
compute the inverse of an invertible matrix,;using its adjoint;
apply Cramer's Rule to solve a system of linear equations;
evaluate the determinant of a linear transformation;
evaluate the rank of a matrix by using the concept of the determinant rank.
a32 a33
€ M3(F), we define
That is, det (A) = (-1)"' a,, (det of the matrix left after deleting the row and column1
containing a,,) + ,,
a (det of the matrix left after deleting
the row and column containing a,,) + (-l)'+'a,, (det of the matrix
left after deleting the row and column containing a,, ).
[: :]isdenotedby
SO,det (A) = a,, (a,, a,,- a,, a3,)-aI2 (a2, a,,) + (a21 a,,).
In fact, we could have calculated /A1 from the second row also as follows:
Example 1 :Let
Calculate (A1
1 Solution: We want to obtain
Let A,, denote the matrix obtained by deleting the ith row and jth column of A.
Let us expand by the first row. Observe that
Thus,
lA(=(-l)"'xl xIAII(+(- 1 ) " 2 ~ 2 +~( ~
- 1~) ' ~~ 'd~ 6 ~ ( ~ 1 ~ = 5 - 6 - 7 8
= - 79.
E El) Now obtain IAl of Example 1, by expanding by the second row, and the third row.
Does the value of IA( depend upon the row used for calculating it?
Now, let us see how this definition is extended to define det(A) for any n X n matrix A,
nfl. [a" ~ I Z . . . a h 1
a21 822 . .. 82n
Note: While calculating ( A ( ,we prefer to expand along g row that has the maxidurn
number of zeros. This cut\ d w n the number of terms to be calculated.
-:I.
The following example will help you to get used to calculating determinants.
Example 2: Let
A = [;
-3 -2 0 2
~a~culatel~,.
2 1 -3
Solution
The first three rows have one zero each. Let us expand along the third row. Observe that
a,, = 0.So we don't need to calculate (A32(. Now,
We will obtain lA,il, lA331, and JA341by expanding along the second, third and second
row, respectively.
+ (-1)" 1 1 I
-3 -2
(expansion along the third row)
+ (-I)'+' .o. 1 -3 -2
I (expansion along the second row)
a) Example 1,
b) Example 2.
At this point we mention that there are two other methods of obtaining
determinants -via permutations and via multilinear forms. We will not be doing these
methods here. For purposes of actual calculation of determinants the method that we
have given is normally used. The other methods are used to prove various properties of
determinants.
So far we have looked at determinants algebraically only. But there is a geometrical
interpretation of determinants also, which we now give.
Determinant as area and volume: Let u = (a,, a,) and v = (b,, b& be two vectors in R2.
Then, the magnitude of the area of the parallelogram spanned by u and v (see Fig. 1) is
the absolute value of det (u, v) = Fig. 1: 'Ihe shaded area is
det (u, v)
In fact, what we have just said is true for any n > 0.Thus, if u,, u2,....u, are n vectors in 9
n g e ~ ~ u l n g e ~Rn,
~ then
~ the absolute value of det (u,, 9....,u,) is the magnitude of the volume of the
-
n-dimensional box spanned by u,,u, ,.... u,.
Try this exercise now.
IM (C,, C ,,....., C,) dcwta..-,
act(A)* A = (C~*
C,) is the matrix whose
E E3) What is the magnitude of the volume of the box in R3spanned by i, j and k?
columns are C,, q.. ..,C,.
Solution: a) Since the first and third rows of A (R, and R,) coincide, I A I = 0,by P2 and
P6.
1 2 -1 -3
= 2 4 5 0 , by adding R, toR,.
= 0, since R, = R, .
Try the following exercise now
E E4) Calculate 1 3 0 2 3 5
2 1 2 and1 0 1.
1 3 0 4 6 10
Now we give some examples of determinants that you may come across often.
Exampk 4: Let
, wherea,bER.
b b a b
b ' b b a
Calculate 1 A (
a b b b
I A J= b
b
a
b
b
a
b
b
b b b a
a+3b a+3b a+3b a+3b (by adding the second, third and fourth rows
b' a b b to the first row, and applying P5)
- b b a b
b b b a
a+3b 0 0 0 (by subtracting the first column from
- b a-b 0 Id every other column, and using PS)
b 0 a-b 0
b 0 0 g- b
= (a+3b) (a-b)?
1 0 0 0 (by subtracting
- XI X2 - XI X3 - XI X4 - XI the first column from
XI
2
x22- xI2 x: - XI 2 xd2 - XI
2 every other column)
x13 -
xZ3 x13 ~3~ - XI 3
x1
3
- x13
x2 - XI X3 --.XI X4 - XI
(x2 - XI) + XI)
(x2 - XI) + XI) (x3 (x3 (x4- XI) (x4 + XI)
X2 - XI) (x? + + h ~ l ) - XI) (h2
x12 + xI2 +
(x3 ~ 3 ~ 1(XI) - XI)(%^ + x12 + ~ 4 ~ 1 )
(by expanding along the first row and factorising the entries)
In the Calculus course you must have come across dfldt =fP(t), where f is a function oft.
The next exercise involves this.
E E6) Let us define the function 0(t) by
,
-.
'. And now, let us study a method for obtaining the inverse of an invertible matrix.
A .
Solution: We want to verify Theorem 1for our pair of matrices. Now, on expanding by
the third row, we get ( A( = 1.
Also, IB( = 30, which can be immediately seen since B is a triangular matrix.
a b c 2
(by Theorem 1)
b c a
because a b c
c a b
b c a
= a I t 1 - 1 b
a I + c ( L PC)
= a(a2-bc) - b(ac-b2)+ c (c2-ab)
= a3+ b3+ c3-3abc.
Now, you know that AB f BA, in general. But, det (AB) = det(BA), since both are
equal to the scalar det(A) det(B).
,4zl
On the other hand, det (A+B) f det(A) + det(B), in general. The following exercise is
i.;: an example.
So, by definition,
3 0 1
det(T)= det(A) = -2 1 0
-1 2 4
E E9) Find the determinant of the zero operator and the identitfoperator from R3+ R3.
Let us now see what the adjoint of a square matrix is, and how it will help us in obtaining
I
the inverse of an invertible matrix. f
,rj
1 I
the cofactor of au) to be (-ly+l IA,]I.It is denoted by Cij. That is C , = (- 1)"' IA,]I.
1'
l
Consider the following example. , <
Exampk 9: Obtain the cofactors C,, and Cu of the matrix A =
In the following result we give a relationship between the elements of a matrix and their
cofactors.
"v',
where C, denotes the (ij)th cofactor of A .
i' '
Thus, Adj(A) is the n X n matrix which is the transpose of the matrix of corresponding
cofactors of A.
Let us look at an example.
cos0 0 -sin 0
Example 10: Obtain the adjoint of the matrix k =
1b I
1
Solution: Cll = (-1)'"
COY0 =
c12 = (-1)1+2 0
sine COS~
0 1 =0
+
CZ1= 0, q2= COS% sin% = 1, q3= 0.
C31 = sin 0, C,, = 0, C,, = cos 0.
cos0
.,Adj(A)=[O
sin 0
0 - sin 8 '
; o 6] =
cos
cos 0
[ o- sin 8 ;
0
.I
sin0
cos 0
In Unit 7 you came across one method of finding out if a matrix is invertible. The
following theorem uses the adjoint to give another way of finding out if a matrix A is
invertible. It also gives us A-l, if A is invertible.
Theorem 3: Let A be an n x n matrix over F, Then
A. (Adj(A)) = (Adj(A)). A = det(A) I.
Proof: ~ i c a lmatrix
l multiplication from Unit 7. Now
- ...
dl I 812 ... C l l C21
82 I 822 ... CI? C22 . . C,,:
A (Adj (A)) =
...
...
... det'(A)
= det (A)
Similarly, (Adj(A)) .A = det (A)I.
An immediate corollary shows us how to calculate the inverse of a matrix, if it exists.
Corollary: Let A be an n x n matrix over F. Then A is invertible if and only if
det (A) # 0. If det(A)# 0, then
A-' = (l/det(A)) Adj(A).
Proof: If A is invertible, then A-' exists and A-' A = I. So, by Theorem 1,
d e t ( ~ - ' )det(A) = det(1) = 1. .: ,det(A) # 0.
7 $1I Conversely, if det(A) # 0, then Theorem 3 says that
,jbt
iy 1
' I .: A-' = -Adj (A).
IAl
I
cos 8 0 - sin 8
A=[ 0 1 Find A-' .
sin 8 0 cos
o8
Solution:
In Section 8.4 we discussed the Gaussian elimination method for obtaining a solution of
this system. In this section we give a rule due to the mathematician Cramer, for solving
a system of linear equations when the number of equations equals the number of
variables.
Let the columns of A be C,, C,,. ..,Cn. If det(A) f 0, the given system has a unique
solution, namely,
x1 = DI/D,....,xn = Dn/D,where
D, = det (C,,... C,-,,B,C,+,,..,Cn)
= determinant of the matrix obtained from A by replacing the ith column by B, and
D = det (A).
h f i Since IAl f 0, the corollary to Theorem 3 says that A-' exists.
NOWAX = B A-'AX = A-'B
-1X = ( I D ) Adj(A) B
C!I c21
CI? C2? ...
...
* X = (1/D)
,.I' . .
"
bn
din d2n .. . cnn
Thus,
Now, Di = det (C, ,..., C,,, B, Ci+,,..., C,). Expanding along the ith column, we get
+
Di = Clibl CZib,+ ... + Cnibn.
Thus, - -
-
x1 Dl
Xz "2
=1/D .
-Xn - Dn-,
The following example and exercise may help you to practise using Cramer's Rule.
Example 12: Solve the following system using Cramer's Rule:
'
i
A= 2
2 1 -6
, = 11, [i]
Solution: The given system is equivalent to AX = B, where
2 3 -1
= ,Therefore, applying the rule, we get
Now let us see what happens if B = 0. Remember, in Unit 8 you saw that AX = 0 has
n - r linearly independent splutions, where r = rank A. The following theorem tells us
this condition in terms of det(A).
Theorem 5: The homogeneous system AX = 0 has a non-trivial solution if and only if
det(A) = 0.
Proof: First assume that AX = 0 has a non-trivial solution. Suppose, if possible, that
det(A) f 0. Then Cramer's Rule says that AX = 0 has only the trivial solution X = 0
X is non-trivial if x # 0. (because each Di=O in Theorem 4). This is a contradiction to our assumption.
Therefore, det (A) = 0.
Conversely, if det (A) = 0,then A is not invertible. :., the linear mapping
A :Vn(F) -+ Vn(F): A(X) = AX is not invertible. .'., this mapping is not one-one.
Therefore, ~ eA r# 0, that is AX = 0 for some non-zero X E Vn(F).Thus, AX = 0 has
a non-trivial solution.
You can use Theorem 5 to solve the following exercise.
E E17) Doesthesystem 2x + 3y + z =0
x-y - 2 =o
4x + 6y + 22 =0
have a non-zero solution?
And now we introduce you to the determinant rank of a matrix, which leads us to
, another method of obtaining the rank of a matrix.
I
I
Proofi Let U = (XI, Xi,..,X,,) be then x n matrix whose column vectors are XI, &....,
X,,. Then XI, &,.....,X,, are linearly dependent over F if and only if there exist scalars
al, a2,....,an E F, not all zero, such that a, X, + a,% + .... + a,X, = 0.
'i Thus, X,, &,...,X, are linearly dependent over F if and only if UX = 0 for some non-
But this happens if and only if det (U) - 0, by Theorem 5. Thus, Theorem 6 is proved.
..
Theorem 6 is equivalent t o the statement X, ,X2,. ,Xn E Vn(F) are linearly independent if
and only if det (Xl,X2,...&)# 0.
r]
You can use Theorern, 6 for solving the following exercise.
over R.
61
Now, consider the matrix A = 0 4 5
Sincetwo rows of A are equal we know that IAI = 0. But consider its 2 x 2 submatrix
A submatrix of A IS a matrlx
that can be obtalned from A by
deleting some rows and
columns. 2.3
~ . k c s u d ~ v a t a s
A13= [ ] Its determinant is - 4 + 0. In this case we say that the determinant
rank of A is 2.
In general, we have the following definition.
Definition: Let A be an m x n matrix. If A # 0, then the determinant rank of A is the
largest positive integer r such that
i) there exists an r x r submatrix of A whose determinant is non-zero, and
ii) for s > r, the determinant of any s x s submatrix of A is 0.
Note: The determinant rank r of any m x n matrix is defined, not only of a square
matrix. Also r lmin (m, n).
Consider the following example.
And now we come to thetreason for introducing the determinant rank-it gives us
another method for obtaining the rank of a matrix.
Theorem 7: The determinant rank of an m x n matrix A is equal to the rank of A.
Proof: Let the determinant rank of A be r. Then there exists an r x r submatrix of A
whose determinant is non-zero. By Theorem 6, its column vectors are linearly
independent. It follows by the definition of linear independence, that these column
vectors, when extended to the column vectors of A, remain linearly independent. Thus,
A has at least r linearly independent column vectors. Therefore, by definition of the
rank of a matrix,
r s rank (A) = p (A) ...... . (1)
Also, by definition of p (A), we know that the number of linearly independent rows that
A has is p (A). These rows form a p (A) x n matrix B of rank p (A). Thus, B will have
p(A) linearly independent columns. Retaining these linearly independent columns of B
we get a p (A) x F (A) submatrix C of B. So, C is a submatrix of A whose determinant
will be non-zero, by Theorem 6, since its columns are linearly independent. Thus, by the
definition of the determinant rank of A,we get
F
............... (2)
/
L
P (A)< r
(1) and (2) give us us p(A) = r.
We will use Theorem 7 in the following example.
! Example 14: Find the rank of
r
A= [-1
2
3
3
1
2
41 .
,
I
Solution: det (A) = 0.But det
([:. I]: =-7.0.
9.7. SUMMARY
In this unit we have covered the following points.
1) The definition of the deierminant of a square matrix.
2) The properties PI-P7, of determinants.
3) The statement and use of the fact that det(AB) = det(A) det (B).
4) The definition of the determinant of a linear transformation from U to V, where
dim U = dim V.
5) The definition of the adjoint of a square matrix.
(6) The use of adjoints to obtain the inverse of an invertible matrix.
7) The proof and use of Cramer's Rule for solving a system of linear equations.
8) The proof of the fact that the homogeneous system of linear equations AX = O.has
, a non-zero solution if and only if det(A) = 0.
9) The definition of the determinant rank, and the proof of the fact that rank of A =
determinant rank of A.
9.8 SOLUTIONSIANSWERS
E l ) On expanding by the 2nd row we get
b)At= -2
l o
1 0
0 1 - 3 I Since the 3rd row has the maximum
number of zeros, we expand along it. Then
E4) The first determinant is zero, using the row .equivalent of P2. The second
determinant is zero, using the row equivalent of P5, since R, = 2R,.
Fig. 2
d df
since -(fg) = -g
dt dt
+f-
dg
dt
Also JAB1
1: I:
= -14 10 -6
-2:
-6 3 -2
= -14 10 -6 adding 2% to R,.
0 -1 6
+ aI3CD= 2(-1)'+
E l l ) a,~C, + al2CZ2
E12) C,, = 0, CI2= 0, CI3= 0, C2, = -15, C2, = 10, Cu = 0, C,, = 18, C3, = -12, ,
c,, = 0.
. Ad,(.) = [;
0 -15 18
1; I:].
.: A-' = -1
IAl
Adj (A) ==
1
--.
A = [21 3
1 2 4
-3
0 -11, X = [I]
,B=[i]
D , = 2
I: : :I
3 3 =1
-
Determinants
E17) The given system is equivalent to AX = 0, where
A = 1 -1
In fact, you can check that the determinant of any of the 3 x 3 submatrices is
zero. Now let us look at the 2 x 2 submatrices of A. Since 3 1 = 5 # 0,
I1 21
we find that p (A) = 2.
b) The determinant rank of A G 2.