Le groupe symétrique (1/2)

Exercices corrigés


Exercice 1.
On considère la permutation \sigma suivante de {S_{12}} :
\small{\sigma=\begin{pmatrix}\!1\!\!&\!\!2\!\!&\!\!3\!\!&\!\!4\!\!&\!\!5\!\!&\!\!6\!\!&\!\!7\!\!&\!\!8\!\!&\!\!9\!\!&\!\!10\!\!&\!\!11\!\!&\!\!12\cr6\!\!&\!\!12\!\!&\!\!1\!\!&\!\!10\!\!&\!\!9\!\!&\!\!11\!\!&\!\!4\!\!&\!\!3\!\!&\!\!2\!\!&\!\!7\!\!&\!\!8\!\!&\!\!5\!\end{pmatrix}}

  1. Décomposer {\sigma} en produits de cycles à supports disjoints.
  2. Décomposer {\sigma} en produits de transpositions.
  3. Quelle est la parité de {\sigma}?
  4. Calculer l’entier minimum {n} tel que {\sigma^n=\text{Id}}. Calculer {\sigma^{1999}}.

Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (six mois), 25€ (un an) ou 35€ (deux ans).

Exercice 2.

  1. Quand une permutation {\sigma} commute-t-elle avec une tranposition {\tau=(i,j)} ?
  2. En déduire que si {n\ge3}, seule {\text{Id}} commute avec tous les éléments de {S_n}.
  3. Montrer que si {n\ge4}, seule {\text{Id}} commute avec toutes les permutations paires.

Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (six mois), 25€ (un an) ou 35€ (deux ans).

Exercice 3.
Soit n un entier supérieur ou égal à 2.

  1. Montrer que {S_n} est engendré par les transpositions {\tau_j=(1,j)} avec {2\le j\le n}.
  2. Décomposer {\sigma=\begin{pmatrix}1&2&3&4&5\cr4&5&2&1&3\end{pmatrix}} en produit de telles transpositions.
  3. Passer de {MERCI} à {CRIME} par échanges de deux lettres dont la première.

Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (six mois), 25€ (un an) ou 35€ (deux ans).

Exercice 4.
Soit n un entier supérieur ou égal à 2.

  1. Montrer que {S_n} est engendré par les transpositions {\tau_j=(j,j+1)}.
  2. Décomposer {\sigma=\begin{pmatrix}1&2&3&4&5\cr4&5&2&1&3\end{pmatrix}} en produit de telles transpositions.
  3. Passer de {MERCI} au mot {CRIME} par des échanges de lettres contiguës :

    • Par une méthode s’appuyant sur la question précédente.
    • Par une méthode directe. En déduire une nouvelle réponse à la question {(2)}.

Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (six mois), 25€ (un an) ou 35€ (deux ans).

Exercice 5.
Soit n un entier supérieur ou égal à 3.

  1. On note {c} la permutation circulaire définie par : {c=\begin{pmatrix}1&2&\cdots&n-1&n\\ 2&3&\cdots&n&1\end{pmatrix}}Montrer que {S_n} est engendré par {c} et par la transposition {\tau=(1,2)}.
    Indication: on utilisera le résultat de la question {(1)} de l’exercice précédent.
  2. On veut passer du mot {MERCI} au mot {CRIME} uniquement
    par des rotations du mot à droite ou des échanges des deux premières lettres.

    • Donner une solution utilisant le résultat la question {(2)} de l’exercice précédent.
    • Imaginer une solution directe, nécessitant beaucoup moins d’étapes. Commenter.

Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (six mois), 25€ (un an) ou 35€ (deux ans).