Aller au contenu

L'Établi des Maths Cours

Outils pour apprendre et pratiquer

Licence 3 · Théorie des Groupes · L3-02

Cours et exercices corrigés de L3 : Théorie des Groupes II : Actions de groupes, théorèmes de Sylow et groupes symétriques

Action d'un groupe sur un ensemble, orbites, stabilisateurs, formule des classes, p-groupes, théorèmes de Sylow (existence, conjugaison et nombre de Sylow), applications à la non-simplicité et classification des petits groupes finis, groupe symétrique Sn et alterné An.

Objectifs du chapitre

Le cours

1. Actions de groupes

  • Action à gauche de GG sur un ensemble XX : application G×X→XG \times X \to X, (g,x)↦g⋅x(g, x) \mapsto g \cdot x, telle que e⋅x=xe \cdot x = x et g⋅(h⋅x)=(gh)⋅xg \cdot (h \cdot x) = (gh) \cdot x.
  • Morphisme associé : se donner une action équivaut à se donner un morphisme de groupes ρ:G→S(X)\rho : G \to \mathfrak{S}(X), ρ(g)(x)=g⋅x\rho(g)(x) = g \cdot x.
  • Vocabulaire : l'action est fidèle si Ker ρ={e}\text{Ker}\,\rho = \{e\}, transitive s'il n'y a qu'une orbite, libre si tous les stabilisateurs sont triviaux.
  • Exemples :

1. GG agit sur lui-même par translation à gauche g⋅x=gxg \cdot x = gx (fidèle et transitive) : c'est le théorème de Cayley, tout groupe fini d'ordre nn se plonge dans Sn\mathfrak{S}_n.
2. GG agit sur lui-même par conjugaison g⋅x=gxg−1g \cdot x = gxg^{-1}.
3. GG agit sur G/HG/H par g⋅(xH)=(gx)Hg \cdot (xH) = (gx)H (transitive).
4. GLn(K)\text{GL}_n(\mathbb{K}) agit sur Kn\mathbb{K}^n ; le groupe des isométries d'un polygone agit sur ses sommets.

2. Orbites, stabilisateurs et relation orbite-stabilisateur

  • Orbite de xx : Ox={g⋅x∣g∈G}\mathcal{O}_x = \{g \cdot x \mid g \in G\}. Les orbites sont les classes de la relation d'équivalence x∼y  ⟺  ∃g,  y=g⋅xx \sim y \iff \exists g, \; y = g \cdot x : elles partitionnent XX.
  • Stabilisateur : Gx={g∈G∣g⋅x=x}G_x = \{g \in G \mid g \cdot x = x\}, sous-groupe de GG. Pour y=g⋅xy = g \cdot x, Gy=gGxg−1G_y = g G_x g^{-1}.
  • Relation orbite-stabilisateur : l'application Φ:G/Gx→Ox\Phi : G/G_x \to \mathcal{O}_x, gGx↦g⋅xg G_x \mapsto g \cdot x est bien définie et bijective. En effet, pour g,h∈Gg, h \in G :

g⋅x=h⋅x  ⟺  (h−1g)⋅x=x  ⟺  h−1g∈Gx  ⟺  gGx=hGxg \cdot x = h \cdot x \iff (h^{-1}g) \cdot x = x \iff h^{-1}g \in G_x \iff g G_x = h G_x
(le sens ⇐\Leftarrow donne la bonne définition, le sens ⇒\Rightarrow l'injectivité ; la surjectivité est claire). Si GG est fini :
∣Ox∣=[G:Gx]=∣G∣∣Gx∣,en particulier ∣Ox∣ divise ∣G∣|\mathcal{O}_x| = [G : G_x] = \frac{|G|}{|G_x|}, \quad \text{en particulier } |\mathcal{O}_x| \text{ divise } |G|

3. Formule des classes et formule de Burnside

  • Équation aux classes d'une action : si XX est fini et x1,…,xrx_1, \dots, x_r sont des représentants des orbites,

∣X∣=∑i=1r[G:Gxi]|X| = \sum_{i=1}^r [G : G_{x_i}]

  • Cas de la conjugaison : les orbites sont les classes de conjugaison, les stabilisateurs les centralisateurs CG(x)={g∣gx=xg}C_G(x) = \{g \mid gx = xg\}, et les orbites réduites à un point sont les éléments du centre Z(G)Z(G). Pour GG fini :

∣G∣=∣Z(G)∣+∑i=1k[G:CG(xi)]|G| = |Z(G)| + \sum_{i=1}^k [G : C_G(x_i)]
où x1,…,xkx_1, \dots, x_k représentent les classes de conjugaison non réduites à un élément (chaque indice [G:CG(xi)][G : C_G(x_i)] est alors >1> 1 et divise ∣G∣|G|).

  • Formule de Burnside (dénombrement des orbites) : si GG et XX sont finis, avec Fix(g)={x∈X∣g⋅x=x}\text{Fix}(g) = \{x \in X \mid g \cdot x = x\},

∣X/G∣=1∣G∣∑g∈G∣Fix(g)∣|X / G| = \frac{1}{|G|} \sum_{g \in G} |\text{Fix}(g)|
(compter de deux façons les couples (g,x)(g, x) tels que g⋅x=xg \cdot x = x, puis utiliser orbite-stabilisateur).

4. Démonstration : formule des classes et centre d'un pp-groupe

Théorème. Soit pp un nombre premier et GG un groupe d'ordre pnp^n avec n≥1n \ge 1. Alors Z(G)≠{e}Z(G) \neq \{e\} ; plus précisément pp divise ∣Z(G)∣|Z(G)|.

Démonstration.
1. Formule des classes. Faisons agir GG sur lui-même par conjugaison. Les orbites partitionnent GG ; l'orbite de xx est réduite à {x}\{x\} si et seulement si gxg−1=xgxg^{-1} = x pour tout gg, c'est-à-dire x∈Z(G)x \in Z(G). En regroupant les orbites ponctuelles et en notant x1,…,xkx_1, \dots, x_k des représentants des autres orbites, on obtient, par la relation orbite-stabilisateur :
∣G∣=∣Z(G)∣+∑i=1k[G:CG(xi)]|G| = |Z(G)| + \sum_{i=1}^k [G : C_G(x_i)]
2. Divisibilité. Chaque [G:CG(xi)][G : C_G(x_i)] divise ∣G∣=pn|G| = p^n (Lagrange) et est >1> 1 (l'orbite de xix_i n'est pas ponctuelle). C'est donc une puissance paip^{a_i} avec ai≥1a_i \ge 1 : pp divise chacun de ces indices.
3. Conclusion. ∣Z(G)∣=pn−∑i[G:CG(xi)]|Z(G)| = p^n - \sum_{i} [G : C_G(x_i)] est divisible par pp. Comme e∈Z(G)e \in Z(G), ∣Z(G)∣≥1|Z(G)| \ge 1, donc ∣Z(G)∣≥p|Z(G)| \ge p. □\square

Corollaire. Tout groupe d'ordre p2p^2 est abélien. En effet ∣Z(G)∣∈{p,p2}|Z(G)| \in \{p, p^2\} ; si ∣Z(G)∣=p|Z(G)| = p, alors G/Z(G)G/Z(G) est d'ordre pp, donc cyclique engendré par une classe gZ(G)gZ(G) ; tout élément s'écrit gkzg^k z avec z∈Z(G)z \in Z(G), et deux tels éléments commutent : GG est abélien, d'où Z(G)=GZ(G) = G, contradiction. Donc G=Z(G)G = Z(G).

5. Théorèmes de Sylow

Soit GG un groupe fini d'ordre pαmp^\alpha m avec pp premier, α≥1\alpha \ge 1 et p∤mp \nmid m.

  • Définition : un pp-Sylow de GG est un sous-groupe d'ordre pαp^\alpha.
  • Théorème 1 (existence) : GG possède au moins un pp-Sylow.
  • Théorème 2 (conjugaison) : tout pp-sous-groupe de GG est contenu dans un pp-Sylow, et deux pp-Sylow sont conjugués : P2=gP1g−1P_2 = g P_1 g^{-1} pour un g∈Gg \in G.
  • Théorème 3 (dénombrement) : le nombre npn_p de pp-Sylow vérifie

np≡1(modp)etnp∣mn_p \equiv 1 \pmod p \quad \text{et} \quad n_p \mid m
De plus np=[G:NG(P)]n_p = [G : N_G(P)] où NG(P)={g∣gPg−1=P}N_G(P) = \{g \mid gPg^{-1} = P\} est le normalisateur.

  • Corollaire : un pp-Sylow PP est distingué dans GG si et seulement si np=1n_p = 1.
  • Théorème de Cauchy : si pp divise ∣G∣|G|, GG possède un élément d'ordre pp (prendre un élément g≠eg \neq e d'un pp-Sylow, d'ordre pkp^k, et considérer gpk−1g^{p^{k-1}}).
  • Simplicité : un groupe est simple s'il n'a pas d'autre sous-groupe distingué que {e}\{e\} et lui-même. Les théorèmes de Sylow permettent souvent de montrer qu'un groupe d'ordre donné n'est pas simple.

Méthodes et exemples rédigés

Méthode : Montrer qu'un groupe d'ordre 15 est cyclique

Exemple

Soit GG un groupe d'ordre 15=3×515 = 3 \times 5. Montrer que G≃Z/15ZG \simeq \mathbb{Z}/15\mathbb{Z}.

  1. Étape 1 (n5n_5) : par Sylow 3, n5≡1(mod5)n_5 \equiv 1 \pmod 5 et n5∣3n_5 \mid 3, donc n5=1n_5 = 1 : l'unique 5-Sylow P5P_5 est distingué.

  2. Étape 2 (n3n_3) : n3≡1(mod3)n_3 \equiv 1 \pmod 3 et n3∣5n_3 \mid 5, donc n3=1n_3 = 1 : l'unique 3-Sylow P3P_3 est distingué.

  3. Étape 3 (Produit direct) : P3∩P5={e}P_3 \cap P_5 = \{e\} (son ordre divise 3 et 5). Pour x∈P3x \in P_3, y∈P5y \in P_5, le commutateur xyx−1y−1xyx^{-1}y^{-1} appartient à P5P_5 (car xyx−1∈P5xyx^{-1} \in P_5) et à P3P_3 (car yx−1y−1∈P3yx^{-1}y^{-1} \in P_3), donc vaut ee : xx et yy commutent. L'application P3×P5→GP_3 \times P_5 \to G, (x,y)↦xy(x, y) \mapsto xy est alors un morphisme injectif, donc bijectif par cardinalité.

  4. Conclusion : G≃Z/3Z×Z/5Z≃Z/15ZG \simeq \mathbb{Z}/3\mathbb{Z} \times \mathbb{Z}/5\mathbb{Z} \simeq \mathbb{Z}/15\mathbb{Z} (lemme chinois, 3∧5=13 \wedge 5 = 1). Plus généralement, si p<qp < q sont premiers et p∤q−1p \nmid q - 1, tout groupe d'ordre pqpq est cyclique.

Méthode : Dénombrer des configurations à symétrie près (Burnside)

Exemple

Combien y a-t-il de façons de colorier les 4 sommets d'un carré avec 2 couleurs, deux coloriages étant identifiés s'ils se déduisent l'un de l'autre par une rotation du carré ?

  1. Étape 1 (Action) : le groupe G={r0,r1,r2,r3}G = \{r_0, r_1, r_2, r_3\} des rotations d'angles 0,π2,π,3π20, \frac{\pi}{2}, \pi, \frac{3\pi}{2} agit sur l'ensemble XX des 24=162^4 = 16 coloriages.

  2. Étape 2 (Points fixes) : ∣Fix(r0)∣=16|\text{Fix}(r_0)| = 16 ; r1r_1 et r3r_3 permutent circulairement les 4 sommets, un coloriage fixe est constant : ∣Fix(r1)∣=∣Fix(r3)∣=2|\text{Fix}(r_1)| = |\text{Fix}(r_3)| = 2 ; r2r_2 échange les sommets opposés deux à deux : ∣Fix(r2)∣=22=4|\text{Fix}(r_2)| = 2^2 = 4.

  3. Étape 3 (Formule de Burnside) : ∣X/G∣=14(16+2+4+2)=244=6|X/G| = \frac{1}{4}(16 + 2 + 4 + 2) = \frac{24}{4} = 6.

  4. Conclusion : il y a 6 coloriages à rotation près (0, 1, 2 adjacents, 2 opposés, 3 ou 4 sommets d'une même couleur). Diviser 16 par 4 serait faux : l'action n'est pas libre.

Pièges fréquents

Questions de révision

Essaie de répondre de tête avant d'afficher la réponse.

Énoncer la relation orbite-stabilisateur.

gGx↦g⋅xgG_x \mapsto g \cdot x est une bijection de G/GxG/G_x sur Ox\mathcal{O}_x ; si GG est fini, ∣Ox∣=∣G∣/∣Gx∣|\mathcal{O}_x| = |G|/|G_x|.

Écrire la formule des classes.

∣G∣=∣Z(G)∣+∑i=1k[G:CG(xi)]|G| = |Z(G)| + \sum_{i=1}^k [G : C_G(x_i)], les xix_i représentant les classes de conjugaison non réduites à un élément.

Pourquoi le centre d'un pp-groupe non trivial est-il non trivial ?

Dans la formule des classes, chaque indice [G:CG(xi)]>1[G : C_G(x_i)] > 1 divise pnp^n donc est divisible par pp ; ainsi p∣∣Z(G)∣p \mid |Z(G)| et ∣Z(G)∣≥p|Z(G)| \ge p.

Conditions sur le nombre npn_p de pp-Sylow d'un groupe d'ordre pαmp^\alpha m, p∤mp \nmid m ?

np≡1(modp)n_p \equiv 1 \pmod p et np∣mn_p \mid m ; de plus np=1n_p = 1 si et seulement si le pp-Sylow est distingué.

Énoncer la formule de Burnside.

Le nombre d'orbites est 1∣G∣∑g∈G∣Fix(g)∣\frac{1}{|G|}\sum_{g \in G} |\text{Fix}(g)|.

Un groupe d'ordre p2p^2 (pp premier) est-il abélien ?

Oui : sinon ∣Z(G)∣=p|Z(G)| = p et G/Z(G)G/Z(G) serait cyclique, ce qui force GG abélien, contradiction.

Exercices corrigés

Exercice 1 Formule orbite-stabilisateur

Palier 1 · découverte

Lorsqu'un groupe fini GG agit sur un ensemble XX, pour tout x∈Xx \in X, la formule orbite-stabilisateur stipule que :

  1. ∣G∣=∣Orb(x)∣×∣Stab(x)∣|G| = |\text{Orb}(x)| \times |\text{Stab}(x)|
  2. ∣G∣=∣Orb(x)∣+∣Stab(x)∣|G| = |\text{Orb}(x)| + |\text{Stab}(x)|
  3. ∣Orb(x)∣=∣G∣−∣Stab(x)∣|\text{Orb}(x)| = |G| - |\text{Stab}(x)|
  4. ∣Stab(x)∣=1|\text{Stab}(x)| = 1
Un indice

L'orbite est en bijection avec l'ensemble des classes à gauche modulo le stabilisateur : Orb(x)≃G/Stab(x)\text{Orb}(x) \simeq G / \text{Stab}(x).

Voir la correction

Bonne réponse : A. ∣G∣=∣Orb(x)∣×∣Stab(x)∣|G| = |\text{Orb}(x)| \times |\text{Stab}(x)|

La formule orbite-stabilisateur affirme que pour toute action d'un groupe fini, ∣G∣=∣Orb(x)∣×∣Stab(x)∣|G| = |\text{Orb}(x)| \times |\text{Stab}(x)|.

Exercice 2 Action par conjugaison et centre d'un p-groupe

Palier 2 · application

Si GG est un groupe d'ordre pkp^k (avec pp premier et k≥1k \ge 1), que peut-on affirmer sur son centre Z(G)Z(G) ?

  1. Son centre est non trivial (∣Z(G)∣≥p|Z(G)| \ge p)
  2. Z(G)={e}Z(G) = \{e\}
  3. Z(G)=GZ(G) = G toujours
  4. Z(G)Z(G) est d'ordre infini
Un indice

Applique la formule des classes : ∣G∣=∣Z(G)∣+∑∣Orb(xi)∣|G| = |Z(G)| + \sum |\text{Orb}(x_i)|.

Voir la correction

Bonne réponse : A. Son centre est non trivial (∣Z(G)∣≥p|Z(G)| \ge p)

Par la formule des classes, ∣G∣=∣Z(G)∣+∑[G:Stab(x)]|G| = |Z(G)| + \sum [G : \text{Stab}(x)]. Comme pp divise ∣G∣|G| et chaque terme de la somme, pp divise ∣Z(G)∣|Z(G)|. Donc ∣Z(G)∣≥p>1|Z(G)| \ge p > 1 : le centre d'un pp-groupe n'est jamais trivial.

Exercice 3 Formule de Burnside

Palier 3 · approfondissement

La formule de Burnside (ou lemme de Cauchy-Frobenius) donne le nombre d'orbites NN d'un groupe fini GG agissant sur XX :

  1. N=1∣G∣∑g∈G∣Fix(g)∣N = \frac{1}{|G|} \sum_{g \in G} |\text{Fix}(g)|
  2. N=∑g∈G∣Fix(g)∣N = \sum_{g \in G} |\text{Fix}(g)|
  3. N=∣X∣∣G∣N = \frac{|X|}{|G|}
  4. N=max⁡g∣Fix(g)∣N = \max_{g} |\text{Fix}(g)|
Un indice

Compte de deux façons l'ensemble des couples (g,x)∈G×X(g, x) \in G \times X tels que g⋅x=xg \cdot x = x.

Voir la correction

Bonne réponse : A. N=1∣G∣∑g∈G∣Fix(g)∣N = \frac{1}{|G|} \sum_{g \in G} |\text{Fix}(g)|

D'après la formule de Burnside, le nombre d'orbites est égal à la moyenne arithmétique des cardinaux des ensembles de points fixes : N=1∣G∣∑g∈G∣Fix(g)∣N = \frac{1}{|G|} \sum_{g \in G} |\text{Fix}(g)|.

Exercice 4 Théorèmes de Sylow

Palier 4 · défi

Si ∣G∣=pkm|G| = p^k m avec pp premier ne divisant pas mm, que garantit le premier théorème de Sylow ?

  1. Il existe au moins un sous-groupe d'ordre pkp^k (appelé pp-Sylow)
  2. Tous les sous-groupes sont distingués
  3. GG est abélien
  4. Il existe un sous-groupe d'ordre mm
Un indice

Avec ∣G∣=pkm|G| = p^k m et p∤mp \nmid m, quelle est la plus grande puissance de pp qui divise ∣G∣|G| ? Par Lagrange, un sous-groupe dont l'ordre est une puissance de pp a un ordre au plus égal à celle-ci.

Voir la correction

Bonne réponse : A. Il existe au moins un sous-groupe d'ordre pkp^k (appelé pp-Sylow)

Le premier théorème de Sylow garantit l'existence d'au moins un sous-groupe d'ordre pkp^k, appelé pp-sous-groupe de Sylow de GG.