Line 74: Line 74:
 
<u>'''Example:'''</u>  
 
<u>'''Example:'''</u>  
  
When you need to compute the determinant of a 4 x 4 matrix or greater, you have to compute it different than that of a 3 x 3 matrix or lower. &nbsp;So in order to compute the determinant you must row reduce the matrix, shown below.  
+
When you need to compute the determinant of a 4 x 4 matrix or greater, you have to compute it different than that of a 3 x 3 matrix or lower. &nbsp;So in order to compute the determinant you must row reduce the matrix, shown below.
  
 
   <math> A =
 
   <math> A =
Line 91: Line 91:
 
         0 & -1 & -1 & 0\\
 
         0 & -1 & -1 & 0\\
 
         0 & 0 & 0 & 1\\
 
         0 & 0 & 0 & 1\\
         0 & 0 & 1 & 0\end{bmatrix}</math>  <math>  =
+
         0 & 0 & 1 & 0\end{bmatrix}</math>  <math>  = (-1)
 
         \begin{bmatrix}
 
         \begin{bmatrix}
 
         4 & 2 & 2 & 0\\
 
         4 & 2 & 2 & 0\\
Line 98: Line 98:
 
         0 & 0 & 0 & 1\end{bmatrix}</math>
 
         0 & 0 & 0 & 1\end{bmatrix}</math>
  
After you have row reduce the matrix you can multiply the diagonal of the matrix because the matrix is in in triangular form (which means there is a triangle of zeros in the bottom or upper part of the matrix).  
+
After you have row reduce the matrix you can multiply the diagonal of the matrix because the matrix is in in triangular form (which means there is a triangle of zeros in the bottom or upper part of the matrix). &nbsp;'''**One thing to note is that when you do a row interchange, during the row reduction process, make sure to put a (-1) out in front of the matrix.**'''
  
 
= &nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;det(A) = (-1)(4)(-1)(1)(1) = 4  =
 
= &nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;det(A) = (-1)(4)(-1)(1)(1) = 4  =

Revision as of 11:17, 27 April 2011


MA 265 Chapter 3 Sections 3.1-3.2

By: Daniel Ford

What are determinants?

To understand determinants, you must first know about permutations.

Permutations

If D = {1, 2,....,n} a set of integers from 1 to n in ascending order, then a permutation is the rearrangement of an integer in D.

Example:

If D = {1, 2, 3, 4}, then 2134 would be a permutation of D.  This corresponds to the function f: D→ D defined by

        σ(1) = 1
        σ(2) = 2
        σ(3) = 3
        σ(4) = 4
Then after permutation,
        σ(1) = 2
        σ(2) = 1
        σ(3) = 3
        σ(4) = 4

The reason that this is important to know is that the total number of permutations can be even or odd, depending on the number of inversions.  So in the permutation 4321, where 4 precedes 3, 4 precedes 1, 4 prececedes 2, 3 precedes 1, and 3 precedes 2.  Thus the total number of inversions in this premutation is 5, which would make 4321, odd.  This determines what sign you put in front, so if it is odd, then you put a negative sign (-) in front; and if it is even, then you put a postive sign (+) in front.



Determinants

Now that you know what permutations are, we can start to talk about determinants.


Let A = [aij ] be an n x n matrix.  The determinant function, denoted by det, is defined by

                    det(A) = ∑(±)a1j1a2j2•••anjn

where the summation is over all permutations j1j2•••jn of the set D = {1,2,...,n}.  The sign is taken as positive (+) or negative (-) according to whether the permutation j1j2•••jn is ever or odd.


Example:

If A = [a11] is a 1 x 1 matrix, then det(A) = a11.

Example:

If

  $  A =          \begin{bmatrix}         a1 & a2\\         a3 & a4 \end{bmatrix} $                     

then

  det(A) = a1a4 - a2a3

Example:

If

  $  A =         \begin{bmatrix}         a1 & a2 & a3\\         a4 & a5 & a6\\         a7 & a8 & a9 \end{bmatrix} $                          

then

  det(A) = (a1a5a9 + a2a6a7 + a3a4a8) - (a3a5a7 + a2a4a9 + a1a6a8)


Example:

When you need to compute the determinant of a 4 x 4 matrix or greater, you have to compute it different than that of a 3 x 3 matrix or lower.  So in order to compute the determinant you must row reduce the matrix, shown below.

  $  A =         \begin{bmatrix}         4 & 2 & 2 & 0\\         2 & 0 & 0 & 0\\         3 & 0 & 0 & 1\\         0 & 0 & 1 & 0\end{bmatrix} $  $    =         \begin{bmatrix}         4 & 2 & 2 & 0\\         0 & -1 & -1 & 0\\         0 & -3/2 & -3/2 & 1\\         0 & 0 & 1 & 0\end{bmatrix} $  $    =         \begin{bmatrix}         4 & 2 & 2 & 0\\         0 & -1 & -1 & 0\\         0 & 0 & 0 & 1\\         0 & 0 & 1 & 0\end{bmatrix} $  $    = (-1)         \begin{bmatrix}         4 & 2 & 2 & 0\\         0 & -1 & -1 & 0\\         0 & 0 & 1 & 0\\         0 & 0 & 0 & 1\end{bmatrix} $

After you have row reduce the matrix you can multiply the diagonal of the matrix because the matrix is in in triangular form (which means there is a triangle of zeros in the bottom or upper part of the matrix).  **One thing to note is that when you do a row interchange, during the row reduction process, make sure to put a (-1) out in front of the matrix.**

                                    det(A) = (-1)(4)(-1)(1)(1) = 4

  


Properties of Determinants

There are some different properties of determinants that are helpful when computing determinants.

Theorems:

  • If A is a matrix, then det(A) = det(AT).
  • If matrix B results from matrix A by interchanging two different rows (columns) of A, then det(B) = –det(A).
  • If two rows (columns) of A are equal, then det(A) = 0.
  • If a row (column) of A consists entirely of zeros, then det(A) = 0.
  • If B is obtained from A by multiplying a row (column) of A by a real number k, then det(B) = k det(A).
  • If A is an n x n matrix, then A is nonsingular if and only if det(A) ≠ 0.
  • If A and B are n x n matrices, then det(AB) = det(A)det(B).


Corollaries:

  • If A is an n x n matrix, then Ax = 0 has a nontrivial solution if and only if det(A) = 0.
  • If A is nonsingular, then det(A-1) = 1/det(A).
  • If A and B are similar matrices, then det(A) = det(B). 



Back to 2011 Spring MA 26500 Momin 

 

Alumni Liaison

EISL lab graduate

Mu Qiao