Restklassengruppe

Restklassengruppe

Die Faktorgruppe ist eine Gruppe, die mittels einer Standardkonstruktion aus einer gegebenen Gruppe G unter Zuhilfenahme eines Normalteilers N \trianglelefteq G gebildet wird. Sie wird mit G / N bezeichnet.

Inhaltsverzeichnis

Konstruktion

Die Elemente von G / N sind hierbei die Nebenklassen bezüglich N, also

G/N := \{ gN : g \in G \}.

Schließlich benötigt man noch eine innere Verknüpfung \circ: G/N \times G/N \rightarrow G/N, nämlich

(gN) \circ (hN) := (gh)N.

Man kann aus der Normalteilereigenschaft von N zeigen, dass (G/N, \circ) eine Gruppe ist, die sogenannte Faktorgruppe, und dass (gN) \circ (hN) mit dem Komplexprodukt (gN)\cdot(hN) übereinstimmt. Die Ordnung der Faktorgruppe G / N wird der Index von N in G genannt und mit (G:N) bezeichnet.

In abelschen Gruppen ist jede Untergruppe Normalteiler. Somit lässt sich dort nach jeder Untergruppe die Faktorgruppe bilden, welche dann wiederum abelsch ist.

Beispiel

Restklassengruppe der additiven Gruppe der ganzen Zahlen

Die Gruppe (\mathbb{Z}, +) ist eine abelsche Gruppe. Für jedes n \in \mathbb{N} ist (n\mathbb{Z}, +) eine Untergruppe, also ein Normalteiler von (\mathbb{Z},+). Die Faktorgruppe \mathbb{Z}/(n\mathbb{Z}) wird als Restklassengruppe modulo n bezeichnet.

Ihre Elemente werden als

[k] := k + (n\mathbb{Z}) = \{k+m\ :\ m \in n\mathbb{Z}\} = \{k+nz\ :\ z \in \mathbb{Z}\}

geschrieben und heißen Kongruenzklassen bezüglich der Addition modulo n. Es ist also

\mathbb{Z}/(n\mathbb{Z}) = \{[0], [1], \ldots, [n-1]\}.

Die innere Verknüpfung von \mathbb{Z}/(n\mathbb{Z}) wird üblicherweise wieder mit + bezeichnet. In \mathbb{Z} /(5\mathbb{Z}) gilt beispielsweise

\ [3] + [4] = [2],

da 3 + 4 = 7 = 2 + 5, also (3+4) + 5\mathbb{Z} = 2 + 5\mathbb{Z}.

Faktorgruppe nach Kernen von Homomorphismen

Im Falle eines Gruppenhomomorphismus \alpha: G \rightarrow H zwischen zwei Gruppen G und H ist der Kern von α ein Normalteiler von G und das Bild von α eine Untergruppe von H. Daher ist \ G/{\rm ker}(\alpha) eine Faktorgruppe. Der Homomorphiesatz für Gruppen besagt, dass diese Faktorgruppe isomorph zum Bild von α ist.

Literatur

  • Kurt Meyberg: Algebra, Teil 1. 2. Auflage, Carl Hanser Verlag 1980, ISBN 3-446-13079-9

Siehe auch

Gruppentheorie-Glossar, Gruppe


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Prime Restklassengruppe — Die prime Restklassengruppe ist die Gruppe der primen Restklassen bezüglich eines Moduls n. Sie wird als oder notiert. Die primen Restklassen sind genau die multiplikativ invertierbaren Restklassen. Die primen Restklassengruppen sind daher… …   Deutsch Wikipedia

  • Diskreter-Logarithmus-Problem — In der Gruppentheorie ist der diskrete Logarithmus das Analogon zum gewöhnlichen Logarithmus aus der Analysis; diskret kann in diesem Zusammenhang etwa wie ganzzahlig verstanden werden. Die diskrete Exponentiation in einer zyklischen Gruppe… …   Deutsch Wikipedia

  • Primitive Wurzel — Als Primitivwurzeln werden in der Zahlentheorie, einem Teilgebiet der Mathematik bestimmte Elemente von primen Restklassengruppen bezeichnet. Die besondere Eigenschaft einer Primitivwurzel ist, dass jedes Element der primen Restklassengruppe als… …   Deutsch Wikipedia

  • Diskreter Logarithmus — In der Gruppentheorie ist der diskrete Logarithmus das Analogon zum gewöhnlichen Logarithmus aus der Analysis; diskret kann in diesem Zusammenhang etwa wie ganzzahlig verstanden werden. Die diskrete Exponentiation in einer zyklischen Gruppe… …   Deutsch Wikipedia

  • Primitivwurzel — Als Primitivwurzeln werden in der Zahlentheorie, einem Teilgebiet der Mathematik, bestimmte Elemente von primen Restklassengruppen bezeichnet. Die definierende Eigenschaft einer Primitivwurzel ist, dass jedes Element der primen Restklassengruppe… …   Deutsch Wikipedia

  • Faktorgruppe — Die Faktorgruppe oder Quotientengruppe ist eine Gruppe, die mittels einer Standardkonstruktion aus einer gegebenen Gruppe G unter Zuhilfenahme eines Normalteilers gebildet wird. Sie wird mit G / N bezeichnet. Inhaltsverzeichnis 1 Konstruktion 2 …   Deutsch Wikipedia

  • Prime Restklasse — Die prime Restklassengruppe ist die Gruppe der primen Restklassen bezüglich eines Moduls n. Sie wird mit oder symbolisiert. Die Gruppe besteht aus den Restklassen , deren Elemente zu n teilerfremd sind: . Darauf weist die Bezeichnung „prime …   Deutsch Wikipedia

  • Gruppentheorie-Glossar — Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik zur Löschung vorgeschlagen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Dabei werden Artikel… …   Deutsch Wikipedia

  • Quotientengruppe — Die Faktorgruppe ist eine Gruppe, die mittels einer Standardkonstruktion aus einer gegebenen Gruppe G unter Zuhilfenahme eines Normalteilers gebildet wird. Sie wird mit G / N bezeichnet. Inhaltsverzeichnis 1 Konstruktion 2 Beispiel …   Deutsch Wikipedia

  • BBS-Generator — Der Blum Blum Shub Generator (BBS Generator; auch „s² mod n Generator“) ist ein Pseudozufallszahlengenerator, entwickelt 1986 von Lenore Blum, Manuel Blum und Michael Shub. Anwendung findet das System u. a. in der Kryptologie im Entwurf… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”