1
I suspect if you posted this in the math SE you'd get excessively systematic and pithy answers, and aim at generality. Here, I'll just remind you what your basic linear algebra text almost certainly covers.
The point is you are meant to immediately observe $C_3$ (is the cyclic shift matrix and ...