Verschiedene Strukturen von Mengen
Sei eine Menge und eine Verknüpfung, die je zwei Elemente ein Element zugeordnet.
heißt “Gruppe” wenn gilt:
- für alle
- Es existiert ein neutrales Element für das gilt:
für alle - Zu jedem existiert ein inverses Element für dass gilt:
- Gilt zusätzlich
für alle so heißt “kommutative Gruppe” bzw. “abelsche Gruppe”
Beispiele
Verknüpfung: Addition
- ist eine kommutative Gruppe, denn
- beliebig,
- keine Gruppe, da inverse Elemente fehlen
- gerade Zahlen bilden eine Untergruppe von
Verknüpfung Multiplikation
- ist eine komplexe Gruppe, da
- da für
- Primzahl und sind kommutative Gruppen
- ist keine Gruppe, da keine Inversen Elemente existieren
Bsp: