proof of fundamental theorem of algebra (argument principle)

The fundamental theorem of algebra can be proven using the argument principle. Not only is this proof interesting because it demonstrates an important result, it also serves as an example of how to use the argument principle. Since it is so simple, it can be thought of as a “toy model” (see toy theorem) for theorems on the zeros of analytic functions. For a variant of this proof using Rouché’s theorem (which is a consequence of the argument principle) please see the proof of the fundamental theorem of algebra (Rouché’s theorem).

Proof.  Consider the rational function

$$g(z)=\frac{z{f}^{\prime }(z)}{f(z)}.$$

Denote the degree of the polynomial $f$ by $n$. Then we can write

$$g(z)=\frac{n{z}^n+\text{lower degree terms}}{z^n+\text{lower degree terms}}.$$

This makes it clear that ${lim}_{z\to \mathrm{\infty }}g(z)=n$. Hence there exists a real constant $R$ such that whenever $|z|\ge R$.

Consider the integral

$$I={\oint }_{|z|=R}\frac{f^{\prime }(z)}{f(z)}𝑑z.$$

This can be rewritten as

$$I={\oint }_{|z|=R}\frac{g(z)}{z}𝑑z.$$

Split the integral into two parts, writing $I=I_1+I_2$ where

$$I_1={\oint }_{|z|=R}\frac{n}{z}𝑑z,I_2={\oint }_{|z|=R}\frac{g(z)-n}{z}|dz|.$$

The integral $I_1$ is easy: $I_1=2\pi in$. As for $I_2$, we shall bound it using our bound for $|g(z)-n|$.

$$|I_2|\le {\oint }_{|z|=R}\frac{|g(z)-n|}{|z|}𝑑z\le \frac{1}{2}\oint \frac{|dz|}{|z|}=\pi .$$

Since polynomials are analytic functions in the whole complex plane, $f$ is an analytic function of $z$ when $|z|\le R$, so the argument principle applies and we conclude that $I/2\pi i$ must equal the number of zeros of $f$, counted with multiplicity. Among other things, this means that $I/2\pi i$ must be an integer. By explicit computation, we already know that $I_1/2\pi i$ is also an integer. Hence $|I/(2\pi i)-I_1/(2\pi i)|$ is an integer. But

$$\left|\frac{I}{(2\pi i)}-\frac{I_1}{(2\pi i)}\right|=\left|\frac{I_2}{(2\pi i)}\right|\le \frac{1}{2}.$$

Now, the only integer smaller that $1/2$ in absolute value is $0$, so we must have $I=I_1$. This implies that $f$ has $n$ zeros (counting with multiplicity) when . (By the way we chose $R$, $f(z)\ne 0$ whenever $z\ge R$, so $f$ has exactly n zeros in the whole complex plane.)

Title	proof of fundamental theorem of algebra (argument principle)
Canonical name	ProofOfFundamentalTheoremOfAlgebraargumentPrinciple
Date of creation	2013-03-22 14:36:14
Last modified on	2013-03-22 14:36:14
Owner	rspuzio (6075)
Last modified by	rspuzio (6075)
Numerical id	11
Author	rspuzio (6075)
Entry type	Proof
Classification	msc 30A99
Classification	msc 12D99