Results 1 to 3 of 3

Math Help - Rank of a matrix

  1. #1
    Newbie
    Joined
    Nov 2010
    Posts
    3

    Rank of a matrix

    Let A be an m x n matrix. Show that if B is n x p, then rank AB <= rank b.

    the matrix AB will be a m x p matrix.

    I think Rank A is at most n while Rank AB is at most p.

    I think I'm supposed to show that p<= n somehow, but I'm not really sure.

    I have no idea how to approach this problem. Hints and Help would be much appreciated.
    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 razack View Post
    Let A be an m x n matrix. Show that if B is n x p, then rank AB <= rank b.

    the matrix AB will be a m x p matrix.

    I think Rank A is at most n while Rank AB is at most p.

    I think I'm supposed to show that p<= n somehow, but I'm not really sure.

    I have no idea how to approach this problem. Hints and Help would be much appreciated.
    Which definition of rank are you most comfortable with?

    Are you comfortable with the idea that as a linear transformation then \text{rnk} A=\dim A\left(V\right)?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2010
    Posts
    3
    I think I have this.... I don't know how to use TeX. Sorry.

    Let the columns of A be [A1 A2 ... An] and the columns of B be [B1 B2 ... Bp]

    then the ith column of the matrix AB will be:

    ABi = [A1 A2 ... An]Bi = A1bi1 + A2bi2 + .... +Anbin

    From this, I can see that The span of the columns of AB are within the span of the columns of A, or is the span of A in the case where the b coeficents are 1.

    So:
    Col AB <= Col A
    Dim Col AB <= Dim Col A
    Rank AB <= Rank A

    Comments?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Matrix Rank
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: October 19th 2010, 04:26 AM
  2. Rank of a matrix
    Posted in the Algebra Forum
    Replies: 1
    Last Post: October 5th 2010, 09:19 AM
  3. Replies: 3
    Last Post: August 20th 2010, 05:32 AM
  4. Is the rank of a 3x3 matrix all 0 .....
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: July 27th 2010, 04:40 AM
  5. Replies: 1
    Last Post: April 1st 2010, 08:34 AM

Search Tags


/mathhelpforum @mathhelpforum