Differences

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

--- lecture_4 [2015/01/29 11:51] – [Row echelon form] rupert
+++ lecture_4 [2015/01/29 15:08] (current) – [Discussion] rupert
@@ Line 52: / Line 52: @@
 is the only solution.
-== Discussion ==
+=== Discussion ===
 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.
 ===== Row echelon form and reduced row echelon form =====
-==== Row echelon form ====
+==== Row echelon form (REF) ====
 === Definition ===
@@ Line 75: / Line 75: @@
 {{page>row echelon form}}
+==== Reduced row echelon form (RREF) ====
 === Definition ===
@@ Line 82: / Line 83: @@
 ==== Example ====
-Use [[EROs]] to put the following matrix into RREF: \[\begin{bmatrix} 1&2&3&4&5\\0&1&2&3&4\\0&0&1&2&3\end{bmatrix}\]
+Use [[EROs]] to put the following matrix into [[RREF]]: \[\begin{bmatrix} 1&2&3&4&5\\0&1&2&3&4\\0&0&1&2&3\end{bmatrix}\]
 and solve the corresponding linear system.
 === Solution ===
 \begin{align*}
+\def\go#1#2#3{\begin{bmatrix}#1\\#2\\#3\end{bmatrix}}
+\def\ar#1{\\[6pt]\xrightarrow{#1}&}
+&\go{1&2&3&4&5}{0&1&2&3&4}{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}
 \end{align*}
+This matrix is in RREF. Write $x_i$ for the variable corresponding to the $i$th column. The solution is
+  - $x_4=t$, a free parameter, i.e. $t\in\mathbb{R}$. This is because the $4$th column does not contain a leading entry.
+  - From row 3: $x_3+2t=3$, so $x_3=3-2t$
+  - From row 2: $x_2-t=-2$, so $x_2=-2+t$
+  - From row 1: $x_1=0$
+So the solution is
+\[ \begin{bmatrix}x_1\\x_2\\x_3\\x_4\end{bmatrix}=\begin{bmatrix}0\\-2\\3\\0\end{bmatrix}+
+t\begin{bmatrix}0\\1\\-2\\1\end{bmatrix},\quad t\in\mathbb{R}.\]
+(Geometrically, this is a line in 4-dimensional space $\mathbb{R}^4$).