1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Rank, Dimension, Subsapce, Column Space

  1. May 2, 2007 #1
    1) True or False? If true, prove it. If false, prove that it is false or give a counterexample.
    1a) If A is m x n, then A and (A^T)(A) have the same rank.
    1b) Let A be m x n and X E R^n. If X E null [(A^T)(A)], then AX is in both col(A) and null(A^T).

    [I believe it's true that AX is in null(A^T), but I am totally unsure whether AX is in col(A) or not!?]
    1c) If U and W are subspaces of a vector space V, then the set of vectors that belong to either U or W is a subspace of V.

    2) Prove that if A is an m x n matrix, then null(A)=[col(A^T)]^|
    [Using dimension theorem, I proved that their dimensions are equal...but I have no idea how to prove that they ARE equal...]

    These are also the past exams questions that I am having terrible trouble with. Can someone give me some advice/hints? For 1b) and 2), I am partially done, but how 1a)c) I have no clue...

    Any help/hints is greatly appreciated!
  2. jcsd
  3. May 2, 2007 #2


    User Avatar
    Homework Helper

    1a) Have you proved that the column rank equals the row rank? Then the proof of of 1a is trivial.
    1c) First of all, if you have two sets, what set operation fits into what you need, i.e. "the set of vectors that belong either to U or to W"?
  4. May 2, 2007 #3


    User Avatar
    Homework Helper
    Gold Member

    Are you sure that's the entire question? If [tex]U[/tex] and [tex]W[/tex] are subspaces of a vector space [tex]V[/tex], then [tex]U \cup W[/tex] is a subspace if and only if [tex] U \subseteq W[/tex] or [tex]W \subseteq U[/tex]

    Now, the column space of A^T is the row space of A. So, you need to show that
    (i) the nullspace of A is a subset of [row(A)]^| . ie, show that every element which belongs to the null space also belongs to [row(A)]^|.
    (ii) [row(A)]^| is a subset of the nullspace of A. ie, every element u in [row(A)]^| is also in the null space.
    Last edited: May 2, 2007
  5. May 2, 2007 #4
    1a) I have learnt that rank A=dim(colA)=dim(rowA), but how does that help?

    1c) The union space is larger, so my guess is that it would still be a subspace, right?
  6. May 2, 2007 #5
    1c) Yes, so I guess the answer is "false". But why? I don't understand...

    2) But how can I relate null A to (rowA)^|? I can think of no way of showing them to be equal...

  7. May 2, 2007 #6
    1b) How can I know whether AX is in col(A) or not?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook