(1+ω)^n=nC0+nC1ω+nC2ω^2+・・・・=(-ω^2)^n
(1+ω^2)^2=nC0+nC1ω^2+nC2ω^4+・・・・=(-ω)^n
=nC0+nC1ω^2+nC2ω+・・・・
(1+1)^n=nC0+nC1+nC2+・・・・=2^n
全部足すと、3で割って余るところはω^2+ω+1となって0
よってこれら三つを足したのを3で割る