AlgebraZahlentheorie/10.tex

385 lines
16 KiB
TeX
Raw Normal View History

2023-09-14 13:18:58 +02:00
% spell checker language
\selectlanguage{german}
\chapter{Restklassenringe}
\sideremark{Vorlesung 11}Für dieses Kapitel haben wir Ihnen Beispiele auf
unserem \href{https://sage.cplx.vm.uni-freiburg.de/share/}{Sage/CoCalc-Server}
bereitgestellt.
Ich hatte am Anfang von Kapitel~\ref{chapt:09} schon gesagt, warum wir uns für
Ideale interessieren: Wir wollen --ähnlich wie bei der Konstruktion des
Quotientenvektoraumes in der Linearen Algebra-- einen Quotienten von Ringen
konstruieren. Ich weiß aus Erfahrung, dass viele Studierende ihre Probleme mit
``Quotientenvektorräumen'' haben und nutze an dieser Stelle normalerweise die
Gelegenheit, um mit der Konstruktion des Restklassenringes die Begriffe und
Beweistechniken noch einmal zu wiederholen. In diesem Semester geht das nicht,
denn das Semester ist deutlich kürzer als in normalen Jahren. Ich verzichte
deshalb im Folgenden sehr oft auf Beweise und behaupte, dass ``alles genau so
geht, wie in der Linearen Algebra''.
\begin{warnung}
Stellen Sie sicher, dass sie sich noch ausreichend gut an die VL ``Lineare
Algebra'' erinnern. Beweisen Sie zur Probe einige Aussagen selbst -- solche
Sachen werden gern in Klausuren und mündlichen Prüfungen gefragt.
\end{warnung}
\section{Definition von Restklassenringen}
Genau wie die Quotientenvektorräume der Linearen Algebra sind Restklassenringe
durch folgende universelle Eigenschaft definiert.
\begin{defn}[Restklassenring]
Es sei $R$ ein kommutativer Ring mit Eins und es sei $I ⊂ R$ ein Ideal. Ein
\emph{Restklassenring}\index{Restklassenring} oder
\emph{Quotientenring}\index{Quotientenring} ist ein kommutativer Ring $S$ mit
Eins zusammen mit einem Ringmorphismus $φ : R → S$, sodass $\ker φ = I$ ist
und so, dass die folgende universelle Eigenschaft gilt: ist $ψ : R → T$ ein
weiterer Ringmorphismus mit $I ⊆ \ker ψ$, dann gibt es genau einen
Ringmorphismus $h : S → T$, sodass das folgende Diagramm kommutiert,
\[
\begin{tikzcd}
R \ar[r, "φ"] \ar[d, equal] & S \ar[d, "h"] \\
R \ar[r, "ψ"'] & T.
\end{tikzcd}
\]
\end{defn}
Wie üblich folgt aus der universellen Eigenschaft, dass Restklassenringen (wenn
Sie denn existieren) eindeutig sind bis auf eine eindeutige Isomorphie. Man
spricht deswegen oft nicht ganz richtig von ``dem'' Restklassenring und
bezeichnet ``den'' Restklassenring mit $R/I$.
\section{Konstruktion von Restklassenringen}
Da Restklassenringe eindeutig durch die universelle Eigenschaft gegeben sind,
folgt alles, was man überhaupt über Restklassenringe sagen kann, aus der
universellen Eigenschaft -- mit einer Ausnahme: Existenz. Wir beweisen die
Existenz wie immer nicht abstrakt, sondern indem wir eine konkrete Konstruktion
eines Restklassenringes angeben.
\begin{defn}[Kongruenz modulo Ideal]\label{def:kmi}
Es sei $R$ ein kommutativer Ring mit Eins und es sei $I ⊂ R$ ein Ideal. Zwei
Elemente $a,b∈ R$ heißen \emph{kongruent modulo $I$}\index{Kongruenz modulo
Ideal}, wenn $a-b ∈ I$ ist. In diesem Fall ist die Schreibweise
$a \equiv b \:\:(\operatorname{mod} I)$ üblich.
\end{defn}
\begin{lem}\label{lem:10-1-2}
In der Situation von Definition~\ref{def:kmi} gilt: Kongruenz modulo $I$ ist
eine Äquivalenzrelation auf $R$. Für ein gegebenes Element $a ∈ R$ ist die
die Äquivalenzklasse eines gegebenen Elementes $a ∈ R$ ist
\begin{equation*}
a+I = \{ a+b \::\: b∈ I \} \eqno\qed
\end{equation*}
\end{lem}
\begin{notation}[Restklasse von $a$ modulo $I$]
In der Situation von Lemma~\ref{lem:10-1-2} nennt man $a+I$ die
\emph{Restklasse von $a$ modulo $I$}\index{Restklasse}.
\end{notation}
\begin{bsp}
Der Name ``Restklasse'' kommt von folgendem Beispiel. Sei $R = $, sei
$m ∈ $ eine Zahl, und sei $I = (m)$. Dann ist
$a \equiv b \:\:(\operatorname{mod} I)$ genau dann, wenn $a$ und $b$ bei der
Division durch $m$ denselben Rest haben. Die Kongruenz modulo $(m)$ zerlegt
$$ also genau in die Restklassen
\begin{equation*}
0 + (m), 1+(m), 2+(m), …, m-1+(m).
\end{equation*}
\end{bsp}
\begin{satz}[Existenz von Restklassenringen]\label{satz:exvrklr}
Sei $R$ ein kommutativer Ring mit Eins und es sei $I⊂ R$ ein Ideal. Die
Äquivalenzrelation ``Kongruenz modulo $I$'' werde mit $\sim$ bezeichnet. Dann
sind die folgenden Verknüpfungen es auf dem Quotienten\footnote{Erinnerung an
die Lineare Algebra: Quotient nach Äquivalenzrelation = $R/\sim$ = Menge der
Äquivalenzklassen} $S := R/\sim$ wohldefiniert:
\[
\begin{matrix}
+ : & S S && S \\
& ((a+I), (b+I)) && (a+b) + I \\
\\
· : & S S && S \\
& ((a+I), (b+I)) && (a·b) + I.
\end{matrix}
\]
Mit diesen Verknüpfungen ist $S$ ein kommutativer Ring mit Eins, die
Restklassenabbildung\index{Restklassenabbildung}
\begin{equation*}
φ : R → S, \quad a ↦ a+I
\end{equation*}
ist ein Ringmorphismus. Das Paar $S$ und $φ$ ist ein Restklassenring. \qed
\end{satz}
Satz~\ref{satz:exvrklr} gibt eine explizite Konstruktion eines
Restklassenringes. Manchmal lassen sich Restklassenringe und ihre Elemente auf
diese Art und Weise direkt beschreiben.
\begin{bsp}
Es sei $K$ ein Körper, es sei $R = K[x]$ und es sei $f ∈ K[x]$ ein Polynom vom
Grad $n$. Weiter sei $I = (f)$. Die Elemente von $K[x]/(f)$ sind also von
der Gestalt $g+(f)$. In diesem Beispiel bilden die Polynome vom Grad $<n$ ein
vollständiges Repräsentantensystem für die Kongruenz modulo $(f)$. Mithilfe
dieses Repräsentantensystems kann man die Multiplikation in $R/(f)$ wie folgt
beschreiben
\begin{equation*}
\bigl(g_1+(f)\bigr\bigl(g_2+(f)\bigr) = h + (f)
\end{equation*}
wobei $h$ der Rest von $g_1· g_2$ bei der Division durch $f$ ist. Ist
$\deg f ≥ 1$, dann ist die Abbildung
\begin{equation*}
K → \factor{K[x]}{(f)}, \quad λ ↦ λ+(f)
\end{equation*}
injektiv und insbesondere ist $K[x]/(f)$ ein $K$-Vektorraum.
\end{bsp}
\section{Noch einmal: Körpererweiterungen und Restklassenringe}
\label{sec:10-3}
Der folgende Satz folgt wie in der Linearen Algebra aus der universellen
Eigenschaft.
\begin{prop}[Homomorphiesatz für Ringe]\label{Korollar_Homomorphiesatz}
Es sei $R$ ein kommutativer Ring mit Eins, und es sei $ψ : R → S$ ein
surjektiver Ringmorphismus. Dann ist die induzierte Abbildung
\begin{equation*}
h : \factor{R}{\ker ψ} → S
\end{equation*}
isomorph. \qed
\end{prop}
Mithilfe des Homomorphiesatzes kann ich jetzt etwas genauer erklären, was
Restklassenringe mit unserem Ziel zu tun haben, Körpererweiterungen zu
verstehen. Sei dazu $L/K$ eine Körpererweiterung, es sei $a ∈ L$ algebraisch
und es sei $f∈ K[x]$ das Minimalpolynom von $a$. Betrachte nun den
Substitutionsmorphismus
\begin{equation*}
ψ : K[x] → L, \quad g ↦ g(a).
\end{equation*}
\begin{description}
\item[Wie sieht der Kern von $ψ$ aus?] Ein Polynom $g$ ist offenbar genau dann
im von $ψ$ Kern, wenn $g(a)=0$ ist. Wir haben schon gesehen, dass $g$ dann
ein Vielfaches von $f$ ist. Kurz gesagt ist $\ker ψ = (f)$ das von $f$
erzeugte Hauptideal.
\item[Wie sieht das Bild von $ψ$ aus?] Sei $n = [a:K]$. Dann wissen wir schon,
dass
\begin{equation*}
K(a) = K + K·a + ⋯ + K· a^{n-1}.
\end{equation*}
Also ist das Bild von $ψ$ gleich $K(a)$.
\end{description}
Zusammenfassend folgt aus dem Homomorphiesatz für Ringe, dass $K(a)$ isomorph
zum Restklassenring $K[x]/(f)$ ist.
\section{Ideale oben und unten}
Neben dem Homomorphiesatz für Ringe gelten noch einige andere Sätze, die wir aus
der linearen Algebra kennen (``Kürzen'' von Untervektorräumen). Um diese Sätze
korrekt zu formulieren, müssen wir erst verstehen, wie ``Ideale in $R$'' und
``Ideale in $R/I$'' zusammenhängen. Der folgende Satz formuliert den
Zusammenhang nicht nur für die Quotientenabbildung $φ : R → R/I$, sondern für
beliebige Ringmorphismen. Kurz gesagt gilt: Urbilder von Idealen sind immer
Ideale. Bilder von Idealen sind zumindest dann Ideale, wenn der Morphismus
surjektiv ist --- dies ist zum Beispiel bei der Quotientenabbildung der Fall.
\begin{satz}[Urbilder von Idealen]
Es sei $\varphi : R → S$ ein Morphismus von kommutativen Ringen mit Eins.
Wenn $I⊂ S$ ein Ideal ist, dann ist die Urbildmenge $\varphi^{-1}(I)$ ein
Ideal in $R$. Ist $\varphi$ zusätzlich surjektiv, dann ist die Zuordnung
\begin{equation*}
\begin{matrix}
\{\text{Ideale in }S \} && \{ \text{Ideale $J$ in $R$ mit $\ker ψ ⊆ J$}\} \\
I && \varphi^{-1} (I)
\end{matrix}
\end{equation*}
eine Bijektion.
\end{satz}
\begin{proof}
\video{11-1}
\end{proof}
\begin{satz}[Bilder von Idealen]\label{Satz_Ringmorphismus_Eigenschaften}
Es sei $\varphi : R → S$ ein surjektiver Morphismus von kommutativen Ringen.
Wenn $I ⊂ R$ ein Ideal ist, dann ist auch die Bildmenge $\varphi(I)$ ein
Ideal. Wenn $J ⊂ S$ ein Ideal ist, dann ist der Kern der Komposition
\begin{equation*}
R → S → \factor{S}{J}
\end{equation*}
exakt $\varphi^{-1}(J)$ und die Abbildung
\begin{equation*}
\begin{matrix}
\factor{R}{\varphi^{-1}(J)} && \factor{S}{J} \\[2mm]
a+\varphi^{-1}(J) && \varphi(a)+J
\end{matrix}
\end{equation*}
ist ein Isomorphismus von kommutativen Ringen mit Eins.
\end{satz}
\begin{proof}
\video{11-2}
\end{proof}
\begin{notation}\label{not:xx}
Es sei $R$ ein kommutativer Ring mit Eins und es seien $I ⊂ J ⊂ R$ zwei
Ideale. Wir bezeichnen die Quotientenabbildung mit $φ : R → R/I$. Dann wird
das Ideal $φ(J)$ des Restklassenringes $R/I$ häufig mit $J/I$ bezeichnet.
\end{notation}
\begin{kor}
Es sei $\varphi : R → S$ surjektiver Morphismus von kommutativen Ringen mit
Eins. Wenn $R$ noethersch ist (bzw.\ Hauptidealring) ist, dann ist auch $S$
noethersch (bzw.\ ein Hauptidealring). \qed
\end{kor}
\begin{bsp}
Es sei $K$ ein Körper, es sei $I ⊆ K[x_1, …, x_n]$ ein Ideal. Dann ist
$K[x_1, …, x_n]/I$ noethersch.
\end{bsp}
Der folgende Satz ist wieder eine Konsequenz der universellen Eigenschaft. Die
Formulierung verwendet Notation~\ref{not:xx}.
\begin{prop}[Noetherscher Isomorphiesatz]
Es sei $R$ ein kommutativer Ring mit Eins und es seien $I ⊂ J ⊂ R$ zwei
Ideale. Dann sind die Restklassenringe
\begin{equation*}
\factor{R}{J} \quad\text{und}\quad \factor{(\factor{R}{I})}{(\factor{J}{I})}
\end{equation*}
in kanonischer Weise zueinander isomorph. \qed
\end{prop}
\section{Primideale und maximale Ideale}
Die Diskussion in Abschnitt~\ref{sec:10-3} wirft die Frage auf, wann ein
Restklassenring der Form $K[x]/(f)$ eigentlich ein Körper ist. Etwas
bescheidener: Wann ist ein Restklassenring $R/I$ nullteilerfrei? Für den Ring
$$ haben wir die Antwort in der Vorlesung ``Lineare Algebra'' kennengelernt.
Der Ring $/(m)$ ist genau dann nullteilerfrei, wenn er ein Körper ist, und dies
ist genau dann der Fall, wenn $m$ eine Primzahl ist. Also müssen wir statt
``Primzahl'' jetzt den Begriff des ``Primideals'' einführen.
\begin{defn}[Primideal]
Es sei $R$ ein kommutativer Ring mit Eins. Ein Ideal $I ⊂ R$ heißt
\emph{Primideal}\index{Primideal}, falls $I \ne R$ ist und falls für alle $a$,
$b ∈ R$ gilt:
\begin{equation*}
a·b ∈ I\quad\quad a∈ I \text{ oder } b∈ I.
\end{equation*}
\end{defn}
\begin{bsp}
Es sei $R$ ein kommutativer Ring mit Eins. Ein Hauptideal $(0)(p) ⊂ R$ ist
genau dann ein Primideal, wenn $p ∈ R$ ein Primelement ist.
\end{bsp}
\begin{defn}[Maximales Ideal]
Es sei $R$ ein kommutativer Ring mit Eins. Ein Ideal $I ⊂ R$ heißt
\emph{maximal}\index{maximales Ideal}, falls $I \ne R$ ist und falls für jedes
Ideal $I ⊆ J ⊆ R$ gilt $J = I$ oder $J = R$.
\end{defn}
\begin{rem}
Maximale Ideale sind Primideale.
\end{rem}
\begin{beobachtung}
Körper werden unter den kommutativen Ringen dadurch charakterisiert, dass
$(0)$ und $(1)$ die einzigen Ideale sind. Mit anderen Worten: ein Ring ist
genau dann ein Körper, wenn das Nullideal maximal ist.
\end{beobachtung}
Der folgende Satz charakterisiert Primideale und maximale Ideale in Termen des
Restklassenringes. Das liefert weitere Beispiele.
\begin{satz}\label{Satz_Hilfssatz_zu_Beispiel}
Es sei $R$ ein kommutativer Ring mit Eins.
\begin{enumerate}
\item\label{Satz_Hilfssatz_zu_Beispiel_1} Ein Ideal $p ⊂ R$ ist genau dann ein
Primideal, wenn $R/p$ ein Integritätsring ist.
\item\label{Satz_Hilfssatz_zu_Beispiel_2} Ein Ideal $m ⊂ R$ ist genau dann
maximal, wenn $R/m$ ein Körper ist. \qed
\end{enumerate}
\end{satz}
\begin{bsp}
Es sei $K$ ein Körper und es sei $R = K[x_1, …, x_n]$. Wenn $a_1, …, a_n ∈ K$
sind, dann ist das Ideal $(x_1-a_1, …, x_n-a_n)$ maximal. Um diese Behauptung
zu beweisen, betrachte man den Substitutionsmorphismus
\begin{equation*}
\varphi : K[x_1, …, x_n] → K, \quad g ↦ g(a_1, …, a_n).
\end{equation*}
Dann ist $\varphi$ surjektiv und es ist
$\ker \varphi = (x_1-a_1, …, x_n-a_n)$. Also ist
\begin{equation*}
K ≅ \factor{K[x_1, …, x_n]}{(x_1-a_1, …, x_n-a_n)}.
\end{equation*}
Satz~\ref{Satz_Hilfssatz_zu_Beispiel} liefert dann die gewünschte Aussage.
\end{bsp}
\section{Der Chinesische Restsatz}
Der Chinesische Restsatz ist langweilig, darf aber in keiner Vorlesung fehlen
und kommt auch in den allermeisten Klausuren und Prüfungen vor. Dabei geht es
um folgende Aufgabe: Es sei $R$ ein kommutativer Ring mit Eins, und es seien
Ideale $I_1, … I_n ⊂ R$ und Ringelemente $r_1, …, r_n∈ R$ gegeben. Gesucht ist
ein $r∈ R$ (wenn es eines gibt), sodass die Gleichungen simultan erfüllt sind,
\[
r \equiv r_1 \: (\operatorname{mod}{I_1}), \quad
r \equiv r_2 \: (\operatorname{mod}{I_2}), \quad
…, \quad
r \equiv r_n \: (\operatorname{mod}{I_n}).
\]
Wenn ein solches Element $r$ überhaupt existiert, dann gilt für alle Indizes $k$
und $l$
\begin{equation*}
r_k - r_l = \underbrace{r_k-r}_{∈ I_k} + \underbrace{r-r_l}_{∈ I_l} ∈ I_k + I_l.
\end{equation*}
Wenn $I_k + I_l = R$ sind, dann ist diese notwendige Bedingung automatisch
erfüllt, und der Chinesische Restsatz sagt, dass das Gleichungssystem dann auch
lösbar ist.
\begin{definition}[Teilerfremde Ideale]
Es sei $R$ ein kommutativer Ring mit Eins und es seien $I_1$ und $I_2$ zwei
Ideale in $R$. Die Ideale heißen \emph{teilerfremd}\index{teilerfremde
Ideale}, wenn $I_1 + I_2=R$ ist; dabei bezeichnet $I_1+I_2$ das Summenideal
aus Beispiel~\vref{bsp:9-2-8}.
\end{definition}
\begin{bemerkung}
Was hat diese Definition mit ``Teilerfremdheit'' zu tun? Schauen Sie sich den
Euklidischen Algorithmus aus Beispiel~\vref{bsp:5-6-7} noch einmal an. In der
Situation des Beispiels~\ref{bsp:5-6-7} sind zwei Elemente $f$ und $g$
gegeben. Wenn $f$ und $g$ teilerfremd sind, ist $\ggT(f,g)=1$. Der
Euklidische Algorithmus zeigt aber, dass $\ggT(f,g)(f) + (g)$ ist. Die
Aussage, dass 1 in dem Ideal $(f) + (g)$ ist, ist aber gleichbedeutend damit,
dass $(f) + (g)$ der gesamte Ring ist.
\end{bemerkung}
\begin{satz}[Chinesischer Restsatz]\label{Satz_Chinesischer_Restsatz}
\index{Chinesischer Restsatz}Es sei $R$ ein kommutativer Ring mit Eins und es
seien $I_1, …, I_n ⊂ R$ paarweise teilerfremde Ideale. Dann ist der
kanonische Ringhomomorphismus
\begin{equation*}
α : R → \underbrace{\factor{R}{I_1}⨯⋯⨯\factor{R}{I_n}}_{\genfrac{}{}{0pt}{1}{\text{Add. und Mult.}}{\text{komponentenweise}}}, \quad a ↦ \Bigl( a+I_1, …, a+ I_n \Bigr)
\end{equation*}
surjektiv und es ist $\ker α = I_1 ∩ ⋯ ∩ I_n$.
\end{satz}
\begin{proof}
\video{11-3}
\end{proof}
%%% Local Variables:
%%% mode: latex
%%% TeX-master: "AlgebraZahlentheorie"
%%% End: