News for hackers. Stuff that matters.

picatepica

You are right, A can be non-square because A and AA^t both have the same number of rows. To prove that A and AA^t have the same range you apply that if AA^Tv = 0 then v^TAA^Tv = 0, this implies that (A^Tv)^T (A^tv) = 0, so that A^Tv = 0 hence dim(nullspace AA^T) = dim(nullspace A^t) and so range(AA^T) = range(A^T).
> In linear algebra the column space of a matrix is the same as the column space of the product with itself transposed: C(A) = C(AA^T).

I think you need A to be a square matrix since AA^T is a square matrix. So the result is no true in general.