Row Echelon Form and Reduced Row Echelon Form in finding the rank of a matrix (2).

4.2k Views Asked by At

To find the rank of the matrix why it is enough to find the row echelon form only? why the REF gives us the maximum number of linearly independent row vectors in the matrix? could anyone explain this for me please?

I understood from this question that we can use both RREF and REF: Calculating the rank of a matrix , reduced row echelon or row echelon?

2

There are 2 best solutions below

2
On BEST ANSWER

The key point is that two vectors like

  • $v_1=(a_1,b_1,c_1,\cdots)$
  • $v_2=(0,b_2,c_2,\cdots)$

can't be linearly dependent for $a_1\neq 0$ because we can't never obtain the zero vector by linear combinations.

Therefore in the RREF we can show that row vectors are lineraly independent.

2
On

We know that elementary row operations doesn't change the rank of a matrix.

Also, we know that row echelon form / reduced row echelon form can be obtained by finite number of elementary row operations, hence REF and RREF preserve the rank of the original matrix.

Hence, by obtaining the REF or RREF, we can tell the rank of the original matrix, which is equal to the number of non-zero rows.