Exercices de Mathématiques

Le groupe symétrique (II)

Énoncés

Énoncés des exercices

Exercice 1 [ Indication ] [ Correction ]

1. Montrer que Sn (n ≥ 2) est engendré par les transpositions τj = (1, j) avec 2 ≤ j ≤ n.

 
1 2 3 4 5
2. Décomposer σ = en produit de telles transpositions.
4 5 2 1 3
NB : on utilisera la décomposition de σ en produit de cycles à supports disjoints.
3. Passer de M ERCI à CRIM E par des échanges de deux lettres dont la première.

Exercice 2 [ Indication ] [ Correction ]

Dans Sn , soit c la permutation circulaire (1, 2, . . . , n − 1, n).
Montrer que les permutations qui commutent avec c sont les puissances de c.

Exercice 3 [ Indication ] [ Correction ]

On se donne un entier n ≥ 2.
1. Montrer que si deux cycles commutent, alors leurs supports sont identiques ou disjoints.
2. Inversement former deux cycles σ et σ 0 ayant même support, mais tels que σ ◦ σ 0 6= σ 0 ◦ σ.

Exercice 4 [ Indication ] [ Correction ]

On se place dans le groupe symétrique Sn , avec n ≥ 3. Montrer que toute permutation paire
est un produit de cycles du type ck = (1, 2, k) avec 3 ≤ k ≤ n.

Exercice 5 [ Indication ] [ Correction ]

1. Montrer que dans le groupe symétrique Sn (avec n ≥ 3), toute permutation paire est un
produit de cycles de longueur 3.
 
1 2 3 4 5 6 7
2. Effectuer une telle décomposition pour σ =
2 3 4 5 6 7 1

Page 1 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que la consultation
individuelle et privée sont interdites.
 Exercices de Mathématiques
Le groupe symétrique (II)
Indications, résultats

Indications ou résultats

Indication pour l’exercice 1 [ Retour à l’énoncé ]

1. Il suffit de montrer que toute transposition est un produit de τj .

2. Décomposer σ en cycles, ces cycles en transpositions, puis ces transpositions.
3. Il y a cinq étapes.

Indication pour l’exercice 2 [ Retour à l’énoncé ]

Si σ ◦ c = c ◦ σ, poser σ(1) = k et montrer que σ = ck .

Indication pour l’exercice 3 [ Retour à l’énoncé ]

1. Soient σ, σ 0 deux cycles qui commutent. Si x est dans le support de σ mais pas dans celui
de σ 0 , montrer que les σ k (x) sont invariants par σ 0 .
2. Inversement, considérer σ = (1, 2, 3, 4) et σ 0 = (1, 2, 4, 3)

Indication pour l’exercice 4 [ Retour à l’énoncé ]

Procéder par récurrence sur n, en commençant par le cas n = 3.
Dans le passage du rang n au rang n+1, se donner une permutation paire σ de {1, 2, . . . , n, n+1}.
Considérer les cas σ(n + 1) = n + 1, puis σ(n + 1) = j ≤ n.
Dans ce dernier cas, considérer c−1
n+1 ◦ cj ◦ σ.

Indication pour l’exercice 5 [ Retour à l’énoncé ]

1. Montrer que le produit σ = τ ◦ τ 0 de deux transpositions est un produit de cycles de

longueur 3. On discutera suivant l’intersection des supports de ces deux transpositions.
2. Décomposer σ en transpositions, que l’on groupera par paires.

Page 2 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que la consultation
individuelle et privée sont interdites.
 Exercices de Mathématiques
Le groupe symétrique (II)
Corrigés

Corrigés des exercices

Corrigé de l’exercice 1 [ Retour à l’énoncé ]

1. Il s’agit de montrer que toute permutation σ de {1, 2, . . . , n} peut s’écrire au moins d’une
manière comme un produit de transpositions τj . Il suffit de le montrer quand σ est une
transposition (car toute permutation est un produit de transpositions quelconques.)
On se donne i, j dans {1, 2, . . . , n}, avec i < j et la transposition σ = (i, j).
Il n’y a rien à démontrer si i = 1. On suppose donc 2 ≤ i < j.
On constate effectivement que : σ = (i, j) = (1, j) ◦ (1, i) ◦ (1, j) = (1, i) ◦ (1, j) ◦ (1, i)
Le fait qu’il y ait deux manières différentes d’écrire σ peut s’avérer utile pour simplifier la
décomposition d’une permutation quelconque (on en verra un exemple dans la question
suivante.)
2. On a la décomposition :
 
1 2 3 4 5
σ= = (1, 4) ◦ (2, 5, 3) = (1, 4) ◦ (2, 5) ◦ (3, 5)
4 5 2 1 3
On décompose les deux dernières transpositions comme vu dans la question (1), et en
écrivant au mieux ces décompositions pour avoir la simplification (1, 5) ◦ (1, 5) = Id :
σ = (1, 4) ◦ (1, 5) ◦ (1, 2) ◦ (1, 5) ◦ (1, 5) ◦ (1, 3) ◦ (1, 5)
= (1, 4) ◦ (1, 5) ◦ (1, 2) ◦ (1, 3) ◦ (1, 5)
3. On passe du mot M ERCI au mot CRIM E par la permutation σ appliquée à la liste
ordonnée des cinq lettres du mot initial.
Voici les étapes (on a souligné la lettre à échanger avec la première lettre) :
M ERCI IERCM REICM ERICM M RICE CRIM E

Corrigé de l’exercice 2 [ Retour à l’énoncé ]

Il est clair que les puissances de c commutent avec c.
Réciproquement, soit σ une permutation telle que σ ◦ c = c ◦ σ.
Posons σ(1) = k (avec 0 ≤ k ≤ n − 1) et montrons que σ = ck .
Pour tout entier j compris 0 et n − 1, on a :
σ(j + 1) = σ (cj (1)) = (σ ◦ cj )(1)
= (cj ◦ σ)(1) (car σ commute avec c donc avec cj )


= cj (σ(1)) = cj ck (1) (car σ(1) = k et k + 1 = ck (1))
= cj+k (1) = ck (cj (1)) = ck (j + 1)
Ainsi σ(j + 1) = ck (j + 1) pour tout j de {0, 1, . . . , n − 1}. On a obtenu σ = ck .
Conclusion : les permutations qui commutent avec c sont les puissances de c, qui se réduisent
aux ck , avec 0 ≤ k ≤ n − 1 (car cn = Id.)

Page 3 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que la consultation
individuelle et privée sont interdites.
 Exercices de Mathématiques
Le groupe symétrique (II)
Corrigés

Corrigé de l’exercice 3 [ Retour à l’énoncé ]

1. Soient σ et σ 0 deux cycles qui commutent : σ ◦ σ 0 = σ 0 ◦ σ.
On suppose que les supports de σ et σ 0 sont distincts.
Il existe par exemple x dans {1, 2, . . . , n} qui est dans le support de σ (donc modifié par
σ) mais qui n’est pas dans celui de σ 0 (donc invariant par cette permutation.)
Si σ est un cycle de longueur m, son support s’écrit {x, σ(x), . . . , σ m−1 (x)}.
Or, pour tout entier k de {0, 1, . . . , n − 1}, on a :
σ k (x) = σ k ◦ σ 0 (x) (car x est invariant par σ 0 )
= σ 0 ◦ σ k (x) (σ 0 commute avec σ donc avec σ k )
Ainsi les différents éléments σ k (x) du support de σ sont invariants par σ 0 , ce qui exprime
qu’ils n’appartiennent pas au support de σ 0 .
Les supports de σ et σ 0 sont donc disjoints (s’ils sont distincts).
2. Inversement, si les supports de σ et σ 0 sont disjoints, alors σ ◦ σ 0 = σ 0 ◦ σ.
Mais si on suppose que σ, σ 0 ont même support, alors on peut avoir σ ◦ σ 0 6= σ 0 ◦ σ.
Par exemple, dans S4 , on peut poser :
   
1 2 3 4 0 1 2 3 4
σ= = (1, 2, 3, 4) et σ = = (1, 2, 4, 3)
2 3 4 1 2 4 1 3
Les supports de σ et σ 0 sont tous deux égaux à {1, 2, 3, 4}.
 0
σ ◦ σ(1) = σ 0 (2) = 4
Pourtant on vérifie que : Les cycles σ et σ 0 ne commutent pas.
σ ◦ σ 0 (1) = σ(2) = 3

Corrigé de l’exercice 4 [ Retour à l’énoncé ]

On procède par récurrence sur l’entier n. La propriété est vraie si n = 3. En effet, si on note
c3 = (1, 2, 3) alors les permutations paires sont Id = c03 et (1, 3, 2) = c23 .
On suppose donc que la propriété a été démontrée pour un certain entier n ≥ 3.
On se donne une permutation paire σ de l’ensemble {1, 2, . . . , n, n + 1}.
– Si σ(n + 1) = n + 1, alors la restriction de σ à {1, 2, . . . , n} est une permutation paire.
Elle se décompose par hypothèse en un produit des ck = (1, 2, k) avec 3 ≤ k ≤ n.
On obtient ainsi une décomposition de σ elle-même.
– On suppose donc σ(n + 1) = j ≤ n.
On constate que (c−1 −1 −1
n+1 ◦ cj ◦ σ)(n + 1) = (cn+1 ◦ cj )(j) = cn+1 (1) = n + 1.

Ainsi la permutation paire σ 0 = c−1

n+1 ◦ cj ◦ σ laisse n + 1 invariant.

On peut donc appliquer le résultat précédent à σ 0 .

On en déduit que σ = c−1 0 2 0
j ◦ cn+1 ◦ σ = cj ◦ cn+1 ◦ σ se décompose en produit de cycles ck
avec 3 ≤ k ≤ n + 1, ce qui démontre la propriété au rang n + 1 et achève la récurrence.

Page 4 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que la consultation
individuelle et privée sont interdites.
 Exercices de Mathématiques
Le groupe symétrique (II)
Corrigés

Corrigé de l’exercice 5 [ Retour à l’énoncé ]

1. On sait que toute permutation paire est la composée d’un nombre pair de transpositions.
Il suffit donc de prouver que le produit σ = τ ◦ τ 0 de deux transpositions peut lui-même
s’écrire comme un produit de cycles de longueur 3.
Posons τ = (i, j) et τ 0 = (k, l). Plusieurs cas sont possibles :
– Premier cas : {i, j} = {k, l}. On a alors τ = τ 0 , donc σ = Id.
On peut alors écrire σ = c3 = c0 , où c est n’importe quel cycle de longueur 3 (mais il
vaut mieux considérer ici σ comme un produit “vide” de cycles de longueur 3).
– Deuxième cas : les quatre entiers i, j, k, l sont distincts.
Dans ce cas, on constate que σ = (i, j) ◦ (k, l) = (i, k, j) ◦ (k, l, i).
– Troisième cas : les deux paires {i, j} et {k, l} ont exactement un élément en commun.
Sans perdre de généralité, on peut supposer l = i. Ainsi τ = (i, j) et τ 0 = (i, k).
On remarque alors que τ ◦ τ 0 = (i, j) ◦ (i, k) = (i, k, j).

τ ◦τ 0 est donc toujours un produit de cycles de longueur 3, ce qui achève la démonstration.

2. On décompose la permutation circulaire σ en produit de transpositions :
 
1 2 3 4 5 6 7
σ= = (1, 2) ◦ (2, 3) ◦ (3, 4) ◦ (4, 5) ◦ (5, 6) ◦ (6, 7)
2 3 4 5 6 7 1

On regroupe ces transpositions par paires consécutives. Dans chacune de ces paires, il y
a un élément en commun. Par exemple : (1, 2) ◦ (2, 3) = (1, 2, 3).
On en déduit la décomposition : σ = (1, 2, 3, 4, 5, 6, 7) = (1, 2, 3) ◦ (3, 4, 5) ◦ (5, 6, 7).

Page 5 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que la consultation
individuelle et privée sont interdites.