G.
Ginot Groupes et Symétrie L2 - Paris 13
Feuille 4: Signature, générateurs de Sn et sous-groupes normaux
Dans cette feuille de TD, on notera Sn = Bij({1, . . . , n}) le groupe symétrique des permutations
de {1, . . . , n}.
Exercice 1 (Autour de la signature). On note sgn : Sn → {−1, 1} la signature.
1. On considère les deux permutations suivantes :
e = (1 8 3)(4 3 2 5)(1 6)(7 6 8 4)(5 7 2), f = (1 8 2 5)(1 4)(3 2 7 6 8)(2 3 8)(4 5).
(a) Calculer la signature de chacune des deux
(b) Décomposer e et f en produit de cycles à supports disjoints.
2. Soit τ ∈ Sn . Calculer la signature de τ −1 en fonction de celle de τ .
3. On note An := {σ ∈ Sn , sgn(σ) = 1}.
(a) Démontrer que An est un sous-groupe. Appelé groupe alterné.
(b) Déterminer A3 et A4 (indication: on pourra réfléchir aux décompositions en cycles possi-
bles).
(c) Soit τ une transposition. Démontrer que l’application fτ : σ 7→ τ · σ vérifie fτ2 = Id (pour
σ ∈ Sn ). Que dire de la décomposition de fτ (σ) en produit de cycles à supports disjoints?
(d) Montrer que, pour toute permutation σ, on a sgn(fτ (σ)) = −sgn(σ).
n!
(e) En déduire que, pour tout entier n ≥ 2, on a #An = .
2
Exercice 2. Soient 2 ≤ k ≤ n deux entiers, et (a1 ...ak ) ∈ Sn un k-cycle.
1. Montrer que, pour toute permutation σ ∈ Sn , on a σ(a1 ...ak )σ −1 = (σ(a1 ), σ(a2 ), . . . , σ(ak )).
2. En déduire que si deux cycles c, d ∈ Sn sont deux cycles de même longueur, alors il existe σ ∈ Sn
tel que c = σdσ −1 .
3. Que peut-on dire de deux permutations σ, τ ∈ Sn dont les décompositions en produit de cycles
à supports disjoints comportent un même nombre de cycles de chaque longueur ?
4. Pour σ = (2 4)(3 8)(7 6 5) et τ = (6 2)(1 3)(4 8 7), trouver un élément φ ∈ S8 tel que l’on ait
τ = φσφ−1 .
Exercice 3 (Générateurs de Sn ). Soit n ≥ 2 un entier.
1. Démontrer que tout élément de Sn peut s’écrire comme produit de transpositions de la forme
(1 2), (1 3), . . . , (1 n).
2. Démontrer que tout élément de Sn peut aussi s’écrire comme produit de transpositions de la
forme (1 2), (2 3), . . . , (n − 1 n).
3. Démontrer que tout élément de Sn peut s’écrire comme produit d’éléments de la forme (1 2) ou
(1 2 . . . n).
Exercice 4 (Centre de Sn ). Soit n ≥ 1 un entier. On note Z(Sn ) = {σ ∈ Sn : ∀x ∈ Sn , σx = xσ}, le
centre de Sn . Montrer que Z(Sn ) = Id pour n ≥ 3. Que se passe-t-il pour n = 1 et n = 2 ?
1
Exercice 5. Soit G un groupe fini. Démontrer que l’application G × G → G définie par (g, h) 7→ g · h
est une action de G sur lui-même.
En déduire que tout groupe fini G de cardinal n est isomorphe à un sous-groupe de Sn .
Exercice 6. Soit B = (e1 , . . . , en la base canonique de Rn . Pour toute permutation σ ∈ Sn , on note
fσ l’application linéaire définie par fσ (ei ) = eσ(i) .
1. Rappeler pourquoi fσ est bien définie et donner sa matrice dans la base B. Quel est le déterminant
de fσ ?
2. En déduire un isomorphisme entre Sn et un sous-groupe de GLn (R).
Exercice 7. Démontrer que An le groupe alterné est un sous-groupe normal de Sn .
Démontrer que, pour n ≥ 3, le sous-groupe de Sn des permutations σ telles que σ(1) = 1 n’est pas
normal.
1 0 i
Exercice 8. Soit Q8 le sous-groupe de GL2 (C) engendré par les matrices A = et B =
i 0
0 1
.
−1 0
1. Calculer l’ordre de A et B. Puis démontrer que A2 = B 2 et que BAB −1 = A−1 . En déduire que
Q8 n’est pas commutatif.
2. Démontrer que Q8 est fini et calculer son cardinal. (indic: on pourra énumérer les éléments
différents de Q8 ).
1
appelé groupe des quaternions
