Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 3 vues

    Groupes Symetriques

    Transféré par

    Ulrich Deguenon
    Groupe symétrique

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Groupes Symetriques

    Transféré par

    Ulrich Deguenon
    3 vues3 pages
    Groupe symétrique

    Titre original

    groupes_symetriques

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Groupe symétrique

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    3 vues3 pages

    Groupes Symetriques

    Transféré par

    Ulrich Deguenon
    Groupe symétrique

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 3

    1

    Groupes symétriques
    Soit n ∈ N? . {1; 2 . . . n}
    On sait que l'ensemble des applications bijectives de

    dans lui même, muni de la loi◦ de composition des applications est un groupe.
    Ce groupe est appélé le groupe symétrique de degré n et est noté Sn . Chaque

    élément σ de Sn est appelé permutation de {1; 2 . . . n} et se note :

     
    1 2 ... n
    σ=
    σ(1) σ(2) . . . σ(n)

    L'application identité de
     {1;
     2 . . . n} est
    1 2 ... n
    Id{1;2...n} =
    1 2 ... n
    C'est l'élément neutre du groupe (Sn , ◦). Le groupe Sn est d'ordre n!.
    Exercice 1. On considère les permutations suivante de S5 :
     
    1 2 3 4 5
    σ=
    2 3 4 5 1
     
    1 2 3 4 5
    τ=
    3 4 1 5 2

    1. Déterminer σ −1 , τ −1 , σ ◦ τ et τ ◦ σ.

    2. Comparer σ◦τ et τ ◦ σ.

    3. Le groupe (S5 , ◦) est-il commutatif ?

    Cycles

    Dénition 1. 1. On appelle p-cycle, toute permutation σ ∈ Sn pour laquelle


    p
    il existe (a1 , a2 , . . . , ap ) ∈ {1; 2 . . . n} avec 6 aj , ∀i 6= j tel que :
    ai =

    ˆ ∀k ∈ {1, . . . , p − 1}, σ(ak ) = ak+1 .


    ˆ σ(ap ) = a1 .
    ˆ ∀i ∈ {1, . . . , n} − {a1 , . . . , ap }, σ(i) = i

    On la note

     
    a1 a2 . . . ap−1 ap
    σ=
    a2 a3 . . . ap a1
    
    Ou simplement σ = a1 a2 . . . ap−1 ap
    2

    2. L'ensemble {a1 , a2 , . . . , ap } est appelé le support du p-cycle σ. Ainsi, un

    p-cycle est encore appelé cycle de longueur p.

    3. Un cycle de longueur 2 est appelé transposition.

    4. Une permutation σ ∈ Sn est appelé cycle si et seulement s'il existe

    p ∈ {2; 3, . . . , n} tel que σ soit un p-cycle.

    Théorème 1.
    
    Tout cycle σ = a1 a2 . . . ap−1 ap est décomposable en

    produit de transpositions.

    (a1 a2 . . . ap−1 ap ) = (a1 a2 )(a2 a3 ) . . . (ap−1 ap ).

    Par exemple, on a : (2 5 6 8 7) = (2 5)(5 6)(6 8)(8 7).

    Dénition 2. (Cycles disjoints) Deux cycles σ1 = (a1 a2 . . . ap−1 ap ) et

    σ2 = (b1 b2 . . . bp−1 bp ) sont dits disjoints si


    {a1 ; a2 , . . . , ap−1 , ap } ∩ {b1 ; b2 , . . . , bp−1 , bp } = ∅.

    Par exemple, dans S5 , (1 3) et (2 4 5) sont disjoints car {1; 3} ∩


    {2; 4; 5} = ∅.

    Propriété 1. 1. Toute permutation est décomposable en produit de cycles

    disjoints.

    2. Deux cycles disjoints σ et τ commutent c'est à dire σ ◦ τ = τ ◦ σ.

    3. L'ordre d'un p-cycle σ ∈ Sn est sa longueur p. p d'un


    L'ordre élément
    p
    σ est le plus petit entier naturel non nul tel que σ = IdSn .

    4. Si σ ∈ Sn se décompose comme σ = σp1 σp2 . . . σpk où ∀i ∈ {1, . . . , k}, les


    σpi sont des pi -cycles disjoints alors, l'ordre de σ est θ(σ) = ppcm(p1 , p2 , . . . , pk ).

    5. Toute permutation est décomposable en produit de transpositions.

    Signature d'une permutation

    Dénition 3. Soit σ ∈ Sn .

    1. On dit que σ présente une inversion sur (i, j) ∈ {1; . . . ; n}2 si : i<j
    et σ(i) > σ(j). Le nombre d'inversions de σ est noté I(σ).

    2. On appelle signature de σ le nombre noté ε(σ) = (−1)I(σ)

    Remarque 1. Si τ est une transposition alors ε(σ) = −1.


    3

    Théorème 2. L'application ε : σ ∈ Sn 7−→ ε(σ) ∈ {−1; 1} est un morphisme


    du groupe (Sn , ◦) dans le groupe ({−1; 1}, ×).

    Théorème 3. Si une décomposition de σ ∈ Sn en produit de transpositions

    est

    σ = σ1 ◦ σ2 ◦ · · · ◦ σp alors, ε(σ) = (−1)p .

    Exercice 2. On considère les permutations suivantes :

     
    1 2 3 4 5 6 7 8
    σ=
    3 2 8 6 1 7 4 5
     
    1 2 3 4 5 6 7 8 9
    τ=
    1 5 3 7 6 2 4 9 8

    1. Déterminer σ −1 ,τ −1 ,σ ◦ τ et τ ◦ σ.

    2. Ecrire σ et τ sous forme d'un produit de cycles disjoints.

    3. Ecrire σ et τ sous forme d'un produit de transpositions.

    4. En déduire la signature de σ et la signature de τ.

    5. Déterminer σ 2017 en produit de cycles disjoints.

    Vous aimerez peut-être aussi