Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

combinatoire et permutations

Posté par
romu
06-04-08 à 20:14

Bonsoir,

je dois dénombrer le nombre de conjugués de \sigma=(1,2,3)(4,5) dans S_6.

Voilà comment je procède:

on sait qu'une permutation s\in S_6 est conjuguée à \sigma ssi elles sont de même type.

Donc s doit être de la forme (a,b,c)(d,e)(f) (f est fixe par s).

Donc on a A_6^3 choix pour (a,b,c) après il nous reste 3 choix pour f.

Ainsi le nombre de conjugués  de \sigma est 3A_6^3=360.

Pourtant lorsque je le calcule avec maple par la commande SnConjugates(S(6),s);, il me renvoie 120.

Je ne saisis pas où j'ai fait une erreur.

Merci pour votre aide.

Posté par
kaiser Moderateur
re : combinatoire et permutations 06-04-08 à 20:49

Salut romu

le problème est qu'il y a exactement 3 manières d'écrire le même 3-cycle (abc) (il y a aussi (bca) et (cab)). Bref, tu comptes les permutations 3 fois trop : il faut donc diviser ton résultat par 3 et tu trouves 120.

Kaiser

Posté par
romu
re : combinatoire et permutations 06-04-08 à 21:05

ah oui j'avais pas fait attention.
Merci Kaiser.

Posté par
kaiser Moderateur
re : combinatoire et permutations 06-04-08 à 21:08

Mais je t'en prie !



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 !