Section 6.3 The Matrix Inverse

Before Starting this Section, Review

  1. 1 Matrix multiplication (Section 6.2 , page 610)

  2. 2 Equality of matrices (Section 6.2 , page 606)

  3. 3 Gauss–Jordan elimination procedure (Section 6.1 , page 597)

  4. 4 Leontieff input–output model (Section 6.1 , page 599)

Objectives

  1. 1 Verify the multiplicative inverse of a matrix.

  2. 2 Find the inverse of a matrix.

  3. 3 Find the inverse of a 2×22×2 matrix.

  4. 4 Use matrix inverses to solve systems of linear equations.

  5. 5 Use matrix inverses in applied problems.

Coding and Decoding Messages

Imagine you are a secret agent who is looking for spies in different parts of the world. Periodically, you communicate with your headquarters via your laptop or by satellite. You expect that your communications will be intercepted. So before you broadcast any message, you must write it using a secret code. A message written with a secret code is called a cryptogram.

First, you might replace each letter in the message with a number and send the message as a sequence of numbers. The problem with this approach is that it is rather easy to crack such a code. For example, if letters such as e are always represented by the same symbol, then a code breaker (hacker) can guess which symbol represents each letter and eventually translate your message. In Example 8, we show you a better way to encode and decode a message using matrix multiplication.

The Multiplicative Inverse of a Matrix

  1. 1 Verify the multiplicative inverse of a matrix.

In arithmetic, you know that if a is a nonzero real number, then a has a unique reciprocal, denoted by 1a, or a1. The number a1 is called the multiplicative inverse of a, and

aa1=a1a=1.

Similarly, certain square matrices have multiplicative inverses, with an identity matrix acting as “1.”

Notice that if B is the inverse of A, then A is the inverse of B.

Recall that in general (even for square matrices), ABBA. However, if A and B are square matrices with AB=I, then it can be shown that BA=I. Therefore, to determine whether A and B are inverses, you need only check that either AB=I or BA=I.

Example 1 Verifying the Inverse of a Matrix

Show that B is the inverse of A.

A=[1327] and B=[7321]

Solution

You need to verify that AB=I or BA=I.

AB=[1327][7321]=[1(7)+3(2)1(3)+3(1)2(7)+7(2)2(3)+7(1)]=[1001]=I

Because AB=I, it follows that B=A1.

Practice Problem 1

  1. Show that B is the inverse of A.

    A=[3221]andB=[1223]

In working with real numbers, you know that if a=0, then a1 does not exist. So it should not come as a surprise that if A is a square zero matrix, then A1 does not exist. Surprisingly, there are also nonzero matrices that do not have inverses.

Example 2 Proving That a Particular Nonzero Matrix Has No Inverse

Show that the matrix A does not have an inverse.

A=[2000]

Solution

Suppose A has an inverse B, where

B=[xyzw].

Then you have

[2000][xyzw]=[1001]AB=I[2x2y00]=[1001]Multiply the two matrices on the left side.

Because these two matrices are equal, you must have

0=1Equate the entries in the (2, 2) position.

Because 0=1 is a false statement, the matrix A does not have an inverse.

Practice Problem 2

  1. Show that the matrix A=[3131] does not have an inverse.

Finding the Inverse of a Matrix

  1. 2 Find the inverse of a matrix.

It can be shown that if a square matrix A has an inverse, then the inverse is unique. This means that a square matrix cannot have more than one inverse. If a matrix A has an inverse, then A is called invertible or nonsingular. A square matrix that does not have an inverse is called a singular matrix. The following discussion derives a technique for finding the inverse of an invertible matrix.

Suppose we want to find the inverse of the matrix A=[1235]. We first let B=[xyzw] be the inverse of the matrix A. Then

AB=IDefinition of inverse[1235][xyzw]=[1001]Substitute for A, B, and I.[x+2zy+2w3x+5z3y+5w]=[1001]Multiply matrices A and B.

Equating corresponding entries in the last equation yields two systems of linear equations.

{x+2z=13x+5z=0Equate the entries in the (1, 1)and (2, 1) positions.{y+2w=03y+5w=1Equate the entries in the (1, 2)and (2, 2) positions.

Let’s solve the two systems by Gauss–Jordan elimination.

System of Equations Matrix Form
{x+2z=13x+5z=0 [121350]
{y+2w=03y+5w=1 [120351]

Because the coefficient matrix for both systems of equations is the original matrix

A=[1235],

the calculations involved in the Gauss–Jordan elimination on the coefficient matrix A will be the same for both systems. Therefore, you can solve both systems at once by considering the “doubly augmented” matrix

C=[12103501].

Note that the matrix C is formed by adjoining the identity matrix I to matrix A:

C=[A|I].

Now apply Gauss–Jordan elimination to the matrix C.

C=[12103501]3R1+R2R2[12100131](1)R2[12100131]2R2+R1R1[10520131]

Converting the last matrix back into two systems of equations, we have

[105013] represents {1x+0z=50x+1z=3or{x=5z=3

Similarly,

[102011] represents {1y+0w=20y+1w=1or{y=2w=1

We conclude that x=5, y=2, z=3, and w=1.

Because B=[xyzw], it follows that

B=[5231]=A1.

You should check that AB=I.

We have shown that to find the inverse of an invertible matrix A, we transform the matrix [A|I] by a sequence of elementary row operations into [I|B], where B=A1.

Example 3 Finding the Inverse of a Matrix

Find the inverse (if it exists) of the matrix A=[123257246].

Solution

  1. Step 1 Start by adjoining the identity matrix I=[100010001] to the matrix A to form the augmented matrix [A|I].

    [A|I]=[123100257010246001]
  2. Step 2 Perform row operations on [A|I] to transform it to a matrix of the form [I|B].

    [123100257010246001]2R1+R2R22R1+R3R3[123100011210000201]=[C|D]

    Because the third row of matrix C consists of zeros, it is impossible to transform A into I by row operations. Hence, A is not invertible.

Practice Problem 3

  1. Find the inverse (if it exists) of the matrix A=[142112376].

Example 4 Finding the Inverse of a Matrix

Find the inverse (if it exists) of the matrix A=[110031233].

Solution

  1. Step 1 Start with the matrix [A|I]:

    [A|I]=[110100031010233002]I=I3
  2. Step 2 Use row operations on [A|I]. Then [A|I]

    13R2R22R1+R3R3[11010001130130013201](1)R2+R3R3[1101000113013000832131]38R3[11010001130130001681838]13R3+R2R2[110100010283818001681838](1)R2R1R1[100683818010283818001681838].

    Hence, A is invertible and

    A1=[683818283818681838]=18[631231613].
  3. Step 3 You should verify that AA1=I.

Practice Problem 4

  1. Find the inverse (if it exists) of the matrix A=[123231452].

A Rule for Finding the Inverse of a 2×2 Matrix

  1. 3 Find the inverse of a 2×2 matrix.

You can quickly determine whether any 2×2 matrix is invertible and, if so, what its inverse is.

Example 5 Finding the Inverse of a 2×2 Matrix

Find the inverse (if it exists) of each matrix.

  1. A=[5243]

  2. B=[4623]

Solution

  1. For the matrix A, a=5, b=2, c=4, and d=3. Here adbc=(5)(3)(2)(4)=158=70; so A is invertible and

    A1=17[3245]Substitute for abc, and d in 1adbc[dbca].=[37274757]Scalar multiplication

    You should verify that AA1=I.

  2. For the matrix B, a=4, b=6, c=2, and d=3; so

    adbc=(4)(3)(6)(2)=1212=0.

    Therefore, the matrix B does not have an inverse.

Practice Problem 5

  1. Find the inverse (if it exists) of each matrix.

    1. A=[8241]

    2. B=[8231]

Solving Systems of Linear Equations by Using Matrix Inverses

  1. 4 Use matrix inverses to solve systems of linear equations.

Matrix multiplication can be used to write a system of linear equations in matrix form.

System of Equations Matrix Form
{3x2y=44x3y=5 [3243][xy]=[45]
{2x1+4x2x3=93x1+x2+2x3=7x1+3x23x3=4 [241312133][x1x2x3]=[974]

Solving a system of linear equations amounts to solving a corresponding matrix equation of the form

AX=B,

where A is the coefficient matrix of the system, X is the column matrix containing the variables, and B is the column matrix of the system’s constants.

If A is a square matrix and A is invertible, then the matrix equation AX=B has a unique solution, X=A1B, as the following derivation shows.

AX=BGiven equationA1(AX)=A1BBe careful to multiply by A1 on the left on bothsides of the equation because multiplication ofmatrices is not commutative.(A1A)X=A1BAssociative propertyIX=A1BA1A=IX=A1BI is the identity matrix, and IX=X.

Example 6 Solving a Linear System by Using an Inverse Matrix

Use a matrix inverse to solve the linear system: {x+y=43y+z=72x+3y+3z=21.

Solution

Write the linear system in matrix form.

We need to solve the matrix equation AX=B for X. Because the matrix A is invertible (see Example 4), the system has a unique solution X=A1B. Use the following:

A1=18[631231613]Computed in Example 4X=A1B=18[631231613][4721]Substitute for A1 and B.=18[6(4)3(7)+1(21)2(4)+3(7)1(21)6(4)1(7)+3(21)]Matrix multiplication=18[24832]=[314]Scalar multiplication

The solution set is {(3, 1, 4)}, which you can check in the original system.

Practice Problem 6

  1. Use a matrix inverse to solve the linear system.

    {3x+2y+3z=93x+y=12x+z=6

Applications of Matrix Inverses

  1. 5 Use matrix inverses in applied problems.

The Leontief Input–Output Model

We can use the inverse of a matrix to analyze input–output models that we studied in Section 6.1.

Suppose a simplified economy depends on two products: energy (E) and food (F).

To produce 1 unit of E requires 14 unit of E and 12 unit of F. To produce 1 unit of F requires 13 unit of E and 14 unit of F. Then the interindustry consumption is given by the following matrix.

InputEFA=[14121314]EFOutput

The matrix A is the interindustry technology input–output matrix, or simply the technology matrix, of the system. If the system is producing x1 units of energy and x2 units of food, then the column matrix X=[x1x2] is called the gross production matrix.

Consequently,

AX=[14121314][x1x2]=[14x1+12x213x1+14x2]units consumed by Eunits consumed by F

represents the interindustry consumptions. If the column matrix D=[d1d2] represents consumer demand, then

D=XAXGross production minusinterindustry consumption=IXAXI is the identity matrix.D=(IA)XDistributive property(IA)1D=(IA)1(IA)XMultiply both sides by(IA)1 if  IA is invertible.(IA)1D=IX(IA)1(IA)=I=XI is the identity matrix.

So if (IA) is invertible, then the gross production matrix is X=(IA)1D.

Example 7 Using the Leontief Input–Output Model

In the preceding discussion, suppose the consumer demand for energy is 1000 units and for food is 3000 units. Find the level of production (X) that will meet interindustry and consumer demand.

Solution

For the matrix A, we have

IA=[1001][14121314]=[34121334].

Use the formula for the inverse of a 2×2 matrix.

(IA)1=13434(12)(13)[34121334]=4819[34121334]=119[36241636]Simplify.

The matrix D=[10003000]. Therefore, the gross production matrix X is

X=(IA)1D=119[36241636][10003000]Substitute for(IA)1 and D.=119[108,000124,000]=[108,00019124,00019]

To meet the consumer demand for 1000 units of energy and 3000 units of food, the energy produced must be 108,00019 units and food production must be 124,00019 units.

Practice Problem 7

  1. In Example 7 , find the level of production (X) that will meet both the interindustry and consumer demand if consumer demand for energy is 800 units and consumer demand for food is 3400 units.

Cryptography

To encode or decode a message, first associate each letter in the message with a number, in the obvious manner. The blank corresponds to 0.

blankABCDEFGHIJKLM012345678910111213NOPQRSTUVWXYZ14151617181920212223242526

For example, the message

JOHNSON IS IN DANGER

becomes

101581419151409190914041147518JOHNSONISINDANGER

This message is easy to decode, so we will make the coding more complicated. First, partition these 20 numbers into groups of three, enclosed in brackets, and insert zeros at the end of the last bracket if necessary.

[10158][141915][1409][1909][1404][1147][5180]JOHNSONISINDANGER

Let’s write these seven groups of three numbers as the seven columns of a 3×7 matrix.

M=[1014141914151519000141881599470]

Now choose any invertible 3×3 matrix A, say,

A=[123133124].

We can use the matrix A to convert the message into code and then use A1 to decode the message, as in the next example. The matrix A is called the coding matrix.

Example 8 Encoding and Decoding a Message

Encode and decode the message

JOHNSON IS IN DANGER

by using the matrix A given above.

Solution

  1. Step 1 Express the message numerically and partition the numbers into groups of three.

    [10158] [141915] [1409] [1909] [1404] [1147] [5180]
  2. Step 2 Write each group of three numbers in Step 1 as a column of a matrix M.

    M=[1014141914151519000141881599470]
  3. Step 3 Select an invertible 3×3 matrix A, such as

    A=[123133124].
  4. Step 4 Multiply the matrices in Steps 2 and 3 to form AM.

    AM=[123133124] [1014141914151519000141881599470]=[64974146265041791164146266459721125055305741]Matrixmultiplication

    The coded message sent will be the numbers from column 1 of AM, followed by the numbers from column 2, and so on.

    64 79 72 97 116 112 41 41 50 46 46 55 26 26 30 50 64 57 41 59 41
  5. Step 5 To decode the message in Step 4, write the numbers received in the message in groups of three and as columns of the matrix AM. Find the decoding matrix A1 of the coding matrix A. You can verify that

    A1=[623110101].
  6. Step 6 Compute the message matrix M.

    M=A1(AM)=[623110101] [64974146265041791164146266459721125055305741]=[1014141914151519000141881599470]Matrixmultiplication
  7. Step 7 Finally, convert the numerical message from the matrix M in Step 6 back into English.

    JOHNSON IS IN DANGER

Practice Problem 8

  1. Rework Example 8 , replacing the message JOHNSON IS IN DANGER with the message JACK IS NOW SAFE.

Section 6.3 Exercises

Concepts and Vocabulary

  1. For n×n matrices A and B, if AB=I=BA, then B is called the                           of A.

  2. An n×n matrix A is invertible if there is a matrix B such that _=I.

  3. To find the inverse of an invertible matrix A, we transform [A | I] by a sequence of row operations into [I | B], where B=_.

  4. A=[abcd] is invertible if and only if

  5. True or False. Every square matrix is invertible.

  6. True or False. A=[81648] is invertible.

  7. True or False. The inverse of A=[abcd] is 1adbc[dbca] if adbc0.

  8. True or False. If A is a square, invertible matrix and AX=B, then X=A1B.

Building Skills

In Exercises 9–18, determine whether B is the inverse of A by computing AB and BA.

  1. A=[1213], B=[3211]

  2. A=[3243], B=[3243]

  3. A=[3214], B=[2515110310]

  4. A=[2343], B=[12122313]

  5. A=[101111], B=[211111]

  6. A=[213011120], B=18[264132152]

  7. A=[121862531], B=12[012123311]

  8. A=[231123312], B=118[157715571]

  9. A=[111123111], B=14[521202321]

  10. 18. A=[110011101], B=12[111111111]

In Exercises 19–28, find A1 (if it exists) by forming the matrix [A | I] and using row operations to obtain [I | B], where B=A1.

  1. A=[2013]

  2. A=[4310]

  3. A=[2436]

  4. A=[9664]

  5. A=[164023012]

  6. A=[201510013]

  7. A=[231241372]

  8. A=[115435110]

  9. A=[334234011]

  10. A=[122130021]

In Exercises 29–34, find the inverse (if it exists) of A=[abcd] by using the formula A1=1adbc[dbca]. Check that A1A=I.

  1. A=[1032]

  2. A=[3456]

  3. A=[2335]

  4. A=[3422]

  5. A=[abba],a2b2

  6. A=[2111]

In Exercises 35–38, write the given linear system of equations as a matrix equation AX=B.

  1. {2x+3y=9x3y=13

  2. {5x4y=74x3y=5

  3. {3x+2y+z=82x+y+3z=7x+3y+2z=9

  4. {x+3y+z=4x5y+2z=73x+y4z=9

In Exercises 39–42, write each matrix equation as a linear system of equations.

  1. [1221][xy]=[05]

  2. [2331][x1x2]=[011]

  3. [231571430][x1x2x3]=[155]

  4. [323504270][rst]=[438]

  5. Let A=[125238112]. Show that A1=[2111272531].

In Exercises 44–46, use the result of Exercise 43 to solve the system of equations.

  1. {x+2y+5z=42x+3y+8z=6x+y+2z=3

  2. {x1+2x2+5x3=12x1+3x2+8x3=3x1+x2+2x3=3

  3. {x+2y+5z=42x+3y+8z=6x+y+2z=52

    1. Find the inverse of the matrix A=[111123149].

    2. Use the result of part (a) to solve the linear system.

      {x+y+z=6x+2y+3z=14x+4y+9z=36
    1. Find the inverse of the matrix A=[241312133].

    2. Use the result of part (a) to solve the linear system.

      {2x+4yz=93x+y+2z=7x+3y3z=4

Applying the Concepts

In Exercises 49–54, solve each linear system by using an inverse matrix.

  1. {3x+7y=115x+4y=13

  1. {x7y=32x+3y=23

  2. {x+y+2z=7xy3z=62x+3y+z=4

  3. {x+y+z=62x3y+3z=53x2yz=4

  4. {2x+2y+3z=75x+3y+5z=33x+5y+z=5

  5. {9x+7y+4z=126x+5y+4z=54x+3y+z=7

In Exercises 55–58, use the method presented in this section to solve the problem.

  1. Investment. At the beginning of 2016, Liz decided to invest $90,000, splitting it three different ways. Part of the money she invested in a treasury bill that yields 3% annual interest, she invested another part in bonds with an annual yield 7%, and the rest she invested in a mutual fund that estimated an annual interest rate of 8%. Liz expected her net income for 2016 to be $5920. Unfortunately, the mutual fund lost 11% of its assets during the year so that Liz received only $980 income from all three investments combined. How much money did Liz put in each investment?

  2. Sandwich sales. The Fresh Sandwich specializes in chicken, fish, and ham sandwiches. In April, May, and June 2016, they sold the following quantities.

    Sales Volume in Hundreds
    April May June
    Chicken 8 7 4
    Fish 11 8 6
    Ham 6 7 3
    Monthly revenue, in hundreds, from the sales of these sandwiches $164 $141 $86

    Find the selling price of each of the three types of sandwiches.

  3. Euler’s formula. A plane graph connects points called vertices with nonintersecting lines called edges and divides the plane into regions. The accompanying figure has seven vertices, nine edges, and four regions. Euler’s theorem states that in a plane graph,

    VE+R=2,

    where

    • V=the number of vertices,E=the number of edges, andR=the number of regions.

    In a certain plane graph, twice the number of edges is three times the number of vertices and twice the number of regions is one less than the number of edges. Find the number of vertices, edges, and regions for this graph. Sketch a plane graph that satisfies the conditions of this exercise.

  4. Projectile. On a planet, the height h of a projectile fired up from an initial height h0 with initial vertical velocity of v0 ft /sec after t seconds is given by h=12at2+v0t+h0, where a is the gravitational constant. The following measurements were recorded.

    Time t in seconds 1 2 3
    Height h in feet 100 92 76
    1. Find the initial height.

    2. Find the height of the projectile after 2.5 seconds.

In Exercises 59–62, technology matrix A, representing interindustry demand, and matrix D, representing consumer demand for the sectors in a two- or three-sector economy, are given. Use the matrix equation X=(IA)1D to find the production level X that will satisfy both demands.

  1. Two-sector economy. In a two-sector economy,

    A=[0.10.40.50.2], D=[5030].
  2. Two-sector economy. In a two-sector economy,

    A=[0.20.50.10.6], D=[1118].
  3. Three-sector economy. In a three-sector economy,

    A=[0.20.200.10.10.30.100.2], D=[400600800].
  4. Three-sector economy. In a three-sector economy,

    A=[0.50.40.20.20.30.10.10.10.3], D=[500300200].

In Exercises 63 and 64, use a 2×2 invertible coding matrix A of your choice. Remember to partition the numerical message into groups of two. (a) Write a cryptogram for each message. (b) Check by decoding.

  1. Coding and decoding. CANNOT FIND COLOMBO.

  2. Coding and decoding. FOUND HEAD OF TERRORIST NETWORK.

In Exercises 65 and 66, use a 3×3 invertible coding matrix A of your choice.

  1. Code and then decode the message of Exercise 63.

  2. Code and then decode the message of Exercise 64.

Beyond the Basics

  1. Suppose A is an invertible square matrix.

    1. Is A1 invertible? Why or why not?

    2. If your answer to part (a) is yes, then what is (A1)1?

  2. Let A1=[2134]. Find A.

  3. Let A be a square matrix. Show that if A2 is invertible, then A must be invertible. [Hint: A2B=A(AB).]

  4. Show that if A is invertible, then A2 is invertible.

  5. Show that if A and B are n×n invertible matrices, then AB is invertible and (AB)1=B1A1. (Note the order.)

  6. Verify the result of Exercise 71 for

    A=[1234], B=[1032].
  7. Let A, B, and C be n×n matrices such that AB=AC. Show that if A is invertible, then B=C.

  8. Is the result of Exercise 73 true if A is not invertible?

  9. Let A and B be n×n matrices such that AB=A. Show that if A is invertible, then B=I.

  10. Give an example to show that the result of Exercise 75 is not true if A is not invertible.

  11. Let A=[3423].

    1. Show that the matrix A satisfies the equation

      A26A+I=0.
    2. Use the equation in part (a) to show that A1=6IA.

    3. Use the equation in part (b) to find A1.

  12. Let A=[211121112].

    1. Show that A satisfies the equation A36A2+9A4I=0.

    2. Use the equation in part (a) to show that

      A1=14 (A26A+9I).

      [Hint: Consider the product 14 (A26A+9I)A.]

    3. Use part (b) to find A1.

In Exercises 79 and 80, use your graphing utility to find the inverse of the coefficient matrix. Then use the inverse to solve each linear system.

  1. {xyzw=4x+y+zw=22x+y+zw=3xy+zw=2

  2. {x+y+zw=1xyz+w=1xy+z+3w=1x+y+z+w=3

  3. Suppose A and B are 2×2 matrices and B1=[1234].

    Find A.

    1. If AB=[1302].

    2. If BA=[1302].

    3. If BAB1=[1112].

    4. If B1AB=[1112].

    1. Is the matrix [x12x+2] invertible for all real numbers x?

    2. Is the matrix [x113x5] invertible for all real numbers x?

Critical Thinking/Discussion/Writing

  1. True or False. Justify your answers.

    1. If A and B are matrices for which AB=BA, then the formula A2B=BA2 must hold.

    2. If A and B are invertible matrices, then A+B must be invertible.

  2. Give an example of a nonzero 2×2 matrix A such that A2=0. Show that the matrix I+A is invertible and that (I+A)1=IA.

  3. Is it true that every nonsingular matrix is a square matrix? Why or why not?

Getting Ready for the Next Section

In Exercises 86–89, state whether each expression is equal to 1 or 1.

  1. (1)0

  2. (1)10

  3. (1)17

  4. (1)6+9

In Exercises 90–93, perform the indicated operation.

  1. [1, 4][23]

  2. [13][5, 0]

  3. 3[7152]

  4. (1)[6741]

In Exercises 94–97, solve each system of equations.

  1. {2x3y=16xy=7

  2. {16x9y=510x+18y=11

  3. {xy+5z=63x+3yz=10x+3y+2z=5

  4. {2xy+2z=32x+2yz=0x+2y+2z=12

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
3.139.239.17