Permutations et cycles disjoints
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Permutations et cycles disjoints



  1. #1
    invitec9750284

    Permutations et cycles disjoints


    ------

    Bonsoir,

    J'éprouve quelques difficultés avec l'écriture des permutations en produits de cycles disjoints.

    Par exemple, comment passer du membres de gauche à celui de droite dans cette égalité :

    (1 2 4 6)(2 5)(3 4 1) = (1 3 6)(2 5 4)

    Aussi, comment passer d'une écrite en produits de cycles disjoints en écriture matricielle ?

    Merci d'avance pour toute aide !

    -----

  2. #2
    invite332de63a

    Re : Permutations et cycles disjoints

    Bonjour,
    la méthode la plus simpe serait de calculer les images de chacun donc apelons :

    s=(1 2 4 6)o(2 5)o(3 4 1)

    s(1)=(1 2 4 6)o(2 5)o(3 4 1)(1)=(1 2 4 6)o(2 5)(3)=3

    s(2)=(1 2 4 6)o(2 5)o(3 4 1)(2)=(1 2 4 6)o(2 5)(2)=(1 2 4 6)(5)=5

    de même :
    s(3)=6, s(4)=2, s(5)=4 et s(6)=1

    étudions les cycles de s :

    s(1)=3 s(3)=6 s(6)=1 donc cela forme le cycle (1 3 6)

    s(2)=5 s(5)=4 s(4)=2 donc cela forme le cycle (2 5 4)

    Et on a pris tous les éléments donc

    s=(1 3 6)o(2 5 4)

    As tu mieux compris?

    RoBeRTo

  3. #3
    invitec9750284

    Re : Permutations et cycles disjoints

    Salut oui j'ai mieux compris ! Merci !

Discussions similaires

  1. Probabilités - Permutations et cycles stratégies
    Par invite5be156de dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 14/03/2010, 13h45
  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. Cycles de permutations
    Par invite9353dfb4 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 18/01/2007, 18h44
  5. Topologie: décomposition en fermés disjoints
    Par invite4793db90 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 16/05/2005, 17h23