• Support PF! Buy your school textbooks, materials and every day products Here!

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

  • #1
Prove that a matrix A is invertible if and only if its reduced row echelon row is the identity matrix.
 

Answers and Replies

  • #2
rock.freak667
Homework Helper
6,230
31


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.
 
  • #3
Defennder
Homework Helper
2,591
5


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.
 

Related Threads for: Prove that a matrix A is invertible if and only if its reduced row echelon row is the

  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
5
Views
9K
Replies
5
Views
3K
Replies
5
Views
1K
Replies
4
Views
9K
Replies
10
Views
5K
Replies
14
Views
5K
Top