let us use cube roots of unity 1,w,w2 where 1+w+w2 = 0 and w3 = 1 also we have w = -1/2 + i 3 / 2 and w2 = -1/2 - i 3 / 2 PUT x = 1 2n = Co + C1 + C2 + C3 + C4+....... eqn1
PUT x=w (1+w)n = Co + C1 w + C2 w2 + C3w3 + C4w4+....... (1+w)n = Co + C1 w + C2 w2 + C3 + C4w+....... eqn2
PUT x = w2 (1+w2)n = Co + C1 w2 + C2 w4 + C3w6 + C4w8+....... (1+w2)n = Co + C1 w2 + C2 w + C3 + C4w2+....... eqn3