Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge
Mathematik-Online-Kurs: Vorkurs Mathematik - Grundlagen - Gleichungen und Ungleichungen

Polynomdivision

[vorangehende Seite] [nachfolgende Seite] [Gesamtverzeichnis][Seitenübersicht]
Zu Polynomen $ p$ und $ q$ mit $ m=$Grad$ \,q\le$Grad$ \,p=n$ gibt es eindeutig bestimmte Polynome $ f$ und $ r$ mit

$\displaystyle p = fq + r,$   Grad$\displaystyle \,f = n-m,\,$   Grad$\displaystyle \,r < m\, . $

Diese Zerlegung kann durch Division mit Rest bestimmt werden.

Speziell folgt für eine Nullstelle $ t$ von $ p$ dass $ p(x) = f(x)(x-t)$ mit Grad$ \,f=n-1$ .

Division von $ p$ durch $ q$ ergibt

$\displaystyle \underbrace{a_n x^n + \cdots}_{p(x)} = \frac{a_n}{b_m} x^{n-m} \underbrace{(b_m x^m + \cdots)}_{q(x)} + p_{n-1}(x) $

mit einem Rest $ p_{n-1}(x) = a^\prime_{n-1} x^{n-1}+\cdots$ .

Ist $ m\le n-1$ kann erneut dividiert werden:

$\displaystyle p_{n-1}(x) = \frac{a_{n-1}^\prime}{b_m} x^{n-1-m} q(x) + p_{n-2}(x)\, . $

Die Prozedur bricht ab, wenn der Grad des Restpolynoms kleiner als $ m$ ist, d.h. spätestens mit

$\displaystyle r = p_{n-(n-m+1)}\, . $

Durch sukzessives Einsetzen der Produkte folgt

$\displaystyle f(x) = \frac{a_n}{b_m} x^{n-m}+ \frac{a_{n-1}^\prime}{b_m} x^{n-1-m} + \cdots\, . $

Ist $ t$ Nullstelle von $ p$ , so gilt

$\displaystyle 0=p(t)=f(t)(t-t)+r(t) = r(t) $

und somit $ r(x)=0$ , da Grad$ \,r < 1$ .

(Autoren: Höllig/Hörner)
Die Polynomdivision kann analog zur schriftlichen Division durchgeführt werden. Beispielsweise erhält man für $ p(x)=9x^5+12x^4+10x^3+4x^2+4x+2$ und $ q(x)=3x^2+2x+1$

\begin{displaymath}\setlength{\arraycolsep}{.2ex} \begin{array}{rr*{5}{cr}l} ... ... x&)\\ \cline{5-11} & & & & & & & & &3x&+&2& =r(x) \end{array}\end{displaymath}

Es ist also

$\displaystyle \underbrace{9x^5+12x^4+10x^3+4x^2+4x+2}_{p(x)}=\underbrace{(3x^3+2x^2+x)}_{f(x)} \underbrace{(3x^2+2x+1)}_{q(x)}+\underbrace{(3x+2)}_{r(x)}\,. $

(Autoren: Höllig/Hörner)
[vorangehende Seite] [nachfolgende Seite] [Gesamtverzeichnis][Seitenübersicht]
  automatisch erstellt am 23.10.2009