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?

Mit ganzen Zahlen und Plus, mit Uhrzeiten, mit 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.

Formel mit Erklärung

Definition Eine Gruppe ( G , ∗ ) (G, \ast) ( G , ∗ ) besteht aus einer Menge G G G und einer Verknüpfung ∗ \ast ∗ (zum Beispiel + + + oder ⋅ \cdot ⋅ ), sodass vier Regeln gelten:
Die vier Gruppenregeln
  1. 1
    Abgeschlossenheit: Für alle a, b aus G liegt auch a ∗ b wieder in G.
  2. 2
    Assoziativgesetz: (a ∗ b) ∗ c = a ∗ (b ∗ c) für alle a, b, c aus G.
  3. 3
    Neutrales Element: Es gibt ein e in G mit a ∗ e = e ∗ a = a für alle a.
  4. 4
    Inverses Element: Zu jedem a gibt es ein a′ in G mit a ∗ a′ = a′ ∗ a = e.
Kommutative (abelsche) Gruppe: Gilt zusätzlich a ∗ b = b ∗ a a \ast b = b \ast a a ∗ b = b ∗ a für alle a , b ∈ G a, b \in G a , b ∈ G , heißt die Gruppe kommutativ oder abelsch (nach Niels Henrik Abel). Typische Gruppen Gruppe neutrales Element Inverses zu a a a ( Z , + ) (\mathbb{Z}, +) ( Z , + ) 0 0 0 − a -a − a ( Q ∖ { 0 } , ⋅ ) (\mathbb{Q} \setminus \{0\}, \cdot) ( Q ∖ { 0 } , ⋅ ) 1 1 1 1 a \frac{1}{a} a 1 ​ ( Z m , + ) (\mathbb{Z}_m, +) ( Z m ​ , + ) 0 ‾ \overline{0} 0 m − a ‾ \overline{m - a} m − a ​ ( Z m ∗ , ⋅ ) (\mathbb{Z}_m^*, \cdot) ( Z m ∗ ​ , ⋅ ) 1 ‾ \overline{1} 1 über Erweiterter euklidischer Algorithmus</td><td>erweiterten Euklid Mehr dazu bei Menge der Restklassen modulo m und Menge der primen Restklassen .

Beispiele

Leicht#1
Zeige: ( Z , + ) (\mathbb{Z}, +) ( Z , + ) ist eine kommutative Gruppe. Abgeschlossen: Summe zweier ganzer Zahlen ist ganz, z. B. − 3 + 5 = 2 -3 + 5 = 2 − 3 + 5 = 2 ✓ Assoziativ: ( a + b ) + c = a + ( b + c ) (a + b) + c = a + (b + c) ( a + b ) + c = a + ( b + c ) gilt bei der Addition immer ✓ Neutral: 0 0 0 , denn a + 0 = 0 + a = a a + 0 = 0 + a = a a + 0 = 0 + a = a ✓ Invers: − a -a − a , denn a + ( − a ) = 0 a + (-a) = 0 a + ( − a ) = 0 – zum Beispiel 7 + ( − 7 ) = 0 7 + (-7) = 0 7 + ( − 7 ) = 0 ✓ Außerdem a + b = b + a a + b = b + a a + b = b + a → kommutativ .

Zusammenfassung

Eine Gruppe ( G , ∗ ) (G, \ast) ( G , ∗ ) : Menge plus Verknüpfung mit den vier Regeln Abgeschlossenheit, Assoziativgesetz, neutrales Element, inverses Element. Gilt zusätzlich a ∗ b = b ∗ a a \ast b = b \ast a a ∗ b = b ∗ a , ist die Gruppe kommutativ (abelsch). Beispiele: ( Z , + ) (\mathbb{Z}, +) ( Z , + ) , ( Z m , + ) (\mathbb{Z}_m, +) ( Z m ​ , + ) , ( Z m ∗ , ⋅ ) (\mathbb{Z}_m^*, \cdot) ( Z m ∗ ​ , ⋅ ) , Drehungen eines Quadrats. Keine Gruppen: ( N , + ) (\mathbb{N}, +) ( N , + ) und ( Z , ⋅ ) (\mathbb{Z}, \cdot) ( Z , ⋅ ) – es fehlen Inverse. In einer Verknüpfungstafel einer Gruppe steht in jeder Zeile jedes Element genau einmal.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: