Stelling van Cayley

In de groepentheorie, een onderdeel van de wiskunde, zegt de stelling van Cayley dat elke eindige groep $G$ isomorf is met een ondergroep van een symmetrische groep. In het bijzonder is $G$ isomorf met een ondergroep van de symmetrische groep van $G$ zelf, die uit de permutaties van $G$ bestaat.

Geschiedenis

Hoewel Burnside de stelling toeschrijft aan Jordan, is volgens Eric Nummela de juiste naam voor deze stelling : "de Stelling van Cayley". In zijn oorspronkelijk artikel uit 1854, waarin hij het begrip van een groep introduceerde, toonde Caley volgens Nummela aan dat de 'correspondentie' in de stelling een op een is, maar hij slaagde er niet om expliciet aan te tonen dat er sprake was van een homoformisme (en dus een isomorfisme). Nummela merkt op dat Cayley dit resultaat 16 jaar voor Jordan publiceerde.

Bewijs van de Stelling van Cayley

Definieer voor $g\in G$ de afbeelding $\varphi _{g}\colon G\to G$ door $\varphi _{g}(x)=gx$. Dan is $\varphi _{g}\in \mathrm {Sym} (G)$ en is $H=\{\varphi _{g}|g\in G\}\subset \mathrm {Sym} (G)$. Voor de transformatie $T\colon G\to H$ met $T(g)=\varphi _{g}$ geldt:

$T(gg')(x)=\varphi _{gg'}(x)=gg'x=\varphi _{g}(g'x)=T_{g}(g'x)=T_{g}T_{g'}(x)$

dus $T$ is een homomorfisme.

Verder is $H=T(G)$ en is $T$ injectief, dus bijectief, en dus een isomorfisme.

Opmerking

Voor de definitie van $\varphi _{g}$ is in dit bewijs gebruikgemaakt van de vermenigvuldiging van links met $g$, maar het bewijs kan ook geformuleerd worden met de rechtsvermenigvuldiging.

Zie ook

• Groep (wiskunde),
• Arthur Cayley,
• Stelling van Lagrange (groepentheorie),
• Stelling van Burnside,
• Stellingen van Sylow,