Scribd
Importer
39 vues1 page

Feuille De Td 1: n σ n n i σ i σ σ n σ τ σ τ n

Le document présente une feuille de travaux dirigés sur les permutations, contenant plusieurs exercices. Les exercices incluent des calculs de compositions et d'inverses de permutations, des tables de multiplication, des applications linéaires associées aux permutations, et des décompositions en cycles. Les étudiants sont également invités à explorer des propriétés spécifiques des permutations et à résoudre des problèmes liés à leurs signatures.

Transféré par

S A B
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
39 vues1 page

Feuille De Td 1: n σ n n i σ i σ σ n σ τ σ τ n

Le document présente une feuille de travaux dirigés sur les permutations, contenant plusieurs exercices. Les exercices incluent des calculs de compositions et d'inverses de permutations, des tables de multiplication, des applications linéaires associées aux permutations, et des décompositions en cycles. Les étudiants sont également invités à explorer des propriétés spécifiques des permutations et à résoudre des problèmes liés à leurs signatures.

Transféré par

S A B
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

FEUILLE DE TD 1

Exercice 1. Écrire la composée et l’inverse des permutations suivantes :


   
1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
σ= , τ= .
2 4 6 8 3 5 1 7 5 3 4 8 6 2 7 1
Exercice 2. Écrire la table de multiplication de S3 .
Exercice 3. Étant donnée une permutation σ ∈ Sn on considère l’application linéaire
φσ : Rn −→ Rn , ei 7−→ eσ(i) .
(1) Est-ce que φσ est bijective ?
(2) Pour n = 2, 3 écrire la matrice de φσ pour tout σ ∈ Sn .
(3) Montrer que φσ ◦ φτ = φσ◦τ pour tout σ, τ ∈ Sn .
Exercice 4. Pour chacune des permutations suivantes, déterminer l’écriture comme produit de
cycles de supports disjoints, puis la signature :
   
1 2 3 4 5 6 1 2 3 4 5 6 7 8 9
τ1 = , τ2 = ,
6 5 4 1 2 3 2 3 4 5 6 1 8 9 7
   
1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9
τ3 = , τ4 = ,
8 1 3 6 5 7 4 2 5 8 9 2 1 4 3 6 7
   
1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10
τ5 = , τ6 = .
3 6 4 5 1 8 7 2 3 5 4 1 7 10 2 6 9 8
Exercice 5. On considère les permutations suivantes :
   
1 2 3 4 5 6 7 1 2 3 4 5 6 7
σ= , τ= .
3 4 5 6 7 2 1 2 7 6 3 5 4 1
(1) Calculer στ .
(2) Déterminer la décomposition en cycles et la signature de σ et τ .
(3) Quel est le plus petit entier n ⩾ 1 tel que σ n = id ?
(4) Calculer σ 2024 .
Exercice 6. On considère la permutation suivante
 
1 2 3 4 5 6 7 8 9
α= ∈ S9 .
4 5 6 9 7 3 8 2 1
(1) Soit τ ∈ Sn le r-cycle (i1 · · · ir ). Pour toute permutation σ ∈ Sn montrer que στ σ −1 est
le r-cycle (σ(i1 ) · · · σ(ir )).
(2) Montrer que στ = τ σ si et seulement s’il existe i ⩾ 0 tel que σ(x) = τ i (x) pour tout x
dans le support de τ .
(3) Écrire la décomposition α = α1 · · · αp de α en cycles à supports disjoints.
(4) Soit σ ∈ S9 . Montrer que σα = ασ si et seulement si σαi = αi σ pour tout i = 1, . . . , p.
(5) Combien sont les permutations σ ∈ S9 telles que σα = ασ ?

Vous aimerez peut-être aussi