Determinant

Download as pdf or txt
Download as pdf or txt
You are on page 1of 15

Chapter 5

Determinants
5.1 Introduction
Every square matrix has associated with it a scalar called its
determinant.
Given a matrix A, we use det(A) or |A| to designate its determinant.
We can also designate the determinant of matrix A by replacing the
brackets by vertical straight lines. For example,
2 1 2 1
A det( A)
0 3 0 3
Definition 1: The determinant of a 11 matrix [a] is the scalar a.

Definition 2: The determinant of a 22 matrix a b is the scalar ad-bc.


c d

For higher order matrices, we will use a recursive procedure to compute
determinants.
5.2 Expansion by Cofactors
Definition 1: Given a matrix A, a minor is the determinant of any
square submatrix of A.
Definition 2: Given a matrix A=[aij] , the cofactor of the element
aij is a scalar obtained by multiplying together the term (-1)i+j
and the minor obtained from A by removing the ith row and the
jth column.
In other words, the cofactor Cij is given by Cij = (1)i+jMij.
For example,
a12 a13
a11 a12 a13 M 21 C 21 ( 1) 2 1 M 21 M 21
A a21 a22 a23
a32 a33

a31 a32 a33 M 22


a11 a13
C 22 ( 1) 2 2 M 22 M 22
a31 a33
5.2 Expansion by Cofactors
To find the determinant of a matrix A of arbitrary order,
Pick any one row or any one column of the matrix;
For each element in the row or column chosen, find its cofactor;
Multiply each element in the row or column chosen by its
cofactor and sum the results. This sum is the determinant of the
matrix.
In other words, the determinant of A is given by

n
det( A) A aij Cij ai1Ci1 ai 2Ci 2 ainCin ith row
expansion
j 1
n
det( A) A aij C ij a1 j C1 j a 2 j C 2 j a nj C nj jth column
i 1 expansion
Example 1: 1 2 3
We can compute the determinant
T 4 5 6
7 8 9
by expanding along the first row,

5 6 1 2 4 6 13 4 5
T 1 2 3
11
3 12 9 0
8 9 7 9 7 8

Or expand down the second column:

4 6 1 3 1 3
T 2 5 8
1 2 2 2 3 2
12 60 48 0
7 9 7 9 4 6

Example 2: (using a row or column with many zeroes)

1 5 0
23 1 5
2 1 1 1 16
3 1
3 1 0
5.3 Properties of determinants
Property 1: If one row of a matrix consists entirely of zeros, then
the determinant is zero.
Property 2: If two rows of a matrix are interchanged, the
determinant changes sign.
Property 3: If two rows of a matrix are identical, the determinant
is zero.
Property 4: If the matrix B is obtained from the matrix A by
multiplying every element in one row of A by the scalar , then
|B|= |A|.
Property 5: For an n n matrix A and any scalar , det(A)=
ndet(A).
5.3 Properties of determinants
Property 6: If a matrix B is obtained from a matrix A by adding to
one row of A, a scalar times another row of A, then |A|=|B|.

Property 7: det(A) = det(AT).

Property 8: The determinant of a triangular matrix, either upper or


lower, is the product of the elements on the main diagonal.

Property 9: If A and B are of the same order, then


det(AB)=det(A) det(B).
5.4 Pivotal condensation
Properties 2, 4, 6 of the previous section describe the effects on
the determinant when applying row operations.
These properties comprise part of an efficient algorithm for
computing determinants, technique known as pivotal
condensation.
-A given matrix is transformed into row-reduced form using
elementary row operations
-A record is kept of the changes to the determinant as a result of
properties 2, 4, 6.
-Once the transformation is complete, the row-reduced matrix is in
upper triangular form, and its determinant is easily found by
property 8.
Example in the next slide
5.4 Pivotal condensation

Find the determinant of 2 3 10


A 1 2 2
0 1 3
2 3 10 1 2 2 (2) 1 2 2
1 2 2 2 3 10 0 7 14
0 1 3 0 1 3 0 1 3
Factor 7 out of the 2nd row
1 2 2 1 2 2
70 1 2 7 0 1 2 7(1)(1)(1) 7
(1
0 1 3 ) 0 0 1
5.5 Inversion
Theorem 1: A square matrix has an inverse if and only if its
determinant is not zero.

Below we develop a method to calculate the inverse of


nonsingular matrices using determinants.

Definition 1: The cofactor matrix associated with an n n matrix


A is an n n matrix Ac obtained from A by replacing each
element of A by its cofactor.

Definition 2: The adjugate of an n n matrix A is the transpose


of the cofactor matrix of A: Aa = (Ac)T
Example of finding adjugate
Find the adjugate of 1 3 2
A 0 2 1
1 0 2
Solution:
The cofactor matrix of A:

2 1 0 1 0 2

0 2 1 2 1 0 4 1 2
3 2 1 2 1 3 6 0 3

0 2 1 2 1 0 7 1 2
3 2 1 2 1 3
2 1 0 1 0 2

4 6 7
Aa 1 0 1
2 3 2
Inversion using determinants
Theorem 2: A Aa = Aa A = |A| I .
Aa Aa
If |A| 0 then from Theorem 2, A A I
A A
1 1 a
A A if A 0
A

That is, if |A| 0, then A-1 may be obtained by dividing the


adjugate of A by the determinant of A.
For example, if A a b ,
c d

then
1 1 a 1 d b
A A
A ad bc c a
Inversion using determinants: example
1 3 2
A 0 2 1 -1
Use the adjugate of to find A
1 0 2

A (1)(2)(2) (3)(1)(1) (1)(2)(2) 3


4 6 7
A a 1 0 1
2 3 2

4 6 7 43 2 7
3
A 1 0 1 13
1 1 a 1
A 0 1
3
A 3
2 3 2 23 1 2
3

5.6 Cramers rule
If a system of n linear equations in n variables Ax=b has
a coefficient matrix with a nonzero determinant |A|,
then the solution of the system is given by
det( A1 ) det( A2 ) det( An )
x1 , x2 , , xn ,
det( A) det( A) det( A)
where Ai is a matrix obtained from A by replacing the ith
column of A by the vector b.
Example:
a11x1 a12 x2 a13 x3 b1

a21x1 a22 x2 a23 x3 b2
a x a x a x b
31 1 32 2 33 3 3
a11 a12 b1 a11 a12 a13
A3
x3 a21 a22 b2 a21 a22 a23
A
a31 a32 b3 a31 a32 a33
5.6 Cramers rule: example
Use Cramers Rule to solve the system of linear equation.
x 2 y 3z 1
2x z 0
3x 4 y 4 z 2

1 2 3
A 2 0 1 10
3 4 4 1 2 3
0 0 1
A1 2 4 4 (2)(1)(2) (4)(1)(1) 8 4
x
A 10 10 10 5

3 8
y , z
2 5

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy