8.4: Systems of Linear Equations: Matrix Inverses

We concluded Section 8.3 by showing how we can rewrite a system of linear equations as the matrix equation \(AX=B\) where \(A\) and \(B\) are known matrices and the solution matrix \(X\) of the equation corresponds to the solution of the system. In this section, we develop the method for solving such an equation. To that end, consider the system

\[ \left\{ \begin{array}{rcr} 2x-3y & = & 16 \\ 3x+4y & = & 7 \\ \end{array} \right.\nonumber\]

To write this as a matrix equation, we follow the procedure outlined on page 590. We find the coefficient matrix \(A\), the unknowns matrix \(X\) and constant matrix \(B\) to be

\[ \begin{array}{ccc} A = \left[ \begin{array}{rr} 2 & -3 \\ 3 & 4 \\ \end{array} \right] & X = \left[ \begin{array}{r} x \\ y \\ \end{array} \right] & B = \left[ \begin{array}{r} 16 \\ 7 \\ \end{array} \right] \end{array}\nonumber\]

In order to motivate how we solve a matrix equation like \(AX = B\), we revisit solving a similar equation involving real numbers. Consider the equation \(3x = 5\). To solve, we simply divide both sides by \(3\) and obtain \(x = \frac{5}{3}\). How can we go about defining an analogous process for matrices? To answer this question, we solve \(3x=5\) again, but this time, we pay attention to the properties of real numbers being used at each step. Recall that dividing by \(3\) is the same as multiplying by \(\frac{1}{3} = 3^{-1}\), the so-called multiplicative inverse¹ of 3.

\[ \begin{array}{rclr} 3x & = & 5 \\ 3^{-1}(3x) & = & 3^{-1}(5) & \text{Multiply by the (multiplicative) inverse of \(3\)} \\ \left(3^{-1}\cdot 3\right) x & = & 3^{-1}(5) & \text{Associative property of multiplication} \\ 1 \cdot x & = & 3^{-1}(5) & \text{Inverse property} \\ x & = & 3^{-1}(5) & \text{Multiplicative Identity} \\ \end{array} \nonumber\]

If we wish to check our answer, we substitute \(x = 3^{-1}(5)\) into the original equation

\[ \begin{array}{rclr} 3x & \stackrel{?}{=} & 5 \\ 3\left( 3^{-1}(5)\right) & \stackrel{?}{=} & 5 \\ \left(3 \cdot 3^{-1}\right)(5) & \stackrel{?}{=} & 5 & \text{Associative property of multiplication} \\ 1 \cdot 5 & \stackrel{?}{=} & 5 & \text{Inverse property} \\ 5 & \stackrel{\checkmark}{=} & 5 & \text{Multiplicative Identity} \\ \end{array} \nonumber\]

Thinking back to Theorem 8.5, we know that matrix multiplication enjoys both an associative property and a multiplicative identity. What's missing from the mix is a multiplicative inverse for the coefficient matrix \(A\). Assuming we can find such a beast, we can mimic our solution (and check) to \(3x=5\) as follows

\[ \begin{array}{cc} \text{Solving \(AX = B\)} & \text{Checking our answer} \\ \begin{array}{rcl} AX & = & B \\ A^{-1}(AX) & = & A^{-1}B \\ \left(A^{-1}A\right) X & = & A^{-1}B \\ I_{2}X & = & A^{-1}B \\ X & = & A^{-1}B \\ \end{array} & \begin{array}{rcl} AX & \stackrel{?}{=} & B \\ A \left(A^{-1}B\right) & \stackrel{?}{=} & B \\ \left(AA^{-1}\right) B & \stackrel{?}{=}& B \\ I_{2}B & \stackrel{?}{=} & B \\ B & \stackrel{\checkmark}{=}& B \\ \end{array} \\ \end{array}\nonumber\]

The matrix \(A^{-1}\) is read `\)A\)-inverse' and we will define it formally later in the section. At this stage, we have no idea if such a matrix \(A^{-1}\) exists, but that won't deter us from trying to find it.\footnote{Much like Carl's quest to find Sasquatch.} We want \(A^{-1}\) to satisfy two equations, \(A^{-1}A = I_{2}\) and \(AA^{-1} = I_{2}\), making \(A^{-1}\) necessarily a \(2 \times 2\) matrix.\footnote{Since matrix multiplication isn't necessarily commutative, at this stage, these are two different equations.} Hence, we assume \(A^{-1}\) has the form

\[ A^{-1} = \left[ \begin{array}{rr} x_{1} & x_{2} \\ x_{3} & x_{4} \\ \end{array} \right]\nonumber\]

for real numbers \(x_{1}\), \(x_{2}\), \(x_{3}\) and \(x_{4}\). For reasons which will become clear later, we focus our attention on the equation \(AA^{-1} = I_{2}\). We have

\[\begin{array}{rcl} AA^{-1} & = & I_{2} \\ \left[ \begin{array}{rr} 2 & -3 \\ 3 & 4 \\ \end{array} \right] \left[ \begin{array}{rr} x_{1} & x_{2} \\ x_{3} & x_{4} \\ \end{array} \right] & = & \left[ \begin{array}{rr} 1 & 0 \\ 0 & 1 \\ \end{array} \right] \\ \left[ \begin{array}{rr} 2x_{1} - 3x_{3} & 2x_{2} - 3x_{4} \\ 3x_{1} +4x_{3} & 3x_{2} +4x_{4} \\ \end{array} \right] & = & \left[ \begin{array}{rr} 1 & 0 \\ 0 & 1 \\ \end{array} \right] \\ \end{array} \nonumber\]

This gives rise to two more systems of equations

\[\begin{array}{cc} \left\{ \begin{array}{rcr} 2x_{1}-3x_{3} & = & 1 \\ 3x_{1}+4x_{3} & = & 0 \\ \end{array} \right. & \left\{ \begin{array}{rcr} 2x_{2}-3x_{4} & = & 0 \\ 3x_{2}+4x_{4} & = & 1 \\ \end{array} \right. \end{array}\nonumber\]

At this point, it may seem absurd to continue with this venture. After all, the intent was to solve one system of equations, and in doing so, we have produced two more to solve. Remember, the objective of this discussion is to develop a general method which, when used in the correct scenarios, allows us to do far more than just solve a system of equations. If we set about to solve these systems using augmented matrices using the techniques in Section 8.2, we see that not only do both systems have the same coefficient matrix, this coefficient matrix is none other than the matrix \(A\) itself. (We will come back to this observation in a moment.)

\[ \begin{array}{ccc} \left\{ \begin{array}{rcr} 2x_{1}-3x_{3} & = & 1 \\ 3x_{1}+4x_{3} & = & 0 \\ \end{array} \right. & \xrightarrow{\text{Encode into a matrix}} & \left[ \begin{array}{rr|r} 2 & -3 & 1 \\ 3 & 4 & 0 \\ \end{array} \right] \\ \left\{ \begin{array}{rcr} 2x_{2}-3x_{4} & = & 0 \\ 3x_{2}+4x_{4} & = & 1 \\ \end{array} \right. & \xrightarrow{\text{Encode into a matrix}} & \left[ \begin{array}{rr|r} 2 & -3 & 0 \\ 3 & 4 & 1 \\ \end{array} \right] \\ \end{array} \nonumber\]

To solve these two systems, we use Gauss-Jordan Elimination to put the augmented matrices into reduced row echelon form (we leave the details to the reader). For the first system, we get

\[ \begin{array}{ccc} \left[ \begin{array}{rr|r} 2 & -3 & 1 \\ 3 & 4 & 0 \\ \end{array} \right] & \xrightarrow{\text{Gauss Jordan Elimination}} & \left[ \begin{array}{rr|r} 1 & 0 & \frac{4}{17} \\ 0 & 1 & -\frac{3}{17} \\ \end{array} \right] \\ \end{array}\nonumber\]

which gives \(x_{1} = \frac{4}{17}\) and \(x_{3} = -\frac{3}{17}\). To solve the second system, we use the exact same row operations, in the same order, to put its augmented matrix into reduced row echelon form (Think about why that works.) and we obtain

\[ \begin{array}{ccc} \left[ \begin{array}{rr|r} 2 & -3 & 0 \\ 3 & 4 & 1 \\ \end{array} \right] & \xrightarrow{\text{Gauss Jordan Elimination}} & \left[ \begin{array}{rr|r} 1 & 0 & \frac{3}{17} \\ 0 & 1 & \frac{2}{17} \\ \end{array} \right] \\ \end{array}\nonumber\]

which means \(x_{2} = \frac{3}{17}\) and \(x_{4} = \frac{2}{17}\). Hence,

\[ A^{-1} = \left[ \begin{array}{rr} x_{1} & x_{2} \\ x_{3} & x_{4} \\ \end{array} \right] = \left[ \begin{array}{rr} \frac{4}{17} & \frac{3}{17} \\ -\frac{3}{17} & \frac{2}{17} \\ \end{array} \right] \nonumber\]

We can check to see that \(A^{-1}\) behaves as it should by computing \(AA^{-1}\)

\[ AA^{-1} = \left[ \begin{array}{rr} 2 & -3 \\ 3 & 4 \\ \end{array} \right] \left[ \begin{array}{rr} \frac{4}{17} & \frac{3}{17} \\ -\frac{3}{17} & \frac{2}{17} \\ \end{array} \right] = \left[ \begin{array}{rr} 1 & 0 \\ 0 & 1 \\ \end{array} \right] = I_{2} \, \, \checkmark\nonumber\]

As an added bonus,

\[ A^{-1}A = \left[ \begin{array}{rr} \frac{4}{17} & \frac{3}{17} \\ -\frac{3}{17} & \frac{2}{17} \\ \end{array} \right]\left[ \begin{array}{rr} 2 & -3 \\ 3 & 4 \\ \end{array} \right] = \left[ \begin{array}{rr} 1 & 0 \\ 0 & 1 \\ \end{array} \right] = I_{2} \, \, \checkmark\nonumber\]

We can now return to the problem at hand. From our discussion at the beginning of the section on page 599, we know

\[ X = A^{-1}B = \left[ \begin{array}{rr} \frac{4}{17} & \frac{3}{17} \\ -\frac{3}{17} & \frac{2}{17} \\ \end{array} \right]\left[ \begin{array}{r} 16 \\ 7 \\ \end{array} \right] = \left[ \begin{array}{r} 5 \\ -2 \\ \end{array} \right] \nonumber\]

so that our final solution to the system is \((x,y) = (5,-2)\).

As we mentioned, the point of this exercise was not just to solve the system of linear equations, but to develop a general method for finding \(A^{-1}\). We now take a step back and analyze the foregoing discussion in a more general context. In solving for \(A^{-1}\), we used two augmented matrices, both of which contained the same entries as \(A\)

\[ \begin{aligned} &{\left[\begin{array}{rr|r} 2 & -3 & 1 \\ 3 & 4 & 0 \end{array}\right]=\left[\begin{array}{l|l} A & 1 \\ &0 \end{array}\right]} \\ &{\left[\begin{array}{rr|r} 2 & -3 & 0 \\ 3 & 4 & 1 \end{array}\right]=\left[\begin{array}{l|l} A & 0 \\ &1 \end{array}\right]} \end{aligned} \nonumber\]

We also note that the reduced row echelon forms of these augmented matrices can be written as

\[ \begin{aligned} &{\left[\begin{array}{rr|r} 1 & 0 & \frac{4}{17} \\ 0 & 1 & -\frac{3}{17} \end{array}\right]=\left[\begin{array}{c|c} I_{2} & x_{1} \\ &x_{3} \end{array}\right]} \\ &{\left[\begin{array}{ll|l} 1 & 0 & \frac{3}{17} \\ 0 & 1 & \frac{2}{17} \end{array}\right]=\left[\begin{array}{c|c} I_{2} & x_{2} \\ &x_{4} \end{array}\right]} \end{aligned} \nonumber\]

where we have identified the entries to the left of the vertical bar as the identity \(I_{2}\) and the entries to the right of the vertical bar as the solutions to our systems. The long and short of the solution process can be summarized as

\[ \begin{aligned}
&{\left[\begin{array}{l|l}
A & 1 \\
&0
\end{array}\right] \quad \stackrel{\text { Gauss Jordan Elimination }}{\longrightarrow}\left[\begin{array}{l|l}
I_{2} & x_{1} \\
&x_{3}
\end{array}\right]} \\
&{\left[\begin{array}{l|l}
A & 0 \\
& 1
\end{array}\right] \stackrel{\text { Gauss Jordan Elimination }}{\longrightarrow}\left[\begin{array}{l|l}
I_{2} & x_{2} \\
&x_{4}
\end{array}\right]}
\end{aligned}\nonumber\]

Since the row operations for both processes are the same, all of the arithmetic on the left hand side of the vertical bar is identical in both problems. The only difference between the two processes is what happens to the constants to the right of the vertical bar. As long as we keep these separated into columns, we can combine our efforts into one `super-sized' augmented matrix and describe the above process as

\[ \left[\begin{array}{l|ll}
A & 1 & 0 \\
&0 & 1
\end{array}\right] \quad \stackrel{\text { Gauss Jordan Elimination }}{\longrightarrow}\left[\begin{array}{l|ll}
I_{2} & x_{1} & x_{2} \\
&x_{3} & x_{4}
\end{array}\right]\nonumber\]

We have the identity matrix \(I_{2}\) appearing as the right hand side of the first super-sized augmented matrix and the left hand side of the second super-sized augmented matrix. To our surprise and delight, the elements on the right hand side of the second super-sized augmented matrix are none other than those which comprise \(A^{-1}\). Hence, we have

\[ \begin{array}{ccc} \left[ \begin{array}{c|c} A & I_{2} \end{array} \right] & \xrightarrow{\text{Gauss Jordan Elimination}} & \left[ \begin{array}{c|c} I_{2} & A^{-1} \end{array} \right] \end{array}\nonumber\]

In other words, the process of finding \(A^{-1}\) for a matrix \(A\) can be viewed as performing a series of row operations which transform \(A\) into the identity matrix of the same dimension. We can view this process as follows. In trying to find \(A^{-1}\), we are trying to `undo' multiplication by the matrix \(A\). The identity matrix in the super-sized augmented matrix \([A | I]\) keeps a running memory of all of the moves required to `undo' \(A\). This results in exactly what we want, \(A^{-1}\). We are now ready to formalize and generalize the foregoing discussion. We begin with the formal definition of an invertible matrix.

Definition 8.11

An \(n \times n\) matrix \(A\) is said to be \index{matrix ! invertible} \index{matrix ! multiplicative inverse} \index{invertible ! matrix} \textbf{invertible} if there exists a matrix \(A^{-1}\), read `\)A\) inverse', such that \(A^{-1}A = AA^{-1}=I_{n}\). \index{inverse ! matrix, multiplicative}

Note that, as a consequence of our definition, invertible matrices are square, and as such, the conditions in Definition 8.11 force the matrix \(A^{-1}\) to be same dimensions as \(A\), that is, \(n \times n\). Since not all matrices are square, not all matrices are invertible. However, just because a matrix is square doesn't guarantee it is invertible. (See the exercises.) Our first result summarizes some of the important characteristics of invertible matrices and their inverses.

Theorem 8.6

Suppose \(A\) is an \(n \times n\) matrix.

• If \(A\) is invertible then \(A^{-1}\) is unique.
• \(A\) is invertible if and only if \(AX = B\) has a unique solution for every \(n \times r\) matrix \(B\).

The proofs of the properties in Theorem 8.6 rely on a healthy mix of definition and matrix arithmetic. To establish the first property, we assume that \(A\) is invertible and suppose the matrices \(B\) and \(C\) act as inverses for \(A\). That is, \(BA = AB = I_{n}\) and \(CA = AC = I_{n}\). We need to show that \(B\) and \(C\) are, in fact, the same matrix. To see this, we note that \(B = I_{n}B = (CA)B = C(AB) = CI_{n} = C\). Hence, any two matrices that act like \(A^{-1}\) are, in fact, the same matrix⁴. To prove the second property of Theorem 8.6, we note that if \(A\) is invertible then the discussion on page 599 shows the solution to \(AX=B\) to be \(X = A^{-1}B\), and since \(A^{-1}\) is unique, so is \(A^{-1}B\). Conversely, if \(AX = B\) has a unique solution for every \(n \times r\) matrix \(B\), then, in particular, there is a unique solution \(X_{0}\) to the equation \(AX = I_{n}\). The solution matrix \(X_{0}\) is our candidate for \(A^{-1}\). We have \(AX_{0} = I_{n}\) by definition, but we need to also show \(X_{0}A = I_{n}\). To that end, we note that \(A\left(X_{0}A\right) = \left(AX_{0}\right)A = I_{n}A = A\). In other words, the matrix \(X_{0}A\) is a solution to the equation \(AX = A\). Clearly, \(X=I_{n}\) is also a solution to the equation \(AX = A\), and since we are assuming every such equation as a \textit{unique} solution, we must have \(X_{0}A = I_{n}\). Hence, we have \(X_{0}A = AX_{0} = I_{n}\), so that \(X_{0} = A^{-1}\) and \(A\) is invertible. The foregoing discussion justifies our quest to find \(A^{-1}\) using our super-sized augmented matrix approach

\[ \begin{array}{ccc} \left[ \begin{array}{c|c} A & I_{n} \\ \end{array} \right] & \xrightarrow{\text{Gauss Jordan Elimination}} & \left[ \begin{array}{c|c} I_{n} & A^{-1} \\ \end{array} \right] \end{array}\nonumber\]

We are, in essence, trying to find the unique solution to the equation \(AX = I_{n}\) using row operations.

What does all of this mean for a system of linear equations? Theorem \ref{inversematrixprops} tells us that if we write the system in the form \(AX=B\), then if the coefficient matrix \(A\) is invertible, there is only one solution to the system \(-\) that is, if \(A\) is invertible, the system is consistent and independent.\footnote{It can be shown that a matrix is invertible if and only if when it serves as a coefficient matrix for a system of equations, the system is always consistent independent. It amounts to the second property in Theorem \ref{inversematrixprops} where the matrices \(B\) are restricted to being \(n \times 1\) matrices. We note that, owing to how matrix multiplication is defined, being able to find unique solutions to \(AX = B\) for \(n \times 1\) matrices \(B\) gives you the same statement about solving such equations for \(n \times r\) matrices \(-\) since we can find a unique solution to them one column at a time.} We also know that the process by which we find \(A^{-1}\) is determined completely by \(A\), and not by the constants in \(B\). This answers the question as to why we would bother doing row operations on a super-sized augmented matrix to find \(A^{-1}\) instead of an ordinary augmented matrix to solve a system; by finding \(A^{-1}\) we have done all of the row operations we ever need to do, once and for all, since we can quickly solve \textit{any} equation \(AX = B\) using \textit{one} multiplication, \(A^{-1}B\).

Example 8.4.1

Let \(A = \left[ \begin{array}{rrr} 3 & 1 & \hphantom{-}2 \\ 0 & -1 & 5 \\ 2 & 1 & 4 \\ \end{array} \right]\)

1. Use row operations to find \(A^{-1}\). Check your answer by finding \(A^{-1}A\) and \(AA^{-1}\).
2. Use \(A^{-1}\) to solve the following systems of equations
3. \(\left\{ \begin{array}{rcl} 3x+y+2z & = & 26 \\-y+5z & = & 39 \\ 2x+y+4z&=& 117 \\ \end{array} \right.\)
4. \(\left\{ \begin{array}{rcl} 3x+y+2z & = & 4 \\-y+5z & = & 2 \\ 2x+y+4z&=& 5 \\ \end{array} \right.\)
5. \(\left\{ \begin{array}{rcl} 3x+y+2z & = & 1 \\-y+5z & = & 0 \\ 2x+y+4z&=& 0 \\ \end{array} \right.\)

Solution

1. We begin with a super-sized augmented matrix and proceed with Gauss-Jordan elimination.

\[\begin{array}{ccc} \left[ \begin{array}{rrr|rrr} 3 & 1 & \hphantom{-}2 & 1 & 0 & 0 \\ 0 & -1 & 5 & 0 & 1 & 0 \\ 2 & 1 & 4 & 0 & 0 & 1 \\ \end{array} \right] & \xrightarrow[\text{with \(\frac{1}{3}R1\)}]{\text{Replace \(R1\)}} & \left[ \begin{array}{rrr|rrr} 1 & \frac{1}{3} & \hphantom{-}\frac{2}{3} & \frac{1}{3} & 0 & 0 \\ 0 & -1 & 5 & 0 & 1 & 0 \\ 2 & 1 & 4 & 0 & 0 & 1 \\ \end{array} \right] \end{array}\nonumber\]

\[\begin{array}{ccc} \left[ \begin{array}{rrr|rrr} 1 & \frac{1}{3} & \hphantom{-}\frac{2}{3} & \frac{1}{3} & 0 & 0 \\ 0 & -1 & 5 & 0 & 1 & 0 \\ 2 & 1 & 4 & 0 & 0 & 1 \\ \end{array} \right] \xrightarrow[\text{\)-2R1+R3\)}]{\text{Replace \(R3\) with}} \left[ \begin{array}{rrr|rrr} 1 & \frac{1}{3} & \hphantom{-}\frac{2}{3} & \frac{1}{3} & 0 & 0 \\ 0 & -1 & 5 & 0 & 1 & 0 \\ 0 & \frac{1}{3} & \frac{8}{3} & -\frac{2}{3} & 0 & 1 \\ \end{array} \right] \end{array}\nonumber\]

\[\begin{array}{ccc} \left[ \begin{array}{rrr|rrr} 1 & \frac{1}{3} & \hphantom{-}\frac{2}{3} & \frac{1}{3} & 0 & 0 \\ 0 & -1 & 5 & 0 & 1 & 0 \\ 0 & \frac{1}{3} & \frac{8}{3} & -\frac{2}{3} & 0 & 1 \\ \end{array} \right] & \xrightarrow[\text{with \((-1)R2\)}]{\text{Replace \(R2\)}} & \left[ \begin{array}{rrr|rrr} 1 & \hphantom{-}\frac{1}{3} & \frac{2}{3} & \frac{1}{3} & 0 & \hphantom{-}0 \\ 0 & 1 & -5 & 0 & -1 & 0 \\ 0 & \frac{1}{3} & \frac{8}{3} & -\frac{2}{3} & 0 & 1 \\ \end{array} \right] \end{array}\nonumber\]

\[\begin{array}{ccc} \left[ \begin{array}{rrr|rrr} 1 & \hphantom{-}\frac{1}{3} & \frac{2}{3} & \frac{1}{3} & 0 & \hphantom{-}0 \\ 0 & 1 & -5 & 0 & -1 & 0 \\ 0 & \frac{1}{3} & \frac{8}{3} & -\frac{2}{3} & 0 & 1 \\ \end{array} \right] \xrightarrow[\text{\)-\frac{1}{3}R2+R3\)}]{\text{Replace \(R3\) with}} \left[ \begin{array}{rrr|rrr} 1 & \hphantom{-}\frac{1}{3} & \frac{2}{3} & \frac{1}{3} & 0 & \hphantom{-}0 \\ 0 & 1 & -5 & 0 & -1 & 0 \\ 0 & 0 & \frac{13}{3} & -\frac{2}{3} & \frac{1}{3} & 1 \\ \end{array} \right] \end{array}\nonumber\]

\[\begin{array}{ccc} \left[ \begin{array}{rrr|rrr} 1 & \hphantom{-}\frac{1}{3} & \frac{2}{3} & \frac{1}{3} & 0 & \hphantom{-}0 \\ 0 & 1 & -5 & 0 & -1 & 0 \\ 0 & 0 & \frac{13}{3} & -\frac{2}{3} & \frac{1}{3} & 1 \\ \end{array} \right] & \xrightarrow[\text{with \(\frac{3}{13}R3\)}]{\text{Replace \(R3\)}} & \left[ \begin{array}{rrr|rrr} 1 & \hphantom{-}\frac{1}{3} & \frac{2}{3} & \frac{1}{3} & 0 & 0 \\ 0 & 1 & -5 & 0 & -1 & 0 \\ 0 & 0 & 1 & -\frac{2}{13} & \frac{1}{13} & \frac{3}{13} \\ \end{array} \right] \end{array}\nonumber\]

\[\begin{array}{ccc} \left[ \begin{array}{rrr|rrr} 1 & \hphantom{-}\frac{1}{3} & \frac{2}{3} & \frac{1}{3} & 0 & 0 \\ 0 & 1 & -5 & 0 & -1 & 0 \\ 0 & 0 & 1 & -\frac{2}{13} & \frac{1}{13} & \frac{3}{13} \\ \end{array} \right] & \xrightarrow[\text{\begin{tabular}{c} Replace \(R2\) with \\ \(5R3+R2\) \end{tabular}}]{\text{\begin{tabular}{c} Replace \(R1\) with \\ \(-\frac{2}{3}R3+R1\) \end{tabular}}} & \left[ \begin{array}{rrr|rrr} 1 & \frac{1}{3} & 0 & \frac{17}{39} & -\frac{2}{39} & -\frac{2}{13} \\ 0 & 1 & 0 &-\frac{10}{13} & -\frac{8}{13} & \frac{15}{13} \\ 0 & 0 & 1 & -\frac{2}{13} & \frac{1}{13} & \frac{3}{13} \\ \end{array} \right] \end{array}\nonumber\]

\[\begin{array}{ccc} \left[ \begin{array}{rrr|rrr} 1 & \frac{1}{3} & 0 & \frac{17}{39} & -\frac{2}{39} & -\frac{2}{13} \\ 0 & 1 & 0 &-\frac{10}{13} & -\frac{8}{13} & \frac{15}{13} \\ 0 & 0 & 1 & -\frac{2}{13} & \frac{1}{13} & \frac{3}{13} \\ \end{array} \right] & \xrightarrow[\text{\)-\frac{1}{3}R2+R1\)}]{\text{Replace \(R1\) with}} & \left[ \begin{array}{rrr|rrr} 1 & 0 & 0 & \frac{9}{13} & \frac{2}{13} & -\frac{7}{13} \\ 0 & 1 & 0 &-\frac{10}{13} & -\frac{8}{13} & \frac{15}{13} \\ 0 & 0 & 1 & -\frac{2}{13} & \frac{1}{13} & \frac{3}{13} \\ \end{array} \right] \end{array}\nonumber\]

We find \(A^{-1} = \left[ \begin{array}{rrr} \frac{9}{13} & \frac{2}{13} & -\frac{7}{13} \\ -\frac{10}{13} & -\frac{8}{13} & \frac{15}{13} \\ -\frac{2}{13} & \frac{1}{13} & \frac{3}{13} \\ \end{array} \right]\). To check our answer, we compute

\[ A^{-1}A = \left[ \begin{array}{rrr} \frac{9}{13} & \frac{2}{13} & -\frac{7}{13} \\ -\frac{10}{13} & -\frac{8}{13} & \frac{15}{13} \\ -\frac{2}{13} & \frac{1}{13} & \frac{3}{13} \end{array} \right]\left[ \begin{array}{rrr} 3 & 1 & \hphantom{-}2 \\ 0 & -1 & 5 \\ 2 & 1 & 4 \end{array} \right] = \left[ \begin{array}{rrr} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] = I_{3} \, \, \checkmark \nonumber\]

and

\[ AA^{-1} = \left[ \begin{array}{rrr} 3 & 1 & \hphantom{-}2 \\ 0 & -1 & 5 \\ 2 & 1 & 4 \end{array} \right] \left[ \begin{array}{rrr} \frac{9}{13} & \frac{2}{13} & -\frac{7}{13} \\ -\frac{10}{13} & -\frac{8}{13} & \frac{15}{13} \\ -\frac{2}{13} & \frac{1}{13} & \frac{3}{13} \end{array} \right] = \left[ \begin{array}{rrr} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] = I_{3} \, \, \checkmark \nonumber\]

2. Each of the systems in this part has \(A\) as its coefficient matrix. The only difference between the systems is the constants which is the matrix \(B\) in the associated matrix equation \(AX=B\). We solve each of them using the formula \(X = A^{-1}B\).
   1. \(X = A^{-1}B = \left[ \begin{array}{rrr} \frac{9}{13} & \frac{2}{13} & -\frac{7}{13} \\ -\frac{10}{13} & -\frac{8}{13} & \frac{15}{13} \\ -\frac{2}{13} & \frac{1}{13} & \frac{3}{13} \end{array} \right] \left[ \begin{array}{r} 26 \\ 39 \\ 117 \end{array}\right] = \left[ \begin{array}{r} -39 \\ 91 \\ 26 \end{array}\right]\). Our solution is \((-39,91,26)\).
   2. \(X = A^{-1}B = \left[ \begin{array}{rrr} \frac{9}{13} & \frac{2}{13} & -\frac{7}{13} \\ -\frac{10}{13} & -\frac{8}{13} & \frac{15}{13} \\ -\frac{2}{13} & \frac{1}{13} & \frac{3}{13} \end{array} \right] \left[ \begin{array}{r} 4 \\ 2 \\ 5 \end{array}\right] = \left[ \begin{array}{r} \frac{5}{13} \\ \frac{19}{13} \\ \frac{9}{13} \end{array}\right]\). We get \(\left( \frac{5}{13}, \frac{19}{13}, \frac{9}{13} \right)\).
   3. \(X = A^{-1}B = \left[ \begin{array}{rrr} \frac{9}{13} & \frac{2}{13} & -\frac{7}{13} \\ -\frac{10}{13} & -\frac{8}{13} & \frac{15}{13} \\ -\frac{2}{13} & \frac{1}{13} & \frac{3}{13} \end{array} \right] \left[ \begin{array}{r} 1 \\ 0 \\ 0 \end{array}\right] = \left[ \begin{array}{r} \frac{9}{13} \\ -\frac{10}{13} \\ -\frac{2}{13} \end{array}\right]\). We find \(\left( \frac{9}{13}, -\frac{10}{13}, -\frac{2}{13} \right)\).⁶

In Example 8.4.1, we see that finding one inverse matrix can enable us to solve an entire family of systems of linear equations. There are many examples of where this comes in handy `in the wild', and we chose our example for this section from the field of electronics. We also take this opportunity to introduce the student to how we can compute inverse matrices using the calculator.

Example 8.4.2

Consider the circuit diagram below.⁷ We have two batteries with source voltages \(V\!\!B_{1}\) and \(V\!\!B_{2}\), measured in volts \(V\), along with six resistors with resistances \(R_{1}\) through \(R_{6}\), measured in kiloohms, \(k\Omega\). Using Ohm's Law and Kirchhoff's Voltage Law, we can relate the voltage supplied to the circuit by the two batteries to the voltage drops across the six resistors in order to find the four `mesh' currents: \(i_{1}\), \(i_{2}\), \(i_{3}\) and \(i_{4}\), measured in milliamps, \(mA\). If we think of electrons flowing through the circuit, we can think of the voltage sources as providing the `push' which makes the electrons move, the resistors as obstacles for the electrons to overcome, and the mesh current as a net rate of flow of electrons around the indicated loops.

The system of linear equations associated with this circuit is

\[ \left\{ \begin{array}{rcl} \left(R_{1} + R_{3}\right)i_{1} - R_{3}i_{2} - R_{1}i_{4} & = & V\!\!B_{1} \\ -R_{3}i_{1} + \left(R_{2} + R_{3} + R_{4}\right)i_{2} - R_{4}i_{3} - R_{2}i_{4} & = & 0 \\ -R_{4}i_{2} + \left(R_{4} + R_{6}\right)i_{3} - R_{6}i_{4} & = & -V\!\!B_{2} \\ -R_{1}i_{1} - R_{2}i_{2} - R_{6}i_{3} + \left(R_{1} + R_{2} + R_{5} + R_{6}\right)i_{4} & = & 0 \\ \end{array} \right.\nonumber\]

1. Assuming the resistances are all \(1 k\Omega\), find the mesh currents if the battery voltages are
2. \(V\!\!B_{1} = 10 V\) and \(V\!\!B_{2} = 5 V\)
3. \(V\!\!B_{1} = 10 V\) and \(V\!\!B_{2} = 0 V\)
4. \(V\!\!B_{1} = 0 V\) and \(V\!\!B_{2} = 10 V\)
5. \(V\!\!B_{1} = 10 V\) and \(V\!\!B_{2} = 10 V\)
6. Assuming \(V\!\!B_{1} = 10 V\) and \(V\!\!B_{2} = 5 V\), find the possible combinations of resistances which would yield the mesh currents you found in 1(a).

Solution

1. Substituting the resistance values into our system of equations, we get

\[ \left\{ \begin{array}{rcl} 2i_{1} - i_{2}-i_{4} & = & V\!\!B_{1} \\ -i_{1} + 3i_{2} - i_{3} - i_{4} & = & 0 \\ -i_{2} + 2i_{3} - i_{4} & = & -V\!\!B_{2} \\ -i_{1} - i_{2}-i_{3} + 4i_{4} & = & 0 \\ \end{array} \right.\nonumber\]

This corresponds to the matrix equation \(AX = B\) where

\[ \begin{array}{ccc} A = \left[ \begin{array}{rrrr} 2 & -1 & 0 & -1 \\ -1 & 3 & -1 & -1 \\ 0 & -1 & 2 & -1 \\ -1 & -1 & -1 & 4 \end{array} \right] & X = \left[ \begin{array}{r} i_{1} \\ i_{2} \\ i_{3} \\ i_{4} \\ \end{array} \right] & B = \left[ \begin{array}{r} V\!\!B_{1} \\ 0 \\ -V\!\!B_{2} \\ 0 \end{array} \right] \end{array}\nonumber\]

When we input the matrix \(A\) into the calculator, we find

from which we have

\[A^{-1} = \left[ \begin{array}{rrrr} 1.625 & \hphantom{2}1.25 & 1.125 & \hphantom{2.2}1 \\ 1.25 & 1.5 & 1.25 & 1 \\ 1.125 & 1.25 & 1.625 & 1 \\ 1 & 1 & 1 & 1 \end{array} \right].\nonumber\]

To solve the four systems given to us, we find \(X=A^{-1}B\) where the value of \(B\) is determined by the given values of \(V\!\!B_{1}\) and \(V\!\!B_{2}\)

\[\begin{array}{cccc} \text{1 (a)} \quad B = \left[ \begin{array}{r} 10 \\ 0 \\ -5 \\ 0 \end{array} \right], & \text{1 (b)} \quad B = \left[ \begin{array}{r} 10 \\ 0 \\ 0 \\ 0 \end{array} \right], & \text{1 (c)} \quad B = \left[ \begin{array}{r} 0 \\ 0 \\ -10 \\ 0 \end{array} \right], & \text{1 (d)} \quad B = \left[ \begin{array}{r} 10 \\ 0 \\ 10 \\ 0 \end{array} \right] \end{array} \nonumber\]

1. For \(V\!\!B_{1} = 10 V\) and \(V\!\!B_{2} = 5 V\), the calculator gives \(i_{1} = 10.625 \, \, mA\), \(i_{2} = 6.25 \, \, mA\), \(i_{3} = 3.125 \, \, mA\), and \(i_{4} = 5 \, \, mA\). We include a calculator screenshot below for this part (and this part only!) for reference.

   

2. By keeping \(V\!\!B_{1} = 10 V\) and setting \(V\!\!B_{2} = 0 V\), we are removing the effect of the second battery. We get \(i_{1} = 16.25 \, \, mA\), \(i_{2} = 12.5 \, \, mA\), \(i_{3} = 11.25 \, \, mA\), and \(i_{4} = 10 \, \, mA\).
3. Part (c) is a symmetric situation to part (b) in so much as we are zeroing out \(V\!\!B_{1}\) and making \(V\!\!B_{2} = 10\). We find \(i_{1} = -11.25 \, \, mA\), \(i_{2} = -12.5 \, \, mA\), \(i_{3} = -16.25 \, \, mA\), and \(i_{4} = -10 \, \, mA\), where the negatives indicate that the current is flowing in the opposite direction as is indicated on the diagram. The reader is encouraged to study the symmetry here, and if need be, hold up a mirror to the diagram to literally `see' what is happening.
4. For \(V\!\!B_{1} = 10 V\) and \(V\!\!B_{2} = 10 V\), we get \(i_{1} = 5 \, \, mA\), \(i_{2} = 0 \, \, mA\), \(i_{3} = -5 \, \, mA\), and \(i_{4} = 0 \, \, mA\). The mesh currents \(i_{2}\) and \(i_{4}\) being zero is a consequence of both batteries `pushing' in equal but opposite directions, causing the net flow of electrons in these two regions to cancel out.
5. We now turn the tables and are given \(V\!\!B_{1} = 10 V\), \(V\!\!B_{2} = 5 V\), \(i_{1} = 10.625 \, \, mA\), \(i_{2} = 6.25 \, \, mA\), \(i_{3} = 3.125 \, \, mA\) and \(i_{4} = 5 \, \, mA\) and our unknowns are the resistance values. Rewriting our system of equations, we get

\[ \left\{ \begin{array}{rcr} 5.625R_{1} + 4.375R_{3}& = & 10 \\ 1.25R_{2} - 4.375R_{3} + 3.125R_{4}& = & 0 \\ -3.125R_{4} - 1.875R_{6} & = & -5 \\ -5.625R_{1} - 1.25R_{2} + 5R_{5} + 1.875R_{6} & = & 0 \\ \end{array} \right.\nonumber\]

The coefficient matrix for this system is \(4 \times 6\) (4 equations with 6 unknowns) and is therefore not invertible. We do know, however, this system is consistent, since setting all the resistance values equal to \(1\) corresponds to our situation in problem 1a. This means we have an underdetermined consistent system which is necessarily dependent. To solve this system, we encode it into an augmented matrix

\[ \left[ \begin{array}{rrrrrr|r} 5.25 & 0 & 4.375 & 0 & \hphantom{1.2}0 & 0 & 10 \\ 0 & 1.25 & -4.375 & 3.125 & 0 & 0 & 0 \\ 0 & 0 & 0 & -3.125 & 0 & -1.875 & -5 \\ -5.625 & -1.25 & 0 & 0 & 5 & 1.875 & 0 \\ \end{array} \right] \nonumber\]

and use the calculator to write in reduced row echelon form

\[\left[ \begin{array}{rrrrrr|r} 1 & \hphantom{-1.}0 & 0.\overline{7} & \hphantom{-1.}0 & \hphantom{-1.}0 & 0 & 1.\overline{7} \\ 0 & 1 & -3.5 & 0 & 0 & -1.5 & -4 \\ 0 & 0 & 0 & 1 & 0 & 0.6 & 1.6 \\ 0 & 0 & 0 & 0 & 1 & 0 & 1 \\ \end{array} \right] \nonumber\]

Decoding this system from the matrix, we get

\[ \left\{ \begin{array}{rcr} R_{1} + 0.\overline{7}R_{3}& = & 1.\overline{7} \\ R_{2} - 3.5R_{3} - 1.5R_{6}& = & -4 \\ R_{4} + 0.6R_{6} & = & 1.6 \\ R_{5}& = & 1 \\ \end{array} \right.\nonumber\]

We have can solve for \(R_{1}\), \(R_{2}\), \(R_{4}\) and \(R_{5}\) leaving \(R_{3}\) and \(R_{6}\) as free variables. Labeling \(R_{3} = s\) and \(R_{6} = t\), we have \(R_{1} = - 0.\overline{7}s + 1.\overline{7}\), \(R_{2} = 3.5s + 1.5t - 4\), \(R_{4} = -0.6t + 1.6\) and \(R_{5} = 1\). Since resistance values are always positive, we need to restrict our values of \(s\) and \(t\). We know \(R_{3} = s > 0\) and when we combine that with \(R_{1} = - 0.\overline{7}s + 1.\overline{7} >0\), we get \(0 < s < \frac{16}{7}\). Similarly, \(R_{6} = t > 0\) and with \(R_{4} = -0.6t + 1.6 > 0\), we find \(0 < t < \frac{8}{3}\). In order visualize the inequality \(R_{2} = 3.5s + 1.5t - 4 > 0\), we graph the line \(3.5s + 1.5t - 4 =0\) on the \(st\)-plane and shade accordingly.⁸ Imposing the additional conditions \(0 < s < \frac{16}{7}\) and \(0 < t < \frac{8}{3}\), we find our values of \(s\) and \(t\) restricted to the region depicted on the right. Using the roster method, the values of \(s\) and \(t\) are pulled from the region \(\left\{ (s,t) : 0 < s < \frac{16}{7}, \, \, 0 < t < \frac{8}{3}, \, \, 3.5s+1.5t-4 > 0\right\}\). The reader is encouraged to check that the solution presented in 1(a), namely all resistance values equal to \(1\), corresponds to a pair \((s,t)\) in the region.

8.4.1 Exercises

In Exercises 1 - 8, find the inverse of the matrix or state that the matrix is not invertible.

1. \(A=\left[\begin{array}{ll}
   1 & 2 \\
   3 & 4
   \end{array}\right]\)
2. \(B=\left[\begin{array}{rr}
   12 & -7 \\
   -5 & 3
   \end{array}\right]\)
3. \(C=\left[\begin{array}{rr}
   6 & 15 \\
   14 & 35
   \end{array}\right]\)
4. \(\text { 4. } D=\left[\begin{array}{rr}
   2 & -1 \\
   16 & -9
   \end{array}\right]\)
5. \(E=\left[\begin{array}{rrr}
   3 & 0 & 4 \\
   2 & -1 & 3 \\
   -3 & 2 & -5
   \end{array}\right]\)
6. \(F=\left[\begin{array}{rrr}
   4 & 6 & -3 \\
   3 & 4 & -3 \\
   1 & 2 & 6
   \end{array}\right]\)
7. \(G=\left[\begin{array}{rrr}
   1 & 2 & 3 \\
   2 & 3 & 11 \\
   3 & 4 & 19
   \end{array}\right]\)
8. \(H=\left[\begin{array}{rrrr}
   1 & 0 & -3 & 0 \\
   2 & -2 & 8 & 7 \\
   -5 & 0 & 16 & 0 \\
   1 & 0 & 4 & 1
   \end{array}\right]\)

In Exercises 9 - 11, use one matrix inverse to solve the following systems of linear equations.

9. \(\left\{\begin{aligned}
   3 x+7 y &=26 \\
   5 x+12 y &=39
   \end{aligned}\right.\)
10. \(\left\{\begin{array}{rlr}
    3 x+7 y & = & 0 \\
    5 x+12 y & = & -1
    \end{array}\right.\)
11. \(\left\{\begin{aligned}
    3 x+7 y &=-7 \\
    5 x+12 y &=5
    \end{aligned}\right.\)

In Exercises 12 - 14, use the inverse of \(E\) from Exercise 5 above to solve the following systems of linear equations.

12. \(\left\{\begin{aligned}
    3 x+4 z &=1 \\
    2 x-y+3 z &=0 \\
    -3 x+2 y-5 z &=0
    \end{aligned}\right.\)
13. \(\left\{\begin{aligned}
    3 x+4 z &=0 \\
    2 x-y+3 z &=1 \\
    -3 x+2 y-5 z &=0
    \end{aligned}\right.\)
14. \(\left\{\begin{aligned}
    3 x+4 z &=0 \\
    2 x-y+3 z &=0 \\
    -3 x+2 y-5 z &=1
    \end{aligned}\right.\)
15. This exercise is a continuation of Example 8.3.3 in Section 8.3 and gives another application of matrix inverses. Recall that given the position matrix \(P\) for a point in the plane, the matrix \(RP\) corresponds to a point rotated \(45^{\circ}\) counterclockwise from \(P\) where

    \(R=\left[\begin{array}{cc}
    \frac{\sqrt{2}}{2} & -\frac{\sqrt{2}}{2} \\
    \frac{\sqrt{2}}{2} & \frac{\sqrt{2}}{2}
    \end{array}\right]\)

    1. Find \(R^{-1}\).
    2. If \(RP\) rotates a point counterclockwise \(45^{\circ}\), what should \(R^{-1} P\) do? Check your answer by finding \(R^{-1} P\) for various points on the coordinate axes and the lines \(y=\pm x\).
    3. Find \(R^{-1} P\) where \(P\) corresponds to a generic point \(P(x, y)\). Verify that this takes points on the curve \(y=\frac{2}{x}\) to points on the curve \(x^{2}-y^{2}=4\).
16. A Sasquatch’s diet consists of three primary foods: Ippizuti Fish, Misty Mushrooms, and Sun Berries. Each serving of Ippizuti Fish is 500 calories, contains 40 grams of protein, and has no Vitamin X. Each serving of Misty Mushrooms is 50 calories, contains 1 gram of protein, and 5 milligrams of Vitamin X. Finally, each serving of Sun Berries is 80 calories, contains no protein, but has 15 milligrams of Vitamin X.⁹
    1. If an adult male Sasquatch requires 3200 calories, 130 grams of protein, and 275 milligrams of Vitamin X daily, use a matrix inverse to find how many servings each of Ippizuti Fish, Misty Mushrooms, and Sun Berries he needs to eat each day.
    2. An adult female Sasquatch requires 3100 calories, 120 grams of protein, and 300 milligrams of Vitamin X daily. Use the matrix inverse you found in part (a) to find how many servings each of Ippizuti Fish, Misty Mushrooms, and Sun Berries she needs to eat each day.
    3. An adolescent Sasquatch requires 5000 calories, 400 grams of protein daily, but no Vitamin X daily.¹⁰ Use the matrix inverse you found in part (a) to find how many servings each of Ippizuti Fish, Misty Mushrooms, and Sun Berries she needs to eat each day.
17. Matrices can be used in cryptography. Suppose we wish to encode the message ‘BIGFOOT LIVES’. We start by assigning a number to each letter of the alphabet, say \(A = 1\), \(B = 2\) and so on. We reserve 0 to act as a space. Hence, our message ‘BIGFOOT LIVES’ corresponds to the string of numbers ‘2, 9, 7, 6, 15, 15, 20, 0, 12, 9, 22, 5, 19.’ To encode this message, we use an invertible matrix. Any invertible matrix will do, but for this exercise, we choose

    \(A=\left[\begin{array}{rrr}
    2 & -3 & 5 \\
    3 & 1 & -2 \\
    -7 & 1 & -1
    \end{array}\right]\)

    Since \(A\) is 3 × 3 matrix, we encode our message string into a matrix \(M\) with 3 rows. To do this, we take the first three numbers, 2 9 7, and make them our first column, the next three numbers, 6 15 15, and make them our second column, and so on. We put 0’s to round out the matrix.

    \(M=\left[\begin{array}{rrrrr}
    2 & 6 & 20 & 9 & 19 \\
    9 & 15 & 0 & 22 & 0 \\
    7 & 15 & 12 & 5 & 0
    \end{array}\right]\)

    To encode the message, we find the product \(AM\)

    \(A M=\left[\begin{array}{rrr}
    2 & -3 & 5 \\
    3 & 1 & -2 \\
    -7 & 1 & -1
    \end{array}\right]\left[\begin{array}{rrrrr}
    2 & 6 & 20 & 9 & 19 \\
    9 & 15 & 0 & 22 & 0 \\
    7 & 15 & 12 & 5 & 0
    \end{array}\right]=\left[\begin{array}{rrrrr}
    12 & 42 & 100 & -23 & 38 \\
    1 & 3 & 36 & 39 & 57 \\
    -12 & -42 & -152 & -46 & -133
    \end{array}\right]\)

    So our coded message is ‘12, 1, −12, 42, 3, −42, 100, 36, −152, −23, 39, −46, 38, 57, −133.’ To decode this message, we start with this string of numbers, construct a message matrix as we did earlier (we should get the matrix \(AM\) again) and then multiply by \(A^{-1}\).

    1. Find \(A^{-1}\).
    2. Use \(A^{-1}\) to decode the message and check this method actually works.
    3. Decode the message ‘14, 37, −76, 128, 21, −151, 31, 65, −140’
    4. Choose another invertible matrix and encode and decode your own messages.
18. Using the matrices \(A\) from Exercise 1, \(B\) from Exercise 2 and \(D\) from Exercise 4, show \(AB = D\) and \(D^{-1}=B^{-1} A^{-1}\). That is, show that \((A B)^{-1}=B^{-1} A^{-1}\).
19. Let \(M\) and \(N\) be invertible \(n \times n\) matrices. Show that \((M N)^{-1}=N^{-1} M^{-1}\) and compare your work to Exercise 31 in Section 5.2.

8.4.2 Answers

1. \(A^{-1}=\left[\begin{array}{rr}
   -2 & 1 \\
   \frac{3}{2} & -\frac{1}{2}
   \end{array}\right]\)
2. \(B^{-1}=\left[\begin{array}{rr}
   3 & 7 \\
   5 & 12
   \end{array}\right]\)
3. \(C\) is not invertible
4. \(D^{-1}=\left[\begin{array}{ll}
   \frac{9}{2} & -\frac{1}{2} \\
   8 & -1
   \end{array}\right]\)
5. \(E^{-1}=\left[\begin{array}{rrr}
   -1 & 8 & 4 \\
   1 & -3 & -1 \\
   1 & -6 & -3
   \end{array}\right]\)
6. \(F^{-1}=\left[\begin{array}{rrr}
   -\frac{5}{2} & \frac{7}{2} & \frac{1}{2} \\
   \frac{7}{4} & -\frac{9}{4} & -\frac{1}{4} \\
   -\frac{1}{6} & \frac{1}{6} & \frac{1}{6}
   \end{array}\right]\)
7. \(G\) is not invertible
8. \(H^{-1}=\left[\begin{array}{rrrr}
   16 & 0 & 3 & 0 \\
   -90 & -\frac{1}{2} & -\frac{35}{2} & \frac{7}{2} \\
   5 & 0 & 1 & 0 \\
   -36 & 0 & -7 & 1
   \end{array}\right]\)

The coefficient matrix is \(B^{-1}\) from Exercise 2 above so the inverse we need is \(\left(B^{-1}\right)^{-1}=B\).

9. \(\left[\begin{array}{rr}
   12 & -7 \\
   -5 & 3
   \end{array}\right]\left[\begin{array}{l}
   26 \\
   39
   \end{array}\right]=\left[\begin{array}{r}
   39 \\
   -13
   \end{array}\right] \text { So } x=39 \text { and } y=-13\).
10. \(\left[\begin{array}{rr}
    12 & -7 \\
    -5 & 3
    \end{array}\right]\left[\begin{array}{r}
    0 \\
    -1
    \end{array}\right]=\left[\begin{array}{r}
    7 \\
    -3
    \end{array}\right] \text { So } x=7 \text { and } y=-3 \text {. }\)
11. \(\left[\begin{array}{rr}
    12 & -7 \\
    -5 & 3
    \end{array}\right]\left[\begin{array}{r}
    -7 \\
    5
    \end{array}\right]=\left[\begin{array}{r}
    -119 \\
    50
    \end{array}\right] \text { So } x=-119 \text { and } y=50\).

\(\text { The coefficient matrix is } E=\left[\begin{array}{rrr}
3 & 0 & 4 \\
2 & -1 & 3 \\
-3 & 2 & -5
\end{array}\right] \text { from Exercise 5, so } E^{-1}=\left[\begin{array}{rrr}
-1 & 8 & 4 \\
1 & -3 & -1 \\
1 & -6 & -3
\end{array}\right]\)

12. \(\left[\begin{array}{rrr}
    -1 & 8 & 4 \\
    1 & -3 & -1 \\
    1 & -6 & -3
    \end{array}\right]\left[\begin{array}{l}
    1 \\
    0 \\
    0
    \end{array}\right]=\left[\begin{array}{r}
    -1 \\
    1 \\
    1
    \end{array}\right] \text { So } x=-1, y=1 \text { and } z=1\)
13. \(\left[\begin{array}{rrr}
    -1 & 8 & 4 \\
    1 & -3 & -1 \\
    1 & -6 & -3
    \end{array}\right]\left[\begin{array}{l}
    0 \\
    1 \\
    0
    \end{array}\right]=\left[\begin{array}{r}
    8 \\
    -3 \\
    -6
    \end{array}\right] \text { So } x=8, y=-3 \text { and } z=-6 \text {. }\)
14. \(\left[\begin{array}{rrr}
    -1 & 8 & 4 \\
    1 & -3 & -1 \\
    1 & -6 & -3
    \end{array}\right]\left[\begin{array}{l}
    0 \\
    0 \\
    1
    \end{array}\right]=\left[\begin{array}{r}
    4 \\
    -1 \\
    -3
    \end{array}\right] \text { So } x=4, y=-1 \text { and } z=-3\).

16. 1. The adult male Sasquatch needs: 3 servings of Ippizuti Fish, 10 servings of Misty Mushrooms, and 15 servings of Sun Berries daily.
    2. The adult female Sasquatch needs: 3 servings of Ippizuti Fish and 20 servings of Sun Berries daily. (No Misty Mushrooms are needed!)
    3. The adolescent Sasquatch requires 10 servings of Ippizuti Fish daily. (No Misty Mushrooms or Sun Berries are needed!)
17. 1. \(A^{-1}=\left[\begin{array}{rrr}
       1 & 2 & 1 \\
       17 & 33 & 19 \\
       10 & 19 & 11
       \end{array}\right]\)
    2. \(\left[\begin{array}{rrr}
       1 & 2 & 1 \\
       17 & 33 & 19 \\
       10 & 19 & 11
       \end{array}\right]\left[\begin{array}{rrrrr}
       12 & 42 & 100 & -23 & 38 \\
       1 & 3 & 36 & 39 & 57 \\
       -12 & -42 & -152 & -46 & -133
       \end{array}\right]=\left[\begin{array}{rrrrr}
       2 & 6 & 20 & 9 & 19 \\
       9 & 15 & 0 & 22 & 0 \\
       7 & 15 & 12 & 5 & 0
       \end{array}\right]\checkmark\)
    3. ‘LOGS RULE’

---

Reference

¹ Every nonzero real number \(a\) has a multiplicative inverse, denoted \(a^{-1}\), , such that \(a^{-1} \cdot a=a \cdot a^{-1}=1\).

² Much like Carl’s quest to find Sasquatch.

³ Since matrix multiplication isn’t necessarily commutative, at this stage, these are two different equations.

⁴ If this proof sounds familiar, it should. See the discussion following Theorem 5.2 on page 380.

⁵ It can be shown that a matrix is invertible if and only if when it serves as a coefficient matrix for a system of equations, the system is always consistent independent. It amounts to the second property in Theorem 8.6 where the matrices \(B\) are restricted to being \(n \times 1\) matrices. We note that, owing to how matrix multiplication is defined, being able to find unique solutions to \(AX = B\) for \(n \times 1\) matrices \(B\) gives you the same statement about solving such equations for \(n \times r\) matrices − since we can find a unique solution to them one column at a time.

⁶ Note that the solution is the first column of the \(A^{-1}\). The reader is encouraged to meditate on this 'coincidence'.

⁷ The authors wish to thank Don Anthan of Lakeland Community College for the design of this example.

⁸ See Section 2.4 for a review of this procedure.

⁹ Misty Mushrooms and Sun Berries are the only known fictional sources of Vitamin X.

¹⁰ Vitamin X is needed to sustain Sasquatch longevity only.