Undergruppe

Givet en gruppe G med binær operator *, siges en delmængde H i gruppeteori at være en undergruppe af G, hvis H også danner en gruppe med operatoren *. Mere præcist er H en undergruppe af G, hvis restriktionen af * på H er en gruppeoperator på H.

En ægte undergruppe af en gruppe G er en undergruppe H, der er en ægte delmængde af G (dvs. H ≠ G.) Den trivielle undergruppe af en gruppe er undergruppen {e}, der kun består af det neutrale element. Hvis H er en undergruppe af G, kaldes G af og til en overgruppe af H.

De samme definitioner gælder mere generelt, når G er en arbitrær semigruppe, men denne artikel vil kun omhandle undergrupper af grupper. Gruppen G betegnes undertiden ved det ordnede par (G,*) for at lægge vægt på operatoren *, når G har flere algebraiske eller andre strukturer.

I det følgende benyttes den almindelige konvention med at droppe * og skrive produktet a*b som ab.

Grundlæggende egenskaber ved undergrupper

Eksempel

Lad G være den abelske gruppe med elementer

G={0,2,4,6,1,3,5,7},

og gruppeoperator addition modulo otte. Dens Cayleytabel er

+ 0 2 4 6 1 3 5 7
0 02461357
2 24603571
4 46025713
6 60247135
1 13572460
3 35714602
5 57136024
7 71350246

Gruppen har to ikketrivielle undergrupper: J={0,4} og H={0,2,4,6}, hvor J også er en undergruppe af H. Cayleytabellen for H er kvadranten øverst til venstre i Cayley-tabellen for G. Gruppen g er cyklisk, og det samme er dens undergrupper. Det gælder generelt, at undergrupper af cykliske grupper er cykliske.

Sideklasser og Lagranges sætning

Uddybende Uddybende artikel: Sideklasse

Givet en undergruppe H af en gruppe G og et element a i G, defineres venstresideklassen aH af H ved aH = {ah | h ∈ H}. Da multiplikation med a er invertibelt, er afbildningen φ : H → aH givet ved φ(h) = ah en bijektion. Yderligere gælder, at ethvert element i G er indeholdt i præcis en venstresideklasse af H; venstresideklasserne er ækvivalensklasserne hørende til ækvivalensrelationen a1 ~ a2 hvis og kun hvis a1−1a2 ∈ H. Antallet af venstresideklasser af h kaldes indekset af H i G og betegnes [G : H].

Lagranges sætning siger, at der, for en endelig endelig gruppe G og en undergruppe H, gælder, at

hvor |G| og |H| betegner ordenen af henholdsvis G og H. Specielt går ordenen af enhver undergruppe af G (og ordenen af ethvert element i G) op i ordenen af G.

Højresideklasser defineres analogt: Ha = {ha | h ∈ H}. De er ligeledes ækvivalensklasserne for en passende ækvivalensrelation og antallet af dem er lig [G : H].

Hvis aH = Ha for alle a i G, siges H at være en normal undergruppe. Enhver undergruppe med indeks 2 er normal: Venstresideklasserne og højresideklasserne er ganske simpelt undergruppen og dens komplement.