Lagrangeova veta (a nekomutatívne grupy)
Posted: Wed Oct 25, 2023 7:39 pm
Ako jedna z prednáškových úloh sa vyskytlo to, že medzi ľubovoľnými dvoma triedami rozkladu grupy $G$ podľa podgrupy $H$ existuje bijekcia. Spomenuli sme na tom mieste, že:
Budem používať označenie $(G,\cdot)$; aby som zdôraznil, že pripúšťame aj nekomutatívne operácie.
Asi sme do istej miery zvyknutí, že ak operáciu označujeme ako $+$, tak je komutatívna; ak pracujeme vo všeobecnej situácii, tak si častejšie vyberieme $\cdot$. (Toto nájdete aj na konci časti 1.3 v bielej knihe v časti "Poznámka o označovaní".)
My sme teda zvyknutí z prednášky používať reláciu ekvivalencie
$$x\sim y \Leftrightarrow x-y\in H.$$
Ja namiesto nej budem teda používať
$$x\sim y \Leftrightarrow x\inv y\in H.\tag{1}$$
(Neskôr sa vrátim k tomu, že pre nekomutatívne grupy by som mal ešte aj druhú možnosť.)
Čo sme vlastne potrebovali?
Na zdôvodnenie vecí, ku ktorým sme sa dostali, nám bolo treba vedieť:
Aj popis tried vieme dostať vcelku jednoducho, budú to množiny $[x]=\{hx; h\in H\}$.
Triedy dokopy dajú celé $G$ a sú po dvoch disjunktné.
Ľahko dostaneme aj bijekciu medzi podgrupou $H$ a triedou $[x]$.
Čo dostávame pre konečné grupy?
Či už v komutatívnom prípade (na hodine) alebo nekomutatívnom prípade (napríklad v tomto topicu) sme vedeli zdôvodniť, že:
$$\abs G = k\cdot \abs H.$$
Čiže $\abs G$ je celočíselný násobok $\abs H$; počet prvkov podgrupy je deliteľ počtu prvkov celej grupy.
Čo sa zmení ak nepredpokladáme komutatívnosť?
Už na veciach, ktoré sme spomenuli tu, vidno, že pre nekomutatívne grupy je situácia trochu komplikovanejšia.
Mohol by som namiesto relácie ekvivalencie z $(1)$ pracovať s takouto reláciou.
$$x\sim' y \Leftrightarrow \inv yx\in H\tag{2}$$
V komutatívnom prípade samozrejme dostávam to isté. Ale bez predpokladu komutatívnosti to už vo všeobecnosti môže byť iná relácia.
Aj pre reláciu z $(2)$ by sme vedeli ukázať, že to je relácia ekvivalencie. Triedy by teraz vyzerali takto:
$$[x]_{\sim'}=\{xh; h\in H\}.$$
Môžem teda dostať iné triedy a iný rozklad. (Zvykne sa používať terminológia, ktorá vyzerá pomerne prirodzene; volajú sa ľavé a pravé triedy.)
Ale aj keby sme pracovali z touto reláciou; uvedený argument prejde takmer rovnako. Opäť vieme ukázať, že každá trieda má $\abs H$ prvkov a z toho máme záver, že $\abs H$ delí $\abs G$.
Čo hovorí Lagrangeova veta
Lagrangeovu vetu často nájdete zapísanú v tvare:
$$\abs G = [G:H]\cdot\abs H\tag{3}$$
Tu $[G:H]$ označuje počet tried rozkladu.
Pre komutatívne grupy pokojne môžeme písať aj:
$$\abs{G}=\abs{G/H}\cdot\abs{H}.\tag{4}$$
Takýto zápis by ale nebol v poriadku v nekomutatívnom prípade - tam už neplatí, že faktorová grupa sa dá vyrobiť pre ľubovoľnú podgrupu.
Kde treba komutatívnosť?
Keď sme kadejaké veci vedeli zdôvodniť bez komutatívnosti, tak sa človek môže pýtať, či sme vlastne vôbec na niektorom mieste pri konštrukcii faktorovej grupy potrebovali komutatívnosť.
Keď dokazujeme binárna operácia je dobre definovaná, tak sa vlastne snažíme dokázať takúto vec:
Ak platí $x_1\sim y_1$ a $x_2\sim y_2$, tak aj $x_1x_2\sim y_1y_2$.
Skúste si overiť, či takéto niečo viete odvodiť s použitím komutatívnosti - a rozmyslieť, na ktorom mieste ste použili komutatívnosť.
- Ako dôsledok vieme dostať to, že pre konečnú grupu platí, že počet prvkov podgrupy musí byť deliteľom počtu prvkov celej grupy.
- Na tomto predmete faktorové grupy definujeme iba pre komutatívne podgrupy. Ak si človek poriadnejšie pozrie dôkaz, tak tohto tvrdenia a vecí, ktoré sme potrebovali dokázať pred ním, tak zistí, že tieto veci sa dajú dokázať aj pre nekomutatívne grupy.
Budem používať označenie $(G,\cdot)$; aby som zdôraznil, že pripúšťame aj nekomutatívne operácie.
Asi sme do istej miery zvyknutí, že ak operáciu označujeme ako $+$, tak je komutatívna; ak pracujeme vo všeobecnej situácii, tak si častejšie vyberieme $\cdot$. (Toto nájdete aj na konci časti 1.3 v bielej knihe v časti "Poznámka o označovaní".)
My sme teda zvyknutí z prednášky používať reláciu ekvivalencie
$$x\sim y \Leftrightarrow x-y\in H.$$
Ja namiesto nej budem teda používať
$$x\sim y \Leftrightarrow x\inv y\in H.\tag{1}$$
(Neskôr sa vrátim k tomu, že pre nekomutatívne grupy by som mal ešte aj druhú možnosť.)
Čo sme vlastne potrebovali?
Na zdôvodnenie vecí, ku ktorým sme sa dostali, nám bolo treba vedieť:
- Uvedená relácia je naozaj relácia ekvivalencie.
- Popis toho, ako vyzerajú jednotlivé triedy.
- Triedy vytvoria rozklad. (T.j. ich zjednotenie je celá množina a sú po dvoch disjunktné.)
- Máme bijekciu medzi podgrupou $H$ a triedou prvku $[x]$.
Spoiler:
Spoiler:
Spoiler:
Spoiler:
Čo dostávame pre konečné grupy?
Či už v komutatívnom prípade (na hodine) alebo nekomutatívnom prípade (napríklad v tomto topicu) sme vedeli zdôvodniť, že:
- Grupa $G$ sa dá napísať ako zjednotenie konečne veľa tried.
- Tieto triedy sú navzájom disjunktné.
- Veľkosť každej triedy je rovná veľkosti podgrupy $H$, t.j. $\abs{[x]}=\abs H$.
$$\abs G = k\cdot \abs H.$$
Čiže $\abs G$ je celočíselný násobok $\abs H$; počet prvkov podgrupy je deliteľ počtu prvkov celej grupy.
Čo sa zmení ak nepredpokladáme komutatívnosť?
Už na veciach, ktoré sme spomenuli tu, vidno, že pre nekomutatívne grupy je situácia trochu komplikovanejšia.
Mohol by som namiesto relácie ekvivalencie z $(1)$ pracovať s takouto reláciou.
$$x\sim' y \Leftrightarrow \inv yx\in H\tag{2}$$
V komutatívnom prípade samozrejme dostávam to isté. Ale bez predpokladu komutatívnosti to už vo všeobecnosti môže byť iná relácia.
Aj pre reláciu z $(2)$ by sme vedeli ukázať, že to je relácia ekvivalencie. Triedy by teraz vyzerali takto:
$$[x]_{\sim'}=\{xh; h\in H\}.$$
Môžem teda dostať iné triedy a iný rozklad. (Zvykne sa používať terminológia, ktorá vyzerá pomerne prirodzene; volajú sa ľavé a pravé triedy.)
Ale aj keby sme pracovali z touto reláciou; uvedený argument prejde takmer rovnako. Opäť vieme ukázať, že každá trieda má $\abs H$ prvkov a z toho máme záver, že $\abs H$ delí $\abs G$.
Čo hovorí Lagrangeova veta
Lagrangeovu vetu často nájdete zapísanú v tvare:
$$\abs G = [G:H]\cdot\abs H\tag{3}$$
Tu $[G:H]$ označuje počet tried rozkladu.
Pre komutatívne grupy pokojne môžeme písať aj:
$$\abs{G}=\abs{G/H}\cdot\abs{H}.\tag{4}$$
Takýto zápis by ale nebol v poriadku v nekomutatívnom prípade - tam už neplatí, že faktorová grupa sa dá vyrobiť pre ľubovoľnú podgrupu.
Kde treba komutatívnosť?
Keď sme kadejaké veci vedeli zdôvodniť bez komutatívnosti, tak sa človek môže pýtať, či sme vlastne vôbec na niektorom mieste pri konštrukcii faktorovej grupy potrebovali komutatívnosť.
Keď dokazujeme binárna operácia je dobre definovaná, tak sa vlastne snažíme dokázať takúto vec:
Ak platí $x_1\sim y_1$ a $x_2\sim y_2$, tak aj $x_1x_2\sim y_1y_2$.
Skúste si overiť, či takéto niečo viete odvodiť s použitím komutatívnosti - a rozmyslieť, na ktorom mieste ste použili komutatívnosť.
Spoiler: