3.1

advertisement
MAT 2401
Linear Algebra
3.1 The Determinant of a
Matrix
http://myhome.spu.edu/lauw
HW

Written Homework
Preview


How do I know a matrix is invertible?
We will look at determinant that tells
us the answer.
Recall
If D=ad-bc ≠ 0 the
inverse of
a b 
A

c
d


is given by
1  d b 
A  
D  c a 
1
Therefore, if D≠0,
D is called the _________ of A
Fact
If D=ad-bc = 0 the
inverse of
a b 
A

c
d


DNE.
If D=0, A is singular.
To see this, for a ≠ 0, we can
do the following:
a b
 A I   c d

1 0


0 1
b

1

a

 0 ad  bc

a
  R B
1
a
c

a

0

1

The Task
Given a square matrix A, we wish to
associate with A a scalar det(A) that
will tell us whether or not A is invertible
 a11 a12
a
a22
21

A


 an1 an 2
a1n 
a2 n 


ann 
det( A)
Fact (3.3)

A square matrix A is invertible
if and only if det(A)≠0
Interesting Comments
Interesting comments from a text:
 The concept of determinant is subtle
and not intuitive, and researchers had
to accumulate a large body of
experience before they were able to
formulate a “correct” definition for
this number.
n=2
a12 
a
A   11

a
a
22 
 21
a11 a12
det( A) 
 a11a22  a21a12
a21 a22
1. Notations:
2. Mental picture for memorizing
n=3
 a11 a12 a13 
A   a21 a22 a23 
 a31 a32 a33 
a11 a12 a13
det( A)  a21
a22
a23
a31
a32
a33
 a11a22 a33  a11a32 a23
 a21a12 a33  a21a32 a13
 a31a12 a23  a31a22 a13
n=3
 a11 a12 a13 
A   a21 a22 a23 
 a31 a32 a33 
a11 a12 a13
det( A)  a21
a22
a23
a31
a32
a33
 a11a22 a33  a11a32 a23
 a21a12 a33  a21a32 a13
 a31a12 a23  a31a22 a13
Q1: What? Do I need to
remember this?
Q2: What if A is 4x4 or bigger?
Q3: Is there a formula for 1x1
matrix?
Observations
 a11 a12 a13 
A   a21 a22 a23 
 a31 a32 a33 
a11 a12 a13
det( A)  a21
a22
a23
a31
a32
a33
 a11a22 a33  a11a32 a23
 a21a12 a33  a21a32 a13
 a31a12 a23  a31a22 a13
Observations
 a11 a12 a13 
A   a21 a22 a23 
 a31 a32 a33 
a11 a12 a13
det( A)  a21
a22
a23
a31
a32
a33
 a11a22 a33  a11a32 a23
 a21a12 a33  a21a32 a13
 a31a12 a23  a31a22 a13
Observations
 a11 a12 a13 
A   a21 a22 a23 
 a31 a32 a33 
a11 a12 a13
det( A)  a21
a22
a23
a31
a32
a33
 a11a22 a33  a11a32 a23
 a21a12 a33  a21a32 a13
 a31a12 a23  a31a22 a13
Observations
 a11 a12 a13 
A   a21 a22 a23 
 a31 a32 a33 
a11 a12 a13
det( A)  a21
a22
a23
a31
a32
a33
 a11a22 a33  a11a32 a23
 a21a12 a33  a21a32 a13
 a31a12 a23  a31a22 a13
We need:
1. a notion of “one size smaller”
but related determinants.
2. a way to assign the correct
signs to these smaller
determinants.
3. a way to extend the
computations to nxn matrices.
Minors and Cofactors
A=[aij], a nxn Matrix.
Let Mij be the
determinant of the
(n-1)x(n-1) matrix
obtained from A by
deleting the row and
column containing aij.
Mij is called the minor of
aij.
Example:
1 2 3
A   4 5 6 
7 8 9 
M 11 
A11 
M 23 
A23 
Minors and Cofactors
A=[aij], a nxn Matrix.
Let Cij =(-1)i+j Mij
Cij is called the cofactor
of aij.
Example:
1 2 3
A   4 5 6 
7 8 9 
M 11 
C11 
M 23 
C23 
n=3
 a11 a12 a13 
A   a21 a22 a23 
 a31 a32 a33 
a11 a12 a13
det( A)  a21 a22 a23 
a31 a32 a33
Determinants


Formally defined Inductively by using
cofactors (minors) for all nxn matrices
in a similar fashion.
The process is sometimes referred as
Cofactors Expansion.
Cofactors Expansion (across the
first column)
The determinant of a nxn matrix A=[aij]
is a scalar defined by
a11
if n  1


n
det A  
a11C11  a21C21   an1Cn1   ak1Ck1 if n  1
k 1

where
Ck1  ( 1) k 1 M k1
Example 1
1 4 1 0
1 1 2 3

0 0 1 0
0
0
0 5
Remark
The cofactor expansion can be done
across any column or any row.
1 4 1 0
1 1 2 3

0 0 1 0
0
0
0 5
Cofactors Expansion
Along the jth column:
det A  a1 j C1 j  a2 j C2 j 
n
 anj Cnj   akj Ckj
k 1
Along the i th row:
det A  ai1Ci1  ai 2Ci 2 
where
Cij  (1)i  j M ij
n
 ainCin   aik Cik
k 1
Special Matrices and Their
Determinants


(Square) Zero Matrix
det(O)=?
Identity Matrix
det(I)=?
We will come back to this later….
Upper Triangular Matrix
aij  0 for all i  j














Upper Triangular














Lower Triangular














Diagonal
Lower Triangular Matrix
aij  0 for all i  j














Upper Triangular














Lower Triangular














Diagonal
Diagonal Matrix
aij  0 for all i  j














Upper Triangular














Lower Triangular














Diagonal
Diagonal Matrix
Q: T or F: A diagonal matrix
is upper triangular?
aij  0 for all i  j














Upper Triangular





















Lower Triangular







Diagonal
Example 2
1 999 666
0 2 777 
0
0
3
Determinant of a Triangular
Matrix
Let A=[aij], be a nxn Triangular Matrix,
det(A)=
 a11 *
* a
22
A
*
*

*
*
*
*
* 
* 


ann 
Special Matrices and Their
Determinants


(Square) Zero Matrix
det(O)=
Identity Matrix
det(I)=
Download