Kurs:Einführung in die Algebra (Osnabrück 2009)/Vorlesung 17

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 Hauptidealbereich vorliegt, haben wir schon gesehen. Es gilt aber auch wieder der euklidische Algorithmus und die eindeutige Primfaktorzerlegung. Um diese adäquat formulieren zu können, brauchen wir einige Vorbereitungen zur allgemeinen Teilbarkeitslehre.

Teilbarkeitsbegriffe

Definition

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$.

Lemma

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 17.5.

$\Box$

Mit dem Idealbegriff lassen sich Teilbarkeitsbeziehungen ausdrücken.

Lemma

Es sei ${}R$ ein kommutativer Ring und ${}a,b\in R$. Dann gelten folgende Aussagen.

1. Das Element ${}a$ ist ein Teiler von ${}b$ (also ${}a{|}b$), genau dann, wenn ${}(b)\subseteq (a)$.
2. ${}a$ ist eine Einheit genau dann, wenn ${}(a)=R=(1)$.
3. Jede Einheit teilt jedes Element.
4. Teilt ${}a$ eine Einheit, so ist ${}a$ selbst eine Einheit.

Beweis

Das ist trivial.

$\Box$

Definition

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 17.2. In ${}R=\mathbb {Z}$ sind zwei Zahlen genau dann zueinander assoziiert, wenn ihr Betrag übereinstimmt. Bei ${}R=K[X]$ sind zwei Polynome 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

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

   ${}(a)=(b)\,$

   genau dann, wenn ${}a$ und ${}b$ assoziiert sind.

Beweis

Siehe Aufgabe 17.6.

$\Box$

Definition

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.

Bemerkung  

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.

Lemma

Es sei ${}R$ ein kommutativer Ring, ${}a_{1},\ldots ,a_{k}\in R$ und ${}{\mathfrak {a}}=(a_{1},\ldots ,a_{k})$ das davon erzeugte Ideal. Ein Element ${}t\in R$ ist ein gemeinsamer Teiler von ${}a_{1},\ldots ,a_{k}\in R$ genau dann, wenn ${}{\mathfrak {a}}\subseteq (t)$ ist, und ${}t$ ist ein größter gemeinsamer Teiler genau dann, wenn für jedes ${}s\in R$ mit ${}{\mathfrak {a}}\subseteq (s)$ folgt, dass ${}(t)\subseteq (s)$ ist. Ein größter gemeinsamer Teiler erzeugt also ein minimales Hauptoberideal von ${}{\mathfrak {a}}$.

Beweis

Aus ${}{\mathfrak {a}}=(a_{1},\ldots ,a_{k})\subseteq (t)$ folgt sofort ${}(a_{i})\subseteq (t)$ für ${}i=1,\ldots ,k$, was gerade bedeutet, dass ${}t$ diese Elemente teilt, also ein gemeinsamer Teiler ist. Es sei umgekehrt ${}t$ ein gemeinsamer Teiler. Dann ist ${}a_{i}\in (t)$ und da ${}{\mathfrak {a}}=(a_{1},\ldots ,a_{k})$ das kleinste Ideal ist, das alle ${}a_{i}$ enthält, muss ${}{\mathfrak {a}}\subseteq (t)$ gelten. Der zweite Teil folgt sofort aus dem ersten.

$\Box$

Irreduzibel und prim

Für Teilbarkeitsuntersuchungen sind die beiden folgenden Begriffe fundamental. Unter bestimmten Voraussetzungen, etwa wenn ein Hauptidealbereich vorliegt, sind sie äquivalent.

Definition

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

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

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$

Teilbarkeitslehre in Hauptidealbereichen

Satz

Es sei ${}R$ ein Hauptidealring. Dann gilt:

Elemente ${}a_{1},\ldots ,a_{n}$ besitzen stets einen größten gemeinsamen Teiler ${}d$, und dieser lässt sich als Linearkombination der ${}a_{1},\ldots ,a_{n}$ darstellen, d.h. es gibt Elemente ${}r_{1},\ldots ,r_{n}\in R$ mit ${}r_{1}a_{1}+r_{2}a_{2}+\cdots +r_{n}a_{n}=d$.

Insbesondere besitzen teilerfremde Elemente ${}a_{1},\ldots ,a_{n}$ eine Darstellung der ${}1$.

Beweis

Sei ${}I=(a_{1},\ldots ,a_{n})$ das von den Elementen erzeugte Ideal. Da wir in einem Hauptidealring sind, handelt es sich um ein Hauptideal; es gibt also ein Element ${}d$ mit ${}I=(d)$. Wir behaupten, dass ${}d$ ein größter gemeinsamer Teiler der ${}a_{1},\ldots ,a_{n}$ ist. Die Inklusionen ${}(a_{i})\subseteq I=(d)$ zeigen, dass es sich um einen gemeinsamen Teiler handelt. Es sei ${}e$ ein weiterer gemeinsamer Teiler der ${}a_{1},\ldots ,a_{n}$. Dann ist wieder ${}(d)=I\subseteq (e)$, was wiederum ${}e{|}d$ bedeutet. Die Darstellungsaussage folgt unmittelbar aus ${}d\in I=(a_{1},\ldots ,a_{n})$.

Im teilerfremden Fall ist ${}I=(a_{1},\ldots ,a_{n})=R$.

$\Box$

Bemerkung  

Es sei ${}K$ ein Körper und sei ${}K[X]$ der Polynomring über ${}K$. Dies ist ein Hauptidealbereich und daher gibt es zu gegebenen Polynomen ${}P_{1},P_{2},\ldots ,P_{n}$ einen größten gemeinsamen Teiler, und diesen kann man darstellen als Linearkombination der gegebenen Polynome. Es gibt sogar ein effektives Verfahren, eine solche Darstellung explizit zu finden, das man (wie bei den ganzen Zahlen ${}\mathbb {Z}$) den euklidischen Algorithmus nennt. Wir beschränken uns auf den Fall von zwei Polynomen ${}F$ und ${}G$. Man führt nun sukzessive eine Division mit Rest durch und erhält zunächst

$F=Q_{1}G+R_{1}.$

Dann erhält man

$G=Q_{2}R_{1}+R_{2},\,R_{1}=Q_{3}R_{2}+R_{3},\,$

usw., bis schließlich der Rest ${}R_{k}=0$ ist. Dieser Fall muss letztlich eintreten, da sich bei jedem Divisionsschritt der Grad der Reste reduziert. Der vorletzte Rest ist dann der größte gemeinsame Teiler, und man kann durch Zurückrechnen entlang der Gleichungen eine Darstellung dieses ggTs mit

${}F$ und ${}G$ finden.

Es sei ${}R$ ein Hauptidealbereich und ${}a,b,c\in R$. Es seien ${}a$ und ${}b$ teilerfremd und ${}a$ teile das Produkt ${}bc$. Dann teilt ${}a$ den Faktor ${}c$.

Beweis

Da ${}a$ und ${}b$ teilerfremd sind, gibt es nach dem Lemma von Bezout Elemente ${}r,s\in R$ mit ${}ra+sb=1$. Die Voraussetzung, dass ${}a$ das Produkt ${}bc$ teilt, schreiben wir als ${}bc=da$. Damit gilt

${}c=c1=c(ra+sb)=cra+csb=acr+ads=a(cr+ds)\,,$

was zeigt, dass ${}c$ ein Vielfaches von ${}a$ ist.

$\Box$

Satz

Es sei ${}R$ ein Hauptidealbereich. Dann ist ein Element genau dann prim,

wenn es irreduzibel ist.

Beweis

Ein Primelement in einem Integritätsbereich ist nach Lemma 17.11 stets irreduzibel. Es sei also umgekehrt ${}p$ irreduzibel, und nehmen wir an, dass ${}p$ das Produkt ${}ab$ teilt, sagen wir ${}pc=ab$. Nehmen wir an, dass ${}a$ kein Vielfaches von ${}p$ ist. Dann sind aber ${}a$ und ${}p$ teilerfremd, da eine echte Inklusionskette ${}(p)\subset (p,a)=(d)\subset R$ der Irreduzibilität von ${}p$ widerspricht. Damit teilt ${}p$ nach dem Lemma von Euklid den anderen Faktor ${}b$.

$\Box$

Lemma

In einem Hauptidealbereich lässt sich jede Nichteinheit ${}a\neq 0$ als ein Produkt von irreduziblen Elementen darstellen.

Beweis

Angenommen, jede Zerlegung ${}a=p_{1}\cdots p_{k}$ enthalte nicht irreduzible Elemente. Dann gibt es in jedem solchen Produkt einen Faktor, der ebenfalls keine Zerlegung in irreduzible Faktoren besitzt. Wir erhalten also eine unendliche Kette ${}a_{1}=a,a_{2},a_{3},\ldots$, wobei ${}a_{n+1}$ ein nicht-trivialer Teiler von ${}a_{n}$ ist. Somit haben wir eine echt aufsteigende Idealkette

${}(a_{1})\subset (a_{2})\subset (a_{3})\subset \cdots \,.$

Die Vereinigung dieser Ideale ist aber nach Aufgabe ***** ebenfalls ein Ideal und nach Voraussetzung ein Hauptideal. Dies ist ein Widerspruch.

$\Box$

<< | Kurs:Einführung in die Algebra (Osnabrück 2009) | >> PDF-Version dieser Vorlesung Arbeitsblatt zur Vorlesung (PDF)