1
$\begingroup$

I'm having some trouble proving this: Suppose $A$ is a rectangular $m\times n$ matrix ($m > n$),

If $A$ has a full column rank ($\text{r}(A)=n$) then so does $A^TA$ (= it is invertible)

I read a proof that tries to show that $\mathcal{N}(A)=\{\mathbf 0\}$ implies $\mathcal{N}( A^TA)=\{\mathbf 0\}$, but I can't understand why that is right.

Thanks for your time.

$\endgroup$
  • $\begingroup$ We use mathjax formatting here. Formatting tips here. $\endgroup$ – Em. Feb 22 '16 at 19:50
  • $\begingroup$ What is the function N? $\endgroup$ – Bernard Feb 22 '16 at 19:54
  • 2
    $\begingroup$ Take a look at the top answer to this question: math.stackexchange.com/questions/215145/… $\endgroup$ – timothyg Feb 22 '16 at 20:05
  • $\begingroup$ @user297699 Thanks that helped $\endgroup$ – idanp Feb 22 '16 at 20:44
3
$\begingroup$

Let $x \in \mathcal{N}(A^TA)$. Hence $A^TAx=0_{n \times 1}$, thus $$ \|Ax\|^2=x^TA^TAx=x^T0_{n \times 1} = 0, $$ therefore $Ax=0$, thus $x \in \mathcal{N}(A)$, but since $\text{r}(A)=n$ we must have that $\mathcal{N}(A)=\{0\}$, and then $x=0$. So indeed $\mathcal{N}(A^TA)=\{0\}$, which easily implies that $\text{r}(A^TA)=n$ as wanted.

$\endgroup$
  • 1
    $\begingroup$ I was missing the fact that if a space is contained in {0} then it has to be {0} as well. Thanks. $\endgroup$ – idanp Feb 22 '16 at 20:46

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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