Professional Documents
Culture Documents
Matrix Inversion
冤a 冥
a11 a12
A⫽
21 a22
If 兩 A 兩 ⫽ 0, the matrix is singular and there is linear dependence among the equations. No unique
solution is possible.
If 兩 A 兩 ⫽ 0, the matrix is nonsingular and there is no linear dependence among the equations. A
unique solution can be found.
The rank of a matrix is defined as the maximum number of linearly independent rows or columns
in the matrix. The rank of a matrix also allows for a simple test of linear dependence which follows
immediately. Assuming a square matrix of order n,
See Example 1 and Problems 11.1, 11.3, and 11.17. For proof of nonsingularity and linear
independence, see Problem 11.16.
224
CHAP. 11] MATRIX INVERSION 225
冤7 9冥 冤6 9冥
6 4 4 6
A⫽ B⫽
兩 A 兩 ⫽ 6(9) ⫺ 4(7) ⫽ 26
Since 兩 A 兩 ⫽ 0, the matrix is nonsingular, i.e., there is no linear dependence between any of its rows or columns.
The rank of A is 2, written (A) ⫽ 2. By way of contrast,
兩 B 兩 ⫽ 4(9) ⫺ 6(6) ⫽ 0
With 兩 B 兩 ⫽ 0, B is singular and linear dependence exists between its rows and columns. Closer inspection reveals
that row 2 and column 2 are equal to 1.5 times row 1 and column 1, respectively. Hence (B) ⫽ 1.
冤 冥
a11 a12 a13
A ⫽ a21 a22 a23
a31 a32 a33
is called a third-order determinant and is the summation of three products. To derive the three
products:
1. Take the first element of the first row, a11, and mentally delete the row and column in which
it appears. See (a) below. Then multiply a11 by the determinant of the remaining elements.
2. Take the second element of the first row, a12, and mentally delete the row and column in which
it appears. See (b) below. Then multiply a12 by ⫺1 times the determinant of the remaining
elements.
3. Take the third element of the first row, a13, and mentally delete the row and column in which
it appears. See (c) below. Then multiply a13 by the determinant of the remaining elements.
冤 冥 冤 冥 冤 冥
11a 12 13
哹哹哹哹哹哹哹哹哹
a a a11 12 a
13
哹哹哹哹哹哹哹哹哹
a a11 12 13
哹哹哹哹哹哹哹哹哹
a a
哸 哸 哸
a21 a22 a23 a21 a22 a23 a21 a22 a23
哸 哸 哸
a31 a32 a33 a31 a32 a33 a31 a32 a33
哸 哸 哸
(a) (b) (c)
冨a 冨 冨 冨 冨 冨
a22 a23 a21 a23 a21 a22
兩 A 兩 ⫽ a11 ⫹ a12(⫺1) ⫹ a13
32 a33 a31 a33 a31 a32
⫽ a11(a22 a33 ⫺ a23 a32) ⫺ a12(a21 a33 ⫺ a23 a31) ⫹ a13(a21 a32 ⫺ a22 a31) (11.1)
⫽ a scalar
In like manner, the determinant of a 4 ⫻ 4 matrix is the sum of four products; the determinant of
a 5 ⫻ 5 matrix is the sum of five products; etc. See Section 11.4 and Example 5.
226 MATRIX INVERSION [CHAP. 11
EXAMPLE 2. Given
冤 冥
8 3 2
A⫽ 6 4 7
5 1 3
the determinant 兩 A 兩 is calculated as follows:
冨 1 3 冨 ⫹ 3(⫺1) 冨 5 3 冨 ⫹ 2 冨 5 1 冨
4 7 6 7 6 4
兩A兩 ⫽ 8
冨a 冨 冨a 冨 冨a 冨
a22 a23 a21 a23 a21 a22
兩 M11 兩 ⫽ 兩 M12 兩 ⫽ 兩 M13 兩 ⫽
32 a33 31 a33 31 a32
where 兩 M11 兩 is the minor of a11, 兩 M12 兩 the minor of a12, and 兩 M13 兩 the minor of a13. Thus, the determinant in (11.1)
can be written
兩 A 兩 ⫽ a11 兩 M11 兩 ⫹ a12(⫺1) 兩 M12 兩 ⫹ a13 兩 M13 兩 (11.2)
A cofactor 兩 Cij 兩 is a minor with a prescribed sign. The rule for the sign of a cofactor is
Thus if the sum of the subscripts is an even number, 兩 Cij 兩 ⫽ 兩 Mij 兩, since ⫺1 raised to an even power is
positive. If i ⫹ j is equal to an odd number, 兩 Cij 兩 ⫽ ⫺ 兩 Mij 兩, since ⫺1 raised to an odd power is negative.
See Example 3 and Problems 11.18 to 11.24.
EXAMPLE 3. The cofactors (1) 兩 C11 兩, (2) 兩 C12 兩, and (3) 兩 C13 兩 for the matrix in Section 11.2 are found as
follows:
1) 兩 C11 兩 ⫽ (⫺1)1⫹1 兩 M11 兩
Since (⫺1)1⫹1 ⫽ (⫺1)2 ⫽ 1,
冨a 冨
a22 a23
兩 C11 兩 ⫽ 兩 M11 兩 ⫽
32 a33
冨a 冨 冨a 冨
a21 a23 a21 a22
兩 C12 兩 ⫽ ⫺ 兩 M12 兩 ⫽ ⫺ 兩 C13 兩 ⫽ 兩 M13 兩 ⫽
31 a33 31 a32
CHAP. 11] MATRIX INVERSION 227
EXAMPLE 4. Given
冤 冥
12 7 0
A⫽ 5 8 3
6 7 0
the determinant is found by Laplace expansion along the third column, as demonstrated below:
兩 A 兩 ⫽ a13 兩 C13 兩 ⫹ a23 兩 C23 兩 ⫹ a33 兩 C33 兩
Since a13 and a33 ⫽ 0
兩 A 兩 ⫽ a23 兩 C23 兩 (11.4)
Deleting row 2 and column 3 to find 兩 C23 兩,
冨 冨
12 7
兩 C23 兩 ⫽ (⫺1)2⫹3
6 7
⫽ (⫺1)[12(7) ⫺ 7(6)] ⫽ ⫺42
Then substituting in (11.4) where a23 ⫽ 3, 兩 A 兩 ⫽ 3(⫺42) ⫽ ⫺126. So A is nonsingular and (A) ⫽ 3.
The accuracy of this answer can be readily checked by expanding along the first row and solving for 兩 A 兩 .
4. The determinant of a triangular matrix, i.e., a matrix with zero elements everywhere above or
below the principal diagonal, is equal to the product of the elements on the principal
diagonal.
5. The determinant of a matrix equals the determinant of its transpose: 兩 A 兩 ⫽ 兩 A⬘ 兩.
6. If all the elements of any row or column are zero, the determinant is zero.
7. If two rows or columns are identical or proportional, i.e., linearly dependent, the determinant
is zero.
These properties and their use in matrix manipulation are treated in Problems 11.4 to 11.15.
冤
C ⫽ 兩 C21 兩 兩 C22 兩 兩 C23 兩
兩 C31 兩 兩 C32 兩 兩 C33 兩
冥 冤
Adj A ⫽ C⬘ ⫽ 兩 C12 兩 兩 C22 兩 兩 C32 兩
兩 C13 兩 兩 C23 兩 兩 C33 兩
冥
EXAMPLE 6. The cofactor matrix C and the adjoint matrix Adj A are found below, given
冤 冥
2 3 1
A⫽ 4 1 2
5 3 4
Replacing the elements aij with their cofactors 兩 Cij 兩 according to the laws of cofactors,
冤 冥冤
冨3 4冨 冨5 4冨 冨5 3 冨
1 2 4 2 4 1
⫺
⫺2 ⫺6
冥
7
⫺冨
3 4冨 冨5 4冨 ⫺冨
5 3冨
3 1 2 1 2 3
C⫽ ⫽ ⫺9 3 9
5 0 ⫺10
冨1 2冨 ⫺冨
4 2冨 冨4 1 冨
3 1 2 1 2 3
冤 冥
5
Adj A ⫽ C⬘ ⫽ ⫺6 3 0
7 9 ⫺10
冤 冥
4 1
A ⫽ ⫺2 3 1
3 ⫺1 4
1. Check that it is a square matrix, here 3 ⫻ 3, since only square matrices can have inverses.
2. Evaluate the determinant to be sure 兩 A 兩 ⫽ 0, since only nonsingular matrices can have inverses.
兩 A 兩 ⫽ 4[3(4) ⫺ 1(⫺1)] ⫺ 1[(⫺2)(4) ⫺ 1(3)] ⫹ (⫺5)[(⫺2)(⫺1) ⫺ 3(3)]
⫽ 52 ⫹ 11 ⫹ 35 ⫽ 98 ⫽ 0
Matrix A is nonsingular; (A) ⫽ 3.
3. Find the cofactor matrix of A,
冤 冥冤
⫺2 ⫺2
冨 ⫺1 冨 冨 3 冨 冨 3 冨
3 1 1 3
⫺
4 4 ⫺1
13 11 ⫺7
C⫽ ⫺冨
1
⫺1
⫺5
4
⫺5
冨 冨 3
4 ⫺5
4
⫺5
冨 ⫺冨
4
3
1
⫺1 冨 ⫽ 1 31
16 6 14
7
冥
冨 3 冨 ⫺冨 冨 冨 ⫺2 冨
1 4 4 1
1 ⫺2 1 3
Then transpose the cofactor matrix to get the adjoint matrix.
冤 冥
13 1 16
Adj A ⫽ C⬘ ⫽ 11 31 6
⫺7 7 14
⫺1
4. Multiply the adjoint matrix by 1/ 兩 A 兩 ⫽ ––
1
98 to get A .
13 1 16
冤 冥 冤 冥 冤 冥
13 1 16 ––
98
––
98
––
98 0.1327 0.0102 0.1633
⫺1
1
A ⫽ 11 31 6 ⫽ 11
––
98
31
––
98
6
––
98 ⫽ 0.1122 0.3163 0.0612
98
⫺7 7 14 ⫺––
1
14
1
––
14
1
–
7 ⫺0.0714 0.0714 0.1429
5. To check your answer, multiply AA⫺1 or A⫺1 A. Both products will equal I if the answer is correct. An
inverse is checked in Problem 11.26(a).
conformability, gives
A⫺1 ⫺1
n⫻n An⫻n Xn⫻1 ⫽ An⫻n Bn⫻1
EXAMPLE 8. Matrix equations and the inverse are used below to solve for x1, x2, and x3, given
4x1 ⫹ x2 ⫺ 5x3 ⫽ 8
⫺2x1 ⫹ 3x2 ⫹ x3 ⫽ 12
3x1 ⫺ x2 ⫹ 4x3 ⫽ 5
First, express the system of equations in matrix form,
AX ⫽ B
⫺5
冤 冥冤 冥 冤 冥
4 1 x1 8
⫺2 3 1 x2 ⫽ 12
3 ⫺1 4 x3 5
From Section 11.8,
X ⫽ A⫺1 B
Substituting A⫺1 from Example 7 and multiplying,
13 1 16 104
⫹ 12
–– ⫹ 80 196
冤 冥冤 冥 冤 冥 冤 冥 冤冥
––
98
––
98
––
98 8 –––
98 98
––
98
–––
98 2
X⫽ 11
––
98
31
––
98
6
––
98 12 ⫽ 88
––
98 ⫹ 98 ⫹ ––
372
––– 30
98 ⫽ 490
–––
98 ⫽ 5
⫺––
1
14
1
––
14
1–
7 5 ⫺––
8
14 ⫹ 12
–– ⫹ 5
14
–
7
14
––
14 1
Thus, x̄1 ⫽ 2, x̄2 ⫽ 5, and x̄3 ⫽ 1.
冤 3 4 冥 冤 x 冥 ⫽ 冤 32 冥
6 5 x1 49
2
冤 32 4 冥
49 5
A1 ⫽
CHAP. 11] MATRIX INVERSION 231
冤3 冥
6 49
A2 ⫽
32
Take the determinant,
兩 A2 兩 ⫽ 6(32) ⫺ 49(3) ⫽ 45
and use the formula
兩 A2 兩 45
x̄2 ⫽ ⫽ ⫽5
兩A兩 9
For a system of three linear equations, see Problem 11.35(b) to (e).
Solved Problems
DETERMINANTS
11.1. Find the determinant 兩 A 兩 for the following matrices:
40 ⫺10
冤15 18冥 冤25 冥
9 13
a) A ⫽ b) A ⫽
⫺5
兩 A 兩 ⫽ 9(18) ⫺ 13(15) ⫽ ⫺33 兩 A 兩 ⫽ 40(⫺5) ⫺ (⫺10)(25) ⫽ 50
冤 冥
7 6
c) A ⫽ 9 5
2 12
The determinant does not exist because A is a 3 ⫻ 2 matrix and only a square matrix can have a
determinant.
11.2. Find the determinant 兩 A 兩 for the following matrices. Notice how the presence of zeros simplifies
the task of evaluating a determinant.
冤 冥
3 6 5
a) A ⫽ 2 1 8
7 9 1
冨9 1冨 ⫺6冨7 1冨 ⫹5冨7 9冨
1 8 2 8 2 1
兩A兩 ⫽ 3
冤 冥
12 0 3
b) A ⫽ 9 2 5
4 6 1
冨6 1冨 ⫺0冨4 1冨 ⫹3冨4 6冨
2 5 9 5 9 2
兩 A 兩 ⫽ 12
冤 冥
0 6 0
c) A ⫽ 3 5 2
7 6 9
冨6 9冨 ⫺6冨7 9冨 ⫹0冨7 6冨
5 2 3 2 3 5
兩A兩 ⫽ 0
RANK OF A MATRIX
11.3. Determine the rank of the following matrices:
⫺3
冤 冥
6 2
a) A ⫽ 1 5 4
4 ⫺8 2
冨 ⫺8 2 冨 ⫹ 6(⫺1) 冨 4 2 冨 ⫹ 2 冨 4 冨
5 4 1 4 1 5
兩 A 兩 ⫽ ⫺3
⫺8
⫽ ⫺3[10 ⫺ (⫺32)] ⫺ 6(2 ⫺ 16) ⫹ 2(⫺8 ⫺ 20) ⫽ ⫺98
With 兩 A 兩 ⫽ 0, A is nonsingular and the three rows and columns are linearly independent. Hence,
(A) ⫽ 3.
⫺9
冤 冥
5 3
b) B ⫽ 2 12 ⫺4
⫺3 ⫺18 6
⫺4 ⫺4
冨 ⫺18 冨 冨 冨 冨 冨
12 2 2 12
兩B兩 ⫽ 5 ⫺ 9(⫺1) ⫹3
6 ⫺3 6 ⫺3 ⫺18
⫽ 5[72 ⫺ (⫹72)] ⫹ 9[12 ⫺ (⫹12)] ⫹ 3[⫺36 ⫺ (⫺36)]
⫽ 5(0) ⫹ 9(0) ⫹ 3(0) ⫽ 0
With 兩 B 兩 ⫽ 0, B is singular and the three rows and columns are not linearly independent. Hence,
(B) ⫽ 3. Now test to see if any two rows or columns are independent. Starting with the submatrix
in the upper left corner, take the 2 ⫻ 2 determinant.
⫺9
冨2 冨
5
⫽ 60 ⫺ (⫺18) ⫽ 78 ⫽ 0
12
Thus, (B) ⫽ 2. There are only two linearly independent rows and columns in B. Row 3 is ⫺1.5 times
row 2, and column 3 is ⫺1–3 times column 2.
CHAP. 11] MATRIX INVERSION 233
⫺8 ⫺6
冤 冥
2
c) C ⫽ 10 ⫺2.5 7.5
24 ⫺6 18
⫺2.5 10 ⫺2.5
冨 ⫺6 冨 冨 冨 冨 冨
7.5 10 7.5
兩 C 兩 ⫽ ⫺8 ⫹ 2(⫺1) ⫺6
18 24 18 24 ⫺6
⫽ ⫺8[⫺45 ⫺ (⫺45)] ⫺ 2(180 ⫺ 180) ⫺ 6[⫺60 ⫺ (⫺60)] ⫽ 0
With 兩 C 兩 ⫽ 0, (C) ⫽ 3. Trying various 2 ⫻ 2 submatrices,
⫺8 ⫺6
冨 10 冨 冨 ⫺2.5 冨
2 2
⫽ 20 ⫺ 20 ⫽ 0 ⫽ 15 ⫺ 15 ⫽ 0
⫺2.5 7.5
⫺2.5 ⫺2.5
冨 24 冨 冨 ⫺6 冨
10 7.5
⫽ ⫺60 ⫺ (⫺60) ⫽ 0 ⫽ ⫺45 ⫺ (⫺45) ⫽ 0
⫺6 18
With all the determinants of the different 2 ⫻ 2 submatrices equal to zero, no two rows or columns
of C are linearly independent. So (C) ⫽ 2 and (C) ⫽ 1. Row 2 is ⫺1.25 times row 1, row 3 is ⫺3
times row 1, column 2 is ⫺1–4 times column 1, and column 3 is 3–4 times column 1.
冤 冥
2 5
d) D ⫽ 7 11
3 1
Since the maximum number of linearly independent rows (columns) must equal the maximum
number of linearly independent columns (rows), the rank of D cannot exceed 2. Testing a
submatrix,
冨7 冨
2 5
⫽ 22 ⫺ 35 ⫽ ⫺13 ⫽ 0 (D) ⫽ 2
11
While it is clear that there are only two linearly independent columns, there are also only two linearly
independent rows because row 2 ⫽ 2 times row 1 plus row 3.
PROPERTIES OF DETERMINANTS
冤 冥
2 5 1
11.4. Given A⫽ 3 2 4
1 4 2
Compare (a) the determinant of A and (b) the determinant of the transpose of A. (c) Specify
which property of determinants the comparison illustrates.
a) 兩 A 兩 ⫽ 2(4 ⫺ 16) ⫺ 5(6 ⫺ 4) ⫹ 1(12 ⫺ 2) ⫽ ⫺24
冤 冥
2 3 1
b) A⬘ ⫽ 5 2 4
1 4 2
兩 A⬘ 兩 ⫽ 2(4 ⫺ 16) ⫺ 3(10 ⫺ 4) ⫹ 1(20 ⫺ 2) ⫽ ⫺24
c) This illustrates that the determinant of a matrix equals the determinant of its transpose. See
Section 11.5.
11.5. Compare (a) the determinant of A and (b) the determinant of A⬘, given
冤a 冥
a11 a12
A⫽
21 a22
234 MATRIX INVERSION [CHAP. 11
冤a 冥
a11 a21
a) 兩 A 兩 ⫽ a11 a22 ⫺ a12 a21 b) A⬘ ⫽ 兩 A 兩 ⫽ a11 a22 ⫺ a21 a12
12 a22
冤 冥
1 4 2
11.6. Given A⫽ 3 5 4
2 3 2
(a) Find the determinant of A. (b) Form a new matrix B by interchanging row 1 and row 2 of
A, and find 兩 B 兩. (c) Form another matrix C by interchanging column 1 and column 3 of A, and
find 兩 C 兩. (d) Compare determinants and specify which property of determinants is illustrated.
a) 兩 A 兩 ⫽ 1(10 ⫺ 12) ⫺ 4(6 ⫺ 8) ⫹ 2(9 ⫺ 10) ⫽ 4
冤 冥
3 5 4
b) B⫽ 1 4 2
2 3 2
兩 B 兩 ⫽ 3(8 ⫺ 6) ⫺ 5(2 ⫺ 4) ⫹ 4(3 ⫺ 8) ⫽ ⫺4
冤 冥
2 4 1
c) C⫽ 4 5 3
2 3 2
兩 C 兩 ⫽ 2(10 ⫺ 9) ⫺ 4(8 ⫺ 6) ⫹ 1(12 ⫺ 10) ⫽ ⫺4
d) 兩 B 兩 ⫽ ⫺兩 A 兩 . Interchanging any two rows or columns will affect the sign of the determinant, but not
the absolute value of the determinant.
冤 y z冥
w x
11.7. Given W⫽
(a) Find the determinant of W. (b) Interchange row 1 and row 2 of W, forming a new matrix
Y, and compare the determinant of Y with that of W.
a) 兩 W 兩 ⫽ wz ⫺ yx
冤w x冥
y z
b) Y⫽ 兩 Y 兩 ⫽ yx ⫺ wz ⫽ ⫺(wz ⫺ yx) ⫽ ⫺兩 W 兩
冤 冥
3 5 7
11.8. Given A⫽ 2 1 4
4 2 3
(a) Find the determinant of A. (b) Form a new matrix B by multiplying the first row of A by
2, and find the determinant of B. (c) Compare determinants and indicate which property of
determinants this illustrates.
a) 兩 A 兩 ⫽ 3(3 ⫺ 8) ⫺ 5(6 ⫺ 16) ⫹ 7(4 ⫺ 4) ⫽ 35
冤 冥
6 10 14
b) B⫽ 2 1 4 兩 B 兩 ⫽ 6(3 ⫺ 8) ⫺ 10(6 ⫺ 16) ⫹ 14(4 ⫺ 4) ⫽ 70
4 2 3
c) 兩 B 兩 ⫽ 2 兩 A 兩 . Multiplying a single row or column of a matrix by a scalar will cause the value of the
determinant to be multiplied by the scalar. Here doubling row 1 doubles the determinant.
CHAP. 11] MATRIX INVERSION 235
冤 冥
2 5 8
11.9. Given A ⫽ 3 10 1
1 15 4
(a) Find 兩 A 兩 . (b) Form a new matrix B by multiplying column 2 by 1–5 and find 兩 B 兩 . (c) Compare
determinants.
a) 兩 A 兩 ⫽ 2(40 ⫺ 15) ⫺ 5(12 ⫺ 1) ⫹ 8(45 ⫺ 10) ⫽ 275
1–
b) Recalling that multiplying by 5 is the same thing as dividing by or factoring out 5,
冤 冥
2 1 8
B⫽ 3 2 1 兩 B 兩 ⫽ 2(8 ⫺ 3) ⫺ 1(12 ⫺ 1) ⫹ 8(9 ⫺ 2) ⫽ 55
1 3 4
c) 兩 B 兩 ⫽ 1–5 兩 A 兩
冤a 冥 冤a 冥
a11 a12 a11 ka12
11.10. Given A⫽ B⫽
21 a22 21 ka22
Compare (a) the determinant of A and (b) the determinant of B.
a) 兩 A 兩 ⫽ a11 a22 ⫺ a12 a21 b) 兩 B 兩 ⫽ a11 ka22 ⫺ ka12 a21 ⫽ k(a11 a22) ⫺ k(a12 a21)
⫽ k(a11 a22 ⫺ a12 a21) ⫽ k 兩 A 兩
冤 冥
5 1 4
11.11. Given A⫽ 3 2 5
4 1 6
(a) Find 兩 A 兩 . (b) Subtract 5 times column 2 from column 1, forming a new matrix B, and find
兩 B 兩 . (c) Compare determinants and indicate which property of determinants is illustrated.
a) 兩 A 兩 ⫽ 5(12 ⫺ 5) ⫺ 1(18 ⫺ 20) ⫹ 4(3 ⫺ 8) ⫽ 17
冤 冥
0 1 4
b) B ⫽ ⫺7 2 5 兩 B 兩 ⫽ 0 ⫺ 1(⫺42 ⫹ 5) ⫹ 4(⫺7 ⫹ 2) ⫽ 17
⫺1 1 6
c) 兩 B 兩 ⫽ 兩 A 兩 . Addition or subtraction of a nonzero multiple of any row or column to or from another
row or column does not change the value of the determinant.
11.12. (a) Subtract row 3 from row 1 in A of Problem 11.11, forming a new matrix C, and (b)
find 兩 C 兩 .
1 0 ⫺2
a) C⫽
冤 3 2
4 1
5
6
冥
b) 兩 C 兩 ⫽ 1(12 ⫺ 5) ⫺ 0 ⫹ (⫺2)(3 ⫺ 8) ⫽ 17
冤 冥
0 0
A⫽ 2 ⫺5 0
6 1 4
236 MATRIX INVERSION [CHAP. 11
which has zero elements everywhere above the principal diagonal, (a) find 兩 A 兩 . (b) Find the
product of the elements along the principal diagonal and (c) specify which property of
determinants this illustrates.
a) 兩 A 兩 ⫽ ⫺3(⫺20 ⫺ 0) ⫺ 0 ⫹ 0 ⫽ 60
b) Multiplying the elements along the principal diagonal, (⫺3)(⫺5)(4) ⫽ 60.
c) The determinant of a triangular matrix is equal to the product of the elements along the principal
diagonal.
冤 冥
2
A⫽ 0 3 6
0 0 ⫺7
which has zero elements everywhere below the principal diagonal, find (a) 兩 A 兩 and (b) the
product of the diagonal elements.
a) 兩 A 兩 ⫽ 2(⫺21 ⫺ 0) ⫺ (⫺5)(0 ⫺ 0) ⫺ 1(0 ⫺ 0) ⫽ ⫺42
b) 2(3)(⫺7) ⫽ ⫺42
冤 冥
12 16 13
11.15. Given A⫽ 0 0 0
⫺15 20 ⫺9
(a) Find 兩 A 兩 . (b) What property of determinants is illustrated?
a) 兩 A 兩 ⫽ 12(0 ⫺ 0) ⫺ 16(0 ⫺ 0) ⫹ 13(0 ⫺ 0) ⫽ 0
b) If all the elements of a row or column equal zero, the determinant will equal zero. With all the
elements of row 2 in A equal to zero, the matrix is, in effect, a 2 ⫻ 3 matrix, not a 3 ⫻ 3 matrix. Only
square matrices have determinants.
11.17. Use determinants to determine whether a unique solution exists for each of the following
systems of equations:
To determine whether a unique solution exists, find the coefficient matrix A and take the
determinant 兩 A 兩 . If 兩 A 兩 ⫽ 0, the matrix is nonsingular and a unique solution exists. If 兩 A 兩 ⫽ 0, the
matrix is singular and there is no unique solution. Thus,
冤 15 冥
12 7
A⫽
19
兩 A 兩 ⫽ 12(19) ⫺ (7)15 ⫽ 123
Since 兩 A 兩 ⫽ 0, A is nonsingular and a unique solution exists.
b) 2x1 ⫹ 3x2 ⫽ 27
6x1 ⫹ 9x2 ⫽ 81
冤6 9冥
2 3
A⫽ 兩 A 兩 ⫽ 2(9) ⫺ 6(3) ⫽ 0
There is no unique solution. The equations are linearly dependent. The second equation is 3 times
the first equation.
冤 冥
4 3 5
A⫽ 1 6 2 兩 A 兩 ⫽ 4(18 ⫺ 2) ⫺ 3(3 ⫺ 6) ⫹ 5(1 ⫺ 18) ⫽ ⫺12
3 1 3
A unique solution exists.
冤 冥
4 2 6
A⫽ 3 1 2 兩 A 兩 ⫽ 4(15 ⫺ 10) ⫺ 2(45 ⫺ 20) ⫹ 6(15 ⫺ 10) ⫽ 0
10 5 15
238 MATRIX INVERSION [CHAP. 11
There is no unique solution because the equations are linearly dependent. Closer examination
reveals the third equation is 2.5 times the first equation.
冤 冥
56 47 8
A ⫽ 84 ⫺39 12
28 ⫺81 4
Factoring out 28 from column 1 and 4 from column 3 before taking the determinant,
冨 冨
2 47 2
兩 A 兩 ⫽ 28(4) 3 ⫺39 3
1 ⫺81 1
The linear dependence between column 1 and column 3 is now evident. The determinant will
therefore be zero, and no unique solution exists.
兩 A 兩 ⫽ 112[2(⫺39 ⫹ 243) ⫺ 47(0) ⫹ 2(⫺243 ⫹ 39)] ⫽ 112(0) ⫽ 0
冤a 冥
a11 a12
A⫽
21 a22
a) To find the minor of a11, mentally delete the row and column in which it appears. The remaining
element is the minor. Thus, 兩 M11 兩 ⫽ a22. Similarly, 兩 M12 兩 ⫽ a21.
b) From the rule of cofactors,
兩 C11 兩 ⫽ (⫺1)1⫹1 兩 M11 兩 ⫽ ⫹1(a22) ⫽ a22
兩 C12 兩 ⫽ (⫺1)1⫹2 兩 M12 兩 ⫽ ⫺1(a21) ⫽ ⫺a21
11.19. Find (a) the minors and (b) the cofactors for the elements of the second row, given
冤19 15冥
13 17
A⫽
a) 兩 M21 兩 ⫽ 17 兩 M22 兩 ⫽ 13
b) 兩 C21 兩 ⫽ (⫺1)2⫹1 兩 M21 兩 ⫽ ⫺1(17) ⫽ ⫺17
兩 C22 兩 ⫽ (⫺1)2⫹2 兩 M22 兩 ⫽ ⫹1(13) ⫽ 13
11.20. Find (a) the minors and (b) the cofactors for the elements of the second column, given
冤12 9冥
6 7
A⫽
a) 兩 M12 兩 ⫽ 12 兩 M22 兩 ⫽ 6
b) 兩 C12 兩 ⫽ (⫺1) 兩 M12 兩 ⫽ ⫺12
1⫹2
11.21. Find (a) the minors and (b) the cofactors for the elements of the first row, given
⫺4
冤 冥
5 2
A⫽ 6 ⫺3 7
1 2 4
a) Deleting row 1 and column 1,
⫺3
冨 冨
7
兩 M11 兩 ⫽ ⫽ ⫺26
2 4
冨 1 4 冨 ⫽ 17
Similarly, 6 7
兩 M12 兩 ⫽
⫺3
冨1 冨
6
兩 M13 兩 ⫽ ⫽ 15
2
b) 兩 C11 兩 ⫽ (⫺1)2 兩 M11 兩 ⫽ ⫺26
兩 C12 兩 ⫽ (⫺1)3 兩 M12 兩 ⫽ ⫺17
兩 C13 兩 ⫽ (⫺1)4 兩 M13 兩 ⫽ 15
11.22. Find (a) the minors and (b) the cofactors for the elements of the third row, given
冤 冥
9 11 4
A⫽ 3 2 7
6 10 4
a) Deleting row 3 and column 1,
冨 冨
11 4
兩 M31 兩 ⫽ ⫽ 69
2 7
冨 3 7 冨 ⫽ 51
9 4
Similarly, 兩 M32 兩 ⫽
冨3 冨
9 11
兩 M33 兩 ⫽ ⫽ ⫺15
2
b) 兩 C31 兩 ⫽ (⫺1)4 兩 M31 兩 ⫽ 69
兩 C32 兩 ⫽ (⫺1)5 兩 M32 兩 ⫽ ⫺51
兩 C33 兩 ⫽ (⫺1)6 兩 M33 兩 ⫽ ⫺15
11.23. Find (a) the minors and (b) the cofactors for the elements in the second column, given
冤 冥
13 6 11
A ⫽ 12 9 4
7 10 2
冨 冨
12 4
a) 兩 M12 兩 ⫽ ⫽ ⫺4
7 2
冨 冨
13 11
兩 M22 兩 ⫽ ⫽ ⫺51
7 2
冨 12 冨
13 11
兩 M32 兩 ⫽ ⫽ ⫺80
4
b) 兩 C12 兩 ⫽ (⫺1)3 兩 M12 兩 ⫽ ⫺1(⫺4) ⫽ 4
兩 C22 兩 ⫽ (⫺1)4 兩 M22 兩 ⫽ ⫺51
兩 C32 兩 ⫽ (⫺1)5 兩 M32 兩 ⫽ ⫺1(⫺80) ⫽ 80
240 MATRIX INVERSION [CHAP. 11
11.24. Find (1) the cofactor matrix C and (2) the adjoint matrix Adj A for each of the following:
冤4 3冥
7 12
a) A ⫽
⫺12
冤 ⫺4 冥
3
2) Adj A ⫽ C⬘ ⫽
7
⫺2
冤 13 6冥
5
b) A ⫽
⫺13 ⫺5
冤 ⫺5 冥 冤 ⫺13 冥
6 6
1) C⫽ 2) Adj A ⫽
⫺2 ⫺2
9 ⫺16
c) A ⫽ 冤⫺20 7 冥
冤 16 冥 冤 20 冥
7 20 7 16
1) C⫽ 2) Adj A ⫽
9 9
冤 冥
6 2 7
d) A ⫽ 5 4 9
3 3 1
冤 冥冤
冨3 1冨 冨3 1冨 冨3 3冨
4 9 5 9 5 4
⫺
兩 C11 兩 兩 C12 兩 兩 C13 兩 ⫺23
冤 冥 冥
22 3
⫺冨
3 1冨 冨3 1冨 ⫺冨
3 3冨
2 7 6 7 6 2
1) C⫽ 兩 C21 兩 兩 C22 兩 兩 C23 兩 ⫽ ⫽ 19 ⫺15 ⫺12
兩 C31 兩 兩 C32 兩 兩 C33 兩 ⫺10 ⫺19 14
冨4 9冨 ⫺冨
5 9冨 冨5 4冨
2 7 6 7 6 2
⫺23 19 ⫺10
2) Adj A ⫽ C⬘ ⫽
冤 22 ⫺15 ⫺19
3 ⫺12 14
冥
13 ⫺2
冤 冥
8
e) A ⫽ ⫺9 6 ⫺4
⫺3 2 ⫺1
冤 冥冤
⫺4 ⫺9 ⫺4 ⫺9
冨 2 冨 冨 ⫺3 冨 冨 ⫺3 冨
6 6
⫺
⫺1 ⫺1 2
冥
2 3 0
⫺2 ⫺2
⫺冨 冨 冨 ⫺3 冨 ⫺冨 冨
8 13 8 13
1) C⫽ ⫽ 14 11 ⫺20
2 ⫺1 ⫺1 ⫺3 2
⫺40 ⫺20 60
⫺2 ⫺2
冨 6 冨 ⫺冨 冨 冨 ⫺9 冨
8 13 8 13
⫺4 ⫺9 ⫺4 6
⫺40
冤 冥
2 14
2) Adj A ⫽ C⬘ ⫽ 3 11 ⫺20
0 ⫺20 60
CHAP. 11] MATRIX INVERSION 241
LAPLACE EXPANSION
11.25. Use Laplace expansion to find the determinants for each of the following, using whatever row
or column is easiest:
冤 冥
15 7 9
a) A ⫽ 2 5 6
9 0 12
Expanding along the second column,
冨9 冨 冨 冨
2 6 15 9
兩 A 兩 ⫽ a12 兩 C12 兩 ⫹ a22 兩 C22 兩 ⫹ a32 兩 C32 兩 ⫽ 7(⫺1) ⫹5 ⫹0
12 9 12
⫽ ⫺7(⫺30) ⫹ 5(99) ⫽ 705
冤 冥
23 35 0
b) A ⫽ 72 46 10
15 29 0
Expanding along the third column,
冨 15 冨
23 35
⫽ 0 ⫹ 10(⫺1) ⫹ 0 ⫽ ⫺10(142) ⫽ ⫺1420
29
冤 冥
12 98 15
c) A ⫽ 0 25 0
21 84 19
Expanding along the second row,
冨 21 冨
12 15
兩 A 兩 ⫽ a21 兩 C21 兩 ⫹ a22 兩 C22 兩 ⫹ a23 兩 C23 兩 ⫽ 0 ⫹ 25 ⫹ 0 ⫽ 25(⫺87) ⫽ ⫺2175
19
冤 冥
2 4 1 5
3 2 5 1
d) A ⫽
1 2 1 4
3 4 3 2
Expanding along the first row,
兩 A 兩 ⫽ a11 兩 C11 兩 ⫹ a12 兩 C12 兩 ⫹ a13 兩 C13 兩 ⫹ a14 兩 C14 兩
冨 冨 冨 冨 冨 冨 冨 冨
2 5 1 3 5 1 3 2 1 3 2 5
⫽ 2(⫺1) 1⫹1
2 1 4 ⫹ 4(⫺1) 1⫹2
1 1 4 ⫹ 1(⫺1)1⫹3
1 2 4 ⫹ 5(⫺1) 1⫹4
1 2 1
4 3 2 3 3 2 3 4 2 3 4 3
Then expanding each of the 3 ⫻ 3 subdeterminants along the first row,
冤 冨 3 2 冨 ⫺ 5 冨 4 2 冨 ⫹ 1 冨 4 3 冨 冥 ⫺ 4 冤 3 冨 3 2 冨 ⫺ 5 冨 3 2 冨 ⫹ 1 冨3 3 冨 冥
1 4 2 4 2 1 1 4 1 4 1 1
兩A兩 ⫽ 2 2
冤 冨 4 2 冨 ⫺ 2 冨 3 2 冨 ⫹ 1 冨 3 4 冨 冥 ⫺ 5 冤 3 冨 4 3 冨 ⫺ 2 冨 3 3 冨 ⫹ 5 冨3 4 冨 冥
2 4 1 4 1 2 2 1 1 1 1 2
⫹1 3
冤 冥
5 0 1 3
4 2 6 0
e) A ⫽
3 0 1 5
0 1 4 2
Expanding along the second column,
兩 A 兩 ⫽ a12 兩 C12 兩 ⫹ a22 兩 C22 兩 ⫹ a32 兩 C32 兩 ⫹ a42 兩 C42 兩
冨 冨 冨 冨
5 1 3 5 1 3
⫽ 0 ⫹ 2(⫺1)2⫹2 3 1 5 ⫹ 0 ⫹ 1(⫺1)4⫹2 4 6 0
0 4 2 3 1 5
Then substituting the values for the 3 ⫻ 3 subdeterminants,
兩 A 兩 ⫽ 2(⫺60) ⫹ 1(88) ⫽ ⫺32
INVERTING A MATRIX
11.26. Find the inverse A⫺1 for the following matrices. Check your answer to part (a).
冤 8 7冥
24 15
a) A ⫽
1
A⫺1 ⫽ Adj A
兩A兩
Evaluating the determinant, 兩 A 兩 ⫽ 24(7) ⫺ 15(8) ⫽ 48
Then finding the cofactor matrix to get the adjoint,
⫺8
冤 ⫺15 冥
7
C⫽
24
⫺15
冤 ⫺8 冥
7
and Adj A ⫽ C⬘ ⫽
24
⫺15 7
⫺––
5
冤 冥 冤 冥
1 7 ––
Thus, A⫺1 ⫽ ⫽ 48 16
(11.8)
48 ⫺8 24 ⫺1–6 1
–
2
Checking to make sure A⫺1 A ⫽ I, and using the unreduced form of A⫺1 from (11.8) for easier
computation,
⫺15 7(24) ⫺ 15(8) 7(15) ⫺ 15(7)
冤 冥冤 冥 冤 冥
1 7 24 15 1
A⫺1 A ⫽ ⫽
48 ⫺8 24 8 7 48 ⫺8(24) ⫹ 24(8) ⫺8(15) ⫹ 24(7)
冤 冥 冤 冥
1 48 0 1 0
⫽ ⫽
48 0 48 0 1
冤6 12冥
7 9
b) A ⫽
兩 A 兩 ⫽ 7(12) ⫺ 9(6) ⫽ 30
The cofactor matrix is
⫺6
冤 ⫺9 冥
12
C⫽
7
⫺9
冤 ⫺6 冥
12
and Adj A ⫽ C⬘ ⫽
7
CHAP. 11] MATRIX INVERSION 243
⫺9 2
⫺––
3
冤 冥 冤 冥
1 12 –
Thus, A⫺1 ⫽ ⫽ 5 10
30 ⫺6 7 ⫺1–5 7
––
30
⫺7
冤⫺9 13冥
16
c) A⫽
兩 A 兩 ⫽ ⫺7(13) ⫺ 16(⫺9) ⫽ 53
冤 ⫺16 冥
13 9
C⫽
⫺7
13 ⫺16
Adj A ⫽ C⬘ ⫽ 冤 9 ⫺7 冥
1 13 ⫺16 13
⫺16
冤 冥⫽冤 冥
–– ––
A⫺1 ⫽ 53 53
53 9 ⫺7 9
––
53 ⫺––
7
53
冤 冥
4 2 5
d) A ⫽ 3 1 8
9 6 7
兩 A 兩 ⫽ 4(7 ⫺ 48) ⫺ 2(21 ⫺ 72) ⫹ 5(18 ⫺ 9) ⫽ ⫺17
The cofactor matrix is
冤 冥冤
冨6 7 冨 冨9 7 冨 冨9 6冨
1 8 3 8 3 1
⫺
⫺41
冥
51 9
⫺冨
6 7冨 冨9 7 冨 ⫺冨
9 6冨
2 5 4 5 4 2
C⫽ ⫽ 16 ⫺17 ⫺6
11 ⫺17 ⫺2
冨1 8 冨 ⫺冨
3 8冨 冨3 1冨
2 5 4 5 4 2
⫺41
冤 冥
16 11
and Adj A ⫽ C⬘ ⫽ 51 ⫺17 ⫺17
9 ⫺6 ⫺2
⫺41 41
⫺16 ⫺11
冤 冥 冤 冥
16 11 ––
17
––
17
––
17
⫺1
1
Thus, A ⫽⫺ 51 ⫺17 ⫺17 ⫽ ⫺3 1 1
17
9 ⫺6 ⫺2 ⫺––
9
17
6
––
17
2
––
17
冤 冥
14 0 6
e) A ⫽ 9 5 0
0 11 8
兩 A 兩 ⫽ 14(40) ⫺ 0 ⫹ 6(99) ⫽ 1154
The cofactor matrix is
40 ⫺72
冤 冥
99
C⫽ 66 112 ⫺154
⫺30 54 70
The adjoint is
⫺30
冤 冥
40 66
Adj A ⫽ ⫺72 112 54
99 ⫺154 70
244 MATRIX INVERSION [CHAP. 11
⫺30 20 33
⫺ –––
15
冤 冥 冤 冥
40 66 –––
577
–––
577 577
⫺1
1
Then A ⫽ ⫺72 112 54 ⫽ ⫺ –––
36
577
56
–––
577
27
–––
577
1154
99 ⫺154 70 99
––––
1154 ⫺ –––
77
577
35
–––
577
冤 2 5 冥 冤 x 冥 ⫽ 冤 42 冥
4 3 x1 28
2
⫺1
where from Section 11.8, X ⫽ A B. Find first the inverse of A, where 兩 A 兩 ⫽ 4(5) ⫺ 3(2) ⫽ 14. The
cofactor matrix of A is
⫺2
冤 ⫺3 冥
5
C⫽
4
⫺3
冤 ⫺2 冥
5
and Adj A ⫽ C⬘ ⫽
4
⫺3 5
⫺ ––
3
冤 冥 冤⫺ 冥
1 5 ––
Thus, A⫺1 ⫽ ⫽ 14 14
14 ⫺2 4 1
–
7
2
–
7
冤 2 3 冥 冤 x 冥 ⫽ 冤 44 冥
6 7 x1 56
2
11.28. The equilibrium conditions for two related markets (pork and beef) are given by
18Pb ⫺ Pp ⫽ 87
⫺2Pb ⫹ 36Pp ⫽ 98
CHAP. 11] MATRIX INVERSION 245
冤 冥 冤 冥
36 2 36 1
C⫽ Adj A ⫽
1 18 2 18
18 1
冤 冥 冤 冥
1 36 1 ––– –––
646
and A⫺1 ⫽ ⫽ 323
1 9
646 2 18 –––
323 –––
323
18 1 1615
冤 冥 冤 98 冥 ⫽ 冤 冥 ⫽ 冤 3 冥
–––
323
–––
646 87 ––––
323 5
Thus, X⫽ 1 9 969
–––
323 –––
323 –––
323
冤2 5冥 冤1 5冥
8 1 8 2
C⫽ Adj A ⫽
4 1
冤 冥 冤 冥
1 8 2 –– ––
and A⫺1 ⫽ ⫽ 19
1
19
5
38 1 5 ––
38
––
38
冤 冥
60 ⫹ 16
4 1
冤 冥冤 冥 冤 2.5 冥
–– –– 15 19 4
Thus, X⫽ 19 19
⫽ ⫽
1
––
38
5
––
38 16 15 ⫹ 80
38
and P̄1 ⫽ 4 and P̄2 ⫽ 2.5.
11.30. Given: the IS equation 0.3Y ⫹ 100i ⫺ 252 ⫽ 0 and the LM equation 0.25Y ⫺ 200i ⫺ 176 ⫽ 0.
Find the equilibrium level of income and rate of interest.
The IS and LM equations can be reduced to the form
0.3Y ⫹ 100i ⫽ 252
0.25Y ⫺ 200i ⫽ 176
and then expressed in matrix form where
冤 0.25 冥 冤i 冥 冤 176 冥
0.3 100 Y 252
A⫽ X⫽ B⫽
⫺200
246 MATRIX INVERSION [CHAP. 11
冤 冥
40 20
–– ––
⫺200 ⫺100
冤 冥
1 17 17
and A⫺1 ⫽ ⫺ ⫽
85 ⫺0.25 0.3 0.05 0.06
⫺
17 17
冤 冥冤 冥 冤 冥
40 20 10,080 ⫹ 3520
–– ––
冤 冥
17 17 252 17 800
Thus, X⫽ ⫽ ⫽
0.05 0.06 176 12.6 ⫺ 10.56 0.12
⫺
17 17 17
In equilibrium Ȳ ⫽ 800 and ī ⫽ 0.12 as found in Problem 2.23 where simultaneous equations were used.
On your own, practice with Problem 2.24.
11.31. Use matrix inversion to solve for the unknowns in the system of linear equations given
below.
2x1 ⫹ 4x2 ⫺ 3x3 ⫽ 12
3x1 ⫺ 5x2 ⫹ 2x3 ⫽ 13
⫺x1 ⫹ 3x2 ⫹ 2x3 ⫽ 17
⫺3
冤 冥冤 冥 冤 冥
2 4 x1 12
3 ⫺5 2 x2 ⫽ 13
⫺1 3 2 x3 17
where 兩 A 兩 ⫽ 2(⫺16) ⫺ 4(8) ⫺ 3(4) ⫽ ⫺76.
冤 冥冤
⫺5 ⫺5
冨 3 冨 冨 ⫺1 冨 冨 ⫺1 冨
2 3 2 3
⫺
2 2 3
⫺16 ⫺8
冥
4
⫺3 ⫺3
⫺冨 冨 冨 ⫺1 冨 ⫺冨 冨
4 2 2 4
C⫽ ⫽ ⫺17 1 ⫺10
3 2 2 ⫺1 3
⫺7 ⫺13 ⫺22
⫺3 ⫺3
冨 ⫺5 冨 ⫺冨 冨 冨 3 冨
4 2 2 4
2 3 2 ⫺5
⫺16 ⫺17 ⫺7
Adj A ⫽ ⫺8 1 ⫺13
4 ⫺10 ⫺22
冤 冥
⫺16 ⫺17 ⫺7 16 17 7
冤 冥 冤 冥
–– –– ––
76 76 76
⫺1
1
A ⫽⫺ ⫺8 1 ⫺13 ⫽ 8
––
76 ⫺––
1
76
13
––
76
76
4 ⫺10 ⫺22 ⫺––
4
76
10
––
76
22
––
76
冤 冥 冤冥 冤 冥
192 ⫹ 221 ⫹ 119
16 17 7 76
冤 冥冤 冥
––
76
––
76
––
76 12 7 x̄1
96 ⫺ 13 ⫹ 221
Thus, X⫽ 8
––
76 ⫺––
1
76
13
––
76 13 ⫽ ⫽ 4 ⫽ x̄2
76
⫺––
4
76
10
––
76
22
––
76 17 6 x̄3
⫺48 ⫹ 130 ⫹ 374
76
CHAP. 11] MATRIX INVERSION 247
冤 冥冤 冥 冤 冥
11 P1 31
⫺1 6 ⫺2 P2 ⫽ 26
⫺1 ⫺2 7 P3 24
where 兩 A 兩 ⫽ 11(38) ⫹ 1(⫺9) ⫺ 1(8) ⫽ 401.
冤 冥冤
⫺2 ⫺1 ⫺2 ⫺1
冨 ⫺2 冨 冨 ⫺1 冨 冨 ⫺1 冨
6 6
⫺
7 7 ⫺2
冥
38 9 8
⫺1 ⫺1 ⫺1 ⫺1
⫺冨 冨 冨 ⫺1 冨 ⫺冨 冨
11 11
C⫽ ⫽ 9 76 23
⫺2 7 7 ⫺1 ⫺2
8 23 65
⫺1 ⫺1 ⫺1 ⫺1
冨 6 冨 ⫺冨 冨 冨 ⫺1 冨
11 11
⫺2 ⫺1 ⫺2 6
冤 冥
38 9 8
Adj A ⫽ 9 76 23
8 23 65
38 9 8
冤 冥 冤 冥
38 9 8 –––
401
–––
401
–––
401
⫺1
1
A ⫽ 9 76 23 ⫽ 9
–––
401
76
–––
401
23
–––
401
401 8 23 65
8 23 65 –––
401
–––
401
–––
401
冤 冥 冤冥 冤 冥
1178 ⫹ 234 ⫹ 192
38 9 8 401
冤 冥冤 冥
–––
401
–––
401
–––
401 31 4 P̄1
279 ⫹ 1976 ⫹ 552
X⫽ 9
–––
401
76
–––
401
23
–––
401 26 ⫽ ⫽ 7 ⫽ P̄2
8 23 65 401
–––
401
–––
401
–––
401 24 6 P̄3
248 ⫹ 598 ⫹ 1560
401
See Problem 2.16 for the same solution with simultaneous equations.
11.33. Given Y ⫽ C ⫹ I0, where C ⫽ C0 ⫹ bY. Use matrix inversion to find the equilibrium level of Y
and C.
The given equations can first be rearranged so that the endogenous variables C and Y, together with
their coefficients ⫺b, are on the left-hand side of the equation and the exogenous variables C0 and I0 are
on the right.
Y ⫺ C ⫽ I0
⫺bY ⫹ C ⫽ C0
1 ⫺1
冤 ⫺b 冥 冤 C 冥 ⫽ 冤C 冥
Y I0
Thus,
1 0
The determinant of the coefficient matrix is 兩 A 兩 ⫽ 1(1) ⫹ 1(⫺b) ⫽ 1 ⫺ b. The cofactor matrix is
冤1 1冥
1 b
C⫽
冤 b 1冥
1 1
Adj A ⫽
248 MATRIX INVERSION [CHAP. 11
冤b 1 冥
1 1 1
and A⫺1 ⫽
1⫺b
I0 ⫹ C 0
冤 C 冥, 冤 b 1 冥 冤 C 冥 ⫽ 1 ⫺ b 冤 bI ⫹ C 冥
Y 1 1 1 I0 1
Letting X ⫽ X⫽
1⫺b 0 0 0
1 1
Thus, Ȳ ⫽ (I0 ⫹ C0) C̄ ⫽ (C0 ⫹ bI0)
1⫺b 1⫺b
Example 3 in Chapter 2 was solved for the equilibrium level of income without matrices.
CRAMER’S RULE
11.34. Use Cramer’s rule to solve for the unknowns in each of the following:
a) 2x1 ⫹ 6x2 ⫽ 22
⫺x1 ⫹ 5x2 ⫽ 53
From Cramer’s rule,
兩 Ai 兩
x̄i ⫽
兩A兩
where Ai is a special matrix formed by replacing the column of coefficients of xi with the column of
constants. Thus, from the original data,
冤 ⫺1 5 冥 冤 x 冥 ⫽ 冤 53 冥
2 6 x1 22
2
冤 53 5 冥
22 6
A1 ⫽
冤 ⫺1 冥
2 22
A2 ⫽
53
where 兩 A2 兩 ⫽ 2(53) ⫺ 22(⫺1) ⫽ 128. Thus,
兩 A2 兩 128
x̄2 ⫽ ⫽ ⫽8
兩A兩 16
b) 7p1 ⫹ 2p2 ⫽ 60
p1 ⫹ 8p2 ⫽ 78
冤1 8 冥
7 2
A⫽
冤 78 8 冥
60 2
A1 ⫽
CHAP. 11] MATRIX INVERSION 249
冤1 冥
7 60
A2 ⫽
78
c) 18Pb ⫺ Pp ⫽ 87
⫺2Pb ⫹ 36Pp ⫽ 98
⫺1
冤 ⫺2 冥
18
A⫽
36
where 兩 A 兩 ⫽ 18(36) ⫺ (⫺1)(⫺2) ⫽ 646.
⫺1
冤 98 冥
87
A1 ⫽
36
where 兩 A1 兩 ⫽ 87(36) ⫹ 1(98) ⫽ 3230.
冤 ⫺2 冥
18 87
A2 ⫽
98
where 兩 A2 兩 ⫽ 18(98) ⫺ 87(⫺2) ⫽ 1938.
兩 A1 兩 3230 兩 A2 兩 1938
P̄b ⫽ ⫽ ⫽5 and P̄p ⫽ ⫽ ⫽3
兩A兩 646 兩A兩 646
Compare the work involved in this method of solution with the work involved in Problems 2.12 and
11.28 where the same problem is treated first with simultaneous equations and then with matrix
inversion.
冤0.1 冥
0.4 150
A⫽
⫺250
where 兩 A 兩 ⫽ 0.4(⫺250) ⫺ 150(0.1) ⫽ ⫺115.
冤 冥
209 150
A1 ⫽
35 ⫺250
where 兩 A1 兩 ⫽ 209(⫺250) ⫺ 150(35) ⫽ ⫺57,500.
冤 0.1 冥
0.4 209
A2 ⫽
35
where 兩 A2 兩 ⫽ 0.4(35) ⫺ 209(0.1) ⫽ ⫺6.9.
兩 A1 兩 ⫺57,500 兩 A2 兩 ⫺6.9
Ȳ ⫽ ⫽ ⫽ 500 and ī ⫽ ⫽ ⫽ 0.06
兩A兩 ⫺115 兩A兩 ⫺115
Compare this method of solution with Problem 2.24.
250 MATRIX INVERSION [CHAP. 11
冤 冥
5 3
兩A兩 ⫽ 2 3 ⫺5 ⫽ 5(18 ⫺ 25) ⫹ 2(12 ⫹ 20) ⫹ 3(⫺10 ⫺ 12) ⫽ ⫺37
4 ⫺5 6
⫺2
冤 冥
16 3
兩 A1 兩 ⫽ 2 3 ⫺5 ⫽ 16(18 ⫺ 25) ⫹ 2(12 ⫹ 35) ⫹ 3(⫺10 ⫺ 21) ⫽ ⫺111
7 ⫺5 6
冤 冥
5 16 3
兩 A2 兩 ⫽ 2 2 ⫺5 ⫽ 5(12 ⫹ 35) ⫺ 16(12 ⫹ 20) ⫹ 3(14 ⫺ 8) ⫽ ⫺259
4 7 6
⫺2
冤 冥
5 16
兩 A3 兩 ⫽ 2 3 2 ⫽ 5(21 ⫹ 10) ⫹ 2(14 ⫺ 8) ⫹ 16(⫺10 ⫺ 12) ⫽ ⫺185
4 ⫺5 7
兩 A1 兩 ⫺111 兩 A2 兩 ⫺259 兩 A3 兩 ⫺185
x̄1 ⫽ ⫽ ⫽3 x̄2 ⫽ ⫽ ⫽7 x̄3 ⫽ ⫽ ⫽5
兩A兩 ⫺37 兩A兩 ⫺37 兩A兩 ⫺37
c) 2x1 ⫹ 4x2 ⫺ x3 ⫽ 52
⫺x1 ⫹ 5x2 ⫹ 3x3 ⫽ 72
3x1 ⫺ 7x2 ⫹ 2x3 ⫽ 10
⫺1
冨 冨
2 4
兩 A 兩 ⫽ ⫺1 5 3 ⫽ 2(31) ⫺ 4(⫺11) ⫺ 1(⫺8) ⫽ 114
3 ⫺7 2
4 ⫺1
冨 冨
52
兩 A1 兩 ⫽ 72 5 3 ⫽ 52(31) ⫺ 4(114) ⫺ 1(⫺554) ⫽ 1710
10 ⫺7 2
⫺1
冨 冨
2 52
兩 A2 兩 ⫽ ⫺1 72 3 ⫽ 2(114) ⫺ 52(⫺11) ⫺ 1(⫺226) ⫽ 1026
3 10 2
冨 冨
2 4 52
兩 A3 兩 ⫽ ⫺1 5 72 ⫽ 2(554) ⫺ 4(⫺226) ⫹ 52(⫺8) ⫽ 1596
3 ⫺7 10
兩 A1 兩 1710 兩 A2 兩 1026 兩 A3 兩 1596
x̄1 ⫽ ⫽ ⫽ 15 x̄2 ⫽ ⫽ ⫽9 x̄3 ⫽ ⫽ ⫽ 14
兩A兩 114 兩A兩 114 兩A兩 114
d) 11p1 ⫺ p2 ⫺ p3 ⫽ 31
⫺p1 ⫹ 6p2 ⫺ 2p3 ⫽ 26
⫺p1 ⫺ 2p2 ⫹ 7p3 ⫽ 24
⫺1 ⫺1
冨 冨
11
兩 A 兩 ⫽ ⫺1 6 ⫺2 ⫽ 11(38) ⫹ 1(⫺9) ⫺ 1(8) ⫽ 401
⫺1 ⫺2 7
⫺1 ⫺1
冨 冨
31
兩 A1 兩 ⫽ 26 6 ⫺2 ⫽ 31(38) ⫹ 1(230) ⫺ 1(⫺196) ⫽ 1604
24 ⫺2 7
CHAP. 11] MATRIX INVERSION 251
⫺1
冨 冨
11 31
兩 A2 兩 ⫽ ⫺1 26 ⫺2 ⫽ 11(230)⫺31(⫺9) ⫺ 1(2) ⫽ 2807
⫺1 24 7
⫺1
冨 冨
11 31
兩 A3 兩 ⫽ ⫺1 6 26 ⫽ 11(196) ⫹ 1(2) ⫹ 31(8) ⫽ 2406
⫺1 ⫺2 24
兩 A1 兩 1604 兩 A2 兩 2807 兩 A3 兩 2406
Thus, p̄1 ⫽ ⫽ ⫽4 p̄2 ⫽ ⫽ ⫽7 p̄3 ⫽ ⫽ ⫽6
兩A兩 401 兩A兩 401 兩A兩 401
Compare the work involved in this type of solution with the work involved in Problems 2.16 and
11.32.
11.36. Use Cramer’s rule to solve for x and y, given the first-order conditions for constrained
optimization from Example 7 of Chapter 6:
⭸TC
⫽ 16x ⫺ y ⫺ ⫽ 0
⭸x
⭸TC
⫽ 24y ⫺ x ⫺ ⫽ 0
⭸y
⭸TC
⫽ 42 ⫺ x ⫺ y ⫽ 0
⭸
Rearrange the equations,
16x ⫺ y ⫺ ⫽ 0
⫺x ⫹ 24y ⫺ ⫽ 0
⫺x ⫺ y ⫽ ⫺42
and set them in matrix form.
16 ⫺1 ⫺1
冤 冥冤 冥 冤 冥
x 0
⫺1 24 ⫺1 y ⫽ 0
⫺1 ⫺1 0 ⫺42
Expanding along the third column,
兩 A 兩 ⫽ (⫺1)(1 ⫹ 24) ⫺ (⫺1)(⫺16 ⫺ 1) ⫹ 0 ⫽ ⫺42
⫺1 ⫺1
冤 冥
0
A1 ⫽ 0 24 ⫺1
⫺42 ⫺1 0
Expanding along the first column, 兩 A 1 兩 ⫽ ⫺42(1 ⫹ 24) ⫽ ⫺1050.
⫺1
冤 冥
16 0
A2 ⫽ ⫺1 0 ⫺1
⫺1 ⫺42 0
Expanding along the second column, 兩 A2 兩 ⫽ ⫺(⫺42)(⫺16 ⫺ 1) ⫽ ⫺714.
⫺1
冤 冥
16 0
A3 ⫽ ⫺1 24 0
⫺1 ⫺1 ⫺42
Expanding along the third column, 兩 A3 兩 ⫽ ⫺42(384 ⫺ 1) ⫽ ⫺16,086.
252 MATRIX INVERSION [CHAP. 11
兩 A1 兩 ⫺1050 兩 A2 兩 ⫺714
Thus, x̄ ⫽ ⫽ ⫽ 25 ȳ ⫽ ⫽ ⫽ 17
兩A兩 ⫺42 兩A兩 ⫺42
兩 A3 兩 ⫺16,086
and ¯ ⫽ ⫽ ⫽ 383
兩A兩 ⫺42
11.37. Use Cramer’s rule to find the critical values of Q1 and Q2, given the first-order condi-
tions for constrained utility maximization in Problem 6.37: Q2 ⫺ 10 ⫽ 0, Q1 ⫺ 2 ⫽ 0, and
240 ⫺ 10Q1 ⫺ 2Q2 ⫽ 0.
⫺10
冤 冥冤 冥 冤 冥
0 1 Q1 0
1 0 ⫺2 Q2 ⫽ 0
⫺10 ⫺2 0 ⫺240
⫺10
冤 冥
0 1
A1 ⫽ 0 0 ⫺2 ⫽ ⫺240(⫺2) ⫽ 480
⫺240 ⫺2 0
⫺10
冤 冥
0 0
A2 ⫽ 1 0 ⫺2 ⫽ ⫺(⫺240)(10) ⫽ 2400
⫺10 ⫺240 0
冤 冥
0 1 0
A3 ⫽ 1 0 0 ⫽ ⫺240(⫺1) ⫽ 240
⫺10 ⫺2 ⫺240
兩 A1 兩 480 兩 A2 兩 2400
Thus, Q̄1 ⫽ ⫽ ⫽ 12 Q̄2 ⫽ ⫽ ⫽ 60
兩A兩 40 兩A兩 40
兩 A3 兩 240
and ¯ ⫽ ⫽ ⫽6
兩A兩 40
11.38. Given
ax1 ⫹ bx2 ⫽ g (11.9)
cx1 ⫹ dx2 ⫽ h (11.10)
Prove Cramer’s rule by showing
冨 h d冨 兩A 兩 冨c h 冨 兩A 兩
g b a g
1 2
x̄ ⫽
1 ⫽ x̄ ⫽
2 ⫽
兩A兩 兩A兩
冨c d 冨 冨c d 冨
a b a b
Dividing (11.9) by b,
a g
x1 ⫹ x2 ⫽ (11.11)
b b
CHAP. 11] MATRIX INVERSION 253
ad ⫺ cb dg ⫺ hb
冢 b
x1冣 ⫽
b
冨h d 冨
g b
dg ⫺ hb 兩 A1 兩
x̄1 ⫽ ⫽ ⫽
ad ⫺ cb 兩A兩
冨 冨
a b
c d
b g
Similarly, dividing (11.9) by a, x1 ⫹ x2 ⫽ (11.12)
a a
Multiplying (11.12) by ⫺c and adding to (11.10),
bc cg
⫺cx1 ⫺ x2 ⫽ ⫺
a a
cx1 ⫹ dx2 ⫽ h
ad ⫺ bc ah ⫺ cg
冢 a 冣
x2 ⫽
a
冨c 冨
a g
ah ⫺ cg h 兩 A2 兩
x̄2 ⫽ ⫽ ⫽ Q.E.D.
ad ⫺ bc 兩A兩
冨 冨
a b
c d