TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 272

Man bestimme die "primen" Restklassen modulo 16, d.h. alle Restklassen ${\overline {a}}$ mit ggT(a, 16)=1. Man zeige, daß die Menge $\Gamma _{16}$ dieser primen Restklassen bezüglich der Restklassenmultiplikation eine Gruppe bildet.

Hilfreiches

Gruppe

Gruppe

Eine Gruppe $(G,\circ )$ mit Funktion $\circ :G\times G\rightarrow G$ ist

• abgeschlossen bzgl. der Operation $\circ$ in $G$ mit $a,b\in G$ gilt $a\circ b\in G$
• assoziativ: $\forall a,b,c\in G:a\circ (b\circ c)=(a\circ b)\circ c$
• besitzt ein neutrales Element $e$: $\exists e\in G:\forall a\in G:a\circ e=e\circ a=a$
• sowie besitzt inverse Elemente $a^{-1}$ bzw. $a'$: $\forall a\in G:\exists a^{-1}\in G:a\circ a^{-1}=a^{-1}\circ a=e$

Links

Ähnliche Beispiele:

• TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 271
• TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 273