Kurs:Elemente der Algebra (Osnabrück 2024-2025)/Vorlesung 6/kontrolle

Wir wollen für den Polynomring in einer Variablen über einem Körper zeigen, dass dort viele wichtige Sätze, die für den Ring der ganzen Zahlen gelten, ebenfalls Gültigkeit haben. Dass ein euklidischer Bereich vorliegt, haben wir schon gesehen. Es gilt aber auch die eindeutige Primfaktorzerlegung. Um diese adäquat formulieren zu können, brauchen wir einige Vorbereitungen zur allgemeinen Teilbarkeitslehre.

Teilbarkeitsbegriffe

Definition Referenznummer erstellen

Es sei ${}R$ ein kommutativer Ring, und ${}a,b$ Elemente in ${}R$. Man sagt, dass ${}a$ das Element ${}b$ teilt (oder dass ${}b$ von ${}a$ geteilt wird, oder dass ${}b$ ein Vielfaches von ${}a$ ist), wenn es ein ${}c\in R$ derart gibt, dass ${}b=c\cdot a$ ist. Man schreibt dafür auch ${}a{|}b$.

Beispielsweise ist ${}2$ ein Teiler von ${}6$ in ${}\mathbb {Z}$, aber kein Teiler von ${}5$. In ${}{\mathbb {C} }[X]$ ist ${}X-{\mathrm {i} }$ ein Teiler von ${}X^{2}+1$, aber nicht von ${}X+2$.

Lemma Referenznummer erstellen

In einem kommutativen Ring ${}R$ gelten folgende Teilbarkeitsbeziehungen.

1. Für jedes Element ${}a$ gilt ${}1\,{|}\,a$ und ${}a\,{|}\,a$.
2. Für jedes Element ${}a$ gilt ${}a\,{|}\,0$.
3. Gilt ${}a\,{|}\,b$ und ${}b\,{|}\,c$, so gilt auch ${}a\,{|}\,c$.
4. Gilt ${}a\,{|}\,b$ und ${}c\,{|}\,d$, so gilt auch ${}ac\,{|}\,bd$.
5. Gilt ${}a\,{|}\,b$, so gilt auch ${}ac\,{|}\,bc$ für jedes ${}c\in R$.
6. Gilt ${}a\,{|}\,b$ und ${}a\,{|}\,c$, so gilt auch ${}a\,{|}\,rb+sc$ für beliebige Elemente ${}r,s\in R$.

Beweis

Siehe Aufgabe 6.2.

$\Box$

Definition Referenznummer erstellen

Zwei Elemente ${}a$ und ${}b$ eines kommutativen Ringes ${}R$ heißen assoziiert, wenn es eine Einheit ${}u\in R$ derart gibt, dass ${}a=ub$ ist.

Die Assoziiertheit ist eine Äquivalenzrelation, siehe Aufgabe 6.10.

In ${}R=\mathbb {Z}$ sind zwei Zahlen genau dann zueinander assoziiert, wenn ihr Betrag übereinstimmt, wenn sie also gleich oder negativ zueinander sind. Bei ${}R=K[X]$ sind zwei Polynome genau dann zueinander assoziiert, wenn sie durch Multiplikation mit einem Skalar ${}\lambda \in K$, ${}\lambda \neq 0$, ineinander übergehen. Durch diese Operation kann man erreichen, dass der Leitkoeffizient eins wird. Jedes Polynom ist also assoziiert zu einen normierten Polynom.

Das folgende Lemma besagt, dass es für die Teilbarkeitsrelation nicht auf Einheiten und Assoziiertheit ankommt.

Lemma Referenznummer erstellen

In einem kommutativen Ring ${}R$ gelten folgende Teilbarkeitsbeziehungen.

1. Sind ${}a$ und ${}b$ assoziiert, so gilt ${}a|c$ genau dann, wenn ${}b|c$.
2. Ist ${}R$ ein Integritätsbereich, so gilt hiervon auch die Umkehrung.

Beweis

Siehe Aufgabe 6.11.

$\Box$

Irreduzibel und prim

Für Teilbarkeitsuntersuchungen sind die beiden folgenden Begriffe fundamental.

Definition Referenznummer erstellen

Eine Nichteinheit ${}p$ in einem kommutativen Ring heißt irreduzibel (oder unzerlegbar), wenn eine Faktorisierung ${}p=ab$ nur dann möglich ist, wenn einer der Faktoren eine Einheit ist.

Diese Begriffsbildung orientiert sich offenbar an den Primzahlen. Dagegen taucht das Wort „prim“ in der folgenden Definition auf.

Definition Referenznummer erstellen

Eine Nichteinheit ${}p\neq 0$ in einem kommutativen Ring ${}R$ heißt prim (oder ein Primelement), wenn folgendes gilt: Teilt ${}p$ ein Produkt ${}ab$ mit ${}a,b\in R$, so teilt ${}p$ einen der Faktoren.

Eine Einheit ist also nach Definition nie ein Primelement. Dies ist eine Verallgemeinerung des Standpunktes, dass ${}1$ keine Primzahl ist. Dabei ist die ${}1$ nicht deshalb keine Primzahl, weil sie „zu schlecht“ ist, sondern weil sie „zu gut“ ist. Für die ganzen Zahlen und für viele weitere Ringe fallen die beiden Begriffe zusammen. Im Allgemeinen ist irreduzibel einfacher nachzuweisen, und prim ist der stärkere Begriff, jedenfalls für Integritätsbereiche.

Lemma Lemma 6.7 ändern

In einem Integritätsbereich ist ein Primelement stets irreduzibel.

Beweis

Angenommen, wir haben eine Zerlegung ${}p=ab$. Wegen der Primeigenschaft teilt ${}p$ einen Faktor, sagen wir ${}a=ps$. Dann ist ${}p=psb$ bzw. ${}p(1-sb)=0$. Da ${}p$ kein Nullteiler ist, folgt ${}1=sb$, sodass also ${}b$ eine Einheit ist.

$\Box$

In vielen wichtigen Ringen, etwa wenn ein Hauptidealbereich (siehe die nächste Vorlesung) vorliegt, sind die Konzepte prim und irreduzibel äquivalent.

Irreduzible Polynome

Die irreduziblen Elemente im Polynomring ${}K[X]$ über einem Körper ${}K$ sind nicht einfach zu charakterisieren. Die Antwort hängt auch wesentlich vom Körper ab, und nicht für jeden Körper lassen sich die irreduziblen Polynome übersichtlich beschreiben. Bei Irreduzibilitätsfragen kann man stets mit Einheiten multiplizieren, daher muss man nur normierte Polynome untersuchen.

Beispiel Beispiel 6.8 ändern

Die Irreduzibilität eines Polynoms hängt wesentlich vom Grundkörper ab. Zum Beispiel ist das reelle Polynom ${}X^{2}+1\in \mathbb {R} [X]$ irreduzibel, dagegen zerfällt es als Polynom in ${}{\mathbb {C} }[X]$ als

${}X^{2}+1=(X+{\mathrm {i} })(X-{\mathrm {i} })\,.$

Ebenso ist das Polynom ${}X^{2}-5\in \mathbb {Q} [X]$ irreduzibel, aber über ${}\mathbb {R}$ hat es die Zerlegung

${}X^{2}-5={\left(X-{\sqrt {5}}\right)}{\left(X+{\sqrt {5}}\right)}\,.$

Übrigens kann die Zerlegung über einem größeren Körper manchmal dazu benutzt werden um zu zeigen, dass ein Polynom über dem gegebenen Körper irreduzibel ist.

Als echte Faktoren für ein Polynom kommen nur Polynome von kleinerem Grad in Frage. Insbesondere sind daher lineare Polynome, also Polynome von Typ ${}aX+b$, ${}a\neq 0$, stets irreduzibel. Eine notwendige Bedingung an die Irreduzibilität eines Polynoms ${}P\in K[X]$ ist wegen Lemma 5.5, dass es keine Nullstelle in ${}K$ besitzt. Deshalb und aufgrund des Fundamentalsatzes der Algebra sind daher in ${}{\mathbb {C} }[X]$ die linearen Polynome die einzigen irreduziblen Polynome.

Lemma Lemma 6.9 ändern

Es sei ${}K$ ein Körper und sei ${}K[X]$ der Polynomring über ${}K$. Dann ist ein Polynom vom Grad zwei oder drei genau dann irreduzibel,

wenn es keine Nullstelle in ${}K$ besitzt.

Beweis

In einer echten Primfaktorzerlegung von ${}P$, ${}\operatorname {grad} \,(P)\leq 3$, muss ein Polynom vom Grad eins vorkommen, also ein lineares Polynom. Ein lineares Polynom ${}X-a$ teilt aber nach Lemma 5.5 das Polynom ${}P$ genau dann, wenn ${}P(a)=0$ ist.

$\Box$

Beispiel Referenznummer erstellen

Das Polynom ${}X^{4}+1$ ist im Reellen stets positiv und hat daher keine reelle Nullstelle. Daher besitzt es in ${}\mathbb {R} [X]$ nach Lemma 5.5 auch keinen linearen Faktor. Wegen der Zerlegung

${}X^{4}+1={\left(X^{2}+{\sqrt {2}}X+1\right)}{\left(X^{2}-{\sqrt {2}}X+1\right)}\,$

ist das Polynom aber nicht irreduzibel.

Größter gemeinsamer Teiler

Definition Referenznummer erstellen

Es sei ${}R$ ein kommutativer Ring und ${}a_{1},\ldots ,a_{k}\in R$. Dann heißt ein Element ${}t\in R$ gemeinsamer Teiler der ${}a_{1},\ldots ,a_{k}$, wenn ${}t$ jedes ${}a_{i}$ teilt (${}i=1,\ldots ,k$). Ein Element ${}g\in R$ heißt größter gemeinsamer Teiler der ${}a_{1},\ldots ,a_{k}$, wenn ${}g$ ein gemeinsamer Teiler ist und wenn jeder gemeinsame Teiler ${}t$ dieses ${}g$ teilt.

Die Elemente ${}a_{1},\ldots ,a_{k}$ heißen teilerfremd, wenn ${}1$ ihr größter gemeinsamer Teiler ist.

„Größer“ ist hier bezüglich der Teilbarkeitsrelation zu verstehen, wenn ${}b$ von ${}a$ geteilt wird, so gilt es gemäß diesem Sprachgebrauch als größer. Dies rührt natürlich von der Situation in ${}\mathbb {N}$ her, wo Vielfache in der Tat größer im Sinne der natürlichen Ordnung als die Teiler sind.

Bemerkung   Referenznummer erstellen

Eine Einheit ist immer ein gemeinsamer Teiler für jede Auswahl von Elementen. Ein größter gemeinsamer Teiler muss im Allgemeinen nicht existieren. Ist ${}t$ ein gemeinsamer Teiler der ${}a_{1},\ldots ,a_{k}$ und ${}u$ eine Einheit, so ist auch ${}ut$ ein gemeinsamer Teiler der ${}a_{1},\ldots ,a_{k}$. Die Elemente ${}a_{1},\ldots ,a_{k}$ sind teilerfremd genau dann, wenn jeder gemeinsame Teiler davon eine Einheit ist.

Definition Referenznummer erstellen

Es sei ${}R$ ein kommutativer Ring und ${}a_{1},\ldots ,a_{n}\in R$. Ein Element ${}b\in R$ heißt ein gemeinsames Vielfaches der ${}a_{1},\ldots ,a_{n}$, wenn ${}b$ ein Vielfaches von jedem ${}a_{i}$ ist, also von jedem ${}a_{i}$ geteilt wird. ${}b$ heißt ein kleinstes gemeinsames Vielfaches der ${}a_{1},\ldots ,a_{n}$, wenn ${}b$ ein gemeinsames Vielfaches ist und wenn jedes andere gemeinsame Vielfache ein Vielfaches von ${}b$ ist.