6
$\begingroup$

My professor gave us this definition for a system of equations in echelon form:

A system of m linear equations in n variables is called an echelon system if

  1. m ≤ n.
  2. Every variable is the leading variable of at most one equation.
  3. Every leading variable is to the left of the leading variables of all lower equations.
  4. Every equation has a leading variable.

He stressed the importance of this form, but didn't actually give us a reason why it was important. Why is this form so important? It seems kinda random.

$\endgroup$
  • 3
    $\begingroup$ Though some of the body is copied, this is not the same question. $\endgroup$ – Marc van Leeuwen Sep 14 '13 at 21:10
  • 3
    $\begingroup$ This question is not a duplicate. The definitions are the same, but the question is different. $\endgroup$ – fdh Sep 14 '13 at 21:45
3
$\begingroup$

Echelon form helps up solve the system, pure and simple. If all these 4 are met, then we can successfully solve our system for our n variables. I'm assuming you will see the importance of putting a matrix in echelon form, and after this, into reduced row echelon form in the following classes...

Let's look at a random echelon $3\times{3}$ matrix $A$ and let $b=\left( \begin{matrix} 1\\ 1\\ 1\\ \end{matrix}\right)$. Then we have our $A\mathbf{x}=b$ $$ \left( \begin{matrix} 1 & 3 & 3\\ 0 & 1 & -1\\ 0 & 0 & 3\\ \end{matrix}\right) \left( \begin{matrix} x_1\\ x_2\\ x_3\\ \end{matrix}\right)= \left( \begin{matrix} 1\\ 1\\ 1\\ \end{matrix}\right) $$ We can turn this into an augmented $3\times{4}$ matrix by adjoining $b$ onto $A$. $$ \left( \begin{matrix} 1 & 3 & 3 & 1\\ 0 & 1 & -1 & 1\\ 0 & 0 & 3 & 1\\ \end{matrix}\right) $$ From here we can deduce that for our vector $\mathbf{x}=\left( \begin{matrix} x_1\\ x_2\\ x_3\\ \end{matrix}\right)$in $\mathbb{R}^3$ we have $$3x_3=1\rightarrow{x_3}=\frac{1}{3}$$ $$x_2-x_3=1\rightarrow{x_2}=\frac{4}{3}$$ $$x_1+3x_2+3x_3=1\rightarrow{x_1}=-4$$ Thus, the vector that solves this system is $\mathbf{x}=\left( \begin{matrix} -4\\ \frac{4}{3}\\ \frac{1}{3}\\ \end{matrix}\right)$

If $A$ were in this echelon form, $$\left( \begin{matrix} 1 & 3 & 3 & 1\\ 0 & 1 & -1 & 1\\ 0 & 0 & 0 & 0\\ \end{matrix}\right)$$ Then our system of equations looks like this $$x_1+3x_2+3x_3=1$$ $$x_2-x_3=1$$ What arises here is we have multiple values for both $x_2$ and $x_3$ that solve this equation. To generalize a solution we introduce a parameter, $t$, such that $x_3=t$ for example and see that $$x_3=t$$ $$x_2=t+1$$ $$x_1=-6t-2$$ Thus here for values of $t,$ where $t\in\mathbb{R}$ all solve $A\mathbf{x}=b$. Two vectors that are solutions are $\mathbf{x}=\left( \begin{matrix} -2\\ 1\\ 0\\ \end{matrix}\right)_{t=0}$ and $\mathbf{x}=\left( \begin{matrix} 4\\ 0\\ -1\\ \end{matrix}\right)_{t=-1}$

Now if the random echelon matrix looks like this, $$ \left( \begin{matrix} 1 & 3 & 3 & 1\\ 0 & 1 & -1 & 1\\ 0 & 0 & 0 & 1\\ \end{matrix}\right) $$ and use follow the elimination, you can see there is no solution to this system since you essentially get $0=1$ in row $3$. So echelon form expedites solving system of equations. There are other benefits as well such as discerning the rank, dimension of various subspaces, etc. You will learn much of this in the coming classes.

$\endgroup$
  • $\begingroup$ Could you give me an example where Echelon helps in solving in the system? Thanks $\endgroup$ – fdh Sep 14 '13 at 20:36
  • $\begingroup$ when you begin to start solving systems of the form $Ax=b$, where $A$ is an $m\times{n}$ matrix, $x\in\mathbb{R}^n$ and $b\in\mathbb{R}^m$, echelon form provides a definite method to ensure that all variables have the chance to be solved algebraically. Have you learned how to solve matrix equations using augmented matrices? Using elimination to get an augmented matrix into echelon form will allow you to discern its solvibility, and also how many solutions. I would give an example, but it will take a while as my matrix latex is not great and I am leaving for a couple of hours. $\endgroup$ – Eleven-Eleven Sep 14 '13 at 20:43
  • $\begingroup$ I added some info...hope this helps. $\endgroup$ – Eleven-Eleven Sep 14 '13 at 20:59
  • $\begingroup$ @ChristoperErnst Thanks! $\endgroup$ – fdh Sep 14 '13 at 21:47
  • $\begingroup$ Your welcome! :) $\endgroup$ – Eleven-Eleven Sep 15 '13 at 1:36

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.