X^15+1をX^2+X+1で割った余りを求めよ。


教師から、ωを使って解けって言われたんですけど、ω^3=1をどの様にして導けばいいんですか?