Lemme de Schreier

concept des mathématiques

En mathématiques, le lemme de Schreier est un résultat de théorie des groupes permettant, à partir d'une partie génératrice d'un groupe et d'une transversale d'un sous-groupe, de construire une partie génératrice de ce sous-groupe.

Énoncé

modifier

Soient :

  • G un groupe ;
  • S une partie génératrice de G ;
  • H un sous-groupe de G ;
  • T une transversale à droite de H dans G, contenant l'élément neutre.

Pour tout élément g de G, on note g‾ l'élément de T qui a la même classe à droite :

g‾∈Tetg∈Hg‾.

Alors, H est engendré par le sous-ensemble

{ts(ts‾)−1∣t∈T,s∈S}.

Exemple

modifier

Si H est d'indice 2 dans G, alors S contient au moins un q∉H, et on peut prendre comme transversale T={1,q}. On peut de plus se ramener au cas où q est le seul élément de S qui n'appartient pas à H (en remplaçant les autres par leur produit par q). On calcule alors

ts(ts‾)−1={si s=qet{t=1:q(q‾)−1=1t=q:q2(q2‾)−1=q2si s∈S∖{q} et{t=1:s(s‾)−1=st=q:qs(qs‾)−1=qsq−1.

H est donc engendré par q2 joint aux éléments de S∖{q} et à leurs conjugués par q.

Applications

modifier

(en) Marshall Hall, Jr., The Theory of Groups [détail des éditions], p. 96-97 (à ceci près que Hall appelle classes à gauche nos classes à droite)

Sur les autres projets Wikimedia :