Irreduzibles Polynom

In d​er Algebra, e​inem Teilgebiet d​er Mathematik, i​st ein irreduzibles Polynom e​in Polynom, d​as sich n​icht als Produkt zweier n​icht invertierbarer Polynome schreiben lässt u​nd somit n​icht in „einfachere“ Polynome zerfällt. Ihre Bedeutung für d​ie Polynomringe i​st in d​en meisten Fällen (Polynome über faktoriellen Ringen) m​it der Bedeutung v​on Primzahlen für natürliche Zahlen gleich.

Definition

Die Definition lässt s​ich bereits für Integritätsringe formulieren. Es i​st bekannt, d​ass der Polynomring über e​inem Integritätsring selbst nullteilerfrei ist. Dies i​st der Grund, d​ass die Definitionen v​on irreduziblen Elementen übernommen werden kann. Da i​n vielen Fällen n​ur Körper behandelt werden u​nd die Definition d​ort einfacher ist, w​ird auch d​ie Definition für diesen Spezialfall aufgeführt. In d​er allgemeinen Definition k​ann man s​ich trivialerweise a​uf eine Variable beschränken.

Definition allgemein für Integritätsringe

Es sei ${\displaystyle R}$ ein Integritätsring. Dann heißt ein Polynom ${\displaystyle f\in R[X]}$ irreduzibel, wenn ${\displaystyle f\neq 0}$ nicht invertierbar in ${\displaystyle R[X]}$ ist und für ${\displaystyle g,h\in R[X]}$ und ${\displaystyle f=gh}$ entweder ${\displaystyle g}$ oder ${\displaystyle h}$ invertierbar ist.

Definition speziell für Körper

Es sei ${\displaystyle K}$ ein Körper. Dann heißt ein Polynom ${\displaystyle P\in K[X_{1},\ldots ,X_{n}]}$ aus dem Polynomring in ${\displaystyle n}$ Unbestimmten irreduzibel, wenn ${\displaystyle P}$ nicht konstant ist und es keine nichtkonstanten Polynome ${\displaystyle Q,R\in K[X_{1},\ldots ,X_{n}]}$ gibt, so dass ${\displaystyle P=Q\cdot R}$ gilt. Falls solche Polynome existieren, so heißt ${\displaystyle P}$ auch reduzibel oder zerlegbar.

Eine äquivalente Beschreibung lautet: Irreduzible Polynome sind genau die irreduziblen Elemente im Ring ${\displaystyle K[X_{1},\ldots ,X_{n}]}$.

Primpolynome und irreduzible Polynome im Vergleich

Ein Polynom ${\displaystyle f\in R[X]}$ heißt prim oder Primpolynom, wenn für alle ${\displaystyle g,h\in R[X]}$ mit der Eigenschaft ${\displaystyle f\mid gh}$ folgt: ${\displaystyle f\mid g}$ oder ${\displaystyle f\mid h}$. Ist der Ring sogar faktoriell, so ist auch ${\displaystyle R[X]}$ faktoriell (Satz von Gauß). Insbesondere sind alle Körper faktoriell und damit auch die zugehörigen Polynomringe.

Für Polynome über faktoriellen Ringen (also a​uch für Polynome über e​inem Körper) s​ind Primelemente a​uch irreduzible Elemente u​nd umgekehrt. Es g​ilt zudem e​ine bis a​uf Assoziiertheit eindeutige Zerlegung v​on Polynomen i​n Primpolynome.

Es lassen sich in diesen faktoriellen Ringen die Irreduzibilität von Polynomen auch auf die Irreduzibilität von Polynomen über dem Quotientenkörper zurückführen. Dieses Problem ist aber nicht zwangsläufig einfacher zu lösen. Man beachte dazu, dass ein Polynom aus einem faktoriellen Ring ${\displaystyle R}$ genau dann prim ist, wenn das Polynom entweder konstant einem Primelement ist, oder irreduzibel und primitiv (d. h. größter gemeinsamer Teiler aller Koeffizienten ist ${\displaystyle 1}$) in dem Quotientenkörper über ${\displaystyle R}$.

Irreduzibilitätskriterien

In s​ehr vielen Bereichen kommen Polynome i​n einer Variablen vor, d​eren Irreduzibilität weitere Folgerungen möglich macht, z. B. grundlegend i​n der Galoistheorie u​nd exemplarisch a​ls Anwendung d​as chromatische Polynom i​n der Graphentheorie. (Siehe a​uch Minimalpolynom). Wichtig i​st es deshalb, einfache Entscheidungskriterien für d​ie Irreduzibilität z​ur Hand z​u haben.

Das Irreduzibilitätskriterium von Eisenstein

Das Eisensteinkriterium ist ein hinreichendes (aber nicht notwendiges) Kriterium für die Irreduzibilität eines Polynoms in einer erweiterten Koeffizientenmenge. Sei dazu ${\displaystyle A}$ ein Integritätsring, ${\displaystyle P=a_{n}X^{n}+a_{n-1}X^{n-1}+\cdots +a_{1}X+a_{0}\in A[X]{\text{ mit }}a_{n}\neq 0{\text{ und }}n>0}$ ein Polynom mit Koeffizienten aus ${\displaystyle A}$ und ${\displaystyle K}$ der Quotientenkörper von ${\displaystyle A}$. Findet man ein Primelement ${\displaystyle p\in A}$, so dass gilt:

• ${\displaystyle p\nmid a_{n},}$
• ${\displaystyle p\mid a_{i}}$ für ${\displaystyle i=0,1,2,\ldots ,n-1}$ sowie
• ${\displaystyle p^{2}\nmid a_{0},}$

dann ist ${\displaystyle P}$ irreduzibel über ${\displaystyle K[X]}$. Es wird häufig angewendet für ${\displaystyle A=\mathbb {Z} }$ und ${\displaystyle K=\mathbb {Q} }$. Man kann die Bedingung der Teilbarkeit durch das Primelement ${\displaystyle p}$ auch überall durch Enthaltensein in einem Primideal von ${\displaystyle A}$ ersetzen.

Ist ${\displaystyle A}$ faktoriell und das Polynom ${\displaystyle P}$ primitiv, d. h. der größte gemeinsame Teiler aller Koeffizienten ist ${\displaystyle 1}$, dann ist ${\displaystyle P}$ auch in ${\displaystyle A[X]}$ irreduzibel.

Reduktionskriterium

Auch das Reduktionskriterium ist nur ein hinreichendes Kriterium für die Irreduzibilität eines Polynoms. Es sei wieder ${\displaystyle A}$ ein Integritätsring mit Quotientenkörper ${\displaystyle K}$ und ${\displaystyle p\in A}$ ein Primelement. Sei ${\displaystyle f=\sum _{k=0}^{n}a_{k}X^{k}\in A[X]}$ ein Polynom mit ${\displaystyle p\nmid a_{n}}$. Wenn ${\displaystyle f}$ mit den modulo ${\displaystyle p}$ reduzierten Koeffizienten in ${\displaystyle A/pA[X]}$ irreduzibel ist, dann ist ${\displaystyle f}$ auch irreduzibel in ${\displaystyle K[X]}$.

Beispiele

• Über Körpern gilt:
  • Jedes Polynom vom Grad 1 ist irreduzibel. Besitzt ein irreduzibles Polynom eine Nullstelle, so hat es Grad 1.
  • Insbesondere hat jedes irreduzible Polynom über einem algebraisch abgeschlossenen Körper wie ${\displaystyle \mathbb {C} }$ Grad 1.
  • Jedes Polynom über ${\displaystyle K}$ vom Grad 2 oder vom Grad 3 ist genau dann irreduzibel, wenn es keine Nullstelle in ${\displaystyle K}$ hat.[1]

• Jedes irreduzible Polynom über den reellen Zahlen hat Grad 1 oder 2, folglich entweder die Form ${\displaystyle aX+b}$ mit ${\displaystyle a\neq 0}$ oder ${\displaystyle aX^{2}+bX+c}$ mit ${\displaystyle b^{2}-4ac<0}$. Das hängt damit zusammen, dass der algebraische Abschluss ${\displaystyle \mathbb {C} }$ Grad 2 über ${\displaystyle \mathbb {R} }$ hat.

• ${\displaystyle f(X)\in \mathbb {Z} [X]}$ irreduzibel über ${\displaystyle \mathbb {Z} }$ ${\displaystyle \Leftrightarrow }$ ${\displaystyle f(X)=\pm p}$ für eine Primzahl aus ${\displaystyle \mathbb {Z} }$, oder ${\displaystyle f(X)}$ ist primitiv und irreduzibel über ${\displaystyle \mathbb {Q} [X]}$

• ${\displaystyle X^{p}-X+1\in \mathbb {F} _{p}[X]}$ ist irreduzibel. Um dies einzusehen, zeigt man, dass alle irreduziblen Faktoren ${\displaystyle r_{1}(X)\cdot r_{2}(X)\cdots r_{k}(X)}$ des Polynoms den gleichen Grad haben. Da ${\displaystyle p}$ prim ist, muss das Polynom dann entweder irreduzibel sein, oder in Linearfaktoren zerfallen. Letzteres kann aber nicht sein, da das Polynom in ${\displaystyle \mathbb {F} _{p}}$ keine Nullstelle besitzt. Um nun zu zeigen, dass all ${\displaystyle r_{i}(X)}$ den gleichen Grad haben, kann man eine Nullstelle ${\displaystyle \alpha }$ im Zerfällungskörper des Polynoms betrachten. Da das Polynom invariant unter der von ${\displaystyle X\mapsto X+1}$ induzierten Abbildung ist, sind auch ${\displaystyle \alpha +1,\ldots ,\alpha +p-1}$ Nullstellen. Im Zerfällungskörper hat das Polynom also die Gestalt ${\displaystyle (X-\alpha )(X-(\alpha +1))\cdots (X-(\alpha +p-1))}$. Für jeden irreduziblen Faktor ${\displaystyle r_{i}(X)}$ gibt es somit ein ${\displaystyle s\in \mathbb {F} _{p}}$, so dass ${\displaystyle \alpha }$ Nullstelle des verschobenen Polynoms ${\displaystyle r'_{i}(X):=r_{i}(X+s)}$ ist. Mit ${\displaystyle r_{i}(X)}$ ist auch ${\displaystyle r'_{i}(X)}$ irreduzibel, d. h. alle irreduziblen Faktoren ${\displaystyle r_{j}(X)}$ haben den gleichen Grad wie das Minimalpolynom von ${\displaystyle \alpha }$.

• Das Polynom ${\displaystyle 8X^{7}+7X^{4}+21X^{2}-15X+22\in \mathbb {Z} [X]}$ ist irreduzibel, denn es ist primitiv und ein irreduzibles Polynom in den rationalen Zahlen. Man wende dazu das Reduktionskriterium an. Das Polynom mit den reduzierten Koeffizienten modulo ${\displaystyle 7}$ ist dabei ${\displaystyle X^{7}-X+1\in \mathbb {F} _{7}[X]}$, und dies ist irreduzibel.

• ${\displaystyle 2X^{5}+30X^{3}-60X^{2}+90\in \mathbb {Q} [X]}$ ist irreduzibel. Dies folgt aus dem Eisensteinkriterium nur mit dem Primelement ${\displaystyle p=5}$.

• Für eine Primzahl ${\displaystyle p}$ ist das Polynom ${\displaystyle X^{n}-p}$ für ${\displaystyle n\in \mathbb {N} }$, ${\displaystyle n\geq 1}$, irreduzibel über ${\displaystyle \mathbb {Q} }$. Das Minimalpolynom von ${\displaystyle {\sqrt[{n}]{p}}}$ über ${\displaystyle \mathbb {Q} }$ ist also ${\displaystyle X^{n}-p}$. Als Folgerung ergibt sich beispielsweise, dass die Quadratwurzel aus ${\displaystyle 2}$ eine irrationale Zahl ist (oder eine ${\displaystyle n}$-te Wurzel aus einer Primzahl mit ${\displaystyle n>0}$).

• ${\displaystyle X^{p}-Y\in \mathbb {F} _{p}[X,Y]}$ (oder als Element aus ${\displaystyle \left(\mathbb {F} _{p}(Y)\right)[X]}$- man beachte, dass es primitiv ist.) ist irreduzibel (Eisensteinsches Kriterium). Das Primelement ist dabei ${\displaystyle Y\in \mathbb {F} _{p}[Y]}$. Dieses Polynom ist allerdings nicht separabel, d. h., es hat im algebraischen Abschluss von ${\displaystyle \mathbb {F} _{p}(Y)}$ eine mehrfache Nullstelle. Dieses Phänomen tritt nicht in ${\displaystyle \mathbb {Q} }$ auf.

Literatur

• Christian Karpfinger, Kurt Meyberg: Algebra. Gruppen – Ringe – Körper. 2. Auflage. Spektrum Akademischer Verlag, Heidelberg 2010, ISBN 978-3-8274-2600-0, Kapitel 18.

Weblinks

• MathWorks: Factor a polynomial into irreducible polynomials

Einzelnachweise

1. Ed Dubinsky, Uri Leron: Learning abstract algebra with ISETL. 2019, ISBN 978-3-662-25454-7, S. 232 (Satz 6.17).