Calculadora de sinal de permutação

Insira uma permutação de 1..n para encontrar seu sinal e paridade.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

O sinal (ou paridade) de uma permutação de 1..n indica se ela pode ser construída a partir de um número par ou ímpar de trocas entre pares (transposições) da ordem identidade. Esta calculadora conta as inversões — pares de posições em que um número maior aparece antes de um menor — e informa inversões em número par como sinal +1 e em número ímpar como sinal −1.

Por exemplo, a permutação (2,1,3) tem exatamente uma inversão (2 antes de 1), então é ímpar, com sinal −1, enquanto (2,3,1) tem duas inversões e é par, com sinal +1. Essa é exatamente a quantidade que aparece na fórmula de Leibniz para o determinante de uma matriz, em que cada termo da soma é ponderado pelo sinal da permutação que define esse termo.

Estudantes de álgebra linear e de combinatória a usam para conferir à mão expansões de determinantes, e ela aparece na teoria de grupos ao classificar os elementos do grupo simétrico S_n como pertencentes ao grupo alternado (somente permutações pares).

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras