I'm looking for a closed formula for the real and imaginary part of $z^n = (u + iv)^n$.
We have
$$\operatorname{Re}(z^{n+1}) = u\operatorname{Re}(z^{n}) - v\operatorname{Im}(z^{n})$$
$$\operatorname{Im}(z^{n+1}) = v\operatorname{Re}(z^{n}) + u\operatorname{Im}(z^{n})$$
For $n = 1,2,3,4,5$ we have
\begin{array}{|c|l|l|} \hline z^n & \operatorname{Re}(z^n) & \operatorname{Im}(z^n) \\ \hline z^1 & u & v\\ \hline z^2 & u^2 - v^2 & 2vu \\ \hline z^3 & u^3 - 3uv^2 & -v^3 + 3vu^2 \\ \hline z^4 & u^4 - 6u^2v^2 + v^4 & 4vu(u^2 - v^2) \\ \hline z^5 & u^5 - 10u^3v^2 + 5uv^4 & v^5 -10v^3u^2 + 5vu^4\\ \hline \end{array}
I'm having a hard time to figure out what the explicit formulas for $\operatorname{Re}(z^n)$ and $\operatorname{Im}(z^n)$ do look like.
Using the binomial formula $$\boxed{(x+y)^n = \sum_{k=0}^n \binom{n}{k}x^{n-k}{y^k} = \sum_{k=0}^n \binom{n}{k}y^{n-k}x^k}$$ one can yield an analytic expression for $z^n = (u+iv)^n$, letting $x=u$ and $y=iv$. Then, we yield :
$$(u+iv)^n = \sum_{k=0}^n \binom{n}{k}u^{n-k}(iv)^k = \sum_{k=0}^n \binom{n}{k}u^{n-k}i^kv^k$$
Now, depending on whether $k$ is odd or even, can you make a conclusion and derive an explicit formula for $\Re\{z^n\}$ and $\Im\{z^n\}$ ?
Note : Don't care about the binomial coefficient, it's just a constant.