In der Gruppentheorie , einem Teilgebiet der Mathematik , ist eine Teilmenge einer Gruppe G eine Untergruppe von G, wenn die Elemente dieser Teilmenge bezüglich der Gruppenoperation in G eine Gruppe bilden.

Formal ausgedrückt: Gegeben sei eine Gruppe G bezüglich einer binären Operation  ∗. Eine Teilmenge H von G heißt Untergruppe von G, wenn H ebenfalls eine Gruppe bezüglich der Operation ∗ bildet. Genauer gesagt: H ist eine Untergruppe von G, wenn die Einschränkung von ∗ auf H × H eine Gruppenoperation auf H ist . Dies wird oft mit H ≤ G geschrieben und als „ H ist eine Untergruppe von G “ gelesen .

Die triviale Untergruppe einer beliebigen Gruppe ist die Untergruppe { e }, die nur aus dem neutralen Element besteht. [ 1 ]

Eine echte Untergruppe einer Gruppe G ist eine Untergruppe H, die eine echte Teilmenge von G ist (d. h. H ≠ G ). Dies wird oft notationell mit H < G dargestellt , gelesen als „ H ist eine echte Untergruppe von G “. Manche Autoren schließen auch die triviale Gruppe von der Einstufung als echte Untergruppe aus (d. h. H ≠ { e } ). [ 2 ] [ 3 ]

Wenn H eine Untergruppe von G ist , dann wird G manchmal als Obergruppe von H bezeichnet .

Die gleichen Definitionen gelten allgemeiner, wenn G eine beliebige Halbgruppe ist , aber dieser Artikel befasst sich nur mit Untergruppen von Gruppen.

Subgruppentests

Angenommen, G ist eine Gruppe und H eine Teilmenge von G. Nehmen wir vorerst an, dass die Gruppenoperation von G multiplikativ geschrieben wird, was mit Juxtaposition bezeichnet wird.

  • Dann ist H genau dann eine Untergruppe von G , wenn H nicht leer und bezüglich Produkten und Inversen abgeschlossen ist. Abgeschlossen bezüglich Produkten bedeutet, dass für alle a und b ∈ H das Produkt ab in H liegt . Abgeschlossen bezüglich Inversen bedeutet, dass für jedes a ∈ H die Inverse a⁻¹ in H liegt . Diese beiden Bedingungen lassen sich zu einer einzigen Bedingung zusammenfassen, nämlich dass für alle a und b ∈ H das Element ab⁻¹ in H liegt . Es ist jedoch natürlicher und in der Regel genauso einfach , die beiden Abgeschlossenheitsbedingungen separat zu prüfen. [ 4 ]
  • Wenn H endlich ist , lässt sich der Test vereinfachen: H ist genau dann eine Untergruppe, wenn sie nicht leer und unter Produkten abgeschlossen ist. Allein diese Bedingungen implizieren, dass jedes Element a von H eine endliche zyklische Untergruppe von H erzeugt , etwa der Ordnung n , und dass dann das Inverse von a ein n −1 ist . [ 4 ]

Wird die Gruppenoperation stattdessen mit Addition bezeichnet, so sollte „abgeschlossen unter Produkten“ durch „abgeschlossen unter Addition“ ersetzt werden , was die Bedingung ist, dass für jedes a und b in H die Summe a + b in H liegt , und „abgeschlossen unter Inversen“ sollte dahingehend geändert werden, dass für jedes a in H das Inverse −a in H liegt .

Grundlegende Eigenschaften von Untergruppen

  • Das Einselement einer Untergruppe ist das Einselement der Gruppe: Wenn G eine Gruppe mit Einselement e G ist und H eine Untergruppe von G mit Einselement e H ist , dann ist e H = e G.
  • Das Inverse eines Elements in einer Untergruppe ist das Inverse des Elements in der Gruppe: Wenn H eine Untergruppe einer Gruppe G ist und a und b Elemente von H sind , sodass ab = ba = e H , dann ist ab = ba = e G.
  • Wenn H eine Untergruppe von G ist , dann ist die Inklusionsabbildung H → G, die jedes Element a von H auf sich selbst abbildet, ein Homomorphismus .
  • Der Schnitt der Untergruppen A und B von G ist wiederum eine Untergruppe von G. [ 5 ] Beispielsweise ist der Schnitt der x -Achse und der y -Achse in G bezüglich der Addition die triviale Untergruppe. Allgemeiner gilt : Der Schnitt einer beliebigen Menge von Untergruppen von G ist eine Untergruppe von G.
  • Die Vereinigung von Untergruppen A und B ist genau dann eine Untergruppe , wenn A ⊆ B oder B ⊆ A gilt. Ein Nichtbeispiel: ist keine Untergruppe von , da 2 und 3 Elemente dieser Teilmenge sind , deren Summe 5 nicht in der Teilmenge enthalten ist. Ebenso ist die Vereinigung der x -Achse und der y -Achse in keine Untergruppe von .
  • Ist S eine Teilmenge von G , so existiert eine kleinste Untergruppe, die S enthält , nämlich der Schnitt aller Untergruppen, die S enthalten ; dieser Schnitt wird mit ⟨S⟩ bezeichnet und als von S erzeugte Untergruppe bezeichnet . Ein Element von G liegt genau dann in ⟨S⟩ , wenn es ein endliches Produkt von Elementen aus S und ihren Inversen ist, wobei die Elemente auch mehrfach vorkommen können . [ 6 ]
  • Jedes Element a einer Gruppe G erzeugt eine zyklische Untergruppe ⟨a⟩ . Ist ⟨a⟩ isomorph zu den ganzen Zahlen modulo n für eine positive ganze Zahl n , so ist n die kleinste positive ganze Zahl , für die a⟩ = e gilt , und n wird als Ordnung von a bezeichnet . Ist ⟨a⟩ isomorph zu den ganzen Zahlen modulo n , so hat a unendliche Ordnung .
  • Die Untergruppen einer gegebenen Gruppe bilden unter Inklusion einen vollständigen Verband , den sogenannten Untergruppenverband . (Das Infimum ist hier der übliche mengentheoretische Durchschnitt, das Supremum einer Menge von Untergruppen hingegen die von der mengentheoretischen Vereinigung der Untergruppen erzeugte Untergruppe , nicht die mengentheoretische Vereinigung selbst.) Ist e das neutrale Element von G , so ist die triviale Gruppe { e } die kleinste Untergruppe von G , während die größte Untergruppe die Gruppe G selbst ist.
G ist die Gruppe der ganzen Zahlen modulo 8 bezüglich der Addition. Die Untergruppe H enthält nur 0 und 4 und ist isomorph zu H. Es gibt vier linke Nebenklassen von H : H selbst, 1 + H , 2 + H und 3 + H (geschrieben in additiver Notation, da es sich um eine additive Gruppe handelt ). Zusammen zerlegen sie die gesamte Gruppe G in gleich große, nicht überlappende Mengen. Der Index [ G  : H ] ist 4.

Nebenklassen und der Satz von Lagrange

Gegeben eine Untergruppe H und ein Element a ∈ G , definieren wir die linke Nebenklasse aH = { ah  : h ∈ H }. Da a invertierbar ist, ist die Abbildung φ : H → aH mit φ( h ) = ah eine Bijektion . Jedes Element von G ist genau in einer linken Nebenklasse von H enthalten ; die linken Nebenklassen sind die Äquivalenzklassen, die der Äquivalenzrelation a₁ ~ a₂ entsprechen , genau dann , wenn a ∈ H. Die Anzahl der linken Nebenklassen von H heißt Index von H in G und wird mit [ G  : H ] notiert .

Der Satz von Lagrange besagt, dass für eine endliche Gruppe G und eine Untergruppe H ,

wobei | G | und | H | die Ordnungen von G bzw. H bezeichnen . Insbesondere muss die Ordnung jeder Untergruppe von G (und die Ordnung jedes Elements von G ) ein Teiler von | G | sein . [ 7 ] [ 8 ]

Rechtsnebenklassen werden analog definiert: Ha = { ha  : h in H }. Sie sind auch die Äquivalenzklassen für eine geeignete Äquivalenzrelation und ihre Anzahl ist gleich [ G  : H ] .

Wenn aH = Ha für jedes a ∈ G gilt , dann heißt H ein Normalteiler . Jede Untergruppe vom Index 2 ist normal: Die linken und rechten Nebenklassen sind einfach die Untergruppe und ihr Komplement. Allgemeiner gilt: Ist p die kleinste Primzahl, die die Ordnung einer endlichen Gruppe G teilt , dann ist jede Untergruppe vom Index p (sofern eine solche existiert) normal.

Beispiel: Untergruppen von Z 8

Sei G die endliche zyklische Gruppe

Bei der Addition modulo 8 ist die Teilmenge der Vielfachen von 2 eine Untergruppe von . Allgemeiner gilt: Für jeden Teiler d von 8 bilden die Vielfachen von d eine Untergruppe. Explizit sind diese Untergruppen für die .

Im Allgemeinen kann man für jede positive ganze Zahl n alle Untergruppen der endlichen zyklischen Gruppe analog beschreiben: Für jeden Teiler d von n bilden die Vielfachen von d in eine Untergruppe der Ordnung , und jede Untergruppe entsteht auf diese Weise.

Untergruppen von zyklischen Gruppen sind zyklisch. [ 9 ]

Beispiel: Untergruppen von S 4

Die symmetrische Gruppe S₄ ist die Gruppe, deren Elemente die Permutationen von ℝ sind . Im Folgenden sind alle ihre Untergruppen, nach Kardinalität geordnet, aufgeführt .

Alle 30 Untergruppen
Vereinfacht

24 Elemente

Wie jede Gruppe ist auch S 4 eine Untergruppe von sich selbst.

12 Elemente

Die alternierende Gruppe A 4 besteht aus allen geraden Permutationen in S 4 . Da sie vom Index 2 ist, ist sie ein Normalteiler .

8 Elemente

Es gibt drei Untergruppen der Ordnung 8, die jeweils isomorph zur Diedergruppe D 4 , der Symmetriegruppe eines Quadrats, sind.

Durch die Kennzeichnung der Eckpunkte eines Quadrats im Uhrzeigersinn kann man D 4 als Untergruppe von S 4 betrachten . Diese Untergruppe wird durch die 90-Grad-Drehung im Uhrzeigersinn und durch die Spiegelung an der Diagonalenachse, die die Eckpunkte 1 und 3 verbindet, erzeugt; dies sind die Permutationen und .

Bis auf Symmetrien des Quadrats gibt es drei verschiedene Möglichkeiten, die Eckpunkte eines Quadrats zu beschriften. Sie unterscheiden sich dadurch, welche Zahlenpaare an gegenüberliegenden Ecken stehen. In der obigen Beschriftung standen sich 1 und 3 sowie 2 und 4 gegenüber; in einer anderen Variante stehen sich 1 und 4 sowie 2 und 3 gegenüber; in der dritten Variante stehen sich 1 und 2 sowie 3 und 4 gegenüber. Die drei Beschriftungen führen zu drei verschiedenen, zueinander konjugierten Untergruppen der Ordnung 8 in S⁴ , die jeweils isomorph zu D⁴ sind .

6 Elemente

Es gibt vier Untergruppen der Ordnung 6, die jeweils isomorph zu S₃ sind. Jede dieser Untergruppen ist der Stabilisator eines Elements von S₄ . Beispielsweise ist der Stabilisator von 4 die Gruppe der Permutationen in S₄ , die 4 auf 4 abbilden und dabei beliebig permutieren ; sie wird beispielsweise von den Permutationen 4 und 5 erzeugt . Die vier Untergruppen der Ordnung 6 sind zueinander konjugiert.

4 Elemente

Es gibt sieben Untergruppen der Ordnung 4, die sich in drei Konjugationsklassen von Untergruppen einteilen lassen:

  • Die Teilmenge ist ein Normalteiler, der isomorph zur Kleinschen Vierergruppe V 4 ist .
  • Die von und erzeugte Gruppe ist eine weitere Untergruppe, die isomorph zu V 4 ist , aber sie ist nicht normal. Stattdessen besitzt sie Konjugierte, nämlich die von und erzeugte Gruppe und die von und erzeugte Gruppe .
  • Jeder der sechs 4-Zyklen in S⁴ erzeugt eine zyklische Untergruppe der Ordnung 4. Da jeder 4-Zyklus dieselbe Untergruppe wie seine Inverse erzeugt, gibt es nur drei verschiedene Untergruppen dieses Typs. Diese drei Untergruppen sind zueinander konjugiert, da alle 4-Zyklen in S⁴ zueinander konjugiert sind .

3 Elemente

Es gibt vier Untergruppen der Ordnung 3, die jeweils von einem 3-Zyklus erzeugt werden. In S₄ gibt es acht 3-Zyklen , von denen jeder dieselbe Untergruppe als seine Inverse erzeugt. Die resultierenden vier Untergruppen sind zueinander konjugiert.

2 Elemente

Es gibt neun Untergruppen der Ordnung 2, die in zwei Konjugationsklassen von Untergruppen fallen:

  • Jede der Transpositionen (2-Zyklen) erzeugt eine Untergruppe der Ordnung 2. Diese sechs Untergruppen sind konjugiert.
  • Jede der Doppeltranspositionen , , erzeugt eine Untergruppe der Ordnung 2. Diese drei Untergruppen sind konjugiert.

1 Element

Die triviale Untergruppe ist die eindeutige Untergruppe der Ordnung 1.

Weitere Beispiele

  • Die geraden ganzen Zahlen bilden eine Untergruppe des ganzen Zahlenrings . Die Summe zweier gerader ganzer Zahlen ist gerade, und das Negative einer geraden ganzen Zahl ist gerade.
  • Jedes Ideal in einem Ring R ist eine Untergruppe der additiven Gruppe von R.
  • Jeder lineare Unterraum eines Vektorraums ist eine Untergruppe der additiven Gruppe der Vektoren.
  • In einer abelschen Gruppe bilden die Elemente endlicher Ordnung eine Untergruppe, die Torsionsuntergruppe genannt wird .

Anmerkungen

Referenzen