Short proof that rows-rank=column-rank?

Printable View

June 25th 2009, 05:09 PM
arbolis

Short proof that rows-rank=column-rank?

Assuming that if $A$ is an $m\times n$ matrix whose rank is $k$ , then $A^{T}$ (the transpose of $A$ ) is an $n\times m$ matrix whose rank is also $k$ .
From this I conclude that if the rank of the rows of $A$ is not equal to the rank of the column of $A$ then what I first assumed is not true, thus it's a contradiction.

If what I wrote is right then this proof is quite simpler than the one my professor gave us! And also way simpler than the one given in the Hoffman's book.
Hope to hear your comments soon. (I'm not confident in myself enough not to post this here...)
June 25th 2009, 07:32 PM
Bruno J.

The two statements are logically equivalent. If $M$ is the statement "the row-rank of $A$ is equal to the column-rank of $A$ ", and $N$ is the statement "the row-rank of $A$ is equal to the row-rank of $A^T$ then $M \Leftrightarrow N$ easily. You haven't proved much; only that, assuming $N$ , $M$ is easy to prove.

Try proving $N$ now! (obviously without using $M$ )
June 25th 2009, 07:44 PM
arbolis

Quote:

Originally Posted by Bruno J.

The two statements are logically equivalent. If $M$ is the statement "the row-rank of $A$ is equal to the column-rank of $A$ ", and $N$ is the statement "the row-rank of $A$ is equal to the row-rank of $A^T$ then $M \Leftrightarrow N$ easily. You haven't proved much; only that, assuming $N$ , $M$ is easy to prove.

Try proving $N$ now! (obviously without using $M$ )

Yeah I just realized this. I wasn't accurate when I said

Quote:

whose rank is http://www.mathhelpforum.com/math-he...e8759df3-1.gif

I should have said

Quote:

whose row-rank is http://www.mathhelpforum.com/math-he...e8759df3-1.gif

, etc.
Ok, I'll try to do the proof.

Edit : I have it proved for invertible matrices : If A is invertible, so is $A^{T}$ and so both have full rank and N is proved without using M.
June 25th 2009, 10:37 PM
Bruno J.

Notice that the row-rank is not affected by multiplication on the left or on the right by an invertible matrix (prove this, it's not very hard).

But using both row and column operations we can reduce $A$ to a matrix

$D=\begin{pmatrix}<br /> {I_r}&{O}\\ <br /> {O}&{O}<br /> \end{pmatrix}$

where the O's are all of appropriate size. This is equivalent to writing $A=PDQ$ . But $A^T = Q^TD^TP^T = Q^TDP^T$ ; but then $\mbox{row-rank }A^T = \mbox{row-rank }Q^TDP^T = \mbox{row-rank }D = \mbox{row-rank }A$ .
June 26th 2009, 07:37 AM
arbolis

Thanks a lot/bunch!!!! I like to see/learn different proofs of the same theorem.
I'll print your post and show it to my friends so we might fully understand it together. By the way I think I already prefer your proof than the one in the book.
June 26th 2009, 09:44 AM
Bruno J.

Quote:

Originally Posted by arbolis

Thanks a lot/bunch!!!! I like to see/learn different proofs of the same theorem.
I'll print your post and show it to my friends so we might fully understand it together. By the way I think I already prefer your proof than the one in the book.

Careful! There are flaws in my proof, I realized that as soon as I got into bed last night (finished writing at 3am... girlfriend wasn't happy when I got in the bed (Giggle)). See if you can find the flaws!
I'll think about it a bit more.
June 26th 2009, 10:02 AM
Bruno J.

Edited my proof above!