bulgakov

01. Определитель: сумма по всем подстановкам

Определитель — это одно число, которое строится по квадратной матрице. Позже мы увидим главное: система nn уравнений с nn неизвестными имеет единственное решение ровно тогда, когда определитель её матрицы не равен нулю. Сначала разберёмся, как это число устроено.

Рецепт такой: выбрать в матрице по одному элементу из каждой строки и каждого столбца, перемножить их, приписать знак и сложить по всем таким выборам. Удобно представлять nn ладей на доске n×nn\times n, которые не бьют друг друга: в каждой строке и в каждом столбце ровно одна ладья.

Выбор элементов — это подстановка

Матрицу размера n×nn\times n называют квадратной матрицей порядка nn:

A=(a11⋯a1n⋮⋱⋮an1⋯ann).A=\begin{pmatrix} a_{11}&\cdots&a_{1n}\\ \vdots&\ddots&\vdots\\ a_{n1}&\cdots&a_{nn} \end{pmatrix}.

Возьмём подстановку π∈Sn\pi\in S_n и из строки ii выберем элемент столбца π(i)\pi(i). Получим произведение

a1π(1) a2π(2)⋯anπ(n).a_{1\pi(1)}\,a_{2\pi(2)}\cdots a_{n\pi(n)}.

Строки у множителей разные, потому что номера строк 1,…,n1,\ldots,n. Столбцы тоже разные, потому что π(1),…,π(n)\pi(1),\ldots,\pi(n) — все числа 1,…,n1,\ldots,n по одному разу. И наоборот: любой выбор nn элементов из разных строк и разных столбцов задаёт подстановку. Поэтому таких произведений ровно ∣Sn∣=n!|S_n|=n!.

Каждому произведению припишем знак подстановки:

Π(π,A)=s(π) a1π(1) a2π(2)⋯anπ(n).\Pi(\pi,A)=s(\pi)\,a_{1\pi(1)}\,a_{2\pi(2)}\cdots a_{n\pi(n)}.

Определение

Определение 29.3. Определителем матрицы AA называют сумму всех n!n! таких слагаемых:

det⁡A=∑π∈Sns(π) a1π(1) a2π(2)⋯anπ(n).\boxed{\det A=\sum_{\pi\in S_n}s(\pi)\,a_{1\pi(1)}\,a_{2\pi(2)}\cdots a_{n\pi(n)}.}

Определитель также записывают вертикальными чертами: det⁡A=∣A∣\det A=|A|. Определитель есть только у квадратных матриц.

По §27 при n≥2n\ge2 ровно половина слагаемых идёт со знаком ++, половина — со знаком −-. При n=1n=1 слагаемое одно: det⁡(a11)=a11\det(a_{11})=a_{11}.

Две диагонали

Определение 29.1. Главная диагональ — элементы a11,a22,…,anna_{11},a_{22},\ldots,a_{nn}. Им соответствует ε\varepsilon, поэтому их произведение всегда входит в определитель со знаком ++:

Π(ε,A)=a11a22⋯ann.\Pi(\varepsilon,A)=a_{11}a_{22}\cdots a_{nn}.

Определение 29.2. Побочная диагональ — элементы a1n,a2,n−1,…,an1a_{1n},a_{2,n-1},\ldots,a_{n1}. Нижняя строка подстановки — (n,n−1,…,1)(n,n-1,\ldots,1): в ней каждая пара образует инверсию, всего n(n−1)2\frac{n(n-1)}{2}. Поэтому

Π(π,A)=(−1)n(n−1)2 a1na2,n−1⋯an1.\Pi(\pi,A)=(-1)^{\frac{n(n-1)}{2}}\,a_{1n}a_{2,n-1}\cdots a_{n1}.

При n=2n=2 и n=3n=3 это знак −-, при n=4n=4 и n=5n=5 — знак ++.

Как найти знак одного слагаемого

Расставь множители по возрастанию номеров строк и выпиши номера столбцов. Знак равен (−1)число инверсий(-1)^{\text{число инверсий}} этого списка.

Пример. Для матрицы 3×33\times3:

Слагаемое Столбцы Инверсии Знак
a12a23a31a_{12}a_{23}a_{31} (2,3,1)(2,3,1) (2,1)(2,1), (3,1)(3,1) ++
a13a22a31a_{13}a_{22}a_{31} (3,2,1)(3,2,1) три −-
a32a13a21=a13a21a32a_{32}a_{13}a_{21}=a_{13}a_{21}a_{32} (3,1,2)(3,1,2) (3,1)(3,1), (3,2)(3,2) ++

В третьей строке множители сначала переставлены по строкам: от порядка множителей произведение не меняется. Произведение a11a12a33a_{11}a_{12}a_{33} слагаемым не является: два элемента взяты из первой строки.

Проверь себя

  1. Сколько слагаемых в определителе матрицы 4×44\times4? Сколько из них со знаком ++?
  2. С каким знаком входит a14a23a32a41a_{14}a_{23}a_{32}a_{41} в определитель матрицы 4×44\times4?
  3. С каким знаком входит a33a21a12a_{33}a_{21}a_{12} в определитель матрицы 3×33\times3?
Показать решение

1. 4!=244!=24 слагаемых, из них 1212 со знаком ++.

2. Это побочная диагональ: (−1)4⋅3/2=(−1)6=+1(-1)^{4\cdot3/2}=(-1)^6=+1. Проверка: в (4,3,2,1)(4,3,2,1) шесть инверсий.

3. Упорядочим по строкам: a12a21a33a_{12}a_{21}a_{33}, столбцы (2,1,3)(2,1,3), одна инверсия (2,1)(2,1). Знак −-.

ПрактикаЗагружаем тест…