Thus, $ (x^2 + x + 1)^3 = 0 $ at $ x = \omega $, so $ x^2 + x + 1 $ is divisible by $ x^2 - x + 1 $, since both are degree 2 and the first vanishes where the second does.