The matrix $M = \left(\begin{array}{clcr} 1&1&0&0\\1&1&1&0\\0&1&1&0\\0&0&0&1\end{array} \right)$ is an example where the dimension of the space in question is odd.