Let $g: \mathbb{C}\to\mathbb{C}$ be a complex analytic function so that $g(z^2) = g(z)+g(z-1)$ for all $z\in \mathbb{C}$. Prove that g is identically zero.
Plugging in $z=0$ shows that $g(-1) = 0$. Plugging in $z=1$ shows that $g(0) = 0$. And plugging in $z=-1$ shows that $g(1) = g(-2)$. Suppose one can show that there exists some $M > 0$ and $d > 0$ so that $|g(z)| \leq M | z|^d$ for all z. I think this implies that g must be a polynomial, but I'm not sure why. I know that if f is a polynomial, we can write $f(x)$ as $f(x) = \sum_{i=0}^n f^{(i)}(a)/i! (x-a)^i$ for any real number $a$. If g is a polynomial, then we see that in order for the leading coefficients of both sides to be equal, g must be a constant polynomial. Then it immediately follows that g is identically zero.