TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2025W/Beispiel 371

Man bestimme die Untergruppen einer zyklischen Gruppe der Ordnung 6, d.h. von $G=\{e,a,a^2,a^3,a^4,a^5\}$

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:

{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}

Theoretische Grundlagen

Untergruppen

• Eine Untergruppe ist eine nichtleere Teilmenge einer Gruppe.
• Eine Untergruppe ist selbst eine Gruppe (d.h. assoziativ, neutrales Element, zu jedem Element gibt es ein inverses).

Diese zwei Kritierien sagen zwar, dass es sich um eine Untergruppe handelt, allerdings dürfen wir nicht vergessen, dass wir auch auf Abgeschlossenheit prüfen (d. h. ob $a,b\in U\Rightarrow a\circ b\in U$ vorliegt), sonst handelt es sich nämlich nicht einmal um eine algebraische Struktur. Das Assoziativgesetz muss nicht überprüft werden, da es in ganz $G$ gilt.

Zyklische Gruppen

In der Gruppentheorie ist eine zyklische Gruppe eine Gruppe, die von einem einzelnen Element $a$ erzeugt wird. Sie besteht nur aus Potenzen des Erzeugers $a$:

$⟨a⟩:=\{a^n\mid n\in \mathbb{Z}\}.$

Eine Gruppe $G$ ist also zyklisch, wenn sie ein Element $a$ enthält (den „Erzeuger“ der Gruppe), sodass jedes Element von $G$ eine Potenz von $a$ ist. Gleichbedeutend damit ist, dass es ein Element $a$ gibt, sodass $G$ selbst die einzige Untergruppe von $G$ ist, die $a$ enthält.

Quelle: http://de.wikipedia.org/wiki/Zyklische_Gruppe

Kleiner Fermat'scher Satz

Für jedes Element $a\in G$ einer endlichen Gruppe $(G,\circ )$ gilt $a^{|G|}=e$.

Auf dieses Beispiel angewendet heißt das: $a^6=e$

Lösungsvorschlag von Flumm (mit Erklärungen von Superwayne)

Zuerst müssen wir uns überlegen, wie man Untergruppen findet. Bei Untergruppen gibt es jedenfalls immer zwei so genannte triviale Untergruppen: $\{e\}$ und die Gruppe selbst.

Das heißt wir haben schon zwei Untergruppen gefunden:

• $U_1=\{e\}$
• $U_2=\{e,a,a^2,a^3,a^4,a^5\}$

Für die restlichen Untergruppen schauen wir uns an, wann überhaupt eine Gruppe gegeben ist. Wie schon oben erwähnt, muss es ein neutrales Element und inverse Elemente geben. Das heißt, wir versuchen so viel wie mögliche Untergruppen zu bilden, die diese drei Eigenschaften erfüllen.

Die Assoziativität einer Untergruppe ist immer gegeben, da es für die ganze Gruppe gilt (also auch für Untergruppen) und muss deshalb nicht extra geprüft werden. Nachdem die Untergruppe ein neutrales Element benötigt, müssen alle unsere zu findenden Untergruppen auch immer das Element $e$ aufweisen. Außerdem muss es ein inverses Element geben. Hier ist wichtig zu wissen, dass man zyklische Gruppen wie Restklassen auffassen kann. Das heißt, dass in diesem Beispiel $a^6=e$ gilt.

Mit diesem Wissen versuchen wir weitere Untergruppen zu finden.

Ein erster Versuch wäre die Untergruppe $\{e,a\}$, die ein neutrales Element aufweist. Allerdings ist $e\circ a=a$ und $a\circ a=a^2$. Es fehlt also ein inverses Element für $a$, womit es sich um keine Untergruppe handelt. Das gleiche gilt analog für $\{e,a^2\}$, auch hier ist kein inverses Element enthalten.

$\{e,a^3\}$ ist allerdings schon eine Untergruppe, da $a^3\circ a^3=a^6=e$ ist. $a^3$ ist also auch das inverse Element von sich selbst. Womit wir eine dritte Untergruppe gefunden hätten: $U_3=\{e,a^3\}$.

$\{e,a^4\}$ und $\{e,a^5\}$ sind wieder keine Untergruppen, da kein inverses Element enthalten ist.

Als nächstes versuchen wir mit drei Elementen Untergruppen zu bilden. Statt alle möglichen Kombinationen auszuprobieren, kann man sich überlegen, dass die Exponenten von zwei Elementen addiert die Ordnung (= Anzahl der Elemente, also $6$) ergeben müssen. Nur dann können wir ein inverses Element bilden. Außerdem dürfen wir nicht auf die Abgeschlossenheit vergessen.

Mit dieser Taktik erkennen wir schnell, dass $U_4=\{e,a^2,a^4\}$ eine weitere Untergruppe ist, da $a^2\circ a^4=a^6=e$ und $a^2\circ a^2=a^4$ bzw. $a^4\circ a^4=a^8=a^6\circ a^2=e\circ a^2=a^2$ gilt, also auch Abgeschlossenheit vorliegt.

Somit haben wir alle Untergruppen bestimmt.

Manch einer fragt sich jetzt vielleicht, wieso $\{e,a,a^5\}$ keine Untergruppe ist, schließlich ist $a^5$ das inverse Element von $a$. Der Grund ist, dass keine Abgeschlossenheit vorliegt: $a\circ a=a^2$ bzw. $a^5\circ a^5=a^{10}=a^6\circ a^4=e\circ a^4=a^4$ und weder $a^2$ noch $a^4$ sind Elemente. Hier sieht man, wie wichtig auch die Prüfung auf Abgeschlossenheit ist.

Hilfsmittel von Har203

Gruppe

Eine Gruppe ist ein geordnetes Paar $⟨G,\circ ⟩$ bestehend aus einer Menge $G$ und einer inneren zweistelligen Verknüpfung

$\circ :G\times G\to G,(a,b)\mapsto a\circ b\in G,$

die „abgeschlossen“ ist (diese Eigenschaft zu prüfen, wird bei algebraischen Strukturen oft übersehen)

$a,b\in G⟹𝐚\mathbf{\circ }𝐛\mathbf{\in }𝐆$

und, die die drei geforderten Gruppenaxiome erfüllt:

1. Assoziativität
   • $\mathrm{\forall }a,b,c\in G$ gilt$:(a\circ b)\circ c=a\circ (b\circ c)$
2. Existenz eines neutralen Elementes
   • Es gibt ein neutrales Element $e\in G$ mit $\mathrm{\forall }a\in G$ gilt$:a\circ e=e\circ a=a$ (falls dieses existiert, ist dieses eindeutig).
3. Für alle Gruppenelemente $a$ existent ein inverses Element
   • $\mathrm{\forall }a\in G$ gilt$:\mathrm{\exists }{a}^{-1}\in G$ mit$:a\circ a^{-1}=a^{-1}\circ a=e$.

Die Elemente einer Gruppe $⟨G,\circ ⟩$ heißen kurz Gruppenelemente.

Abelsche bzw. kommutative Gruppe

Eine Gruppe $⟨G,\circ ⟩$ heißt abelsch oder kommutativ, wenn zusätzlich das folgende Axiom erfüllt ist:

1. Kommutativität
   • $\mathrm{\forall }a,b\in G$ gilt$:a\circ b=b\circ a$.

Ordnung, Mächtigkeit und Index

Sei $⟨G,\circ ⟩$ eine Gruppe. Die Mächtigkeit $|G|$ wird auch als Ordnung der Gruppe bezeichnet. Für eine endliche Gruppe $G_n=\{a_1,a_2,\dots ,a_n\}$ ist die Ordnung ($n=ord(G)$) die Anzahl $n$ der Gruppenelemente. Sei $U$ Untergruppe der endlichen Gruppe $G_n$, also $U\le G$. Die Anzahl der Links- bzw. Rechtsnebenklassen von $U$ in $G$ wird als Index $|G:U|$ von $G$ nach $U$ bezeichnet.

Eigenschaften additiver Restklassengruppen

Alle Restklassen-Gruppen $⟨{\mathbb{Z}}_n,\oplus ⟩$ mit $n\in \mathbb{N}$ mit der Addition $modn$ haben folgende Eigenschaften:

• in allen Gruppen gilt das Assoziativgesetz.
• es existiert ein neutrales Element $0$.
• zu jedem Element $a\in {\mathbb{Z}}_n$ existiert ein Inverses Element (bei der Addition schreiben wir $\mathbf{-}𝐚$ anstelle von ${𝐚}^{\mathbf{-}\mathrm{𝟏}}$).
• alle Gruppen ${\mathbb{Z}}_n$ sind zyklisch mit erzeugendem Element $1$.
• es gilt das Kommutativgesetz.

Untergruppen

Eine Untergruppe $(U,\circ )$ einer Gruppe $(G,\circ )$ ist eine Teilmenge $U$ von $G$, die bezüglich der Verknüpfung $\circ$ selbst wieder eine Gruppe bildet ($(U,\circ )\le (G,\circ )$). Manchmal wird die Kurzschreibweise $U\le G$ verwendet, zu lesen als $U$ ist Untergruppe von $G$.

Die trivialen Untergruppen

• Von einer Gruppe $G$ sind stets $G$ selbst sowie die einelementige Gruppe mit dem neutralen Element $\{e\}$ Untergruppen. Diese werden die trivialen Untergruppen von $G$ genannt. Im Fall $G=\{e\}$ sind diese beiden Untergruppen gleich und stellen die einzige Untergruppe dar. Alle anderen Gruppen $G\ne \{e\}$ haben mindestens zwei Untergruppen, nämlich die beiden voneinander verschiedenen trivialen.
• Eine von $G$ verschiedene Untergruppe $U$ wird echte Untergruppe genannt, in Kurzschreibweise $U<G$.

Satz von Lagrange: Kriterium für die Existenz einer Untergruppe

Der Satz von Lagrange liefert für endliche Gruppen ein notwendiges Kriterium für die Existenz einer Untergruppe mit einer bestimmten Ordnung. Aus ihm folgt nämlich, dass die Ordnung einer Untergruppe $U$ einer endlichen Gruppe $G_n$ die Ordnung der Gruppe $G$ teilt. Ist beispielsweise $|G|$ eine Primzahl, so kann die Ordnung einer Untergruppe $U$ nur $1$ oder $|G|$ betragen. Also sind in diesem Fall die trivialen Untergruppen die einzige Untergruppe von $G$.

Quelle: https://de.wikipedia.org/wiki/Untergruppe

Zyklische Gruppen

Eine zyklische Gruppe $⟨C,\circ ⟩$ ist eine Gruppe, die von einem einzelnen Element $a$ erzeugt wird. Sie besteht nur aus den Potenzen des erzeugenden Elementes $a$

$⟨a⟩:=\{a^n|n\in \mathbb{Z}\}$

Eine Gruppe $⟨C,\circ ⟩$ ist also zyklisch, wenn sie ein Element $a$ enthält, sodass jedes Element von einer Potenz von diesem Element $a$ erzeugt wird. Gleichbedeutend damit ist, dass es ein Element $a$ gibt, sodass $C$ selbst die einzige Untergruppe von $C$ ($C\le C$) ist, die das Element $a$ enthält. In diesem Fall wird $a$ als ein erzeugendes Element oder kurz ein Erzeuger von $C$ genannt. Im endlichen Fall schreibt man $⟨C_n,\circ ⟩$.

Quelle: http://de.wikipedia.org/wiki/Zyklische_Gruppewiki/Zyklische_Gruppe

Der kleine fermatsche Satz

Für jedes Element $a\in C_n$ einer endlichen Gruppe $⟨C_n,\circ ⟩$ gilt$:a^{|C|}=a^n=a^0=e$.

Quelle: https://de.wikipedia.org/wiki/Kleiner_fermatscher_Satz

Lösung von Har203

Abgeschlossenheit

Die Operationstafel (Cayley-Tabelle) der Gruppe $⟨C_6,\cdot ⟩$ füllen wir mit den einzelnen Potenzen von $a$ auf. Durch die Gruppenaxiome ist diese Tabelle eindeutig:

$\begin{array}{ccccccc}\mathbf{\cdot }& 𝐞& 𝐚& {𝐚}^{\mathrm{𝟐}}& {𝐚}^{\mathrm{𝟑}}& {𝐚}^{\mathrm{𝟒}}& {𝐚}^{\mathrm{𝟓}}\\ 𝐞& e& a& a^2& a^3& a^4& a^5\\ 𝐚& a& a^2& a^3& a^4& a^5& e\\ {𝐚}^{\mathrm{𝟐}}& a^2& a^3& a^4& a^5& e& a\\ {𝐚}^{\mathrm{𝟑}}& a^3& a^4& a^5& e& a& a^2\\ {𝐚}^{\mathrm{𝟒}}& a^4& a^5& e& a& a^2& a^3\\ {𝐚}^{\mathrm{𝟓}}& a^5& e& a& a^2& a^3& a^4\end{array}$

$⟹$Diese Gruppe ist, wie man schnell sieht, isomorph zur additiven Restklassengruppe $⟨{\mathbb{Z}}_{\mathrm{𝟞}},+⟩$. Sie ist abgeschlossen, da

$\mathrm{\forall }{a}^m,a^n\in C_6$ gilt$:a^m\cdot a^n\in C_6$. 

Zusätzlich gilt das Kommutativgesetz mit

$\mathrm{\forall }{a}^m,a^n\in C_6$ gilt$:a^m\cdot a^n=a^n\cdot a^m$

Für Untergruppen gilt nach dem Satz von Lagrange, dass die Ordnung der Untergruppe die Ordnung der Gruppe teilen muss, also $|U|\mid |G|$. Als Teiler von $6$ kommen nur die Zahlen $1,2,3$ und $6$ in Frage.

Für die Zahlen $1$ und $6$ sind es die beiden trivialen Untergruppen, also jene alleine mit dem neutralen Element (= Untergruppe ${𝕋}_{\mathrm{𝟙}}$) und, jene mit der gesamten Gruppe $G$ (= Untergruppe ${𝕋}_{\mathrm{𝟚}}$). Das sind die einzigen Untergruppen mit den Ordnungen $1$ und $6$.

Die Operationstafel der trivialen Untergruppe mit ${𝕋}_{\mathrm{𝟙}}=\{e\}$ ist:

$\begin{array}{cc}\mathbf{\cdot }& 𝐞\\ 𝐞& e\end{array}$

$⟹$Diese einelementige Gruppe ist isomorph zu jeder anderen einelementigen, abgeschlossenen algebraischen Struktur (nona).

Die Operationstafel der trivialen Untergruppe mit ${𝕋}_{\mathrm{𝟚}}=C_6$, also der ganzen Gruppe $C_6$, entspricht natürlich der ersten Operationstafel.

Untergruppen der Ordnung 2 und 3

Wir suchen jetzt noch Untergruppen mit den restlichen Teilern, also $2$ und $3$.

Die Operationstafel der Untergruppe mit dem Teiler $2$ (${𝕌}_{\mathrm{𝟙}}=\{e,a^3\}$):

$\begin{array}{ccc}\mathbf{\cdot }& 𝐞& {𝐚}^{\mathrm{𝟑}}\\ 𝐞& e& a^3\\ {𝐚}^{\mathrm{𝟑}}& a^3& e\end{array}$

$⟹$Diese Gruppe ist isomorph zur additiven Restklassengruppe $⟨{\mathbb{Z}}_{\mathrm{𝟚}},+⟩$. Sie ist abgeschlossen, da

$\mathrm{\forall }{a}^m,a^n\in {𝕌}_{\mathrm{𝟙}}$ gilt$:a^m\cdot a^n\in {𝕌}_{\mathrm{𝟙}}$. 

Für die Operationstafel nehmen wir diesmal die Elemente ${𝕌}_{\mathrm{𝟚}}=\{e,a^2,a^4\}$ her:

$\begin{array}{cccc}\mathbf{\cdot }& 𝐞& {𝐚}^{\mathrm{𝟐}}& {𝐚}^{\mathrm{𝟒}}\\ 𝐞& e& a^2& a^4\\ {𝐚}^{\mathrm{𝟐}}& a^2& a^4& e\\ {𝐚}^{\mathrm{𝟒}}& a^4& e& a^2\end{array}$

$⟹$Diese Gruppe ist isomorph zur additiven Restklassengruppe $⟨{\mathbb{Z}}_{\mathrm{𝟛}},+⟩$. Sie ist abgeschlossen, da

$\mathrm{\forall }{a}^m,a^n\in {𝕌}_{\mathrm{𝟚}}$ gilt$:a^m\cdot a^n\in {𝕌}_{\mathrm{𝟚}}$. 

Assoziativität

• Jede der oben angeführten Gruppen bzw. Untergruppen der Ordnung $n=|C_n|$ sind isomorph zu additiven Restklassengruppen, die bekannterweise alle assoziativ sind. Daher sind diese Untergruppen ebenfalls assoziativ.
  • $\mathrm{\forall }{a}^m,a^o,a^p\in C_n$ muss gelten$:(a^m\cdot a^o)\cdot a^p=a^m\cdot (a^o\cdot a^p)$.

neutrales Element

• Für ein neutrales Element $e\in C_n$ muss gelten:
  • $\mathrm{\exists }e=a^0\in C_n$ mit$:\mathrm{\forall }{a}^m\in C_n$ gilt$:a^m\cdot e=e\cdot a^m=a^m$.
  • $⟹$ es muss genau eine Zeile und eine Spalte geben, deren Elementzeilen- und Elementspaltenbeschriftung mit dem Element in der Operationstafel selbst übereinstimmt.
  • Das ist hier das vorgegebene Element $𝐞={𝐚}^{\mathrm{𝟎}}={𝐚}^{\mathrm{𝟔}}$ in allen oberen Gruppen bzw. Untergruppen.

Inverse Element

• Für die Existenz eines Inversen Elementes einer endlichen zyklischen Gruppen muss gelten:
  • $\mathrm{\forall }{a}^m\in C_n$ gilt$:\mathrm{\exists }{a}^{-m}\in C_n$ mit$:a^m\cdot a^{-m}=a^{-m}\cdot a^m=e$ (für das neutrale Element $𝐞=a^0$).
  • $⟹$ es muss in jeder Zeile und jeder Spalte das neutrale Element genau einmal vorkommen - sonst wäre die vorherige Gleichung mit $e$ auf der rechten Seite nicht für alle $a^m\in C_n$ lösbar.

Da in den oberen Gruppen bzw. Untergruppen in jeder Zeile und jeder Spalte jede Potenz von $a^m$ ($n=|C_n|$ mit$:m\in \{0,1,\dots ,(n-1)\}$) steht, gibt es zu jedem Element $a^m\in C_n$ ein Inverses Element und dieses bezeichnen wir mit $a^{-m}$.

Jede zyklische Gruppe ist kommutativ $⟹$ wir haben sogar eine zyklische abelsche Gruppe der Ordnung $n$ mit$:n=|C_n|$, die isomorph zur additiven Restklassengruppe ${\mathbb{Z}}_{𝕟}$ ist.

Es existieren vier Untergruppen von $C_6$:

$\begin{array}{ccc}Gruppe& Ordnung& Bezeichnung\\ {𝕋}_{\mathrm{𝟙}}& 1& \text{triviale Untergruppe mit }{𝕋}_{\mathrm{𝟙}}=\{e\}\\ {𝕌}_{\mathrm{𝟙}}& 2& \text{Untergruppe mit }{𝕌}_{\mathrm{𝟙}}=\{e,a^3\}\\ {𝕌}_{\mathrm{𝟚}}& 3& \text{Untergruppe mit }{𝕌}_{\mathrm{𝟚}}=\{e,a^2,a^4\}\\ {𝕋}_{\mathrm{𝟚}}& 6& \text{triviale Untergruppe mit }{𝕋}_{\mathrm{𝟚}}=C_6\text{ , also der zyklischen Gruppe selbst}\end{array}$