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

Homomorphie- und Isomorphiesatz

Satz Satz 8.1 ändern

Es seien ${}G,Q$ und ${}H$ Gruppen, es sei ${}\varphi \colon G\rightarrow H$ ein Gruppenhomomorphismus und ${}\psi \colon G\rightarrow Q$ ein surjektiver Gruppenhomomorphismus. Es sei vorausgesetzt, dass

${}\operatorname {kern} \psi \subseteq \operatorname {kern} \varphi \,$

ist.

Dann gibt es einen eindeutig bestimmten Gruppenhomomorphismus

${\tilde {\varphi }}\colon Q\longrightarrow H$

derart, dass ${}\varphi ={\tilde {\varphi }}\circ \psi$ ist.

Mit anderen Worten: das Diagramm

${\begin{matrix}G&{\stackrel {\varphi }{\longrightarrow }}&H&\\\!\!\!\!\!\psi \downarrow &\nearrow {\tilde {\varphi }}\!\!\!\!\!&\\Q&&&&\!\!\!\!\!\!\!\!\\\end{matrix}}$

ist kommutativ.

Beweis

Wir zeigen zuerst die Eindeutigkeit. Für jedes Element ${}u\in Q$ gibt es mindestens ein ${}g\in G$ mit ${}\psi (g)=u$. Wegen der Kommutativität des Diagramms muss

${}{\tilde {\varphi }}(u)=\varphi (g)\,$

gelten. Das bedeutet, dass es maximal ein ${}{\tilde {\varphi }}$ geben kann.
Wir haben zu zeigen, dass durch diese Bedingung eine wohldefinierte Abbildung gegeben ist. Es seien also ${}g,g'\in G$ zwei Urbilder von ${}u$. Dann ist

${}\psi {\left(g'g^{-1}\right)}=uu^{-1}=e_{Q}\,$

und somit ist ${}g'g^{-1}\in \operatorname {kern} \psi \subseteq \operatorname {kern} \varphi$. Daher ist ${}\varphi (g)=\varphi (g')$. Die Abbildung ist also wohldefiniert. Seien ${}u,v\in Q$ und seien ${}g,h\in G$ Urbilder davon. Dann ist ${}gh$ ein Urbild von ${}uv$ und daher ist

${}{\tilde {\varphi }}(uv)=\varphi (gh)=\varphi (g)\varphi (h)={\tilde {\varphi }}(u){\tilde {\varphi }}(v)\,.$

D.h. ${}{\tilde {\varphi }}$ ist ein Gruppenhomomorphismus.

$\Box$

Die im vorstehenden Satz konstruierte Abbildung heißt induzierte Abbildung oder induzierter Homomorphismus und entsprechend heißt der Satz auch Satz vom induzierten Homomorphismus.

Korollar Korollar 8.2 ändern

Es seien ${}G$ und ${}H$ Gruppen und sei

$\varphi \colon G\longrightarrow H$

ein surjektiver Gruppenhomomorphismus.

Dann gibt es eine kanonische Isomorphie

${\tilde {\varphi }}\colon G/\operatorname {kern} \varphi \longrightarrow H.$

Beweis

Wir wenden Satz 8.1 auf ${}Q=G/\operatorname {kern} \varphi$ und die kanonische Projektion ${}q\colon G\rightarrow G/\operatorname {kern} \varphi$ an. Dies induziert einen Gruppenhomomorphismus

${\tilde {\varphi }}\colon G/\operatorname {kern} \varphi \longrightarrow H$

mit ${}\varphi ={\tilde {\varphi }}\circ q$, der surjektiv ist. Sei ${}[x]\in G/\operatorname {kern} \varphi$ und ${}[x]\in \operatorname {kern} {\tilde {\varphi }}$. Dann ist

${}{\tilde {\varphi }}([x])=\varphi (x)=e_{H}\,,$

also ${}x\in \operatorname {kern} \varphi$. Damit ist ${}[x]=e_{Q}$, d.h. der Kern von ${}{\tilde {\varphi }}$ ist trivial und nach Lemma 5.12 ist ${}{\tilde {\varphi }}$ auch injektiv.

$\Box$

Satz Korollar 8.2 ändern

Es seien ${}G$ und ${}H$ Gruppen und sei

$\varphi \colon G\longrightarrow H$

ein Gruppenhomomorphismus.

Dann gibt es eine kanonische Faktorisierung

$G{\stackrel {q}{\longrightarrow }}G/\operatorname {kern} \varphi {\stackrel {\theta }{\longrightarrow }}\operatorname {bild} \varphi {\stackrel {\iota }{\hookrightarrow }}H,$

wobei ${}q$ die kanonische Projektion, ${}\theta$ ein Gruppenisomorphismus und ${}\iota$ die kanonische Inklusion der Bildgruppe ist.

Beweis

Dies folgt aus Korollar 8.2, angewandt auf die Bildgruppe ${}U=\operatorname {bild} \varphi \subseteq H$.

$\Box$

Diese Aussage wird häufig kurz und prägnant so formuliert:

Bild ${}=$ Urbild modulo Kern.

Satz Referenznummer erstellen

Es sei ${}G$ eine Gruppe und ${}N\subseteq G$ ein Normalteiler mit der Restklassengruppe ${}Q=G/N$. Es sei ${}H\subseteq G$ ein weiterer Normalteiler in ${}G$, der ${}N$ umfasst.

Dann ist das Bild ${}{\overline {H}}$ von ${}H$ in ${}Q$ ein Normalteiler und es gilt die kanonische Isomorphie

${}G/H\cong Q/{\overline {H}}\,.$

Beweis

Für die erste Aussage siehe Aufgabe *****. {{:Kurs:Kurs:Einführung in die Algebra (Osnabrück 2009)/Surjektiver Gruppenhomomorphismus/Bild eines Normalteilers/Ist Normalteiler/Aufgabe/Aufgabereferenznummer/Surjektiver Gruppenhomomorphismus/Bild eines Normalteilers/Ist Normalteiler/Aufgabe/Aufgabereferenznummer}} Damit ist die Restklassengruppe ${}Q/{\overline {H}}$ wohldefiniert. Wir betrachten die Komposition

$p\circ q:G\longrightarrow Q\longrightarrow Q/{\overline {H}}.$

Wegen

${}{\begin{aligned}\operatorname {kern} \left(p\circ q\right)&={\left\{x\in G\mid (p\circ q)(x)=e\right\}}\\&={\left\{x\in G\mid q(x)\in \operatorname {kern} p\right\}}\\&={\left\{x\in G\mid q(x)\in {\overline {H}}\right\}}\\&=H\end{aligned}}$

ist ${}\operatorname {kern} \left(p\circ q\right)=H$. Daher ergibt Korollar 8.2 die kanonische Isomorphie

$G/H\longrightarrow Q/{\overline {H}}.$

$\Box$

Kurz gesagt ist also

${}G/H=(G/N)/(H/N)\,.$

Permutationsgruppen

Seien ${}M_{1},M_{2},M_{3},M_{4}$ Mengen und es seien Abbildungen

$M_{1}{\stackrel {\varphi _{1}}{\longrightarrow }}M_{2}{\stackrel {\varphi _{2}}{\longrightarrow }}M_{3}{\stackrel {\varphi _{3}}{\longrightarrow }}M_{4}$

gegeben. Dann ist es egal, ob man die Hintereinanderschaltung der drei Abbildungen als ${}\varphi _{3}\circ (\varphi _{2}\circ \varphi _{1})$ oder als ${}(\varphi _{3}\circ \varphi _{2})\circ \varphi _{1}$ auffasst. Das ist die natürliche Assoziativität für Abbildungen.

Definition Referenznummer erstellen

Es sei ${}M$ eine beliebige Menge. Dann ist die Menge

${}\operatorname {Abb} \,(M)=\operatorname {Abb} \,{\left(M,M\right)}\,$

der Abbildungen von ${}M$ in sich mit der Hintereinanderschaltung von Abbildungen als Verknüpfung und mit der Identität als neutralem Element ein Monoid, das man das Abbildungsmonoid zu ${}M$ nennt.

Definition Referenznummer erstellen

Zu einer Menge ${}M$ nennt man die Menge

${}\operatorname {Aut} \,(M)=\operatorname {Perm} \,(M)={\left\{\varphi :M\longrightarrow M\mid \varphi {\text{ bijektiv}}\right\}}\,$

der bijektiven Selbstabbildungen die Automorphismengruppe oder die Permutationsgruppe zu ${}M$.

Eine bijektive Selbstabbildung ${}\varphi \colon M\rightarrow M$ nennt man auch eine Permutation. Für eine endliche Menge ${}I=\{1,\ldots ,n\}$ schreibt man ${}S_{n}=\operatorname {Perm} \,(I)$. Wir werden uns hauptsächlich auf endliche Permutationsgruppen beschränken. Eine endliche Permutation kann man beispielsweise mit einer (vollständigen) Wertetabelle oder mit einem Pfeildiagramm beschreiben.

Lemma Referenznummer erstellen

Es sei ${}M$ eine endliche Menge mit ${}n$ Elementen.

Dann besitzt die Permutationsgruppe ${}\operatorname {Perm} \,(M)\cong S_{n}$ genau ${}n!$ Elemente.

Beweis

Es sei ${}M={\{1,\ldots ,n\}}$. Für die ${}1$ gibt es ${}n$ mögliche Bilder, für ${}2$ gibt es noch ${}n-1$ mögliche Bilder, für ${}3$ gibt es noch ${}n-2$ mögliche Bilder, usw. Daher gibt es insgesamt

${}n(n-1)(n-2)\cdots 2\cdot 1=n!\,$

mögliche Permutationen.

$\Box$

Lemma Referenznummer erstellen

Es sei ${}M$ eine Menge und ${}N\subseteq M$ eine Teilmenge.

Dann gibt es eine natürliche injektive Abbildung

$\operatorname {Perm} \,(N)\longrightarrow \operatorname {Perm} \,(M),\,\sigma \longmapsto {\tilde {\sigma }},$

wobei ${}{\tilde {\sigma }}$ auf ${}N$ gleich ${}\sigma$ und auf ${}M\setminus N$ die Identität ist.

Mittels dieser Abbildung ist ${}\operatorname {Perm} \,(N)$ eine Untergruppe von ${}\operatorname {Perm} \,(M)$.

Beweis

Offenbar ist die Abbildung wohldefiniert. Sie ist injektiv, da aus ${}{\tilde {\sigma }}={\tilde {\tau }}$ sofort folgt, dass ${}\sigma =\tau$ ist. Die Abbildung liefert eine Bijektion zwischen ${}\operatorname {Perm} \,(N)$ und der Menge der Permutationen auf ${}M$, die ${}M\setminus N$ fest lassen. Diese Permutationen bilden eine Untergruppe.

$\Box$

Bemerkung

Das vorstehende Lemma besagt bei ${}M=\{1,\ldots ,n\}$ und ${}N=\{1,\ldots ,n-1\}$, dass ${}S_{n-1}\subseteq S_{n}$ eine Untergruppe ist. Diese Untergruppe ist bei ${}n\geq 3$ kein Normalteiler. Sie hat den Index ${}n$, woraus sich erneut durch Induktion ergibt, dass die Permutationsgruppe ${}S_{n}$ die Ordnung ${}n!$ besitzt.

Permutationsgruppen tauchen in vielen unterschiedlichen Situationen auf, und zwar häufig dann, wenn man sich die Wirkungsweise einer Gruppe auf einem geometrischen Objekt anschaut, wie im folgenden Beispiel (Zykel und Transposition werden sofort definiert).

Beispiel Referenznummer erstellen

Wir betrachten die Gruppe der eigentlichen Bewegungen an einem Würfel. Für eine fixierte Raumdiagonale ${}W$ betrachten wir die Untergruppe ${}H$ derjenigen Bewegungen, die diese Raumdiagonale in sich überführen. Das sind einerseits die drei Drehungen um diese Achse um ${}0,120,240$ Grad, andererseits aber auch die drei Halbdrehungen um diejenigen Kantenmittelpunktsachsen, deren Kanten nicht an den Ecken von ${}W$ anliegen. Diese drei Halbdrehungen führen ebenfalls ${}W$ in sich über, wobei allerdings die Eckpunkte vertauscht werden.

Es seien ${}B,G$ und ${}R$ die drei anderen Raumdiagonalachsen. Dann definiert jede Bewegung aus ${}H$ eine Permutation der Menge ${}\{B,G,R\}$. Die beiden Dritteldrehungen definieren dabei die beiden Zykel ${}\langle B,G,R\rangle$ und ${}\langle B,R,G\rangle$, und die drei Halbdrehungen definieren jeweils eine Transposition. Damit ist ${}H$ isomorph zu ${}S_{3}$ und somit ist ${}S_{3}$ eine Untergruppe der Würfelgruppe.

Zykeldarstellung für Permutationen

Sei ${}M$ eine endliche Menge, ${}\sigma \in \operatorname {Perm} \,(M)$ eine Permutation und ${}x\in M$. Dann kann man die Folge

$\sigma ^{0}(x)=\operatorname {id} \,(x)=x,\,\sigma ^{1}(x)=\sigma (x),\,\sigma ^{2}(x),\,\sigma ^{3}(x)\ldots ,$

betrachten. Da ${}M$ endlich ist, gibt es eine Wiederholung $\sigma ^{i}(x)=\sigma ^{j}(x)$ mit $i<j$. Durch Multiplikation mit ${}\sigma ^{-i}$ sieht man, dass es ein minimales ${}k\in \mathbb {N} _{+}$ gibt mit ${}\sigma ^{k}(x)=\sigma ^{0}(x)=x$, und dass alle ${}\sigma ^{j}(x)$ für ${}j$, ${}1\leq j<k$, verschieden sind. Ist ${}y=\sigma ^{j}(x)$, so durchläuft auch ${}\sigma ^{i}(y)$ dieselbe Teilmenge aus ${}M$.

Definition Referenznummer erstellen

Es sei ${}M$ eine endliche Menge und ${}\pi$ eine Permutation auf ${}M$. Man nennt ${}\pi$ einen Zykel der Ordnung ${}r$, wenn es eine ${}r$-elementige Teilmenge ${}Z\subseteq M$ derart gibt, dass ${}\pi$ auf ${}M\setminus Z$ die Identität ist und ${}\pi$ die Elemente aus ${}Z$ zyklisch vertauscht. Wenn ${}Z=\{z,\pi (z),\,\pi ^{2}(z),\ldots ,\pi ^{r-1}(z)\}$ ist, so schreibt man einfach

${}\pi =\langle z,\pi (z),\,\pi ^{2}(z),\ldots ,\pi ^{r-1}(z)\rangle \,.$

Dabei kann man statt ${}z$ jedes andere Element aus ${}Z$ als Anfangsglied nehmen. Die Menge ${}Z$ heißt auch der Wirkungsbereich des Zykels, und die (geordnete) Auflistung heißt die Wirkungsfolge des Zykels.

Definition Referenznummer erstellen

Eine Transposition auf einer endlichen Menge ${}M$ ist eine Permutation auf ${}M$, die genau zwei Elemente miteinander vertauscht und alle anderen Elemente unverändert lässt.

Eine Transposition ist also ein besonders einfacher Zykel mit der Zyklendarstellung ${}\langle x,y\rangle$, wenn die Transposition die Punkte $x$ und $y$ vertauscht.

Lemma Referenznummer erstellen

Jede Permutation auf einer endlichen Menge ${}M$

kann man als Produkt von Transpositionen schreiben.

Beweis

Wir beweisen die Aussage durch Induktion über die Anzahl der Menge ${}M$. Für ${}{\#\left(M\right)}=1$ ist nichts zu zeigen, sei also ${}{\#\left(M\right)}\geq 2$. Die Identität ist das leere Produkt aus Transpositionen. Es sei also ${}\pi$ nicht die Identität, und sei ${}\pi (x)=y\neq x$ Es sei ${}\tau$ die Transposition, die ${}x$ und ${}y$ vertauscht. Dann ist ${}y$ ein Fixpunkt von ${}\pi \tau$, und man kann ${}\pi \tau$ auffassen als eine Permutation auf ${}M'=M\setminus \{y\}$. Nach Induktionsvoraussetzung gibt es dann Transpositionen ${}\tau _{j}$ auf ${}M'$ mit ${}\pi \tau =\prod _{j}\tau _{j}$ auf ${}M'$. Dies gilt dann auch auf ${}M$, und daher ist ${}\pi ={\left(\prod _{j}\tau _{j}\right)}\tau$.

$\Box$

Satz Satz 8.14 ändern

Es sei ${}M$ eine endliche Menge und ${}\sigma$ eine Permutation auf ${}M$.

Dann gibt es eine Darstellung

${}\sigma =\sigma _{1}\cdots \sigma _{k}\,,$

wobei die ${}\sigma _{i}$ Zykel der Ordnung ${}\geq 2$ sind mit disjunkten Wirkungsbereichen.

Dabei ist die Darstellung bis auf die Reihenfolge eindeutig.

Beweis

Es sei ${}F$ die Fixpunktmenge von ${}\sigma$ und es seien ${}Z_{1},\ldots ,Z_{k}$ diejenigen Teilmengen von ${}M$ mit mindestens zwei Elementen derart, dass ${}\sigma$ die Elemente aus jedem ${}Z_{i}$ zyklisch vertauscht. Dann ist ${}M$ die disjunkte Vereinigung aus ${}F$ und den ${}Z_{i}$. Zu ${}i$, ${}1\leq i\leq k$, sei ${}\sigma _{i}$ der Zykel auf ${}M$, der auf ${}M\setminus Z_{i}$ die Identität ist und auf ${}Z_{i}$ mit ${}\sigma$ übereinstimmt. Wir behaupten

${}\sigma =\sigma _{1}\cdots \sigma _{k}\,.$

Um dies einzusehen, sei ${}x\in M$ beliebig. Bei ${}x\in F$ ist ${}x$ ein Fixpunkt für alle ${}\sigma _{i}$ und daher kommt links und rechts wieder ${}x$ raus. Es sei also ${}x$ kein Fixpunkt der Permutation. Dann gehört ${}x\in Z_{i}$ für genau ein ${}i$. Für alle ${}j\neq i$ ist ${}x$ ein Fixpunkt von ${}\sigma _{j}$. Da

${}y=\sigma (x)\,$

ebenfalls zu ${}Z_{i}$ gehört, ist auch ${}y$ ein Fixpunkt von ${}\sigma _{j}$ für alle ${}j\neq i$. Wendet man daher die rechte Seite auf ${}x$ an, so wird ${}x$ auf ${}x$ abgebildet bis man zu ${}\sigma _{i}$ kommt. Dieses bildet ${}x$ auf ${}y$ ab und die folgenden ${}\sigma _{j}$ bilden ${}y$ auf ${}y$ ab, so dass die rechte Seite insgesamt ${}x$ auf ${}y$ schickt und daher mit ${}\sigma$ übereinstimmt.

$\Box$

Aufgrund von diesem Satz können wir allgemein eine Zyklendarstellung für eine beliebige Permutation definieren.

Definition Referenznummer erstellen

Es sei ${}M$ eine endliche Menge und ${}\sigma$ eine Permutation auf ${}M$. Es seien ${}Z_{1},\ldots ,Z_{k}$ die Wirkungsbereiche der Zyklen von ${}\sigma$ mit ${}n_{i}={\#\left(Z_{i}\right)}$. Es sei ${}x_{i}\in Z_{i}$ und ${}Z_{i}=\{x_{i},\sigma (x_{i}),\ldots ,\sigma ^{n_{i}-1}(x_{i})\}$. Dann nennt man

$\langle x_{1},\sigma (x_{1}),\ldots ,\sigma ^{n_{1}-1}(x_{1})\rangle \langle x_{2},\sigma (x_{2}),\ldots ,\sigma ^{n_{2}-1}(x_{2})\rangle \cdots \langle x_{k},\sigma (x_{k}),\ldots ,\sigma ^{n_{k}-1}(x_{k})\rangle$

die Zyklendarstellung von ${}\sigma$.

Diese Schreibweise ist wie in Satz 8.14 zu verstehen, dass also ${}\sigma$ das Produkt der ${}k$ Zykel ist, die jeweils durch ihre Wirkungsfolge angegeben werden.

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