Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

Demonstration : une permutation est une somme de transpositions

Posté par
Apprentice
07-10-08 à 17:34

Bonjour,

Tout est dans le titre en fait, je n'arive pas a demontrer ca, pourtant je sais pourquoi, mais pour l'expliquer je bloque. Je voudrais le faire par recurence car c'est ce qui m'est venu en premier. Si quelqu'un peut m'aider c'est gentil !

Merci d'avance !

Posté par
Apprentice
re : Demonstration : une permutation est une somme de transposit 07-10-08 à 17:38

Oups desolé j'ai dit une betise : une permutation est un produit de transpositions...

Posté par
apaugam
re : Demonstration : une permutation est une somme de transposit 07-10-08 à 17:38

le mot somme est assez inaproprié
c'est plutot un composé
ce qui est facile c'est de decomposer une permutation en cycles disjoints

il suffit ensuite de reussir a ecrire un cycle comme composé de transpositions

Posté par
Apprentice
re : Demonstration : une permutation est une somme de transposit 07-10-08 à 17:42

Bonjour,

merci de m'avoir repondu.
En fait nous n'avons pas vu ce qu'est un cycle, je dois donc demontrer sans les utiliser .



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !