Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let's assume that $A$ is a $m \times n$ matrix with linearly independent columns. Why are the columns of $A(A^T)$ also linearly independent? Is this new matrix invertible? What about $(A^T)A$?

share|improve this question
4  
What have you done? Where are you stuck? Are you asking, requesting or demanding? –  Pragabhava Oct 24 '12 at 23:40
1  
Does it help, if you know that $\operatorname{rank}(AA^{T})=\operatorname{rank}(A)=\operatorname{rank}(A^T)$? See this question: Null space for $AA^{T}$ is the same as Null space for $A^{T}$ –  Martin Sleziak Oct 26 '12 at 4:22
add comment

1 Answer 1

The columns of $AA^T$ cannot be linearly independent unless $m=n$. If the columns of $A$ are linearly independent, then necessarily $m\ge n$.

If $m>n$, then $AA^T$ has $m$ columns, each of which is a linear combination of the columns of $A$, and there are only $n$ of those, so you have more than $n$ vectors in a space of dimension $n$, so they're not linearly independent.

Maybe I'll post the other cases here tomorrow . . . . . . .

(Bottom line: the columns in those other cases are linearly independent.)

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.