Bonsoir,
J'ai une petite question à vous poser.Le but de l'exo est de truver l'ordre de la matrice suivante A=
0 0 0 1 0
1 0 0 0 0
0 0 0 0 1
0 1 0 0 0
0 0 1 0 0
Donc j'ai trouvé que c'était 6 .J'ai dessiné les orbites pour avoir l'ordre de chacune de celles-ci cad 2 et 3 puis l'odre de la matrice est égal au ppcm des ordres des deux orbites soit 6. Donc A6=I (matrice indentité d'ordre 5). Seulement, comment faire pour calculer A100=A4 car 1004(mod 6) ?
Merci d'avance pour votre aide
Je me suis mal exprimé désolé, en fait le prof demande de calcul à quelle puissance de la matrice A on trouve l'identité . (ce n'est pas l'ordre de la matrice qu'on doit calculer puisque c'est une matrice carrée d'ordre 5)
Bonsoir,
Oui on peut appeler ça l'ordre de la matrice. Si tu as trouvé A^6 = I alors oui pour calculer A^n tu réduis n modulo 6 comme tu l'as fait.
En fait on utilise les permutations dans cet exercice . A 1 (1ere colonne de la matrice), on associe 2, à 2 (2eme colonne) on associe 4, à 4 on associe 1. On peut dessine la premiere orbite d'ordre 3. Esuite, à 3 (3eme colonne) on associe 5 et à 5 on asscie 3 (deuxièmùe orbite d'ordre 2).
On a fait le cours sur les actions de groupe en effet et aussi au groupe des bijections et aux permutations.
Ah oué je connaissais pas cette méthode, t'as un lien vers un cours ? Sinon je me débrouillerai.
Merci on en apprend tous les jours
Voilà un dessin paint qui illustre ce que j'ai dit plus haut (associations) où tu peux voir les deux orbites.
Bonsoir infophile et alex999,
La matrice proposée est une matrice de permutation.
La permutation de qui lui est associée est .
Sa décomposition en cycles disjoints est , donc son ordre est 6.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :