Untergruppen, Untergruppenkriterien: Unterschied zwischen den Versionen
*m.g.* (Diskussion | Beiträge) (→Gegenbeispiel) |
K (→Zeigen, dass e \in U) |
||
(13 dazwischenliegende Versionen von einem Benutzer werden nicht angezeigt) | |||
Zeile 138: | Zeile 138: | ||
====Gegenbeispiel==== | ====Gegenbeispiel==== | ||
Die Menge aller Spiegelungen bildet bzgl. der NAF keine Untergruppe der Gruppe der Bewegungen. | Die Menge aller Spiegelungen bildet bzgl. der NAF keine Untergruppe der Gruppe der Bewegungen. | ||
− | ==Gegenbeispiel== | + | ==Gegenbeispiel 1== |
Wir betrachten <math>[\mathbb{Z}_7, \oplus ]</math> und <math>[\mathbb{Z}_7, \otimes ]</math>. Da wir bei multiplikativen Restgruppen das neutrale Element bezüglich der Restklassenaddition nicht berücksichtigen ist die Menge der multiplikativen Restklassengruppe modulo <math>7</math> eine echte Teilmenge der additiven Restklassengruppe modulo <math>7</math>. In beiden Fällen handelt es sich um Gruppen, <math>[\mathbb{Z}_7, \otimes ]</math> ist jedoch keine Untergruppe von <math>[\mathbb{Z}_7, \oplus ]</math>. | Wir betrachten <math>[\mathbb{Z}_7, \oplus ]</math> und <math>[\mathbb{Z}_7, \otimes ]</math>. Da wir bei multiplikativen Restgruppen das neutrale Element bezüglich der Restklassenaddition nicht berücksichtigen ist die Menge der multiplikativen Restklassengruppe modulo <math>7</math> eine echte Teilmenge der additiven Restklassengruppe modulo <math>7</math>. In beiden Fällen handelt es sich um Gruppen, <math>[\mathbb{Z}_7, \otimes ]</math> ist jedoch keine Untergruppe von <math>[\mathbb{Z}_7, \oplus ]</math>. | ||
+ | ==Gegenbeispiel 2== | ||
+ | <math>[\mathbb{Z}_4, \oplus ]</math> ist bekannterweise eine Gruppe. <math>[T, \oplus]</math> mit <math>T:=\{\overline{1}, \overline{2}, \overline{0}\}</math> ist keine Untergruppe von <math>[\mathbb{Z}_4, \oplus ]</math>, weil <math>[T, \oplus]</math> keine Gruppe ist. | ||
+ | =Definition des Begriffs Untergruppe= | ||
+ | ==Definition: (Untergruppe)== | ||
+ | ::Es sei <math>[G, \circ]</math> eine Gruppe und <math>U</math> eine Teilmenge von <math>G</math>. <math>[U, \circ ]</math> ist Untergruppe von <math>[G, \circ]</math>, wenn <math>[U, \circ]</math> selbst Gruppe ist. | ||
+ | ==Satz: (triviale Untergruppen)== | ||
+ | ::Jede Gruppe hat wenigstens zwei Untergruppen: Sich selbst und die Untergruppe die nur aus dem Einselement der Gruppe besteht. | ||
+ | =Untergruppenkriterium 1= | ||
+ | ==Satz: (Untergruppenkriterium 1)== | ||
+ | ::Es sei <math>[G, \circ]</math> eine Gruppe und <math>U \subseteq G</math>. <math>[U, \circ]</math> ist genau dann Untergruppe von <math>[G, \circ]</math>, wenn: | ||
+ | :::<math> | ||
+ | \begin{matrix} | ||
+ | \text{(I)} & \forall a,b \in &U & : & a \circ b &\in U \\ | ||
+ | \text{(II)} & \forall a \in &U & : & a^{-1} &\in U | ||
+ | \end{matrix} | ||
+ | </math> | ||
+ | =Untergruppenkriterium 2= | ||
+ | ==Satz (Untergruppenkriterium 2)== | ||
+ | ::Es sei <math>[G, \circ]</math> eine Gruppe und <math>U \subseteq G. ~</math> <math>~[U, \circ]</math> ist genau dann Untergruppe von <math>[G, \circ]</math>, wenn: | ||
+ | :::<math> | ||
+ | \forall a,b \in U : a \circ b^{-1}\in U </math> | ||
+ | ==Beweis von UGK 2== | ||
+ | Wenn UGK1 bewiesen wurde (was keine Schwierigkeit darstellt) reicht es zu zeigen, dass <math>\text{UGK1} \Leftrightarrow \text{UGK2}</math> gilt.<br /> | ||
+ | ===<math>\rightarrow</math>=== | ||
+ | trivial | ||
+ | |||
+ | ===<math>\leftarrow</math>=== | ||
+ | Es sei <math>[G, \circ]</math> eine Gruppe mit Einselement <math>e</math>. <math>U \subseteq G</math>. | ||
+ | ====Voraussetzung==== | ||
+ | <math>\text{(*)}~\forall a, b \in U: a\circ b^{-1}\in U</math>. | ||
+ | ====Behauptungen==== | ||
+ | <math> | ||
+ | \begin{matrix} | ||
+ | \text{(I)} & \forall a, b \in U: & a \circ b \in U \\ | ||
+ | \text{(II)} & \forall b \in U: & b^{-1} \in U | ||
+ | \end{matrix} | ||
+ | </math> | ||
+ | ====Beweis==== | ||
+ | =====Zeigen, dass <math>e \in U</math>===== | ||
+ | <math>\text{(*)}</math> sagt aus, dass mit <math>a</math> und <math>b</math> aus der Teilmenge <math>U</math> auch das Produkt <math>a \circ b^{-1}</math> ein Element von <math>U</math> ist.<br /> | ||
+ | Setzen <math>b=a</math>, womit nach <math>\text{(*)}~ a\circ a^{-1} \in U</math> gilt. Wegen <math>a \circ a^{-1} =e</math> ist das Einselement <math>e</math> ein Element der Teilmenge <math>U</math>. | ||
+ | |||
+ | =====Zeigen, dass mit <math>b</math> auch <math>b^{-1}</math> zu <math>U</math> gehört===== | ||
+ | Wegen <math>e \in U</math> (gerade gezeigt) und <math>b \in U</math> (Voraussetzung) gilt nach <math>\text{(*)}</math> <math>e \circ b^{-1} = b^{-1} \in U</math>. <br /> | ||
+ | <math>\text{(II)}</math> ist damit bewiesen. | ||
+ | |||
+ | =====Zeigen, dass die Verknüpfung <math>\circ</math> abgeschlossen auf <math>U</math> ist===== | ||
+ | Wir haben gerade gezeigt, dass mit <math>b \in U</math> auch <math>b^{-1} \in U</math> gilt.<br /> | ||
+ | Mit <math>a \in U</math> und <math>b^{-1} \in U</math> gilt nach <math>\text{(*)}</math> <math>a \circ \left ( b^{-1} \right ) ^{-1} \in U</math>.<br /> | ||
+ | Nach einem Hilfssatz aus der Vorlesung gilt: <math>\left ( b^{-1} \right ) ^{-1} = b</math> und damit <math>a \circ b \in U</math>, womit <math>\text{(I)}</math> bewiesen wurde. | ||
<!--- Was hier drunter steht muss stehen bleiben ---> | <!--- Was hier drunter steht muss stehen bleiben ---> | ||
|} | |} | ||
</div> | </div> | ||
[[Kategorie:Algebra]] | [[Kategorie:Algebra]] |
Aktuelle Version vom 14. Juli 2018, 14:30 Uhr
Beispiele, GegenbeispieleBeispiel 1Wir gehen von der additiven Gruppe der Restklassen modulo 6 aus
Wir wählen aus
Beispiel 2Die Gruppe der BewegungenDie GruppenmitgliederUnter einer Bewegung
|