„Satz über rationale Nullstellen“ – Versionsunterschied

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen
[gesichtete Version][gesichtete Version]
Inhalt gelöscht Inhalt hinzugefügt
Wikiformatierung anstatt HTML-Tags
TerraPI-Fan (Diskussion | Beiträge)
Verallgemeinerung und Beweis hinzugefügt.
Zeile 6: Zeile 6:
Seien also <math>f(x)=a_{n}x^n+a_{n-1}x^{n-1}+\dotsb+a_{1}x+a_0</math> mit <math>a_i \in \Z</math> ein Polynom vom Grad <math>n</math> und <math>x_0=\tfrac{p}{q}</math> (wobei <math>p,q \in \Z</math> [[Teilerfremdheit|teilerfremd]] sind) eine rationale Nullstelle von <math>f</math>, dann ist <math>a_0</math> durch <math>p</math> teilbar und <math>a_n</math> durch <math>q</math> teilbar.
Seien also <math>f(x)=a_{n}x^n+a_{n-1}x^{n-1}+\dotsb+a_{1}x+a_0</math> mit <math>a_i \in \Z</math> ein Polynom vom Grad <math>n</math> und <math>x_0=\tfrac{p}{q}</math> (wobei <math>p,q \in \Z</math> [[Teilerfremdheit|teilerfremd]] sind) eine rationale Nullstelle von <math>f</math>, dann ist <math>a_0</math> durch <math>p</math> teilbar und <math>a_n</math> durch <math>q</math> teilbar.


== Verallgemeinerung und Beweis<ref>{{Literatur |Autor=Marco Hien |Titel=Algebra |Verlag=Springer-Verlag |Ort=Berlin |Datum=2021 |ISBN=978-3-662-63777-7 |DOI=https://doi.org/10.1007/978-3-662-63778-4}}</ref> ==

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 [[Faktorieller Ring|faktoriellen Ringes]] (siehe [[Lemma von Gauß]]). Dieses Korollar lässt sich folgendermaßen formulieren:
Sei <math>Z</math> ein faktorieller Ring und <math>Q:=Qout(Z)</math> der [[Quotientenkörper]] von Z. Sei <math> f(X)=a_nX^n+...+a_0 \in Z[X] </math> ein Polynom vom Grad n und einer Nullstelle <math> \alpha = \frac{a}{b}</math> mit maximal gekürzten <math>a,b \in Z</math>. Dann teilt b den ersten und a den letzten Koeffizienten, also gilt:
:<math>b \vert a_n</math> und <math>a \vert a_0</math>.

=== Beweis ===
Es gilt:
:<math>0 = f(\alpha) = f(\frac{a}{b}) = a_n \frac{a^n}{b^n} + a_{n-1} \frac{a^{n-1}}{b^{n-1}} ... + a_0</math>
Multiplikation mit <math> b^n </math> ergibt:
:<math>0 = f(\alpha)\cdot b^n =a_n a^n + ... + a_0 + a_{n-1}ba^{n-1} + ... + a_1ab^{n-1} + a_0b^m</math>
<math>\implies -a_n a^n = b \cdot (a_{n-1}a^{n-1} + ... + a_1ab^{n-2} + a_0 b^{n-1})</math>

Nun teilt <math> b </math> <math>a_n </math>, da <math>a</math> und <math>b</math> teilerfremd und somit auch <math>a^n</math> und <math>b</math>. Damit existiert ein <math>r \in Z</math> mit <math>a_n = b \cdot r</math>.
Somit:
:<math>-b r a^n = b \cdot (a_{n-1}a^{n-1} + ... + a_1ab^{n-2} + a_0 b^{n-1})</math>
:<math>\implies-ra^n = a_{n-1}a^{n-1} + ... + a_1ab^{n-2} + a_0b^{n-1}</math>
:<math>\implies a_0b^{n-1} = a \cdot (-ra^{n-1} - a_{n-1}a^{n-2} - ... - a_1b^{n-2})</math>
Da <math>a</math> und <math>b</math> teilerfremd ist, folgt nun also auch <math>a \vert a_0</math>.

=== Alternativer Beweis mit dem Satz von Gauss ===

Nach Division mit dem [[Größter gemeinsamer Teiler|größten gemeinsamen Teiler]] der Koeffizienten des Polynoms erhalten wir ein [[primitives Polynom]] <math> \tilde{f}(X) </math>, welches die gleichen Nullstellen wie <math> f </math> besitzt. Da <math>\tilde{f}(\frac{a}{b}) = 0</math>, teilt also <math>(X - \frac a b) </math> <math>\tilde{f}(X)</math> in <math>Q[X]</math>, somit aber auch <math>g(X) :=(bX - a)</math>.
Da aber nun <math>g(X)</math> primitiv teilt <math>g \tilde{f}</math> auch in <math>Z[X]</math> nach dem Lemma von Gauß, also existiert ein Polynom <math>h(X) = c_m X^m + ... + c_1 X + c_0 \in Z[X]</math>, sodass:
:<math>\tilde{f}(X) = h(x) \cdot g(X) = (c_m X^m + ... + c_1 X + c_0) \cdot (bX - a) = b c_m X^{m+1} + ... + a c_0 </math>
Damit folgt die Aussage, da <math>c_m, c_0 \in Z</math>.
== Anmerkungen ==
== Anmerkungen ==
Wenn der Leitkoeffizient <math>a_n</math> des Polynoms den Betrag 1 besitzt, dann ist jede rationale Nullstelle eine [[ganze Zahl]], die das Absolutglied <math>a_0</math> teilt.<ref group=Note>Ist aber <math>\mid a_n\!\!\mid \; \ne 1,</math> dann hat das Polynom nach der [[Polynom#Definition|Normierung]] (Division durch den Leitkoeffizienten) rationale Koeffizienten. Die nicht verschwindenden unter ihnen lassen sich in eindeutiger Weise in ein Produkt &thinsp; <math display="inline">a_i =: \prod_{p\in\mathbb P} p^{k_{i,p} }</math> &thinsp; von Primfaktoren mit ganzzahligen (auch negativen) Exponenten &thinsp; <math>k_{i,p}\in\Z</math> &thinsp; [[Primfaktorzerlegung#rational|zerlegen]].
Wenn der Leitkoeffizient <math>a_n</math> des Polynoms den Betrag 1 besitzt, dann ist jede rationale Nullstelle eine [[ganze Zahl]], die das Absolutglied <math>a_0</math> teilt.<ref group=Note>Ist aber <math>\mid a_n\!\!\mid \; \ne 1,</math> dann hat das Polynom nach der [[Polynom#Definition|Normierung]] (Division durch den Leitkoeffizienten) rationale Koeffizienten. Die nicht verschwindenden unter ihnen lassen sich in eindeutiger Weise in ein Produkt &thinsp; <math display="inline">a_i =: \prod_{p\in\mathbb P} p^{k_{i,p} }</math> &thinsp; von Primfaktoren mit ganzzahligen (auch negativen) Exponenten &thinsp; <math>k_{i,p}\in\Z</math> &thinsp; [[Primfaktorzerlegung#rational|zerlegen]].
Zeile 16: Zeile 42:


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 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 <math> R </math> eines Polynoms mit Koeffizienten in <math> R </math> als Bruch in <math> R </math> darstellen lässt, sodass der Zähler ein Teiler des Absolutgliedes und der Nenner ein Teiler des Leitkoeffizienten ist.


== Beispiele ==
== Beispiele ==

Version vom 7. Oktober 2023, 16:07 Uhr

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 mit ein Polynom vom Grad und (wobei teilerfremd sind) eine rationale Nullstelle von , dann ist durch teilbar und durch teilbar.

Verallgemeinerung und Beweis[1]

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 lässt sich folgendermaßen formulieren: Sei ein faktorieller Ring und der Quotientenkörper von Z. Sei ein Polynom vom Grad n und einer Nullstelle mit maximal gekürzten . Dann teilt b den ersten und a den letzten Koeffizienten, also gilt:

und .

Beweis

Es gilt:

Multiplikation mit ergibt:

Nun teilt , da und teilerfremd und somit auch und . Damit existiert ein mit . Somit:

Da und teilerfremd ist, folgt nun also auch .

Alternativer Beweis mit dem Satz von Gauss

Nach Division mit dem größten gemeinsamen Teiler der Koeffizienten des Polynoms erhalten wir ein primitives Polynom , welches die gleichen Nullstellen wie besitzt. Da , teilt also in , somit aber auch . Da aber nun primitiv teilt auch in nach dem Lemma von Gauß, also existiert ein Polynom , sodass:

Damit folgt die Aussage, da .

Anmerkungen

Wenn der Leitkoeffizient des Polynoms den Betrag 1 besitzt, dann ist jede rationale Nullstelle eine ganze Zahl, die das Absolutglied 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.

Beispiele

  1. Aus dem rationalen Polynom erhält man durch Multiplikation mit 30 das ganzzahlige Polynom . Dessen rationale Nullstellen müssen dann in der Menge enthalten sein. Überprüft man nun alle diese Kandidaten durch Einsetzen in oder , so erhält man als Nullstellen , 1 und . Da als Polynom vom Grad 3 maximal drei paarweise verschiedene Nullstellen besitzen kann, existieren in diesem Fall auch keine weiteren irrationalen Nullstellen.
  2. Das Polynom besitzt keine rationale Nullstelle, da 1 und −1 die einzigen Teiler des Absolutglieds und des Leitkoeffizienten sind und und ist.
  3. Das Polynom besitzt ganzzahlige Koeffizienten.
    Die Überprüfung für die Teiler des konstanten Gliedes ergibt sich die Nullstelle .
    Weil jede ganze Zahl auch eine gaußsche Zahl ist, lassen sich die Koeffizienten als gaußsche Zahlen interpretieren.
    Wegen erhalten wir für die Teiler des konstanten Gliedes die komplexen Nullstellen und

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)
  • 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)

  1. Ist aber 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     von Primfaktoren mit ganzzahligen (auch negativen) Exponenten   zerlegen. Nun lässt sich ein   so finden, dass nach einer linearen Transformation     im transformierten und normierten Polynom
    alle Koeffizienten     ganzzahlig sind. Man nehme nur     mit als der endlichen Menge der in den nicht-verschwindenden Koeffizienten vorkommenden Primfaktoren und
            (Gaußklammer ).
    Im genannten Beispiel     normiert:     erhält man auf diese Weise     und das ganzzahlige Polynom     (welches als Nullstellen hat).
  1. Marco Hien: Algebra. Springer-Verlag, Berlin 2021, ISBN 978-3-662-63777-7, DOI:https://doi.org/10.1007/978-3-662-63778-4(?!).