Faktorisierung von Polynomen
aus Wikipedia, der freien Enzyklopädie
In der Algebra können analog zur Primfaktorzerlegung von ganzen Zahlen auch Polynome in Faktoren zerlegt werden.
Dabei versucht man, für ein gegebenes Polynom p aus einem Polynomring R eine endliche Menge 
zu finden, sodass 
.
In einem faktoriellen Ring existiert dabei ein Primsystem, sodass diese Darstellung bis auf die Reihenfolge und Assoziiertheit eindeutig ist und jedes pi ein Element des Primsystems ist. In Ringen, die nicht faktoriell sind, ist es im Allgemeinen nicht möglich, eine eindeutige Faktorisierung zu finden.
Über einem algebraisch abgeschlossenen Körpern 
, wie etwa den komplexen Zahlen ergibt sich jedes Polynom als Produkt von Linearfaktoren. Man sagt, das Polynom zerfällt in seine Linearfaktoren.
Ist p ein Polynom mit mit 
, so gibt es eine Darstellung 
D.h, das Polynom zerfällt in genau n Faktoren der Form X − bi. Die bi sind dabei genau die Nullstellen der zugehörigen Polynomfunktion.
Die algebraisch abgeschlossenen komplexen Zahlen sind eine Körpererweiterung der Dimension 2 über den reellen Zahlen. Daher lassen sich Polynome aus ![\mathbb{R}[X]](../../../math/5/e/1/5e11093b37fd30fbaa413f6bdf9647c4.png)
(der Polynomring über den reellen Zahlen) als Produkt von quadratischen und linearen Faktoren darstellen.
[Bearbeiten] Beispiele
- Das Polynom x2 − 1 hat die Nullstellen
und damit die Faktorisierung
- Das Polynom x2 + 1 hat die komplexen Nullstellen
und damit die Faktorisierung
[Bearbeiten] Algorithmen
Elwyn Ralph Berlekamp veröffentlichte 1967 den Berlekamp-Algorithmus mit dem Polynome über dem Restklassenkörper 
faktorisiert werden können.
