Bizonyítás
A bizonyításhoz a 24.7. Tételben definiált baloldali mellékosztályokat fogjuk használni, de értelemszerűen ugyanígy használhatnánk a jobboldali mellékosztályokat is.
Az említett tételben láttuk, hogy az ott definiált \sim reláció egy ekvivalenciareláció, melynek ekvivalencia-osztályai a H szerinti baloldali mellékosztályok. Ezek az ekvivalenciarelációkról szóló 13.6. Tétel alapján G egy partícióját alkotják, azaz semelyik két baloldali mellékosztálynak nincs közös eleme, és úniójuk a teljes G. Ez az elrendezés látható a 24.1. ábrán.
Tekintsük most a G csoportnak egy tetszőleges H szerinti baloldali mellékosztályát, és válasszunk ki belőle egy tetszőleges g elemet, amelyet reprezentánselemként fogunk használni a továbbiakban. A kérdéses mellékosztály tehát a gH halmaz lesz. Most egy kölcsönösen egyértelmű megfeleltetést fogunk létesíteni a gH mellékosztály elemei és a H részcsoport elemei között.
A 24.7. Tétel bizonyítása után megjegyzés alapján a gH mellékosztály tetszőleges x eleme esetén a g^{-1}x szorzat a H részcsoportnak egy eleme. Definiáljunk tehát egy f:gH\to H függvényt a következőképpen:
Azt kell megmutatni, hogy f kölcsönösen egyértelmű megfeleltetés gH és H között, amely az alábbi két állítást jelenti:
Az 1. állítás: Ha f(x)=f(y), akkor az azt jelenti, hogy teljesül az alábbi egyenlőség:
Szorozzuk meg mindkét oldalt balról g-vel – itt e-vel jelöltük G egységelemét:
Ez viszont a 3. csoportaxióma értelmében épp a kívánt x=y egyenlőség.
A 2. állítás: Ehhez keresnünk kell egy olyan x\in gH elemet, amelyhez az f függvény épp a h\in H elemet rendeli hozzá. Tehát az alábbi egyenlet megoldását keressük:
Szorozzuk meg mindkét oldalt balról g-vel – itt e-vel jelöltük a G egységelemét:
A baloldalról az egységelem a 2. csoportaxióma miatt elhagyható, így végülis a keresett x előállításának képletét kapjuk: x=gh.
Összefoglalva: A fenti f függvény mintájára kölcsönösen egyértelmű megfeleltetés létesíthető a H részcsoport, és bármely H szerinti baloldali mellékosztály között. Néhány mellékosztály esetére ez látható a 24.2. ábrán.
Ez azt jelenti, hogy bármely H szerinti baloldali mellékosztálynak pontosan ugyanannyi eleme van, mint magának H-nak. Ha tehát H rendjét megszorozzuk a baloldali mellékosztályok számával, akkor – mivel ezek a baloldali mellékosztályok G egy partícióját alkotják – épp G rendjét kapjuk eredményül. A 16.1. Definíció értelmében ez azt jelenti, hogy |H| osztója |G|-nek.
∎