Gruppe (Mathematik)

Die Drehungen eines Zauberwürfels bilden eine Gruppe.

In der Mathematik ist eine Gruppe eine Menge von Elementen zusammen mit einer Verknüpfung, die je zwei Elementen der Menge ein drittes Element derselben Menge zuordnet und dabei drei Bedingungen, die Gruppenaxiome, erfüllt: das Assoziativgesetz, die Existenz eines neutralen Elements und die Existenz von inversen Elementen.

Eine der bekanntesten Gruppen ist die Menge der ganzen Zahlen mit der Addition als Verknüpfung. Das mathematische Teilgebiet, das sich der Erforschung der Gruppenstruktur widmet, wird Gruppentheorie genannt. Es ist ein Teilgebiet der Algebra. Die Anwendungsgebiete der Gruppen, auch außerhalb der Mathematik, machen sie zu einem zentralen Konzept der gegenwärtigen Mathematik.

Gruppen teilen eine fundamentale Verwandtschaft mit der Idee der Symmetrie. Beispielsweise verkörpert die Symmetriegruppe eines geometrischen Objekts dessen symmetrische Eigenschaften. Sie besteht aus der Menge derjenigen Abbildungen (z. B. Drehungen), die das Objekt unverändert lassen, und der Hintereinanderausführung solcher Abbildungen als Verknüpfung. Lie-Gruppen sind die Symmetriegruppen des Standardmodells der Teilchenphysik, Punktgruppen werden genutzt, um in der Chemie Symmetrie auf molekularer Ebene zu verstehen, und Poincaré-Gruppen können die Symmetrien ausdrücken, die der speziellen Relativitätstheorie zugrunde liegen.

Das Konzept der Gruppe entstand aus Évariste Galois’ Untersuchungen von Polynomgleichungen in den 1830er Jahren. Nach Beiträgen aus anderen mathematischen Gebieten wie der Zahlentheorie und der Geometrie wurde der Begriff der Gruppe verallgemeinert. Um 1870 war er fest etabliert und wird heute in dem eigenständigen Gebiet der Gruppentheorie behandelt. Um Gruppen zu erforschen, haben Mathematiker spezielle Begriffe entwickelt, um Gruppen in kleinere, leichter verständliche Bestandteile zu zerlegen, wie z. B. Untergruppen, Faktorgruppen und einfache Gruppen. Neben ihren abstrakten Eigenschaften untersuchen Gruppentheoretiker auch Möglichkeiten, wie Gruppen konkret ausgedrückt werden können (Darstellungstheorie), sowohl für theoretische Untersuchungen als auch für konkrete Berechnungen. Eine besonders reichhaltige Theorie wurde für die endlichen Gruppen entwickelt, was 1983 in der Klassifizierung der endlichen einfachen Gruppen gipfelte. Diese spielen für Gruppen eine vergleichbare Rolle wie die Primzahlen für natürliche Zahlen.

Einführendes Beispiel

Eine der bekanntesten Gruppen bildet die Menge der ganzen Zahlen $\{\ldots ,-3,-2,-1,0,1,2,3,\ldots \}$, die üblicherweise mit $\mathbb {Z}$ bezeichnet wird, zusammen mit der Addition.

Die Menge der ganzen Zahlen zusammen mit der Addition erfüllt einige grundlegende Eigenschaften:

• Für zwei ganze Zahlen $a$ und $b$ ist die Summe $a+b$ wieder eine ganze Zahl. Würde man hingegen zwei ganze Zahlen miteinander dividieren, so wäre das Ergebnis zumeist eine rationale Zahl und keine ganze Zahl mehr. Da dies bei der Addition nicht passieren kann, sagt man, dass die ganzen Zahlen unter der Addition abgeschlossen sind.
• Für alle ganzen Zahlen $a$, $b$ und $c$ gilt das Assoziativgesetz

$(a+b)+c=a+(b+c)$.

In Worten ausgedrückt heißt dies, dass es egal ist, ob man zuerst $a$ und $b$ oder $b$ und $c$ addiert, das Ergebnis ist dasselbe. Diese Eigenschaft wird Assoziativität genannt.

• Für jede ganze Zahl $a$ gilt

$0+a=a+0=a$.

Die Addition mit Null verändert also die Ausgangszahl nicht. Daher nennt man Null das neutrale Element der Addition.

• Für jede ganze Zahl $a$ existiert eine ganze Zahl $b$, so dass $a+b=b+a=0$ gilt. Das heißt, zu jeder ganzen Zahl $a$ existiert eine ganze Zahl $b$, so dass ihre Summe null ergibt. Die Zahl $b$ heißt in diesem Fall das inverse Element von $a$ und wird mit $-a$ notiert.

Diese vier Eigenschaften der Menge der ganzen Zahlen zusammen mit ihrer Addition werden in der Definition der Gruppe auf andere Mengen mit einer passenden Operation verallgemeinert.

Definitionen

Gruppe

Eine Gruppe ist ein geordnetes Paar $(G,*)$ bestehend aus einer Menge $G$ und einer inneren zweistelligen Verknüpfung $*$ auf $G$. Dabei erfüllt die (in Infixnotation geschriebene) Abbildung

$*\colon \,{\begin{cases}G\times G&\to &G\\(a,b)&\mapsto &a*b\end{cases}}$

die folgenden, Gruppenaxiome genannten, Forderungen:

Für alle $a$, $b$, $c\in G$ gilt:       $(a*b)*c=a*(b*c)$.	(Assoziativität)
Es gibt ein (einziges) neutrales Element $e\in G$, mit dem für alle $a\in G$ gilt:       $a*e=e*a=a$.	(Existenz des neutralen Elements)
Zu jedem $a\in G$ existiert ein (einziges) inverses Element       $a^{-1}\in G$ mit $a*a^{-1}=a^{-1}*a=e$.	(Existenz des inversen Elements)

Eine Gruppe ist also ein Monoid, in dem jedes Element ein Inverses hat.

Wenn $(G,*)$ eine Gruppe ist, heißen die Elemente der Menge $G$ Elemente der Gruppe, kurz Gruppenelemente.

Schwache Gruppenaxiome

Die Gruppenaxiome können formal abgeschwächt werden, indem man die Axiome für die Existenz des neutralen Elements und der inversen Elemente folgendermaßen ersetzt:

Es gibt ein $e\in G$, so dass gilt:

• Für alle $a\in G$ gilt: $e*a=a$ – hiermit heißt $e$ linksneutrales Element.
• Zu jedem $a\in G$ existiert ein $b\in G$ mit $b*a=e$ – so ein Element $b$ heißt zum Element $a$ linksinverses Element (bezüglich des linksneutralen Elements $e$).

Diese formal schwächere Definition ist äquivalent zu der ursprünglichen Definition.

Beweis

Es erfülle $(G,*)$ die schwachen Gruppenaxiome. Dann existiert zu jedem Gruppenelement $a$ ein Linksinverses $b\in G$ und $b$ besitzt wiederum ein Linksinverses $c\in G$. Also gilt $a*b=e*(a*b)=(c*b)*(a*b)=c*((b*a)*b)=c*(e*b)=c*b=e$, womit $b$ auch ein Rechtsinverses zu $a$ ist. Damit gilt dann auch $a*e=a*(b*a)=(a*b)*a=e*a=a$, also ist $e$ auch ein rechtsneutrales Element und $(G,*)$ somit auch eine Gruppe gemäß der stärkeren Axiomatik. ∎

Gruppe als algebraische Struktur

Eine Gruppe kann auch als eine besondere algebraische Struktur definiert werden. Mit den schwachen Gruppenaxiomen erhält man dann:

Eine Gruppe ist ein Quadrupel $(G,*,e,{^{-1}})$ bestehend aus einer Menge $G$ sowie einer assoziativen zweistelligen Verknüpfung $*$ auf $G$, einer nullstelligen Verknüpfung $e$ und einer einstelligen Verknüpfung $^{-1}$ auf $G$, sodass für jedes $a\in G$ gilt $e*a=a$ und $a^{-1}*a=e$.

Abelsche Gruppe

→ Hauptartikel: Abelsche Gruppe

Eine Gruppe $(G,*)$ heißt abelsch oder kommutativ, wenn zusätzlich das folgende Axiom erfüllt ist:

• Kommutativität: Für alle Gruppenelemente $a$ und $b$ gilt $a*b=b*a$.

Andernfalls, d. h., wenn es Gruppenelemente $a,b\in G$ gibt, für die $a*b\neq b*a$ ist, heißt die Gruppe $(G,*)$ nicht-abelsch (oder nicht-kommutativ).

Gruppenordnung

Bei einer Gruppe $(G,*)$ wird die Mächtigkeit $|G|$ auch als Ordnung der Gruppe bezeichnet. Für eine endliche Gruppe $G=\{a_{1},a_{2},\dotsc ,a_{n}\}$ ist die Ordnung also einfach die Anzahl $n$ der Gruppenelemente.

Ordnung eines Elementes

→ Hauptartikel: Ordnung eines Gruppenelementes

Die Ordnung eines Elementes $g\in G$ ist definiert durch $\operatorname {ord} (g):=\min(\{n\in \mathbb {N} \mid g^{n}=e\}\cup \{\infty \})$, wobei $e$ das neutrale Element der Gruppe $G$ repräsentiert.

Bemerkungen:

• In jeder Gruppe hat genau das neutrale Element die Ordnung 1.
• Für endliche Gruppen $G$ gilt:

$\forall g\in G\colon \operatorname {ord} (g)\mid |G|$ (gesprochen: die Ordnung von $g$ teilt die Gruppenordnung $|G|$)

Anmerkungen zur Notation

Häufig wird für die Verknüpfung $*$ das Symbol $\cdot$ benutzt, man spricht dann von einer multiplikativ geschriebenen Gruppe. Das neutrale Element heißt dann Einselement und wird auch durch $1$ symbolisiert. Wie auch bei der gewöhnlichen Multiplikation üblich, kann in vielen Situationen der Malpunkt weggelassen werden. Für Verknüpfungen von mehreren Elementen wird dann auch das Produktzeichen verwendet. Für $n\in \mathbb {N}$ wird die $n$-fache Verknüpfung eines Gruppenelements $a$ mit sich selbst als Potenz $a^{n}$ geschrieben und man definiert $a^{0}=1$ sowie $a^{-n}=(a^{-1})^{n}$.

Die Gruppeneigenschaften lassen sich auch additiv notieren, indem für die Verknüpfung $*$ das Symbol $+$ benutzt wird. Das neutrale Element heißt dann Nullelement und wird durch $0$ symbolisiert. Das zum Gruppenelement $a$ inverse Element wird in einer additiv geschriebenen Gruppe nicht durch $a^{-1}$, sondern durch $-a$ symbolisiert. Eine $n$-fache Summe $a+a+\dotsb +a$ wird hier mit $n\cdot a$ bezeichnet und man setzt $0\cdot a=0$ sowie $(-n)\cdot a=n\cdot (-a)$. Eine abelsche Gruppe kann auf diese Weise als Modul über dem Ring der ganzen Zahlen $\mathbb {Z}$ aufgefasst werden. Üblich ist die additive Schreibweise nur bei abelschen Gruppen, während nicht abelsche oder beliebige Gruppen zumeist multiplikativ geschrieben werden.

Ist die Verknüpfung aus dem Zusammenhang klar, so schreibt man für eine Gruppe $(G,*)$ häufig nur $G$.

Wort

Seien $g_{1},g_{2},\dots ,g_{n}$ Elemente einer Gruppe $G$, wobei $g_{i}=g_{j}$ für $i\neq j$ erlaubt ist. Als Wort bezeichnet man jedes Produkt der Form

$g_{1}^{\varepsilon _{1}}g_{2}^{\varepsilon _{2}}\cdots g_{n}^{\varepsilon _{n}}$

der Länge $n\geq 0$ mit Exponenten $\varepsilon _{i}=\pm 1$.

Beispiel: Seien $a,b,c$ Elemente einer Gruppe, dann sind

$ab,\quad aab^{-1},\quad b\quad$ und $\quad b^{-1}b^{-1}a^{-1}ba$

Wörter dieser Gruppe.

Häufig fasst man in der Notation sich wiederholende Exponenten zusammen. Beispielsweise kann das Wort

$aaabbc^{-1}c^{-1}a^{-1}b^{-1}b^{-1}b^{-1}ccba^{-1}a^{-1}$

verkürzt als

$a^{3}b^{2}c^{-2}a^{-1}b^{-3}c^{2}ba^{-2}$

notiert werden.

Beispiele

Im Folgenden werden einige Beispiele von Gruppen aufgeführt. So werden Gruppen von Zahlen, eine Gruppe mit genau einem Element und Beispiele von zyklischen Gruppen angeführt. Weitere Beispiele zu Gruppen finden sich in der Liste kleiner (endlicher) Gruppen.

Mengen von Zahlen

• Die Menge der ganzen Zahlen zusammen mit der Addition bildet eine (abelsche) Gruppe. Zusammen mit der Multiplikation ist die Menge der ganzen Zahlen allerdings keine Gruppe (das inverse Element zu 2 wäre 1/2).
• Die Menge der rationalen Zahlen $\mathbb {Q}$ beziehungsweise die Menge der reellen Zahlen $\mathbb {R}$ ist zusammen mit der Addition eine Gruppe. Zusammen mit der Multiplikation sind die Mengen $\mathbb {Q} \setminus \{0\}$ und $\mathbb {R} \setminus \{0\}$ ebenfalls Gruppen.

Die triviale Gruppe

→ Hauptartikel: Triviale Gruppe

Die Menge, die nur ein Element $e$ hat, kann als Gruppe aufgefasst werden. Da jede Gruppe ein neutrales Element hat, muss genau dieses eine Element dann als das neutrale Element aufgefasst werden. Dann gilt also $e*e=e$. Mittels dieser Gleichheit können auch die restlichen Gruppenaxiome bewiesen werden. Die Gruppe mit genau einem Element wird die triviale Gruppe genannt.

Zyklische Gruppen

→ Hauptartikel: Zyklische Gruppe

Eine zyklische Gruppe ist eine Gruppe, deren Elemente als Potenz eines ihrer Elemente dargestellt werden können. Unter Verwendung der multiplikativen Notation lauten die Elemente einer zyklischen Gruppe

$\ldots ,a^{-3},a^{-2},a^{-1},e=a^{0},a,a^{2},a^{3},\ldots$,

wobei $a^{-2}=a^{-1}\cdot a^{-1}$ meint und $e$ das neutrale Element der Gruppe bezeichnet. Das Element $a$ wird Erzeuger oder Primitivwurzel der Gruppe genannt. In additiver Notation ist ein Element eine Primitivwurzel, wenn die Elemente der Gruppe durch

$\ldots ,-a-a,-a,0,a,a+a,\ldots$

dargestellt werden können.

Die 6. komplexen Einheitswurzeln können als zyklische Gruppe aufgefasst werden.

Beispielsweise ist die im ersten Abschnitt betrachtete additive Gruppe der ganzen Zahlen eine zyklische Gruppe mit der Primitivwurzel $1$. Diese Gruppe hat unendlich viele Elemente. Im Gegensatz dazu hat die multiplikative Gruppe der n-ten komplexen Einheitswurzeln endlich viele Elemente. Diese Gruppe besteht aus allen komplexen Zahlen $z$, die die Gleichung

$z^{n}=1$

erfüllen. Die $n$ Gruppenelemente können als Eckpunkte eines regulären n-Ecks visualisiert werden. Für $n=6$ ist dies in der Grafik auf der rechten Seite geschehen. Die Gruppenoperation ist die Multiplikation der komplexen Zahlen. Im rechten Bild entspricht also die Multiplikation mit $z$ der Drehung des Polygons im Gegenuhrzeigersinn um $60^{\circ }$.

Zyklische Gruppen haben die Eigenschaft, durch die Anzahl ihrer Elemente eindeutig bestimmt zu sein. Das heißt, zwei zyklische Gruppen mit jeweils $n$ Elementen sind isomorph, es kann also ein Gruppenisomorphismus zwischen diesen beiden Gruppen gefunden werden. Insbesondere sind also alle zyklischen Gruppen mit unendlich vielen Elementen isomorph zur zyklischen Gruppe $(\mathbb {Z} ,+)$ der ganzen Zahlen.

Symmetrische Gruppen

→ Hauptartikel: Symmetrische Gruppe

Die symmetrische Gruppe $S_{n}$ besteht aus allen Permutationen (Vertauschungen) einer $n$-elementigen Menge. Die Gruppenoperation ist die Komposition $\circ$ (Hintereinanderausführung) der Permutationen, das neutrale Element ist die identische Abbildung. Die symmetrische Gruppe $S_{n}$ ist endlich und besitzt die Ordnung $n!$. Sie ist für $n\geq 3$ nicht abelsch.

Grundlegende Eigenschaften einer Gruppe

• Das neutrale Element einer Gruppe ist eindeutig bestimmt. Sind nämlich $e$ und $f$ neutrale Elemente, dann muss $e*f=f$ sein, da $e$ neutral ist, und $e*f=e$, da $f$ neutral ist. Somit folgt $e=f$.
• Es gilt die Kürzungsregel: Aus $a*b=a*c$ oder $b*a=c*a$ mit den Gruppenelementen $a,b,c$ folgt jeweils $b=c$. Dies sieht man durch

  $a*b=a*c\;\Rightarrow \;\underbrace {\left(a^{-1}*a\right)} _{e}*b=\underbrace {\left(a^{-1}*a\right)} _{e}*c\;\Leftrightarrow \;e*b=e*c\;\Leftrightarrow \;b=c$.

Daraus ergibt sich, dass die Verknüpfungstafel einer (endlichen) Gruppe ein lateinisches Quadrat ist, bei dem in jeder Zeile und in jeder Spalte jedes Gruppenelement genau einmal vorkommt.

• Die Gleichung $a*x=b$ ist stets eindeutig lösbar und die Lösung ist $x=a^{-1}*b$. Ebenso hat $x*a=b$ die eindeutige Lösung $x=b*a^{-1}$.
• Das zu einem Gruppenelement $a$ inverse Element $a^{-1}$ ist eindeutig bestimmt. Wenn $a'$ und $a''$ beide invers zu $a$ sind dann folgt:

$a'=a'*\underbrace {\left(a*a''\right)} _{e}=\underbrace {\left(a'*a\right)} _{e}*a''=a''\Rightarrow a'=a''$

• Es gilt $e^{-1}=e$ und $\left(a^{-1}\right)^{-1}=a$.
• Für alle Elemente gilt $\left(a*b\right)^{-1}=b^{-1}*a^{-1}$. Dies folgt aus der Gleichungskette

$\left(a*b\right)*\left(b^{-1}*a^{-1}\right)=a*\underbrace {\left(b*b^{-1}\right)} _{e}*a^{-1}=a*a^{-1}=e$.

Somit ist $b^{-1}*a^{-1}$ zu $a*b$ invers.

Gruppenhomomorphismus

→ Hauptartikel: Gruppenhomomorphismus

Gruppenhomomorphismen sind Abbildungen, die die Gruppenstruktur erhalten. Eine Abbildung

$\varphi \colon G\to H$

zwischen zwei Gruppen $(G,\cdot )$ und $(H,*)$ heißt Gruppenhomomorphismus oder kurz Homomorphismus, falls die Gleichung

$\varphi (a\cdot b)=\varphi (a)*\varphi (b)$

für alle Elemente $a,b\in G$ gilt. Ist die Abbildung $\varphi$ zusätzlich bijektiv, so heißt sie Gruppenisomorphismus. In diesem Fall nennt man die Gruppen $(G,\cdot )$ und $(H,*)$ isomorph zueinander.

Mit den Gruppenhomomorphismen als Morphismen bildet die Klasse aller Gruppen eine Kategorie, die üblicherweise mit Grp oder Gr bezeichnet wird.

Gegengruppe

Zu jeder Gruppe $(G,\cdot )$ lässt sich die Gegengruppe $(G^{\mathrm {op} },\circ ):=(G,\circ )$ bilden, indem man bei der Verknüpfung $\circ$ die Operanden gegenüber $\cdot$ vertauscht:

$a\circ b:=b\cdot a$ für alle $a,b\in G$ (gleiche Grundmenge $G$).

Ist $(G,\cdot )$ abelsch, so ist $G^{\mathrm {op} }=G$.

$G$ ist die Gegengruppe der Gegengruppe der Gruppe $G$: $(G^{\mathrm {op} })^{\mathrm {op} }=G$.

Ein Antihomomorphismus $G\rightarrow H$ zwischen zwei Gruppen ist ein Homomorphismus $G\rightarrow H^{\mathrm {op} }$ bzw. $G^{\mathrm {op} }\rightarrow H$.

Produkte von Gruppen

In der Gruppentheorie werden verschiedene Produkte von Gruppen betrachtet:

• Das direkte Produkt ist durch das kartesische Produkt der Trägermengen zusammen mit der komponentenweisen Verknüpfung gegeben.

• Das semidirekte Produkt ist eine Verallgemeinerung des direkten Produkts, wobei die eine Gruppe auf der zweiten operiert. Es kann auch als inneres semidirektes Produkt zwischen einem Normalteiler und einer Untergruppe einer gegebenen Gruppe realisiert sein.

• Das Kranzprodukt ist ein spezielles semidirektes Produkt.

• Das Komplexprodukt zweier Untergruppen einer gegebenen Gruppe ist durch paarweise Verknüpfung der Untergruppenelemente gegeben. Dieses Produkt ist allgemeiner auch für zwei beliebige Teilmengen der Gruppe sinnvoll.

• Das freie Produkt stellt das kategorielle Koprodukt in der Kategorie der Gruppen dar.

• Das amalgamierte Produkt ist eine Verallgemeinerung des freien Produkts, bei dem die Elemente einer gemeinsamen Untergruppe miteinander verschmolzen („amalgamiert“) werden.