Калькулятор знака перестановки

Введите перестановку чисел 1..n, чтобы найти её знак и чётность.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Знак (или чётность) перестановки чисел 1..n показывает, можно ли получить её из тождественного порядка чётным или нечётным числом попарных обменов (транспозиций). Этот калькулятор подсчитывает инверсии — пары позиций, в которых большее число стоит раньше меньшего, — и сообщает чётное число инверсий как знак +1, нечётное как знак −1.

Например, перестановка (2,1,3) имеет ровно одну инверсию (2 перед 1), поэтому она нечётная со знаком −1, тогда как (2,3,1) имеет две инверсии и является чётной со знаком +1. Это именно та величина, которая появляется в формуле Лейбница для определителя матрицы, где каждый член суммы взвешивается знаком перестановки, определяющей этот член.

Студенты, изучающие линейную алгебру и комбинаторику, используют его, чтобы вручную проверять разложения определителей, и он встречается в теории групп при классификации элементов симметрической группы S_n как принадлежащих знакопеременной группе (только чётные перестановки).

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы