Reduced row echelon form of a square matrix


by Bipolarity
Tags: echelon, form, matrix, reduced, square
Bipolarity
Bipolarity is offline
#1
Nov12-12, 12:41 AM
P: 783
I am wondering about the relation betwen RRE forms and identity matrices. Consider the reduced row echelon form of any square matrix. Must this reduced row echelon form of the matrix necessarily be an identity matrix?

I would suppose yes, but can this fact be proven? Could anyone provide an outline of the proof, or provide the link? Thanks much.

BiP
Phys.Org News Partner Science news on Phys.org
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes
Erland
Erland is offline
#2
Nov12-12, 03:36 AM
P: 304
Quote Quote by Bipolarity View Post
I am wondering about the relation betwen RRE forms and identity matrices. Consider the reduced row echelon form of any square matrix. Must this reduced row echelon form of the matrix necessarily be an identity matrix?
Of course not. As a trivial example, take a square zero matrix, i.e. a square matrix such that all its elements are zeros. Or, more generally, any square marix with at least one zero row, or column. In fact, you can easily write down lots of square RRE matrices which are not identity matrices.

In general, a square matrix A is row equivalent to (i.e. its RRE is) the identity matrix of he same size if and only if A is invertible.
Bipolarity
Bipolarity is offline
#3
Nov12-12, 05:14 PM
P: 783
Quote Quote by Erland View Post
Of course not. As a trivial example, take a square zero matrix, i.e. a square matrix such that all its elements are zeros. Or, more generally, any square marix with at least one zero row, or column. In fact, you can easily write down lots of square RRE matrices which are not identity matrices.

In general, a square matrix A is row equivalent to (i.e. its RRE is) the identity matrix of he same size if and only if A is invertible.
What if I add the condition that the matrix square has no zero rows? Then is it necessarily the case that its RRE form is equivalent to the identity matrix (of the same size)?

BiP

AlephZero
AlephZero is online now
#4
Nov12-12, 07:00 PM
Engineering
Sci Advisor
HW Helper
Thanks
P: 6,383

Reduced row echelon form of a square matrix


Quote Quote by Bipolarity View Post
What if I add the condition that the matrix square has no zero rows? Then is it necessarily the case that its RRE form is equivalent to the identity matrix (of the same size)?
No, for example
$$\begin{pmatrix}1 & 1 \\ 1 & 1\end{pmatrix}$$
Bipolarity
Bipolarity is offline
#5
Nov12-12, 07:52 PM
P: 783
Quote Quote by AlephZero View Post
No, for example
$$\begin{pmatrix}1 & 1 \\ 1 & 1\end{pmatrix}$$
But how is that matrix in RRE form? The leading 1 in the second row is not strictly to the right of the leading 1 of the first row?

BiP
AlephZero
AlephZero is online now
#6
Nov12-12, 08:04 PM
Engineering
Sci Advisor
HW Helper
Thanks
P: 6,383
Of course it's not in RRE form!

You asked if a square matrix with no zero rows always has an identity matrix for its RRE. That matrix has no zero rows. Reduce that matrix to RRE form and see what you get.

If you do that yourself, you might see WHY your idea is wrong (and even discover the right idea), which is more useful than just being told "your idea is wrong".
Vargo
Vargo is offline
#7
Nov12-12, 08:05 PM
P: 350
AlephZero is saying to start with that matrix and then do row operations to put it into RRE form. You will find that you end up with a matrix that is not the identity matrix. Since the given matrix has no zero rows, it is a counter example to your modified question.
Bipolarity
Bipolarity is offline
#8
Nov12-12, 08:29 PM
P: 783
I see! Thanks!! The reduction gave me $$\begin{pmatrix}1 & 1 \\ 0 & 0\end{pmatrix}$$

What about if the RRE form of the matrix is a square matrix with no zero rows? In that case is the RRE form become an identity matrix?

BiP
Erland
Erland is offline
#9
Nov13-12, 10:00 AM
P: 304
Quote Quote by Bipolarity View Post
What about if the RRE form of the matrix is a square matrix with no zero rows? In that case is the RRE form become an identity matrix?
Yes, that's right. It is easily verified if we carefully examine the definition of RRE and its consequences in the case of a square matrix. What about pivot rows and columns and zero rows in that case?


Register to reply

Related Discussions
row reduced echelon form Linear & Abstract Algebra 1
reduced row echelon form Calculus & Beyond Homework 1
Determinant of a matrix using reduced echelon form Precalculus Mathematics Homework 7
reduced row echelon form of matrix Linear & Abstract Algebra 1
reduced row echelon form Introductory Physics Homework 1