#11
Permutations
Khôlles - Classes prépa Thierry Sageaux, Lycée Gustave Eiel.
Exercice 1. Générateurs de Sn
Soit n ∈ N∗ . Montrer que Sn est engendré par les sous-ensembles suivants :
1) A = {(i, i + 1) tq 1 ≤ i < n}.
2) B = {(1 i) tq 2 ≤ i ≤ n}.
3) C = {(1 2), (1 2 · · · n)}.
Exercice 2. Générateurs de Sn
Montrer que toute permutation de Sn s'écrit de manière unique : σ = cα2 2 ◦ cα3 3 ◦ · · · ◦ cαnn où ci =
(1 2 · · · i) et 0 ≤ αi < i.
Exercice 3. An est engendré par les 3-cycles
1) Calculer (a b c) ◦ (b c d).
2) Montrer que le sous-groupe alterné An est engendré par les 3-cycles (n ≥ 3).
Exercice 4. An est engendré par les 3-cycles
Soit n ∈ N, n ≥ 4.
1) Soit i, j ∈ {3, . . . , n} , i 6= j .
Décomposer en cycles à supports disjoints la permutation : σ = (1 i 2) ◦ (1 2 j) ◦ (1 i 2).
2) On note H le sous-groupe de An engendré par les 3-cycles (1 2 k), 3 ≤ k ≤ n.
a) Montrer que : ∀ i, j ≥ 3, avec i 6= j , H contient (1 2) ◦ (i j) et (i j) ◦ (1 2).
b) Montrer que : ∀ j ≥ 3, H contient (1 2) ◦ (1 j) et (1 2) ◦ (2 j).
c) Montrer que : ∀ i 6= j , ∀ k 6= l, (i j) ◦ (k l) ∈ H.
d) Montrer que H = An .
Exercice 5. Signature en fonction du nombre d'orbites
Soit σ ∈ Sn . On note c le nombre de cycles à supports disjoints constituant σ , et f le nombre de
points xes.
Calculer ε(σ) en fonction de n, c, et f .
Exercice 6. Nombre de transposition pour engendrer un cycle
Soit σ ∈ Sn . On appelle orbite de σ toute partie X de {1, . . . , n} sur laquelle σ induit une permutation
circulaire. (Les orbites sont les supports des cycles de σ , et les singletons constitués de points xes)
On note N (σ) le nombre d'orbites de σ .
1) Montrer que si τ est une transposition, alors N (τ ◦ σ) = N (σ) ± 1.
2) Application : Quel est le nombre minimal de transpositions nécéssaires pour obtenir un n-cycle ?
Exercice 7. Conjugaison
Soient σ, σ 0 ∈ Sn . On dit que σ et σ 0 sont conjuguées s'il existe ρ ∈ Sn tel que σ 0 = ρ ◦ σ ◦ ρ−1 .
1) Montrer que tout conjugué d'un k -cycle est encore un k -cycle.
2) Montrer que σ et σ 0 sont conjuguées si et seulement si les cycles à supports disjoints de σ et σ 0 ont
deux à deux mêmes longueurs.
Exercice 8. Caractérisation de la signature
Soit E un ensemble ni et f : SE −→ C∗ un morphisme de groupes.
1) Si σ est une transposition, que peut-on dire de f (σ) ?
2) Montrer que deux permutations conjuguées ont même image par f .
9 octobre 2016 1 Thierry Sageaux
Permutations
3) En déduire que f est la fonction constante 1, ou bien f est la signature.
Exercice 9.Calcul de signature
1 2 3 ... n n+1 n+2 ... 2n
Soit σ = . Calculer ε(σ).
1 3 5 ... 2n − 1 2 4 ... 2n
Exercice 10. Centre de SE
Soit E un ensemble ayant au moins trois éléments.
1) Pour a, b ∈ E distincts et σ ∈ SE , simpli er σ ◦ (a b) ◦ σ −1 .
2) Quelles sont les permutations σ qui commutent avec (a b) ?
3) En déduire que le centre de SE est réduit à {idE }.
Exercice 11. Commutant d'un n-cycle
Soit σ = (1 2 . . . n) ∈ Sn . Trouver toutes les permutations ρ ∈ Sn commutant avec σ .
(Reconnaître ρ ◦ σ ◦ ρ−1 )
Exercice 12. Commutant d'un produit de 5-cycles
Dans S10 , quelles sont les permutations qui commutent avec σ = (1 2 3 4 5) ◦ (6 7 8 9 10) ?
Exercice 13. Puissances d'un k -cycle
Soit σ un k-cycle de Sn et p ∈ Z.
k
1) Si p | k , montrer que σ p est le produit de p cycles à supports disjoints de longueur .
p
2) Montrer que pour p ∧ k = 1, σ p est un k -cycle (utiliser l'égalité de Bézout).
3) Dans le cas général, étudier la décomposition en cycles de σ p .
Exercice 14. Ordre maximal
Trouver l'ordre maximal d'une permutation de S10 .
Exercice 15. Sous-groupe d'indice 2 dansSn
n!
Soit H un sous-groupe de Sn d'ordre . On note K = Sn \ H .
2
1) Pour σ ∈ H , montrer que σH = H et σK = K .
2) Soit σ ∈ Sn . Déterminer les ensembles σH , σK , Hσ , Kσ suivant que σ ∈ H ou σ ∈ K .
3) En déduire que si deux permutations sont conjuguées, alors elles sont toutes deux dans H ou toutes
deux dans K .
4) Montrer en n que H = An .
Exercice 16. Dénombrement
Combien y a-t-il de permutations de S26 comportant trois points xes, deux 3-cycles, un 5-cycle, et
deux 6-cycles ?
2 Thierry Sageaux
Permutations
Solutions des exercices
Exercice 3.
1) (a b) ◦ (c d).
Exercice 4.
1) (1 2) ◦ (i j).
Exercice 5.
ε(σ) = (−1)n+c+f .
Exercice 9.
Compter les inversions ou récurrence : ε(σ) = (−1)n(n−1)/2 .
Exercice 11.
Les puissances de σ .
Exercice 12.
Conjugaison : τ = (1 2 3 4 5)x ◦ (6 7 8 9 10)y ,
ou τ = (1 6) ◦ (2 7) ◦ (3 8) ◦ (4 9) ◦ (5 10) ◦ (1 2 3 4 5)x ◦ (6 7 8 9 10)y .
⇒ 50 éléments.
Exercice 14.
30.
Exercice 16.
3 3 6
2C23 × 2C20 5! C12 × 5! C66
3
C26 × 5
× 4! C17 × = 10 372 722 765 601 996 800 000.
2! 2!
3 Thierry Sageaux
