Zum Fundamentalsatz der Algebra und zu Nullstellenschranken f¨ur ...

Vorlesungsergänzung zur Ingenieur-Mathematik I
Zum Fundamentalsatz der Algebra
und zu Nullstellenschranken für Polynome
Ein elementarer Beweis des Fundamentalsatzes der Algebra
mit den Mitteln der Anfänger-Analysis
R. Brigola
Der Fundamentalsatz der Algebra besagt, dass jedes nicht-konstante, komplexe
Polynom mindestens eine komplexe Nullstelle besitzt. Die erste Erwähnung des
Fundamentalsatzes wurde 1608 formuliert von Peter Roth in Nürnberg. Der Satz
wurde angegeben von Descartes 1637, der auch zwischen reellen und komplexen
Nullstellen unterschied, mit einem noch lückenhaften Beweis von D’Alembert
1746 veröffentlicht, und von C.F. Gauss 1797 in dessen Dr.-Arbeit. Gauss publizierte
vier überarbeitete Beweise dieses grundlegenden Resultats, den letzten
1849. Heute gibt es eine Vielzahl verschiedener Beweise dieses Theorems, unterschiedlich
in der Zugangsweise und mit unterschiedlichen Voraussetzungen an
den Leser über zugrunde liegende mathematische Teilgebiete (siehe etwa B. Fine,
G. Rosenberger The Fundamental Theorem Of Algebra, Springer-Verlag).
Wir verwenden für die folgende Darstellung nur Argumente der üblichen Anfängeranalysis
des ersten Semesters. Sie sind im ersten Hilfssatz dem Buch Analysis I
von K. Königsberger ([1]) entnommen und folgen im Hauptteil Arbeiten meines
Kollegen H. Leinfelder ([2] und [3]) und einer privaten Mitteilung von ihm aus
dem Jahr 2008 [4]. Einen weiteren sehr einfachen und kurzen Beweis, ebenfalls
von H. Leinfelder, findet man im Lehrbuch Fourier-Analysis und Distributionen
des Autors [7].
Im Folgenden bezeichnet P (z) =z n + q(z), q(z) =
∑n−1
a k z k für n ≥ 1 ein
Polynom vom Grad n ∈ N. (Für den Koeffizienten a n von z n können wir beim
Nullstellenproblem ohne Einschränkung der Allgemeinheit a n =1annehmen.)
Hilfssatz. Es gibt eine reelle Zahl r>0, so dass für z ∈ C außerhalb der offenen
Kreisscheibe K r (0) um Null mit Radius r gilt
|P (z)| ≥r.
k=0
1

Beweis: Man setze r = 1 + |a n−1 | + |a n−2 | + ... + |a 0 | und betrachte z mit
|z| ≥r ≥ 1. Dann gilt:
(
|q(z)| ≤ |z| n−1 |a n−1 | + |a n−2|
+ ...+ |a )
0|
|z| |z| n−1
≤ |z| n−1 (r − 1) ≤|z| n−1 (|z|−1).
Mit der Dreiecksungleichung folgt nun für |P (z)|, |z| ≥r die Abschätzung
|P (z)| = |z n + q(z)| ≥|z| n −|q(z)| ≥|z| n −|z| n−1 (|z|−1)
= |z| n−1 ≥ r ≥ 1.
Folgerung. Die stetige Funktion |P | hat in der abgeschlossenen Kreisscheibe
K r (0) ein Minimum, das wegen |P (0)| = |a 0 |

Weil f in t =0lokal minimal ist, gilt für hinreichend kleine t>0
f(t) − f(0)
0 ≤ =2R(a
t k
0 a k w k )+tQ(t).
Mit t → 0 folgt
0 ≤ 2R(a 0 a k w k ).
Dies gilt für alle w ∈ C, |w| =1.Daa k ≠0ist und die Multiplikation mit w k
eine Drehung im Argument der rechten Seite bewirkt, könnte für passendes w die
rechte Seite aber auch kleiner als Null werden, falls a 0 ≠0wäre. Das wäre ein
Widerspruch. Daher muss a 0 = P (0) = 0 sein.
Anmerkungen. 1) Linearfaktorzerlegung für ein Polynom P vom Grad n>1
mit der Nullstelle z 0 in P (z) =(z − z 0 )R n−1 (z) und Anwendung des Fundamentalsatzes
auf das Restpolynom R n−1 vom Grad n − 1 usw. ergibt: P hat genau n
(nicht notwendig verschiedene) Nullstellen.
2) Für eine Nullstelle z 0 von P und k 0 das erste k ∈ N mit P (k) (z 0 ) ≠0ist k 0 die
Vielfachheit der Nullstelle z 0 .Begründung:
P (z) =(z − z 0 ) k 0
R n−k0 (z) =(z − z 0 ) k 0
n−k
∑ 0
l=0
P (k0+l) (z 0 )
(z − z 0 ) l ,
(k 0 + l)!
d.h., die Nullstelle z 0 hat mindestens die Vielfachheit k 0 . Das Restpolynom R n−k0
hat an der Stelle z 0 den Wert P (k0) (z 0 )/k 0 ! ≠0, d.h., die Nullstelle z 0 hat auch
keine größere Vielfachheit als k 0 .
Nullstellenschranken für Polynome
Große Bedeutung für numerische Verfahren haben Abschätzungen, in welchen
Bereichen der komplexen Ebene denn die Nullstellen eines gegebenen Polynoms
überhaupt zu suchen sind.
Der Beweis des Hilfssatzes zeigt, dass alle Nullstellen eines Polynoms
∑n−1
P (z) =z n + a k z k vom Grad n ≥ 1 in der offenen Kreisscheibe um Null mit
k=0
n−1
∑
Radius r =1+ |a k | liegen. Analog wie im obigen Hilfssatz kann man schärfer
k=0
abschätzen: Alle Nullstellen von P liegen in der abgeschlossenen Kreisscheibe um
∑n−1
Null mit dem Radius R =max{1, |a k |} (Übungsaufgabe).
k=0
Analog kann man auch zeigen, dass für ein Polynom
n∑
a k z k mit |a n |≥|a k |
für k = 0,...n − 1 alle Nullstellen in der abgeschlossenen Kreisscheibe um
3
k=0

Null mit Radius r =2liegen. (vgl. M. Dehmer [6]; dort findet man auch weitere
interessante Abschätzungen)
Man schätzt dazu analog wie in Hilfssatz 1 mit |z| > 1 ab
|P (z)| ≥ |a n ||z| n (1 −
≥ |a n ||z| n (1 −
> |a n ||z| n (1 −
∑n−1
k=0
n∑
k=1
∞∑
k=1
)
|a k |
|a n ||z| n−k
)
1
|z| k
)
1
|z| k
= |a n ||z| n (
2 − |z|
|z|−1
)
= |a n ||z| n |z|−2
|z|−1 .
Hieraus folgt |P (z)| > 0 für |z| > 2.
Schließlich seien die Leser an dieser Stelle noch auf den Satz von Gerschgorin
über die Lage der Nullstellen des charakterischen Polynoms einer quadratischen
Matrix, d.h. also über die Lage der Eigenwerte hingewiesen. Man findet den Satz
von Gerschgorin etwa in dem Buch von J. Stoer und R. Bulirsch [5], das ich allen
Lesern als Lektüre sehr empfehle. Der Satz von Gerschgorin sagt, dass die
Vereinigung aller Kreisscheiben
{
}
n∑
K i = z ∈ C : |z − a ii |≤ |a ik |
k=1,k≠i
alle Eigenwerte einer (n × n)-Matrix A =(a ik ) enthält.
Referenzen
[1] K. Königsberger Analysis 1, Springer-Verlag 1990
[2] H. Leinfelder Zum Fundamentalsatz der Algebra, Didaktik der Mathematik 3, 1981, 187-194
[3] H. Leinfelder Eine Ergänzung zu meiner Note Zum Fundamentalsatz der Algebra“, Didaktik
”
der Mathematik 4, 1983, 329-331
[4] H. Leinfelder Private Mitteilung, 16.11.2008
[5] J. Stoer, R. Bulirsch Einführung in die numerische Mathematik II, Springer-Verlag 1973
[6] M. Dehmer On the location of zeros of complex polynomials, Journal of Inequalities in Pure
and Applied Mathematics Vol. 7, Issue 1, Article 26, 2006
[7] R. Brigola Fourier-Analysis und Distributionen, edition swk, 2012
4