Se connecter
Cours : Groupe symétrique › Exercices corrigés
Prépa · MPSI / MP2I

Exercices corrigés : Groupe symétrique (Prépa, 1re année)

Ce chapitre étudie les bijections d'un ensemble fini dans lui-même : comment les écrire, les décomposer en briques élémentaires (cycles, transpositions) et leur attacher un signe, la signature. Ces outils servent directement à la définition du déterminant, aux dénombrements et aux exercices de structure sur les groupes.

Exercice 1 · Composer et inverser dans $\mathfrak{S}_5$

application●●●
Composer des permutationsCalculer une réciproqueRespecter l'ordre de composition

On considère dans $\mathfrak{S}_5$ les permutations $$\sigma=\begin{pmatrix}1&2&3&4&5\\ 3&5&4&1&2\end{pmatrix},\qquad \tau=\begin{pmatrix}1&2&3&4&5\\ 2&1&5&3&4\end{pmatrix}.$$

  1. Calculer $\sigma\tau$ et $\tau\sigma$ en écriture en deux lignes, puis comme produit de cycles à supports disjoints. Les permutations $\sigma$ et $\tau$ commutent-elles ?
  2. Calculer $\sigma^{-1}$ et $\tau^{-1}$.
  3. Déterminer $(\sigma\tau)^{-1}$ et vérifier sur cet exemple que $(\sigma\tau)^{-1}=\tau^{-1}\sigma^{-1}$.
Signaler : énoncé de l’exercice 1

Exercice 2 · Décomposition, ordre et puissance d'une permutation de $\mathfrak{S}_9$

application●●●
Décomposer en cycles à supports disjointsCalculer l'ordreCalculer une signatureCalculer une puissance

Soit $$\sigma=\begin{pmatrix}1&2&3&4&5&6&7&8&9\\ 5&1&8&7&2&9&4&6&3\end{pmatrix}\in\mathfrak{S}_9.$$

  1. Décomposer $\sigma$ en produit de cycles à supports disjoints.
  2. Déterminer l'ordre de $\sigma$.
  3. Calculer $\varepsilon(\sigma)$ par les cycles, puis par les orbites.
  4. Écrire $\sigma^{-1}$ comme produit de cycles à supports disjoints.
  5. Calculer $\sigma^{2026}$.
  6. Écrire $\sigma$ comme produit de transpositions et vérifier la parité de leur nombre.
Signaler : énoncé de l’exercice 2

Exercice 3 · Produits de cycles non disjoints

application●●●
Composer des cyclesDécomposer en cycles à supports disjointsCalculer une signature

Écrire chacune des permutations suivantes comme produit de cycles à supports disjoints et donner sa signature.

  1. $\alpha=(1\ 2\ 3)(2\ 3\ 4)$ dans $\mathfrak{S}_4$.
  2. $\beta=(1\ 2\ 3\ 4)(1\ 3)$ dans $\mathfrak{S}_4$.
  3. $\gamma=(1\ 2)(1\ 3)(1\ 4)(1\ 5)$ dans $\mathfrak{S}_5$.
  4. Calculer $(2\ 3\ 4)(1\ 2\ 3)$ et comparer avec $\alpha$.
Signaler : énoncé de l’exercice 3

La suite est réservée aux abonnés. L'abonnement arrive bientôt ; crée ton compte dès maintenant depuis Mon espace.

Exercice 4 · Signature par les inversions

application●●●
Compter les inversionsCalculer une signature par plusieurs méthodesDémontrer une propriété des inversions

Soit $$\sigma=\begin{pmatrix}1&2&3&4&5&6&7\\ 4&6&1&7&3&2&5\end{pmatrix}\in\mathfrak{S}_7.$$

  1. Calculer le nombre d'inversions $I(\sigma)$ et en déduire $\varepsilon(\sigma)$.
  2. Décomposer $\sigma$ en cycles à supports disjoints et retrouver $\varepsilon(\sigma)$.
  3. Montrer que, pour toute $\pi\in\mathfrak{S}_n$, $I(\pi^{-1})=I(\pi)$. Vérifier sur $\sigma$.
Signaler : énoncé de l’exercice 4

La suite est réservée aux abonnés. L'abonnement arrive bientôt ; crée ton compte dès maintenant depuis Mon espace.

Exercice 5 · Conjugaison de permutations

entrainement●●●
Utiliser la formule du conjuguéUtiliser l'unicité de la décomposition en cyclesDénombrer

On travaille dans $\mathfrak{S}_5$. Soit $\sigma=(1\ 2\ 3)(4\ 5)$ et $\tau=(2\ 4\ 5)(1\ 3)$.

  1. Trouver $\gamma\in\mathfrak{S}_5$ telle que $\gamma\sigma\gamma^{-1}=\tau$.
  2. Déterminer le nombre de permutations $\gamma\in\mathfrak{S}_5$ telles que $\gamma\sigma\gamma^{-1}=\tau$.
  3. Calculer $(1\ 2)(1\ 2\ 3\ 4\ 5)(1\ 2)$ de deux façons.
  4. Montrer que $(1\ 2\ 3\ 4)$ et $(1\ 2)(3\ 4)$ ne sont pas conjuguées dans $\mathfrak{S}_5$, c'est-à-dire qu'il n'existe pas $\gamma$ avec $\gamma(1\ 2\ 3\ 4)\gamma^{-1}=(1\ 2)(3\ 4)$.
Signaler : énoncé de l’exercice 5

Exercice 6 · Ordre maximal d'un élément de $\mathfrak{S}_7$

entrainement●●●
Calculer l'ordre par le ppcmLister les types de permutationsDénombrer des permutations d'un type donné
  1. Déterminer l'ensemble des ordres possibles des éléments de $\mathfrak{S}_7$.
  2. En déduire l'ordre maximal d'un élément de $\mathfrak{S}_7$, donner un élément réalisant ce maximum et calculer sa signature.
  3. Combien $\mathfrak{S}_7$ contient-il d'éléments de cet ordre maximal ?
  4. Existe-t-il dans $\mathfrak{S}_7$ un élément d'ordre 8 ? d'ordre 14 ?
Signaler : énoncé de l’exercice 6

Exercice 7 · Éléments d'ordre 2 et d'ordre 3 de $\mathfrak{S}_6$

entrainement●●●
Dénombrer des cyclesCalculer l'ordre par le ppcmTester l'appartenance à $\mathfrak{A}_n$
  1. Caractériser les éléments d'ordre 2 de $\mathfrak{S}_6$ par leur décomposition en cycles disjoints, puis les dénombrer.
  2. Même question pour les éléments d'ordre 3.
  3. Combien de ces éléments d'ordre 2, et d'ordre 3, appartiennent à $\mathfrak{A}_6$ ?
Signaler : énoncé de l’exercice 7

Exercice 8 · Signature du battage parfait

entrainement●●●
Compter les inversions d'une permutation définie par une formuleCalculer une signatureRaisonner sur les parités

Soit $n\geqslant1$. On définit $\sigma\in\mathfrak{S}_{2n}$ par $$\sigma(k)=2k-1\ \text{ pour } 1\leqslant k\leqslant n,\qquad \sigma(n+k)=2k\ \text{ pour } 1\leqslant k\leqslant n.$$ Sa deuxième ligne est donc $1,3,5,\dots,2n-1,2,4,\dots,2n$.

  1. Justifier que $\sigma$ est bien une permutation de $[\![1,2n]\!]$.
  2. Pour $n=3$, calculer $\varepsilon(\sigma)$ par les inversions puis par les cycles.
  3. Dans le cas général, calculer $I(\sigma)$.
  4. En déduire $\varepsilon(\sigma)$ et préciser pour quelles valeurs de $n$ la permutation $\sigma$ est paire.
Signaler : énoncé de l’exercice 8

La suite est réservée aux abonnés. L'abonnement arrive bientôt ; crée ton compte dès maintenant depuis Mon espace.

Exercice 9 · Familles génératrices de transpositions

entrainement●●●
Utiliser la formule du conjuguéRaisonner par récurrenceMontrer qu'une famille engendre $\mathfrak{S}_n$

Soit $n\geqslant2$. Pour $1\leqslant k\leqslant n-1$, on note $s_k=(k\ \ k+1)$.

  1. Soit $i,j$ distincts dans $[\![2,n]\!]$. Montrer que $(i\ j)=(1\ i)(1\ j)(1\ i)$. En déduire que les transpositions $(1\ k)$, $2\leqslant k\leqslant n$, engendrent $\mathfrak{S}_n$.
  2. Montrer que, pour $2\leqslant k\leqslant n-1$, $(1\ \ k+1)=s_k\,(1\ k)\,s_k$. En déduire que $s_1,\dots,s_{n-1}$ engendrent $\mathfrak{S}_n$.
  3. Pour $n=4$, écrire $(1\ 4)$ comme produit des $s_k$ et vérifier le résultat.
Signaler : énoncé de l’exercice 9

La suite est réservée aux abonnés. L'abonnement arrive bientôt ; crée ton compte dès maintenant depuis Mon espace.

Exercice 10 · Puissances d'un cycle

approfondissement●●●
Calculer avec les cyclesDéterminer les orbites d'une permutationUtiliser le pgcd et la relation de Bézout
  1. Soit $c=(1\ 2\ 3\ 4\ 5\ 6)\in\mathfrak{S}_6$. Décomposer $c^2$, $c^3$, $c^4$, $c^5$ en cycles à supports disjoints.
  2. Soit $c=(a_1\ a_2\ \cdots\ a_k)$ un $k$-cycle de $\mathfrak{S}_n$ ($k\geqslant2$), $m\in\mathbb{N}^*$ et $d=\mathrm{pgcd}(m,k)$. Montrer que :
  • si $k\mid m$, $c^m=\mathrm{id}$ ;
  • sinon, $c^m$ est un produit de $d$ cycles à supports disjoints, tous de longueur $\frac{k}{d}$.
  1. En déduire une condition nécessaire et suffisante sur $m$ pour que $c^m$ soit un $k$-cycle.
  2. Application : soit $c=(1\ 2\ \cdots\ 12)\in\mathfrak{S}_{12}$. Pour quels $m\in[\![1,12]\!]$ la permutation $c^m$ est-elle un 12-cycle ? Décomposer $c^8$.
Signaler : énoncé de l’exercice 10

Exercice 11 · Carrés dans le groupe symétrique

approfondissement●●●
Utiliser le morphisme signatureCalculer le carré d'un cycleUtiliser l'unicité de la décomposition en cycles

On dit que $\pi\in\mathfrak{S}_n$ est un carré s'il existe $\sigma\in\mathfrak{S}_n$ tel que $\pi=\sigma^2$.

  1. Montrer que tout carré appartient à $\mathfrak{A}_n$.
  2. En déduire que, pour $n\geqslant4$, $(1\ 2\ 3\ 4)$ n'est pas un carré, et qu'aucune transposition n'est un carré.
  3. Vérifier que $(1\ 2\ 3)=(1\ 3\ 2)^2$ et $(1\ 2)(3\ 4)=(1\ 3\ 2\ 4)^2$.
  4. Soit $c=(a_1\ \cdots\ a_k)$ un $k$-cycle avec $k\geqslant3$. Montrer que $c^2$ est un $k$-cycle si $k$ est impair, et un produit de deux cycles disjoints de longueur $\frac k2$ si $k$ est pair.
  5. Montrer que, dans la décomposition en cycles disjoints d'un carré, le nombre de cycles de longueur 4 est pair. En déduire que $(1\ 2\ 3\ 4)(5\ 6)$ est un élément de $\mathfrak{A}_6$ qui n'est pas un carré dans $\mathfrak{S}_6$.
Signaler : énoncé de l’exercice 11

Exercice 12 · Centre de $\mathfrak{S}_n$ et commutant d'un $n$-cycle

approfondissement●●●
Utiliser la formule du conjuguéRaisonner par l'absurdeDéterminer un ensemble de permutations commutant avec une permutation donnée

Le centre d'un groupe $G$ est $Z(G)=\{g\in G\mid \forall h\in G,\ gh=hg\}$.

  1. Déterminer $Z(\mathfrak{S}_1)$ et $Z(\mathfrak{S}_2)$.
  2. Soit $n\geqslant3$. Montrer que $Z(\mathfrak{S}_n)=\{\mathrm{id}\}$.
  3. Soit $n\geqslant2$ et $c=(1\ 2\ \cdots\ n)$. Déterminer l'ensemble des $\sigma\in\mathfrak{S}_n$ telles que $\sigma c=c\sigma$ et son cardinal.
Signaler : énoncé de l’exercice 12

La suite est réservée aux abonnés. L'abonnement arrive bientôt ; crée ton compte dès maintenant depuis Mon espace.

Exercice 13 · Morphismes de $\mathfrak{S}_n$ dans $\mathbb{C}^*$

approfondissement●●●
Utiliser la caractérisation de la signatureExploiter la conjugaison des transpositionsRaisonner sur un morphisme via une famille génératrice

Soit $n\geqslant2$ et $\varphi:(\mathfrak{S}_n,\circ)\to(\mathbb{C}^*,\times)$ un morphisme de groupes.

  1. Montrer que, pour toute transposition $t$, $\varphi(t)\in\{-1,1\}$.
  2. Montrer que $\varphi$ prend la même valeur sur toutes les transpositions.
  3. En déduire que $\varphi$ est soit le morphisme constant égal à 1, soit la signature.
  4. Montrer que, pour $n\geqslant3$, il n'existe aucun morphisme injectif de $\mathfrak{S}_n$ dans $\mathbb{C}^*$.
Signaler : énoncé de l’exercice 13

La suite est réservée aux abonnés. L'abonnement arrive bientôt ; crée ton compte dès maintenant depuis Mon espace.

Exercice 14 · Le groupe $\mathfrak{S}_4$ et le sous-groupe de Klein (type CCINP)

examen●●●
Dénombrer les permutations par typeMontrer qu'une partie est un sous-groupeUtiliser la formule du conjuguéRaisonner sur un sous-groupe fini

On note $a=(1\ 2)(3\ 4)$, $b=(1\ 3)(2\ 4)$, $c=(1\ 4)(2\ 3)$ et $V=\{\mathrm{id},a,b,c\}\subset\mathfrak{S}_4$.

  1. Dresser un tableau donnant, pour chaque forme de décomposition en cycles disjoints des éléments de $\mathfrak{S}_4$, le nombre d'éléments, leur ordre et leur signature. Vérifier que le total vaut 24 et en déduire la liste des éléments de $\mathfrak{A}_4$.
  2. Calculer $a^2$, $ab$, $ba$, $bc$, $cb$, $ac$, $ca$. En déduire que $V$ est un sous-groupe commutatif de $\mathfrak{S}_4$ contenu dans $\mathfrak{A}_4$.
  3. Montrer que, pour tout $\gamma\in\mathfrak{S}_4$, $\gamma V\gamma^{-1}=V$, où $\gamma V\gamma^{-1}=\{\gamma v\gamma^{-1}\mid v\in V\}$.
  4. Soit $\rho=(1\ 2\ 3)$. Calculer $\rho a$, $a\rho$ et $\rho a\rho^{-1}$. Le groupe $\mathfrak{A}_4$ est-il commutatif ?
  5. Soit $H$ un sous-groupe de $\mathfrak{A}_4$ de cardinal 4. En raisonnant par l'absurde, montrer que $H$ ne contient aucun 3-cycle, puis que $H=V$.
Signaler : énoncé de l’exercice 14

Exercice 15 · Générateurs de $\mathfrak{A}_n$ et morphismes vers $\mathbb{C}^*$ (type Mines-Ponts)

examen●●●
Montrer qu'une famille engendre un groupeUtiliser la formule du conjugué et la signatureÉtudier les morphismes d'un groupe à partir de générateursConstruire un contre-exemple

Soit $n\geqslant3$. On rappelle que la conjugaison est l'application $x\mapsto\gamma x\gamma^{-1}$.

  1. Soit $a,b,c,d$ quatre éléments distincts de $[\![1,n]\!]$ (pour la seconde formule, $n\geqslant4$). Vérifier que $$(a\ b)(b\ c)=(a\ b\ c),\qquad (a\ b)(c\ d)=(a\ b\ c)(b\ c\ d).$$
  2. En déduire que tout élément de $\mathfrak{A}_n$ est un produit de 3-cycles, puis que $\mathfrak{A}_n$ est exactement l'ensemble des produits de 3-cycles.
  3. On suppose $n\geqslant5$. Soit $(x\ y\ z)$ un 3-cycle. Montrer qu'il existe $\gamma\in\mathfrak{A}_n$ telle que $\gamma(1\ 2\ 3)\gamma^{-1}=(x\ y\ z)$.
  4. On suppose $n\geqslant5$. Soit $\varphi:\mathfrak{A}_n\to\mathbb{C}^*$ un morphisme de groupes. On pose $\omega=\varphi((1\ 2\ 3))$. Montrer que $\varphi$ vaut $\omega$ sur tous les 3-cycles, puis que $\omega^2=1$ et $\omega^3=1$. Conclure que $\varphi$ est le morphisme trivial.
  5. Montrer que la conclusion de la question 4 est fausse pour $n=3$. Quelle étape de la question 3 tombe en défaut ?
  6. On suppose $n\geqslant5$. À l'aide de la question 4, retrouver que tout morphisme $\psi:\mathfrak{S}_n\to\mathbb{C}^*$ est soit trivial, soit égal à $\varepsilon$.
Signaler : énoncé de l’exercice 15

La suite est réservée aux abonnés. L'abonnement arrive bientôt ; crée ton compte dès maintenant depuis Mon espace.