Professional Documents
Culture Documents
Determinant - Diagonalization
Determinant - Diagonalization
2 Properties of determinant
Table of contents
1 Determinant
Cofactor Expansion
Elementary operations
Adjugates and Inverse Matrix
Cramer’s rule
2 Diagonalization
Eigenvalues and Eigenvectors
Diagonalization
Determinant of a 2 × 2 matrix
or
a b
= ad − bc
c d
Example
Let " #
1 2
A=
3 5
then det(A) = 1 ∗ 5 − 3 ∗ 5 = −10
Definition (Co-factor)
Let A be a n × n matrix and
(i, j)− minor Aij : matrix obtained from A by deleting row i and column j
+ − + − ...
− + − + . . .
+ − + − . . .
− −
+ + . . .
.. .. .. .. ..
. . . . .
The signs alternate along each row and column with + in the upper left
corner
Example
Find the cofactors of positions (1, 2), (3, 1), and (2, 3) in the following
matrix.
3 −1 6
A = 5 2 7
8 9 4
Example
Find the cofactors of positions (1, 2), (3, 1), and (2, 3) in the following
matrix.
3 −1 6
A = 5 2 7
8 9 4
Solution
In order to compute c12 (A), first we delete row 1 and column 2 to get
" #
5 7
A12 =
8 4
5 7
c12 (A) = (−1)1+2 = −(5 ∗ 4 − 7 ∗ 8) = 36
8 4
Example
Compute the determinant of
3 4 5
A = 1 7 2
9 8 −6
Solution
The cofactor expansion along the first row
Example
Compute determinant of
3 0 0 0
5 1 2 0
A=
2 6 0 −1
−6 3 1 0
Solution
The expansion involves multiplying entries by cofactors, so the work is
minimized when the row or column contains as many zero entries as
possible. Row 1 is a best choice in this matrix. The expansion is
Solution (cont)
Use expansion along the first row to compute the determinant of 3 × 3
matrix
Solution (cont)
Use expansion along the first row to compute the determinant of 3 × 3
matrix
Theorem
" # " #
A X A 0
Consider matrices and where A and B are square
0 B Y B
matrices. Then
" # " #
A X A 0
det = det(A) det(B) and det = det(A) det(B)
0 B Y B
Proof.
Use induction on size k of matrix A and cofactor expansion along the first
column for upper triangular case and along last column for lower triangular
case.
Example
2 3 1 3 " # " #
1 −2 −1 1 2 3 1 1
det = det det = (1)(−3) = −3
0 0 1 1 1 2 4 1
0 0 4 1
On the left, →−
u is the first column in the matrix and we get a positive size.
On the right, →−v is first and we get a negative size. On the left, the arc
from first vector to second is counterclockwise while on the right, the arc
from first to second is clockwise. The sign returned by the determinant
reflects the orientation or sense of the box.
Determinant and Diagonalization 19 / 76
Determinant Cofactor Expansion
Scaling effect
If we scale a column by a factor k then the size of the box scales by that
factor
Example
Example
Evaluate the determinant of
1 −1 3
A = 1 0 −1
2 1 6
Solution
The matrix does have zero entries, so expansion along (say) the second
row would involve somewhat less work. However, a column operation can
be used to get a zero in position (2, 3) - namely, add column 1 to column
3. Because this does not change the value of the determinant, we obtain
1 −1 4
−1 4
det A = 1 0 0 = − = 12
1 8
2 1 8
Example
a b c
If p q r = 6 , evaluate det A where
x y z
a+x b+y c+z
A = 3x 3y 3z
−p −q −r
Solution
Take common factors out of rows 2 and 3
Solution (cont)
Subtract the second row from the first
a b c
det A = −3 x y z
p q r
a b c
det A = 3 p q r = 3 ∗ 6 = 18
x y z
Example
Let
1 x x
A = x 1 x
x x 1
Find the values of x for which det A = 0
Solution
1 x x 1 x x
r2 −xr1 r3 −xr1
det A = 0 1 − x x − x2
2 = 0 1 − x x − x2
2
x x 1 0 x − x2 1 − x2
1 − x2 x − x2
=
x − x2 1 − x2
Solution (cont)
Taking a common factor of (1 − x) from each row
Exercise
Show that
1 a1 a21
det 1 a2 a22 = (a1 − a2 )(a2 − a3 )(a3 − a1 )
1 a3 a23
Properties of Determinant
R = Ek . . . E1 A.
Example
1 0 −c
For which values of c does A = −1 3 1 have an inverse?
0 2c −4
Example
1 0 −c
For which values of c does A = −1 3 1 have an inverse?
0 2c −4
Solution
Compute det(A) by first adding c times column 1 to column 3 and then
expanding along row 1.
1 0 c 1 0 0
det(A) = det −1 3 1 = det −1 3 1 − c
0 2c −4 0 2c −4
" #
3 1−c
= det = 2(c + 2)(c − 3)
2c −4
Exercise
Determinant of transpose
det(AT ) = det(A)
Example
If det(A) = 2 and det(B) = 5, calculate det(A3 B −1 AT B 2 ).
Solution
det(A3 B −1 AT B 2 ) =
|{z} det(A3 ) det(B −1 ) det(AT ) det(B 2 )
determinant of product
=
|{z} (det(A))3 det(B −1 ) det(AT )(det(B))2
determinant of power
=
|{z} (det(A))3 det(B −1 )det(A)(det(B))2
determinant of transpose
1
= (det(A))4 (det(B))2
|{z} det(B)
determinant of inverse
1
= 24 ∗ ∗ 52 = . . .
5
Example
Example
Solution
If A is orthogonal then AAT = I. Take determinants to obtain
det(I) = det(AAT )
So
1 = det(A) det(AT ) = det(A) det(A) = [det(A)]2
Hence det(A) = 1 or det(A) = −1.
Example
and A−1
Solution
Compute the cofactor matrix
The determinant of A
1 3 −2
r3 +2r1
det(A) = 0 1 5 =3
0 0 3
The inverse of A
37 −9 17 111 −27 51
1
A−1 = adj(A) = 3 −10 3 −5 = −30 9 −15
det(A)
2 0 1 6 0 3
Example
2 1 3
Find the (2, 3) - entry of A−1 if A = 5 −7 1
3 0 −6
Solution
2 1 3 2 1 7
c3 +2c1 1 7
det(A) = 5 −7 1 = 5 −7 11 = 3 = 180
−7 11
3 0 −6 3 0 0
Since A−1 = det(A)
1
adj(A) = 1801
[cij (A)]T , the (2, 3) - entry of A−1 is the
1
(3, 2)- entry of 180 [cij (A)] and equals to
!
1 1 2 3 13
c32 (A) = − =
180 180 5 1 180
Example
Let A be an n × n matrix, n ≥ 2. Show that det(adj(A)) = (det(A))n−1
Example
Let A be an n × n matrix, n ≥ 2. Show that det(adj(A)) = (det(A))n−1
Solution
Denote d = det(A). From adjugate formula, we have
Moreover
So
d × det(adj(A)) = dn
If d ̸= 0 then we have det(adj(A)) = (det(A))n−1 .
Inversely if d = 0 then from adjugat formula, Aadj(A) = 0. If
det(adj(A)) ̸= 0 then adj(A) is invertible and A = 0(adj(A)−1 ) = 0. It
implies that adj(A) = 0 which is impossible. Hence det(adj(A)) = 0 = d
Determinant and Diagonalization 43 / 76
Determinant Cramer’s rule
So we have
1
x1 = [b1 c11 (A) + b2 c22 (A) + · · · + bn cn1 (A)]
det(A)
The quantity b1 c11 (A) + b2 c22 (A) + · · · + bn cn1 (A) occurring in the
formula looks like the cofactor expansion of the determinant of a matrix.
The cofactors involved are c11 (A), c21 (A), ..., cn1 (A), corresponding to the
first column of A. If A1 is obtained from A by replacing the first column
of A by b then expanding det(A1 ) by the first column gives
Ax = b
Example
Find x1 given the following system of equations
5x1 + x2 − x3 = 4
9x1 + x2 − x3 = 1
x1 − x2 + 5x3 = 2
Solution
5 1 −1
det(A) = 9 1 −1 = −16
1 −1 5
4 1 −1
det(A1 ) = 1 1 −1 = 12
2 −1 5
det(A1 ) 12
Hence x1 = det(A) = −16 = − 34 by Cramer’s rule.
Determinant and Diagonalization 47 / 76
Diagonalization
Table of contents
1 Determinant
Cofactor Expansion
Elementary operations
Adjugates and Inverse Matrix
Cramer’s rule
2 Diagonalization
Eigenvalues and Eigenvectors
Diagonalization
Motivation example
Consider the evolution of the population of a species of birds. Because the
number of males and females are nearly equal, we count only females. We
assume that each female remains a juvenile for one year and then becomes
an adult, and that only adults have offspring. We make three assumptions
about reproduction and survival rates:
1 The number of juvenile females hatched in any year is twice the
number of adult females alive the year before (we say the
reproduction rate is 2).
2 Half of the adult females in any year survive to the next year (the
A2 = (P AP −1 )(P AP −1 ) = P A2 P −1 ,
A3 = AA2 = (P AP −1 )(P A2 P −1 ) = P A3 P −1
Theorem
If A = P DP −1 then Ak = P Dk P −1 for k = 1, 2, . . .
Theorem
If A = P DP −1 then Ak = P Dk P −1 for k = 1, 2, . . .
Definition
If A is an n × n matrix, a number λ is called an eigenvalue of A if
Ax = λx for some column x ̸= 0 in Rn .
In this case, x is called an eigenvector of A corresponding to the
eigenvalue λ , or a λ-eigenvector for short.
Example
" # " #
3 5 5
If A = and x = then Ax = 4x. So λ = 4 is an eigenvalue of
1 −1 1
A corresponding to the eigenvector x.
cA (x) = det(xI − A)
Theorem
Let A is an n × n matrix.
1 The eigenvalues λ of A are the roots of the characteristic polynomial
cA (x) of A.
2 The λ-eigenvectors x are the nonzero solutions to the homogeneous
system
(λI − A)x = 0
Determinant and Diagonalization 54 / 76
Diagonalization Eigenvalues and Eigenvectors
Example
" #
3 5
Find the characteristic polynomial of the matrix A = and then
1 −1
find all the eigenvalues and their eigenvectors.
Solution
" # " # " #
x 0 3 5 x−3 5
xI − A = − =
0 x 1 −1 1 x+1
" #
x−3 5
cA (x) = det = x2 − 2x − 8 = (x − 4)(x + 2)
1 x+1
The roots of cA (x) are λ1 = −2 and λ2 = 4 and these are the eigenvalues
Solution (cont)
Find the eigenvectors corresponding to λ1 = −2
We have " # " #
−2 − 3 −5 −5 −5
λ1 I − A = =
−1 −2 + 1 −1 −1
" # " #
−t −1
General solution to (λ1 − A)x = 0 are x = =t . So the
t 1
" #
−t
eigenvectors corresponding to λ1 = −2 is x = for t ̸= 0.
t
" # " #
5t 5
Similar, the eigenvectors corresponding to λ2 = 4 are x = =t for
t 1
t ̸= 0
Example
Find the characteristic polynomial, eigenvalues, and basic eigenvectors for
2 0 0
A = 1 2 −1
1 3 −2
Solution
Characteristic polynomial
x−2 0 0
cA (x) = det −1 x − 2 1 = (x − 2)(x − 1)(x + 1)
11 −3 x + 2
Solution (cont)
To find all the eigenvectors corresponding to λ1 = 2, compute
λ1 − 2 0 0 0 0 0
λ1 I − A = −1 λ1 − 2 1 = −1 0 1
11 −3 λ1 + 2 11 −3 4
Diagonal matrix
Denote D = diag(λ1 , λ2 , . . . , λn )
Diagonalizable Matrices
h i
Denote x1 , x2 , . . . , xn the columns of P and write P = x1 x2 . . . xn
Then P −1 AP = D for some diagonal matrix D implied that
AP = P D
which is equivalent to
h i h i
Ax1 Ax2 . . . Axn = λ1 x1 λ2 x2 . . . λ n xn
So
Axk = λk xk
for all k = 1, 2, . . . , n.
In other words, P −1 AP = D holds if and only if the diagonal entries of
diagonal D are eigenvalues of A and the columns of the diagonalizing
matrix P are corresponding eigenvectors.
Diagonalization Algorithm
To diagonalize an n × n matrix A:
Step 1 Find the distinct eigenvalues λ of A.
Step 2 Compute a set of basic eigenvectors corresponding to each of these
eigenvalues λ as basic solutions of the homogeneous system
(λI − A)x = 0.
Step 3 The matrix A is diagonalizable if and only if there are n basic
eigenvectors in all.
Step 4 If A is diagonalizable, the n × n matrix P with these basic
eigenvectors as its columns is a diagonalizing matrix for A, that is, P
is invertible and P −1 AP is diagonal.
Example
Solution
The matrix A has three eigenvalues λ1=2, λ2 = λ3 = −1with
1 and
1 0 0
corresponding basis eigenvectors x1 = 1 , x2 = 1 and x3 = 1
1 1 3
The diagonalizing matrix
h i 1 0 0
P = x1 x2 x3 = 1 1 1
1 1 3
and
λ1 0 0 2 0 0
−1
P AP = D = 0 λ2 0 = 0 1 0
0 0 λ3 0 0 −1
Table of contents
1 Determinant
Cofactor Expansion
Elementary operations
Adjugates and Inverse Matrix
Cramer’s rule
2 Diagonalization
Eigenvalues and Eigenvectors
Diagonalization
Recurrece
It often happens that a problem can be solved by finding a sequence of
numbers x0 , x1 , x2 , ... where the first few are known, and subsequent
numbers are given in terms of earlier ones
Example
Fibonacci sequence
Example
An urban planner wants to determine the number xk of ways that a row of
k parking spaces can be filled with cars and trucks if trucks take up two
spaces each. Find the first few values of xk .
Recurrece
It often happens that a problem can be solved by finding a sequence of
numbers x0 , x1 , x2 , ... where the first few are known, and subsequent
numbers are given in terms of earlier ones
Example
Fibonacci sequence
Example
An urban planner wants to determine the number xk of ways that a row of
k parking spaces can be filled with cars and trucks if trucks take up two
spaces each. Find the first few values of xk .
Solution
Some first few terms x0 = 1, x1 = 1, x2 = 2 and xk+1 = xk + xk+1 ∀k ≥ 0
Question
Example
Suppose the number x0 , x1 . . . are given by the linear recursive relation
xk+2 = xk+1 + 6xk
with x0 = 1, x1 = 3.
Solution
The idea is to compute the sequence v0 , v1 . . . of columns instead of the
numbers x0 , x1 , . . . where
" #
xk
vk = for k ≥ 0.
xk+1
" #
1
We have v0 = and
1
" # " # " #" # " #
x xk+1 0 1 xk 0 1
vk+1 = k+1 = = = Avk with A =
xk+2 6xk + xk+1 6 1 xk+1 6 1
Determinant and Diagonalization 67 / 76
An Application to Linear Recurrences
Solution (cont)
Solution (cont)
Solution (cont)
Find general formula of "xk #
λ1 0
We have P AP = D =
−1 So
0 λ2
Dk = (P −1 AP )(P −1 AP ) . . . P −1 AP = P −1 Ak P
It implies that
Ak = P D k P − 1
and then
" # λk+1
1 √ −λk+1
2
vk
= vk = Ak v0 = P Dk P − 1v0 = 5
λk+2 −λ k+2
vk+1 1 √ 2
5
Exercise
Table of contents
1 Determinant
Cofactor Expansion
Elementary operations
Adjugates and Inverse Matrix
Cramer’s rule
2 Diagonalization
Eigenvalues and Eigenvectors
Diagonalization
We can write
" #
0.5 0.25
vk+1 = Avk where A=
2 0
Diagonalize A
The chacteristic polynomial of A is
Compute vk
Compute explicitly Ak for k ≥ 0
" #" # " #
k k −1 1 −1 1 0 1 4 1
A = PD P = k
2 4 0 (−0.5) 6 −2 4
" #
1 4 + 2(−0.5)k 1 − (−0.5)k
=
6 8 − 8(−0.5)k 2 + 4(−0.5)k
Hence we obtain
" # " #" #
ak 1 4 + 2(−0.5)k 1 − (−0.5)k 100
= v k = Ak v 0 =
jk 6 8 − 8(−0.5)k 2 + 4(−0.5)k 40
" #
1 440 + 160(−0.5)k
=
6 880 − 640(−0.5)k
Thus we obtain
1 1
ak = 440 + 160(−0.5)k , jk = 880 − 640(−0.5)k
6 6
Determinant and Diagonalization 75 / 76
Application in Linear Dynamical System
Observe that
while
lim jk = lim 880 − 640(−0.5)k = 880
k→∞ k→∞