Determinants and Diagonalization - Linear Algebra
Determinants and Diagonalization - Linear Algebra
Determinants and Diagonalization - Linear Algebra
Search in book …
Want to create or adapt books like this? Learn more about how Pressbooks
supports open publishing practices.
CONTENTS
3. Determinants and
Diagonalization
Previous: Matrix Algebra
Introduction
With each square matrix we can calculate a number, called the determinant of
the matrix, which tells us whether or not the matrix is invertible. In fact,
determinants can be used to give a formula for the inverse of a matrix. They
also arise in calculating certain numbers (called eigenvalues) associated with
the matrix. These eigenvalues are essential to a technique called
diagonalization that is used in many applications where it is desired to predict
the future behaviour of a system. For example, we use it to predict whether a
species will become extinct.
as follows:
and showed (in Example 2.4.4) that has an inverse if and only if det . One
objective of this chapter is to do this for any square matrix A. There is no
difficulty for matrices: If , we define and note that
is invertible if and only if .
where . We
define
(3.1)
To motivate the definition below, collect the terms in Equation 3.1 involving the
entries , , and in row 1 of :
⎡4 3 1 ⎤
Let A = ⎢ 6 −2 3 ⎥ , then det(A) =
⎣1 −1 ⎦
.
0
Check
Reuse Embed
Example 3.1.1
The sign of a position is clearly or , and the following diagram is useful for
remembering it:
Note that the signs alternate along each row and column with in the upper
left corner.
⎡ 3 −1 6 ⎤
Let A = ⎢ −5 0 2 ⎥ , then the (1, 2) -cofactor of A is c1,2 = 11.
⎣ 2 1 −3 ⎦
True False
Check
Example 3.1.2
Solution:
that remains when row and column are deleted. The sign of position is
(this is also the -entry in the sign diagram), so the -
cofactor is
Clearly other cofactors can be found—there are nine in all, one for each
position in the matrix.
⎡ 1 0 −7 ⎤
Let A = ⎢ 2 5 2 ⎥ . The (2, 3) -cofactor of A c2,3 = and the (3, 2) -
⎣ −3 1 4 ⎦
cofactor of A c3,2 = .
Check
Reuse Embed
Example 3.1.3
Solution:
The cofactor expansion along the first row is as follows:
Note that the signs alternate along the row (indeed along row or column).
Now we compute by expanding along the first column.
Example 3.1.4
Compute where
Solution:
The first choice we must make is which row or column to use in the
cofactor expansion. 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 is a best choice in this matrix
(column would do as well), and the expansion is
This is the first stage of the calculation, and we have succeeded in expressing
the determinant of the matrix
in terms of the determinant of a matrix. The next stage involves
this matrix. Again, we can use any row or column for the cofactor
expansion. The third column is preferred (with two zeros), so
⎡ 3 0 1 ⎤
Consider A = ⎢ 2 −1 0 ⎥ , then det(A) = 12
⎣ −4 2 −4 ⎦
True False
Check
Theorem 3.1.2
The following four examples illustrate how Theorem 3.1.2 is used to evaluate
determinants.
Example 3.1.5
Evaluate when
.
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 )—namely, add column 1 to column 3. Because
this does not change the value of the determinant, we obtain
⎡1 3 7⎤
⎢0 0 0⎥
⎣4 1 2⎦
⎡0 1 3⎤
⎢0 4 7⎥
⎣0 0 5⎦
⎡ 1 −4 3⎤
⎢ 4 −1 7⎥
⎣ −2 −3 1⎦
⎡1 3 2⎤
⎢6 7 1⎥
⎣1 3 2⎦
Example 3.1.6
If ,
evaluate where .
Solution:
Now subtract the second row from the first and interchange the last two rows.
−3c −3d
Let det ([ ]) = 2 , then det ([ ]) is
a b
c d 2a 2b
−24
12
−12
24
Check
Reuse Embed
Example 3.1.7
Solution:
-2
−1
1
0
Check
Reuse Embed
Example 3.1.8
Solution:
Begin by subtracting row 1 from rows 2 and 3, and then expand along column 1:
Theoerem 3.1.3
1 2
Let A =[ ] , then det(2A) = 52 .
−3 7
True False
Check
Reuse Embed
Example 3.1.9
Evaluate if
Solution:
Expand along row 1 to get . Now expand this along the top
Theorem 3.1.4
⎡2 4 3 −1 ⎤
⎢0 −10 ⎥
Let A = ⎢ ⎥ where det(A) = 18 , then b =
−b 8
⎢0 3 ⎥
.
0 3
⎣0 0 0 1 ⎦
Check
Reuse Embed
Example 3.2.1
If and
then .
Theorem 3.2.2
Proof:
If is invertible, then ; so the product theorem gives
27
Let M be a 3 × 3 matrix such that det(−3M) = 2
, what is det(M −1 )?
2
− 12
12
−2
Check
Reuse Embed
Example 3.2.2
For which values of does
have an inverse?
Solution:
Example 3.2.3
Solution:
XY Z must be n × n .
(XY Z ) −1 = X −1 Y −1 Z −1 .
Check
Reuse Embed
Theorem 3.2.3
Proof:
Example 3.2.4
If and , calculate .
Solution:
3 2
Let X = [ ] , then det(X 4 ) = .
2 1
Check
Reuse Embed
Example 3.2.5
Solution:
Adjugates
to be .
Solution:
⎡1 0 3⎤ ⎡ −15 a 6 ⎤
Let A = ⎢ 0 −2 7 ⎥ , then adj(A) = ⎢ 14 −2 −7 ⎥ where a =
⎣2 4⎦ ⎣ b c ⎦
,
1 −1
b= and c = .
Check
Reuse Embed
⎡6 −1 0 3 ⎤
⎢0 −2 ⎥
Let X = ⎢ ⎥, then X(adj(X)) is the diagonal matrix with
5 1
⎢0 0 0 1 ⎥
⎣1 2 2 7 ⎦
in all the non-zero entries.
Check
Reuse Embed
Example 3.2.7
Solution:
First compute
Since ,
the -entry of is the -entry of the matrix ; that is, it equals
Example 3.2.8
If is , , show that .
Solution:
Cramer’s Rule
Example 3.2.9
Solution:
⎡ 1 2 −5 1 ⎤
⎢ 0 3 −6 4 ⎥
Consider the system Ax = b where A = ⎢ ⎥,
⎢ 0 0 3 −1 ⎥
⎣0 0 0 7 ⎦
⎡ x1 ⎤ ⎡ 1⎤
x=⎢
x2 ⎥ ⎢ 0⎥
⎢ ⎥ and b = ⎢ ⎥ . Using Cramer's Rule we can determine that x2
⎢ x3 ⎥ ⎢ 1⎥
⎣x ⎦ ⎣ 0⎦
4
is:
-1
2
3
1
True False
Check
Reuse Embed
0 1 1 3
Let A =[ ] and B = [ ] , then det((A2 )−1 (BT )3 ) = −16
2 −2 5 11
True False
Check
Reuse Embed
The world is filled with examples of systems that evolve in time—the weather in
a region, the economy of a nation, the diversity of an ecosystem, etc.
Describing such systems is difficult in general and various methods have been
developed in special cases. In this section we describe one such method, called
which is one of the most important techniques in linear algebra.
A very fertile example of this procedure is in modelling the growth of the
population of an animal species. This has attracted more attention in recent
years with the ever increasing awareness that many species are endangered. To
motivate the technique, we begin by setting up a simple model of a bird
population in which we make assumptions about survival and reproduction
rates.
Example 3.3.1
If there were 100 adult females and 40 juvenile females alive initially,
compute the population of females years later.
Solution:
Let and denote, respectively, the number of adult and juvenile females
after years, so that the total female population is the sum . Assumption
1 shows that , while assumptions 2 and 3 show that .
Hence the numbers and in successive years are related by the following
equations:
If we write
and
(3.8)
This works because the powers of the diagonal matrix are easy to
compute, and Equation (3.8) enables us to compute powers of the matrix
in terms of powers of . Indeed, we can solve Equation (3.8) for to get
. Squaring this gives
Example 3.3.2
If and then so is an eigenvalue of
If is an matrix, the of is
defined by
Theorem 3.3.2
Let be an matrix.
Example 3.3.3
Find the characteristic polynomial of the matrix
discussed in Example 3.3.2, and then find all the eigenvalues and their
eigenvectors.
Solution:
Since
we get
2 −4 1
Let A = [ ] , then the eigenvector [ ] corresponds to the eigenvalue
−1 −1 1
−4
and the eigenvector [ ] corresponds to the eigenvalue .
1
Check
Reuse Embed
Note that a square matrix has eigenvectors associated with any given
eigenvalue . In fact nonzero solution of is an eigenvector.
Recall that these solutions are all linear combinations of certain basic solutions
determined by the gaussian algorithm (see Theorem 1.3.2). Observe that any
nonzero multiple of an eigenvector is again an eigenvector, and such multiples
are often more convenient. Any set of nonzero multiples of the basic solutions
of will be called a set of basic eigenvectors corresponding to .
https://www.geogebra.org/m/DJXTtm2k
Please answer these questions after you open the webpage:
2. Drag the point until you see the vector and are on the same
line. Record the value of . How many times do you see and lying
on the same line when travel through the whole circle? Why?
3. Based on your observation, what can we say about the eigenvalue and
eigenvector of ?
4. Set the matrix to be
Example 3.3.4:
Solution:
and
There are as many eigenvalues as there are variables for the matrix
⎡ 1 1 −3 ⎤
⎢2 0 6 ⎥.
⎣ 1 −1 5 ⎦
True False
Check
Example 3.3.5
If is a square matrix, show that and have the same characteristic
polynomial, and hence the same eigenvalues.
Solution:
by Theorem 3.2.3. Hence and have the same roots, and so and
have the same eigenvalues (by Theorem 3.3.2).
−2 only.
−1, 4 .
2 only.
1, −4 .
Check
Reuse Embed
3 −2
Consider A =[ ] , it has eigenvalue λ = 2 with corresponding
2 −2
2
eigenvector xλ = [ ]. Is xλ an eigenvector of A2 with eigenvalue 22 ?
1
LICENSE SHARE THIS BOOK
True False
Check
Linear Algebra with Applications
Copyright
Reuse ©by Xinli Wang is
Embed
licensed under a Creative Commons
Attribution-NonCommercial-
ShareAlike 4.0 International License,
except where otherwise noted.
⎡1 0 0⎤ ⎡ 1 0 0⎤
When A = ⎢ 1 2 3 ⎥ isPowered it becomes ⎢ 0 2 0 ⎥ .
⎣1 ⎦ ⎣ 0 0 5⎦
diagonalized,
by Pressbooks
4 1
Guides and Tutorials | Pressbooks Directory | Contact
True False
Check
Reuse Embed