Gruppe
Mit ganzen Zahlen und Plus, mit Uhrzeiten, mit Restklassen-Addition|Restklassen oder mit Drehungen eines Quadrats – überall gelten dieselben vier Spielregeln: Man bleibt in der Menge, Klammern sind egal, es gibt ein „Nichts-tun“-Element, und jeder Schritt lässt sich rückgängig machen. Mathematiker haben gemerkt: Wer diese vier Regeln einmal untersucht, weiß sofort etwas über alle diese Beispiele. So ein System heißt Gruppe . Der Begriff stammt aus dem 19. Jahrhundert (Évariste Galois) und ist heute Grundlage von Zahlentheorie, Kryptographie und Physik. Definition Eine Gruppe (G, ast) besteht aus einer Menge G und einer Verknüpfung ast (zum Beispiel + oder cdot ), sodass vier Regeln gelten: Kommutative (abelsche) Gruppe: Gilt zusätzlich a ast b = b ast a für alle a, b in G , heißt die Gruppe kommutativ oder abelsch (nach Niels Henrik Abel). Typische Gruppen | Gruppe | neutrales Element | Inverses zu a | |---|---|---| | ( mathbb{Z}, +) | 0 | -a | | ( mathbb{Q} setminus {0 }, cdot) | 1 | frac{1}{a} | | ( mathbb{Z} m, +) | overline{0} | overline{m - a} | | ( mathbb{Z} m^ , cdot) | overline{1} | über Erweiterter euklidischer Algorithmus|erweiterten Euklid | Mehr dazu bei Menge der Restklassen modulo m und Menge der primen Restklassen . Zeige: ( mathbb{Z}, +) ist eine kommutative Gruppe. 1. Abgeschlossen: Summe zweier ganzer Zahlen ist ganz, z. B. -3 + 5 = 2 ✓ 2. Assoziativ: (a + b) + c = a + (b + c) gilt bei der Addition immer ✓ 3. Neutral: 0 , denn a + 0 = 0 + a = a ✓ 4. Invers:
Worum geht's?
Formel mit Erklärung
- 1Abgeschlossenheit: Für alle a, b aus G liegt auch a ∗ b wieder in G.
- 2Assoziativgesetz: (a ∗ b) ∗ c = a ∗ (b ∗ c) für alle a, b, c aus G.
- 3Neutrales Element: Es gibt ein e in G mit a ∗ e = e ∗ a = a für alle a.
- 4Inverses Element: Zu jedem a gibt es ein a′ in G mit a ∗ a′ = a′ ∗ a = e.
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
