MATH 323 Lecture 8

« previous | Thursday, September 20, 2012 | next »

Determinants by Elimination

Each elementary matrix operation corresponds to following rules:

1. Interchanging two rows/columns of matrix changes sign of determinant
2. Multiplying single row/column of matrix by scalar has effect of multiplying determinant by scalar
3. Adding multiple of row/column to another does not change value of determinant

If $U=E_{k}\,\dots \,E_{1}\,A$ is a triangular matrix, then $|U|=|E_{k}|\,\dots \,|E_{1}|=u_{11}\,\dots \,u_{nn}$. For example,

${\begin{vmatrix}2&1&3\\4&2&1\\6&-3&4\end{vmatrix}}={\begin{vmatrix}2&1&3\\0&0&-5\\0&-6&-5\end{vmatrix}}=(-1){\begin{vmatrix}2&1&3\\0&-6&-5\\0&0&-5\end{vmatrix}}=(-1)\,(2)\,(-6)\,(-5)=-60$

Cramer's Rule

Let $A=\left(a_{ij}\right)$ be a $n\times n$ nonsingular matrix.

We define the adjoint matrix of $A$ as follows:

${\begin{aligned}\mathrm {adj} A&={\begin{bmatrix}A_{11}&A_{21}&\dots &A_{n1}\\A_{12}&A_{22}&\dots &A_{n2}\\\vdots &\vdots &\ddots &\vdots \\A_{1n}&A_{2n}&\dots &A_{nn}\end{bmatrix}}\\&=\left(A^{*}\right)^{T}\end{aligned}}$

Where $A^{*}$ is the matrix created by substituting the cofactor $A_{ij}$ for element $a_{ij}$.

By Lemma 2.2.1, $a_{i1}\,A_{j1}+\dots +a_{in}\,A_{jn}={\begin{cases}\left|A\right|&i=j\\0&i\neq j\end{cases}}$, and

$A\left(\mathrm {adj} A\right)=\left|A\right|\,I={\begin{bmatrix}\left|A\right|&\dots &0\\\vdots &\ddots &\vdots \\0&\dots &\left|A\right|\end{bmatrix}}$

Assuming $A$ is nonsingular, $A^{-1}={\frac {1}{\left|A\right|}}\,\mathrm {adj} A$

Example

${\begin{aligned}A&={\begin{bmatrix}a_{11}&a_{12}\\a_{21}&a_{22}\end{bmatrix}}\\A^{*}&={\begin{bmatrix}a_{22}&-a_{21}\\-a_{12}&a_{11}\end{bmatrix}}\\\mathrm {adj} A&=\left(A^{*}\right)^{T}={\begin{bmatrix}a_{22}&-a_{12}\\-a_{21}&a_{11}\end{bmatrix}}\\A^{-1}&={\frac {1}{a_{11}\,a_{22}-a_{12}\,a_{21}}}\,{\begin{bmatrix}a_{22}&-a_{12}\\-a_{21}&a_{11}\end{bmatrix}}\end{aligned}}$

Formal Theorem

Let $A$ be a Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \times n} nonsingular matrix, and let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \vec{b} \in \mathbb{R}^n} . Let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A_i} be the matrix obtained by replacing the Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle i} ^th column of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} by Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \vec{b}} . If Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{x}} is the unique solution to Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A\,\vec{x}=\vec{b}} , then

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \hat{x}_i = \frac{\left|A_i\right|}{\left|A\right|}} for Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle i = 1,\ldots,n}

Example

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \begin{align} x_1 + 2x_2 + x_3 &= 5 \\ 2x_1 + 2x_2 + x_3 &= 6 \\ x_1 + 2x_2 + 3x_3 = 9 \end{align}}

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \begin{align} \left|A\right| &= \begin{vmatrix} 1 & 2 & 1 \\ 2 & 2 & 1 \\ 1 & 2 & 3 \end{vmatrix} = -4 \\ \left|A_1\right| &= \begin{vmatrix} 5 & 2 & 1 \\ 6&2&1\\9&2&3\end{vmatrix} = -4 \\ \left|A_2\right| &= \begin{vmatrix} 1&5&1\\2&6&1\\1&9&3\end{vmatrix} = -4 \\ \left|A_3\right| &= \begin{vmatrix} 1&2&5\\2&2&6\\1&2&9\end{vmatrix} = -8 \end{align}}

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \vec{x} = \left\langle \frac{-4}{-4}, \frac{-4}{-4}, \frac{-8}{-4} \right\rangle = \left\langle 1,1,2 \right\rangle}