1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Prove that a matrix A is invertible if and only if its reduced row echelon row is the

  1. Jun 30, 2008 #1
    Prove that a matrix A is invertible if and only if its reduced row echelon row is the identity matrix.
     
  2. jcsd
  3. Jun 30, 2008 #2

    rock.freak667

    User Avatar
    Homework Helper

    Re: Prove that a matrix A is invertible if and only if its reduced row echelon row is

    Even though I was never taught linear algebra fully, to do this problem I would consider what would make the matrix A invertible and what would it mean if the RRE form wasn't the identity matrix.

    But I am not sure if that would be a valid proof.
     
  4. Jul 1, 2008 #3

    Defennder

    User Avatar
    Homework Helper

    Re: Prove that a matrix A is invertible if and only if its reduced row echelon row is

    This isn't too hard to prove. You can start by asking yourself what a row operation on a matrix translates to in matrix algebra. And what do the matrices corresponding to the row-operations amount to when they row-reduce A to I?

    As for the "forward" conjecture, well I can think of something some might find objectionable. If it does not row-reduce A to I, it the RRE form has a row of zeros. That means that the determinant is 0 and hence it is not invertible. I'm sure there's a better way to do this.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Prove that a matrix A is invertible if and only if its reduced row echelon row is the
Loading...