Results 1 to 2 of 2

Thread: Rank and nonsingularity

  1. #1
    Junior Member
    Joined
    Aug 2009
    Posts
    30

    Rank and nonsingularity

    Let A be an$\displaystyle {m\times n}$ matrix
    B be an$\displaystyle {m\times m}$ nonsingular matrix and
    C be an$\displaystyle {n\times n}$ nonsingular matrix

    Show that rank(A)=rank(BA)=rank(AC)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    19,781
    Thanks
    3030
    Quote Originally Posted by altave86 View Post
    Let A be an$\displaystyle {m\times n}$ matrix
    B be an$\displaystyle {m\times m}$ nonsingular matrix and
    C be an$\displaystyle {n\times n}$ nonsingular matrix

    Show that rank(A)=rank(BA)=rank(AC)
    How you would prove this depends upon the precise definition of "rank" you are using. I am going to use this: If L is a linear transformation from vector space X to vector space Y, the rank(L) is the dimension of L(X).

    Let the rank of A be p. Then A maps $\displaystyle R^n$ to a p-dimensional subspace of $\displaystyle R^m$. Since B is non-singular, it maps that p-dimensional subspace of [$\displaystyle R^m$ to a p-dimensional subspace of $\displaystyle R^m$. That is, BA maps $\displaystyle R^n$ to a p-dimensional subspace of $\displaystyle R^m$. Therefore, rank(BA)= p.

    Since C is non-singular, it maps $\displaystyle R^n$ to all of $\displaystyle R^n$. A then maps $\displaystyle R^n$ to a p-dimensional subset of $\displaystyle R^m$. That is, AC maps $\displaystyle R^n$ to a p-dimensional subset of $\displaystyle R^m$. Therefore, rank(AB)= p.
    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: Dec 9th 2011, 12:10 AM
  2. Proof: rank(AB)+n >= rank(A)+rank(B)
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: Sep 9th 2010, 05:28 PM
  3. Replies: 3
    Last Post: Aug 20th 2010, 05:32 AM
  4. Row rank and column rank
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: Apr 13th 2010, 07:40 AM
  5. Short proof that rows-rank=column-rank?
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: Jun 26th 2009, 10:02 AM

Search Tags


/mathhelpforum @mathhelpforum