For any square matrix A,
- $A^tA$ is definite positive, since $x^tA^tAx=y^ty>0, \forall x\in\mathbb{R}^n≠0$ with $y=Ax$.
- Definite positive matrices are invertible. (If a matrix B was singular, there would exist $x\in\mathbb{R}^n ≠ 0$ such that $Bx = 0$. But then $Bx = 0 \Rightarrow x^tBx = 0$, which is a contradiction. So B must be invertible.) So $det(A^t A) ≠ 0$.
- $det(A^t A)=det(A^t) det(A)$ since $A^t$ and $A$ are square matrices of the same size. So if $det(A^t A)≠0$ then $det(A)≠0.$
- Therefore, A is invertible.
I just can't see it...