I'm reading J.J. Rotman's Advanced Mondern Algebra.
Here's the sketch of the proof in this book that every field k has an algebraic closure.
Making a variable $t_f$ for each non-constant polynomial $f(x) \in k[x]$, all these variables together, call it set $S$, adjoin $S$ with $k$, we get ring $k[S]$.
In $k[S]$, consider the ideal generated by all $f(t_f)$. Using Zorn's lemma to show there's a maximal ideal M containing it. so we get field $K = k[S]/M$.
The book then shows that every $f(x) \in k[x]$ splits in K by saying "$t_f + M$ is a root of $f(x)$, so by induction on degree , $f(x)$ splits over $K$"
What I can't understand is how the induction works? This construction only guarantees one root, the other factor is a polynomial in K instead of k, on which induction hypothesis can't apply.