Applications of Determinants

Applications of Determinants

The determinant holds an important place not only in mathematical theory but also has wide-ranging uses in practical applications.

Systems of Linear Equations

Cramer’s Rule

Cramer's Rule

For the n-variable linear system Ax=bAx = b, if the determinant ∣A∣|A| of the coefficient matrix AA satisfies ∣A∣≠0|A| \neq 0, then the system has a unique solution:

xi=∣Ai∣∣A∣,i=1,2,…,nx_i = \frac{|A_i|}{|A|}, \quad i = 1, 2, \ldots, n

where AiA_i is the matrix obtained from AA by replacing its ii-th column with the constant vector bb.

Proof

Proof:

  1. If ∣A∣≠0|A| \neq 0, then AA is invertible
  2. The solution of the system is x=A−1bx = A^{-1}b
  3. Using the adjugate formula: A−1=1∣A∣adj(A)A^{-1} = \frac{1}{|A|} \text{adj}(A)
  4. This gives xi=∣Ai∣∣A∣x_i = \frac{|A_i|}{|A|}

Example: Solve the system: {2x+y=5x+3y=7\begin{cases} 2x + y = 5 \\ x + 3y = 7 \end{cases}

Solution:

  1. ∣A∣=∣2113∣=2×3−1×1=5|A| = \begin{vmatrix} 2 & 1 \\ 1 & 3 \end{vmatrix} = 2 \times 3 - 1 \times 1 = 5

  2. ∣A1∣=∣5173∣=5×3−1×7=8|A_1| = \begin{vmatrix} 5 & 1 \\ 7 & 3 \end{vmatrix} = 5 \times 3 - 1 \times 7 = 8

  3. ∣A2∣=∣2517∣=2×7−5×1=9|A_2| = \begin{vmatrix} 2 & 5 \\ 1 & 7 \end{vmatrix} = 2 \times 7 - 5 \times 1 = 9

  4. x=85=85x = \frac{8}{5} = \frac{8}{5}, y=95=95y = \frac{9}{5} = \frac{9}{5}

Homogeneous Linear Systems

The Condition for a Homogeneous Linear System to Have a Nonzero Solution

A homogeneous linear system Ax=0Ax = 0 has a nonzero solution if and only if ∣A∣=0|A| = 0.

Proof

Proof:

  1. If ∣A∣≠0|A| \neq 0, then AA is invertible and the unique solution is x=0x = 0
  2. If ∣A∣=0|A| = 0, then AA is not invertible and a nonzero solution exists

Inverting Matrices

The Adjugate Matrix Method

Inverting a Matrix via the Adjugate

If ∣A∣≠0|A| \neq 0, then the inverse of AA is:

A−1=1∣A∣adj(A)A^{-1} = \frac{1}{|A|} \text{adj}(A)

where adj(A)\text{adj}(A) is the adjugate matrix of AA.

The adjugate matrix: adj(A)=(Aji)\text{adj}(A) = (A_{ji}), where AjiA_{ji} is the algebraic cofactor of the entry ajia_{ji}.

Example: Find the inverse of the matrix A=(2113)A = \begin{pmatrix} 2 & 1 \\ 1 & 3 \end{pmatrix}.

Solution:

  1. ∣A∣=2×3−1×1=5|A| = 2 \times 3 - 1 \times 1 = 5

  2. adj(A)=(3−1−12)\text{adj}(A) = \begin{pmatrix} 3 & -1 \\ -1 & 2 \end{pmatrix}

  3. A−1=15(3−1−12)=(35−15−1525)A^{-1} = \frac{1}{5} \begin{pmatrix} 3 & -1 \\ -1 & 2 \end{pmatrix} = \begin{pmatrix} \frac{3}{5} & -\frac{1}{5} \\ -\frac{1}{5} & \frac{2}{5} \end{pmatrix}

Inverting a Block Matrix

Inverting a Block Matrix

For a block matrix (ABCD)\begin{pmatrix} A & B \\ C & D \end{pmatrix}, if AA is invertible then:

(ABCD)−1=(A−1+A−1B(D−CA−1B)−1CA−1−A−1B(D−CA−1B)−1−(D−CA−1B)−1CA−1(D−CA−1B)−1)\begin{pmatrix} A & B \\ C & D \end{pmatrix}^{-1} = \begin{pmatrix} A^{-1} + A^{-1}B(D-CA^{-1}B)^{-1}CA^{-1} & -A^{-1}B(D-CA^{-1}B)^{-1} \\ -(D-CA^{-1}B)^{-1}CA^{-1} & (D-CA^{-1}B)^{-1} \end{pmatrix}

Geometric Applications

Areas and Volumes

Two dimensions: the area of the parallelogram whose adjacent sides are the vectors a⃗=(a1,a2)\vec{a} = (a_1, a_2) and b⃗=(b1,b2)\vec{b} = (b_1, b_2) is:

S=∣∣a1a2b1b2∣∣S = \left| \begin{vmatrix} a_1 & a_2 \\ b_1 & b_2 \end{vmatrix} \right|

Three dimensions: the volume of the parallelepiped whose adjacent sides are the vectors a⃗=(a1,a2,a3)\vec{a} = (a_1, a_2, a_3), b⃗=(b1,b2,b3)\vec{b} = (b_1, b_2, b_3) and c⃗=(c1,c2,c3)\vec{c} = (c_1, c_2, c_3) is:

V=∣∣a1a2a3b1b2b3c1c2c3∣∣V = \left| \begin{vmatrix} a_1 & a_2 & a_3 \\ b_1 & b_2 & b_3 \\ c_1 & c_2 & c_3 \end{vmatrix} \right|

Example: Compute the area of the parallelogram whose adjacent sides are the vectors (1,2)(1, 2) and (3,4)(3, 4).

Solution: S=∣∣1234∣∣=∣1×4−2×3∣=∣4−6∣=2S = \left| \begin{vmatrix} 1 & 2 \\ 3 & 4 \end{vmatrix} \right| = |1 \times 4 - 2 \times 3| = |4 - 6| = 2

Linear Transformations

The Geometric Meaning of the Jacobian Determinant

The Jacobian determinant of a linear transformation T:Rn→RnT: \mathbb{R}^n \to \mathbb{R}^n records the scaling factor of volume under the transformation.

The Volume Transformation Formula

If the matrix of TT is AA, then:

vol(T(S))=∣det⁡(A)∣⋅vol(S)\text{vol}(T(S)) = |\det(A)| \cdot \text{vol}(S)

where SS is a measurable set in Rn\mathbb{R}^n.

Example: The Jacobian determinant of the linear transformation T(x,y)=(2x+y,x+3y)T(x, y) = (2x + y, x + 3y).

Solution: A=(2113)A = \begin{pmatrix} 2 & 1 \\ 1 & 3 \end{pmatrix}

det⁡(A)=2×3−1×1=5\det(A) = 2 \times 3 - 1 \times 1 = 5

so the transformation magnifies area by a factor of 5.

Eigenvalues and Eigenvectors

The Characteristic Polynomial

The Characteristic Polynomial

The characteristic polynomial of the matrix AA is:

p(λ)=det⁡(A−λI)p(\lambda) = \det(A - \lambda I)

Eigenvalue: the roots of the characteristic polynomial are the eigenvalues of the matrix.

Example: Find the eigenvalues of the matrix A=(2113)A = \begin{pmatrix} 2 & 1 \\ 1 & 3 \end{pmatrix}.

Solution: p(λ)=det⁡(A−λI)=∣2−λ113−λ∣p(\lambda) = \det(A - \lambda I) = \begin{vmatrix} 2-\lambda & 1 \\ 1 & 3-\lambda \end{vmatrix}

=(2−λ)(3−λ)−1×1=λ2−5λ+5= (2-\lambda)(3-\lambda) - 1 \times 1 = \lambda^2 - 5\lambda + 5

Solving λ2−5λ+5=0\lambda^2 - 5\lambda + 5 = 0 gives: λ=5±52\lambda = \frac{5 \pm \sqrt{5}}{2}

Numerical Computation

The Condition Number

The Condition Number

The condition number of the matrix AA is defined as:

κ(A)=∥A∥⋅∥A−1∥\kappa(A) = \|A\| \cdot \|A^{-1}\|

where ∥A∥\|A\| is the norm of the matrix.

Property: if AA is invertible, then:

κ(A)=σmax⁡(A)σmin⁡(A)\kappa(A) = \frac{\sigma_{\max}(A)}{\sigma_{\min}(A)}

where σmax⁡(A)\sigma_{\max}(A) and σmin⁡(A)\sigma_{\min}(A) are the largest and smallest singular values of AA respectively.

Stability Analysis

The Condition Number and the Stability of the Solution

The sensitivity of the solution of the linear system Ax=bAx = b to perturbations of the coefficients is governed by the condition number of the matrix.

Conclusion: the larger the condition number, the more unstable the system.

Exercises

Exercise 1

Use Cramer’s rule to solve the system: {3x+2y=82x+5y=12\begin{cases} 3x + 2y = 8 \\ 2x + 5y = 12 \end{cases}

determinantsystem of linear equationsapplications of determinantsCramer's rule

Approach: Use the formula of Cramer’s rule.

Steps:

  1. ∣A∣=∣3225∣=3×5−2×2=15−4=11|A| = \begin{vmatrix} 3 & 2 \\ 2 & 5 \end{vmatrix} = 3 \times 5 - 2 \times 2 = 15 - 4 = 11

  2. ∣A1∣=∣82125∣=8×5−2×12=40−24=16|A_1| = \begin{vmatrix} 8 & 2 \\ 12 & 5 \end{vmatrix} = 8 \times 5 - 2 \times 12 = 40 - 24 = 16

  3. ∣A2∣=∣38212∣=3×12−8×2=36−16=20|A_2| = \begin{vmatrix} 3 & 8 \\ 2 & 12 \end{vmatrix} = 3 \times 12 - 8 \times 2 = 36 - 16 = 20

  4. x=1611x = \frac{16}{11}, y=2011y = \frac{20}{11}

Answer: x=1611x = \frac{16}{11}, y=2011y = \frac{20}{11}.

Exercise 2

Find the inverse of the matrix A=(1234)A = \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}.

determinantsystem of linear equationsapplications of determinantsadjugate matrix

Approach: Use the adjugate matrix method.

Steps:

  1. ∣A∣=1×4−2×3=4−6=−2|A| = 1 \times 4 - 2 \times 3 = 4 - 6 = -2

  2. adj(A)=(4−2−31)\text{adj}(A) = \begin{pmatrix} 4 & -2 \\ -3 & 1 \end{pmatrix}

  3. A−1=1−2(4−2−31)=(−2132−12)A^{-1} = \frac{1}{-2} \begin{pmatrix} 4 & -2 \\ -3 & 1 \end{pmatrix} = \begin{pmatrix} -2 & 1 \\ \frac{3}{2} & -\frac{1}{2} \end{pmatrix}

Answer: A−1=(−2132−12)A^{-1} = \begin{pmatrix} -2 & 1 \\ \frac{3}{2} & -\frac{1}{2} \end{pmatrix}.

Exercise 3

Compute the volume of the parallelepiped whose adjacent sides are the vectors (1,1,1)(1, 1, 1), (1,2,3)(1, 2, 3) and (1,4,9)(1, 4, 9).

determinantsystem of linear equationsapplications of determinantsdeterminant calculation

Approach: Use a third-order determinant to compute the volume.

Steps:

  1. V=∣∣111123149∣∣V = \left| \begin{vmatrix} 1 & 1 & 1 \\ 1 & 2 & 3 \\ 1 & 4 & 9 \end{vmatrix} \right|

  2. =∣1∣2349∣−1∣1319∣+1∣1214∣∣= \left| 1 \begin{vmatrix} 2 & 3 \\ 4 & 9 \end{vmatrix} - 1 \begin{vmatrix} 1 & 3 \\ 1 & 9 \end{vmatrix} + 1 \begin{vmatrix} 1 & 2 \\ 1 & 4 \end{vmatrix} \right|

  3. =∣1(18−12)−1(9−3)+1(4−2)∣=∣6−6+2∣=2= \left| 1(18-12) - 1(9-3) + 1(4-2) \right| = |6 - 6 + 2| = 2

Answer: the volume is 2.

Exercise 4

Find the eigenvalues of the matrix A=(1112)A = \begin{pmatrix} 1 & 1 \\ 1 & 2 \end{pmatrix}.

determinantsystem of linear equationsapplications of determinantscharacteristic polynomial

Approach: Find the roots of the characteristic polynomial.

Steps:

  1. p(λ)=det⁡(A−λI)=∣1−λ112−λ∣p(\lambda) = \det(A - \lambda I) = \begin{vmatrix} 1-\lambda & 1 \\ 1 & 2-\lambda \end{vmatrix}

  2. =(1−λ)(2−λ)−1×1=λ2−3λ+1= (1-\lambda)(2-\lambda) - 1 \times 1 = \lambda^2 - 3\lambda + 1

  3. Solving λ2−3λ+1=0\lambda^2 - 3\lambda + 1 = 0 gives: λ=3±52\lambda = \frac{3 \pm \sqrt{5}}{2}

Answer: the eigenvalues are 3+52\frac{3 + \sqrt{5}}{2} and 3−52\frac{3 - \sqrt{5}}{2}.

Exercise 5

Decide whether the homogeneous system {x+2y=02x+4y=0\begin{cases} x + 2y = 0 \\ 2x + 4y = 0 \end{cases} has a nonzero solution.

determinantsystem of linear equationsapplications of determinantscoefficient matrix

Approach: Compute the determinant of the coefficient matrix.

Steps:

  1. ∣A∣=∣1224∣=1×4−2×2=4−4=0|A| = \begin{vmatrix} 1 & 2 \\ 2 & 4 \end{vmatrix} = 1 \times 4 - 2 \times 2 = 4 - 4 = 0

  2. Since ∣A∣=0|A| = 0, the system has a nonzero solution.

Answer: the system has a nonzero solution.

Summary

Symbols Used in This Article

SymbolTypePronunciation / NoteMeaning in This Article
det⁡(A)\det(A)Mathematical symboldeterminant of AThe determinant of the coefficient matrix AA
Ax=bAx = bMathematical symbolA x equals bThe matrix form of a system of linear equations
xi=det⁡(Ai)/det⁡(A)x_i = \det(A_i)/\det(A)Mathematical symbolx i equals A i over ACramer’s rule, the solution for the ii-th unknown
A−1A^{-1}Mathematical symbolA inverseThe inverse matrix of the matrix AA
adj(A)\text{adj}(A)Mathematical symboladjugate of AThe adjugate matrix of the matrix AA
p(λ)=det⁡(A−λI)p(\lambda) = \det(A - \lambda I)Mathematical symbolcharacteristic polynomialThe characteristic polynomial of the matrix AA
λ\lambdaGreek letterLambdaAn eigenvalue, that is, a root of the characteristic polynomial
κ(A)\kappa(A)Greek letterKappaThe condition number of the matrix AA

Found an issue with this content?

Tell us what could be improved.