I have the following questins: If $(1+x+x^2)^n = (p_0+p_1x+p_0x^2+p_3x^3+p_4x^4+\ldots++p_nx^n)$ then prove that $p_1+p4+p7 + \ldots = 3^{n-1}$
I have taken x = 1, $\omega$, $\omega^2$ and then sum all the equations. By this, I am able to prove $p+0+p_3+p_6+\ldots=3^{n-1}$. But I cant understand how to prove $p_1+p4+p7 + \ldots = 3^{n-1}$