Calculateur de signe d'une permutation

Saisissez une permutation de 1..n pour trouver son signe et sa parité.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

Le signe (ou parité) d'une permutation de 1..n indique si elle peut être obtenue à partir de l'ordre identité par un nombre pair ou impair d'échanges de deux éléments (transpositions). Ce calculateur compte les inversions — les paires de positions où un nombre plus grand apparaît avant un nombre plus petit — et indique un nombre pair d'inversions comme signe +1, un nombre impair comme signe −1.

Par exemple, la permutation (2,1,3) a exactement une inversion (2 avant 1) ; elle est donc impaire, de signe −1, tandis que (2,3,1) a deux inversions et est paire, de signe +1. C'est exactement la quantité qui apparaît dans la formule de Leibniz du déterminant d'une matrice, où chaque terme de la somme est pondéré par le signe de la permutation qui définit ce terme.

Les étudiants en algèbre linéaire et en combinatoire s'en servent pour vérifier à la main des développements de déterminants, et la notion intervient en théorie des groupes pour classer les éléments du groupe symétrique S_n comme appartenant au groupe alterné (permutations paires uniquement).

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices