|
|
|
|
proof of fundamental theorem of algebra (argument principle)
|
(Proof)
|
|
|
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).
Consider the rational function $$g(z) = {z f'(z) \over f(z)}$$ Denote the degree of the polynomial $f$ by $n$ . Then we can write $$g(z) = {n z^n + \hbox{lower order terms} \over z^n + \hbox{lower order terms}}$$ This makes it clear that $\lim_{z \to \infty} g(z) = n$ . Hence there exists a real constant $R$ such that $|g(z) - n| <
1/2$ whenever $|z| \ge R$ .
Consider the integral $$I = \oint_{|z| = R} {f'(z) \over f(z)} dz$$ This can be rewritten as $$I = \oint_{|z| = R} {g(z) \over z} dz$$ Split the integral into two parts, writing $I = I_1 + I_2$ where $$I_1 = \oint_{|z| = R} {n \over z} dz \qquad I_2 = \oint_{|z| = R} {g(z) - n \over z} |dz|$$ The integral $I_1$ is easy: $I_1 = 2 \pi i n$ . As for $I_2$ , we shall bound it using our bound for $|g(z) - n|$ . $$|I_2| \le \oint_{|z| = R} {|g(z) - n| \over |z|} dz \le {1 \over 2} \oint {|dz| \over |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| {I \over (2 \pi i)} - {I_1 \over (2 \pi i)} \right| = \left| {I_2 \over (2 \pi i)} \right| \le {1 \over 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 $|z| < R$ . (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.)
|
"proof of fundamental theorem of algebra (argument principle)" is owned by rspuzio. [ full author list (2) ]
|
|
(view preamble | get metadata)
Cross-references: implies, absolute value, integer, multiplicity, number, complex plane, bound, integral, real, clear, polynomial, degree, rational function, consequence, Rouché's theorem, analytic functions, theorems, toy theorem, simple, proof, argument principle, fundamental theorem of algebra
There is 1 reference to this entry.
This is version 7 of proof of fundamental theorem of algebra (argument principle), born on 2004-09-14, modified 2006-10-05.
Object id is 6174, canonical name is ProofOfFundamentalTheoremOfAlgebra3.
Accessed 4062 times total.
Classification:
| AMS MSC: | 12D99 (Field theory and polynomials :: Real and complex fields :: Miscellaneous) | | | 30A99 (Functions of a complex variable :: General properties :: Miscellaneous) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|