Results 1 to 8 of 8

Math Help - Question on Understanding Row Echelon Form and Reduced Row Echelon Form

  1. #1
    Junior Member
    Joined
    Jan 2006
    From
    Oakland
    Posts
    55

    Question on Understanding Row Echelon Form and Reduced Row Echelon Form

    My question is lets say you have

    x+5y+6z=10
    3x+15y-2z=9
    5x+12y-9z=5

    So in this example I made up, how would you find the reduced row echeolon form and row echelon form for these equations?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Eater of Worlds
    galactus's Avatar
    Joined
    Jul 2006
    From
    Chaneysville, PA
    Posts
    3,001
    Thanks
    1
    First, write it in matrix format using the coefficients.

    \left[\begin{array}{ccc|c}1&5&6&10\\3&15&-2&9\\5&12&-9&5\end{array}\right]

    The idea is to use elementary row operations to hammer it into the form:

    \left[\begin{array}{ccc|c}1&0&0&a\\0&1&0&b\\0&0&1&c\end{  array}\right]

    Your solutions will be a,b, and c.

    I feel about Gaussian eleimination the way Plato feels about partial fraction decompositions. With the technology that abounds these days, why go through the tedium of reduced row echelon?. We can spend our mathematical time more efficiently. But, you gotta do what you gotta do.

    It took my TI about 2 seconds to give me:

    \left[\begin{array}{ccc|c}1&0&0&\frac{557}{260}\\0&1&0&\  frac{81}{260}\\0&0&1&\frac{21}{20}\end{array}\righ  t]
    Follow Math Help Forum on Facebook and Google+

  3. #3
    GAMMA Mathematics
    colby2152's Avatar
    Joined
    Nov 2007
    From
    Alexandria, VA
    Posts
    1,172
    Awards
    1
    Most students cannot use calculators in an algebra course, so replace that two seconds with two minutes of arithmetic!
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,962
    Thanks
    1784
    Awards
    1
    Quote Originally Posted by colby2152 View Post
    Most students cannot use calculators in an algebra course.
    Really? That is certainly not been my experience. I have visited many secondary schools both public and private in the last twenty years. From that experience, it is my impression that not only are they allowed by in fact they are required.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Eater of Worlds
    galactus's Avatar
    Joined
    Jul 2006
    From
    Chaneysville, PA
    Posts
    3,001
    Thanks
    1
    I am going to go ahead and show a rref. This is one of many ways to tackle it. You may have a better method with less steps, but this is the idea:

    \left[\begin{array}{ccc|c}1&5&6&10\\3&15&-2&9\\5&12&-9&5\end{array}\right]

    -5R_{1}+R_{3}\rightarrow{R_{3}}:

    \left[\begin{array}{ccc|c}1&5&6&10\\3&15&-2&9\\0&-13&-39&-45\end{array}\right]

    -3R_{1}+R_{2}\rightarrow{R_{2}}:

    \left[\begin{array}{ccc|c}1&5&6&10\\0&0&-20&-21\\0&-13&-39&-45\end{array}\right]

    \frac{5}{13}R_{3}+R_{1}\rightarrow{R_{1}}:

    \left[\begin{array}{ccc|c}1&0&{-9}&\frac{-95}{13}\\0&0&{-20}&{-21}\\0&{-13}&{-39}&{-45}\end{array}\right]

    \frac{-1}{39}R_{3}\rightarrow{R_{3}}:

    \left[\begin{array}{ccc|c}1&0&-9&\frac{-95}{13}\\0&0&-20&-21\\0&\frac{13}{39}&1&\frac{45}{39}\end{array}\rig  ht]

    20R_{3}+R_{2}\rightarrow{R_{2}}:

    \left[\begin{array}{ccc|c}1&0&-9&\frac{-95}{13}\\0&\frac{20}{3}&0&\frac{27}{13}\\0&\frac{1  3}{39}&1&\frac{45}{39}\end{array}\right]

    \frac{-1}{20}R_{2}+R_{3}\rightarrow{R_{3}}:

    \left[\begin{array}{ccc|c}1&0&-9&\frac{-95}{13}\\0&\frac{20}{3}&0&\frac{27}{13}\\0&0&1&\fr  ac{21}{20}\end{array}\right]

    \frac{3}{20}R_{2}\rightarrow{R_{2}}:

    \left[\begin{array}{ccc|c}1&0&-9&\frac{-95}{13}\\0&1&0&\frac{81}{260}\\0&0&1&\frac{21}{20}  \end{array}\right]

    9R_{3}+R_{1}\rightarrow{R_{1}}:

    \left[\begin{array}{ccc|c}1&0&0&\boxed{\frac{557}{260}}\  \0&1&0&\boxed{\frac{81}{260}}\\0&0&1&\boxed{\frac{  21}{20}}\end{array}\right]
    Follow Math Help Forum on Facebook and Google+

  6. #6
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    by the way, the final form galactus put the matrix in is called the reduced row echelon form. it is the form in which the first non-zero digit in each row is 1 and also, all other entries in that 1's column is zero. the row echelon form does not have this last condition. we require the first non-zero digit in any row to be 1 but we do not require that all other entries in the column of the leading 1 be zero.

    example:

    reduced row echelon form:

    \left[\begin{array}{ccc|c}1&0&0&\frac{557}{260}\\0&1&0&\  frac{81}{260}\\0&0&1&\frac{21}{20}\end{array}\righ  t]

    row echelon form:

    \left[\begin{array}{ccc|c}1&{\color{red}2}&0&\frac{557}{  260}\\0&1&{\color{red}4}&\frac{81}{260}\\0&0&1&\fr  ac{21}{20}\end{array}\right]

    the 2 and the 4 in the above matrix prevents it from being in reduced row echelon form.

    in general, it is easier to solve a problem by bringing the matrix in reduced row echelon form if possible, otherwise, you will need to back substitute to get your solutions if it is only in row echelon form
    Follow Math Help Forum on Facebook and Google+

  7. #7
    GAMMA Mathematics
    colby2152's Avatar
    Joined
    Nov 2007
    From
    Alexandria, VA
    Posts
    1,172
    Awards
    1
    Quote Originally Posted by Plato View Post
    Really? That is certainly not been my experience. I have visited many secondary schools both public and private in the last twenty years. From that experience, it is my impression that not only are they allowed by in fact they are required.
    Maybe the schools I went to were a rarity. It's a shame that calculators are used that much.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by colby2152 View Post
    Maybe the schools I went to were a rarity. It's a shame that calculators are used that much.
    my school is one of those rare schools. no calculators in algebra classes. in fact, other than those math courses that are basically number crunching, like statistics etc, calculators are not allowed in any math course
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: December 4th 2011, 04:06 AM
  2. Row echelon form or Reduced row echelon form?
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: September 21st 2011, 02:32 PM
  3. row reduced echelon form
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: March 11th 2009, 08:46 PM
  4. Huge Row Reduced Echelon Form Problem
    Posted in the Pre-Calculus Forum
    Replies: 0
    Last Post: February 24th 2009, 05:53 PM
  5. [Reduced] Column Echelon Form
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 23rd 2008, 08:45 PM

Search Tags


/mathhelpforum @mathhelpforum