Q2 Matemática  (Mediterranean Mathematics Olympiad 1998)

Prove que o polinômio $z^{2n}+z^n+1(n\in \mathbb{N})$ é divisível pelo polinômio $z^2+z+1$ se e somente se $n$ for não um múltiplo de $3$.