Q:

Proof that $X^TX$ is not invertible

What scenarios would cause $X^TX$ to not be invertible?

A:

Since $n>m$, there is a non-zero vector $v$ such that $Xv=0$, and then $X^TXv=0$ as well. Hence $X^TX$ cannot be invertible.

