Elementary Linear Algebra 12nbsped 1119268044 9781119268048 Compress
Elementary Linear Algebra 12nbsped 1119268044 9781119268048 Compress
In Exercises 1–2, verify that the following matrices and scalars satisfy 9. Find the inverse of
the stated properties of Theorem 1.4.1. 1 x 1 x
2 (e + e−x ) 2 (e − e−x )
[ ]
3 −1 0 2 1 x
− e−x ) 1 x
+ e−x )
𝐴=[ ], 𝐵=[ ], 2 (e 2 (e
2 4 1 −4
10. Find the inverse of
4 1
𝐶=[ ], a = 4, b = −7 cos 𝜃 sin 𝜃
−3 −2 [ ]
− sin 𝜃 cos 𝜃
1. a. The associative law for matrix addition. In Exercises 11–14, verify that the equations are valid for the matri-
b. The associative law for matrix multiplication. ces in Exercises 5–8.
c. The left distributive law. 11. (𝐴𝑇 )−1 = (𝐴−1 )𝑇 12. (𝐴−1 )−1 = 𝐴
2. a. a(𝐵𝐶) = (a𝐵)𝐶 = 𝐵(a𝐶) In Exercises 15–18, use the given information to find 𝐴.
b. 𝐴(𝐵 − 𝐶) = 𝐴𝐵 − 𝐴𝐶 c. (𝐵 + 𝐶)𝐴 = 𝐵𝐴 + 𝐶𝐴 −3 7 −3 −1
15. (7𝐴)−1 = [ ] 16. (5𝐴𝑇 )−1 = [ ]
1 −2 5 2
d. a(b𝐶) = (ab)𝐶
−1 2 2 −1
In Exercises 3–4, verify that the matrices and scalars in Exercise 1 17. (𝐼 + 2𝐴)−1 = [ ] 18. 𝐴−1 = [ ]
4 5 3 5
satisfy the stated properties.
In Exercises 19–20, compute the following using the given matrix 𝐴.
3. a. (𝐴𝑇 )𝑇 = 𝐴 b. (𝐴𝐵)𝑇 = 𝐵 𝑇𝐴𝑇
a. 𝐴3 b. 𝐴−3 c. 𝐴2 − 2𝐴 + 𝐼
4. a. (𝐴 + 𝐵)𝑇 = 𝐴𝑇 + 𝐵 𝑇 b. (a𝐶)𝑇 = a𝐶 𝑇
3 1 2 0
19. 𝐴 = [ ] 20. 𝐴 = [ ]
In Exercises 5–8, use Theorem 1.4.5 to compute the inverse of the 2 1 4 1
matrix.
In Exercises 21–22, compute p(𝐴) for the given matrix 𝐴 and the
2 −3 3 1 following polynomials.
5. 𝐴 = [ ] 6. 𝐵 = [ ]
4 4 5 2
a. p(x) = x − 2
2 0 6 4 b. p(x) = 2x 2 − x + 1
7. 𝐶 = [ ] 8. 𝐷 = [ ]
0 3 −2 −1 c. p(x) = x 3 − 2x + 1
52 CH APT ER 1 Systems of Linear Equations and Matrices
3 1 2 0 36. Can a matrix with two identical rows or two identical columns
21. 𝐴 = [ ] 22. 𝐴 = [ ] have an inverse? Explain.
2 1 4 1
In Exercises 23–24, let In Exercises 37–38, determine whether 𝐴 is invertible, and if so, find
the inverse. [Hint: Solve 𝐴𝑋 = 𝐼 for 𝑋 by equating corresponding
a b 0 1 0 0 entries on the two sides.]
𝐴=[ ], 𝐵=[ ], 𝐶=[ ]
c d 0 0 1 0 1 0 1 1 1 1
37. 𝐴 = [1 1 0] 38. 𝐴 = [1 0 0]
23. Find all values of a, b, c, and d (if any) for which the matrices 0 1 1 0 1 1
𝐴 and 𝐵 commute.
In Exercises 39–40, simplify the expression assuming that 𝐴, 𝐵, 𝐶,
24. Find all values of a, b, c, and d (if any) for which the matrices and 𝐷 are invertible.
𝐴 and 𝐶 commute. 39. (𝐴𝐵)−1 (𝐴𝐶 −1 )(𝐷 −1 𝐶 −1 )−1 𝐷 −1
In Exercises 25–28, use the method of Example 8 to find the unique
40. (𝐴𝐶 −1 )−1 (𝐴𝐶 −1 )(𝐴𝐶 −1 )−1 𝐴𝐷 −1
solution of the given linear system.
41. Show that if 𝑅 is a 1 × n matrix and 𝐶 is an n × 1 matrix, then
25. 3x 1 − 2x 2 = −1 26. −x 1 + 5x 2 = 4 𝑅𝐶 = tr(𝐶𝑅).
4x 1 + 5x 2 = 3 −x 1 − 3x 2 = 1
42. If 𝐴 is a square matrix and n is a positive integer, is it true that
27. 6x 1 + x 2 = 0 28. 2x 1 − 2x 2 = 4 (𝐴n )𝑇 = (𝐴𝑇 )n ? Justify your answer.
4x 1 − 3x 2 = −2 x 1 + 4x 2 = 4 43. a. Show that if 𝐴 is invertible and 𝐴𝐵 = 𝐴𝐶, then 𝐵 = 𝐶.
If a polynomial p(x) can be factored as a product of lower degree b. Explain why part (a) and Example 3 do not contradict one
polynomials, say another.
p(x) = p1 (x)p2 (x) 44. Show that if 𝐴 is invertible and k is any nonzero scalar, then
(k𝐴)n = kn𝐴n for all integer values of n.
and if 𝐴 is a square matrix, then it can be proved that
45. a. Show that if 𝐴, 𝐵, and 𝐴 + 𝐵 are invertible matrices with
p(𝐴) = p1 (𝐴)p2 (𝐴) the same size, then
In Exercises 29–30, verify this statement for the stated matrix 𝐴 and 𝐴(𝐴−1 + 𝐵 −1 )𝐵(𝐴 + 𝐵)−1 = 𝐼
polynomials b. What does the result in part (a) tell you about the matrix
𝐴−1 + 𝐵 −1 ?
p(x) = x 2 − 9, p1 (x) = x + 3, p2 (x) = x − 3
46. A square matrix 𝐴 is said to be idempotent if 𝐴2 = 𝐴.
29. The matrix 𝐴 in Exercise 21.
a. Show that if 𝐴 is idempotent, then so is 𝐼 − 𝐴.
30. An arbitrary square matrix 𝐴. b. Show that if 𝐴 is idempotent, then 2𝐴 − 𝐼 is invertible and
is its own inverse.
31. a. Give an example of two 2 × 2 matrices such that
47. Show that if 𝐴 is a square matrix such that 𝐴k = 0 for some
(𝐴 + 𝐵)(𝐴 − 𝐵) ≠ 𝐴2 − 𝐵 2
positive integer k, then the matrix 𝐼 − 𝐴 is invertible and
b. State a valid formula for multiplying out (𝐼 − 𝐴)−1 = 𝐼 + 𝐴 + 𝐴2 + ⋅ ⋅ ⋅ + 𝐴k−1
(𝐴 + 𝐵)(𝐴 − 𝐵) 48. Show that the matrix
a b
c. What condition can you impose on 𝐴 and 𝐵 that will allow 𝐴=[ ]
you to write (𝐴 + 𝐵)(𝐴 − 𝐵) = 𝐴2 − 𝐵 2 ? c d
satisfies the equation
32. The numerical equation a2 = 1 has exactly two solutions. Find
𝐴2 − (a + d)𝐴 + (ad − bc)𝐼 = 0
at least eight solutions of the matrix equation 𝐴2 = 𝐼3 . [Hint:
Look for solutions in which all entries off the main diagonal 49. Assuming that all matrices are n × n and invertible, solve
are zero.] for 𝐷.
𝐶 𝑇 𝐵 −1 𝐴2 𝐵𝐴𝐶 −1𝐷𝐴−2 𝐵 𝑇 𝐶 −2 = 𝐶 𝑇
33. a. Show that if a square matrix 𝐴 satisfies the equation
𝐴2 + 2𝐴 + 𝐼 = 0, then 𝐴 must be invertible. What is the 50. Assuming that all matrices are n × n and invertible, solve
inverse? for 𝐷.
𝐴𝐵𝐶 𝑇 𝐷𝐵𝐴𝑇 𝐶 = 𝐴𝐵 𝑇
b. Show that if p(x) is a polynomial with a nonzero constant
term, and if 𝐴 is a square matrix for which p(𝐴) = 0, then
𝐴 is invertible. Working with Proofs
34. Is it possible for 𝐴3 to be an identity matrix without 𝐴 being In Exercises 51–58, prove the stated result.
invertible? Explain.
51. Theorem 1.4.1(a) 52. Theorem 1.4.1(b)
35. Can a matrix with a row of zeros or a column of zeros have an
inverse? Explain. 53. Theorem 1.4.1( f ) 54. Theorem 1.4.1(c)
1.5 Elementary Matrices and a Method for Finding A−1 53
Elementary Matrices
In Section 1.1 we defined three elementary row operations on a matrix 𝐴:
In Exercises 19–20, find the inverse of each of the following 4 × 4 32. Prove that if 𝐴 is an invertible matrix and 𝐵 is row equivalent
matrices, where k1 , k2 , k3 , k4 , and k are all nonzero. to 𝐴, then 𝐵 is also invertible.
0 0 0 k1 k 0 0 0
⎡ ⎤ ⎡ ⎤ True-False Exercises
⎢0 0 k2 0⎥ ⎢1 k 0 0⎥
20. a. ⎢ b. ⎢
⎢0 k3 0 0⎥ ⎥ ⎢0 1 k 0⎥⎥
TF. In parts (a)–(g) determine whether the statement is true or
false, and justify your answer.
⎣k4 0 0 0⎦ ⎣0 0 1 k⎦
a. The product of two elementary matrices of the same size
In Exercises 21–22, find all values of c, if any, for which the given must be an elementary matrix.
matrix is invertible.
c c c c 1 0 b. Every elementary matrix is invertible.
21. [1 c c] 22. [1 c 1] c. If 𝐴 and 𝐵 are row equivalent, and if 𝐵 and 𝐶 are row
1 1 c 0 1 c equivalent, then 𝐴 and 𝐶 are row equivalent.
In Exercises 23–26, express the matrix and its inverse as products of d. If 𝐴 is an n × n matrix that is not invertible, then the lin-
elementary matrices. ear system 𝐴x = 0 has infinitely many solutions.
−3 1 1 0
23. [ ] 24. [ ] e. If 𝐴 is an n × n matrix that is not invertible, then the
2 2 −5 2
matrix obtained by interchanging two rows of 𝐴 cannot
1 0 −2 1 1 0 be invertible.
25. [0 4 3] 26. [1 1 1]
f. If 𝐴 is invertible and a multiple of the first row of 𝐴
0 0 1 0 1 1 is added to the second row, then the resulting matrix is
invertible.
In Exercises 27–28, show that the matrices 𝐴 and 𝐵 are row equiv-
alent by finding a sequence of elementary row operations that pro- g. An expression of an invertible matrix 𝐴 as a product of
duces 𝐵 from 𝐴, and then use that result to find a matrix 𝐶 such elementary matrices is unique.
that 𝐶𝐴 = 𝐵.
1 2 3 1 0 5
27. 𝐴 = [1 4 1], 𝐵 = [0 2 −2] Working with Technology
2 1 9 1 1 4 T1. It can be proved that if the partitioned matrix
2 1 0 6 9 4
28. 𝐴 = [−1 1 0], 𝐵 = [−5 −1 0] 𝐴 𝐵
[ ]
3 0 −1 −1 −2 −1 𝐶 𝐷
It is now evident from the third row in the matrix that the system has a solution if and only
if b1 , b2 , and b3 satisfy the condition
b3 − b2 − b1 = 0 or b3 = b1 + b2
To express this condition another way, 𝐴x = b is consistent if and only if b is a matrix of the
form
b1
b = [ b2 ]
b1 + b2
where b1 and b2 are arbitrary.
What conditions must b1 , b2 , and b3 satisfy in order for the system of equations
x 1 + 2x 2 + 3x 3 = b1
2x 1 + 5x 2 + 3x 3 = b2
x1 + 8x 3 = b3
to be consistent?
Solution The augmented matrix is
1 2 3 b1
[2 5 3 b2 ]
1 0 8 b3
Reducing this to reduced row echelon form yields (verify)
1 0 0 −40b1 + 16b2 + 9b3
[0 1 0 13b1 − 5b2 − 3b3 ] (2)
0 0 1 5b1 − 2b2 − b3
In this case there are no restrictions on b1 , b2 , and b3 , so the system has the unique solution
What does the result in
x 1 = −40b1 + 16b2 + 9b3 , x 2 = 13b1 − 5b2 − 3b3 , x 3 = 5b1 − 2b2 − b3 (3)
Example 4 tell you about
for all values of b1 , b2 , and b3 . the coefficient matrix of the
system?
5. x+y+ z= 5 6. − x − 2y − 3z = 0 10. −x 1 + 4x 2 + x 3 = b1
x + y − 4z = 10 𝑤 + x + 4y + 4z = 7 x 1 + 9x 2 − 2x 3 = b2
−4x + y + z = 0 𝑤 + 3x + 7 y + 9z = 4 6x 1 + 4x 2 − 8x 3 = b3
−𝑤 − 2x − 4y − 6z = 6 i. b1 = 0, b2 = 1, b3 = 0 ii. b1 = −3, b2 = 4, b3 = −5
68 CH APT ER 1 Systems of Linear Equations and Matrices
23. Let 𝐴x = b be any consistent system of linear equations, and Solve the linear systems 𝐴x = 𝐵1 , 𝐴x = 𝐵2 , 𝐴x = 𝐵3 using
let x1 be a fixed solution. Prove that every solution to the sys- the method of Example 2.
74 CH APT ER 1 Systems of Linear Equations and Matrices
3 0 0 2 1 −1 0 0 3 0 0 5 0 0
3. [0 −1 0] [−4 1] ⎡ ⎤⎡ ⎤⎡ ⎤
12. ⎢ 0 2 0⎥ ⎢0 5 0⎥ ⎢ 0 −2 0⎥
0 0 2 2 5 ⎢ ⎥⎢ ⎥⎢ ⎥
⎣ 0 0 4⎦ ⎣0 0 7⎦ ⎣ 0 0 3⎦
−4 0 0 In Exercises 13–14, compute the indicated quantity.
1 2 −5
4. [ ][ 0 3 0]
−3 −1 0 1 0
39
1 0
1000
0 0 2
13. [ ] 14. [ ]
0 −1 0 −1
5 0 0 −3 2 0 4 −4
In Exercises 15–16, use what you have learned in this section
5. [0 2 0] [ 1 −5 3 0 3]
about multiplying by diagonal matrices to compute the product by
0 0 −3 −6 2 2 2 2
inspection.
1.7 Diagonal, Triangular, and Symmetric Matrices 75
1 7 −3 2 −1 2 5 2 −8 0
⎡ ⎤
0 × ⎢× 4 5 −7⎥ 𝐴=[ 0 1 3], 𝐵 = [0 2 1]
18. a. [ ] b. ⎢ ⎥ 0 0 −4 0 0 3
3 0 ⎢× × 1 −6⎥
⎢ ⎥
⎣× × × 3⎦ 34. Let 𝐴 be an n × n symmetric matrix.
In Exercises 19–22, determine by inspection whether the matrix is a. Show that 𝐴2 is symmetric.
invertible. b. Show that 2𝐴2 − 3𝐴 + 𝐼 is symmetric.
0 6 −1 −1 2 4
35. Verify Theorem 1.7.4 for the given matrix 𝐴.
19. [0 7 −4] 20. [ 0 3 0]
0 0 −2 0 0 5 1 −2 3
2 −1
1 0 0 0 2 0 0 0 a. 𝐴 = [ ] b. 𝐴 = [−2 1 −7]
⎡ ⎤ ⎡ ⎤ −1 3
3 −7 4
⎢2 −5 0 0⎥ ⎢−3 −1 0 0⎥
21. ⎢ 22. ⎢
⎢4 −3 4 0⎥⎥ ⎢−4 −6 0 0⎥⎥ 36. Find all 3 × 3 diagonal matrices 𝐴 that satisfy
⎣1 −2 1 3⎦ ⎣ 0 3 8 −5⎦ 𝐴2 − 3𝐴 − 4𝐼 = 0.
In the text we defined a matrix 𝐴 to be symmetric if 𝐴𝑇 = 𝐴. Anal- c. The sum of an upper triangular matrix and a lower trian-
ogously, a matrix 𝐴 is said to be skew-symmetric if 𝐴𝑇 = −𝐴. gular matrix is a diagonal matrix.
Exercises 41–45 are concerned with matrices of this type.
d. All entries of a symmetric matrix are determined by the
41. Fill in the missing entries (marked with ×) so the matrix 𝐴 is
entries occurring on and above the main diagonal.
skew-symmetric.
× × 4 × 0 × e. All entries of an upper triangular matrix are determined
a. 𝐴 = [ 0 × ×] b. 𝐴 = [× × −4] by the entries occurring on and above the main diagonal.
× −1 × 8 × × f. The inverse of an invertible lower triangular matrix is an
42. Find all values of a, b, c, and d for which 𝐴 is skew-symmetric. upper triangular matrix.
0 2a − 3b + c 3a − 5b + 5c g. A diagonal matrix is invertible if and only if all of its diag-
𝐴 = [−2 0 5a − 8b + 6c] onal entries are positive.
−3 −5 d
h. The sum of a diagonal matrix and a lower triangular
43. We showed in the text that the product of symmetric matrices matrix is a lower triangular matrix.
is symmetric if and only if the matrices commute. Is the prod-
uct of commuting skew-symmetric matrices skew-symmetric? i. A matrix that is both symmetric and upper triangular
Explain. must be a diagonal matrix.
44. Prove that every square matrix 𝐴 can be expressed as the sum k. If 𝐴 and 𝐵 are n × n matrices such that 𝐴 + 𝐵 is upper
of a symmetric matrix and a skew-symmetric matrix. [Hint: triangular, then 𝐴 and 𝐵 are upper triangular.
Note the identity 𝐴 = 12 (𝐴 + 𝐴𝑇 ) + 12 (𝐴 − 𝐴𝑇 ).]
l. If 𝐴2 is a symmetric matrix, then 𝐴 is a symmetric matrix.
45. Prove the following facts about skew-symmetric matrices.
m. If k𝐴 is a symmetric matrix for some k ≠ 0, then 𝐴 is a
a. If 𝐴 is an invertible skew-symmetric matrix, then 𝐴−1 is symmetric matrix.
skew-symmetric.
b. If 𝐴 and 𝐵 are skew-symmetric matrices, then so are 𝐴𝑇 ,
𝐴 + 𝐵, 𝐴 − 𝐵, and k𝐴 for any scalar k. Working with Technology
46. Prove: If the matrices 𝐴 and 𝐵 are both upper triangular or T1. Starting with the formula stated in Exercise T1 of Section 1.5,
both lower triangular, then the diagonal entries of both 𝐴𝐵 derive a formula for the inverse of the “block diagonal” matrix
and 𝐵𝐴 are the products of the diagonal entries of 𝐴 and 𝐵. 𝐷1 0
𝑇 2
[ ]
47. Prove: If 𝐴 𝐴 = 𝐴, then 𝐴 is symmetric and 𝐴 = 𝐴 . 0 𝐷2
in which 𝐷1 and 𝐷2 are invertible, and use your result to com-
True-False Exercises pute the inverse of the matrix
TF. In parts (a)–(m) determine whether the statement is true or 1.24 2.37 0 0
false, and justify your answer. ⎡ ⎤
⎢3.08 −1.01 0 0 ⎥
a. The transpose of a diagonal matrix is a diagonal matrix. 𝑀=⎢ ⎥
⎢ 0 0 2.76 4.92⎥
⎢ ⎥
b. The transpose of an upper triangular matrix is an upper ⎣ 0 0 3.23 5.54⎦
triangular matrix.
Recall that in Section 1.1 we defined an “ordered n-tuple” to be a sequence of n real num-
bers, and we observed that a solution of a linear system in n unknowns, say
x 1 = s1 , x 2 = s2 , . . . , x n = sn
124 C H APT ER 2 Determinants
In the 2 × 2 case, the determinant can be computed by forming the product of the entries
on the rightward arrow and subtracting the product of the entries on the leftward arrow.
In the 3 × 3 case we first recopy the first and second columns as shown in the figure, after
which we can compute the determinant by summing the products of the entries on the
Warning The arrow rightward arrows and subtracting the products on the leftward arrows. These procedures
technique works only for execute the computations
determinants of 2 × 2 and
| a11 a12 |
3 × 3 matrices. It does not | | = a11 a22 − a12 a21
| a21 a22 |
work for matrices of size
4 × 4 or higher. | a11 a12 a13 |
| | |a a | |a a | |a a |
| a21 a22 a23 | = a11 | 22 23 | − a12 | 21 23 | + a13 | 21 22 |
| | | a32 a33 | | a31 a33 | | a31 a32 |
| a31 a32 a33 |
= a11 (a22 a33 − a23 a32 ) − a12 (a21 a33 − a23 a31 ) + a13 (a21 a32 − a22 a31 )
= a11 a22 a33 + a12 a23 a31 + a13 a21 a32 − a13 a22 a31 − a12 a21 a33 − a11 a23 a32
which agrees with the cofactor expansions along the first row.
3 1 3 1
= = (3)( 2) (1)(4) = 10
4 2 4 2
1 2 3 1 2 3 1 2
4 5 6 = 4 5 6 4 5
7 8 9 7 8 9 7 8
In Exercises 1–2, find all the minors and cofactors of the matrix 𝐴. 4. Let
1 −2 3 1 1 2 2 3 −1 1
⎡ ⎤
1. 𝐴 = [ 6 7 −1] 2. 𝐴 = [3 3 6] ⎢−3 2 0 3⎥
𝐴=⎢
−3 1 4 0 1 4
⎢ 3 −2 1 0⎥⎥
⎣ 3 −2 1 4⎦
3. Let
Find
4 −1 1 6
⎡ ⎤ a. 𝑀32 and 𝐶32 . b. 𝑀44 and 𝐶44 .
⎢0 0 −3 3⎥
𝐴=⎢
⎢4 1 0 14⎥⎥ c. 𝑀41 and 𝐶41 . d. 𝑀24 and 𝐶24 .
⎣4 1 3 2⎦
In Exercises 5–8, evaluate the determinant of the given matrix. If the
Find matrix is invertible, use Equation (2) to find its inverse.
a. 𝑀13 and 𝐶13 . b. 𝑀23 and 𝐶23 . 3 5 4 1 −5 7 √2 √6
5. [ ] 6. [ ] 7. [ ] 8. [ ]
c. 𝑀22 and 𝐶22 . d. 𝑀21 and 𝐶21 . −2 4 8 2 −7 −2 4 √3
2.1 Determinants by Cofactor Expansion 125
In Exercises 9–14, use the arrow technique of Figure 2.1.1 to evaluate In Exercises 27–32, evaluate the determinant of the given matrix by
the determinant. inspection.
| −2 7 6| 1 0 0 2 0 0
|a − 3 5 | | | 27. [0 −1 0] 28. [0 2 0]
9. | | 10. | 5 1 −2 |
| −3 a − 2| | | 0 0 1 0 0 2
| 3 8 4|
0 0 0 0 1 1 1 1
| −2 1 4| | −1 1 2| ⎡ ⎤ ⎡ ⎤
| | | | ⎢1 2 0 0⎥ ⎢0 2 2 2⎥
11. | 3 5 −7 | 12. | 3 0 −5 | 29. ⎢ 30. ⎢
| | | | ⎢0 4 3 0⎥⎥ ⎢0 0 3 3⎥⎥
| 1 6 2| | 1 7 2|
⎣1 2 3 8⎦ ⎣0 0 0 4⎦
|3 0 0| |c −4 3| 1 2 7 −3 −3 0 0 0
| | | | ⎡ ⎤ ⎡ ⎤
13. | 2 −1 5| 14. | 2 1 c2 | ⎢0 1 −4 1⎥ ⎢ 1 2 0 0⎥
| | | | 31. ⎢ 32. ⎢
|1 9 −4 | |4 c−1 2|
⎢0 0 2 7⎥⎥ ⎢ 40 10 −1 0⎥⎥
In Exercises 15–18, find all values of 𝜆 for which det(𝐴) = 0. ⎣0 0 0 3⎦ ⎣100 200 −23 3⎦
33. In each part, show that the value of the determinant is inde-
𝜆−4 0 0
𝜆−2 1 pendent of 𝜃.
15. 𝐴 = [ ] 16. 𝐴 = [ 0 𝜆 2 ]
−5 𝜆+4 | sin 𝜃 cos 𝜃 |
0 3 𝜆−1 a. | |
| − cos 𝜃 sin 𝜃 |
𝜆−4 4 0
𝜆−1 0 | sin 𝜃 cos 𝜃 0|
17. 𝐴 = [ ] 18. 𝐴 = [ −1 𝜆 0 ] | |
2 𝜆+1 b. | − cos 𝜃 sin 𝜃 0|
0 0 𝜆−5 | |
| sin 𝜃 − cos 𝜃 sin 𝜃 + cos 𝜃 1|
19. Evaluate the determinant in Exercise 13 by a cofactor expan- 34. Show that the matrices
sion along
a b d e
a. the first row. b. the first column. 𝐴=[ ] and 𝐵=[ ]
0 c 0 𝑓
c. the second row. d. the second column.
commute if and only if
e. the third row. f. the third column.
|b a−c |
| |=0
20. Evaluate the determinant in Exercise 12 by a cofactor expan- |e d−𝑓|
sion along
35. By inspection, what is the relationship between the following
a. the first row. b. the first column. determinants?
c. the second row. d. the second column. |a b c| |a + 𝜆 b c|
| | | |
e. the third row. f. the third column. d1 = | d 1 𝑓| and d2 = | d 1 𝑓|
| | | |
|g 0 1| | g 0 1|
In Exercises 21–26, evaluate det(𝐴) by a cofactor expansion along a
row or column of your choice. 36. Show that
−3 0 7 3 3 1 1 | tr(𝐴) 1 |
det(𝐴) = | |
21. 𝐴 = [ 2 5 1] 22. 𝐴 = [1 0 −4] 2 | tr(𝐴2 ) tr(𝐴) |
−1 0 5 1 −3 5 for every 2 × 2 matrix 𝐴.
1 k k2 k+1 k−1 7 37. What can you say about an nth-order determinant all of whose
entries are 1? Explain.
23. 𝐴 = [1 k k2 ] 24. 𝐴 = [ 2 k−3 4]
1 k k2 5 k+1 k 38. What is the maximum number of zeros that a 3 × 3 matrix can
have without having a zero determinant? Explain.
3 3 0 5 39. Explain why the determinant of a matrix with integer entries
⎡ ⎤
⎢2 2 0 −2⎥ must be an integer.
25. 𝐴 = ⎢
⎢4 1 −3 0⎥⎥
⎣2 10 3 2⎦ Working with Proofs
4 0 0 1 0 40. Prove that (x 1 , y1 ), (x 2 , y2 ), and (x 3 , y3 ) are collinear points if
⎡ ⎤ and only if
⎢3 3 3 −1 0⎥
⎢ ⎥
26. 𝐴 = ⎢1 2 4 2 3⎥ | x1 y1 1|
⎢9 | |
⎢ 4 6 2 3⎥⎥ | x2 y2 1| = 0
| |
⎣2 2 4 2 3⎦ | x3 y3 1|
126 C H APT ER 2 Determinants
41. Prove that the equation of the line through the distinct points c. The minor 𝑀ij is the same as the cofactor 𝐶ij if i + j is
(a1 , b1 ) and (a2 , b2 ) can be written as even.
A Basic Theorem
We begin with a fundamental theorem that will lead us to an efficient procedure for eval-
uating the determinant of a square matrix of any size.
Theorem 2.2.1
Solution By adding suitable multiples of the second row to the remaining rows, we obtain
|0 −1 1 3|
| |
1 2 −1 1|
det(𝐴) = ||
|0 0 3 3 ||
|0 1 8 0|
| −1 1 3|
| |
= −| 0 3 3| Cofactor expansion along
| | the first column
| 1 8 0|
| −1 1 3|
| |
= −| 0 3 3| We added the first row to
| | the third row.
| 0 9 3|
|3 3|
= −(−1) | | Cofactor expansion along
|9 3| the first column
= −18
24. Verify the formulas in parts (a) and (b) and then make a con- 1 2 0 0 0
jecture about a general result of which these results are special ⎡ ⎤
⎢0 1 2 0 0⎥
cases. ⎢
32. 𝑀 = ⎢0 0 1 0 0⎥⎥
0 0 a13 ⎢ ⎥
a. det [0 a22 a23 ] = −a13 a22 a31 ⎢0 0 0 1 2⎥
⎣2 0 0 0 1⎦
a31 a32 a33
0 0 0 a14 33. Let 𝐴 be an n × n matrix, and let 𝐵 be the matrix that results
⎡ ⎤ when the rows of 𝐴 are written in reverse order. State a theo-
⎢0 0 a23 a24 ⎥
b. det ⎢ = a14 a23 a32 a41 rem that describes how det(𝐴) and det(𝐵) are related.
⎢0 a32 a33 a34 ⎥
⎥
⎣a41 a42 a43 a44 ⎦
34. Find the determinant of the following matrix.
| a1 + b1 t
|
a 2 + b2 t a 3 + b3 t |
|
| a1
|
a2 a3 |
|
True-False Exercises
26. | a1 t + b1 a2 t + b 2 a3 t + b3 | = (1 − t 2 ) | b1 b2 b3 |
| | | | TF. In parts (a)–(f ) determine whether the statement is true or
| c1 c2 c3 | | c1 c2 c3 | false, and justify your answer.
| a1 + b1 a1 − b 1 c1 | | a1 b1 c1 | a. If 𝐴 is a 4 × 4 matrix and 𝐵 is obtained from 𝐴 by inter-
| | | | changing the first two rows and then interchanging the
27. | a2 + b2 a2 − b 2 c2 | = −2 | a2 b2 c2 |
| | | | last two rows, then det(𝐵) = det(𝐴).
| a3 + b3 a3 − b 3 c3 | | a3 b3 c3 |
In Exercises 29–30, show that det(𝐴) = 0 without directly evaluat- c. If 𝐴 is a 3 × 3 matrix and 𝐵 is obtained from 𝐴 by adding
ing the determinant. 5 times the first row to each of the second and third rows,
−2 8 1 4 then det(𝐵) = 25 det(𝐴).
⎡ ⎤
⎢ 3 2 5 1⎥
29. 𝐴 = ⎢
⎢ 1 10 6 5⎥⎥
d. If 𝐴 is an n × n matrix and 𝐵 is obtained from 𝐴 by mul-
tiplying each row of 𝐴 by its row number, then
⎣ 4 −6 4 −3⎦
−4 1 1 1 1 n(n + 1)
⎡ ⎤ det(𝐵) = det(𝐴)
⎢ 1 −4 1 1 1⎥ 2
30. 𝐴 = ⎢ 1 1 −4 1 1⎥
⎢ ⎥ e. If 𝐴 is a square matrix with two identical columns, then
⎢ 1 1 1 −4 1⎥
det(𝐴) = 0.
⎣ 1 1 1 1 −4⎦
It can be proved that if a square matrix 𝑀 is partitioned into block f. If the sum of the second and fourth row vectors of a 6 × 6
triangular form as matrix 𝐴 is equal to the last row vector, then det(𝐴) = 0.
𝐴 0 𝐴 𝐶
𝑀=[ ] or 𝑀 = [ ] Working with Technology
𝐶 𝐵 0 𝐵
T1. Find the determinant of
in which 𝐴 and 𝐵 are square, then det(𝑀) = det(𝐴) det(𝐵). Use
this result to compute the determinants of the matrices in Exer- 4.2 −1.3 1.1 6.0
cises 31 and 32. ⎡ ⎤
⎢0.0 0.0 −3.2 3.4⎥
1 2 0 8 6 −9 𝐴=⎢ ⎥
⎡ ⎤ ⎢4.5 1.3 0.0 14.8⎥
⎢ 2 5 0 4 7 5⎥ ⎢ ⎥
⎢−1 ⎣4.7 1.0 3.4 2.3⎦
⎢ 3 2 6 9 −2⎥ ⎥
31. 𝑀 = ⎢ ⎥
⎢ 0 0 0 3 0 0⎥ by reducing the matrix to reduced row echelon form, and
⎢ 0 0 0 2 1 0⎥ compare the result obtained in this way to that obtained in
⎢ ⎥
⎣ 0 0 0 −3 8 −4⎦ Exercise T1 of Section 2.1.
142 C H APT ER 2 Determinants
OPTIONAL: We now have all of the machinery necessary to prove the following two
results, which we stated without proof in Theorem 1.7.1:
• Theorem 1.7.1(c) A triangular matrix is invertible if and only if its diagonal entries
are all nonzero.
• Theorem 1.7.1(d) The inverse of an invertible lower triangular matrix is lower tri-
angular, and the inverse of an invertible upper triangular matrix is upper triangular.
Proof of Theorem 1.7.1(c) Let 𝐴 = [aij ] be a triangular matrix, so that its diagonal entries
are
a11 , a22 , . . . , ann
From Theorem 2.1.2, the matrix 𝐴 is invertible if and only if
det(𝐴) = a11 a22 ⋅ ⋅ ⋅ ann
is nonzero, which is true if and only if the diagonal entries are all nonzero.
Proof of Theorem 1.7.1(d) We will prove the result for upper triangular matrices and
leave the lower triangular case for you. Assume that 𝐴 is upper triangular and invertible.
Since
1
𝐴−1 = adj(𝐴)
det(𝐴)
we can prove that 𝐴−1 is upper triangular by showing that adj(𝐴) is upper triangular or,
equivalently, that the matrix of cofactors is lower triangular. We can do this by showing
that every cofactor 𝐶 ij with i < j (i.e., above the main diagonal) is zero. Since
𝐶 ij = (−1)i+j 𝑀ij
it suffices to show that each minor 𝑀ij with i < j is zero. For this purpose, let 𝐵ij be the
matrix that results when the ith row and jth column of 𝐴 are deleted, so
𝑀ij = det(𝐵ij ) (10)
From the assumption that i < j, it follows that 𝐵ij is upper triangular (see Figure 1.7.1).
Since 𝐴 is upper triangular, its (i + 1)-st row begins with at least i zeros. But the ith row of
𝐵ij is the (i + 1)-st row of 𝐴 with the entry in the jth column removed. Since i < j, none of
the first i zeros is removed by deleting the jth column; thus the ith row of 𝐵ij starts with at
least i zeros, which implies that this row has a zero on the main diagonal. It now follows
from Theorem 2.1.2 that det(𝐵ij ) = 0 and from (10) that 𝑀ij = 0.
2 −1 3 −1 8 2 2 −1 −4
3. 𝐴 = [3 2 1]; k = −2 6. 𝐴 = [ 1 0 −1] and 𝐵 = [1 1 3]
1 4 5 −2 2 2 0 3 −1
2 −3 5 −3 0 1 31. Use Cramer’s rule to solve for the unknown y without solving
9. 𝐴 = [0 1 −3] 10. 𝐴 = [ 5 0 6] for the unknowns x, z, and 𝑤.
0 0 2 8 0 3 4x + y + z + 𝑤 = 6
4 2 8 1 0 −1 3x + 7y − z + 𝑤 = 1
11. 𝐴 = [ −2 1 −4] 12. 𝐴 = [9 −1 4] 7x + 3y − 5z + 8𝑤 = −3
3 1 6 8 9 −1 x + y + z + 2𝑤 = 3
1 3 1 1 a. det(3𝐴) b. det(𝐴−1 )
⎡ ⎤
⎢2 5 2 2⎥ c. det(2𝐴−1 ) d. det((2𝐴)−1 )
23. 𝐴 = ⎢
1 3 8 9⎥
⎢ ⎥
⎣1 3 2 2⎦
Working with Proofs
In Exercises 24–29, solve by Cramer’s rule, where it applies. 36. Prove that a square matrix 𝐴 is invertible if and only if 𝐴𝑇 𝐴 is
24. 7x 1 − 2x 2 = 3 25. 4x + 5y =2 invertible.
3x 1 + x 2 = 5 11x + y + 2z = 3
x + 5y + 2z = 1 37. Prove that if 𝐴 is a square matrix, then
det(𝐴𝑇 𝐴) = det(𝐴𝐴𝑇 )
26. x − 4y + z = 6 27. x 1 − 3x 2 + x 3 = 4
4x − y + 2z = −1 2x 1 − x 2 = −2 38. Let 𝐴x = b be a system of n linear equations in n unknowns
2x + 2y − 3z = −20 4x 1 − 3x 3 = 0 with integer coefficients and integer constants. Prove that if
det(𝐴) = 1, the solution x has integer entries.
28. −x 1 − 4x 2 + 2x 3 + x4 = −32
2x 1 − x2 + 7x 3 + 9x 4 = 14 39. Prove that if det(𝐴) = 1 and all the entries in 𝐴 are integers,
−x 1 + x2 + 3x 3 + x4 = 11 then all the entries in 𝐴−1 are integers.
x1 − 2x 2 + x3 − 4x 4 = −4
29. 3x 1 − x 2 + x 3 = 4
True-False Exercises
−x 1 + 7x 2 − 2x 3 = 1 TF. In parts (a)–(l) determine whether the statement is true or
2x 1 + 6x 2 − x 3 = 5 false, and justify your answer.
cos 𝜃 sin 𝜃 0 b. If 𝐴 and 𝐵 are square matrices of the same size such that
𝐴 = [ − sin 𝜃 cos 𝜃 0] det(𝐴) = det(𝐵), then det(𝐴 + 𝐵) = 2 det(𝐴).
0 0 1 c. If 𝐴 and 𝐵 are square matrices of the same size and 𝐴 is
−1
invertible, then
is invertible for all values of 𝜃; then find 𝐴 using Theo-
rem 2.3.6. det(𝐴−1 𝐵𝐴) = det(𝐵)
144 C H APT ER 2 Determinants
d. A square matrix 𝐴 is invertible if and only if det(𝐴) = 0. in which 𝜖 > 0. Since det(𝐴) = 𝜖 ≠ 0, it follows from The-
𝑇 orem 2.3.8 that 𝐴 is invertible. Compute det(𝐴) for various
e. The matrix of cofactors of 𝐴 is precisely [adj(𝐴)] .
small nonzero values of 𝜖 until you find a value that produces
f. For every n × n matrix 𝐴, we have det(𝐴) = 0, thereby leading you to conclude erroneously that
𝐴 ⋅ adj(𝐴) = (det(𝐴))𝐼n 𝐴 is not invertible. Discuss the cause of this.
g. If 𝐴 is a square matrix and the linear system 𝐴x = 0 has T2. We know from Exercise 39 that if 𝐴 is a square matrix then
multiple solutions for x, then det(𝐴) = 0. det(𝐴𝑇 𝐴) = det(𝐴𝐴𝑇 ). By experimenting, make a conjec-
ture as to whether this is true if 𝐴 is not square.
h. If 𝐴 is an n × n matrix and there exists an n × 1 matrix b
such that the linear system 𝐴x = b has no solutions, then T3. The French mathematician Jacques Hadamard (1865–1963)
the reduced row echelon form of 𝐴 cannot be 𝐼n . proved that if 𝐴 is an n × n matrix each of whose entries sat-
isfies the condition |aij | ≤ 𝑀, then
i. If 𝐸 is an elementary matrix, then 𝐸x = 0 has only the
trivial solution.
|det(𝐴)| ≤ √nn 𝑀 n
j. If 𝐴 is an invertible matrix, then the linear system 𝐴x = 0
has only the trivial solution if and only if the linear system (Hadamard’s inequality). For the following matrix 𝐴, use
𝐴−1 x = 0 has only the trivial solution. this result to find an interval of possible values for det(𝐴),
and then use your technology utility to show that the value of
k. If 𝐴 is invertible, then adj(𝐴) must also be invertible. det(𝐴) falls within this interval.
l. If 𝐴 has a row of zeros, then so does adj(𝐴).
0.3 −2.4 −1.7 2.5
⎡ ⎤
Working with Technology ⎢0.2 −0.3 −1.2 1.4⎥
𝐴=⎢ ⎥
⎢2.5 2.3 0.0 1.8⎥
T1. Consider the matrix ⎢ ⎥
1 1 ⎣1.7 1.0 −2.1 2.3⎦
𝐴=[ ]
1 1+𝜖
25. Use Cramer’s rule to solve for x′ and y′ in terms of x and y. 34. a. In the accompanying figure, the area of the triangle 𝐴𝐵𝐶
x= 3 ′ 4 ′ can be expressed as
5x − 5y
4 ′ 3 ′ area 𝐴𝐵𝐶 = area 𝐴𝐷𝐸𝐶 + area 𝐶𝐸𝐹𝐵 − area 𝐴𝐷𝐹𝐵
y= 5x + 5y
26. Use Cramer’s rule to solve for x′ and y′ in terms of x and y. Use this and the fact that the area of a trapezoid equals 12
x = x′ cos 𝜃 − y′ sin 𝜃 the altitude times the sum of the parallel sides to show that
y = x′ sin 𝜃 + y′ cos 𝜃 | x1 y1 1|
1| |
27. By examining the determinant of the coefficient matrix, show area 𝐴𝐵𝐶 = | x2 y2 1|
2| |
that the following system has a nontrivial solution if and only | x3 y3 1|
if 𝛼 = 𝛽.
x + y + 𝛼z = 0 [Note: In the derivation of this formula, the vertices are
labeled such that the triangle is traced counterclockwise
x + y + 𝛽z = 0
proceeding from (x 1 , y1 ) to (x 2 , y2 ) to (x 3 , y3 ). For a clock-
𝛼x + 𝛽y + z = 0 wise orientation, the determinant above yields the negative
28. Let 𝐴 be a 3 × 3 matrix, each of whose entries is 1 or 0. What of the area.]
is the largest possible value for det(𝐴)? b. Use the result in (a) to find the area of the triangle with ver-
tices (3, 3), (4, 0), (−2, −1).
29. a. For the triangle in the accompanying figure, use trigonom-
etry to show that
b cos 𝛾 + c cos 𝛽 = a
C(x3, y3)
c cos 𝛼 + a cos 𝛾 = b
a cos 𝛽 + b cos 𝛼 = c B(x2, y2)
and then apply Cramer’s rule to show that A(x1, y1)
b2 + c2 − a2
cos 𝛼 =
2bc
b. Use Cramer’s rule to obtain similar formulas for cos 𝛽 and D E F
cos 𝛾.
FIGURE Ex-34
γ
b a
α β
c
35. Use the fact that
FIGURE Ex-29
21375, 38798, 34162, 40223, 79154
|2 1 3 7 5|
30. Use determinants to show that for all real values of 𝜆, the only | |
solution of |3 8 7 9 8|
x − 2y = 𝜆x |3 4 1 6 2 ||
|
x − y = 𝜆y |4 0 2 2 3|
| |
is x = 0, y = 0. |7 9 1 5 4|
31. Prove: If 𝐴 is invertible, then adj(𝐴) is invertible and is divisible by 19 without directly evaluating the determinant.
1
[adj(𝐴)]−1 = 𝐴 = adj(𝐴−1 ) 36. Without directly evaluating the determinant, show that
det(𝐴)
32. Prove: If 𝐴 is an n × n matrix, then | sin 𝛼 cos 𝛼 sin(𝛼 + 𝛿) |
| |
det[adj(𝐴)] = [det(𝐴)] n−1 | sin 𝛽 cos 𝛽 sin(𝛽 + 𝛿) | = 0
| |
| sin 𝛾 cos 𝛾 sin(𝛾 + 𝛿) |
33. Prove: If the entries in each row of an n × n matrix 𝐴 add up
to zero, then the determinant of 𝐴 is zero. [Hint: Consider the 𝑇 a b
37. Let 𝑇 ∶ 𝑅2 → 𝑅 be the mapping (a, b, c, d) ⟶ det[ ]. Is
product 𝐴x, where x is the n × 1 matrix, each of whose entries c d
is one.] this a linear transformation? Justify your answer.