When is \( A^{n \times n} \) invertible / non-singular?
(The following statements are equivalent.)
\( A \) is onto (Rank \( = n \))
( \( \iff \) Nullity \( = 0 \))
\( AX = b \) is solvable for any \( b
\)
\( A \) is one-to-one ( Nullity \( = 0 \))
( \( \iff \) Rank \( = 0 \) )
\( AX = AY \Longrightarrow X = Y \)
\( AX = 0 \Longrightarrow X = 0 \)
\( \mathrm{Null}(A) = \{ \vec{0} \} \)
Columns of \( A \) are lin ind
Rows of \( A \) are lin ind.
\( \det A \ne 0 \)
Applications of det
Area of parallelogram
Figure 1
A blue shaded parallelogram drawn with
two arrows emanating from its
bottom-left corner. One arrow points up
and to the right along the left edge and
is labelled \( \vec{v} = \begin{pmatrix}
c \\ d \end{pmatrix} \). The other arrow
points to the right along the bottom
edge and is labelled \( \vec{u} =
\begin{pmatrix} a \\ b \end{pmatrix} \).
The remaining two sides are drawn as
dotted lines, completing the
parallelogram and showing the region
whose area is being measured.
\[ \begin{gathered} \text{Area}(\square) = \left| \det
\begin{pmatrix} \vec{u} & \vec{v} \end{pmatrix} \right|
\\[0.5em] = \left| \det \begin{pmatrix} a & c \\ b & d
\end{pmatrix} \right| = \left| ad - bc \right|
\end{gathered} \]
Volumn of parallelepiped
Figure 2
A blue freehand sketch of a
three-dimensional parallelepiped (a
slanted box) drawn in perspective. Three
arrows start from the near bottom-left
vertex: one pointing up and to the right
labelled v, one pointing to the right
along the bottom labelled u, and one
dashed arrow going back into the page
labelled w. Hidden edges are drawn with
dashed lines. A curved black arrow
points from the interior of the solid to
the word Volume written to the right of
the figure.
\[ \begin{gathered} u = \begin{pmatrix} a \\ b \\ c
\end{pmatrix}, \quad v = \begin{pmatrix} d \\ e \\ f
\end{pmatrix} \\[0.5em] u \times v = \det
\begin{pmatrix} i & j & k \\ a & b & c \\ d & e & f
\end{pmatrix}
=(bf-ec)i - (ac-dc)j + (ae-bd)k\end{gathered} \]
\[ \begin{gathered} \begin{cases} ax + by = p \\ cx + dy = q
\end{cases} \iff \begin{pmatrix} a & b \\ c & d \end{pmatrix}
\begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} p \\ q
\end{pmatrix} \\[0.5em] x = \frac{\det \begin{pmatrix} p & b \\
q & d \end{pmatrix}}{\det \begin{pmatrix} a & b \\ c & d
\end{pmatrix}} = \frac{pd - bq}{ad - bc} \\[0.5em] y =
\frac{\det \begin{pmatrix} a & p \\ c & q \end{pmatrix}}{\det
\begin{pmatrix} a & b \\ c & d \end{pmatrix}} = \frac{qa -
pc}{ad - bc} \end{gathered} \]
Note :
The above solution formula only works for invertible
square matrices
(5) Formula for \( A^{-1} \) ( \( \det A \ne 0 \) )
\[ \begin{gathered} A^{-1} = \frac{\left[ (-1)^{ij} \det M_{ij}
\right]^{T}}{\det A} \\[0.5em] (A^{-1})_{ij} = \frac{(-1)^{ij}
\det M_{ji}}{\det A} \\[0.5em] \begin{bmatrix} a & b \\ c & d
\end{bmatrix}^{-1} = \frac{\begin{bmatrix} +d & -c \\ -b & +a
\end{bmatrix}^{T}}{\det \begin{pmatrix} a & b \\ c & d
\end{pmatrix}} = \frac{\begin{bmatrix} d & -b \\ -c & a
\end{bmatrix}}{ad - bc} \\[0.5em] \begin{bmatrix} a & b & c \\ d
& e & f \\ g & h & i \end{bmatrix}^{-1} = \frac{\begin{bmatrix}
+\begin{vmatrix} e & f \\ h & i \end{vmatrix} & -\begin{vmatrix}
d & f \\ g & i \end{vmatrix} & +\begin{vmatrix} d & e \\ g & h
\end{vmatrix} \\[6pt] -\begin{vmatrix} b & c \\ h & i
\end{vmatrix} & +\begin{vmatrix} a & c \\ g & i \end{vmatrix} &
-\begin{vmatrix} a & b \\ g & h \end{vmatrix} \\[6pt]
+\begin{vmatrix} b & c \\ e & f \end{vmatrix} & -\begin{vmatrix}
a & c \\ d & f \end{vmatrix} & +\begin{vmatrix} a & b \\ d & e
\end{vmatrix} \end{bmatrix}^{T}}{\det A} = \frac{\begin{bmatrix}
+\begin{vmatrix} e & f \\ h & i \end{vmatrix} & -\begin{vmatrix}
b & c \\ h & i \end{vmatrix} & +\begin{vmatrix} b & c \\ e & f
\end{vmatrix} \\[6pt] -\begin{vmatrix} d & f \\ g & i
\end{vmatrix} & +\begin{vmatrix} a & c \\ g & i \end{vmatrix} &
-\begin{vmatrix} a & c \\ d & f \end{vmatrix} \\[6pt]
+\begin{vmatrix} d & e \\ g & h \end{vmatrix} & -\begin{vmatrix}
a & b \\ g & h \end{vmatrix} & +\begin{vmatrix} a & b \\ d & e
\end{vmatrix} \end{bmatrix}}{\det A} \end{gathered} \]