Proving the Theorem

History, other proofs and scope

Two centuries of proofs

Date Author Contribution
16081608 Roth, Girard conjectural statement: nn roots for degree nn
17461746 d'Alembert first attempt, with an analytic gap
17991799 Gauss doctoral thesis, topological argument
18061806 Argand the proof via the minimum of the modulus
18161816 Gauss second and third proofs
18491849 Gauss fourth proof, case of complex coefficients

Gauss would give four proofs during his lifetime, the last one fifty years after the first. The French name of the theorem preserves both contributions: d'Alembert for the idea, Gauss for the rigor.

Other routes

Through complex analysis. This is the shortest proof. If PP never vanished, the function 1P\dfrac{1}{P} would be holomorphic on the whole of C\mathbb{C} and bounded, since ∣P∣→+∞\lvert P \rvert \to +\infty. Liouville's theorem would make it constant, and hence PP too — which contradicts deg⁡P≥1\deg P \geq 1.

Through topology. We look at the image under PP of the circle of radius rr. For large rr, this curve winds nn times around the origin; for r=0r = 0, it is reduced to a point. A root must appear when the winding number changes.

Through algebra and analysis. Laplace's proof, recast by Artin using Galois theory, uses from analysis only the intermediate value theorem, through the fact that every real polynomial of odd degree has a real root. Everything else is field theory.

What the theorem makes possible

Field Consequence
Reduction of endomorphisms every complex endomorphism is triangularizable
Integration partial fraction decomposition of rational functions
Linear differential equations roots of the characteristic polynomial, hence solutions
Signal processing factorization of filters into poles and zeros
Arithmetic irreducibles in R[X]\mathbb{R}[X]: degrees 11 and 22 only

The first row has the weightiest consequences: it is because the characteristic polynomial always has a root in C\mathbb{C} that every endomorphism of a complex space has an eigenvalue, and hence that the Jordan normal form exists.

What the theorem does not give

It provides no explicit root. Abel and Ruffini showed that no general formula in radicals exists beyond degree 44, and Galois theory explains why: the permutation group of the roots becomes non-solvable.

In practice, then, roots are computed numerically — Newton's method, the Durand–Kerner algorithm, eigenvalues of the companion matrix — relying on the theorem to know that there really is something to find.

Classic pitfall

Using the theorem to claim that a polynomial with real coefficients factors into factors of degree 11 over R\mathbb{R}. The complete factorization into linear factors takes place in C[X]\mathbb{C}[X]; over R\mathbb{R}, the quadratic factors with negative discriminant remain. Always check over which set you are asked to factor.