we have x2 + x + 1 = (x - ω)(x - ω2)
Since f(x) is divisible by x2 + x + 1
P(ω3) + ωQ(ω3) = 0 ⇒ P(1) + ωQ(1) = 0.............(1)
P(ω6) + ω2Q(ω6) = 0 ⇒ P(1) + ω2Q(1) = 0................(2)
From (1) and (2), we have
P(1) = 0 and Q(1) = 0
Both P(x) and Q(x) are divisible by x-1
Since f(x) is divisible by (x-1)