Line 1: Line 1:
[[Category:MA265Spring2011Momin]]
+
<br>
  
 
= MA 265 Chapter 3 Sections 3.1-3.2  =
 
= MA 265 Chapter 3 Sections 3.1-3.2  =
Line 5: Line 5:
 
= By: Daniel Ford  =
 
= By: Daniel Ford  =
  
= What are determinants?  =
+
= <u>What are determinants?</u> =
  
 
To understand determinants, you must first know about permutations.  
 
To understand determinants, you must first know about permutations.  
 +
 +
== <u>'''Permutations'''</u> ==
  
 
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.  
 
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.  
Line 15: Line 17:
 
If D = {6, 7, 8, 9}, then 7689 would be a permutation of D. &nbsp;This corresponds to the function f: D→ D defined by  
 
If D = {6, 7, 8, 9}, then 7689 would be a permutation of D. &nbsp;This corresponds to the function f: D→ D defined by  
  
&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;
+
&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;f(1) = 6<br>&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;f(2) = 7<br>&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;f(3) = 8<br>&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;f(4) = 9<br>Then after permutation,<br> &nbsp;&nbsp; &nbsp; &nbsp; &nbsp;f(1) = 7<br>&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;f(2) = 6<br>&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;f(3) = 8<br>&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;f(4) = 9
  
<br>
+
The reason that this is important to know is that the total number of permutations can be even or odd. &nbsp;So in the permutation 4321, where 4 precedes 3, 4 precedes 1, 4 prececedes 2, 3 precedes 1, and 3 precedes 2. &nbsp;Thus the total number of inversions in this premutation is 5, which would make 4321, odd. &nbsp;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.
  
 
<br>  
 
<br>  

Revision as of 10:43, 25 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 = {6, 7, 8, 9}, then 7689 would be a permutation of D.  This corresponds to the function f: D→ D defined by

        f(1) = 6
        f(2) = 7
        f(3) = 8
        f(4) = 9
Then after permutation,
        f(1) = 7
        f(2) = 6
        f(3) = 8
        f(4) = 9

The reason that this is important to know is that the total number of permutations can be even or odd.  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.



Back to 2011 Spring MA 26500 Momin

Alumni Liaison

Meet a recent graduate heading to Sweden for a Postdoctorate.

Christine Berkesch