Satz über rationale Nullstellen

Der Satz über rationale Nullstellen (auch rationaler Nullstellentest oder Lemma von Gauß) ist eine Aussage über die rationalen Nullstellen ganzzahliger Polynome. Sie beinhaltet ein notwendiges Kriterium für die Existenz einer rationalen Nullstelle und liefert dabei eine endliche Menge rationaler Zahlen, in der alle rationalen Nullstellen enthalten sein müssen.

Aussage

Für jede rationale Nullstelle eines ganzzahligen Polynoms gilt, dass der Zähler ihrer gekürzten Darstellung das Absolutglied und der Nenner den Leitkoeffizienten des Polynoms teilt.

Seien also $f(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+\dotsb +a_{1}x+a_{0}$ mit $a_{i}\in \mathbb {Z}$ ein Polynom vom Grad $n$ und $x_{0}={\tfrac {p}{q}}$ (wobei $p,q\in \mathbb {Z}$ teilerfremd sind) eine rationale Nullstelle von $f$ , dann ist $a_{0}$ durch $p$ teilbar und $a_{n}$ durch $q$ teilbar.

Anmerkungen

Wenn der Leitkoeffizient $a_{n}$ des Polynoms den Betrag 1 besitzt, dann ist jede rationale Nullstelle eine ganze Zahl, die das Absolutglied $a_{0}$ teilt.[Note 1]

Der Satz lässt sich auch verwenden, um die rationalen Nullstellen rationaler Polynome zu berechnen. Denn wenn man ein rationales Polynom mit einem gemeinsamen Vielfachen der Nenner seiner Koeffizienten multipliziert, so erhält man ein ganzzahliges Polynom mit den gleichen Nullstellen, zu deren Bestimmung man nun den rationalen Nullstellentest anwenden kann.

Der Satz über rationale Nullstellen ergibt sich auch als Korollar zu einer auf Gauß zurückgehenden allgemeineren Aussage über Polynome über dem Quotientenkörper eines faktoriellen Ringes (siehe Lemma von Gauß).

Dieses Korollar besagt, dass sich jede Nullstelle im faktoriellen Ring $R$ eines Polynoms mit Koeffizienten in $R$ als Bruch in $R$ darstellen lässt, sodass der Zähler ein Teiler des Absolutgliedes und der Nenner ein Teiler des Leitkoeffizienten ist.

Beispiele

Aus dem rationalen Polynom $\textstyle f(x)={\frac {1}{5}}x^{3}-{\frac {7}{30}}x^{2}+{\frac {1}{30}}$ erhält man durch Multiplikation mit 30 das ganzzahlige Polynom $f^{\star }(x)=6x^{3}-7x^{2}+1$ . Dessen rationale Nullstellen müssen dann in der Menge $\left\{\pm 1,\pm {\tfrac {1}{2}},\pm {\tfrac {1}{3}},\pm {\tfrac {1}{6}}\right\}$ enthalten sein. Überprüft man nun alle diese Kandidaten durch Einsetzen in $f$ oder $f^{\star }$ , so erhält man als Nullstellen $-{\tfrac {1}{3}}$ , 1 und ${\tfrac {1}{2}}$ . Da $f$ als Polynom vom Grad 3 maximal drei paarweise verschiedene Nullstellen besitzen kann, existieren in diesem Fall auch keine weiteren irrationalen Nullstellen.
Das Polynom $f(x)=x^{6}+x^{5}+x^{4}+x^{3}+x^{2}+x+1$ besitzt keine rationale Nullstelle, da 1 und −1 die einzigen Teiler des Absolutglieds und des Leitkoeffizienten sind und $f(-1)=1\neq 0$ und $f(1)=7\neq 0$ ist.
Das Polynom $f(x)=x^{3}-2x+4$ besitzt ganzzahlige Koeffizienten. Die Überprüfung für die Teiler $\pm 1,\pm 2,\pm 4$ des konstanten Gliedes ergibt sich die Nullstelle $-2$ .
Weil jede ganze Zahl $a=a+0\cdot \mathrm {i}$ auch eine gaußsche Zahl $a+b\cdot \mathrm {i}$ ist, lassen sich die Koeffizienten als gaußsche Zahlen interpretieren.
Wegen $2=(1+\mathrm {i} )(1-\mathrm {i} )$ erhalten wir für die Teiler $\pm (1+\mathrm {i} ),\pm (1-\mathrm {i} )$ des konstanten Gliedes die komplexen Nullstellen $(1+\mathrm {i} )$ und $(1-\mathrm {i} )~.$

Literatur

Kurt Meyberg, Peter Vachenauer: Höhere Mathematik 1. Springer, 6. Auflage 2006, ISBN 3-540-41850-4, S. 64 (Auszug in der Google-Buchsuche)
Rolf Walter: Einführung in die Analysis 1. Walter de Gruyter 2007, ISBN 978-3-11-019539-2, S. 110–111, 362 (Auszug in der Google-Buchsuche)
Charles D. Miller, Margaret L. Lial, David I. Schneider: Fundamentals of College Algebra. Scott & Foresman/Little & Brown Higher Education, 3. überarbeitete Auflage 1990, ISBN 0-673-38638-4, S. 216–221
Phillip S. Jones, Jack D. Bedient: The historical roots of elementary mathematics. Dover Courier Publications, 1998, ISBN 0-486-25563-8, S. 116–117 (Auszug in der Google-Buchsuche)

Weblinks

Winfried Kaballo: Analysis I. Vorlesungsskript, Wintersemester 2006/2007, S. 44, Kapitel Polynome und Nullstellen, Satz 9.11; Kapitel 9 (Memento vom 19. Juli 2007 im Internet Archive) (PDF)
The Rational Roots Test auf purplemath.com
Eric W. Weisstein: Rational Zero Theorem. In: MathWorld (englisch).

Fußnote(n)

Ist aber $\mid a_{n}\!\!\mid \;\neq 1,$ dann hat das Polynom nach der Normierung (Division durch den Leitkoeffizienten) rationale Koeffizienten. Die nicht verschwindenden unter ihnen lassen sich in eindeutiger Weise in ein Produkt ${\textstyle a_{i}=:\prod _{p\in \mathbb {P} }p^{k_{i,p}}}$ von Primfaktoren mit ganzzahligen (auch negativen) Exponenten $k_{i,p}\in \mathbb {Z}$ zerlegen. Nun lässt sich ein $q\in \mathbb {Q} ^{\times }$ so finden, dass nach einer linearen Transformation ${\textstyle x=q\cdot y}$ im transformierten und normierten Polynom
$f^{\star }(y)=f(q\,y)\;q^{-n}=y^{n}+a_{n-1}^{\star }y^{n-1}+\dotsb +a_{1}^{\star }y+a_{0}^{\star }$
alle Koeffizienten ${\textstyle a_{i}^{\star }:=a_{i}\cdot q^{i-n}}$ ganzzahlig sind. Man nehme nur ${\textstyle q:=\prod _{p\in P}p^{r_{p}}}$ mit $P\subset \mathbb {P}$ als der endlichen Menge der in den nicht-verschwindenden Koeffizienten ${\textstyle a_{i}=\prod _{p\in P}p^{k_{i,p}}}$ vorkommenden Primfaktoren und
$r_{p}:={\Big \lfloor }\min _{\,i<n\,\wedge \,a_{i}\neq \;\!0}{\tfrac {k_{i,p}}{n-i}}{\Big \rfloor }$ (Gaußklammer $\lfloor \,\rfloor$ ).
Im genannten Beispiel $f(x)={\tfrac {1}{5}}x^{3}-{\tfrac {7}{30}}x^{2}+{\tfrac {1}{30}},$ normiert: $x^{3}-{\tfrac {7}{6}}x^{2}+{\tfrac {1}{6}},$ erhält man auf diese Weise ${\textstyle q=2^{-1}3^{-1}7^{\,0}={\frac {1}{6}}}$ und das ganzzahlige Polynom $f^{\star }(y)=y^{3}-7y^{2}+36$ (welches $-{\tfrac {1}{3}}/q=-2,\;1/q=6,\;{\tfrac {1}{2}}/q=3$ als Nullstellen hat).

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.

[1] Ist aber $\mid a_{n}\!\!\mid \;\neq 1,$ dann hat das Polynom nach der Normierung (Division durch den Leitkoeffizienten) rationale Koeffizienten. Die nicht verschwindenden unter ihnen lassen sich in eindeutiger Weise in ein Produkt ${\textstyle a_{i}=:\prod _{p\in \mathbb {P} }p^{k_{i,p}}}$ von Primfaktoren mit ganzzahligen (auch negativen) Exponenten $k_{i,p}\in \mathbb {Z}$ zerlegen. Nun lässt sich ein $q\in \mathbb {Q} ^{\times }$ so finden, dass nach einer linearen Transformation ${\textstyle x=q\cdot y}$ im transformierten und normierten Polynom
$f^{\star }(y)=f(q\,y)\;q^{-n}=y^{n}+a_{n-1}^{\star }y^{n-1}+\dotsb +a_{1}^{\star }y+a_{0}^{\star }$
alle Koeffizienten ${\textstyle a_{i}^{\star }:=a_{i}\cdot q^{i-n}}$ ganzzahlig sind. Man nehme nur ${\textstyle q:=\prod _{p\in P}p^{r_{p}}}$ mit $P\subset \mathbb {P}$ als der endlichen Menge der in den nicht-verschwindenden Koeffizienten ${\textstyle a_{i}=\prod _{p\in P}p^{k_{i,p}}}$ vorkommenden Primfaktoren und
$r_{p}:={\Big \lfloor }\min _{\,i<n\,\wedge \,a_{i}\neq \;\!0}{\tfrac {k_{i,p}}{n-i}}{\Big \rfloor }$ (Gaußklammer $\lfloor \,\rfloor$ ).
Im genannten Beispiel $f(x)={\tfrac {1}{5}}x^{3}-{\tfrac {7}{30}}x^{2}+{\tfrac {1}{30}},$ normiert: $x^{3}-{\tfrac {7}{6}}x^{2}+{\tfrac {1}{6}},$ erhält man auf diese Weise ${\textstyle q=2^{-1}3^{-1}7^{\,0}={\frac {1}{6}}}$ und das ganzzahlige Polynom $f^{\star }(y)=y^{3}-7y^{2}+36$ (welches $-{\tfrac {1}{3}}/q=-2,\;1/q=6,\;{\tfrac {1}{2}}/q=3$ als Nullstellen hat).