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

Man bestimme die "primen" Restklassen modulo 9, d.h. alle Restklassen $\bar{a}$ mit ggT(a, 9)=1. Man zeige, daß die Menge ${\Gamma }_9$ 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$

Lösung von Baccus

${\Gamma }_9$= {1,2,4,5,7,8}

Operationstafel:

$\begin{array}{ccccccc}\ast & 1& 2& 4& 5& 7& 8\\ 1& 1& 2& 4& 5& 7& 8\\ 2& 2& 4& 8& 1& 5& 7\\ 4& 4& 8& 7& 2& 1& 5\\ 5& 5& 1& 2& 7& 8& 4\\ 7& 7& 5& 1& 8& 4& 2\\ 8& 8& 7& 5& 4& 2& 1\end{array}$

Hieraus kann man ablesen:

• Die Operation ist abgeschlossen
• $\mathrm{\exists }$ neutrales Element ("1")
• $\mathrm{\forall }$ Elemente $\mathrm{\exists }$ inverses Element (in allen Zeilen/Spalten kommt "1" vor)

Da ${\Gamma }_9<\mathbb{Z}$ und Assoziativität schon in $\mathbb{Z}$ gegeben ist, auch in ${\Gamma }_9$.

Alle Gruppenbedingungen sind erfüllt.

Links

• Diskussion im UE-Forum

Ähnliche Beispiele:

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

Wikipädia:

• Gruppen
• Assoziativität
• Neutrale Elemente
• Inverse Elemente