Teorema de Lagrange (àlgebra)

En teoria de grups, el teorema de Lagrange és un resultat important que relaciona l'ordre d'un grup finit $G$ (el seu nombre d'elements) amb l'ordre de qualsevol dels seus subgrups. El teorema afirma que si $G$ és un grup finit i $H$ és un subgrup normal de $G$, llavors:

$|G|=|H|[G:H],$

on $|G|$ i $|H|$ són l'ordre del grup $G$ i l'ordre del subgrup $H$, en tant que $[G:H]$ és l'índex de $H$ en $G$.

El recíproc del teorema de Lagrange, en general, no es compleix, ja que existeix grups d'ordre $m$ que poden no tenir un subgrup d'ordre $n$ malgrat que $n\mid m$. Per exemple, el grup simètric $S_{4}$ té ordre 24 i no té cap subgrup d'ordre 6. En general, els grups no resolubles són exemples en els quals el recíproc del teorema de Lagrange no es compleix. En canvi, el recíproc del teorema de Lagrange és sempre cert per al cas de grups abelians, i per tant ho és també per a grups cíclics.

El teorema duu el nom del matemàtic italià Joseph Louis Lagrange, que el va publicar l'any 1771.

Demostració

Consideri's inicialment una relació d'equivalència $\sim _{H}$ sobre un grup finit G, definida com:

$x\sim _{H}y\Leftrightarrow x^{-1}y\in H,~~\forall x,y\in G$

Atès que se sap per hipòtesi que G és finit, se sap que únicament poden existir un nombre finit de classes d'equivalència diferents, és a dir, l'índex de H en G és finit. Es pot demostrar que:

$gH=\{gh:h\in H\},g\in G$

és la classe d'equivalència de g per a la relació $\sim _{H}$. Suposi's llavors que les classes d'equivalència diferents són: $~g_{1}H,g_{2}H,\dots ,g_{m}H$. Atès que són diferents i són totes les possibles, G és la unió disjunta d'aquestes classes:

$|G|=|g_{1}H|+|g_{2}H|+\dots +|g_{m}H|=\sum _{r=1}^{m}{|g_{r}H|},~~g_{r}\in G.$

Sigui $H=\{h_{1},h_{2},\dots ,h_{n}\}\subseteq G$. Fixat un enter $1\leq i\leq m$, de la igualtat $g_{i}h_{j}=g_{i}h_{l}$ es dedueix que $h_{j}=\ h_{l}$. Per tant, els elements de la classe $g_{i}H$ són tots diferents, ja que:

$g_{i}H=\{g_{i}h_{1},\dots ,g_{i}h_{n}\}.$

Així, $\forall i:|g_{i}H|=|H|$, llavors $|G|=m|H|$. D'aquí, es desprèn que $|H|$ divideix $|G|$ i de fet m és l'índex $[G:H]$, ja que:

$[G:H]=i(H,G)={\frac {|G|}{|H|}}=m.$

Per tant:

$|G|=[G:H]|H|=i(H,G)|H|$

quedant doncs demostrat l'enunciat del teorema -QED.

Conseqüències

Consideri's un element $a\in G$ qualsevol, el subgrup generat per a ha de satisfer el teorema de Lagrange. Per tant, l'ordre de qualsevol element de G, que coincideix amb el cardinal del subgrup generat per ell, divideix l'ordre de G.

Una conseqüència immediata d'això és que tot grup $G$ d'ordre primer $p$ és cíclic, ja que l'ordre d'un element $a$ de $G$ diferent a la identitat només pot ser $p$, i doncs $a$ és un generador de $G$.

A partir del teorema de Lagrange es pot, per exemple, demostrar que si $H,K$ són subgrups finits d'un grup $G$, llavors

$|HK|={\frac {|H||K|}{|H\cap K|}}$

on $HK=\{hk\mid h\in H\ \ {\mbox{y}}\ \ k\in K\}$ (aquest conjunt pot no ser un subgrup de $G$).

El teorema de Lagrange proporciona una forma interessant de demostrar que l'ordre del grup simètric $S_{n}$ de las permutacions de $n$ símbols és $n!$. A més, si $A_{n}$ és el subgrup alternant de $S_{n}$, llavors:

$|A_{n}|={\frac {|S_{n}|}{2}}={\frac {n!}{2}},$

ja que $[S_{n}:A_{n}]=2\,\!$.

Generalització

El teorema de Lagrange és en realitat un cas especial del fet següent:

Si $H$ i $K$ són dos subgrups d'un grup $G$, sent $K$ alhora un subgrup de $H$, llavors: $[G:K]=[G:H][H:K]$ (fórmula de transitivitat de l'índex)

En aquest cas $G$ i els subgrups $H,K$ poden ser infinits. Així, el teorema de Lagrange es converteix en un cas particular d'aquest fet, ja que l'expressió inicial pren $K$ com el subgrup trivial de $G$ en aquesta última equació.

Bibliografia

• Lang, Serge. Algebra. Springer-Verlag, 2002. 
• Rowen, L. A K Peters. Groups, Rings and Fields, 1994. 
• Grillet, P. A.. Abstract Algebra. Springer, 2007. 
• Artin, Michael. Algebra. 2ª. Pearson, 2010.