031 Determinants S
031 Determinants S
Introduction to Determinants
Determinant - a square array of
numbers or variables enclosed between
parallel vertical bars.
a b
= ad - bc
c d
Determinant
The determinant is a number that can be calculated
knowing the elements of the (coefficient) matrix.
The matrix inverse doesn’t exist if the determinant is zero.
A condition for the inverse to exist is that the determinant is
not zero.
Determinant zero; coefficient matrix is singular; solution
does not exist; system is contradictory OR undetermined;
matrix rank is less than number of equations (or just
division by zero, overflow etc.): all mean the same…
3
Determinant of a 2 x 2 Matrix
• If is 2 x 2 matrix. Determinant of A can be defined as:
det(A) or |A| • No of Term:2 terms
• How to decide no of
terms?
Answer: n!=2!=1 x 2=2
Example:
4
Find the determinant:
5 7
1.
11 8 58 711 40 77
40 77 37
3 2
2.
1 5
35 21 15 2
15 2 17
Determinant of 2 2 Matrices
a b
1. If A = the determinant of A,
c d
a b
det A A = ad bc
c d
2. For a square matrix A,
A = AT
3. For any two square matrices A and B of the same order,
AB = A B
6
Exercise 1 (Determinant)
4 3 1 2 2 1
A , B , and C ,
7 1 5 3 2 4
find its determinant if exist.
7
Determinant of a 3 x 3 Matrix
a b c
d e f aei bfg cdh afh bdi ceg
g h i
a b c a b c a b c
Sum from left to right
d e f d e f d e f Subtract from right to left
g h i g h i g h i Note: N! terms
8
Determinant of 3 3 Matrices
9
• If is 3 x 3 matrix. Determinant of A can be defined as:
det(A) or |A|
•
Example:
1 2 3 1 2
2 1 3 2 1
3 1 2 3 1
1 2 3 3 1 5 1 2 3
A 4 5 6 , B 0 2 8 , and C 2 2 3 ,
7 8 9 0 0 3 3 3 3
15
Minor of an element
Let A be an m n matrix and k an integer with 0 < k , k m, and k n.
A k k minor of A is the determinant of a k k matrix obtained from
A by deleting m - k rows and n - k columns.
16
Cofactor of an element
1. The cofactor of an element in a determinant is the minor of the element
together with the asociate sign given in the diagram
a11 a12 a13
a a13
2. In general, if A = a21 a22 a23 , the cofactor of a21 , c21 = 12 M 21
a32 a33
a31 a32 a33
17
Matrix of Cofactors & Adjoint
matrix
a11 a12 a13 c11 c12 c13
1. If A a21 a22 a23 the matrix of cofactors is , C= c21 c22 c23
a31 a32 a33 c31 c32 c33
a22 a23 a21 a23
where c11 , c12 and so on
a32 a33 a31 a33
18
Exercise 3 (Minor and cofactor)
1 2 3 4 5 2
A 4 5 6 , and B 2 8 1 ,
7 8 9 6 0 3
19
Determinant of n n Matrices
The determinant of a n n matrix is the sum of the
products of the i row (or j column) elements with
their corresponding cofactors
n
A aik cik ai1ci1 ai 2 ci 2 ain cin
k 1
21
Example:
1. If S= {1} then, no of permutation = 1! = 1
2. If S= {1,2} then no of permutation = 2! = (1)(2)=2 which are
12 and 21
3. If S= {1,2,3} then no of permutation = 3! = (1)(2)(3) = 6 which are
123, 231, 312, 132, 213 and 321.
• A permutation j1, j2, j3,….jn of is said to have an inversion if a
larger integer jr precedes a smaller one js. A permutation is
called even or odd according to whether the total number of
inversion in it is even or odd.
• Example: S= {1,2,3} then the permutations of S are:
123 has 0 inversion 231 has 2 inversion 312 has 2 inversion
(even permutation) (even permutation) (even permutation)
•
Example
24
Example 4 (determinant)
25
Properties of Determinants
1. The determinants of a matrix and its transpose are equal.
det (A) = det (AT)
2. If matrix B result from matrix A by interchanging two row or
columns of A then
det (B) = -det (A)
26
7. If a matrix A = [aij] is upper or lower triangular then
det (A)= a11a22a33….ann
29
SUMMARY (Determinant of
Matrices)
You should be able to
30