Algebre, permutation

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
bibup
Membre Naturel
Messages: 27
Enregistré le: 29 Oct 2006, 09:49

algebre, permutation

par bibup » 19 Jan 2007, 14:06

Bonjour,
Je suis en train de reviser mes partiels et j'essaye de faire le sujet de l'année derniere mais j'ai un petit soucis au niveau de l'algebre. Le sujet est :

Soit S5 le groupe des permutations de l'ensemble {1,2,3,4,5}
Soit A5 le sous-groupe alterné, A5 est le sous-grouep de S5 d'elements de signature égale à 1.
Soient a=(12345) appartenant à S5 et b=(12)(34) appartenant à S5.

1)Mq a et b appartiennent à A5.
2)Calculer ab et trouver les ordres de a, b et ab.

j'ai énormement de mal avec les permutations, je ne vois pas du tout comment il faut faire. Est-ce que vous pouvez essayer de m'expliquer!



fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 19 Jan 2007, 14:07

comment as tu défini la signature d 'une permutation? avec les inversions ?

ou comme morphisme de groupes?

3 façons de faire

1) on compte les inversions : inversion si is(j) la signature est 1 si le nombre d'inversions est pair -1 si impair

2) on décompose en produit de transpositions on "sait" qu 'une transposition est de signature -1 et que la signature est un morphisme

3) on décompose en produits de cycles ( c 'est rapide)

on "sait " un cycle de longueur p est de signature (-1)^(p-1)
visiblement tu ne le sais pas ça car c 'est ta question.

bibup
Membre Naturel
Messages: 27
Enregistré le: 29 Oct 2006, 09:49

par bibup » 19 Jan 2007, 14:11

soit ;) appertenant à S et k, le nbre des cycles disjoints dans la décomposition de ;).
La signature de ;) est sign(;))=(-1)^(n-k)

fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 19 Jan 2007, 14:13

bon ben alors tu sais tout .

bibup
Membre Naturel
Messages: 27
Enregistré le: 29 Oct 2006, 09:49

par bibup » 19 Jan 2007, 14:13

je ne dois donc pas comprendre la definition car je ne vois pas en quoi ca me donne la reponse.

fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 19 Jan 2007, 14:15

ben alors tu sais tout attention ta formule est correcte en incluant les 1 cycles!!

pour ton premier exemple c 'est un cycle !!
k = 1 et n = 5

pour ton deuxième exemple
produit de deux transpositions ( une trnasposition est un 2 cycle)
(12)(34)(5)
k = 3 n = 5

bibup
Membre Naturel
Messages: 27
Enregistré le: 29 Oct 2006, 09:49

par bibup » 19 Jan 2007, 14:17

pour le deuxieme exemple, pourquoi c'est pas n=4?

fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 19 Jan 2007, 14:20

attention à ta formule
(-1)^(n-k)


soit n est le nbre d 'éléments qui ne sont pas points fixes et alors n= 4

soit n est le nombre d 'éléments donné au départ n = 5 une fois pour toute

mais ds la décomposition on doit ajouter les 1 cycles!

bibup
Membre Naturel
Messages: 27
Enregistré le: 29 Oct 2006, 09:49

par bibup » 19 Jan 2007, 14:23

et donc comme a et b ont pour signature 1 alors ils appartiennent à A5.

fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 19 Jan 2007, 14:25

ben oui par définition

je te suggére de retenir qu 'un cycle de longueur p a pour signature 1 ssi p est impair ( cas p = 2 des transpositions de signature -1)

et ensuite de retenir que la signature d un produit est le produit des signatures

plutôt que ta formule ambigue

bibup
Membre Naturel
Messages: 27
Enregistré le: 29 Oct 2006, 09:49

par bibup » 19 Jan 2007, 14:50

et pour la deuxieme question, la multiplication donne (135)(2)(4)?

fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 19 Jan 2007, 14:51

oui
que tout le monde écrit (135) sauf toi si tu veux appliquer ta formule

bibup
Membre Naturel
Messages: 27
Enregistré le: 29 Oct 2006, 09:49

par bibup » 19 Jan 2007, 15:42

merci beaucoup, j'y vois plus clair maintenant dans les permutations.

fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 19 Jan 2007, 15:44

je t 'en prie

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 51 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite