classification up to similarity of complex n-by-n matrices

Classify up to similarity all 3 x 3 complex matrices $A$ such that $A^n$ = $I$.

-
Hint: Jordan decomposition. –  Aaron Mazel-Gee Dec 9 '10 at 11:41
@Aaron Dear Aaron, you should post this as an answer. Then people will be less tempted to completely do the homework for Josh in another answer. And since this should actually suffice for Josh to do the exercise, he will be able to accept your answer or ask for further hints in the comments underneath it. –  Alex B. Dec 9 '10 at 12:46
Alex, you're right. I've been hesitant to post answers like this because it feels like I'm whoring for points. But I guess comments can get you points too... –  Aaron Mazel-Gee Dec 27 '10 at 9:03

If you define $p=X^n-1\in\mathbb C[X]$, then $p(A)=0$. This tells you that the minimal polinomial $m_A$ of $A$ divides $p$ and, in particular, that $m_A$ has all its roots simple, because the same is true of $p$.
It follows that $A$ is diagonalizable, so, up to similarity, you can suppose that it is diagonal.
Can you see which are the diagonal matrices $A$ which satisfy the condition $A^n=I$?
@Josh: Which are the $1\times 1$ diagonal matrices such that $A^5=I$? Make a list. When you are done: Which are the $2\times 2$ diagonal matrices such that $A^5=I$? Make a list ... If you keep going, I assure you that before you get to $10\times 10$ matrices you'll know the general answer. I, for one, will not tell you the answer to this :) –  Mariano Suárez-Alvarez Dec 9 '10 at 14:37