I need to prove that
If $A$ is full column rank, then $A^TA$ is always invertible.
I know when an $m \times n$ matrix is full column rank, then its columns are linearly independent. But nothing more to use to prove the above theorem. I'd appreciate if you could give me some hints.