Results 1 to 5 of 5

Math Help - ERO's and ECO's

  1. #1
    Member
    Joined
    Dec 2010
    Posts
    107

    ERO's and ECO's

    Let A be an m \times n matrix with entries in \mathbb{R}. Show by using elementary row and column operations, that there are invertible matrices P and Q (where P has size m \times m and Q has size n \times n) such that:
    PAQ=\[\left( \begin{array}{cc} I_r & 0 \\ 0 & 0 \\ \end{array} \right)\] .

    I can sort of see why this is true. You would need to use ECO's to make all but 1 entries in a row 0, and then permute the rows until you get the requied order. But I can't see how I can present this in the form of a solution. Help anyone?
    Last edited by worc3247; December 30th 2010 at 09:29 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by worc3247 View Post
    Let A be an mxn matrix with entries in \mathbb{R}. Show by using elementary row and column operations, that there are invertible matrices P and Q (where P has size m \cross m and Q has size n \cross n) such that:
    PAQ=\[\left( \begin{array}{cc} I_r & 0 \\ 0 & 0 \\ \end{array} \right)\] .

    I can sort of see why this is true. You would need to use ECO's to make all but 1 entries in a row 0, and then permute the rows until you get the requied order. But I can't see how I can present this in the form of a solution. Help anyone?

    This isn't true. Take m=n then the above would imply that \displaystyle \det(A)=\frac{1}{\det(PQ)}\det\begin{pmatrix}I_r & 0\\ 0 &0\end{pmatrix}=0 and so this isn't true if A\in\text{GL}_n\left(\mathbb{R}\right). Right?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor FernandoRevilla's Avatar
    Joined
    Nov 2010
    From
    Madrid, Spain
    Posts
    2,162
    Thanks
    45
    I suppose worc3247 meant "... and \textrm{rank}(A)=r " then, the statement is true.

    Fernando Revilla
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Dec 2010
    Posts
    107
    I can see what you mean. Though I did write out the question excactly as it is on my problem sheet.
    Nevertheless if someone could help me to explain why this is correct (assuming rank(A)=r) I would appreciate it.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor FernandoRevilla's Avatar
    Joined
    Nov 2010
    From
    Madrid, Spain
    Posts
    2,162
    Thanks
    45
    Quote Originally Posted by worc3247 View Post
    I can see what you mean. Though I did write out the question excactly as it is on my problem sheet.
    Nevertheless if someone could help me to explain why this is correct (assuming rank(A)=r) I would appreciate it.
    Perhaps this can help you.

    Fernando Revilla
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum