Tekijäryhmä

Ryhmäteoriassa tekijäryhmä on tunnetusta ryhmästä ${\displaystyle G}$ ja sen normaalista aliryhmästä ${\displaystyle N}$ konstruoitu uusi ryhmä. Tekijäryhmälle käytetään yleensä merkintää ${\displaystyle G/N\,}$ ja tätä kutsutaan ryhmän ${\displaystyle G}$ tekijäryhmäksi modulo ${\displaystyle N}$.^{[1] [2]}

Tekijäryhmien merkitys ryhmäteoriassa perustuu siihen, että useat hyödylliset ryhmäteoreettiset ominaisuudet säilyvät siirryttäessä tarkastelemaan tekijäryhmiä. Toisaalta tekijäryhmän rakenne antaa myös tietoa alkuperäisen ryhmän rakenteesta. Esimerkiksi äärellisten ryhmien teoriassa usein käytetty todistustekniikka perustuu induktioon ryhmän kertaluvun suhteen. Tällöin tutkittavalle ryhmälle pyritään löytämään sopiva tekijäryhmä, johon induktio-oletusta voitaisiin soveltaa ja josta ominaisuus pyritään siirtämään takaisin alkuperäiseen ryhmään.

Olkoon ${\displaystyle (G,*)\,}$ ryhmä ja ${\displaystyle N}$ sen aliryhmä. Määritellään aliryhmän ${\displaystyle N}$ vasempien sivuluokkien joukolle

${\displaystyle G/N=\{aN\ |\ a\in G\}\,}$

relaatio ${\displaystyle \star }$ seuraavasti:

${\displaystyle (aN)\star (bN)=(a*b)N\,}$ kaikilla ${\displaystyle a,b\in G.\,}$

Tutkitaan milloin kyseessä on funktio tarkastelemalla milloin kuva-alkio ei riipu sivuluokkien edustajien valinnasta. Olkoon ${\displaystyle aN=xN\,}$ ja ${\displaystyle bN=yN\,}$ mielivaltaisilla ${\displaystyle a,b,x,y\in G.\,}$ Tällöin

${\displaystyle a*x^{-1}\in N\,}$ ja ${\displaystyle b^{-1}*y\in N.\,}$

Nyt

${\displaystyle (aN)\star (bN)=(a*b)N=(x*y)N=(xN)\star (yN)\,}$

jos ja vain jos

${\displaystyle (a*b)*(x*y)^{-1}=a*b*y^{-1}*x^{-1}\in aNx^{-1}=N(a*x^{-1})=N.\,}$

Yllä oleva yhtälö pätee täsmälleen silloin, kun ${\displaystyle aN=Na.\,}$ Koska alkio ${\displaystyle a\in G\,}$ oli mielivaltainen, niin relaatio ${\displaystyle \star }$ on funktio täsmälleen silloin, kun aliryhmä ${\displaystyle N}$ on normaali eli ${\displaystyle aN=Na\,}$ kaikilla ${\displaystyle a\in G\,}$. Tällöin aliryhmän vasemmat ja oikeat sivuluokat ovat samat, jolloin joukko ${\displaystyle G/N\,}$ on myös oikeiden sivuluokkien joukko. Suoraan määritelmästä nähdään, että joukko ${\displaystyle N}$ on binäärioperaation neutraalialkio, alkion ${\displaystyle aN\in G/N\,}$ käänteisalkio on alkio ${\displaystyle a^{-1}N\,}$ ja että operaatio on assosiatiivinen. Siis pari ${\displaystyle (G/N,\star )\,}$ on ryhmä.

Olkoon joukot ${\displaystyle X,Y}$ ryhmän ${\displaystyle G}$ alkioiden ei-tyhjiä osajoukkoja. Määritellään joukkojen ${\displaystyle X}$ ja ${\displaystyle Y}$ tulo joukkona

${\displaystyle XY=\{xy\ |\ x\in X,\ y\in Y\}.\,}$

Tämä tulo määrittelee nyt assosiatiivisen binäärioperaation ryhmän ${\displaystyle G}$ alkioiden ei-tyhjien osajoukkojen joukolle. Jos ${\displaystyle N\vartriangleleft G\,}$ ja ${\displaystyle a,b\in G\,}$, niin

${\displaystyle (aN)(bN)=a(Nb)N=a(bN)N=abN\,}$

eli kahden vasemman sivuluokan tulo on vasen sivuluokka. Täten joukolle ${\displaystyle G/N\,}$ voidaan määritellä assosiatiivinen binäärioperaatio joukkojen tulon avulla. Kuten aikaisemmassakin esimerkissä, niin tämän binäärioperaation neutraalialkio on joukko ${\displaystyle N}$ ja alkion ${\displaystyle aN\in G/N\,}$ käänteisalkio on sivuluokka ${\displaystyle a^{-1}N.\,}$

Kokonaisluvut ${\displaystyle \mathbb {Z} \,}$ muodostavat ryhmän yhteenlaskun suhteen. Olkoon ${\displaystyle n}$ mielivaltainen kokonaisluku ja joukko

${\displaystyle n\mathbb {Z} =\{nk\ |\ k\in \mathbb {Z} \}\,}$

luvun ${\displaystyle n}$ monikertojen joukko. Tällöin aliryhmäkriteerin nojalla ${\displaystyle n\mathbb {Z} \leq \mathbb {Z} \,}$ ja koska kyseessä on Abelin ryhmä, niin ${\displaystyle n\mathbb {Z} \vartriangleleft \mathbb {Z} .\,}$ Nyt tekijäryhmä ${\displaystyle \mathbb {Z} /n\mathbb {Z} \,}$ on kertalukua ${\displaystyle n}$ oleva syklinen ryhmä, jota kutsutaan kokonaislukujen yhteenlaskuryhmäksi modulo ${\displaystyle n.}$

• Kuvausta ${\displaystyle f:G\rightarrow G/N,f(x)=xN\,}$ kutsutaan luonnolliseksi homomorfiaksi. Kuvaus ${\displaystyle f}$ on surjektio ja sen ydin on sivuluokka ${\displaystyle N}$. Täten ${\displaystyle G/\mathop {\mathrm {ker} } (f)=G/N=\mathop {\mathrm {im} } (f),\,}$ mikä on eräs erikoistapaus homomorfismien peruslauseesta. Tämä osoittaa myös, että ryhmän ${\displaystyle G}$ aliryhmä ${\displaystyle N}$ on normaali jos ja vain jos on olemassa sellainen ryhmä ${\displaystyle H}$ ja sellainen homomorfismi ${\displaystyle f:G\rightarrow H}$, että aliryhmä ${\displaystyle N}$ on ryhmän homomorfismin ${\displaystyle f}$ ydin.
• Jokaisella ryhmällä ${\displaystyle G}$ on triviaalit tekijäryhmät ${\displaystyle G/\{1\}\cong G\,}$ ja ${\displaystyle G/G\cong \{1\}.\,}$
• Mikäli normaalilla aliryhmällä ${\displaystyle N}$ on äärellinen määrä sivuluokkia ryhmässä ${\displaystyle G}$, niin tekijäryhmän ${\displaystyle G/N\,}$ kertaluku on sivuluokkien lukumäärä eli Lagrangen indeksilauseen nojalla

${\displaystyle \left|G/N\right|={\frac {\left|G\right|}{\left|N\right|}}.\,}$

• Syklisen ryhmän jokainen tekijäryhmä on syklinen.
• Abelin ryhmän jokainen tekijäryhmä on Abelin ryhmä.
• Nilpotentin ryhmän jokainen tekijäryhmä on nilpotentti.
• Ratkeavan ryhmän jokainen tekijäryhmä on ratkeava.
• Derivaattaryhmä ${\displaystyle G'\leq N\,}$ jos ja vain jos ${\displaystyle N\vartriangleleft G\,}$ ja tekijäryhmä ${\displaystyle G/N\,}$ on Abelin ryhmä. Täten derivaattaryhmä on suppein normaaleista aliryhmistä, joiden tekijäryhmä kommutoi.
• Jos ${\displaystyle N\vartriangleleft G,\,}$ niin ${\displaystyle H/N\leq G/N\,}$ jos ja vain jos ${\displaystyle N\leq H\leq G.\,}$ Tällöin lisäksi ${\displaystyle H/N\vartriangleleft G/N\,}$ jos ja vain jos ${\displaystyle H\vartriangleleft G.\,}$
• Ryhmällä voi olla tekijäryhmiä, jotka eivät ole isomorfisia minkään aliryhmän kanssa. Toisaalta esimerkiksi jos ${\displaystyle N\vartriangleleft G\,}$ ja on olemassa sellainen ${\displaystyle H\leq G\,}$, että ${\displaystyle G=NH\,}$ ja ${\displaystyle N\cap H=\{1\},\,}$ niin

${\displaystyle G/N\cong H.\,}$