Université de Caen Normandie Année 2022–2023
UFR des Sciences – L2 maths, S4 Arithmétique et groupe
Feuille d’exercices n◦ 4
Exercice 1. Déterminer la décomposition en produit de cycles à supports disjoints de
1 2 3 4 5 6 7 8 9
f= ∈ S9
2 3 4 5 1 6 7 9 8
et
1 2 3 4 5 6
g= ∈ S6 .
6 5 4 3 1 2
Calculer l’ordre et la signature de f et g.
Exercice 2. Déterminer la décomposition en produit de cycles à supports disjoints de
f = (1 2 3)(4 5)(1 6 7 8 9)(1 5) ∈ S9 .
et
g = (1 2)(3 4 5)(1 3)(6 7 8)(2 3)(9 1).
Calculer l’ordre et la signature de f et g.
Exercice 3. Considérons les permutations suivantes de S8 :
1 2 3 4 5 6 7 8
σ= et τ = (1 4 5 7)(2 5 3).
7 1 3 8 6 4 2 5
Calculer l’ordre et la signature des permutations σ, τ , τ 2 , τ 3 , τ 2 σ et στ −1 .
Exercice 4. Déterminer les permutations de S5 telles que pour tout j = 1, 2, 3, 4, 5 on a
σ(j) 6= j.
Exercice 5. 1. Déterminer les ordres possibles des permutations de S9 .
2. Déterminer le plus petit entier n ∈ N∗ tel que σ n = id pour tout σ ∈ S9 .
Exercice 6. Déterminer le nombre de permutations de S14 d’ordre 14.
Exercice 7. Soient σ, τ ∈ Sn un 3-cycle et une transposition. Montrer que σ et τ commutent
si, et seulement si, ils sont à supports disjoints.
Exercice 8. Soit p un nombre premier. Déterminer le nombre de solutions de l’équation
σ p = id dans les groupes Sp et S2p .
Exercice 9. Calculer le nombre de permutations paires de S10 d’ordre 10 et le nombre de
permutations impaires de S10 d’ordre 10.
Exercice 10. Soit σ ∈ Sn un cycle d’ordre k. Que peut-on dire de la décomposition en cycles
à supports disjoints de σ 2 et σ 3 ? Généraliser.
Exercice 11. Soit n un entier ≥ 3. Démontrer que l’équation σ 3 = (1 2 3) n’a pas de solutions
dans le groupe Sn .
Exercice 12. Trouver une solution des équations :
σ 2 = (1 2 3 4 5), σ ∈ S5
et
σ 2 = (1 2 3)(4 5)(6 7), σ ∈ S8 .
Exercice 13. On appelle type d’une permutation la liste, dans l’ordre croissant, des longueurs
des cycles non triviaux de sa décomposition en produit de cycles à supports disjoints. Par
exemple, le type de la permutation (1 2)(3 4 5)(6 7) est [2, 2, 3].
Soit c = (i1 i2 · · · ik ) ∈ Sn . Soit τ ∈ Sn . Montrer que
τ cτ −1 = (τ (i1 ) τ (i2 ) · · · τ (ik )).
Soient σ, τ ∈ Sn . Montrer que σ et τ στ −1 ont même type.
Considérons les permutations α = (1 2 3)(4 5) et β = (4 1)(2 3 5) de S5 . Déterminer une
permutation τ ∈ S5 telle que β = τ ατ −1 .
Soient σ, σ 0 ∈ Sn de même type. Montrer qu’il existe τ ∈ Sn telle que σ 0 = τ στ −1 .
Exercice 14.
Montrer que toute permutation de Sn peut s’écrire comme produit des transpositions
(1 2), (2 3), . . . , (n − 1 n).
Montrer que toute permutation de Sn peut s’écrire comme produit des permutations
(1 2 · · · n) et (1 2).
Montrer que toute permutation de An peut s’écrire comme produit de cycles de longueur 3.
