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

Man bestimme die "primen" Restklassen modulo 16, d.h. alle Restklassen $\bar{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

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

• abgeschlossen bzgl. der Operation $\circ$ in $G$ mit $a,b\in G$ gilt $a\circ b\in G$
• assoziativ: $\mathrm{\forall }a,b,c\in G:a\circ (b\circ c)=(a\circ b)\circ c$
• besitzt ein neutrales Element $e$: $\mathrm{\exists }e\in G:\mathrm{\forall }a\in G:a\circ e=e\circ a=a$
• sowie besitzt inverse Elemente $a^{-1}$ bzw. $a^{\prime }$: $\mathrm{\forall }a\in G:\mathrm{\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