4. Let $\phi: \mathbb{Z}[x] \to \mathbb{Z}[i]$ be a map defined by evaluating polynomials at $i = \sqrt{-1}$. Specifically, for $f(x) \in \mathbb{Z}[x]$, define:
$\phi(f(x)) = f(i)$,
where $\mathbb{Z}[i] = \{a + bi | a, b \in \mathbb{Z}\}$.
(a) Prove that $\phi$ is a ring homomorphism.
(b) Show that $\phi$ is surjective.
(c) Prove that the kernel of $\phi$ is equal to the ideal generated by $x^2 + 1$.
(d) Is the kernel of $\phi$ a prime ideal of $\mathbb{Z}[x]$? Justify your answer.
Hint for (c): You may need to use the division algorithm. However, $\mathbb{Z}[x]$ is not a Euclidean domain. So how to use the division algorithm?