2. úloha - faktorová grupa
Posted: Sun Nov 02, 2014 11:49 am
Zadanie vo všetkých skupinách bolo:$\newcommand{\Z}{\mathbb Z}$
Pripomeňme, že prvkami faktorovej grupy sú presne triedy, ktoré dostaneme pri relácii ekvivalencie na množine $G$ definovanej ako
$$x\sim y \Leftrightarrow x-y\in H.$$
My máme $H=\Z_2\times\{0\}=\{(0,0),(1,0)\}$.
V našom prípade, ak sa napríklad pozeráme na triedu prvku $(1,1)$, tak sa pýtame pre aké prvky $(a,b)$ platia nasledujúce ekvivalentné podmienky:
$(a,b)\sim(1,1)$ $\Leftrightarrow$
$(a,b)-(1,1)\in H$ $\Leftrightarrow$
$(a,b)-(1,1)=(h_1,h_2)$ pre nejaký prvok $(h_1,h_2)\in H$ $\Leftrightarrow$
$(a,b)=(1,1)+(h_1,h_2)$ pre nejaký prvok $(h_1,h_2)\in H$
Pretože prvky podgrupy $H$ sú iba $(0,0)$ a $(1,0)$, tak vlastne dostávame
$(a,b)=(1,1)+(0,0)$ alebo $(a,b)=(1,1)+(1,0)$.
Čiže všetky prvky triedy $[(1,1)]$ dostaneme tak, že k prvku $(1,1)$ postupne pripočítame jednotlivé prvky z grupy $H$.
$[(1,1)]=[(1,1),(0,1)]$
Podobne to bude fungovať aj pre iné prvky grupy $G$, nielen pre dvojicu $(1,1)$.
Vyberme si vhodných reprezentantov, konkrétne sa pozrime na triedy prvkov $(0,0)$, $(0,1)$, $(0,2)$, $(0,3)$. Dostaneme
$[(0,0)]=\{(0,0),(1,0)\}$
$[(0,1)]=\{(0,1),(1,1)\}$
$[(0,2)]=\{(0,2),(1,2)\}$
$[(0,3)]=\{(0,3),(1,3)\}$
Ďalšie triedy už hľadať nemusíme - už sme dostali všetkých osem prvkov grupy $\Z_2\times\Z_4$, takže ak by sme skúšali ostatné 4 prvky, znovu by sme dostali niektorú z už uvedených tried. Konkrétne $[(0,0)]=[(1,0)]$, $[(0,1)]=[(1,1)]$, $[(0,2)]=[(1,2)]$ a $[(0,3)]=[(1,3)]$.
Zatiaľ máme teda za sebou prvú časť úlohy - našli sme prvky faktorovej grupy; sú to uvedené 4 triedy.
$G/H=\{[(0,0)],[(0,1)],[(0,2)],[(0,3)]\}$
Chceme napísať aj tabuľku grupovej operácie. Tu sa oplatí primenúť, že operácia na faktorovej grupe je vo všeobecnosti definovaná ako
$$[x]+[y]=[x+y].$$
Stačí teda ščítať reprezentantov a zobrať triedu ich súčtu.
Teda napríklad $[(0,2)]+[(0,3)]=[(0,1)]$.
Na základe toho už vieme ľahko vyplniť tabuľku:
$$
\begin{array}{|c||c|c|c|c|}
\hline
+ & [(0,0)] & [(0,1)] & [(0,2)] & [(0,3)] \\\hline\hline
[(0,0)] & [(0,0)] & [(0,1)] & [(0,2)] & [(0,3)] \\\hline
[(0,1)] & [(0,1)] & [(0,2)] & [(0,3)] & [(0,0)] \\\hline
[(0,2)] & [(0,2)] & [(0,3)] & [(0,0)] & [(0,1)] \\\hline
[(0,3)] & [(0,3)] & [(0,0)] & [(0,1)] & [(0,2)] \\\hline
\end{array}
$$
Vidíme, že až na označenie prvkov je to presne rovnaká tabuľka ako tabuľka grupy $(\Z_4,+)$.
$$
\begin{array}{|c||c|c|c|c|}
\hline
+ & 0 & 1 & 2 & 3 \\\hline\hline
0 & 0 & 1 & 2 & 3 \\\hline
1 & 1 & 2 & 3 & 0 \\\hline
2 & 2 & 3 & 0 & 1 \\\hline
3 & 3 & 0 & 1 & 2 \\\hline
\end{array}
$$
Tieto tabuľky sa naozaj líšia iba tým, že z druhej dostaneme prvú ak všade nahradíme symbol $0$ symbolom $[(0,0)]$, symbol $1$ symbolom $[(0,1)]$ atď.
T.j. zobrazenie $0\mapsto[(0,0)]$, $1\mapsto[(0,1)]$, $2\mapsto[(0,2)]$, $3\mapsto[(0,3)]$ je izomorfizmus medzi grupami $(\Z_4,+)$ a $(G/H,+)$.
Všetky 3 úlohy sú podobné. Pozrime sa trebárs na úlohu zo skupiny C.Vypíšte prvky a tabuľku grupovej operácie pre faktorovú grupu $G$ podľa podgrupy $H$.
Je táto faktorová grupa izomorfná s nejakou známou grupou? Svoje tvrdenie zdôvodnite.
A: $G=(\Z_2\times\Z_3,+)$, $H=\{0\}\times\Z_3$
B: $G=(\Z_2\times\Z_3,+)$, $H=\Z_2\times\{0\}$
C: $G=(\Z_2\times\Z_4,+)$, $H=\Z_2\times\{0\}$
Pripomeňme, že prvkami faktorovej grupy sú presne triedy, ktoré dostaneme pri relácii ekvivalencie na množine $G$ definovanej ako
$$x\sim y \Leftrightarrow x-y\in H.$$
My máme $H=\Z_2\times\{0\}=\{(0,0),(1,0)\}$.
V našom prípade, ak sa napríklad pozeráme na triedu prvku $(1,1)$, tak sa pýtame pre aké prvky $(a,b)$ platia nasledujúce ekvivalentné podmienky:
$(a,b)\sim(1,1)$ $\Leftrightarrow$
$(a,b)-(1,1)\in H$ $\Leftrightarrow$
$(a,b)-(1,1)=(h_1,h_2)$ pre nejaký prvok $(h_1,h_2)\in H$ $\Leftrightarrow$
$(a,b)=(1,1)+(h_1,h_2)$ pre nejaký prvok $(h_1,h_2)\in H$
Pretože prvky podgrupy $H$ sú iba $(0,0)$ a $(1,0)$, tak vlastne dostávame
$(a,b)=(1,1)+(0,0)$ alebo $(a,b)=(1,1)+(1,0)$.
Čiže všetky prvky triedy $[(1,1)]$ dostaneme tak, že k prvku $(1,1)$ postupne pripočítame jednotlivé prvky z grupy $H$.
$[(1,1)]=[(1,1),(0,1)]$
Podobne to bude fungovať aj pre iné prvky grupy $G$, nielen pre dvojicu $(1,1)$.
Vyberme si vhodných reprezentantov, konkrétne sa pozrime na triedy prvkov $(0,0)$, $(0,1)$, $(0,2)$, $(0,3)$. Dostaneme
$[(0,0)]=\{(0,0),(1,0)\}$
$[(0,1)]=\{(0,1),(1,1)\}$
$[(0,2)]=\{(0,2),(1,2)\}$
$[(0,3)]=\{(0,3),(1,3)\}$
Ďalšie triedy už hľadať nemusíme - už sme dostali všetkých osem prvkov grupy $\Z_2\times\Z_4$, takže ak by sme skúšali ostatné 4 prvky, znovu by sme dostali niektorú z už uvedených tried. Konkrétne $[(0,0)]=[(1,0)]$, $[(0,1)]=[(1,1)]$, $[(0,2)]=[(1,2)]$ a $[(0,3)]=[(1,3)]$.
Zatiaľ máme teda za sebou prvú časť úlohy - našli sme prvky faktorovej grupy; sú to uvedené 4 triedy.
$G/H=\{[(0,0)],[(0,1)],[(0,2)],[(0,3)]\}$
Chceme napísať aj tabuľku grupovej operácie. Tu sa oplatí primenúť, že operácia na faktorovej grupe je vo všeobecnosti definovaná ako
$$[x]+[y]=[x+y].$$
Stačí teda ščítať reprezentantov a zobrať triedu ich súčtu.
Teda napríklad $[(0,2)]+[(0,3)]=[(0,1)]$.
Na základe toho už vieme ľahko vyplniť tabuľku:
$$
\begin{array}{|c||c|c|c|c|}
\hline
+ & [(0,0)] & [(0,1)] & [(0,2)] & [(0,3)] \\\hline\hline
[(0,0)] & [(0,0)] & [(0,1)] & [(0,2)] & [(0,3)] \\\hline
[(0,1)] & [(0,1)] & [(0,2)] & [(0,3)] & [(0,0)] \\\hline
[(0,2)] & [(0,2)] & [(0,3)] & [(0,0)] & [(0,1)] \\\hline
[(0,3)] & [(0,3)] & [(0,0)] & [(0,1)] & [(0,2)] \\\hline
\end{array}
$$
Vidíme, že až na označenie prvkov je to presne rovnaká tabuľka ako tabuľka grupy $(\Z_4,+)$.
$$
\begin{array}{|c||c|c|c|c|}
\hline
+ & 0 & 1 & 2 & 3 \\\hline\hline
0 & 0 & 1 & 2 & 3 \\\hline
1 & 1 & 2 & 3 & 0 \\\hline
2 & 2 & 3 & 0 & 1 \\\hline
3 & 3 & 0 & 1 & 2 \\\hline
\end{array}
$$
Tieto tabuľky sa naozaj líšia iba tým, že z druhej dostaneme prvú ak všade nahradíme symbol $0$ symbolom $[(0,0)]$, symbol $1$ symbolom $[(0,1)]$ atď.
T.j. zobrazenie $0\mapsto[(0,0)]$, $1\mapsto[(0,1)]$, $2\mapsto[(0,2)]$, $3\mapsto[(0,3)]$ je izomorfizmus medzi grupami $(\Z_4,+)$ a $(G/H,+)$.