Глава 1. Элементы линейной алгебры
12
Определение 1.10.
Два числа в перестановке образуют инвер-
сию, если большее из них стоит впереди меньшего. Число пар в пере-
становке, образующих инверсию, называется числом инверсий.
Перестановка называется чётной, если число её инверсий – чётное, и
нечётной, если число её инверсий – нечётное.
Пример 6. Выяснить характер перестановки 5, 2, 3, 1, 6, 4.
Решение. Считаем число инверсий:
5, 2; 5, 3; 5, 1; 5, 4;
⇒ 4,
2, 1
⇒ 1,
3, 1
⇒ 1,
6, 4
⇒ 1.
Итого: 7 инверсий, следовательно, перестановка – нечётная.
Пример 7. Классифицировать произведения элементов:
7.1.
5412352143
aaaaa
; 7.2.
43341231
aaaa
.
Решение.
7.1. Данное произведение входит в состав определителя пятого поряд-
ка. Проверяем количество инверсий первых индексов:
4, 2; 4, 3; 4, 1; 2, 1; 3, 1. Итого 5 инверсий. Количество инверсий из вто-
рых индексов: 3, 1; 3, 2; 5, 2; 5, 4
⇒ 4 инверсии.
Инверсии разной чётности, следовательно, данное слагаемое входит в
состав определителя со знаком минус.
7.2. Данное произведение не входит в состав какого-либо определите-
ля, т. к. индексы (31) и (34) обозначают, что из третьей строки взяты сразу
два элемента.
Как Вы видели на примерах 6 и 7, пользоваться определением для вы-
числения определителя не совсем удобно. На практике существуют методы
вычисления определителей разных порядков, позволяющие быстро нахо-
дить
величину определителя, и, меняя методы, выполнять проверку вычис-
лений.
1.4.2. Вычисление определителей
Определитель второго порядка равен разности произведений элемен-
тов главной диагонали и правой диагонали:
.
12212211
2221
1211
aaaa
aa
aa
−==Δ
Пример 8. Вычислить определители: