How would I check when the expression $$\Sigma_{i=1}^{j-1} (1+\zeta_j^i)^n$$ is equal to $0$, where all $\zeta_j^i$ are the $j$th roots of unity not equal to $1$?
Of course, then I would be looking for an expression of $n$ in terms of $j$ or vice versa.
I have a suspicion that looking at this geometrically may help but I'm not sure how. I also bashed out the cases for $j=3$ and $j=4$ and found that $j=3$ has no solutions and $j=4$ has solutions of $n=3,7\mod 8$.