TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 407

Aus VoWi
Zur Navigation springen Zur Suche springen

Sei (Γ18,∗) die Gruppe aus Bsp. 399). Man bestimme die vom Element 7‾ erzeugte Untergruppe sowie deren Nebenklassen in Γ18.

Lösungsvorschlag von neo

[Bearbeiten | Quelltext bearbeiten]

Γ18={1‾,5‾,7‾,11‾,13‾,17‾}
U={7‾,13‾,1‾}
U ist assoziativ, da die Assoziativität in ganz Γ18 gilt.

1‾∗1‾=1‾
1‾∗7‾=7‾
1‾∗13‾=13‾
7‾∗13‾=1‾
7‾∗7‾=13‾
13‾∗13‾=7‾
⇒abgeschlossen

1‾∗1‾=1‾
1‾∗7‾=7‾
1‾∗13‾=13‾
e=1‾⇒neutralesElement

(1‾)−1=1‾
(7‾)−1=13‾
(13‾)−1=7‾
⇒inverseElementeexistieren

Damit ist bewiesen, dass U eine Gruppe ist, welche von 7‾ erzeugt wurde.

1‾∘U=7‾∘U=13‾∘U={1‾,7‾13‾}
5‾∘U=11‾∘U=13‾∘U={5‾,11‾,13‾}
L={{1‾,7‾},{13‾},{5‾,11‾},{17‾}

Da die Restklassenmultiplikation kommumativ ist, entspricht die Linksnebenklasse der Rechtsnebenklasse.
U ist Normalteiler von Γ18⇔U⊴Γ18