Results 1 to 6 of 6

Math Help - proving row space column space

  1. #1
    MHF Contributor
    Joined
    Nov 2008
    Posts
    1,401

    proving row space column space

    A , B are nXn matrices
    and
    AB=(A)^t
    t-is transpose
    prove that the space spanned by A's row equals the space spanned by A's columns
    i know that there dimentions are equals
    so in order to prove equality i need to prove that one is a part of the other
    how to do it?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7

    Re: proving row space column space

    Quote Originally Posted by transgalactic View Post
    A , B are nXn matrices
    and
    AB=(A)^t
    t-is transpose
    prove that the space spanned by A's row equals the space spanned by A's columns
    i know that there dimentions are equals
    so in order to prove equality i need to prove that one is a part of the other
    how to do it?
    an element in the row space of A is in the form A^tx, where x in a vector. an element in the column space of A is in the form Ay, where y is a vector. so if the vector x is given and we let Bx = y, then A^tx = Ay. this proves that the row space of A is a subspace of the column space of A.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Nov 2008
    Posts
    1,401

    Re: proving row space column space

    each column i of (AB)_i=A*B_i
    i was told by my proff that that column i of AB is a member from the span of the columns of A

    but i dont get this result
    suppose the member of B_i column is (c1,c2,..,cn)
    so the multiplication of A by the B_i column
    we get then the first member is dot product from the first row with (c1,c2,..,cn)
    i cant see how its a variation from the A columns?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7

    Re: proving row space column space

    the key is this simple fact that if x is a vector with entries x_1, \ldots, x_n and v_1, \ldots v_n are the columns of an n \times n matrix C, then Cx = x_1v_1 + \ldots + x_n v_n, which is an element of the column space of C. it should be clear now that C^tx is an element of the row space of C.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Nov 2008
    Posts
    1,401

    Re: proving row space column space

    i cant get the diagram
    of a coefficient next to each of A's columns from this coulmn by matrix multiplication
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7

    Re: proving row space column space

    Quote Originally Posted by transgalactic View Post
    i cant get the diagram
    of a coefficient next to each of A's columns from this coulmn by matrix multiplication
    well, i suggest you take 2 \times 2 matrices first to get an idea.
    let C = \begin{pmatrix}a & b \\ c & d \end{pmatrix}. so the columns are v_1=\begin{pmatrix}a \\ c \end{pmatrix} and v_2 = \begin{pmatrix}b \\ d \end{pmatrix}. now let x = \begin{pmatrix}x_1 \\ x_2 \end{pmatrix}. show that Cx=x_1v_1 + x_2v_2.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Question on null space/column space/row space of a matrix
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: December 1st 2011, 02:47 PM
  2. Replies: 1
    Last Post: January 14th 2011, 10:51 AM
  3. show column space of A^2 contained in column space of A
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: October 22nd 2010, 11:18 AM
  4. column space, null space
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: August 31st 2008, 10:49 AM
  5. Column Space and Row space
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: June 19th 2007, 08:58 PM

Search Tags


/mathhelpforum @mathhelpforum