exo7 2728

On définit une permutation σ\sigma de l’ensemble {1,2,…,15}\{1, 2, \dots, 15\} par la suite finie des entiers σ(1)\sigma(1), σ(2),…,σ(15)\sigma(2), \dots, \sigma(15). Par exemple σ1=(123456789101112131415271143128961513410511)\sigma_1 = \left( \begin{array}{ccccccccccccccc} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 & 13 & 14 & 15\\ 2 & 7 & 1 & 14 & 3 & 12 & 8 & 9 & 6 & 15 & 13 & 4 & 10 & 5 & 11 \end{array} \right) signifie σ(1)=2,σ(2)=7\sigma(1) = 2, \sigma(2) = 7, etc…Soient σ2=(123456789101112131415765893215411131012141)\sigma_2 = \left( \begin{array}{ccccccccccccccc} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 & 13 & 14 & 15\\ 7 & 6 & 5 & 8 & 9 & 3 & 2 & 15 & 4 & 11 & 13 & 10 & 12 & 14 & 1 \end{array} \right) σ3=(123456789101112131415115214313412511610798)\sigma_3 = \left( \begin{array}{ccccccccccccccc} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 & 13 & 14 & 15\\ 1 & 15 & 2 & 14 & 3 & 13 & 4 & 12 & 5 & 11 & 6 & 10 & 7 & 9 & 8 \end{array} \right) σ4=(123456789101112131415246810121415131197531)\sigma_4 = \left( \begin{array}{ccccccccccccccc} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 & 13 & 14 & 15\\ 2 & 4 & 6 & 8 & 10 & 12 & 14 & 15 & 13 & 11 & 9 & 7 & 5 & 3 & 1 \end{array} \right)

1

Pour i=1,…,4i=1, \dots, 4,

2

décomposer σi\sigma_i en cycles à supports disjoints.

3

déterminer l’ordre de σi\sigma_i.

4

déterminer la signature de σi\sigma_i.

5

Calculer les puissances successives du cycle σ=(10   15   11   13)\sigma = (10\,\,\,15\,\,\,11\,\,\,13). Quel est l’inverse de σ1\sigma_1 ?

6

Calculer σ22008\sigma_2^{2008}.

7

Déterminer, sans fatigue excessive, la signature de σ3∘σ4∘σ3−4∘σ43∘σ3∘σ4∘σ3∘σ4∘σ3−1∘σ4−6.\sigma_3\circ \sigma_4 \circ \sigma_{3}^{-4} \circ \sigma_{4}^{3}\circ \sigma_3\circ \sigma_4 \circ \sigma_3 \circ \sigma_4 \circ \sigma_3^{-1} \circ \sigma_4^{-6}.

8

Combien y a-t-il de permutations gg de {1,…,15}\{1, \dots, 15\} telles que σ1∘g=g∘σ1\sigma_1\circ g = g\circ \sigma_1 ?

Exercice GKiV

Signaler une erreur

  1. Problème
  2. Précisions
  3. Envoi
Quel est le problème ?