Kurs:Einführung in die Algebra (Osnabrück 2009)/Vorlesung 14/latex
\setcounter{section}{14}
\zwischenueberschrift{Restklassenbildung}
Nach
Satz 13.6
ist der
\definitionsverweis {Kern}{}{}
eines
\definitionsverweis {Ringhomomorphismus}{}{}
ein
\definitionsverweis {Ideal}{}{.}
Man kann umgekehrt zu jedem Ideal
\mavergleichskette
{\vergleichskette
{I
}
{ \subseteq }{R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
in einem
\zusatzklammer {kommutativen} {} {}
Ring einen Ring
\mathl{R/I}{} konstruieren, und zwar zusammen mit einem surjektiven Ringhomomorphismus
\maabbdisp {} {R} {R/I
} {,}
dessen Kern gerade das vorgegebene Ideal $I$ ist. Ideale und Kerne von Ringhomomorphismen sind also im Wesentlichen äquivalente Objekte, so wie das bei Gruppen für Kerne von Gruppenhomomorphismen und Normalteilern gilt. In der Tat gelten die entsprechenden Homomorphiesätze hier wieder, und können weitgehend auf die Gruppensituation zurückgeführt werden. Wir werden uns bei den Beweisen also kurz fassen können.
\inputdefinition
{}
{
Es sei $R$ ein
\definitionsverweis {kommutativer Ring}{}{}
und
\mavergleichskette
{\vergleichskette
{ I
}
{ \subseteq }{ R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ein
\definitionsverweis {Ideal}{}{}
in $R$. Zu
\mavergleichskette
{\vergleichskette
{ a
}
{ \in }{R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
heißt die Teilmenge
\mavergleichskettedisp
{\vergleichskette
{ a+I
}
{ =} { { \left\{ a+f \mid f \in I \right\} }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
die \definitionswort {Nebenklasse von}{} $a$ zum Ideal $I$. Jede Teilmenge von dieser Form heißt \definitionswort {Nebenklasse}{} zu $I$.
}
Diese Nebenklassen sind gerade die
\definitionsverweis {Nebenklassen}{}{}
zur
\zusatzklammer {additiven} {} {}
Untergruppe
\mavergleichskette
{\vergleichskette
{I
}
{ \subseteq }{R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
die wegen der Kommutativität der Addition ein
\definitionsverweis {Normalteiler}{}{}
ist. Zwei Elemente
\mavergleichskette
{\vergleichskette
{ a,b
}
{ \in }{ R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
definieren genau dann die gleiche Nebenklasse, also
\mavergleichskette
{\vergleichskette
{ a+I
}
{ = }{ b+I
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
wenn ihre Differenz
\mathl{a-b}{} zum Ideal gehört. Man sagt dann auch, dass
\mathkor {} {a} {und} {b} {}
dieselbe Nebenklasse \stichwort {repräsentieren} {.}
\inputdefinition
{}
{
Es sei $R$ ein
\definitionsverweis {kommutativer Ring}{}{}
und
\mavergleichskette
{\vergleichskette
{ I
}
{ \subseteq }{ R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ein
\definitionsverweis {Ideal}{}{}
in $R$. Dann ist der \definitionswort {Restklassenring}{}
\mathl{R/I}{} \zusatzklammer {sprich \anfuehrung{R modulo I}{}} {} {}
ein kommutativer Ring, der durch folgende Daten festgelegt ist.
\aufzaehlungfuenf{Als Menge ist
\mathl{R/I}{} die Menge der Nebenklassen zu $I$.
}{Durch
\mavergleichskettedisp
{\vergleichskette
{ (a+I) + (b+I)
}
{ \defeq} { (a+b+I)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
wird eine Addition von Nebenklassen definiert.
}{Durch
\mavergleichskettedisp
{\vergleichskette
{ (a+I) \cdot (b+I)
}
{ \defeq} {(a \cdot b+I)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
wird eine Multiplikation von Nebenklassen definiert.
}{
\mavergleichskette
{\vergleichskette
{\bar{0}
}
{ = }{ 0+I
}
{ = }{I
}
{ }{
}
{ }{
}
}
{}{}{}
definiert das neutrale Element für die Addition
\zusatzklammer {die Nullklasse} {} {.}
}{
\mavergleichskette
{\vergleichskette
{ \bar{1}
}
{ = }{1+I
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
definiert das neutrale Element für die Multiplikation
\zusatzklammer {die Einsklasse} {} {.}
}
}
Man muss dabei zeigen, dass diese Abbildungen
\zusatzklammer {also Addition und Multiplikation} {} {}
wohldefiniert sind, d.h. unabhängig vom Repräsentanten, und dass die Ringaxiome erfüllt sind. Da $I$ insbesondere eine Untergruppe der kommutativen Gruppe
\mathl{(R,+,0)}{} ist, liegt ein Normalteiler vor, sodass
\mathl{R/I}{} eine Gruppe ist und die Restklassenabbildung
\maabbeledisp {} {R} { R/I
} {a} { a+ I \defeqr \bar{a}
} {,}
ein Gruppenhomomorphismus ist. Das einzig Neue gegenüber der Gruppensituation ist also die Anwesenheit einer Multiplikation. Die Wohldefiniertheit der Multiplikation ergibt sich so: Seien zwei Restklassen gegeben mit unterschiedlichen Repräsentanten, also
\mathkor {} {\overline{ a }\,=\overline{ a' }\,} {und} {\overline{ b }\,=\overline{ b' }\,} {.}
Dann ist
\mathkor {} {a-a' \in I} {und} {b-b' \in I} {}
bzw.
\mathkor {} {a'=a+x} {und} {b'=b+y} {}
mit
\mavergleichskette
{\vergleichskette
{ x,y
}
{ \in }{ I
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Daraus ergibt sich
\mavergleichskettedisp
{\vergleichskette
{ a'b'
}
{ =} { (a+x)(b+y)
}
{ =} { ab+ay+xb+xy
}
{ } {}
{ } {}
}
{}{}{.}
Die drei hinteren Summanden gehören zum Ideal, sodass die Differenz
\mavergleichskette
{\vergleichskette
{ a'b'-ab
}
{ \in }{ I
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist.
Aus der Wohldefiniertheit folgen die anderen Eigenschaften und insbesondere, dass ein Ringhomomorphismus in den Restklassenring vorliegt. Diesen nennt man wieder die
\definitionswortenp{Restklassenabbildung}{} oder den
\definitionswortenp{Restklassenhomomorphismus}{.} Das Bild von
\mavergleichskette
{\vergleichskette
{ a
}
{ \in }{ R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
in
\mathl{R/I}{} wird häufig mit $[a]$, $\bar{a}$ oder einfach mit $a$ selbst bezeichnet und heißt die
\definitionswortenp{Restklasse}{} von $a$. Bei dieser Abbildung gehen genau die Elemente aus dem Ideal auf $0$, d.h. der Kern dieser Restklassenabbildung ist das vorgegebene Ideal.
Das einfachste Beispiel für diesen Prozess ist die Abbildung, die einer ganzen Zahl $a$ den Rest bei Division durch eine fixierte Zahl $d$ zuordnet. Jeder Rest wird dann repräsentiert durch eine der Zahlen
\mathl{0,1,2 , \ldots , d-1}{.} Im Allgemeinen gibt es nicht immer ein solch übersichtliches Repräsentantensystem.
\zwischenueberschrift{Die Homomorphiesätze für Ringe}
Für Ringe, ihre Ideale und Ringhomomorphismen gelten die analogen Homomorphiesätze wie für Gruppen, ihre Normalteiler und Gruppenhomomorphismen, siehe die achte Vorlesung. Wir beschränken uns auf kommutative Ringe.
\inputfaktbeweis
{Ringhomomorphismus/Homomorphiesatz/Surjektiv und Kern/Fakt}
{Satz}
{}
{
\faktsituation {Es seien
\mathkor {} {R, S} {und} {T} {}
\definitionsverweis {kommutative Ringe}{}{,}
es sei
\maabb {\varphi} {R} { S
} {}
ein
\definitionsverweis {Ringhomomorphismus}{}{}
und
\maabb {\psi} {R} {T
} {}
ein surjektiver Ringhomomorphismus.}
\faktvoraussetzung {Es sei vorausgesetzt, dass
\mavergleichskettedisp
{\vergleichskette
{ \operatorname{kern} \psi
}
{ \subseteq} { \operatorname{kern} \varphi
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
ist.}
\faktfolgerung {Dann gibt es einen eindeutig bestimmten Ringhomomorphismus
\maabbdisp {\tilde{\varphi}} { T} {S
} {}
derart, dass
\mavergleichskette
{\vergleichskette
{ \varphi
}
{ = }{\tilde{\varphi} \circ \psi
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ist.}
\faktzusatz {Mit anderen Worten: das Diagramm
\mathdisp {\begin{matrix}R & \stackrel{ }{\longrightarrow} & T & \\ & \searrow & \downarrow & \\ & & S & \!\!\!\!\! \!\!\! \\ \end{matrix}} { }
ist kommutativ.}
\faktzusatz {}
}
{
Aufgrund von
Satz 8.1
gibt es einen eindeutig bestimmten Gruppenhomomorphismus
\maabbdisp {\tilde{\varphi}} {T} {S
} {,}
der die Eigenschaften erfüllt. Es ist also lediglich noch zu zeigen, dass $\tilde{\varphi}$ auch die Multiplikation respektiert. Es seien dazu
\mavergleichskette
{\vergleichskette
{ t,t'
}
{ \in }{ T
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
und diese seien repräsentiert durch
\mathkor {} {r} {bzw.} {r'} {}
aus $R$. Dann wird $tt'$ durch $rr'$ repräsentiert und daher ist
\mavergleichskettedisp
{\vergleichskette
{ \tilde{\varphi} (tt')
}
{ =} { \varphi(rr')
}
{ =} { \varphi(r)\varphi(r')
}
{ =} { \tilde{\varphi} (t) \tilde{\varphi} (t')
}
{ } {}
}
{}{}{.}
Ferner ist
\mavergleichskettedisp
{\vergleichskette
{ \tilde{\varphi} (1)
}
{ =} { \tilde{\varphi} (\psi(1) )
}
{ =} { \varphi(1)
}
{ =} { 1
}
{ } {
}
}
{}{}{.}
Die im vorstehenden Satz konstruierte Abbildung heißt wieder
\definitionswortenp{induzierte Abbildung}{} oder
\definitionswortenp{induzierter Homomorphismus}{} und entsprechend heißt der Satz auch
\stichwort{Satz vom induzierten Homomorphismus}{.}
\inputfaktbeweis
{Ringhomomorphismus/Surjektiv und Restklassenring/Fakt}
{Korollar}
{}
{
\faktsituation {Es seien \mathkor {} {R} {und} {S} {} \definitionsverweis {kommutative Ringe}{}{} und sei
\maabbdisp {\varphi} {R} {S
} {} ein \definitionsverweis {surjektiver}{}{} \definitionsverweis {Ringhomomorphismus}{}{.}}
\faktfolgerung {Dann gibt es eine kanonische
\definitionsverweis {Isomorphie von Ringen}{}{}
\maabbdisp {\tilde{\varphi}} {R/ \operatorname{kern} \varphi } {S
} {.}}
\faktzusatz {}
\faktzusatz {}
}
{
Aufgrund von Korollar 8.2 liegt ein natürlicher Gruppenisomorphismus vor, der wegen Satz 14.3 auch die Multiplikation respektiert, also ein Ringhomomorphismus ist.
\inputfaktbeweis
{Ringhomomorphismus/Kommutativ/Faktorisierung/Fakt}
{Satz}
{}
{
\faktsituation {Es seien \mathkor {} {R} {und} {S} {} \definitionsverweis {kommutative Ringe}{}{} und sei
\maabbdisp {\varphi} {R} {S
} {} ein \definitionsverweis {Ringhomomorphismus}{}{.}}
\faktfolgerung {Dann gibt es eine kanonische Faktorisierung
\mathdisp {R \stackrel{q}{\longrightarrow} R/ \operatorname{kern} \varphi \stackrel{\theta}{\longrightarrow} \operatorname{bild} \varphi \stackrel{\iota} {\hookrightarrow} S} { , }
wobei $q$ die
\definitionsverweis {kanonische Projektion}{}{,}
$\theta$ ein
\definitionsverweis {Ringisomorphismus}{}{}
und $\iota$ die kanonische Inklusion des
\definitionsverweis {Bildes}{}{}
ist.}
\faktzusatz {}
\faktzusatz {}
}
{
Dies beruht auf Korollar 8.2 und Satz 14.3.
Es gilt also wieder:
\einrueckung{
\betonung{Bild $=$ Urbild modulo Kern}{.}}
{Kommutative Ringtheorie/Isomorphiesatz für Restklassenringe/Fakt}
{Satz}
{}
{
\faktsituation {Es sei $R$ ein
\definitionsverweis {kommutativer Ring}{}{}
und
\mavergleichskette
{\vergleichskette
{ I
}
{ \subseteq }{ R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ein
\definitionsverweis {Ideal}{}{}
in $R$ mit dem
\definitionsverweis {Restklassenring}{}{}
\mavergleichskette
{\vergleichskette
{ S
}
{ = }{ R/I
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}}
\faktvoraussetzung {Es sei $J$ ein weiteres Ideal in $R$, das $I$ umfasst.}
\faktfolgerung {Dann ist das
\definitionsverweis {Bild}{}{}
$\overline{J}$ von $J$ in $S$ ein Ideal und es gilt die kanonische
\definitionsverweis {Isomorphie}{}{}
\mavergleichskettedisp
{\vergleichskette
{ R/J
}
{ \cong} { S/ \overline{J}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}}
\faktzusatz {}
\faktzusatz {}
}
{Auch dies ergibt sich aus der Gruppensituation und
\inputfaktbeweis
{Kommutative Ringtheorie/Restklassenring/Einheit/Fakt}
{Lemma}
{}
{
Es sei $R$ ein
\definitionsverweis {kommutativer Ring}{}{}
und
\mavergleichskette
{\vergleichskette
{ I
}
{ \subseteq }{ R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
ein
\definitionsverweis {Ideal}{}{}
in $R$.
Dann ist ein Element
\mavergleichskette
{\vergleichskette
{ a
}
{ \in }{ R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
genau dann eine
\definitionsverweis {Einheit}{}{}
modulo $I$, wenn $a$ und $I$ zusammen das
\definitionsverweis {Einheitsideal}{}{}
in $R$ erzeugen.
}
{
Es sei $\overline{ a }\,$ eine Einheit im Restklassenring
\mathl{R/I}{.} Dies ist genau dann der Fall, wenn es ein
\mavergleichskette
{\vergleichskette
{ r
}
{ \in }{ R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
mit
\mavergleichskettedisp
{\vergleichskette
{ \overline{ a }\,\overline{ r }\,
}
{ =} { \overline{ 1 }\,
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gibt. Dies bedeutet zurückübersetzt nach $R$, dass
\mavergleichskettedisp
{\vergleichskette
{ ar-1
}
{ \in} { I
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
ist, was wiederum äquivalent dazu ist, dass
\mathkor {} {I} {und} {(a)} {}
zusammen das Einheitsideal
\definitionsverweis {erzeugen}{}{.}
\zwischenueberschrift{ $\Z$ ist ein Hauptidealbereich}
Wir wollen nun die Restklassenringe der ganzen Zahlen verstehen. Bei den ganzen Zahlen muss man nicht zwischen Untergruppen und Idealen unterscheiden, da jede Untergruppe von $\Z$ die Gestalt $n \Z$ mit $n \geq 0$ besitzt und daher ein (Haupt-)Ideal ist. Insbesondere hat überhaupt jedes Ideal in $\Z$ diese einfache Gestalt. Dass jede Untergruppe von $\Z$ eine besonders einfache Gestalt hat ist eine Besonderheit der ganzen Zahlen, dagegen ist die Eigenschaft, dass jedes Ideal ein Hauptideal ist, weiter verbreitet und verdient einen eigenen Namen.
\inputdefinition
{}
{
Ein \definitionsverweis {Integritätsbereich}{}{,} in dem jedes \definitionsverweis {Ideal}{}{} ein \definitionsverweis {Hauptideal}{}{} ist, heißt \definitionswort {Hauptidealbereich}{.}
}
Ein kommutativer Ring, in dem jedes Ideal ein Hauptideal ist, der aber kein Integritätsbereich sein muss, heißt
\definitionswortenp{Hauptidealring}{.}
Wir halten fest.
\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 3.2
die Gestalt
\mavergleichskette
{\vergleichskette
{I
}
{ = }{ \Z d
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Damit handelt es sich um ein Hauptideal.
\zwischenueberschrift{Die Restklassenringe von $\Z$}
\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Anillo_cíclico.png } }
\end{center}
\bildtext {} }
\bildlizenz { Anillo cíclico.png } {Romero Schmidtke} {FrancoGG} {es.wikipedia.org} {CC-BY-SA-3.0} {}
Die Restklassengruppen $\Z/(n)$ haben wir bereits kennengelernt, es handelt sich um zyklische Gruppen der Ordnung $n$. Diese Gruppen bekommen jetzt aber noch zusätzlich eine Ringstruktur.
{Restklassenringe von Z/Ringhomomorphismus/Fakt}
{Korollar}
{}
{
\faktsituation {}
\faktvoraussetzung {Es sei
\mavergleichskette
{\vergleichskette
{ d
}
{ \geq }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
eine natürliche Zahl.}
\faktfolgerung {Dann gibt es eine eindeutig bestimmte Ringstruktur auf
\mathl{\Z/(d)}{} derart, dass die
\definitionsverweis {Restklassenabbildung}{}{}
\maabbeledisp {} {\Z} {\Z/(d)
} {a} {\overline{ a }\,
} {,}
ein
\definitionsverweis {Ringhomomorphismus}{}{}
ist.}
\faktzusatz {
\mathl{\Z/(d)}{} ist ein kommutativer Ring mit $d$ Elementen
\zusatzklammer {bei \mathlk{d \geq 1}{}} {} {.}}
\faktzusatz {}
{Dies ist ein Spezialfall von Definition 14.2 und den sich daran anschließenden Überlegungen.}
Die Charakteristik von $\Z/(n)$ ist $n$. Dies zeigt insbesondere, dass es zu jeder Zahl $n$ Ringe gibt mit dieser Charakteristik. Zu einem beliebigen Ring $R$ der Charakteristik $n$ faktorisiert der charakteristische Ringhomomorphismus
\maabb {} {\Z} {R
} {}
durch
\mathdisp {\Z \longrightarrow \Z/(n) \longrightarrow R} { , }
wobei die hintere Abbildung injektiv ist. Der Ring $\Z/(n)$, $n=\operatorname{char} (R )$, ist der kleinste Unterring von $R$, und wird der
\definitionswortenp{Primring}{} von $R$ genannt.
\inputfaktbeweis
{Restklassenringe (Z)/Teiler und Morphismus/Fakt}
{Korollar}
{}
{
\faktsituation {}
\faktvoraussetzung {Seien
\mathkor {} {n} {und} {k} {}
positive natürliche Zahlen, und $k$ teile $n$.}
\faktfolgerung {Dann gibt es einen kanonischen
\definitionsverweis {Ringhomomorphismus}{}{}
\maabbeledisp {} {\Z/(n)} { \Z/(k)
} { (a \mod n) } { (a \mod k)
} {.}}
\faktzusatz {}
\faktzusatz {}
}
{
Wir betrachten die Ringhomomorphismen
\mathdisp {\begin{matrix} \Z & \stackrel{\varphi}{\longrightarrow} & \Z/(k) \\ \!\phi \!\downarrow & & \\ \Z/(n) & & \end{matrix}} { }
Aufgrund der Teilerbeziehung haben wir die Beziehung
\mavergleichskettedisp
{\vergleichskette
{ \operatorname{kern} \phi
}
{ =} {(n)
}
{ \subseteq} { (k)
}
{ =} { \operatorname{kern} \varphi
}
{ } {
}
}
{}{}{.}
Aufgrund des
Homomorphiesatzes
hat man daher einen kanonischen Ringhomomorphismus von links unten nach rechts oben.
Vor dem nächsten Satz erinnern wir der Vollständigkeit halber an die Definition einer Primzahl.
\inputdefinition
{}
{
Eine
\definitionsverweis {natürliche Zahl}{}{}
\mavergleichskette
{\vergleichskette
{n
}
{ \geq }{2
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
heißt eine \definitionswort {Primzahl}{,} wenn die einzigen natürlichen
\definitionsverweis {Teiler}{}{}
von ihr $1$ und $n$ sind.
} Wir werden uns bald mit ähnlichen Begriffen in einem allgemeineren Kontext auseinandersetzen.
\inputfaktbeweis
{Restklassenringe von Z/Körper/Integer/Primzahl/Fakt}
{Satz}
{}
{
\faktsituation {Es sei $n\geq 1$ eine natürliche Zahl und
\mathl{\Z/(n)}{} der zugehörige
\definitionsverweis {Restklassenring}{}{.}}
\faktuebergang {Dann sind folgende Aussagen äquivalent.}
\faktfolgerung {\aufzaehlungdrei{
\mathl{\Z/(n)}{} ist ein
\definitionsverweis {Körper}{}{.}
}{
\mathl{\Z/(n)}{} ist ein
\definitionsverweis {Integritätsbereich}{}{.}
}{$n$ ist eine
\definitionsverweis {Primzahl}{}{.}
}}
\faktzusatz {}
\faktzusatz {}
}
{
$(1) \Rightarrow (2)$. Da jede Einheit ein Nichtnullteiler ist, ist jeder Körper insbesondere ein Integritätsbereich.
$(2) \Rightarrow (3)$. Es ist
\mavergleichskette
{\vergleichskette
{n
}
{ = }{ \operatorname{char} (\Z/(n) )
}
{ }{}
{ }{}
{ }{}
}
{}{}{}
und dies ist im integren Fall eine Primzahl, wie in
Lemma 13.9
gezeigt wurde.
$(3) \Rightarrow (1)$. Es sei also $n= p$ eine Primzahl und
\mathl{\overline{ a }\, \in \Z/(p)}{} eine von $0$ verschiedene Restklasse. Diese wird durch eine ganze Zahl $a$ zwischen
\mathkor {} {1} {und} {p-1} {}
repräsentiert. Da $p$ prim ist, ist
\mathl{a=1}{} oder aber kein Teiler von $p$. In jedem Fall sind
\mathkor {} {a} {und} {p} {}
\definitionsverweis {teilerfremd}{}{}
und nach
Satz 4.1
gibt es eine Darstellung der $1$. D.h. es gibt ganze Zahlen
\mathl{r,s\in \Z}{} mit
\mavergleichskettedisp
{\vergleichskette
{ ra+sp
}
{ =} { 1
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Diese Gleichung gilt auch, wenn man die Restklassenbildung modulo $p$ darauf los lässt. Es gilt also
\mavergleichskettedisp
{\vergleichskette
{ \overline{ r }\, \overline{ a }\, + \overline{ s }\, \overline{ p }\,
}
{ =} { \overline{ 1 }\,
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
in $\Z/(p)$. Dort ist aber
\mathl{\overline{ p }\,=\overline{ 0 }\,=0}{,} sodass man den zweiten Summanden ignorieren kann und lediglich
\mavergleichskettedisp
{\vergleichskette
{ \overline{ r }\,\overline{ a }\,
}
{ =} { \overline{ 1 }\,
}
{ =} {1
}
{ } {}
{ } {}
}
{}{}{}
übrig bleibt. Diese Gleichung zeigt, dass $\overline{ a }\,$ eine Einheit ist
\zusatzklammer {mit $\overline{ r }\,$ als Inversem} {} {.}
Die vorstehende Aussage folgt auch aus Lemma 14.7. Wenn also $p$ eine Primzahl ist, so ist der Restklassenring $\Z/(p)$ ein Körper mit $p$ Elementen, den man auch den
\definitionswortenp{Restklassenkörper}{} nennt. Die Einheitengruppe
\mavergleichskettedisp
{\vergleichskette
{ \Z/(p) ^{\times}
}
{ =} { \{ 1 , \ldots , p-1 \}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
ist eine Gruppe mit $p-1$ Elementen
\zusatzklammer {bezüglich der Multiplikation} {} {.}
Bei $p=5$ hat man beispielsweise
\mathdisp {\overline{ 2 }\,^0=\overline{ 1 }\, ,\, \overline{ 2 }\,^1= \overline{ 2 }\, ,\, \overline{ 2 }\,^2= \overline{ 4 }\,= \overline{ -1 }\,,\, \overline{ 2 }\,^3= \overline{ 8 }\,= \overline{ 3 }\,} { , }
d.h. die Potenzen von $\overline{ 2 }\,$ durchlaufen sämtliche vier Elemente dieser Gruppe, die sich damit als zyklisch erweist. Wir werden in ein paar Wochen zeigen, dass für jede Primzahl $p$ die Einheitengruppe des Restklassenkörpers $\Z/(p)$ zyklisch ist! Diese Gruppen nennt man auch die
\definitionswortenp{primen Restklassengruppen}{.}
\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Pierre_de_Fermat.jpg} }
\end{center}
\bildtext {Pierre de Fermat (1607/08-1665)} }
\bildlizenz { Pierre de Fermat.jpg } {} {Magnus Manske} {en.wikipedia.org} {PD} {http://www-groups.dcs.st-and.ac.uk/~history/PictDisplay/Fermat.html}
\inputfaktbeweis
{Zahlentheorie/Primzahlen/Kleiner Fermat/Fakt}
{Satz}
{}
{
\faktsituation {}
\faktvoraussetzung {Für eine
\definitionsverweis {Primzahl}{}{}
$p$ und eine beliebige ganze Zahl $a$ gilt}
\faktfolgerung {
\mavergleichskettedisp
{\vergleichskette
{ a^p
}
{ \equiv} { a \mod p
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}}
\faktzusatz {Anders ausgedrückt:
\mathl{a^p-a}{} ist durch $p$ teilbar.}
\faktzusatz {}
}
{
Ist $a$ nicht durch $p$ teilbar, so definiert $a$ ein Element $\bar a$ in der
\definitionsverweis {Einheitengruppe}{}{}
\mathl{{ \left( \Z/(p) \right) }^{\times}}{;} diese Gruppe hat die
\definitionsverweis {Ordnung}{}{}
\mathl{p-1}{,} und nach
dem Satz von Lagrange
gilt
\mavergleichskette
{\vergleichskette
{ {\bar a}^{p-1}
}
{ = }{1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Durch Multiplikation mit $a$ ergibt sich die Behauptung. Für Vielfache von $p$ gilt die Aussage ebenso, da dann beidseitig $0$ steht.