Kurs:Kommutative Algebra/Teil I/Vorlesung 2/kontrolle

Definition Referenznummer erstellen

Ein Element ${}e$ eines kommutativen Ringes heißt idempotent, wenn ${}e^{2}=e$ gilt.

Polynomringe in einer Variablen

Zu einem kommutativen Ausgangsring wie ${}\mathbb {Z}$ oder ${}\mathbb {R}$ und einer fixierten Variablen ${}X$ kann man sich fragen, welche Terme man mit dieser Variablen über diesem Ring „basteln“ kann. Dazu gehören

$5,\,3X+3,\,3(X+1),\,(2X-6)(4X+3),\,X\cdot (X\cdot X),\,5+3X-6X^{2}+7X^{3},\,X^{2}-4+5X^{2}+7X-13X,$

wobei wir Potenzschreibweise verwendet und einige Klammern weggelassen haben. Als Terme sind ${}3X+3$ und ${}3(X+1)$ verschieden. Bei jeder Interpretation von ${}X$ in einem Ring sind diese Ausdrücke aber gleich. Der Polynomring besteht aus genau diesen Termen, wobei allerdings Terme miteinander identifiziert werden, wenn dies in jedem kommutativen Ring gilt (die Menge aller Terme ist kein Ring)!

Definition Referenznummer erstellen

Der Polynomring über einem kommutativen Ring ${}R$ besteht aus allen Polynomen

$P=a_{0}+a_{1}X+a_{2}X^{2}+\cdots +a_{n}X^{n}$

mit ${}a_{i}\in R,\,i=0,\ldots ,n,\,n\in \mathbb {N}$,

und mit komponentenweiser Addition und einer Multiplikation, die durch distributive Fortsetzung der Regel

${}X^{n}\cdot X^{m}:=X^{n+m}\,$

definiert ist.

Ein Polynom

${}P=\sum _{i=0}^{n}a_{i}X^{i}=a_{0}+a_{1}X+\cdots +a_{n}X^{n}\,$

ist formal gesehen nichts anderes als das Tupel ${}(a_{0},a_{1},\ldots ,a_{n})$, die die Koeffizienten des Polynoms heißen. Der Ring ${}R$ heißt in diesem Zusammenhang der Grundring des Polynomrings. Aufgrund der komponentenweisen Definition der Addition liegt unmittelbar eine Gruppe vor, mit dem Nullpolynom (bei dem alle Koeffizienten null sind) als neutralem Element. Zwei Polynome sind genau dann gleich, wenn sie in allen ihren Koeffizienten übereinstimmen. Die Polynome mit ${}a_{i}=0$ für alle ${}i\geq 1$ heißen konstante Polynome, man schreibt sie einfach als ${}a_{0}$. Ein von ${}0$ verschiedenes Polynom kann man als ${}\sum _{i=0}^{n}a_{i}X^{i}$ mit ${}a_{n}\neq 0$ schreiben. Der Koeffizient ${}a_{n}$ heißt dann der Leitkoeffizient des Polynoms.

Die für ein einfaches Tupel zunächst ungewöhnliche Schreibweise deutet in suggestiver Weise an, wie die Multiplikation aussehen soll, das Produkt ${}X^{i}X^{j}$ ist nämlich durch die Addition der Exponenten gegeben. Dabei nennt man ${}X$ die Variable des Polynomrings. Für beliebige Polynome ergibt sich die Multiplikation aus dieser einfachen Multiplikationsbedingung durch distributive Fortsetzung gemäß der Vorschrift, „alles mit allem“ zu multiplizieren. Die Multiplikation ist also explizit durch folgende Regel gegeben:

${\left(\sum _{i=0}^{n}a_{i}X^{i}\right)}\cdot {\left(\sum _{j=0}^{m}b_{j}X^{j}\right)}=\sum _{k=0}^{n+m}c_{k}X^{k}{\text{ mit }}c_{k}=\sum _{r=0}^{k}a_{r}b_{k-r}.$

Beispielsweise ist

${}{\left(iX^{2}+(3-i)X+5\right)}{\left(-X^{2}+4X+2i\right)}=-iX^{4}+(4i-(3-i))X^{3}+(2ii+(3-i)4-5)X^{2}+((3-i)2i+20)X+10i=-iX^{4}+(-3+5i)X^{3}+(5-4i)X^{2}+(22+6i)X+10i\,$

Lemma Referenznummer erstellen

Es sei ${}R$ ein kommutativer Ring und sei ${}R[X]$ der Polynomring über ${}R$. Dann gelten folgende Aussagen.

1. ${}R$ ist ein Unterring von ${}R[X]$.
2. ${}R$ ist genau dann ein Integritätsbereich, wenn ${}R[X]$ ein Integritätsbereich ist.

Beweis

1. Ein Element ${}r\in R$ wird als konstantes Polynom aufgefasst, wobei es egal ist, ob man Addition und Multiplikation in ${}R$ oder in ${}R[X]$ ausführt.
2. Wenn ${}R[X]$ integer ist, so überträgt sich dies sofort auf den Unterring ${}R$. Es sei also ${}R$ ein Integritätsbereich und seien ${}P=\sum _{i=0}^{n}a_{i}X^{i}$ und ${}Q=\sum _{j=0}^{m}b_{j}X^{j}$ zwei von null verschiedene Polynome. Wir können annehmen, dass ${}a_{n}$ und ${}b_{m}$ von null verschieden sind. Dann ist ${}a_{n}b_{m}\neq 0$ und dies ist der Leitkoeffizient des Produktes ${}PQ$, das damit nicht null sein kann.

$\Box$

Korollar Referenznummer erstellen

Es sei ${}R$ ein kommutativer Ring. und sei ${}S\subseteq R$ ein Unterring.

Dann ist auch ${}S[X]$ ein Unterring von ${}R[X]$.

Beweis

Siehe

Aufgabe *****.

{{:Kurs:Kurs:Kommutative Algebra/Unterring/Zugehörige Polynomringe/Fakt/Beweis/Aufgabe/Aufgabereferenznummer/Unterring/Zugehörige Polynomringe/Fakt/Beweis/Aufgabe/Aufgabereferenznummer}}

$\Box$

Die vorstehende Aussage bedeutet einfach, dass man ein Polynom mit Koeffizienten aus ${}S$ direkt auch als Polynom mit Koeffizienten aus ${}R$ auffassen kann. So ist ein Polynom mit ganzzahligen Koeffizienten insbesondere auch ein Polynom mit rationalen Koeffizienten und mit reellen Koeffizienten. Die Addition und die Multiplikation von zwei Polynomen hängt nicht davon ab, ob man sie über einem kleineren oder einem größeren Grundring ausrechnet, so lange dieser nur alle beteiligten Koeffizienten enthält. Es gibt aber auch viele wichtige Eigenschaften, die vom Grundring abhängen, wie beispielsweise die Eigenschaft, irreduzibel zu sein, siehe Beispiel *****.

In ein Polynom ${}P\in R[X]$ kann man ein Element ${}r\in R$ einsetzen. Dabei ersetzt man überall die Variable ${}X$ durch ${}r$ und rechnet das Ergebnis in ${}R$ aus. Dieses Ergebnis wird mit ${}P(r)$ bezeichnet. Ein fixiertes Element ${}r\in R$ definiert dann eine Abbildung (die Auswertungsabbildung zu ${}r$)

$R[X]\longrightarrow R,\,P\longmapsto P(r).$

Andererseits definiert ein fixiertes Polynom ${}P\in R[X]$ die zugehörige Polynomfunktion, die durch

$R\longrightarrow R,\,x\longmapsto P(x).$

Diese wird insbesondere bei einem Körper ${}R=K$ studiert, siehe weiter unten.

Der Grad eines Polynoms

Definition Referenznummer erstellen

Der Grad eines von ${}0$ verschiedenen Polynoms

${}P=a_{0}+a_{1}X+a_{2}X^{2}+\cdots +a_{n}X^{n}\,$

mit ${}a_{n}\neq 0$ ist ${}n$.

Wenn der Leitkoeffizient ${}a_{n}=1$ ist, so nennt man das Polynom normiert. Dem Nullpolynom wird im Allgemeinen kein Grad zugewiesen; manchmal sind gewisse Gleichungen oder Bedingungen aber auch so zu verstehen, dass dem Nullpolynom jeder Grad zugewiesen wird. Polynome vom Grad ${}0$ heißen konstante Polynome, Polynome vom Grad ${}1$ heißen lineare Polynome und Polynome vom Grad ${}2$ heißen quadratische Polynome.

Lemma Referenznummer erstellen

Es sei ${}R$ ein kommutativer Ring und sei ${}R[X]$ der Polynomring über ${}R$. Dann gelten für den Grad folgende Aussagen.

1. ${}\operatorname {grad} \,(P+Q)\leq \max\{\operatorname {grad} \,(P),\,\operatorname {grad} \,(Q)\}$
2. ${}\operatorname {grad} \,(P\cdot Q)\leq \operatorname {grad} \,(P)+\operatorname {grad} \,(Q)$
3. Wenn ${}R$ ein Integritätsbereich ist, so gilt in (2) die Gleichheit.

Beweis

Siehe

Aufgabe *****.

{{:Kurs:Kurs:Kommutative Algebra/Polynomring/Grad/Einfache Regeln/Fakt/Beweis/Aufgabe/Aufgabereferenznummer/Polynomring/Grad/Einfache Regeln/Fakt/Beweis/Aufgabe/Aufgabereferenznummer}}

$\Box$

Polynomringe in mehreren Variablen

Die Konstruktion von Polynomringen aus einem Grundring kann man iterieren. Aus ${}R$ kann man ${}R[X]$ machen und daraus mit einer neuen Variablen den Ring ${}(R[X])[Y]$ bilden. Für diesen Ring schreibt man auch ${}R[X,Y]$. Ein Element darin hat die Gestalt

$\sum _{i,j}a_{ij}X^{i}Y^{j},$

wobei die Summe endlich ist. Ein Ausdruck der Form ${}X^{i}Y^{j}$ heißt Monom. Polynome kann man auf unterschiedliche Art sortieren. Man kann die Potenz einer Variablen (etwa ${}Y$) herausnehmen und schauen, welche Polynome in ${}X$ sich darauf beziehen. Dann sieht ein Polynom folgendermaßen aus:

$2+3X-X^{2}-5X^{3}+(1+3X-X^{2}+3X^{5})Y+(4+X+7X^{2}-6X^{4})Y^{2}+(2-X^{3})Y^{3}.$

Oder man kann entlang dem Summengrad sortieren, dies ergibt

$2+3X+Y-X^{2}+3XY+4Y^{2}-5X^{3}-X^{2}Y+XY^{2}+2Y^{3}+7X^{2}Y^{2}+3X^{5}Y+6X^{4}Y^{2}-X^{3}Y^{3}.$

Polynomiale Identitäten haben viel mit allgemeingültigen Termidentitäten zu tun. In ${}\mathbb {Z} [X,Y]$ gilt beispielsweise

$(X+Y)^{n}=\sum _{k=0}^{n}{\binom {n}{k}}X^{k}Y^{n-k}.$

Diese Identität zwischen zwei Polynomen entspricht der allgemeinen binomischen Formel. Einerseits ist sie ein Spezialfall davon, da wir in dem kommutativen Ring ${}\mathbb {Z} [X,Y]$ sind und die speziellen Elemente ${}X$ und ${}Y$ anschauen. Andererseits kann man aus dieser polynomialen Identität die allgemeine binomische Formel zurückgewinnen, da man für ${}X$ und ${}Y$ beliebige Elemente ${}a$ und ${}b$ eines kommutativen Ringes einsetzen kann (und man weiß, wie man ganze Zahlen in jedem Ring interpretiert) und sich dabei die Identität erhält. Natürlich gibt es auch Polynomringe in beliebig vielen Variablen, dafür schreibt man ${}R[X_{1},X_{2},\ldots ,X_{n}]$.

Zerlegung in irreduzible Polynome

Wir möchten nun, abhängig von einem gewählten Grundkörper ${}K$, Aussagen über die irreduziblen Elemente in ${}K[X]$ und über die Primfaktorzerlegung von Polynomen treffen.

Korollar

Es sei ${}K$ ein Körper und sei ${}K[X]$ der Polynomring über ${}K$.

Dann besitzt jedes Polynom ${}F\in K[X]$, ${}F\neq 0$, eine eindeutige Faktorzerlegung

${}F=\lambda P_{1}^{r_{1}}{\cdots }P_{k}^{r_{k}}\,,$

wobei ${}\lambda \in K$ ist und die ${}P_{i}$ verschiedene, normierte, irreduzible Polynome sind.

Beweis

Dies folgt aus

Fakt *****, aus Fakt *****

und daraus, dass jedes Polynom ${}\neq 0$ zu einem normierten Polynom assoziiert ist.

$\Box$

Die irreduziblen Elemente stimmen mit den Primelementen überein, man spricht meist von irreduziblen Polynomen. Diese Eigenschaft hängt wesentlich vom gewählten 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.

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. Ob ein lineares Polynom ein Faktor eines anderen Polynoms (und damit ein Primfaktor davon) ist, hängt direkt mit den Nullstellen des Polynoms zusammen.

Nullstellen von Polynomen

Lemma Referenznummer erstellen

Es sei ${}K$ ein Körper und sei ${}K[X]$ der Polynomring über ${}K$. Es sei ${}P\in K[X]$ ein Polynom und ${}a\in K$.

Dann ist ${}a$ genau dann eine Nullstelle von ${}P$, wenn ${}P$ ein Vielfaches des linearen Polynoms ${}X-a$ ist.

Beweis

Wenn ${}P$ ein Vielfaches von ${}X-a$ ist, so kann man

${}P=(X-a)Q\,$

mit einem weiteren Polynom ${}Q$ schreiben. Einsetzen ergibt

${}P(a)=(a-a)Q(a)=0\,.$

Im Allgemeinen gibt es aufgrund der Division mit Rest eine Darstellung

${}P=(X-a)Q+R\,,$

wobei ${}R=0$ oder aber den Grad ${}0$ besitzt, also so oder so eine Konstante ist. Einsetzen ergibt

${}P(a)=R\,.$

Wenn also ${}P(a)=0$ ist, so muss der Rest ${}R=0$ sein, und das bedeutet, dass ${}P=(X-a)Q$ ist.

$\Box$

Korollar Referenznummer erstellen

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 Fakt ***** das Polynom ${}P$ genau dann, wenn ${}P(a)=0$ ist.

$\Box$

Korollar Referenznummer erstellen

Es sei ${}K$ ein Körper und sei ${}K[X]$ der Polynomring über ${}K$. Es sei ${}P\in K[X]$ ein Polynom ($\neq 0$) vom Grad ${}d$.

Dann besitzt ${}P$ maximal ${}d$ Nullstellen.

Beweis

Wir beweisen die Aussage durch Induktion über ${}d$. Für ${}d=0,1$ ist die Aussage offensichtlich richtig. Es sei also ${}d\geq 2$ und die Aussage sei für kleinere Grade bereits bewiesen. Es sei ${}a$ eine Nullstelle von ${}P$ (falls ${}P$ keine Nullstelle besitzt, sind wir direkt fertig). Dann ist ${}P=Q(X-a)$ nach Fakt ***** und ${}Q$ hat den Grad ${}d-1$, so dass wir auf ${}Q$ die Induktionsvoraussetzung anwenden können. Das Polynom ${}Q$ hat also maximal ${}d-1$ Nullstellen. Für ${}b\in K$ gilt ${}P(b)=Q(b)(b-a)$. Dies kann nach Fakt *****  (5) nur dann ${}0$ sein, wenn einer der Faktoren ${}0$ ist, so dass eine Nullstelle von ${}P$ gleich ${}a$ ist oder aber eine Nullstelle von ${}Q$ ist. Es gibt also maximal ${}d$ Nullstellen von ${}P$.

$\Box$

Beispiel Referenznummer erstellen

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.