Wednesday, 31 August 2016

linear algebra - Finding rank of a matrix using elementary column operations



I am learning about finding the rank of a matrix and in my textbook, I have only seen elementary row operations being used. For example, given any matrix, to find its rank, we need to simply just use elementary row operations to reduce the matrix into row echelon form and the rank is then just the number of non-zero rows. But, can we also use elementary column operations to find the rank? For example, say I have a 3×4 matrix:




[a11a12a13a14a21a22a23a24a31a32a33a34]
and after using elementary column operations, say I reduce it into:



[010000100001]



Can I conclude that the rank is 3 because there are three non-zero rows?


Answer



Every elementary row operation corresponds to left multiplication by an invertible matrix while every elementary column operation corresponds to right multiplication by an invertible matrix. Thus, if you started with a matrix A and after k elementary row operations and elementary column operations, you obtain a matrix B, then




B=E1EkAF1F



where each Ej is an elementary row operation and each Fj is an elemtnatary column operation. Multiplying by an invertible matrix doesn't change the rank, so B has the same rank as A.



In your particular example, this does indeed imply that the rank is 3.



See this article for more detail.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...