permutations
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

permutations



  1. #1
    invite705d0470

    permutations


    ------

    bonjour
    Je cherche le groupe engendré par (12) et c=(123...n).
    Existe t'il un moyen efficace de résoudre ce type de problème, ou bien on se lance et on regarde comment fonctionne la transposition sur cette permutation cicrulaire ?
    Typiquement, est ce que dire que les permutations engendrées sont de la forme , ou encore est suffisant ?
    Merci

    -----

  2. #2
    invite705d0470

    Re : permutations

    Et bien non, puisque cela engendre Sn ... :/

  3. #3
    invitec3143530

    Re : permutations

    ça me semble pourtant suffisant : la stabilité par inverse est directe (l'inverse de (12)c^k est (12)c^(n-k)), tandis que pour la stabilité par composition on a :

    c^i(12)c^j = (12)c^(i+j) : cela se vérifie en séparant deux cas : les éléments de {1,n} dont l'image par c^j appartient à {1,2} et les autres.
    (ici je désigne par c^(i+j) la permutation obtenue en composant i+j fois c, qui appartient bien à ton ensemble même si c^(i+j) peut avoir une autre signification avec ta notation).

Discussions similaires

  1. L2 : permutations et transpositions
    Par invite4a83dca3 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 16/11/2011, 21h48
  2. Permutations
    Par invite2d0f5281 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 14/12/2009, 12h39
  3. Cycles de permutations
    Par inviteba9bce0d dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 23/07/2009, 22h58
  4. Défi (permutations)
    Par invited056d314 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 12/03/2009, 18h19
  5. Cycles de permutations
    Par invite9353dfb4 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 18/01/2007, 18h44