Given a square matrix \(A \) to find its inverse we need to find a matrix \(A^{-1} \) such that \(AA^{-1}=I \text{.}\) Letβs begin by considering the \(2\times 2 \) case. Let
\begin{equation*}
A=\begin{pmatrix} 1 \amp -1 \\ 1 \amp -1 \end{pmatrix},
\end{equation*}
where \(a\text{,}\) \(b\text{,}\) \(c\) and \(d\) are given. We want to find the entries in
\begin{equation*}
A^{-1}=\begin{pmatrix} x_{1} \amp y_{1} \\ x_{2} \amp y_{2} \end{pmatrix}.
\end{equation*}
Since \(AA^{-1}=I \) we have that
\begin{equation*}
\begin{pmatrix} a \amp b \\ c \amp d \end{pmatrix} \begin{pmatrix} x_{1} \amp y_{1} \\ x_{2} \amp y_{2} \end{pmatrix}=\begin{pmatrix} 1 \amp 0 \\ 0 \amp 1 \end{pmatrix},
\end{equation*}
or equivalently,
\begin{equation*}
\begin{cases}
ax_{1} + bx_{2} = 1\\
cx_{1} + dx_{2} = 0
\end{cases}
\;\;\; \text{ and } \;\;\;
\begin{cases}
ay_{1} + by_{2} = 0\\
cy_{1} + dy_{2} = 1
\end{cases}
\end{equation*}
Both systems of equations have the same coefficient matrix, i.e.
\begin{equation*}
\begin{pmatrix} a \amp b \\ c \amp d \end{pmatrix}.
\end{equation*}
The augmented matrices for these systems are
\begin{equation*}
\begin{pmatrix} a \amp b \amp 1 \\ c \amp d \amp 0 \end{pmatrix}
\;\;\; \text{ and } \;\;\;
\begin{pmatrix} a \amp b \amp 0 \\ c \amp d \amp 1 \end{pmatrix}
\end{equation*}
and since these have the same coefficient matrix we can combine the augmented matrices to get
\begin{equation*}
\left(\begin{array}{c c | c c} a \amp b \amp 1 \amp 0 \\c \amp d \amp 0 \amp 1 \end{array}\right)
\end{equation*}
By reducing this matrix to reduced row echelon form we can solve both sets of equations at the same time. If \(A \) has an inverse then the reduced row-echelon form will be
\begin{equation*}
\left(\begin{array}{c c | c c} 1 \amp 0 \amp \alpha \amp \beta \\ 0 \amp 1 \amp \chi \amp \delta \end{array}\right)
\end{equation*}
and hence \(x_{1}=\alpha,\; x_{2}=\chi,\; y_{2}=\beta \) and \(\; y_{2}=\delta \text{.}\) Thus, the augmented section of this matrix will contain \(A^{-1} \text{.}\)
\begin{align*}
a_{11} x_{1}+a_{12}x_{2} + \dots +a_{1n} x_{n}= \amp b_{1}\\
a_{21} x_{1}+a_{22}x_{2} + \dots +a_{2n} x_{n}= \amp b_{2}\\
\vdots \amp\\
a_{n1} x_{1}+a_{n2}x_{2} + \dots +a_{nn} x_{n}= \amp b_{n}
\end{align*}
\begin{align*}
A^{-1}(A \mathbf{x})= \amp A^{-1} \mathbf{b},\\
(A^{-1}A) \mathbf{x}= \amp A^{-1} \mathbf{b},\\
\mathbf{x}= \amp A^{-1}\mathbf{b}.
\end{align*}