🐻
berkeley
  • #Despair
  • 16A/B
    • Thevenin and Norton Equivalence
    • Resistive Touchscreen
    • Trilateration and Correlation
    • RC Circuits & Transient Analysis
  • 61B
    • Testing
    • References in Java
    • Linked Lists in Java
    • Implementation Inheritance
    • Comparables and Iterators
    • Casting
    • Lists and Sets
    • Asymptotics
    • Trees
    • Hashing
    • PriorityQueue and Heap
    • Graphs, Tree Traversals
    • Tries
    • Sorting
  • Discrete Mathematics
    • Sets + Mathematical Notation
    • Logic and Proofs
    • Induction
    • Cryptography/RSA
    • Modular Arithmetic
    • Discrete Probability
  • Linear Algebra
    • Linear Equations
    • Matrix Algebra
    • Determinants
    • Vector Spaces
    • Eigenvectors and Eigenvalues
    • Projections and Orthogonality
    • SVD/PCA
  • Math 275 — Ordinary Differential Equations
    • Math 275 — Overview
    • Modeling via Differential Equations
    • Linear Systems
  • INTEGBI 35AC
    • Humans Came From Fish
    • Evolution's History
    • Typology
    • The Human Diaspora
  • 170
    • Basics
    • Divide and Conquer
    • Fast Fourier Transform
    • Graphs
    • Greedy
  • 61C
    • Pointers and Memory
    • Floating Point
    • Compliation, Assembly, Linking, Loading
    • RISC-V, Assembly
Powered by GitBook
On this page
  • Finding the Determinant
  • Finding the Determinant II: The Diagonal Method
  • Properties of Determinants

Was this helpful?

  1. Linear Algebra

Determinants

PreviousMatrix AlgebraNextVector Spaces

Last updated 4 years ago

Was this helpful?

Finding the Determinant

The determinant of an n x n matrix can be computed with a cofactor expression across any row or down any column.

The cofactor expression across the ith row is given by this formula.

det(A)=ai1Ci1+ai2Ci2 ... ainCindet(A)=a_{i1}C_{i1}+a_{i2}C_{i2}\ ...\ a_{in}C_{in}det(A)=ai1​Ci1​+ai2​Ci2​ ... ain​Cin​

where

Cij=(−1)i+jdet(Aij)C_{ij}=(-1)^{i+j}det(A_{ij})Cij​=(−1)i+jdet(Aij​)

where A_ij is the submatrix created by deleting the ith row and jth column of A. As such, in the following example if A_ij = 1, the following change would occur.

GivenAij=1[123456789]⟹[5689]=AijGiven A_{ij}=1\\ \begin{bmatrix} \colorbox{red}{1} & \colorbox{red}2 & \colorbox{red}3\\ \colorbox{red}4&5&6\\ \colorbox{red}7&8&9 \end{bmatrix} \Longrightarrow \begin{bmatrix} 5&6\\ 8&9 \end{bmatrix} = A_{ij}GivenAij​=1​1​4​7​​2​58​3​69​​⟹[58​69​]=Aij​

As for columns, it is given by this formula.

C is the same as defined above.

You should get the same answer whatever method you choose.

For matrices larger than 3x3, you will need to compute the cofactor expression multiple times to find the det(A) term, as you will always end up with det(A_ij) where A has dimensions n-1 x n-1.

Finding the Determinant II: The Diagonal Method

The downward diagonal method is an alternative method of finding the determinant for 3x3 matrices.

Multiply the quantities along the six diagonals, and then you can subtract the top ones and add the bottom ones to find the determinant.

Properties of Determinants

Given A is a square matrix, and B is the matrix after the operations were performed on it:

  • If one row is scaled and then added to another row (changing only one row) det A = det B.

  • If two rows are interchanged, then det B = det A * -1

  • If a row is multiplied by scalar k, then det B = k * det A.

There are additional properties that do not involve row operations.

  • For all square matrices, the determinant of the transpose of A is equal to det A.

  • For two square matrices A and B, det AB = det A * det B

  • This go logically, but given k is constant, det kA = k det A.

det(A)=a1jC2j+a2jC2j ... anjCnjdet(A)=a_{1j}C_{2j}+a_{2j}C_{2j}\ ...\ a_{nj}C_{nj}det(A)=a1j​C2j​+a2j​C2j​ ... anj​Cnj​

detAT=detAdet A^T=detAdetAT=detA

Credit: Pearsons