# Homework Help: Linear algebra rank and dimensions

1. Aug 7, 2010

### SpiffyEh

1. The problem statement, all variables and given/known data
Prove Rank A + dim Nul A^T = m where A is in R^(mxn)

2. Relevant equations

3. The attempt at a solution

I honestly can't figure out where to go with this. I know that Rank A + dim Nul A = n, but I don't know if there is a relationship between the two.

2. Aug 7, 2010

### hgfalling

Hint: If rank A = x, what does rank AT equal?

3. Aug 8, 2010

### SpiffyEh

Does rank A^T = x as well?

4. Aug 8, 2010

Yes.

5. Aug 8, 2010

### SpiffyEh

I don't see how that relationship works out, i saw it in a theorem online but i wasn't able to find it in my book. Also I don't see where to go from there

6. Aug 8, 2010

### hgfalling

Does your book talk about "row rank" and "column rank" and then say we just call it "rank" because they are always equal? Anyway, now just use your rank-nullity theorem on AT. (ie, if A is mxn, then AT is nxm, etc)

7. Aug 8, 2010

### SpiffyEh

Yeah it has a section about rank but it never mentions the transpose. So, If i use the rank-nullity theorm on A^T could I just transpose the rank and the nullity and make it equal to m instead of n? Then since the transpose of the rank is equal to it not being transposed just switch it to that? Would that be enough to prove the concept?

8. Aug 8, 2010

### hgfalling

Yes. Recall that the column rank of A is the dimension of the column space of A, and the row rank is the dimension of the row space of A. These are equal. The proof of this is longer than this sentence, so I refer you to other references for that.

Now the row space of AT is the column space of A, right? Because the rows of AT are the columns of A. So the rank of A is the rank of AT.

9. Aug 8, 2010

### SpiffyEh

ok ok thank you that makes sense. We were told to ignore the whole concept of row space so I didn't even think of using that