MST10030 notes wiki

User Tools

Site Tools

Trace: • lecture_1
Plugin installed incorrectly. Rename plugin directory '_include' to 'include'.
Plugin installed incorrectly. Rename plugin directory '__include' to 'include'.
lecture_4

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
lecture_4 [2015/01/29 12:01] – [Example] rupertlecture_4 [2015/01/29 15:08] (current) – [Discussion] rupert
Line 52: Line 52:
 is the only solution. is the only solution.
  
-== Discussion ==+=== Discussion ===
  
 In both of these solutions we used EROs to transform the [[augmented matrix]] into a nice form. In both of these solutions we used EROs to transform the [[augmented matrix]] into a nice form.
  
-  * In solution 1, we ended up with the matrix $\left[\begin{smallmatrix}1&0&3&0\\0&1&-2&5\\0&0&1&-3\end{smallmatrix}\right]$ which has a staircase pattern, with zeros below the staircase, and 1s just above the "steps" of the staircase. This is an example of a matrix in **row echelon form** (see below). We needed a bit of easy algebra, called **back substitution**, to finish off the solution. +  * In solution 1, we ended up with the matrix $\left[\begin{smallmatrix}1&0&3&0\\0&1&-2&5\\0&0&1&-3\end{smallmatrix}\right]$ which has a staircase pattern, with zeros below the staircase, and 1s just above the "steps" of the staircase. This is an example of a matrix in **row echelon form** (see below). We needed a bit of easy algebra, called **back substitution**, to finish off the solution. (Why is it called //echelon// form? It seems that this word has an [[http://dictionary.reference.com/browse/echelon|archaic meaning]] which is relevant to the staircase-like pattern: "any structure or group of structures arranged in a steplike form.")
   * In solution 2, we ended up with the matrix $\left[\begin{smallmatrix}1&0&0&9\\0&1&0&-1\\0&0&1&-3\end{smallmatrix}\right]$ which has a staircase pattern with zeros below the staircase and 1s just above the "steps" of the staircase, and the additional property that we only have zeros above the 1s on the steps. This is an example of a matrix in **reduced row echelon form** (see below). Finding the solution from this matrix needed no extra algebra.   * In solution 2, we ended up with the matrix $\left[\begin{smallmatrix}1&0&0&9\\0&1&0&-1\\0&0&1&-3\end{smallmatrix}\right]$ which has a staircase pattern with zeros below the staircase and 1s just above the "steps" of the staircase, and the additional property that we only have zeros above the 1s on the steps. This is an example of a matrix in **reduced row echelon form** (see below). Finding the solution from this matrix needed no extra algebra.
  
 ===== Row echelon form and reduced row echelon form ===== ===== Row echelon form and reduced row echelon form =====
  
-==== Row echelon form ====+==== Row echelon form (REF) ====
  
 === Definition === === Definition ===
Line 75: Line 75:
 {{page>row echelon form}} {{page>row echelon form}}
  
 +==== Reduced row echelon form (RREF) ====
  
 === Definition === === Definition ===
Line 91: Line 92:
 \def\ar#1{\\[6pt]\xrightarrow{#1}&} \def\ar#1{\\[6pt]\xrightarrow{#1}&}
 &\go{1&2&3&4&5}{0&1&2&3&4}{0&0&1&2&3} &\go{1&2&3&4&5}{0&1&2&3&4}{0&0&1&2&3}
-\ar{R1\to R1-3R3\text{ and } R2\to R2-2R3}\go{1&2&0&-2&-4}{0&1&0&-1&-2}{0&0&1&2&3}+\ar{R2\to R2-2R3}\go{1&2&3&4&5}{0&1&0&-1&-2}{0&0&1&2&3} 
 +\ar{R1\to R1-3R3}\go{1&2&0&-2&-4}{0&1&0&-1&-2}{0&0&1&2&3}
 \ar{R1\to R1-2R2}\go{1&0&0&0&0}{0&1&0&-1&-2}{0&0&1&2&3} \ar{R1\to R1-2R2}\go{1&0&0&0&0}{0&1&0&-1&-2}{0&0&1&2&3}
 \end{align*} \end{align*}
lecture_4.1422532873.txt.gz · Last modified: by rupert
Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki