Studium und Selbststudium · Kapitel 4: Algebra: Gruppen, Ringe, Körper
Homomorphismen, Normalteiler und Faktorgruppen
Alle Lektionen in Kapitel 4
- Gruppentheorie
- Homomorphismen, Normalteiler und Faktorgruppen
- Ringe und Körper
- Öffentlicher Schlüssel und RSA (Einführung)
- RSA und der Satz von Euler
Die Isomorphie vergleicht zwei Gruppen, die genau gleich gebaut sind. Oft ist die Beziehung lockerer: Eine Abbildung erhält die Verknüpfung, verliert dabei aber Information. Daraus entstehen die Homomorphismen und die Frage, wie man eine Gruppe „zusammenfaltet“. Die Antwort sind Normalteiler und Faktorgruppen.
Ein Homomorphismus schickt das neutrale Element auf das neutrale Element und Inverse auf Inverse. Beweis. Aus folgt nach Multiplikation mit die Gleichung . Dann ist , also . Der Kern ist eine Untergruppe von und das Bild eine Untergruppe von . Außerdem gilt: ist genau dann injektiv, wenn . Ist nämlich , dann ist , also , und bei trivialem Kern folgt .
| Abbildung | Kern | Bild |
|---|---|---|
| von nach | (Isomorphismus) | |
| von nach | , die Vielfachen von | |
| Vorzeichen | , die geraden Permutationen | für |
| von nach |
Nebenklassen
Zu einer Untergruppe und einem Element heißt die Nebenklasse von . Zwei Nebenklassen sind entweder gleich oder disjunkt, und jede hat genau Elemente, denn ist eine Bijektion von auf . Die Nebenklassen zerlegen also in gleich große Teile, und es folgt der Satz von Lagrange: , wobei der Index die Zahl der Nebenklassen ist. In zerlegen die drei Nebenklassen , , von die sechs Elemente in drei Paare.
Normalteiler
Jeder Kern ist ein Normalteiler. Beweis. Für und gilt , also liegt wieder im Kern. In einer abelschen Gruppe ist jede Untergruppe ein Normalteiler. Eine Untergruppe vom Index 2 ist immer normal, weil ihre Linksnebenklassen und sind und ebenso die Rechtsnebenklassen. Daher ist ein Normalteiler von . Die Untergruppe ist dagegen kein Normalteiler: Wegen ist eine andere Spiegelung, die nicht in liegt.
Die Faktorgruppe
Ist , dann bilden die Nebenklassen mit wieder eine Gruppe, die Faktorgruppe. Entscheidend ist, dass diese Verknüpfung nicht vom gewählten Vertreter abhängt (sie ist wohldefiniert). Gilt und mit , so ist , und weil normal ist, liegt in . Also ist . Neutrales Element ist , das Inverse von ist , und es gilt . Beispiele: ist die Restklassengruppe, und hat zwei Elemente, ist also isomorph zu .
Beweis. Sei und . Es gilt genau dann, wenn , das heißt genau dann, wenn . Die Richtung „“ zeigt, dass wohldefiniert ist, die Richtung „“ zeigt, dass injektiv ist. Die Homomorphie folgt aus , und das Bild von ist .
Anwendung: Das Vorzeichen liefert , also hat genau Elemente. Für sind das die drei Permutationen und die beiden Dreierzyklen.
Diese Lektion stammt aus der Seite Gruppentheorie. Dort steht das Thema im Zusammenhang, mit Geschichte und häufigen Fragen.