Kurs:Algebraische Zahlentheorie (Osnabrück 2020-2021)/Vorlesung 2/latex
\setcounter{section}{2}
Schon in der ersten Vorlesung haben wir zahlentheoretische Fragestellungen algebraisch mit Ringen formuliert. In dieser Vorlesung werden wir grundlegende ringtheoretische Konzepte einführen, und zwar insbesondere solche, die mit der Teilbarkeit zu tun haben.
\zwischenueberschrift{Einige ringtheoretische Konzepte}
In einem
\definitionsverweis {Körper}{}{}
folgt aus
\mavergleichskette
{\vergleichskette
{xy
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
dass ein Faktor $0$ sein muss. Diese Eigenschaft gilt nicht für beliebige Ringe. Ein Element
\mavergleichskette
{\vergleichskette
{f
}
{ \in }{R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
in einem kommutativen Ring heißt \stichwort {Nichtnullteiler} {,} wenn aus
\mavergleichskette
{\vergleichskette
{fg
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
stets
\mavergleichskette
{\vergleichskette
{g
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
folgt. Man nennt einen Ring \stichwort {nullteilerfrei} {,} wenn $0$ der einzige Nullteiler ist.
\inputdefinition
{}
{
Ein \definitionsverweis {kommutativer}{}{,} \definitionsverweis {nullteilerfreier}{}{,} von $0$ verschiedener \definitionsverweis {Ring}{}{} heißt \definitionswort {Integritätsbereich}{.}
}
Der Ring $\Z$ der ganzen Zahlen und die Polynomringe
\mathl{K[X]}{} über einem Körper $K$ sind Integritätsbereiche. Das sind für uns besonders wichtigste Beispiele. Ein Unterring eines Körpers ist ein Integritätsbereich.
\inputdefinition
{}
{
Es sei $R$ ein
\definitionsverweis {kommutativer Ring}{}{,}
und $a,b$ Elemente in $R$. Man sagt, dass $a$ das Element $b$ \definitionswort {teilt}{}
\zusatzklammer {oder dass $b$ von $a$ geteilt wird, oder dass $b$ ein \definitionswort {Vielfaches}{} von $a$ ist} {} {,}
wenn es ein
\mavergleichskette
{\vergleichskette
{c
}
{ \in }{R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
derart gibt, dass
\mavergleichskette
{\vergleichskette
{b
}
{ = }{ c \cdot a
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist. Man schreibt dafür auch
\mathl{a {{|}} b}{.}
}
Eine Einheit kann man als einen Teiler der $1$ auffassen. Idealtheoretisch kann man die Eigenschaft, dass $a$ das Element $b$ teilt, als Zugehörigkeit
\mavergleichskette
{\vergleichskette
{b
}
{ \in }{ R a
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
auffassen.
\inputdefinition
{}
{
Es sei $R$ ein
\definitionsverweis {kommutativer Ring}{}{.}
Man sagt, dass zwei Elemente
\mavergleichskette
{\vergleichskette
{a,b
}
{ \in }{R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
\definitionswort {teilerfremd}{} sind, wenn jedes Element
\mavergleichskette
{\vergleichskette
{c
}
{ \in }{R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
das sowohl
\mathkor {} {a} {als auch} {b} {}
\definitionsverweis {teilt}{}{,}
eine
\definitionsverweis {Einheit}{}{}
ist.
}
\inputdefinition
{}
{
Eine
\definitionsverweis {Nichteinheit}{}{}
$p$ in einem
\definitionsverweis {kommutativen Ring}{}{}
heißt \definitionswort {irreduzibel}{}
\zusatzklammer {oder \definitionswort {unzerlegbar}{}} {} {,}
wenn eine Faktorisierung
\mavergleichskette
{\vergleichskette
{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 \anfuehrung{prim}{} in der folgenden Definition auf.
\inputdefinition
{}
{
Eine
\definitionsverweis {Nichteinheit}{}{}
\mavergleichskette
{\vergleichskette
{p
}
{ \neq }{0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
in einem
\definitionsverweis {kommutativen Ring}{}{}
$R$ heißt \definitionswort {prim}{}
\zusatzklammer {oder ein \definitionswort {Primelement}{}} {} {,}
wenn folgendes gilt: Teilt $p$ ein Produkt
\mathbed {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 \anfuehrung{zu schlecht}{} ist, sondern weil sie \anfuehrung{zu gut}{} ist. Für die ganzen Zahlen und für viele weitere Ringe fallen die beiden Begriffe prim und irreduzibel zusammen. Im Allgemeinen ist irreduzibel einfacher nachzuweisen, und prim ist der stärkere Begriff, jedenfalls für Integritätsbereiche.
\inputfaktbeweis
{Teilbarkeitstheorie/Bereich/Prim ist irreduzibel/Fakt}
{Lemma}
{}
{
In einem \definitionsverweis {Integritätsbereich}{}{} ist ein \definitionsverweis {Primelement}{}{} stets \definitionsverweis {irreduzibel}{}{.}
}
{
Angenommen, wir haben eine Zerlegung
\mavergleichskette
{\vergleichskette
{p
}
{ = }{ab
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Wegen der Primeigenschaft teilt $p$ einen Faktor, sagen wir
\mavergleichskette
{\vergleichskette
{a
}
{ = }{ps
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Dann ist
\mavergleichskette
{\vergleichskette
{p
}
{ = }{psb
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
bzw.
\mavergleichskette
{\vergleichskette
{ p(1-sb)
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Da $p$ kein Nullteiler ist, folgt
\mavergleichskette
{\vergleichskette
{1
}
{ = }{sb
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
sodass also $b$ eine
\definitionsverweis {Einheit}{}{}
ist.
\zwischenueberschrift{Irreduzible Polynome}
\inputbeispiel{}
{
Ein nichtkonstantes
\definitionsverweis {Polynom}{}{}
\mavergleichskette
{\vergleichskette
{P
}
{ = }{a_0 + a_1X+a_2X^2 + \cdots + a_nX^n
}
{ \in }{ K[X]
}
{ }{
}
{ }{
}
}
{}{}{,}
wobei $K$ einen
\definitionsverweis {Körper}{}{}
bezeichne, ist genau dann
\definitionsverweis {irreduzibel}{}{,}
wenn es keine Produktdarstellung
\mavergleichskette
{\vergleichskette
{P
}
{ = }{QR
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
gibt, die die
\definitionsverweis {Gradbedingung}{}{}
\mavergleichskettedisp
{\vergleichskette
{0
}
{ <} { \operatorname{grad} \, (Q)
}
{ <} { \operatorname{grad} \, (P)
}
{ } {
}
{ } {
}
}
{}{}{}
erfüllt.
}
Die irreduziblen Polynome sind gerade die irreduziblen Elemente im Polynomring
\mathl{K[X]}{} im Sinne der obigen allgemeinen ringtheoretischen Definition. Nach der weiter unten zu beweisenden Aussage könnte man auch von Primelementen bzw. Primpolynomen sprechen. Eine weitere wichtige Charakterisierung ist die Restklassencharakterisierung, die wir in
Lemma 3.8
kennenlernen werden.
\inputbeispiel{}
{
Die Irreduzibilität eines Polynoms hängt wesentlich vom Grundkörper ab. Zum Beispiel ist das reelle Polynom
\mavergleichskette
{\vergleichskette
{X^2+1
}
{ \in }{ \R[X]
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
irreduzibel, dagegen zerfällt es als Polynom in
\mathl{{\mathbb C}[X]}{} als
\mavergleichskettedisp
{\vergleichskette
{ X^2+1
}
{ =} {(X+ { \mathrm i} )(X- { \mathrm i} )
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Ebenso ist das Polynom
\mavergleichskette
{\vergleichskette
{X^2-5
}
{ \in }{\Q[X]
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
irreduzibel, aber über $\R$ hat es die Zerlegung
\mavergleichskettedisp
{\vergleichskette
{ 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.
}
Die Existenz der Faktorzerlegung in der folgenden Aussage folgt unmittelbar aus der Definition von irreduzibel, für die Eindeutigkeit muss man aber wissen, dass in einem Polynomring die irreduziblen Polynome auch Primpolynome sind \zusatzklammer {siehe unten} {} {.}
{Polynomring über Körper/Eine Variable/Faktoriell/Fakt}
{Lemma}
{}
{
\faktsituation {Es sei $K$ ein
\definitionsverweis {Körper}{}{} und sei
\mavergleichskette
{\vergleichskette
{F
}
{ \in }{K[X]
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ein von $0$ verschiedenes Polynom.}
\faktfolgerung {Dann gibt es eine
\zusatzklammer {bis auf die Reihenfolge der Faktoren} {} {}
eindeutige Produktdarstellung
\mavergleichskettedisp
{\vergleichskette
{F
}
{ =} {a F_1 \cdots F_r
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
mit
\mavergleichskette
{\vergleichskette
{a
}
{ \in }{ K^{\times}
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\definitionsverweis {irreduziblen}{}{}
\definitionsverweis {normierten}{}{}
Polynomen
\mathbed {F_i} {}
{i=1 , \ldots , r} {}
{} {} {} {.}}
\faktzusatz {}
\faktzusatz {}
{ Siehe Aufgabe 2.27. }
\zwischenueberschrift{Hauptidealbereiche}
\inputdefinition
{}
{
Ein \definitionsverweis {Integritätsbereich}{}{,} in dem jedes \definitionsverweis {Ideal}{}{} ein \definitionsverweis {Hauptideal}{}{} ist, heißt \definitionswort {Hauptidealbereich}{.}
}
\inputfaktbeweis
{Z ist Hauptidealbereich/Fakt}
{Satz}
{}
{
\faktsituation {}
\faktvoraussetzung {Der Ring $\Z$ der ganzen Zahlen}
\faktfolgerung {ist ein
\definitionsverweis {Hauptidealbereich}{}{.}}
\faktzusatz {}
\faktzusatz {}
}
{
Zunächst ist $\Z$ ein
\definitionsverweis {Integritätsbereich}{}{.}
Es sei
\mavergleichskette
{\vergleichskette
{I
}
{ \subseteq }{ \Z
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ein
\definitionsverweis {Ideal}{}{.}
Damit ist $I$ insbesondere eine
\zusatzklammer {additive} {} {}
\definitionsverweis {Untergruppe}{}{}
von $\Z$ und hat nach
Satz 44.3 (Lineare Algebra (Osnabrück 2024-2025))
die Gestalt
\mavergleichskette
{\vergleichskette
{I
}
{ = }{ \Z d
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Damit handelt es sich um ein Hauptideal.
\inputfaktbeweis
{Polynomring über Körper/Eine Variable/Hauptidealbereich/Fakt}
{Satz}
{}
{
\faktsituation {}
\faktvoraussetzung {Ein
\definitionsverweis {Polynomring}{}{}
über einem
\definitionsverweis {Körper}{}{}}
\faktfolgerung {ist ein
\definitionsverweis {Hauptidealbereich}{}{.}}
\faktzusatz {}
\faktzusatz {}
}
{
Es sei $I$ ein von $0$ verschiedenes
\definitionsverweis {Ideal}{}{}
in
\mathl{K[X]}{.} Betrachte die nichtleere Menge
\mathdisp {{ \left\{ \operatorname{grad} \, (P) \mid P \in I, \, P \neq 0 \right\} }} { . }
Diese Menge hat ein Minimum
\mavergleichskette
{\vergleichskette
{m
}
{ \in }{ \N
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
das von einem Element
\mathbed {F \in I} {}
{F \neq 0} {}
{} {} {} {,}
herrührt, sagen wir
\mavergleichskette
{\vergleichskette
{m
}
{ = }{ \operatorname{grad} \, (F)
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Wir behaupten, dass
\mavergleichskette
{\vergleichskette
{I
}
{ = }{(F)
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist. Die Inklusion $\supseteq$ ist klar. Zum Beweis von $\subseteq$ sei
\mavergleichskette
{\vergleichskette
{P
}
{ \in }{I
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
gegeben. Aufgrund
von Satz 19.4 (Lineare Algebra (Osnabrück 2024-2025))
gilt
\mathdisp {P = F Q + R \text{ mit } \operatorname{grad} \, (R) < \operatorname{grad} \, (F)
\text{ oder } R = 0} { . }
Wegen
\mavergleichskette
{\vergleichskette
{R
}
{ \in }{I
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und der Minimalität von
\mathl{\operatorname{grad} \, (F)}{} kann der erste Fall nicht eintreten. Also ist
\mavergleichskette
{\vergleichskette
{R
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und $P$ ist ein Vielfaches von $F$.
In jedem Hauptidealbereich gibt es stes eine Zerlegung in irreduzible Elmente.
\inputfaktbeweis
{Kommutative Ringtheorie/Hauptidealbereich/Produkt irreduzibel/Fakt}
{Lemma}
{}
{
In einem
\definitionsverweis {Hauptidealbereich}{}{}
lässt sich jede
\definitionsverweis {Nichteinheit}{}{}
\mavergleichskette
{\vergleichskette
{a
}
{ \neq }{0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
als ein Produkt von
\definitionsverweis {irreduziblen}{}{} Elementen darstellen.
}
{
Angenommen, jede Zerlegung
\mavergleichskette
{\vergleichskette
{ 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
\mathl{a_1 =a, a_2, a_3, \ldots}{,} wobei
\mathl{a_{n+1}}{} ein nicht-trivialer Teiler von $a_n$ ist. Somit haben wir eine echt aufsteigende Idealkette
\mavergleichskettedisp
{\vergleichskette
{ (a_1)
}
{ \subset} { (a_2)
}
{ \subset} { (a_3)
}
{ \subset} { \cdots
}
{ } {
}
}
{}{}{.}
Die Vereinigung dieser Ideale ist aber nach
Aufgabe 2.13
ebenfalls ein Ideal und nach Voraussetzung ein Hauptideal. Dies ist ein Widerspruch.
Über diese Aussage hinaus ist aber in einem Hauptidealbereich jedes irreduzible Element auch prim und damit gibt es auch stets eine Faktorzerlegung in Primelemente. Der Nachweis davon braucht einige Vorbereitungen, nämlich das \stichwort {Lemma von Bezout} {} und das \stichwort {Lemma von Euklid} {.}
\inputfaktbeweis
{Hauptidealbereich/Zwei teilerfremde Elemente/Darstellung der 1/Fakt}
{Lemma}
{}
{
\faktsituation {Es sei $R$ ein
\definitionsverweis {Hauptidealbereich}{}{}}
\faktvoraussetzung {und seien
\mavergleichskette
{\vergleichskette
{a,b
}
{ \in }{R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
\definitionsverweis {teilerfremde}{}{}
Elemente.}
\faktfolgerung {Dann kann man die $1$ als Linearkombination von
\mathkor {} {a} {und} {b} {}
darstellen, d.h. es gibt Elemente
\mavergleichskette
{\vergleichskette
{r,s
}
{ \in }{R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
mit
\mavergleichskette
{\vergleichskette
{ra+sb
}
{ = }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}}
\faktzusatz {}
\faktzusatz {}
}
{
Wir betrachten das von
\mathkor {} {a} {und} {b} {}
\definitionsverweis {erzeugte Ideal}{}{}
\mavergleichskette
{\vergleichskette
{I
}
{ = }{ (a,b)
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Da $R$ ein
\definitionsverweis {Hauptidealbereich}{}{}
ist, gibt es ein
\mathl{c \in R}{} mit
\mavergleichskette
{\vergleichskette
{ (a,b)
}
{ = }{ (c)
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Daher ist $c$ ein
\definitionsverweis {Teiler}{}{}
von $a$ und von $b$. Die Teilerfremdheit impliziert, dass $c$ eine
\definitionsverweis {Einheit}{}{}
ist. Wegen
\mathl{c \in (a,b)}{} gibt es eine Darstellung
\mavergleichskette
{\vergleichskette
{c
}
{ = }{ua+vb
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Multiplikation mit
\mathl{c^{-1}}{} ergibt die Darstellung der $1$.
\inputfaktbeweis
{Hauptidealbereich/Teilbarkeit/Lemma von Euklid/Fakt}
{Lemma}
{}
{
Es sei $R$ ein
\definitionsverweis {Hauptidealbereich}{}{}
und
\mavergleichskette
{\vergleichskette
{a,b,c
}
{ \in }{R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Es seien $a$ und $b$
\definitionsverweis {teilerfremd}{}{}
und $a$ teile das Produkt $bc$. Dann teilt $a$ den Faktor $c$.
}
{
Da
\mathkor {} {a} {und} {b} {}
teilerfremd sind, gibt es nach
dem Lemma von Bezout
Elemente
\mavergleichskette
{\vergleichskette
{r,s
}
{ \in }{R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
mit
\mavergleichskette
{\vergleichskette
{ ra+sb
}
{ = }{ 1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Die Voraussetzung, dass $a$ das Produkt $bc$ teilt, schreiben wir als
\mavergleichskette
{\vergleichskette
{bc
}
{ = }{da
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Damit gilt
\mavergleichskettedisp
{\vergleichskette
{c
}
{ =} {c1
}
{ =} {c(ra+sb)
}
{ =} {cra +csb
}
{ =} {acr +ads
}
}
{
\vergleichskettefortsetzung
{ =} {a(cr+ds)
}
{ } {}
{ } {}
{ } {}
}{}{,}
was zeigt, dass $c$ ein Vielfaches von $a$ ist.
\inputfaktbeweis
{Hauptidealbereich/Irreduzibel ist prim/Fakt}
{Korollar}
{}
{
\faktsituation {Es sei $R$ ein
\definitionsverweis {Hauptidealbereich}{}{.}}
\faktvoraussetzung {Dann ist ein Element genau dann
\definitionsverweis {prim}{}{,}}
\faktfolgerung {wenn es
\definitionsverweis {irreduzibel}{}{} ist.}
\faktzusatz {}
\faktzusatz {}
}
{
Ein Primelement in einem Integritätsbereich ist nach
Lemma 2.6
stets irreduzibel. Es sei also umgekehrt $p$ irreduzibel, und nehmen wir an, dass $p$ das Produkt $ab$ teilt, sagen wir
\mavergleichskette
{\vergleichskette
{pc
}
{ = }{ab
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Nehmen wir an, dass $a$ kein Vielfaches von $p$ ist. Dann sind aber $a$ und $p$ teilerfremd, da eine echte Inklusionskette
\mavergleichskette
{\vergleichskette
{ (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$.
\zwischenueberschrift{Eindeutige Primfaktorzerlegung}
\inputdefinition
{}
{
Ein
\definitionsverweis {Integritätsbereich}{}{}
heißt \definitionswort {faktorieller Bereich}{,} wenn jede
\definitionsverweis {Nichteinheit}{}{}
\mavergleichskette
{\vergleichskette
{f
}
{ \neq }{0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
sich als ein Produkt von
\definitionsverweis {Primelementen}{}{}
schreiben lässt.
}
\inputfaktbeweis
{Kommutative Ringtheorie/Verschiedene Charakterisierungen für faktoriell/Fakt}
{Satz}
{}
{
\faktsituation {Es sei $R$ ein \definitionsverweis {Integritätsbereich}{}{.}}
\faktuebergang {Dann sind folgende Aussagen äquivalent.}
\faktfolgerung {\aufzaehlungdrei{ $R$ ist
\definitionsverweis {faktoriell}{}{.}
}{Jede Nichteinheit
\mavergleichskette
{\vergleichskette
{f
}
{ \neq }{0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
besitzt eine Faktorzerlegung in
\definitionsverweis {irreduzible Elemente}{}{,}
und diese Zerlegung ist bis auf Umordnung und
\definitionsverweis {Assoziiertheit}{}{}
eindeutig.
}{Jede Nichteinheit
\mavergleichskette
{\vergleichskette
{f
}
{ \neq }{0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
besitzt eine Faktorzerlegung in irreduzible Elemente, und jedes irreduzible Element ist ein
\definitionsverweis {Primelement}{}{.}
}}
\faktzusatz {}
\faktzusatz {}
}
{
$(1) \Rightarrow (2)$. Sei
\mavergleichskette
{\vergleichskette
{f
}
{ \neq }{0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
eine Nichteinheit. Die Faktorisierung in Primelemente ist insbesondere eine Zerlegung in irreduzible Elemente, sodass also lediglich die Eindeutigkeit zu zeigen ist.
Dies geschieht durch Induktion über die minimale Anzahl der Primelemente in einer Faktorzerlegung. Wenn es eine Darstellung
\mavergleichskette
{\vergleichskette
{f
}
{ = }{p
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
mit einem Primelement gibt, und
\mavergleichskette
{\vergleichskette
{f
}
{ = }{q_1 { \cdots } q_r
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
eine weitere Zerlegung in irreduzible Faktoren ist, so teilt $p$ einen der Faktoren $q_i$ und nach Kürzen durch $p$ erhält man, dass das Produkt der übrigen Faktoren rechts eine Einheit sein muss. Das bedeutet aber, dass es keine weiteren Faktoren geben kann. Es sei nun
\mavergleichskette
{\vergleichskette
{f
}
{ = }{p_1 { \cdots } p_s
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und diese Aussage sei für Elemente mit kleineren Faktorisierungen in Primelemente bereits bewiesen. Es sei
\mavergleichskettedisp
{\vergleichskette
{f
}
{ =} {p_1 { \cdots } p_s
}
{ =} {q_1 { \cdots } q_r
}
{ } {
}
{ } {
}
}
{}{}{}
eine weitere Zerlegung mit irreduziblen Elementen. Dann teilt wieder $p_1$ einen der Faktoren rechts, sagen wir
\mavergleichskette
{\vergleichskette
{p_1 u
}
{ = }{q_1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Dann muss $u$ eine Einheit sein und wir können durch $p_1$ kürzen, wobei wir
\mathl{u^{-1}}{} mit $q_2$ verarbeiten können, was ein zu $q_2$ assoziiertes Element ergibt. Das gekürzte Element
\mathl{p_2 \cdots p_s}{} hat eine Faktorzerlegung mit
\mathl{s-1}{} Primelementen, sodass wir die Induktionsvoraussetzung anwenden können.
$(2) \Rightarrow (3)$. Wir müssen zeigen, dass ein irreduzibles Element auch prim ist. Es sei also $q$ irreduzibel und es teile das Produkt $fg$, sagen wir
\mavergleichskettedisp
{\vergleichskette
{qh
}
{ =} {fg
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Für
$h,\, f$ und $g$
gibt es Faktorzerlegungen in irreduzible Elemente, sodass sich insgesamt die Gleichung
\mavergleichskettedisp
{\vergleichskette
{ qh_1 { \cdots } h_r
}
{ =} { f_1 { \cdots } f_s g_1 { \cdots } g_t
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
ergibt. Es liegen also zwei Zerlegungen in irreduzible Element vor, die nach Voraussetzung im Wesentlichen übereinstimmen müssen. D.h. insbesondere, dass es auf der rechten Seite einen Faktor gibt, sagen wir $f_1$, der assoziiert zu $q$ ist. Dann teilt $q$ auch den ursprünglichen Faktor $f$.
$(3) \Rightarrow (1)$. Das ist trivial.
\inputfaktbeweis
{Hauptidealbereich/Faktoriell/Fakt}
{Satz}
{}
{
\faktsituation {Ein
\definitionsverweis {Hauptidealbereich}{}{}}
\faktfolgerung {ist ein
\definitionsverweis {faktorieller Ring}{}{.}}
\faktzusatz {}
\faktzusatz {}
}
{
Dies folgt sofort aus Korollar 2.16, Lemma 2.13 und Satz 2.18.
\inputfaktbeweis
{Faktorieller Ring/Teilbarkeit/Charakterisierung mit Primexponenten/Fakt}
{Korollar}
{}
{
Es sei $R$ ein
\definitionsverweis {faktorieller Ring}{}{}
und seien $a$ und $b$ zwei Elemente $\neq 0$ mit Primfaktorzerlegungen
\mathdisp {a = u \cdot p_1^{r_1}\cdot p_2^{r_2} \cdots p_k^{r_k} \text{ und } b = v \cdot p_1^{s_1}\cdot p_2^{s_2} \cdots p_k^{s_k}} { }
\zusatzklammer {wobei die $u,v$
\definitionsverweis {Einheiten}{}{}
sind und die Exponenten auch $0$ sein können} {} {.}
Dann gilt
\mathl{a {{|}} b}{} genau dann, wenn
\mavergleichskette
{\vergleichskette
{r_i
}
{ \leq }{s_i
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
für alle Exponenten
\mavergleichskette
{\vergleichskette
{i
}
{ = }{ 1 , \ldots , k
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist.
}
{
Wenn die Exponentenbedingung erfüllt ist, so ist
\mavergleichskette
{\vergleichskette
{ s_i -r_i
}
{ \geq }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und man kann
\mavergleichskettedisp
{\vergleichskette
{ b
}
{ =} { a { \left( vu^{-1} p_1^{s_1-r_1} \cdots p_k^{s_k-r_k} \right) }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
schreiben, was die Teilbarkeit bedeutet. Die Umkehrung folgt aus der Eindeutigkeit der Primfaktorzerlegung in einem faktoriellen Ring.