Roots and Factorization

The fundamental theorem of algebra

The statement

d'Alembert–Gauss theorem. Every polynomial in C[X]\mathbb{C}[X] of degree greater than or equal to 11 has at least one root in C\mathbb{C}.

It is also called the fundamental theorem of algebra. It expresses that the field C\mathbb{C} is algebraically closed: once we move from the reals to the complex numbers, we never again need to enlarge the set of numbers to solve a polynomial equation.

This is a sharp contrast with R\mathbb{R}, where X2+1X^2 + 1 has no root, and with Q\mathbb{Q}, where X2−2X^2 - 2 has none either.

The factorization corollary

An induction on the degree turns the existence of one root into a complete factorization. If PP has degree n≥1n \geq 1 and leading coefficient ana_n, then

P(X)=an∏i=1n(X−zi)P(X) = a_n \prod_{i=1}^{n} \left(X - z_i\right)

where z1,…,znz_1, \ldots, z_n are the roots, repeated according to their multiplicity.

Proof. The theorem provides a root z1z_1. Euclidean division by X−z1X - z_1 gives P=(X−z1) Q+rP = (X - z_1)\,Q + r with rr constant, and evaluating at z1z_1 shows r=0r = 0. The quotient QQ has degree n−1n - 1: we apply the induction hypothesis.

So remember: a polynomial of degree nn has exactly nn complex roots counted with multiplicity.

Polynomial Degree Complex roots with multiplicity
X2+1X^2 + 1 22 ii, −i-i
X2−2X+1X^2 - 2X + 1 22 11 double
X3−1X^3 - 1 33 11, jj, j‾\overline{j}
X5−3X2+1X^5 - 3X^2 + 1 55 five roots, not explicit

The last row is a reminder of what the theorem says and does not say: it asserts the existence of the roots, without providing any means of computing them. In fact, the Abel–Ruffini theorem shows that beyond degree 44, no formula in radicals can exist in general.

Relations between coefficients and roots

The factorization gives Vieta's formulas for free. In degree nn, by expanding the product:

∑i=1nzi=−an−1anand∏i=1nzi=(−1)n a0an\sum_{i=1}^{n} z_i = -\frac{a_{n-1}}{a_n} \qquad \text{and} \qquad \prod_{i=1}^{n} z_i = (-1)^n\,\frac{a_0}{a_n}

They let us work with the roots without ever computing them, which is often the only practical route.

Classic pitfall

Confusing "nn roots" with "nn distinct roots". The polynomial X2−2X+1=(X−1)2X^2 - 2X + 1 = (X-1)^2 has only one root, but it is a double root: the count of nn is only exact with multiplicities. A polynomial of degree nn has at most nn distinct roots, and exactly nn counted with multiplicity.