The Polynomial Factor theorem says: a polynomial $P(z)$ has a factor $(z-a)$ if and only if $P(a)=0$.  Here you can let $a=\omega$ and $a=\omega^2$.