Results 1 to 7 of 7

Math Help - Short proof that rows-rank=column-rank?

  1. #1
    MHF Contributor arbolis's Avatar
    Joined
    Apr 2008
    From
    Teyateyaneng
    Posts
    1,000
    Awards
    1

    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...)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1
    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)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor arbolis's Avatar
    Joined
    Apr 2008
    From
    Teyateyaneng
    Posts
    1,000
    Awards
    1
    Quote Originally Posted by Bruno J. View Post
    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
    whose rank is
    I should have said
    whose row-rank is
    , 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.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1
    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.
    Last edited by Bruno J.; June 26th 2009 at 11:02 AM.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor arbolis's Avatar
    Joined
    Apr 2008
    From
    Teyateyaneng
    Posts
    1,000
    Awards
    1
    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.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1
    Quote Originally Posted by arbolis View Post
    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 ). See if you can find the flaws!
    I'll think about it a bit more.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1
    Edited my proof above!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Row Rank = Column Rank?
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: December 9th 2011, 01:10 AM
  2. Replies: 1
    Last Post: October 14th 2011, 09:59 PM
  3. question involving matrix row column rank proof
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: March 8th 2011, 08:28 AM
  4. Proof: rank(AB)+n >= rank(A)+rank(B)
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: September 9th 2010, 06:28 PM
  5. Row rank and column rank
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: April 13th 2010, 08:40 AM

Search Tags


/mathhelpforum @mathhelpforum