Определитель

редактировать
В линейной алгебре, инварианте квадратных матриц и эндоморфизмов

В линейной алгебре, определитель - это скалярное значение , которое может быть вычислено из элементов квадратной матрицы и кодирует верх свойства линейного преобразования, описанного матрица. Определитель матрицы A обозначается det (A), det A или | А |, Геометрически его можно рассматривать как коэффициент масштабирования объема линейного преобразования, описываемого матрицей. Это также знаковый объем n-мерного параллелепипеда, натянутого на горизонт столбцов или матрицы матрицы. Детерминант является положительным или отрицательным в зависимости от того, поддерживает ли линейное преобразование или меняет ориентацию действительного пространства .

или меняет его на противоположное. 928>| А | = | а б в г | = а г - б в. {\ displaystyle {\ begin {align} | А | = {\ begin {vmatrix} a b \\ c d \ end {vmatrix}} = ad-bc. \ end {align}}}{\ displaystyle {\ begin {align} | А | = {\ begin {vmatrix} a b \\ c d \ end {vmatrix}} = ad-bc. \ end {align}}}

Аналогично для 3 × 3 матрицы A, ее определитель

| А | = | а б в г д е ж з я | = а | e f h i | - б | d f g i | + c | д д г ч | = a e i + b f g + c d h - c e g - b d i - a f h. {\ displaystyle {\ begin {align} | А | = {\ begin {vmatrix} a b c \\ d e f \\ g h i \ end {vmatrix}} = a \, {\ begin {vmatrix} e f \\ h i \ end {vmatrix}} - b \, {\ begin {vmatrix} d f \\ g i \ end {vmatrix}} + c \, {\ begin {vmatrix} d e \\ g h \ конец {vmatrix}} \\ [3pt] = aei + bfg + cdh-ceg-bdi-afh. \ end {align}}}{\ displaystyle {\ begin {align} | А | = {\ begin {vmatrix} a b c \\ d e f \\ g h i \ end {vmatrix}} = a \, {\ begin {vmatrix} e f \\ h i \ end {vmatrix}} - b \, {\ begin {vmatrix} d f \\ g i \ end {vmatrix}} + c \, {\ begin {vmatrix} d e \\ g h \ конец {vmatrix}} \\ [3pt] = aei + bfg + cdh-ceg-bdi-afh. \ end {align}}}

Каждый определитель матрицы 2 × 2 в этом уравнении называется второстепенным матрицами A. Эта процедура может быть расширена, чтобы дать рекурсивное определение определителя матрицы размера n × n, известное как расширение Лапласа.

Детерминанты встречаются во всей математике. Например, матрица часто используется для представления коэффициентов в системе линейных уравнений, а определитель может быть решения эти уравнения, хотя другие методы решения более эффективны в вычислительном отношении. В линейной алгебре матрица (с элементами в поле ) является сингулярной (не обратной ) тогда и только тогда, когда ее определитель равен нулю. Это приводит к использованию определителей при определении характеристик полинома матрицы, корнями которых являются собственные значения. В аналитической геометрии определены n-мерные объемы n-мерных параллелепипедов со знаком. Это приводит к использованию определителей в исчислении, определителя Якоби в правиле замены числа для интегралов от функций нескольких чисел. Детерминанты часто появляются в алгебраических тождествах, таких как тождество Вандермонда.

Детерминанты обладают широкими алгебраическими свойствами. Один из них - мультипативность, а именно, что определитель произведения матриц равенство произведению определителей. Специальные типы матриц имеют специальные определители; например, определитель ортогональной матрицы всегда равен плюс или минус один, а определитель комплексной эрмитовой матрицы всегда вещественный.

Содержание
  • 1 Геометрический смысл
  • 2 Определение
    • 2.1 Матрицы 2 × 2
    • 2.2 Матрицы 3 × 3
      • 2.2.1 Формула Лапласа
      • 2.2.2 Формула Лейбница
      • 2.2.3 Схема Сарруса
    • 2.3 матрицы размера n × n
      • 2.3.1 Символ Леви-Чивиты
  • 3 Свойства определителя
    • 3.1 Дополнение Шура
    • 3.2 Мультипликативность и группы матриц
    • 3.3 Разложение Лапласа и сопряженная матрица
    • 3.4 Теорема Сильвестра о детерминанте
  • 4 Свойства определителя по отношению к другим понятиям
    • 4.1 Отношение к собственным значениям и трассе
    • 4.2 Верхняя и нижняя границы
    • 4.3 Правило Крамера
    • 4.4 Блочные
    • 4.5 Производная
  • 5 Аналогичные алгебраические аспекты
    • 5.1 Детерминант эндоморфизма
    • 5.2 Внешняя алгебра
    • 5.3 Квадратные матрицы над коммутативными кольцами и а бранные свойства
  • 6 Обобщения и связанные понятия
    • 6.1 Бесконечные матрицы
    • 6.2 Операторы в алгебрах фон Неймана
    • 6.3 Связанные понятия для некоммутативных колец
    • 6.4 Другие варианты
  • 7 Вычисление
    • 7.1 Методы разложения
    • 7.2 Далее методы
  • 8 История
  • 9 Приложения
    • 9.1 Линейная независимость
    • 9.2 Ориентация базиса
    • 9.3 Детерминант объема и Якобиана
    • 9.4 Детерминант Вандермонда (альтернатива)
    • 9.5 Циркулянты
  • 10 См. Также
  • 11 Примечания
  • 12 Ссылки
  • 13 Внешние ссылки
Геометрическое значение

Если матрица A n × n вещественная записана в терминах ее информационных-столбцов A = [a 1 a 2 ⋯ an] {\ displaystyle A = [{\ begin {array} {c | c | c | c} \ mathbf {a} _ {1} \ mathbf {a} _ {2} \ cdots \ mathbf {a} _ {n} \ end {array}}]}{\ displaystyle A = [{\ begin {array} {c | c | c | c} \ mathbf {a} _ {1} \ mathbf {a} _ {2} \ cdots \ mathbf {a} _ {n} \ end {array}}]} , тогда

A (1 0 ⋮ 0) = a 1, A (0 1 0) = a 2,…, A (0 0 1) = an. {\ displaystyle A {\ begin {pmatrix} 1 \\ 0 \\\ vdots \\ 0 \ end {pmatrix}} = \ mathbf {a} _ {1}, \ quad A {\ begin {pmatrix} 0 \\ 1 \\\ vdots \\ 0 \ end {pmatrix}} = \ mathbf {a} _ {2}, \ quad \ ldots, \ quad A {\ begin {pmatrix} 0 \\ 0 \\\ vdots \\ 1 \ end {pmatrix}} = \ mathbf {a} _ {n}.}{\ displaystyle A {\ begin {вечера atrix} 1 \\ 0 \\\ vdots \\ 0 \ end {pmatrix}} = \ mathbf {a} _ {1}, \ quad A {\ begin {pmatrix} 0 \\ 1 \\\ vdots \\ 0 \ end {pmatrix}} = \ mathbf {a} _ {2}, \ quad \ ldots, \ quad A {\ begin {pmatrix} 0 \\ 0 \\\ vdots \\ 1 \ end {pmatrix}} = \ mathbf {a} _ {n}.}

Это означает, что A {\ displaystyle A}A отображает единицу n-куб в n-мерный параллелоэдр, определяемый векторми a 1, a 2,…, an, {\ displaystyle \ mathbf {a} _ {1}, \ mathbf {a} _ {2}, \ ldots, \ mathbf {a} _ {n},}{\ displaystyle \ mathbf {a} _ {1}, \ mathbf {a} _ {2}, \ ldots, \ mathbf {a } _ {n},} область P = {c 1 a 1 + ⋯ + cnan ∣ 0 ≤ ci ≤ 1 ∀ i}. {\ displaystyle P = \ left \ {c_ {1} \ mathbf {a} _ {1} + \ cdots + c_ {n} \ mathbf {a} _ {n} \ mid 0 \ leq c_ {i} \ leq 1 \ \ forall i \ right \}.}{\ displaystyle P = \ left \ {c_ { 1} \ mathbf {a} _ {1} + \ cdots + c_ {n} \ mathbf {a} _ {n} \ mid 0 \ leq c_ {i} \ leq 1 \ \ forall i \ right \}.}

Определитель дает подписанный n-мерный объем этого параллелоэдра, det (A) = ± vol (P), {\ displaystyle \ det ( A) = \ pm {\ text {vol}} (P),}{\ displaystyle \ det (A) = \ pm {\ text {vol}} (P),} и, следовательно, в более общем плане масштабный коэффициент n-мерного объема линейного преобразования, производимого A. (Знак показывает, поддерживает ли преобразование или меняет ориентацию ориентацию на обратную.) В частности, если определитель равен нулю, то этот параллелоэдр имеет нулевой объем и не является полностью n-мерным, что означает, что размерность образ A меньше п. Это означает, что A линейное преобразование, которое не является ни на, ни взаимно-однозначным, и поэтому не является обратимым.

Определение

Существуют различные эквивалентные способы определения определителя квадратной матрицы A, то есть матрицы с одинаковыми строками и столбцов. Возможно, самый простой способ выразить определитель - рассмотреть элементы в верхней строке и соответствующие миноры ; начиная слева, умножьте элемент на второстепенный, затем вычтите следующий элемент и его второстепенное добавление и вычитание таких произведений, пока не будут исерпаны все элементы в верхней строке. Например, вот результат для матрицы 4 × 4:

| а б в г д е ж з и к л м н о п | = а | е ж з дж к л н о п | - б | э г х и к л м о п | + c | д е з и дж л м п | - d | д е ж и к м н о |. {\ displaystyle {\ begin {vmatrix} a b c d \\ e f g h \\ i j k l \\ m n o p \ end {vmatrix}} = a \, {\ begin {vmatrix} f g h \\ j k l \\ n o p \ end {vmatrix}} - b \, {\ begin {vmatrix} e g h \ \ i k l \\ m o p \ end {vmatrix}} + c \, {\ begin {vmatrix} e f h \\ i j l \\ m n p \ end {vmatrix}} - d \, {\ begin {vmatrix} e f g \\ i j k \\ m n o \ end {vmatrix}}.}{\ displaystyle {\ begin {vmatrix} a b c d \\ e f g h \\ i j k l \ \ m n o p \ end {vmatrix}} = a \, {\ begin {vmatrix} f g h \\ j k l \\ n o p \ end {vmatrix}} - b \, {\ begin {vmatrix} e g h \\ i k l \\ m o p \ end {vmatrix}} + c \, {\ begin {vmatrix} e f h \ \ i j l \\ m n p \ end {vmatrix}} - d \, {\ begin {vmatrix} e f g \\ i j k \\ m n o \ end {vmatrix}}.}

Другой способ определения определителя выражается в терминах столбцов матрицы. Если мы запишем матрицу A размера n × n через ее структуру-столбцы

A = [a 1 a 2 ⋯ an] {\ displaystyle A = {\ begin {bmatrix} a_ {1} a_ {2} \ cdots a_ {n} \ end {bmatrix}}}{\ displaystyle A = {\ begin {bmatrix} a_ {1} a_ {2} \ cdots a_ {n } \ end {bmatrix}}}

где aj {\ displaystyle a_ {j}}a_ {j} - технический размер n, тогда определитель A определяется так, что

det [a 1 ⋯ baj + cv ⋯ an] = b det (A) + c det [a 1 ⋯ v ⋯ an] det [a 1 ⋯ ajaj + 1 ⋯ an] = - det [a 1 ⋯ aj + 1 aj ⋯ an] det (I) = 1 {\ displaystyle {\ begin {align} \ det {\ begin {bmatrix} a_ {1} \ cdots ba_ {j} + cv \ cdots a_ {n} \ end { bmatrix}} = b \ det (A) + c \ det {\ begin {bmatrix} a_ {1} \ cdots v \ cdots a_ {n} \ end {bmatrix}} \\\ det {\ begin {bmatrix} a_ {1} \ cdots a_ {j} a_ {j + 1} \ cdots a_ {n} \ end {bmatrix}} = - \ det {\ begin {bmatrix} a_ { 1} \ cdots a_ {j + 1} a_ {j} \ cdots a_ {n} \ end {bmatrix}} \\\ det (I) = 1 \ end {align}}}{\ displaystyle {\ begin {align} \ det {\ begin {bmatrix} a_ {1} \ cdots ba_ {j} + cv \ cdots a_ {n} \ end {bmatrix}} = b \ det (A) + c \ det {\ begin {bmatrix} a_ {1} \ cdots v \ cdots a_ {n} \ end {bmatrix}} \\\ det {\ begin {bmatrix} a_ {1} \ cdots a_ {j} a_ {j + 1} \ cdots a_ {n} \ end {bmatrix}} = - \ det {\ begin {bmatrix } а_ {1} \ cdots a_ {j + 1} a_ {j} \ cdots a_ {n} \ end {bmatrix}} \\\ det (I) = 1 \ end {align}}}

где b и c - скаляры, v - любой вектор размера n, а I - единичная матрица размера п. Эти уравнения указывают на то, что определена функция каждого столбца. который отображает единичную матрицу на базовый единичный скаляр. Этого достаточно, чтобы однозначно вычислить определитель любой квадратной матрицы. При условии, что лежащий в основе скаляры поле (в более общем, коммутативное кольцо ), приведенное ниже определение показывает, что такая функция существует и может быть как уникальная.

Эквивалентно Определитель может быть выражен как сумма произведенных элементов матрицы, где коэффициент каждого продукта равен -1, 1 или 0 в соответствии с заданными правилами: это полиномиальное выражение элементов матрицы. Это выражение быстро растет с размером матрицы (матрица n × n имеет n! ), поэтому сначала оно будет явно дано для случая матриц 2 × 2 и матриц 3 × 3, а по правилам для матриц произвольного размера, которое включает эти два случая.

Предположим, A - квадратная матрица с n строками и n столбцами, так что ее можно записать как

A = [a 1, 1 a 1, 2… a 1, na 2, 1 a 2, 2… a 2, n ⋮ ⋮ ⋱ ⋮ an, 1 an, 2… an, n]. {\ displaystyle A = {\ begin {bmatrix} a_ {1,1} a_ {1,2} \ dots a_ {1, n} \\ a_ {2,1} a_ {2,2} \ dots a_ {2, n} \\\ vdots \ vdots \ ddots \ vdots \\ a_ {n, 1} a_ {n, 2} \ dots a_ {n, n} \ end { bmatrix}}.}{\ displaystyle A = {\ begin {bmatrix} a_ {1,1} a_ {1,2 } \ dots a_ {1, n} \\ a_ {2,1} a_ {2,2} \ dots a_ {2, n} \\\ vdots \ vdots \ ddots \ vdots \\ a_ {n, 1} a_ {n, 2} \ dots a_ {n, n} \ end {bmatrix}}.}

Записи могут быть числами или выражениями (как это происходит, когда определитель используется для определения характерного полинома ); определение определяется только от того факта, что их можно складывать и умножать вместе коммутативным способом.

Определитель обозначается как det (A), или его можно обозначить непосредственно в терминах элементов матрицы, написав закрывающие черты вместо скобок:

| a 1, 1 a 1, 2… a 1, n a 2, 1 a 2, 2… a 2, n ⋮ ⋮ ⋱ ⋮ a n, 1 a n, 2… a n, n |. {\ displaystyle {\ begin {vmatrix} a_ {1,1} a_ {1,2} \ dots a_ {1, n} \\ a_ {2,1} a_ {2,2} \ dots a_ {2, n} \\\ vdots \ vdots \ ddots \ vdots \\ a_ {n, 1} a_ {n, 2} \ dots a_ {n, n} \ end {vmatrix} }.}{\ displaystyle {\ begin {vmatrix} a_ {1,1} a_ {1,2} \ dots a_ {1, n} \\ a_ { 2,1} a_ {2,2} \ dots a_ {2, n} \\\ vdots \ vdots \ ddots \ vdots \\ a_ {n, 1} a_ {n, 2} \ dots a_ {n, n} \ end {vmatrix}}.}

Матрицы 2 × 2

Площадь параллелограмма - это абсолютное значение определителя матрицы, представленной стороны параллелограммы.

Формула Лейбница для определителя 2 × 2 матрица:

| а б в г | = а г - б в. {\ displaystyle {\ begin {vmatrix} a b \\ c d \ end {vmatrix}} = ad-bc.}{\ displaystyle {\ begin {vmatrix} a b \\ c d \ end {vmatrix}} = ad-bc.}

Если матрицы являются действительными числами, матрица A может быть ap для представлений двух линейных : тот, который отображает стандартные базисные изображения в строки A, и второй, который отображает их в столбцы A. В любом случае изображения изображений векторов образуют параллелограммы , представляет изображение единичного квадрата под отображением. Параллелограмм, определяемый строками вышеприведенной матрицы, - это параллелограмм с вершинами в точках (0, 0), (a, b), (a + c, b + d) и (c, d), как показано на прилагаемых диаграмма.

Абсолютное значение ad - bc - это площадь параллелограмма и таким образом представляет собой коэффициент масштабирования, на котором площади преобразуются с помощью A. симметричен относительно строк и столбцов, площадь будет такой же.)

Абсолютное значение определителя вместе со знаком становится ориентированной площади параллелограмма. Ориентированная область такая же, как и обычная область , за исключением того, что она отрицательна, когда угол от второму вектору, определяющий параллелограмм, поворачивается по часовой стрелке (что противоположно направление, в котором можно было бы получить для единичной матрицы ).

Чтобы показать, что ad - bc является областью со знаком, можно рассмотреть матрицу, содержащую два года u ≡ (a, b) и v ≡ (c, г) изображающие стороны параллелограмма. Знаковая область может быть выражена как | и | | v | sin θ для угла θ между вектором, который является просто основанием, умноженным на высоту, длиной одного вектора, умноженную на перпендикулярную составляющую другое. Благодаря синусу это уже знаковая область, но ее можно выразить более удобно, используя косинус дополнительный угол к перпендикулярному вектору, например u = (-b, a), так что | и | | v | cos θ ′, который может быть определен шаблоном скалярного произведения как равный ad - bc:

Зона со знаком = | u | | v | грех θ = | u ⊥ | | v | cos θ ′ = (- b a) ⋅ (c d) = a d - b c. {\ displaystyle {\ text {Подписанная область}} = | {\ boldsymbol {u}} | \, | {\ boldsymbol {v}} | \, \ sin \, \ theta = \ left | {\ boldsymbol {u}} ^ {\ perp} \ right | \, \ влево | {\ boldsymbol {v}} \ right | \, \ cos \, \ theta '= {\ begin {pmatrix} -b \\ a \ end {pmatrix}} \ cdot {\ begin {pmatrix} c \\ d \ end {pmatrix}} = ad-bc. }{\displaystyle {\text{Signed area}}=|{\boldsymbol {u}}|\,|{\boldsymbol {v}}|\,\sin \,\theta =\left|{\boldsymbol {u}}^{\perp }\right|\,\left|{\boldsymbol {v}}\right|\,\cos \,\theta '={\begin{pmatrix}-b\\a\end{pmatrix}}\cdot {\begin{pmatrix}c\\d\end{pmatrix}}=ad-bc.}

Таким образом, определитель дает коэффициент масштабирования и ориентации, индуцированную отображением представленным A. Когда определенное равное единице, линейное отображение определяемое матрицей, является равноплощадным и сохраненной ориентацией.

Известный как бивектор , связан с этими идеями. В 2D это можно интерпретировать как ориентированный сегмент плоскости, образованный путем представления двух векторов, каждый из которых имеет начало координат (0, 0) и координаты (a, b) и (c, d). Величина бивектора (обозначается (a, b) ∧ (c, d)) - это область со знаком, которая также является определителем ad - bc.

Матрицы 3 × 3

Объем этого параллелепипед - абсолютное значение определителя матрицы, образованной столбцами, построенными из векторов r1, r2 и r3.

Формула Лапласа

Формула Лапласа для определителя матрицы 3 × 3 равно

| а б в г д е ж з я | = а | e f h i | - б | d f g i | + c | д д г ч | {\ displaystyle {\ begin {vmatrix} a b c \\ d e f \\ g h i \ end {vmatrix}} = a {\ begin {vmatrix} e f \\ h i \ end {vmatrix}} - b {\ begin {vmatrix} d f \ \ g i \ end {vmatrix}} + c {\ begin {vmatrix} d e \\ g h \ end {vmatrix}} }{\ displaystyle {\ begin {vmatrix} a b c \\ d e f \\ g h i \ end {vmatrix}} = a {\ begin {vmatrix} e f \\ h i \ end { vmatrix}} - b {\ begin {vmatrix} d f \ \ g i \ end {vmatrix}} + c {\ begin {vmatrix} d e \\ g h \ end {vmatrix}}}

это можно получить, чтобы получить формулу Лейбница.

Формула Лейбница

Формула Лейбница для определителя матрицы 3 × 3:

| а б в г д е ж з я | = a (e i - f h) - b (d i - f g) + c (d h - e g) = a e i + b f g + c d h - c e g - b d i - a f h. {\ displaystyle {\ begin {align} {\ begin {vmatrix} a b c \\ d e f \\ g h i \ end {vmatrix}} = a (ei-fh) -b (ди-фг) + с (дх-например) \\ = аей + бфг + cdh-ceg-bdi-afh \ end {align}}}{\ displaystyle {\ begin {align} {\ begin {vmatrix} a b c \\ d e f \\ g h i \ end {vmatrix}} = a (ei-fh) -b (di-fg) + c (dh -eg) \\ = aei + bfg + cdh-ceg-bdi-afh. \ end {align}}}

Схема Сарруса

Правило Сарруса - мнемоника для Определитель матрицы 3 × 3: сумма произведений трех диагональных элементов линий матрицы с северо-запада на юго-восток за вычетом суммы произведений трех диагональных линий элементов с юго-запада на северо-восток, когда копии первых двух столбца матрицы записываются рядом с ней, как на иллюстрации:

| а б в д е ж з и к | = {\ displaystyle {\ begin {align} ~~~~~~ {\ begin {vmatrix} a b c \\ e f g \\ h i j \ end {vmatrix}} = \ end {align}}}{\ displaystyle {\ begin {align} ~~~~~~ {\ begin {vmatrix} a b c \ \ e f g \\ h i j \ end {vmatrix}} = \ end {align}}} Саррус ABC красный синий сплошной штриховой пунктир.svg = afj + bgh + cei - hfc - iga - jeb {\ displaystyle \ qquad = \ color {red} {afj + bgh + cei} \ color {blue} {- hfc-iga-jeb }}{\ displaystyle \ qquad = \ color {красный } {afj + bgh + cei} \ color {blue} {- hfc-iga-jeb}}

Эта схема вычисления определителя матрица 3 × 3 не переносится в более высокие измерения.

Матрицы n × n

Определитель матрицы произвольного размера может быть определен с помощью формулы Лейбница или формулы Лапласа.

Формула Лейбница для определителя матрицы A размера n × n равен

det (A) = ∑ σ ∈ S n (sgn ⁡ (σ) ∏ i = 1 nai, σ i). {\ displaystyle \ det (A) = \ sum _ {\ sigma \ in S_ {n}} \ left (\ operatorname {sgn} (\ sigma) \ prod _ {i = 1} ^ {n} a_ {i, \ sigma _ {i}} \ right).}{\ displaystyle \ det (A) = \ sum _ {\ sigma \ in S_ {n}} \ left ( \ operatorname {sgn} (\ sigma) \ prod _ {i = 1} ^ {n} a_ {i, \ sigma _ {i}} \ right).}

Здесь сумма вычисляется по всем перестановкам σ набора {1, 2,..., n}. Перестановка - это функция, которая переупорядочивает этот набор целых чисел. Значение в i-й позиции после переупорядочения σ обозначается σ i. Например, для n = 3 исходная последовательность 1, 2, 3 может быть переупорядочена в σ = [2, 3, 1], с σ 1 = 2, σ 2 = 3 и σ 3 = 1. Набор всех таких перестановок (также известный как симметрическая группа на n элементах) обозначается S n. Для каждой перестановки σ sign (σ) обозначает подпись σ, значение, которое равно +1 всякий раз, когда переупорядочение, заданное σ, может быть достигнуто путем последовательной замены двух записей четное количество раз, и −1 всякий раз, когда это может быть достигнуто нечетным числом таких обменов.

В любом из n! {\ displaystyle n!}n! слагаемые, член

∏ i = 1 nai, σ i {\ displaystyle \ prod _ {i = 1} ^ {n} a_ {i, \ sigma _ {i }}}{\ displaystyle \ prod _ {i = 1} ^ {n} a_ {i, \ sigma _ {i}}}

- это обозначение произведений записей в позициях (i, σ i), где i изменяется от 1 до n:

a 1, σ 1 ⋅ a 2, σ 2 ⋯ an, σ n. {\ displaystyle a_ {1, \ sigma _ {1}} \ cdot a_ {2, \ sigma _ {2}} \ cdots a_ {n, \ sigma _ {n}}.}{\ displaystyle a_ {1, \ sigma _ {1}} \ cdot a_ {2, \ sigma _ {2}} \ cdots a_ {n, \ sigma _ {n}}.}

Например, определитель матрицы A 3 × 3 (n = 3) равно

∑ σ ∈ S n sign ⁡ (σ) ∏ i = 1 nai, σ i = sgn ⁡ ([1, 2, 3]) ∏ i = 1 nai, [1, 2, 3] i + sgn ⁡ ([1, 3, 2]) ∏ i = 1 nai, [1, 3, 2] i + sgn ⁡ ([2, 1, 3]) ∏ i = 1 nai, [2, 1, 3] i + sgn ⁡ ([2, 3, 1]) ∏ i = 1 nai, [2, 3, 1] i + sgn ⁡ ([3, 1, 2]) ∏ i = 1 nai, [3, 1, 2] i + sgn ⁡ ([3, 2, 1]) ∏ i = 1 nai, [3, 2, 1] i = ∏ i = 1 nai, [1, 2, 3] i - ∏ i = 1 nai, [1, 3, 2] i - ∏ i = 1 nai, [2, 1, 3] i + ∏ i = 1 nai, [2, 3, 1] i + ∏ i = 1 nai, [3, 1, 2] i - ∏ i = 1 nai, [3, 2, 1] i = a 1, 1 a 2, 2 a 3, 3 - a 1, 1 a 2, 3 a 3, 2 - а 1, 2 а 2, 1 а 3, 3 + а 1, 2 а 2, 3 а 3, 1 + а 1, 3 а 2, 1 а 3, 2 - а 1, 3 а 2, 2 а 3, 1. {\ displaystyle {\ begin {align} \ sum _ {\ sigma \ in S_ {n}} \ operatorname {sgn} (\ sigma) \ prod _ {i = 1} ^ {n} a_ {i, \ sigma _ {i}} \\ = {} \ operatorname {sgn} ([1,2,3]) \ prod _ {i = 1} ^ {n} a_ {i, [1,2, 3] _ {i}} + \ operatorname {sgn} ([1,3,2]) \ prod _ {i = 1} ^ {n} a_ {i, [1,3,2] _ {i}} + \ operatorname {sgn} ([ 2,1,3]) \ prod _ {i = 1} ^ {n} a_ {i, [2,1,3] _ {i}} + {} \\ \ operatorname {sgn} ([2, 3,1]) \ prod _ {i = 1} ^ {n} a_ {i, [2,3,1] _ {i}} + \ operatorname {sgn} ([3,1,2]) \ prod _ {i = 1} ^ {n} a_ {i, [3,1,2] _ {i}} + \ operatorname {sgn} ([3,2,1]) \ prod _ {i = 1} ^ {n} a_ {i, [3,2,1] _ {i}} \\ = {} \ prod _ {i = 1} ^ {n} a_ {i, [1,2, 3] _ { i}} - \ prod _ {i = 1} ^ {n} a_ {i, [1,3,2] _ {i}} - \ prod _ {i = 1} ^ {n} a_ {i, [ 2,1,3] _ {i}} + \ prod _ {i = 1} ^ {n} a_ {i, [2,3,1] _ {i}} + \ prod _ {i = 1} ^ {n} a_ {i, [3,1,2] _ {i}} - \ prod _ {i = 1} ^ {n} a_ {i, [3,2,1] _ {i}} \\ [2pt] = {} a_ {1,1} a_ {2,2} a_ {3,3} -a_ {1,1} a_ {2,3} a_ {3,2} -a_ {1,2 } a_ {2,1} a_ {3,3} + a_ {1,2} a_ {2,3} a_ {3,1} + a_ {1,3} a_ {2,1} a_ {3,2 } -a_ {1,3} a_ {2,2} a_ {3,1}. \ End {align}}}{\ displaystyle {\ begin {align} \ sum _ {\ sigma \ in S_ {n}} \ operatorname {sgn} (\ sigma) \ prod _ {i = 1} ^ {n} a_ {i, \ sigma _ {i}} \\ = {} \ operatorname {sgn} ([1,2,3 ]) \ prod _ {i = 1} ^ {n} a_ {i, [1,2,3] _ {i}} + \ operatorname {sgn} ([1,3,2]) \ prod _ {i = 1} ^ {n} a_ {i, [1,3,2] _ {i}} + \ operatorname {sgn} ([2,1,3]) \ prod _ {i = 1} ^ {n} a_ {i, [2, 1,3] _ {i}} + {} \\ \ operatorname {sgn} ([2,3,1]) \ prod _ {i = 1} ^ {n} a_ {i, [2,3, 1] _ {i}} + \ operatorname {sgn} ([3, 1,2]) \ prod _ {i = 1} ^ {n} a_ {i, [3,1,2] _ {i}} + \ operatorname {sgn} ([3,2,1]) \ prod _ {i = 1} ^ {n} a_ {i, [3,2,1] _ {i}} \\ = {} \ prod _ {i = 1} ^ {n} a_ {i, [1, 2,3] _ {i}} - \ prod _ {i = 1} ^ {n} a_ {i, [1,3, 2] _ {i}} - \ prod _ {i = 1} ^ { n} a_ {i, [2,1,3] _ {i}} + \ prod _ {i = 1} ^ {n} a_ {i, [2,3,1] _ {i}} + \ prod _ {i = 1} ^ {n} a_ {i, [3,1,2] _ {i}} - \ prod _ {i = 1} ^ {n} a_ {i, [3,2,1] _ {i}} \\ [2pt] = {} a_ {1,1} a_ {2, 2} a_ {3,3} -a_ {1,1} a_ {2,3} a_ {3,2 } -a_ {1,2} a_ {2,1} a_ {3,3} + a_ {1, 2} a_ {2,3} a_ {3,1} + a_ {1,3} a_ {2, 1} a_ {3,2} -a_ {1,3} a_ {2,2} a_ {3, 1}. \ End {align}}}

символ Леви-Чивита

Иногда расширить формула Лейбница к суммированию, в котором не только перестановки, но встречаются все примеры из n индексов в диапазоне 1,..., n, гарантируя, что вкладывать будет равенство нулю, если это не означает перестановку. Таким образом, полностью антисимметричный символ Леви-Чивита ε i 1, ⋯, в {\ displaystyle \ varepsilon _ {i_ {1}, \ cdots, i_ {n}}}\ varepsilon _ {i_ {1}, \ cdots, i_ {n}} расширяет сигнатуру перестановки, задавая ε σ (1), ⋯, σ (n) = sgn ⁡ (σ) {\ displaystyle \ varepsilon _ {\ sigma (1), \ cdots, \ sigma (n)} = \ OperatorName {sgn} (\ sigma)}{\ displaystyle \ varepsilon _ {\ sigma (1), \ cdots, \ sigma (n)} = \ operatorname {sgn} (\ sigma)} для любой перестановки σ числа n и ε i 1, ⋯, in = 0 {\ displaystyle \ varepsilon _ {i_ {1}, \ cdots, i_ {n}} = 0}{\ displaystyle \ varepsilon _ {i_ {1}, \ cdots, i_ {n}} = 0} , когда не существует перестановки σ такой, что σ (j) = ij {\ displaystyle \ sigma (j) = i_ {j}}{\ displaystyle \ sigma (j) = i_ {j}} для j = 1,…, n {\ displaystyle j = 1, \ ldots, n}j = 1, \ ldots, n (или, что эквивалентно, когда некоторые пары индексов равны). Определитель для матрицы размера n × n может быть выражен с помощью n-кратного суммирования как

det (A) = ∑ i 1, i 2,…, in = 1 n ε i 1 ⋯ ina 1, i 1 ⋯ ан, в, {\ displaystyle \ det (A) = \ sum _ {i_ {1}, i_ {2}, \ ldots, i_ {n} = 1} ^ {n} \ varepsilon _ {i_ {1} \ cdots i_ {n}} a_ {1, i_ {1}} \ cdots a_ {n, i_ {n}},}{\ displaystyle \ det (A) = \ sum _ {i_ {1}, i_ {2}, \ ldots, i_ {n} = 1} ^ {n} \ varepsilon _ {i_ {1} \ cdots i_ {n}} a_ {1, i_ {1 }} \ cdots a_ {n, i_ {n}},}

или с использованием двух символов эпсилон как

det (A) = 1 n! ∑ ε я 1 ⋯ в ε J 1 ⋯ jnai 1 J 1 ⋯ ainjn, {\ displaystyle \ det (A) = {\ frac {1} {n!}} \ Sum \ varepsilon _ {i_ {1} \ cdots i_ {n}} \ varepsilon _ {j_ {1} \ cdots j_ {n}} a_ {i_ {1} j_ {1}} \ cdots a_ {i_ {n} j_ {n}},}\ det (A) = {\ frac {1} {n!}} \ Sum \ varepsilon _ {i_ {1} \ cdots i_ {n}} \ varepsilon _ {j_ {1} \ cdots j_ {n}} a_ {i_ {1} j_ {1}} \ cdots a_ {i_ {n} j_ {n}},

где сейчас каждый i r и каждый j r следует суммировать по 1,..., n.

Однако, используя тензорную нотацию и исключительное символическое суммирования (соглашение Эйнштейна о суммировании), мы можем получить гораздо более компактное выражение определителя системы второго порядка n = 3 {\ displaystyle n = 3}n = 3 размеры, anm {\ displaystyle a_ {n} ^ {m}}{\ displaystyle a_ {n} ^ {m}} ;

det (anm) erst = eijkariasjatk {\ displaystyle \ det (a_ {n}) ^ {m}) e_ {rst} = e_ {ijk} a_ {r} ^ {i} a_ {s} ^ {j} a_ {t} ^ {k}}{\ displaystyle \ det (a_ {n} ^ {m}) e_ {rst} = e_ {ijk} a_ {r} ^ {i} a_ {s} ^ {j} a_ {t} ^ {k}}

где erst {\ displaystyle e_ {rst}}{\ displaystyle e_ {rst}} и eijk {\ displaystyle e_ {ijk}}e_ {ijk} представить собой «электронные системы», которые принимают значения 0, +1 и -1 с учетом количества перестановок ijk {\ displaystyle ijk }{\ displaystyle ijk} и rst {\ displaystyle rst}{\ displaystyle rst } . Более конкретно, e i j k {\ displaystyle e_ {ijk}}e_ {ijk} равно 0, когда есть повторяющийся индекс в i j k {\ displaystyle ijk}{\ displaystyle ijk} ; +1, когда присутствует четное количество перестановок i j k {\ displaystyle ijk}{\ displaystyle ijk} ; −1, когда присутствует нечетное количество перестановок i j k {\ displaystyle ijk}{\ displaystyle ijk} . Количество индексов, представленных в электронных системах, равно n {\ displaystyle n}n и, таким образом, может быть обобщено таким образом.

Свойства определителя

Определитель имеет много свойств. Некоторые основные свойства определителей:

  1. det (I n) = 1 {\ displaystyle \ det \ left (I_ {n} \ right) = 1}{\ displaystyle \ det \ left (I_ {n } \ right) = 1} , где I n {\ displaystyle I_ {n}}I_ {n } - это n × n {\ displaystyle n \ times n}п \ раз п единичная матрица.
  2. det (AT) = det (A) {\ displaystyle \ det \ left (A ^ {\ textf {T}} \ right) = \ det (A)}{\ displaystyle \ det \ left (A ^ {\ textf {T}} \ right) = \ det (A)} , где AT {\ displaystyle A ^ {\ textf {T}}}{\ displaystyle A ^ {\textf {T}}} обозначает транспонирование элемента A {\ displaystyle A}A .
  3. det (A - 1) = 1 det (A) = [det (A)] - 1. {\ displaystyle \ det \ left (A ^ {- 1} \ right) = {\ frac {1} {\ det (A)}} = [\ det (A)] ^ {- 1}.}{\ displaystyle \ det \ left (A ^ {- 1} \ right) = {\ frac {1} {\ det (A)}} = [\ det ( A)] ^ {- 1}.}
  4. Для квадратных матриц A {\ displaystyle A}A и B {\ displaystyle B}B равного размера
    det (AB) = det (A) × det (B). {\ Displaystyle \ Det (AB) = \ Det (A) \ раз \ Det (B).}{\ displaystyle \ det (AB) = \ det (A) \ times \ det (B).}
  5. Det (c A) = cn det (A) {\ displaystyle \ det (cA) = c ^ {n } \ det (A)}\ det (СА) = с ^ {n} \ det (A) , для n × n {\ displaystyle n \ times n}п \ раз п матрицы A {\ displaystyle A}A .
  6. для положительные полуопределенные матрицы A {\ displaystyle A}A , B {\ displaystyle B}B и C {\ displaystyle C}C из равного размера det (A + B + C) + det (C) ≥ det (A + C) + det (B + C) {\ displaystyle \ det (A + B + C) + \ det (C) \ geq \ det (A + C) + \ det (B + C)}{\ displaystyle \ det (A + B + C) + \ det (C) \ geq \ det (A + C) + \ det (B + C)} , для A, B, C ≥ 0 {\ displaystyle A, B, C \ geq 0}{\ displaystyle A, B, C \ geq 0} со следствием det (A + B) ≥ det (A) + det (B). {\ displaystyle \ det (A + B) \ geq \ det (A) + \ det (B).}{\ Displaystyle \ Det (A + B) \ GEQ \ Det (A) + \ Det (B).}
  7. Если A {\ displaystyle A}A - это треугольник матрица, т.е. aij = 0 {\ displaystyle a_ {ij} = 0}a_ {ij} = 0 , всякий раз, когда i>j {\ displaystyle i>j}i>j или, альтернативно, когда i < j {\displaystyle ii <j его тогда равенство произведению диагональных элементов:
    det (A) = a 11 a 22 ⋯ ann = ∏ i = 1 naii. {\ displaystyle \ det (A) = a_ {11} a_ {22} \ cdots a_ {nn} = \ prod _ {i = 1} ^ {n} a_ {ii}.}{\ displaystyle \ det (A) = a_ {11} a_ {22} \ cdots a_ {nn} = \ pr od _ {i = 1} ^ {n} a_ {ii}.}

Это можно вывести из некоторых свойств, приведенных, но легко это следует использовать из формулы Лейбница (или из разложения Лапласа), в котором тождественная перестановка Единственная, которая дает ненулевой вклад.

Ряд дополнительных свойств относится к влиянию на детерминант изменения конкретных строк или столбцов:

  1. Просмотр n × n {\ displaystyle n \ times n}п \ раз п матрица, состоящая из n {\ displaystyle n}n столбцов, о предел является n-линейной функцией. Это означает, что если j-й столбец матрицы A {\ displaystyle A}A записан как сумма aj = v + w {\ displaystyle \ mathbf {a} _ {j} = \ mathbf {v} + \ mathbf {w}}{\ displaystyle \ mathbf {a} _ {j} = \ mathbf {v} + \ mathbf {w}} из двух векторов-столбцов , все остальные столбцы остаются без изменений, тогда определитель A {\ displaystyle A}A - это сумма определителей матриц, полученных из A {\ displaystyle A}A заменой j-го столбца на v {\ displaystyle \ mathbf {v}}\ mathbf {v} (обозначается A v {\ displaystyle A_ {v}}A_{v}), а затем w {\ displaystyle \ mathbf {w}}\ mathbf {w} (обозначается A w {\ displaystyle A_ {w}}A_ {w} ) (и аналогичное отношение сохраняется при записи столбца как скалярного кратного дня столбца).
    det (A) = det ([a 1 |… | aj |… | an]) = det ([… | v + w |…]) = det ([… | v |…]) + det ( [… | W |…]) = det (A v) + det (A w) {\ displaystyle {\ begin {align} \ det (A) = \ det ([\ mathbf {a} _ {1} | \ dots | \ mathbf {a} _ {j} | \ dots | \ mathbf {a} _ {n}]) \\ = \ det ([\ dots | \ mathbf {v} + \ mathbf {w} | \ dots]) \\ = \ det ([\ dots | \ mathbf {v} | \ dots]) + \ det ([\ dots | \ mathbf {w} | \ dots]) \\ = \ det \ left (A_ {v} \ right) + \ det \ left (A_ {w} \ right) \ end {align}}}{\ displaystyle {\ begin {align} \ det (A) = \ det ( [\ mathbf {a} _ {1} | \ dots | \ mathbf {a} _ {j} | \ dots | \ mathbf {a} _ {n}]) \\ = \ det ([\ dots | \ mathbf {v} + \ mathbf {w} | \ dots]) \\ = \ det ([\ dots | \ mathbf {v} | \ dots]) + \ det ([\ dots | \ mathbf {w} | \ dots]) \\ = \ det \ left (A_ {v} \ right) + \ det \ left (A_ {w} \ right) \ end {align}}}
  2. Если в матрице любая строка или столбец имеет все элементы, равные нулю, то Определитель этой матрицы равен 0.
  3. Эта n-линейная функция является формой. Это означает, что каждый столбец матрицы идентичны или в более общем смысле, какой-либо столбец может выражен как линейная комбинация других столбцов (т.е. столбцы образуют линейно зависимый набор), его определитель равно 0.

Свойства 1, 8 и 10, которые все следуют из формулы Лейбница, полностью характеризуют определитель; Другими словами, определитель - это уникальная функция от матриц размера n × n до скаляров, которая n-линейной, чередующейся в столбцах, имеет значение 1 для единичной матрицы (эта характеристика сохраняется, если скаляры взяты даже в любом заданном коммутативном кольцо ). Чтобы увидеть это, расширить определение по полилинейности в столбцах до (огромной) линейной комбинации комбинаций матриц, в которой каждый столбец является стандартным базисным вектором. Эти детерминанты равны либо 0 (по свойству 9), либо ± 1 (по свойствам 1 и 12 ниже), поэтому линейная комбинация дает выражение выше в терминах символов Леви-Чивиты. Хотя эта характеристика менее техническая на вид, она не может полностью заменить формулу Лейбница при определении определителя, поскольку без нее существует подходящая функция неясно. Для матриц над некоммутативными кольцами свойства 8 и 9 несовместимы при n ≥ 2, поэтому в этом случае нет определения хорошего определителя.

Свойство 2 выше подразумевает, что свойства столбцов имеют свои аналоги в терминах строк:

  1. Если рассматривать матрицу размера n × n как составленную из n строк, определитель n-линейной функции.
  2. Эта n-линейная функция представляет собой переменную форму: всякий раз, когда две строки матрицы идентичны, ее определитель равен 0.
  3. При замене любой пары столбцов или строк матрицы ее определитель умножается на -1. Это следует из свойств 8 и 10 (это общее свойство полилинейных отображений). В более общем смысле при любом перестановке строк или столбцов определитель умножается на знак перестановки. Под перестановкой замены подразумевается таблица каждой строки как Ri(эквивалентно каждому столбцу как Ci) и переупорядочение строк (или столбцов) путем Rjи Rk(или Cjи Ck), где j, k - два индекса, выбранных от 1 до n для квадратной матрицы размера n × n.
  4. Добавление скалярного кратного одного столбца к другому столбцу не меняет значения определителя. Это является следствием свойств 8 и 10 следующим образом: по свойству 8 определен коэффициент, определяющий матрицы с двумя равными столбцами, причем определитель равен 0 по свойству 10. Аналогичным образом добавляется скалярное кратное единице. Строка к другой строке оставляет детерминант без изменений.

Свойство 5 говорит, что определитель на матрицах n × n однороден степени n. Эти свойства используются для упрощения процедуры упрощения процедуры упрощения процедуры до точки. В частности, для матриц с коэффициентами в поле свойства 13 и 14 маятник для преобразования любой матрицы в треугольную матрицу, определитель задается свойством 7; по сути, это метод исключения Гаусса. Например, определитель

A = [- 2 2 - 3 - 1 1 3 2 0 - 1] {\ displaystyle A = {\ begin {bmatrix} -2 2 -3 \\ - 1 1 3 \ \ 2 0 -1 \ end {bmatrix}}}{\ displaystyle A = {\ begin {bmatrix} - 2 2 -3 \\ - 1 1 3 \\ 2 0 -1 \ end {bmatrix}}}

можно вычислить с использованием следующего матриц:

B = [- 2 2 - 3 0 0 4.5 2 0 - 1], C = [- 2 2 - 3 0 0 4,5 0 2 - 4], D = [- 2 2 - 3 0 2 - 4 0 0 4,5]. {\ displaystyle B = {\ begin {bmatrix} -2 2 -3 \\ 0 0 4.5 \\ 2 0 -1 \ end {bmatrix}}, \ quad C = {\ begin {bmatrix} -2 2 -3 \\ 0 0 4. 5 \\ 0 2 -4 \ end {bmatrix}}, \ quad D = {\ begin {bmatrix} -2 2 -3 \\ 0 2 -4 \\ 0 0 4.5 \ end {bmatrix}}.}{\ displaystyle B = {\ begin {bmatrix} -2 2 -3 \\ 0 0 4.5 \\ 2 0 -1 \ end {bmatrix}}, \ quad C = {\ begin { bmatrix} -2 2 -3 \\ 0 0 4.5 \\ 0 2 -4 \ end {bmatrix}}, \ quad D = {\ begin {bmatrix} -2 2 -3 \\ 0 2 -4 \\ 0 0 4.5 \ end {bmatrix}}.}

Здесь, B получается из A добавлением −1 / 2 × первой строки ко второй, так что det (A) = det ( Б). C получается из B добавлением первой строки к третьей, так что det (C) = det (B). Наконец, D получается из C заменой второй и третьей строк, так что det (D) = −det (C). Определитель (верхней) треугольной матрицы D является произведением ее элементов на главной диагонали : (−2) · 2 · 4,5 = −18. Следовательно, det (A) = −det (D) = +18.

Дополнение Шура

Следующее равенство выполняется дополнение Шура квадратной матрицы :

Дополнение Шура возникает в результате выполнения блока Исключение Гаусса путем умножения матрицы M справа на блочную нижнюю треугольную матрицу

L = [I p 0 - D - 1 CI q]. {\ displaystyle L = {\ begin {bmatrix} I_ {p} 0 \\ - D ^ {- 1} C I_ {q} \ end {bmatrix}}.}{\ displaystyle L = {\ begin {bmatrix} I_ {p} 0 \\ - D ^ {- 1} C I_ {q} \ end {bmatrix}}.}

Здесь I p обозначает единичную матрица размера p × p . После умножения на матрицу L в верхнем блоке p × p появляется дополнение Шура. Матрица продукта:

ML = [ABCD] [I p 0 - D - 1 CI q] = [A - BD - 1 CB 0 D] = [I p BD - 1 0 I q] [A - BD - 1 C 0 0 D]. {\ displaystyle {\ begin {align} ML = {\ begin {bmatrix} AB \\ CD \ end {bmatrix}} {\ begin {bmatrix} I_ {p} 0 \\ - D ^ {- 1} C I_ {q} \ end {bmatrix}} = {\ begin {bmatrix} A-BD ^ {- 1} CB \\ 0 D \ end {bmatrix}} \\ [5pt] = {\ begin {bmatrix} I_ {p} BD ^ {- 1} \\ 0 I_ {q} \ end {bmatrix}} {\ begin {bmatrix} A-BD ^ {- 1} C 0 \\ 0 D \ end {bmatrix}}. \ end {выровнено }}}{\ displaystyle {\begin {align} ML = {\ begin {bmatrix} AB \\ CD \ end {bmatrix}} {\ begin {bmatrix} I_ {p} 0 \\ - D ^ {- 1} C I_ {q} \ end {bmatrix}} = {\ begin {bmatrix} A-BD ^ {- 1} CB \\ 0 D \ end {bmatrix}} \\ [5pt] = {\ begin {bmatrix} I_ {p} BD ^ {- 1} \\ 0 I_ {q} \ end {bmatrix}} {\ begin {bmatrix} A-BD ^ {- 1} C 0 \\ 0 D \ end {bmatrix}}. \ end {align}}}

То есть мы выполнили разложение по Гауссу

[ABCD] = [I p BD - 1 0 I q] [A - BD - 1 C 0 0 D] [I p 0 D - 1 CI q]. {\ displaystyle {\ begin {bmatrix} AB \\ CD \ end {bmatrix}} = {\ begin {bmatrix} I_ {p} BD ^ {- 1} \\ 0 I_ {q} \ end {bmatrix}} {\ begin {bmatrix} A-BD ^ {- 1} C 0 \\ 0 D \ end {bmatrix}} {\ begin {bmatrix} I_ {p} 0 \\ D ^ {- 1} C I_ {q} \ end {bmatrix} }.}{\ displaystyle {\ begin {bmatrix} AB \\ CD \ end {bmatrix}} = {\ begin {bmatrix} I_ {p} BD ^ {- 1} \\ 0 I_ {q} \ end {bmatrix}} {\ begin {bmatrix} A-BD ^ {- 1} C 0 \\ 0 D \ end {bmatrix}} {\ begin {bmatrix} I_ { p} 0 \\ D ^ {- 1} C I_ {q} \ end {bmatrix}}.}

Первая и последняя матрицы на правой стороне имеют детерминант, равный единице, поэтому мы имеем

det [ABCD] = det (D) ⋅ det (A - BD - 1 C). {\ displaystyle \ det {\ begin {bmatrix} AB \\ CD \ end {bmatrix}} = \ det (D) \ cdot \ det \ left (A-BD ^ {- 1} C \ right).}{\ displaystyle \ det {\ begin {bmatrix} AB \\ CD \ end {bmatrix}} = \ det (D) \ cdot \ det \ left (A-BD ^ {-1} C \ right).}

Это детерминантная личность Шура.

Мультипликативность и группы матриц

Определитель матричного произведения квадратных матриц равен произведению их определителей:

det (AB) = det (A) × det (B) {\ displaystyle \ det (AB) = \ det (A) \ times \ det (B)}{\ Displaystyle \ Det (AB) = \ Det (A) \ times \ det (B)}

Таким образом, определитель является мультипликативным отображением. Это свойство является следствием приведенной выше характеристики определителя как единственной n-линейной переменной функции столбцов со значением 1 на единичной матрице, поскольку функция M n (K) → K, которая отображает M ↦ det (AM) можно легко увидеть как n-линейный, чередующийся в столбцах M и принимающий значение det (A) в единице. Формула может быть обобщена на (квадратные) произведения прямоугольных матриц, давая формулу Коши – Бине, которая также обеспечивает независимое доказательство мультипликативного свойства.

Определитель det (A) матрицы A отличен от нуля тогда и только тогда, когда A обратима, или, еще один эквивалентный оператор, если его ранг равен размеру матрицы. Если это так, определитель обратной матрицы определяется как

det (A - 1) = 1 det (A) = [det (A)] - 1 {\ displaystyle \ det \ left (A ^ {- 1} \ right) = {\ frac {1} {\ det (A)}} = [\ det (A)] ^ {- 1}}{\ displaystyle \ det \ left (A ^ {- 1} \ right) = {\ frac {1} {\ det (A)}} = [\ det (A)] ^ {- 1}}

В частности, произведения и обратные матрицы матриц с определителем единица все еще обладают этим свойством. Таким образом, набор таких матриц (фиксированного размера n) образует группу, известную как специальная линейная группа . В более общем смысле, слово «специальный» указывает подгруппу другой группы матриц матриц детерминантной. Примеры включают специальную ортогональную группу (которая, если n равно 2 или 3, состоит из всех матриц вращения ), и специальную унитарную группу .

расширение Лапласа и сопряженная матрица

разложение Лапласа выражает определитель матрицы в терминах ее миноров. Минорный M i, j определяется как определитель (n-1) × (n-1) -матрицы, которая получается из A путем удаления i-й строки и j-го столбца. Выражение (-1) M i, j известно как кофактор. Для каждого i выполнено равенство

det (A) = ∑ j = 1 n (- 1) i + jaij M ij, {\ displaystyle \ det (A) = \ sum _ {j = 1} ^ {n} ( - 1) ^ {i + j} a_ {ij} M_ {ij},}{\ displaystyle \ det (A) = \ сумма _ {j = 1} ^ {n} (- 1) ^ {i + j} a_ {ij} M_ {ij},}

которое называется разложением Лапласа по i-й строке. Аналогично, разложение Лапласа по j-му столбцу представляет собой равенство

det (A) = ∑ i = 1 n (- 1) i + j a i j M i j. {\ displaystyle \ det (A) = \ sum _ {i = 1} ^ {n} (- 1) ^ {i + j} a_ {ij} M_ {ij}.}{\ displaystyle \ det (A) = \ sum _ {i = 1} ^ {n} (- 1) ^ {i + j} a_ {ij} M_ {ij}.}

Например, расширение Лапласа матрицы 3 × 3

A = [- 2 2 - 3 - 1 1 3 2 0 - 1], {\ displaystyle A = {\ begin {bmatrix} -2 2 -3 \\ - 1 1 3 \ \ 2 0 - 1 \ end {bmatrix}},}{\ displaystyle A = {\ begin {bmatrix} -2 2 -3 \\ -1 1 3 \\ 2 0 -1 \ end {bmatrix}},}

вдоль второго столбца (j = 2, сумма проходит по i) определяется как,

det (A) = (- 1) 1 + 2 ⋅ 2 ⋅ | - 1 3 2 - 1 | + (- 1) 2 + 2 ⋅ 1 ⋅ | - 2 - 3 2 - 1 | + (- 1) 3 + 2 ⋅ 0 ⋅ | - 2 - 3 - 1 3 | = (- 2) ⋅ ((- 1) ⋅ (- 1) - 2 ⋅ 3) ​​+ 1 ⋅ ((- 2) ⋅ (- 1) - 2 ⋅ (- 3)) = (- 2) ⋅ (- 5) + 8 = 18. {\ Displaystyle {\ begin {align} \ det (A) = (- 1) ^ {1 + 2} \ cdot 2 \ cdot {\ begin {vmatrix} -1 3 \\ 2 - 1 \ end {vmatrix}} + (- 1) ^ {2 + 2} \ cdot 1 \ cdot {\ begin {vmatrix} -2 -3 \\ [4pt] 2 -1 \ end {vmatrix}} + (- 1) ^ {3 + 2} \ cdot 0 \ cdot {\ begin {vmatrix} -2 -3 \\ - 1 3 \ end {vmatrix}} \\ [4pt] = (- 2) \ cdot ((-1) \ cdot (-1) -2 \ cdot 3) +1 \ cdot ((-2) \ cdot (-1) -2 \ cdot (-3)) \\ [ 4pt] = (- 2) \ cdot (-5) + 8 = 18. \ End {align}}}{\ Displaystyle {\ begin {выровнено} \ det (A) = (- 1) ^ {1 + 2} \ cdot 2 \ cdo t {\ begin {vmatrix} -1 3 \\ 2 -1 \ end {vmatrix}} + (- 1) ^ {2 + 2} \ cdot 1 \ cdot {\ begin {vmatrix} -2 -3 \\ [4pt] 2 -1 \ end {vmatrix}} + (- 1) ^ {3 + 2} \ cdot 0 \ cdot {\ begin {vmatrix} -2 -3 \\ - 1 3 \ end {vmatrix}} \\ [4pt] = (- 2) \ cdot ((-1) \ cdot (- 1) -2 \ cdot 3) +1 \ cdot ((-2) \ cdot (-1) -2 \ cdot (-3)) \\ [4pt] = (- 2) \ cdot (-5) + 8 = 18. \ End {align}}}

Расширение Лапласа может изменить итеративно для вычислений детерминантов, но это эффективно для маленьких только матриц и разреженных матриц, поскольку для общих матриц это требует вычислений экспоненциального числа детерминантов, если позаботятся о том, чтобы вычислить каждый младший только один раз. сопряженная матрица adj (A) является транспонированной матрицей кофакторов, то есть

(adj ⁡ (A)) i j = (- 1) i + j M j i. {\ displaystyle (\ operatorname {adj} (A)) _ {ij} = (- 1) ^ {i + j} M_ {ji}.}{\ displaystyle (\ operatorname {прилаг } (A)) _ {ij} = (- 1) ^ {i + j} M_ {ji}.}

Для каждой матрицы есть

(det A) I = A прил ⁡ A = (прил ⁡ A) A. {\ displaystyle (\ det A) I = A \ operatorname {adj} A = (\ operatorname {adj} A) \, A.}{\ displaystyle (\ det A) I = A \ operatorname {прил } A = (\ Operatorname {прил} A) \, A.}

Таким образом, матрица сопряженных элементов может быть установка для обозначения, обратного невырожденная матрица :

A - 1 = 1 det A adj ⁡ A. {\ displaystyle A ^ {- 1} = {\ frac {1} {\ det A}} \ operatorname {adj} A.}{\ displaystyle A ^ {-1} = {\ frac {1} {\ det A}} \ operatorname {adj} A.}

Теорема Сильвестра о детерминанте

Теорема Сильвестра утверждает, что для A, матрица размером m × n, а B - матрица размера n × m (так что A и B имеют размеры, позволяющие их умножать в любом порядке, образуя квадратную матрицу):

det (I m + AB) = det (I п + ВА), {\ Displaystyle \ det \ left (I _ {\ mathit {m}} + AB \ right) = \ det \ left (I _ {\ mathit {n}} + BA \ right),}{\ displaystyle \ det \ left (I _ {\ mathit {m}} + AB \ right) = \ det \ left (I _ {\ mathit {n}} + BA \ right),}

где I m и I n - это единичные матрицы размером m × m и n × n, соответственно.

Из этого общего результата следует несколько следствий.

  1. Для случая вектор-столбца c и вектор-строки, каждый из m компонентов, формула позволяет быстро вычислить определитель матрицы, который отличается от единичной матрицы матрицей ранга 1:
    det (I m + cr) = 1 + rc. {\ displaystyle \ det \ left (I _ {\ mathit {m}} + cr \ right) = 1 + rc.}{\ displaystyle \ det \ left (I _ {\ mathit {m}} + cr \ right) = 1 + rc.}
  2. В общем, для любой обратимой матрицы X размера m × m
    det (Икс + AB) знак равно Det (Икс) Det (IN + BX - 1 A), {\ Displaystyle \ Det (X + AB) = \ Det (X) \ det \ left (I _ {\ mathit {n}))} + BX ^ {- 1} A \ right),}{\ displaystyle \ det (Икс + AB) = \ det (X) \ det \ left (I _ { \ mathit {n}} + BX ^ {- 1} A \ right),}
  3. Для вектора столбца и строки, как указано выше:
    det (X + cr) = det (X) det (1 + r X - 1 c) = det (X) + r прил ⁡ (X) c. {\ displaystyle \ det (X + cr) = \ det (X) \ det \ left (1 + rX ^ {- 1} c \ right) = \ det (X) + r \, \ operatorname {adj} (X) \, c.}{\ displaystyle \ det (X + cr) = \ det (X) \ det \ left (1 + rX ^ {- 1} c \ right) = \ det ( Икс) + р \, \ OperatorName {прил} (X) \, c.}
  4. Для квадратных матриц A {\ displaystyle A}A и B {\ displaystyle B}B одинакового размера матрицы AB {\ displaystyle AB}AB и BA {\ displaystyle BA}BA имеют одинаковые характеристики многочлены (следовательно, одинаковые собственные значения).
Свойства определителя относительно других понятий

Отношение к собственным значениям и следу

Пусть A - произвольная матрица комплексных чисел размера n × n с собственными значениями λ 1, λ 2,…, Λ n {\ displaystyle \ lambda _ {1}, \ lambda _ {2}, \ ldots, \ lambda _ {n}}\ lambda _ {1}, \ lambda _ {2}, \ ldots, \ lambda _ {n} . (Здесь подразумевается, что собственное значение с алгебраическойностью μ встречается в этом списке μ раз.) Определитель A является произведением всех собственных значений,

det (A) = ∏ i = 1 п λ я знак равно λ 1 λ 2 λ п. {\ displaystyle \ det (A) = \ prod _ {i = 1} ^ {n} \ lambda _ {i} = \ lambda _ {1} \ lambda _ {2} \ cdots \ lambda _ {n}.}{\ displaystyle \ det (A) = \ prod _ {i = 1} ^ {n} \ lambda _ {i} = \ lambda _ {1} \ lambda _ {2} \ cdots \ lambda _ {n}.}

Произведение всех ненулевых регистрируется как псевдодетерминант.

И наоборот, детерминанты могут использовать для поиска собственные значения матрицы A: они являются решениями характеристическое значение

det (A - λ I) = 0, {\ displaystyle \ det (A- \ lambda I) = 0 ~,}{\ displaystyle \ det (A- \ lambda I) = 0 ~,}

где I - единичная матрица той же размерности, что и A, а λ - (скалярное) число, которое решает уравнение (существует не более n решений, где n - размерность A).

A Эрмитова матрица является положительно определенным, если все ее собственные значения положительны. Критерий Сильвестра утверждает, что это эквивалентно определителям подматриц

A k: = [a 1, 1 a 1, 2… a 1, ka 2, 1 a 2, 2… a 2, k ⋮ ⋮ ⋱ ⋮ ак, 1 ак, 2… ак, к]. {\ displaystyle A_ {k}: = {\ begin {bmatrix} a_ {1,1} a_ {1,2} \ dots a_ {1, k} \\ a_ {2,1} и a_ {2, 2} \ dots a_ {2, k} \\\ vdots \ vdots \ ddots \ vdots \\ a_ {k, 1} a_ {k, 2} \ dots a_ {k, k } \ end {bmatrix}}.}{\ displaystyle A_ {k}: = {\ begin {bmatrix} a_ {1,1} a_ {1,2} \ dots a_ {1, k} \\ a_ {2,1} a_ {2,2} \ dots a_ {2, k } \\\ vdots \ vdots \ ddots \ vdots \\ a_ {k, 1} a_ {k, 2} \ dots a_ {k, k} \ end {bmatrix}}.}

положительное значение для всех k от 1 до n.

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

det (exp ⁡ (A)) = exp exp (tr ⁡ (A)) {\ displaystyle \ det (\ exp (A)) = \ exp (\ Operatorname {tr} ( A))}\ det (\ exp (A)) = \ exp (\ Operatorname {tr} (A))

или для вещественных матриц A,

tr ⁡ (A) = log ⁡ (det (exp ⁡ (A))). {\ displaystyle \ operatorname {tr} (A) = \ log (\ det (\ exp (A))).}{\ displaystyle \ operatorname {tr} (A) = \ log (\ det (\ ехр (A))).}

Здесь exp (A) обозначает экспоненциальную матрицу число A, потому что каждое собственное значение λ оператора A соответствует собственному значению exp (λ) оператора exp (A). В частности, для любого логарифма числа A, то есть любой матрицы L, удовлетворяющей

exp ⁡ (L) = A {\ displaystyle \ exp (L) = A}{\ displaystyle \ exp (L) = A}

определителю A задается формулой

det (A) = exp ⁡ (tr ⁡ (L)). {\ displaystyle \ det (A) = \ exp (\ operatorname {tr} (L)).}{\ displaystyle \ det (A) = \ exp (\ operatorname {tr} (L)).}

Например, для n = 2, n = 3 и n = 4, соответственно,

det (A) = 1 2 ((tr ⁡ (A)) 2 - tr ⁡ (A 2)), det (A) = 1 6 ((tr ⁡ (A)) 3 - 3 tr ⁡ (A) tr ⁡ (A 2) + 2 tr ⁡ (A 3)), det (A) = 1 24 ((tr ⁡ (A)) 4-6 tr ⁡ (A 2) (tr ⁡ (A)) 2 + 3 (tr ⁡ (A 2)) 2 + 8 tr ⁡ (A 3) tr ⁡ (A) - 6 tr ⁡ (A 4)). {\ Displaystyle {\ begin {align} \ det (A) = {\ frac {1} {2}} \ left (\ left (\ operatorname {tr} (A) \ right) ^ {2} - \ operatorname {tr} \ left (A ^ {2} \ right) \ right), \\\ det (A) = {\ frac {1} {6}} \ left (\ left (\ operatorname {tr} (A) \ right) ^ {3} -3 \ operatorname {tr} (A) ~ \ operatorname {tr} \ left (A ^ {2} \ right) +2 \ operatorname {tr} \ left (A ^ {3} \ right) \ right), \\\ det (A) = {\ frac {1} {24}} \ left (\ left (\ operatorname {tr} (A) \ right) ^ {4} -6 \ имя оператора {tr} \ left (A ^ {2} \ right) \ left (\ operatorname {tr} (A) \ right) ^ {2} +3 \ left (\ operatorname {tr} \ left (A ^ { 2} \ right) \ right) ^ {2} +8 \ operatorname {tr} \ left (A ^ {3} \ right) ~ \ operatorname {tr} (A) -6 \ operatorname {tr} \ left (A ^ {4} \ right) \ right). \ End {align}}}{\ displaystyle {\ begin {align} \ det (A) = {\ frac {1} {2}} \ left (\ left (\ operatorname {tr} (A) \ right) ^ {2} - \ operatorname {tr } \ left (A ^ {2} \ right) \ right), \\\ det (A) = {\ frac {1} {6}} \ left (\ left (\ operatorname {tr} (A) \ right) ^ {3} -3 \ operatorname {tr} (A) ~ \ operatorname {tr} \ left (A ^ {2} \ right) +2 \ operatorname {tr} \ left (A ^ {3} \ right) \ right), \\\ det (A) = {\ frac {1} {24}} \ left (\ left (\ operatorname {tr} (A) \ right) ^ {4} -6 \ operatorname { tr} \ left (A ^ {2} \ right) \ left (\ operatorname {tr} (A) \ right) ^ {2} +3 \ left (\ operatorname {tr} \ left (A ^ {2} \ right) \ right) ^ {2} +8 \ operatorname {tr} \ left (A ^ {3} \ right) ~ \ operatorname {tr} (A) -6 \ operatorname {tr} \ lef t (A ^ { 4} \ right) \ right). \ end {align}}}

ср. Теорема Кэли-Гамильтона. Такие выражения выводятся из комбинаторных аргументов, тождеств Ньютона или алгоритма Фаддеева - Леверье. То есть для общего n, detA = (-1) c 0 постоянный член со знакомого многочлена , определяемый рекурсивно из

c n = 1; c n - m знак равно - 1 m ∑ k знак равно 1 m c n - m + k tr ⁡ (A k) (1 ≤ m ≤ n). {\ displaystyle c_ {n} = 1; ~~~ c_ {nm} = - {\ frac {1} {m}} \ sum _ {k = 1} ^ {m} c_ {nm + k} \ имя оператора {tr} \ left (A ^ {k } \ right) ~~ (1 \ leq m \ leq n) ~.}{\ displaystyle c_ {n} = 1; ~~~ c_ {nm} = - {\ frac {1} {m}} \ sum _ {k = 1} ^ {m} c_ {nm + k} \ operatorname {tr} \ left (A ^ {k} \ right) ~~ (1 \ leq m \ leq n) ~.}

В общем случае это также можно получить из

det (A) = ∑ k 1, k 2,…, kn ≥ 0 k 1 + 2 К 2 + ⋯ + nkn знак равно N ∏ l знак равно 1 N (- 1) kl + 1 lklkl! тр ⁡ (A l) kl, {\ displaystyle \ det (A) = \ sum _ {\ begin {array} {c} k_ {1}, k_ {2}, \ ldots, k_ {n} \ geq 0 \ \ k_ {1} + 2k_ {2} + \ cdots + nk_ {n} = n \ end {array}} \ prod _ {l = 1} ^ {n} {\ frac {(-1) ^ {k_ { l} +1}} {l ^ {k_ {l}} k_ {l}!}} \ operatorname {tr} \ left (A ^ {l} \ right) ^ {k_ {l}},}{\ displaystyle \ det (A) = \ sum _ {\ begin {array} {c} k_ {1}, k_ {2}, \ ldots, k_ {n} \ geq 0 \\ k_ {1} + 2k_ {2} + \ cdots + nk_ {n} = n \ end {array}} \ prod _ {l = 1} ^ {n} {\ frac {(-1) ^ {k_ {l} +1}} {l ^ {k_ {l}} k_ {l}!}} \ operatorname {tr } \ left (A ^ {l} \ right) ^ {k_ {l}},}

где сумма берется по набору всех целых чисел k l ≥ 0, удовлетворяющих уравнению

∑ l = 1 nlkl = n. {\ displaystyle \ sum _ {l = 1} ^ {n} lk_ {l} = n.}{\ displaystyle \ сумма _ {l = 1} ^ {n} lk_ {l} = n.}

Формула может быть выражена через полный экспоненциальный полином Белла от n аргументов s l = - (l - 1)! tr (A) как

det (A) = (- 1) n n! B n (s 1, s 2,…, s n). {\ displaystyle \ det (A) = {\ frac {(-1) ^ {n}} {n!}} B_ {n} (s_ {1}, s_ {2}, \ ldots, s_ {n}).}{\ displaystyle \ det (A) = {\ frac {(-1) ^ {n}} {n!}} B_ {n} (s_ {1}, s_ {2 }, \ ldots, s_ {n}).}

Эту формулу также можно использовать для нахождения определителя матрицы A J с многомерными индексами I = (i 1, i 2,..., i r) и J = (j 1, j 2,..., j r). Произведение и след таких матриц естественным образом определяется как

(AB) JI = ∑ KAKIBJK, tr ⁡ (A) = ∑ IAI I. {\ displaystyle (AB) _ {J} ^ {I} = \ sum _ {K } A_ {K} ^ {I} B_ {J} ^ {K}, \ operatorname {tr} (A) = \ sum _ {I} A_ {I} ^ {I}.}{\ displaystyle (AB) _ {J} ^ {I} = \ sum _ {K} A_ {K} ^ {I} B_ {J} ^ {K}, \ operatorname {tr} (A) = \ sum _ {I} A_ {I} ^ {I}.}

Важное тождество произвольного измерения n может быть получено из ряда Меркатора разложения логарифма, когда разложение сходится. Если каждое собственное значение матрицы A меньше 1 по модулю,

det (I + A) = ∑ k = 0 ∞ 1 k! (- ∑ J знак равно 1 ∞ (- 1) JJ тр ⁡ (AJ)) К, {\ Displaystyle \ Det (I + A) = \ сумма _ {к = 0} ^ {\ infty} {\ гидроразрыва {1 } {k!}} \ left (- \ sum _ {j = 1} ^ {\ infty} {\ frac {(-1) ^ {j}} {j}} \ operatorname {tr} \ left (A ^ {j} \ right) \ right) ^ {k} \,,}{\ displaystyle \ det (I + A) = \ sum _ {k = 0} ^ {\ infty} { \ frac {1} {k!}} \ Left (- \ sum _ {j = 1} ^ {\ infty} {\ frac {(-1) ^ {j}} {j}} \ operatorname {tr} \ слева (A ^ {j} \ right) \ right) ^ {k} \,,}

где I - единичная матрица. В более общем случае, если

∑ k = 0 ∞ 1 k! (- ∑ j знак равно 1 ∞ (- 1) jsjj тр ⁡ (A j)) к, {\ displaystyle \ sum _ {k = 0} ^ {\ infty} {\ frac {1} {k!}} \ Left (- \ sum _ {j = 1} ^ {\ infty} {\ frac {(-1) ^ {j} s ^ {j}} {j}} \ operatorname {tr} \ left (A ^ {j } \ right) \ right) ^ {k} \,,}{\ displaystyle \ sum _ {k = 0} ^ {\ infty} {\ frac {1} {k!}} \ Left (- \ sum _ {j = 1} ^ {\ infty} {\ frac {(-1) ^ {j} s ^ {j}} {j}} \ operatorname {tr} \ left (A ^ {j} \ right) \ right) ^ {к} \,,}

раскладывается в виде формального степенного ряда по s, тогда все коэффициенты s при m>n равны нулю, оставшийся многочлен - det (I + sA).

Верхняя и верхняя границы

Для положительно определенной матрицы A оператор трассировки дает дополнительную жесткую нижнюю и верхнюю границы для определения жестких границ

tr ⁡ (I - A - 1) ≤ журнал ⁡ det ( A) ≤ тр ⁡ (A - I) {\ Displaystyle \ OperatorName {tr} \ left (IA ^ {- 1} \ right) \ Leq \ log \ det (A) \ Leq \ OperatorName {tr} (AI)}{\ displaystyle \ operatorname {tr} \ left (IA ^ {- 1} \ right) \ leq \ log \ det (A) \ leq \ operatorname {tr} (AI)}

с равенством тогда и только тогда, когда A = I. Это соотношение может быть получено с помощью формулы для KL-дивергенции между двумя многомерными норм распределениями.

Кроме того,

n tr ⁡ (A - 1) ≤ det (A) 1 n ≤ 1 n tr ⁡ (A) ≤ 1 n tr ⁡ (A 2). {\ displaystyle {\ frac {n} {\ operatorname {tr} (A ^ {- 1})}} \ leq \ det (A) ^ {\ frac {1} {n}} \ leq {\ frac {1 } {n}} \ operatorname {tr} (A) \ leq {\ sqrt {{\ frac {1} {n}} \ operatorname {tr} \ left (A ^ {2} \ right)}}.}{\ displaystyle {\ frac {n} {\ OperatorName {tr} (A ^ {- 1})}} \ leq \ det (A) ^ {\ frac {1} {n}} \ leq {\ frac {1} {n}} \ operatorname {tr} (A) \ leq {\ sqrt {{\ frac {1} {n}} \ operatorname {tr} \ left (A ^ {2} \ right)}}.}

Эти неравенства можно доказать, приведя матрицу A к диагональному виду. Как таковые, они отличаются хорошо известный факт, что среднее арифметическое меньше, чем среднее геометрическое, которое меньше, чем среднее арифметическое, т. Е. в свою очередь, меньше среднеквадратичного значения.

правила Крамера

Для матричного уравнения

A x = b {\ displaystyle Ax = b}Ax = b , учитывая, что A имеет ненулевой определитель,

решение дается правил Крамера :

xi = det (A i) det (A) i = 1, 2, 3,…, n {\ displaystyle x_ {i} = {\ frac { \ det (A_ {i})} {\ det (A)}} \ qquad i = 1,2,3, \ ldots, n}{\ displaystyle x_ {i} = {\ frac {\ det (A_ {i})} {\ det (A)}} \ qquad i = 1, 2, 3, \ ldots, n}

где A i матрица, образованная заменой i- го столбца матрицы вектор-столбцом b. Это следует сразу же путем раскрытия определителя по столбцам, т.е.

det (A i) = det [a 1,…, b,…, an] = ∑ j = 1 nxj det [a 1,…, ai - 1, aj, ai + 1,…, an] = xi det (A) {\ displaystyle \ det (A_ {i}) = \ det {\ begin {bmatrix} a_ {1}, \ ldots, b, \ ldots, a_ {n} \ end {bmatrix }} = \ sum _ {j = 1} ^ {n} x_ {j} \ det {\ begin {bmatrix} a_ {1}, \ ldots, a_ {i-1}, a_ {j}, a_ {i + 1}, \ ldots, a_ {n} \ end {bmatrix}} = x_ {i} \ det (A)}\ det (A_ {i}) = \ det {\ begin {bmatrix} a_ {1}, \ ldots, b, \ ldots, a_ {n} \ end {bmatrix}} = \ sum _ {j = 1} ^ {n} x_ {j} \ det {\ begin {bmatrix} a_ {1}, \ ldots, a_ {i-1}, a_ {j}, a_ {i + 1}, \ ldots, a_ {n} \ end {bmatrix}} = x_ {i} \ det (A)

где конструкция aj {\ displaystyle a_ {j}}a_ {j} - столбцы A. Правило также подразумевается тождеством

A adj ⁡ (A) = adj ⁡ (A) A = det (A) I n. {\ displaystyle A \, \ operatorname {adj} (A) = \ operatorname {adj} (A) \, A = \ det (A) \, I_ {n}.}A \, \ operatorname {adj} (A) = \ operatorname {adj} (A) \, A = \ det (A) \, I_ {n}.

Недавно было показано, что крамеровский правило может быть реализовано за время O (n), что сопоставимо с более распространенными методами решения системных линейных уравнений, такими как LU, QR или разложение по сингулярным значениям.

Блочные матрицы

Предположим A, B, C и D - матрицы размерности n × n, n × m, m × n и m × m соответственно. Тогда

det (A 0 C D) = det (A) × det (D) = det (A B 0 D). {\ displaystyle \ det {\ begin {pmatrix} A 0 \\ CD \ end {pmatrix}} = \ det (A) \ times \ det (D) = \ det {\ begin {pmatrix} AB \\ 0 D \ end {pmatrix}}.}{\ displaystyle \ det {\ begin {pmatrix} A 0 \\ CD \ end {pmatrix}} = \ det (A) \ times \ det (D) = \ det {\ begin {pmatrix} AB \\ 0 D \ end {pmatrix}}.}

Это можно увидеть из формулы Лейбница для определителей или из разложения, подобного (для первого случая)

(A 0 CD) = (A 0 CI m) (I n 0 0 D). {\ displaystyle {\ begin {pmatrix} A 0 \\ CD \ end {pmatrix}} = {\ begin {pmatrix} A 0 \\ C I_ {m} \ end {pmatrix}} {\ begin {pmatrix } I_ {n} 0 \\ 0 D \ end {pmatrix}}.}{\ displaystyle {\ begin { pmatrix} A 0 \\ CD \ end {pmatrix}} = {\ begin {pmatrix} A 0 \\ C I_ {m} \ end {pmatrix}} {\ begin {pmatrix} I_ {n} 0 \\ 0 D \ end {pmatrix }}.}

Если A обратимый, то

det (ABCD) = det (A) × det (D - CA - 1 Б). {\ displaystyle \ det {\ begin {pmatrix} AB \\ CD \ end {pmatrix}} = \ det (A) \ times \ det \ left (D-CA ^ {- 1} B \ right).}{\ displaystyle \ det {\ begin {pmatrix} AB \\ CD \ end {pmatrix}} = \ det (A) \ times \ det \ left (D-CA ^ { - 1} B \ right).}

, что можно увидеть с помощью разложения

(ABCD) = (A 0 CI m) (I n A - 1 B 0 D - CA - 1 B). {\ displaystyle {\ begin {pmatrix} AB \\ CD \ end {pmatrix}} = {\ begin {pmatrix} A 0 \\ C I_ {m} \ end {pmatrix}} {\ begin {pmatrix} I_ {n} A ^ {- 1} B \\ 0 D-CA ^ {- 1} B \ end {pmatrix}}.}{\ begin {pmatrix} AB \\ CD \ end {pmatrix}} = {\ begin {pmatrix} A 0 \\ C I_ {m} \ end {pmatrix}} {\ begin {pmatrix} I_ {n} A ^ {- 1} B \\ 0 D-CA ^ {- 1} B \ end {pmatrix}}.

Когда D обратимо, аналогичное тождество с det (D) { \ displaystyle \ det (D)}\ det (D) исключение может быть получено аналогично, то есть

det (ABCD) = det (D) × det (A - BD - 1 C). {\ displaystyle \ det {\ begin {pmatrix} AB \\ CD \ end {pmatrix}} = \ det (D) \ times \ det \ left (A-BD ^ {- 1} C \ right).}{\ displaystyle \ det {\ begin {pmatrix} AB \\ CD \ end {pmatrix}} = \ det (D) \ раз \ det \ left (A-BD ^ {- 1} C \ right).}

Когда блоки представляют собой квадратные матрицы одного порядка, дальнейшие формулы верны. Например, если C и D коммутируют (т. Е. CD = DC), выполняется следующая формула, сравнимая с определителем матрицы 2 × 2:

det (A B C D) = det (A D - B C). {\ displaystyle \ det {\ begin {pmatrix} AB \\ CD \ end {pmatrix}} = \ det (AD-BC).}\ det {\ begin {pmatrix} AB \\ CD \ end {pmatrix}} = \ det (AD-BC).

Обычно, если все пары матриц размера n × n блока np × np матрица коммутируют, то определитель блочной матрицы равен определителю матрицы, полученной вычислением определителя блочной матрицы, считая ее элементы как элементы матрицы размера p × p. Как показывает предыдущая формула, для p = 2 этого критерия достаточно, но не обязательно.

Когда A = D и B = C, блоки представляют собой квадратные матрицы одного порядка, и выполняется следующая формула (если A и B не коммутируют)

det (ABBA) = det (A - В) × дет (А + В). {\ displaystyle \ det {\ begin {pmatrix} AB \\ BA \ end {pmatrix}} = \ det (AB) \ times \ det (A + B).}{\ displaystyle \ det {\ begin {pmatrix} AB \\ BA \ end {pmatrix}} = \ det (AB) \ times \ det (A + B). }

Когда D является матрицей 1 × 1, B - вектор-столбец, а C - вектор-строка, тогда

det (ABCD) = (D - CA - 1 B) det (A). {\ displaystyle \ det {\ begin {pmatrix} AB \\ CD \ end {pmatrix}} = \ left (D-CA ^ {- 1} B \ right) \ det (A) \,.}{\ displaystyle \ det {\ begin {pmatrix} AB \\ CD \ end {pmatrix}} = \ left (D -CA ^ {- 1} B \ right) \ det (A) \,.}

Пусть s {\ displaystyle s}s - скалярное комплексное число. Если блочная матрица является квадратной, ее характерный многочлен может быть разложен на множители с помощью

det (A - s IBCD - s I) = det (A - s I) det (D - C adj ⁡ (A - s I) B det (A - s I) - s I), если ∉ eig ⁡ (A) = det (A - s I) 1 - n - m det (det (A - s I) D - C прил ⁡ (A - s I) B - det (A - s I) s I) {\ displaystyle {\ begin {align} \ det {\ begin {pmatrix} A-sI B \\ C D-sI \ конец {pmatrix}} = \ det (A-sI) \ det \ left (D - {\ frac {C \ operatorname {adj} (A-sI) B} {\ det (A-sI)}} - sI \ right) \ quad \ mathrm {if} \ quad s \ notin \ operatorname {eig} (A) \\ = \ det (A-sI) ^ {1-nm} \ det \ left (\ det (A- sI) DC \ operatorname {adj} (A-sI) B- \ det (A-sI) sI \ right) \ end {align}}}{\ displaystyle {\ begin {align} \ det {\ begin {pmatrix} A-sI B \\ C D-sI \ end {pmatrix}} = \ det (A-sI) \ det \ left (D - {\ frac {C \ operatorname {adj} (A-sI) B} {\ det (A- sI)}} - sI \ right) \ quad \ mathrm {if} \ quad s \ notin \ operatorname {eig} (A) \\ = \ det (A-sI) ^ {1-nm} \ det \ left (\ det (A-sI) DC \ operatorname {adj} (A-sI) B - \ det (A-sI) sI \ rig ht) \ end {align}}}

Производная

Это можно увидеть, например, используя формулу Лейбница, определенная действительная (или аналогичным образом для комплексных) квадратных матриц полиномиальной функции от R до R, и поэтому онвезде дифференцируем. Его производная может быть выражена с помощью формулы Якоби :

d det (A) d α = tr ⁡ (adj ⁡ (A) d A d α). {\ displaystyle {\ frac {d \ det (A)} {d \ alpha}} = \ operatorname {tr} \ left (\ operatorname {adj} (A) {\ frac {dA} {d \ alpha}} \ справа).}{\ displaystyle {\ frac {d \ det (A)} {d \ alpha}} = \ operatorname {tr} \ left (\ operatorname {adj} (A) {\ frac {dA} {d \ альфа}} \ вправо).}

где adj (A) обозначает адъюгат к A. В частности, если A обратим, мы имеем

d det (A) d α = det (A) tr ⁡ ( A - 1 d A d α). {\ displaystyle {\ frac {d \ det (A)} {d \ alpha}} = \ det (A) \ operatorname {tr} \ left (A ^ {- 1} {\ frac {dA} {d \ alpha }} \ right).}{\ displaystyle {\ frac {d \ det (A)} {d \ alpha}} = \ det (A) \ operatorname {tr} \ left (A ^ {- 1} {\ frac {dA} {d \ alpha}} \ right).}

Выражаясь в терминах элементов A, это

∂ det (A) ∂ A ij = adj ⁡ (A) ji = det (A) (A - 1) ji. {\ displaystyle {\ frac {\ partial \ det (A)} {\ partial A_ {ij}}} = \ operatorname {adj} (A) _ {ji} = \ det (A) \ left (A ^ {- 1} \ right) _ {ji}.}{\ displaystyle {\ frac {\ partial \ det (A)} {\ partial A_ {я j}}} = \ operatorname {adj} (A) _ {ji} = \ det (A) \ left (A ^ {- 1} \ right) _ {ji}.}

Еще одна эквивалентная формулировка:

det (A + ϵ X) - det (A) = tr ⁡ (adj ⁡ (A) X) ϵ + O (ϵ 2) знак равно det (A) тр ⁡ (A - 1 Икс) ϵ + O (ϵ 2) {\ displaystyle \ det (A + \ epsilon X) - \ det (A) = \ operatorname {tr} (\ operatorname {прил.} (A) X) \ epsilon + O \ left (\ epsilon ^ {2} \ right) = \ det (A) \ operatorname {tr} \ left (A ^ {- 1} X \ right) \ epsilon + O \ left (\ epsilon ^ {2} \ right)}{\ displaystyle \ det (A + \ epsilon X) - \ det (A) = \ operatorname {tr} (\ operatorname {adj} (A) X) \ epsilon + O \ left (\ epsilon ^ {2} \ right) = \ det (A) \ имя оператора {tr} \ left (A ^ {- 1} X \ right) \ epsilon + O \ left (\ epsilon ^ {2} \ right)} ,

с использованием нотации большой буквы O. Особый случай, когда A = I {\ displaystyle A = I}A = I , единичная матрица, дает

det (I + ϵ X) = 1 + tr ⁡ (X) ϵ + O ( ϵ 2). {\ displaystyle \ det (I + \ epsilon X) = 1 + \ operatorname {tr} (X) \ epsilon + O \ left (\ epsilon ^ {2} \ right).}{\ displaystyle \ det (I + \ эпс илон X) = 1 + \ operatorname {tr} (X) \ epsilon + O \ left (\ epsilon ^ {2} \ right).}

Этот идентификатор используется при описании касательное пространство типичное группы Ли.

Если матрица A записана как A = [abc] {\ displaystyle A = {\ begin {bmatrix} \ mathbf {a} \ mathbf { b} \ mathbf {c} \ end {bmatrix}}A = {\ begin {bmatrix} \ mathbf {a} \ mathbf {b} \ mathbf {c} \ end {bmatrix}} где a, b, c- технические требования длины 3, тогда градиент по одному из трех векторов может быть записан как векторный произведение двух других:

∇ a det (A) = b × c ∇ b det (A) = c × a ∇ c det (A) = a × b. {\ Displaystyle {\ begin {align} \ nabla _ {\ mathbf {a}} \ det (A) = \ mathbf {b} \ times \ mathbf {c} \\\ nabla _ {\ mathbf {b}} \ det (A) = \ mathbf {c} \ times \ mathbf {a} \\\ nabla _ {\ mathbf {c}} \ det (A) = \ mathbf {a} \ times \ mathbf {b}. \ end {align}}}{\ displaystyle {\ begin {align} \ nabla _ {\ mathbf {a}} \ det (A) = \ mathbf {b} \ times \ mathbf {c} \\ \ nabla _ { \ mathbf {b}} \ det (A) = \ mathbf {c} \ times \ mathbf {a} \\\ nabla _ {\ mathbf {c}} \ det (A) = \ mathbf {a} \ раз \ mathbf {b}. \ end {align}}}
Абстрактные алгебраические аспекты

Детерминант эндоморфизма

Вышеупомянутые тождества, определенных определителя произведений и обратных матриц, подразумевают, что похожие матрицы имеют один и тот же определитель: две матрицы A и B подобны, если существует обратимая матрица X такая, что A = XBX. Действительно, многократное применение вышеуказанных тождеств дает

det (A) = det (X) - 1 det (B) det (X) = det (B) det (X) - 1 det (X) = det (B). {\ Displaystyle \ Det (A) = \ Det (X) ^ {- 1} \ Det (B) \ Det (X) = \ Det (B) \ Det (X) ^ {- 1} \ Det (X) = \ det (B).}{\ Displaystyle \ Det (A) = \ Det (X) ^ {- 1} \ Det (B) \ Det (X) = \ Det (B) \ Det (X) ^ {- 1} \ Det (X) = \ Det (B).}

Поэтому определитель также называется инвариантом подобия. Определитель линейного преобразования

T: V → V {\ displaystyle T: V \ rightarrow V}{\ displaystyle T: V \ rightarrow V}

для некоторого конечного пространства V определяется как определитель матрицы, описывающей его, относительно произвольного выбора базиса в V. Благодаря инвариантности подобия этот определитель не зависит от выбора базиса для V и, следовательно, зависит только от эндоморфизма T.

Внешняя алгебра

Определитель линейного преобразования T : V → V n-мерного способа пространства V может быть сформулирован безкоординатным образом с учетом n-й внешней степени ΛV из V. индуцирует линейное отображение

Λ n T: Λ n V → Λ n V v 1 ∧ v 2 ∧ ⋯ ∧ vn ↦ T v 1 ∧ T v 2 ∧ ⋯ ∧ T vn. {\ displaystyle {\ begin {align} \ Lambda ^ {n} T: \ Lambda ^ {n} V \ rightarrow \ Lambda ^ {n} V \\ v_ {1} \ wedge v_ {2} \ wedge \ dots \ wedge v_ {n} \ mapsto Tv_ {1} \ wedge Tv_ {2} \ wedge \ dots \ wedge Tv_ {n}. \ end {followers}}{\ displaystyle {\ begin {align} \ Lambda ^ {n} T: \ Lambda ^ {n} V \ rightarrow \ Lambda ^ {n} V \\ v_ {1} \ wedge v_ {2} \ wedge \ dots \ wedge v_ {n} \ mapsto Tv_ {1} \ wedge Tv_ {2} \ wedge \ dots \ wedge Tv_ {n}. \ End {align}}}

оказывается ΛV одномерно, отображение ΛT д умножением на некоторый скаляр. Этот скаляр совпадает с определителем T, то есть есть

(Λ n T) (v 1 ∧ ⋯ ∧ v n) = det (T) ⋅ v 1 ∧ ⋯ ∧ v n. {\ displaystyle \ left (\ Lambda ^ {n} T \ right) \ left (v_ {1} \ wedge \ dots \ wedge v_ {n} \ right) = \ det (T) \ cdot v_ {1} \ wedge \ dots \ wedge v_ {n}.}{\ displaystyle \ left (\ Lambda ^ {n} T \ right) \ left (v_ {1} \ wedge \ dots \ wedge v_ {n} \ right) = \ det (T) \ cdot v_ {1} \ wedge \ dots \ wedge v_ {n}.}

Это определение согласуется с более конкретным определением, зависящим от координат. В частности, для квадрата n × n {\ displaystyle n \ times n}{\ displaystyle n \ times n} матрицы A, столбцы которого равны a 1,…, {\ displaystyle \ mathbf {a_ {1}}, \ ldots, \ mathbf {a_ {n}}}{\ displaystyl e \ mathbf {a_ {1}}, \ ldots, \ mathbf {a_ {n}}} , его определитель удовлетворяет a 1 ∧ ⋯ ∧ an = det (A) ⋅ e 1 ∧ ⋯ ∧ en {\ displaystyle \ mathbf { a_ {1}} \ клин \ точки \ клин \ mathbf {a_ {n}} = \ det (A) \ cdot \ mathbf {e_ {1}} \ клин \ точки \ клин \ mathbf {e_ {n}}}{\ displaystyle \ mathbf {a_ {1}} \ клин \ точки \ клин \ mathbf {a_ {n}} = \ det (A) \ cdot \ mathbf {e_ {1}} \ wedge \ dots \ wedge \ mathbf {e_ {n}}} , где {e 1,…, en} {\ displaystyle \ {\ mathbf {e_ {1}}, \ dots, \ mathbf {e_ {n}} \}}{\ displaystyle \ {\ mathbf { e_ {1}}, \ dots, \ mathbf {e_ {n}} \}} - это стандартная основа R n {\ displaystyle \ mathbb {R} ^ {n}}\ mathbb {R} ^ {n} . Это следует из приведенной выше характеристик определителя. Например, переключение двух столбцов меняет знак определителя; аналогично, перестановка векторов во внешнем произведении v 1 ∧ v 2 ∧ v 3 ∧... ∧ v n на v 2 ∧ v 1 ∧ v 3 ∧... ∧ v n, скажем, тоже меняет знак.

По этой причине наивысшую ненулевую внешнюю мощность Λ (V) иногда также называют детерминантом V и аналогично для более задействованных объектов, таких как связки или цепочка комплексы векторных пространств. Минорные части матрицы также могут быть преобразованы в эту настройку, рассматривая младшие чередующиеся формы ΛV с k < n.

квадратными матрицами над коммутативными кольцами и абстрактными свойствами

Определитель также можно охарактеризовать как уникальную функцию

D: M n (K) → K {\ displaystyle D: M_ {n} (K) \ to K}{\ displaystyle D: M_ {n} (K) \ to K}

из набора всех матриц размера n × n с записями в поле K в это поле, удовлетворяющих следующим трем параметрам. свойства: во-первых, D является n-линейной функцией : учитывая, что все столбцы A, кроме одного, фиксированы, определитель является линейным в оставшемся столбце, то есть

D (v 1,…, vi - 1, avi + bw, vi + 1,…, vn) = a D (v 1,…, vi - 1, vi, vi + 1,…, vn) + b D (v 1,…, vi - 1, w, vi + 1,…, vn) {\ displaystyle D (v_ {1}, \ dots, v_ {i-1}, av_ {i} + bw, v_ {i + 1}, \ dots, v_ {n }) = aD (v_ {1}, \ dots, v_ {i-1}, v_ {i}, v_ {i + 1}, \ dots, v_ {n}) + bD (v_ {1}, \ dots, v_ {i-1}, w, v_ {i + 1}, \ dots, v_ {n})}{\ displaystyle D (v_ {1}, \ dots, v_ {i-1}, av_ {i} + bw, v_ {i + 1}, \ dots, v_ {n})) = aD (v_ {1}, \ dots, v_ {i-1}, v_ {i}, v_ {i + 1}, \ dots, v_ {n}) + bD (v_ {1}, \ точки, v_ {i-1}, w, v_ {i + 1}, \ dots, v_ {n})}

для любых векторов-столбцов v 1,..., v n, w и любые скаляры (element s из K) a и b. Во-вторых, D является функцией чередования : для любой матрицы A с двумя идентичными столбцами D (A) = 0. Наконец, D (I n) = 1, где I n - единичная матрица.

Этот факт также означает, что для любой другой n-линейной альтернированной функции F: M n (K) → K выполняется

F (M) = F (I) D (M). {\ displaystyle F (M) = F (I) D (M).}{\ displaystyle F (M) = F (I) D (M).}

Это определение также может быть расширено, если K - коммутативное кольцо R, и в этом случае матрица обратима, если и только если ее определитель является обратимым элементом в R. Например, матрица A с элементами в Z, целые числа, является обратимой (в том смысле, что существует обратная матрица с целочисленные записи), если определитель равен +1 или -1. Такая матрица называется унимодулярной.

Определитель определяет отображение

GL n ⁡ (R) → R ×, {\ displaystyle \ operatorname {GL} _ {n} (R) \ rightarrow R ^ { \ times},}{ \ displaystyle \ operatorname {GL} _ {n} (R) \ rightarrow R ^ {\ times},}

между группой обратимых матриц размера n × n с элементами в R и мультипликативной группой единиц в R. Поскольку она учитывает умножение в обеих группах, это отображение является гомоморфизм групп. Во-вторых, для гомоморфизма кольца f: R → S существует отображение GL n (f): GL n (R) → GL n (S), заданное заменой всех записей в R их изображениями под f. Определитель учитывает эти отображения, т. Е. Для матрицы A = (a i, j) с элементами в Rтождество

е (det ((ai, j))) = det ((е (ai, j))) {\ displaystyle f (\ det ((a_ {i, j}))) = \ det (( f (a_ {i, j})))}е (\ det ((a_ {я, j}))) = \ det ((е (a_ {я, j})))

. Другими словами, следующая диаграмма коммутирует:

Детерминант как естественное преобразование. Svg

, определитель комплексно-сопряженной комплексной матрицы (которая также является определителем ее сопряженного транспонирования) комплексно-сопряженным ее определителем, и для целочисленных матриц: редукция по модулю m определителя такая матрица равна определителю матрицы, приведенной по модулю m (последний определитель вычисляется с использованием модульной арифметики ). На языке теории категорий определитель - это естественное преобразование между двумя функторами GL n и (⋅) (см. Также Естественное преобразование # Определитель ). Добавляя еще один уровень абстракции, это фиксируется утверждением, что определено является морфизмом алгебраических групп, от общей линейной группы к мультипликативной группе,

det: GL n → G m. {\ displaystyle \ det: \ operatorname {GL} _ {n} \ rightarrow \ mathbb {G} _ {m}.}{\ displaystyle \ det: \ operatorname {GL} _ {n} \ rightarrow \ mathbb {G} _ {m}.}
Обобщения и связанные с ними понятия

Бесконечные матрицы

Для матриц с бесконечным числом приведенных выше определений рядов и столбцов приведенные выше определения не переносятся напрямую. Например, в формуле Лейбница должна быть вычислена бесконечная сумма (все члены которой имеют бесконечные произведения). Функциональный анализ функции расширения определителя для таких бесконечных операций, которые, однако, работают только для определенных видов операторов.

Детерминант Фредгольма определяет определитель для агентов, известных как операторы класса трассировки, посредством соответствующего обобщения формулы

det (I + A) = exp ⁡ (tr ⁡ (журнал ⁡ (I + A))). {\ displaystyle \ det (I + A) = \ exp (\ operatorname {tr} (\ log (I + A))).}{\ displaystyle \ det (я + A) = \ ехр (\ OperatorName {tr} (\ log (I + A))).}

Еще одно бесконечномерное понятие определителя - это функциональный определитель.

Операторы в алгебрах фон Неймана

Для операторов в конечном множителе можно определить положительный вещественный определитель, называемый определенным Фугледе-Кадисона, используя канонический след. Фактически, каждому следу на алгебре фон Неймана соответствует понятие определителя Фугледе-Кадисона.

Связанные понятия для некоммутативных колец

Для квадратных матриц элементов в некоммутативном кольце существуют трудности при определении аналогично определению для коммутативных колец. Смысл может быть придан формуле Лейбница при условии, что указан порядок продукта, аналогично для других определителей, но некоммутативность приводит к потере многих фундаментальных свойств определителя, таких как мультипликативное свойство или факт, что определитель не меняется при перестановке матрицы. Над некомативными кольцами нет разумного понятия полилинейной формы (существование ненулевой билинейной формы с регулярным элементом R в качестве значения по некоторой паре аргументов означает, что R коммутативна). Тем не менее, были сформулированы различные понятия некоммутативного определителя, которые сохраняют некоторые свойства определителей, в частности квазидетерминанты и определитель Дьедонне. Для некоторых классов матриц с некоммутативными элементами можно определить определитель и доказать теоремы линейной алгебры, которые очень похожи на коммутативные аналоги. Примеры включают q-определитель на квантовых групп, определитель Капелли на матрицах Капелли и березинианский на суперматрицах. Матрицы Манина класс, наиболее близкий к матрицам с коммутативными элементами.

Дополнительные варианты

Детерминанты матриц в суперкольцах (то есть есть Z 2-градуированных кольцах ) известны как березинцы или супердетерминанты.

перманент матрицы определены как детерминант, за исключением того, что факторы sgn (σ), которые возникают в правиле Лейбница, опускаются. Имманант обобщает оба, вводя символ симметрической группы Snв правиле Лейбница.

Расчет

Детерминанты в основном используются как теоретический инструмент. Они редко вычисляются явно в числовой линейной алгебре, где для таких приложений, как проверка обратимости и поиск других методов, определитель в степени заменен другими методами. Вычислительная геометрия, однако часто использует вычисления соответствующими с определителями.

Наивные методы реализации алгоритма для вычисителя включают использование формулы Лейбница или формулы Лапласа. Однако оба эти подхода крайне неэффективны для больших матриц, поскольку количество требуемых операций растет очень быстро: оно составляет порядка n! (n факториал ) для матрицы размера n × n. Например, формула Лейбница требует вычислений! товары. Поэтому для вычислений были созданы сложные методы детерминантов.

Методы разложения

Для заданной матрицы A некоторые методы вычисляют ее определитель, записывая A как произведение матриц, определители которых вычислить легче. Такие методы называются методы декомпозиции. Примеры включают в себя разложение LU, QR-разложение или разложение Холецкого (для положительно определенных матриц ). Эти методы имеют значительным улучшением по сравнению с O (n!)

Разложение LU выражает A в терминах нижней треугольной матрицы L, верхней треугольной матрицы U и матрица перестановок P:

A = PLU. {\ displaystyle A = PLU.}{\ displaystyle A = PLU.}

Определители L и U можно быстро вычислить, поскольку они являются произведениями соответствующих диагональных элементов. Определитель P - это просто знак ε {\ displaystyle \ varepsilon}\ varepsilon получение перестановки (который равен +1 для четного числа перестановок и -1 для нечетного числа перестановок). Тогда определитель A равен

det (A) = ε det (L) ⋅ det (U). {\ displaystyle \ det (A) = \ varepsilon \ det (L) \ cdot \ det (U).}{\ displaystyle \ det (A) = \ varepsilon \ det (L) \ cdot \ det (U).}

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

det (A) = ε det (U). {\ displaystyle \ det (A) = \ varepsilon \ det (U).}\ det (A) = \ varepsilon \ det (U).

Дополнительные методы

. Определитель A и обратный к A уже вычислены, определитель матрицы лемма позволяет быстро вычислить определитель A + uv, где u и v - тип-столбцы.

Определителя не требует деления, возникает вопрос: существуют ли быстрые алгоритмы, не требующие деления? Это особенно интересно для матриц над кольцами. Действительно, алгоритмы, время выполнения которых существуют алгоритмы. Алгоритм Махаджана, Виная и Берковица основан на (короткометражке). Некоторые из этих продуктов может быть вычислена более эффективно, чем требует определения детерминанта. Окончательный алгоритм очень похож на повторное произведение треугольных матриц.

Если две матрицы порядка n можно перемножить за время M (n), где M (n) ≥ n для некоторого a>2, то определитель можно вычислить за время O (M (n)). Это означает, например, что существует алгоритм O (n) на основе алгоритма Копперсмита - Винограда.

Чарльза Доджсона (т.е. Льюиса Кэрролла из Приключения Алисы в стране чудес fame) изобрел метод вычисления детерминантов, названный конденсацией Доджсона. К сожалению, этот интересный метод не всегда работает в первозданном виде.

Алгоритмы также можно оценивать в соответствии с их битовой сложностью, то есть сколько битов точности необходимо для хранения промежуточных значений, высоких при вычислении. Например, метод исключения Гаусса (или разложение LU) имеет порядок O (n), но длина в битах промежуточных значений может стать экспоненциально длинной. Алгоритм Барейса, с другой стороны, представляет собой метод точного деления, основанный на идентичности Сильвестра также имеет порядок n, но битовая сложность примерно равна размеру битов исходных записей. в матрице, умноженной на n.

История

Исторически детерминанты использовались задолго до матриц: детерминант был первоначально определен как свойство системы линейных уравнений. Определитель «определяет», есть ли у системы единственное решение (что происходит именно в том случае, если определитель не равен нулю). В этом смысле детерминанты были впервые использованы в китайском учебнике математики Девять глав математического искусства (九章 算術, китайские ученые, примерно в III веке до нашей эры). В Европе детерминанты 2 × 2 рассматривались Кардано в конце XVI века, а более крупные - Лейбницем.

В Японии Секи Такакадзу приписывают открытие результирующей и определителя (сначала в 1683 г., полная версия не позднее 1710 г.). В Европе Крамер (1750) дополнил теорию, рассматривая предмет в отношении системы уравнений. Впервые о законе повторяемости объявил Безу (1764 г.).

Именно Вандермонд (1771) первым признал детерминанты как независимые функции. Лаплас (1772) общий метод расширения детерминанта с точки зрения его дополнительной несовершеннолетние : Вандермонд уже привел особый случай. Сразу после этого Лагранж (1773) рассмотрел детерминанты второго и третьего порядка и применил их к вопросам теории исключения ; он доказал много частных случаев общих тождеств.

Гаусс (1801) сделал следующий шаг вперед. Как и Лагранж, он много использовал детерминанты в теории чисел. Он ввел слово определитель (Лаплас использовал результат), хотя и не в настоящем значении, а скорее применительно к дискриминанту кванта . Гаусс также пришел к понятию взаимных (обратных) определителей и очень близко подошел к теореме умножения.

Следующим важным участником является Бине (1811, 1812), который формально сформулировал теорему, относящуюся к произведению двух матриц из m столбцов и n строк, что для особого случая m = n сводится к теореме умножения. В тот же день (30 ноября 1812 г.), когда Бине представил свой доклад в Академию, Коши также представил доклад на эту тему. (См. формулу Коши - Бине.) Здесь он использовал слово определитель в его нынешнем смысле, резюмировал и упростил то, что было тогда по этому вопросу, улучшил обозначения и далорема умножения с доказательством более удовлетворительным, чем у Бине. С него начинается теория в целом.

Следующей фигурой был Якоби (с 1827 г.). Он рано использовал функциональный детерминант, который позже Сильвестр назвал якобианом, и в своих мемуарах в Crelle's Journal за 1841 год он специально рассматривает этот предмет, а также класс функций, которые Сильвестр дал альтернативы. Примерно во время последних мемуаров Якоби, Сильвестр (1839) и Кэли начали свою работу.

Изучение особых форм детерминант было естественным результатом завершение общей теории. Осесимметричные детерминанты изучались Лебегом, Гессе и Сильвестром; персимметричные детерминанты Сильвестра и Ханкеля ; циркулянты от каталонца, Споттисвуд, Глэйшер и Скотт; косые детерминанты и пфаффианы в связи с теорией ортогонального преобразования Кэли; континуанты Сильвестра; вронскианцы (так названы Мюиром ) Кристоффелем и Фробениусом ; составные детерминанты Сильвестра, Рейсса и Пике; Якобианы и гессианы Сильвестра; и симметричные гош-определители от Труди. Первым из учебников по этому предмету был Споттисвуд. В Америке Ханус (1886 г.), Велд (1893 г.) и Мьюир / Мецлер (1933 г.) опубликовали трактаты.

Приложения

Линейная независимость

Как упоминалось выше, определитель матрицы (например, с вещественными или комплексными элементами) равенство нулю тогда и только тогда, когда определенные-столбцы (или вектор -строки) Матрица линейно зависимы. Таким образом, детерминанты можно использовать для характеристик линейно зависимых векторов. Например, для двух линейно независимых векторов v 1, v 2 в R третий вектор v 3 лежит в плоскость , покрытая первыми тремя векторами точно, если определена матрица 3 × 3, состоит из векторов, равен нулю. Та же идея используется в теории дифференциальных уравнений : заданы n функций f 1 (x),..., f n (x) (обяз, что его можно дифференцировать в n - 1 раз), вронскиан определяется как

W (f 1,…, fn) (x) = | f 1 (x) f 2 (x) ⋯ fn (x) f 1 ′ (x) f 2 ′ (x) ⋯ fn ′ (x) ⋮ ⋮ ⋱ ⋮ f 1 (n - 1) (x) f 2 ( n - 1) (x) ⋯ fn (n - 1) (x) |. {\ Displaystyle W (f_ {1}, \ ldots, f_ {n}) (x) = {\ begin {vmatrix} f_ {1} (x) f_ {2} (x) \ cdots f_ {n } (x) \\ f_ {1} '(x) f_ {2}' (x) \ cdots f_ {n} '(x) \\\ vdots \ vdots \ ddots \ vdots \\ f_ {1} ^ {(n-1)} (x) f_ {2} ^ {(n-1)} (x) \ cdots f_ {n} ^ {(n-1)} (x) \ end {vmatrix}}.}{\displaystyle W(f_{1},\ldots,f_{n})(x)={\begin{vmatrix}f_{1}(x)f_{2}(x)\cdots f_{n}(x)\\f_{1}'(x)f_{2}'(x)\cdots f_{n}'(x)\\\vdots \vdots \ddots \vdots \\f_{1}^{(n-1)}(x)f_{2}^{(n-1)}(x)\cdots f_{n}^{(n-1)}(x)\end{vmatrix}}.}

Он отличен от нуля (для некоторого x) в заданном интервале тогда и только тогда, когда данные функции и все их производные до порядка n - 1 линейно независимы. Если можно показать, что вронскиан равенство нулюду на интервале, то в случае аналитических функций это означает, что данные функции линейно зависимы. См. вронскиан и линейная независимость.

Ориентация базиса

Детерминант можно рассматривать как присвоение числа каждую следовать из n векторов в R, используя квадратную матрицу, столбцы которой являются заданными деревьями. Например, ортогональная матрица с элементами в R представляет ортонормированный базис в евклидовом пространстве. Определитель такой определяет, согласуется ли ориентация с ориентацией стандартного базиса или противоположна ему. Если определитель равен +1, базис имеет ту же ориентацию. Если он равен −1, то базис имеет противоположную ориентацию.

В более общем смысле, если определитель A положителен, A представляет сохраняющее ориентацию линейное преобразование (если A является ортогональной матрицей 2 × 2 или 3 × 3, это поворот ), а при отрицательном значении A переключает ориентацию основы.

Объем и определитель Якобиана

Как указано выше, абсолютное значение определителя вещественных векторов равно объему параллелепипеда натянутые этим векторами. Как следствие, если f: R→ R- это линейная карта, представленная матрицей A, а S - любое измеримое подмножество из R, то объем функции f ( S) задается формулой | det (A) | умноженный на объем S. В более общем случае, если линейная карта f: R→ Rпредставлена ​​матрицей A m × n, то размерный объем n- f (S) задается следующим образом:

объем ⁡ (f (S)) = det (ATA) × объем ⁡ (S). {\ displaystyle \ operatorname {volume} (f (S)) = {\ sqrt {\ det \ left (A ^ {\ textf {T}} A \ right)}} \ times \ operatorname {volume} (S). }{\ displaystyle \ operatorname {volume} (f (S)) = {\ sqrt {\ det \ left (A ^ { \ textf {T}} A \ right)}} \ times \ operatorname {volume} (S).}

Посчитав объем тетраэдра, ограниченного четырьмя точками, их можно использовать для определения линий наклона. Объем любого тетраэдра с учетом его вершин a, b, cи d равенство (1/6) · | det (a− b, b− c, c− d) | или любая другая комбинация пар вершин, которая могла бы образовать покрывающее дерево по вершинам.

Для общей дифференцируемой функции многое из вышеперечисленного переносится на рассмотрение матрицы Якоби функции f. Для

f: R n → R n, {\ displaystyle f: \ mathbf {R} ^ {n} \ rightarrow \ mathbf {R} ^ {n},}f: \ mathbf {R} ^ {n} \ rightarrow \ mathbf {R} ^ {n},

матрица Якоби - это n × n матрица, элементы которой заданы как

D (f) = (∂ fi ∂ xj) 1 ≤ i, j ≤ n. {\ displaystyle D (f) = \ left ({\ frac {\ partial f_ {i}} {\ partial x_ {j}}} \ right) _ {1 \ leq i, j \ leq n}.}{\ displaystyle D (f) = \ left ({\ frac {\ partial f_ {i}} {\ partial x_ {j}}} \ right) _ {1 \ leq i, j \ leq n}.}

Его определитель, определитель Якоби, появляется во многомерной версии интегрирования с помощью замены : для подходящих функций f и открытого подмножества U из R (область определения f), интеграл по f (U) от некоторой другой функции φ: R→ Rимеет вид

∫ f (U) ϕ (v) dv = ∫ U ϕ (f (u)) | det (D ⁡ f) (u) | d u. {\ Displaystyle \ int _ {е (U)} \ phi (\ mathbf {v}) \, d \ mathbf {v} = \ int _ {U} \ phi (f (\ mathbf {u})) \ left | \ det (\ operatorname {D} f) (\ mathbf {u}) \ right | \, d \ mathbf {u}.}{\ displaystyle \ int _ {f (U)} \ phi (\ mathbf {v}) \, d \ mathbf {v} = \ int _ {U} \ phi (f (\ mathbf {u})) \ left | \ det (\ operatorname {D} f) (\ mathbf {u}) \ right | \, d \ mathbf {u}.}

Якобиан также встречается в теореме об обратной функции.

Вандермонда определитель (альтернант)

Определитель Вандермонда третьего порядка равенства

| 1 1 1 x 1 x 2 x 3 x 1 2 x 2 2 x 3 2 | = (х 3 - х 2) (х 3 - х 1) (х 2 - х 1). {\ displaystyle \ left | {\ begin {array} {ccc} 1 1 1 \\ x_ {1} x_ {2} x_ {3} \\ x_ {1} ^ {2} x_ {2} ^ {2} x_ {3} ^ {2} \ end {array}} \ right | = (x_ {3} -x_ {2}) (x_ {3} -x_ {1}) (x_ {2} -x_ {1}). }{\ displaystyle \ left | {\ begin {array} {ccc} 1 1 1 \\ x_ {1} x_ { 2} x_ {3} \\ x_ {1} ^ {2} x_ {2} ^ {2} x_ {3} ^ {2} \ end {array}} \ right | = (x_ {3} -x_ {2}) (x_ {3} -x_ {1}) (x_ {2} -x_ {1}).}

В общем, определитель Вандермонда n-го порядка равен

| 1 1 1 ⋯ 1 x 1 x 2 x 3 ⋯ x n x 1 2 x 2 2 x 3 2 ⋯ x n 2 ⋮ ⋮ ⋮ ⋱ ⋮ x 1 n - 1 x 2 n - 1 x 3 n - 1 ⋯ x n n - 1 | = ∏ 1 ≤ i < j ≤ n ( x j − x i), {\displaystyle \left|{\begin{array}{ccccc}111\cdots 1\\x_{1}x_{2}x_{3}\cdots x_{n}\\x_{1}^{2}x_{2}^{2}x_{3}^{2}\cdots x_{n}^{2}\\\vdots \vdots \vdots \ddots \vdots \\x_{1}^{n-1}x_{2}^{n-1}x_{3}^{n-1}\cdots x_{n}^{n-1}\end{array}}\right|=\prod _{1\leq i{\ displaystyle \ left | {\ begin {array} {ccccc} 1 1 1 \ cdots 1 \\ x_ {1} x_ {2} x_ {3} \ cdots x_ {n} \\ x_ {1} ^ {2} x_ {2} ^ {2} x_ {3} ^ {2} \ cdots x_ {n} ^ {2} \\\ vdots \ vdots \ vdots \ ddots \ vdots \ \ x_ {1} ^ {n-1} x_ {2} ^ {n-1} x_ {3} ^ {n-1} \ cdots x_ {n} ^ {n-1} \ end { массив}} \ right | = \ prod _ {1 \ leq i <j \ leq n} \ left (x_ {j} -x_ {i} \ справа),}

, где правая часть представляет собой продолженное произведение всех разностей, которые могут быть образованы из n (n - 1) / 2 пар чисел, взятых из x 1, x 2,..., x n, с порядком различий, взятых в обратном порядке участвующих суффиксов.

Циркулянты

Второй порядок

| х 1 х 2 х 2 х 1 | = (х 1 + х 2) (х 1 - х 2). {\ displaystyle \ left | {\ begin {array} {cc} x_ {1} x_ {2} \\ x_ {2} x_ {1} \ end {array}} \ right | = \ left (x_ {1} + x_ {2} \ right) \ left (x_ {1} -x_ {2} \ right).}{\ displaystyle \ left | {\ begin {array} {cc} x_ {1} x_ {2} \\ x_ {2} x_ {1} \ end {array}} \ right | = \ left (x_ {1} + x_ {2} \ right) \ left (x_ {1} -x_ {2} \ right).}

Третий порядок

| х 1 х 2 х 3 х 3 х 1 х 2 х 2 х 3 х 1 | знак равно (Икс 1 + Икс 2 + Икс 3) (Икс 1 + ω Икс 2 + ω 2 Икс 3) (Икс 1 + ω 2 Икс 2 + ω Икс 3), {\ Displaystyle \ left | {\ begin {array} {ccc} x_ {1} x_ {2} x_ {3} \\ x_ {3} x_ {1} x_ {2} \\ x_ {2} x_ {3} x_ {1} \ end {array}} \ right | = \ left (x_ {1} + x_ {2} + x_ {3} \ right) \ left (x_ {1} + \ omega x_ {2} + \ omega ^ {2} x_ {3} \ right) \ left (x_ {1} + \ omega ^ {2} x_ {2} + \ omega x_ {3} \ right),}{\ displaystyle \ left | {\ b egin {array} {ccc} x_ {1} x_ {2} x_ {3} \\ x_ {3} x_ {1} x_ {2} \\ x_ {2} x_ {3 } x_ {1} \ end {массив}} \ right | = \ left (x_ {1} + x_ {2} + x_ {3} \ right) \ left (x_ {1} + \ omega x_ {2} + \ omega ^ {2} x_ {3} \ right) \ слева (x_ {1} + \ omega ^ {2} x_ {2} + \ omega x_ {3} \ right),}

где ω и ω - комплексные кубические корни из 1. В общем, Циркулянтный определитель n- го порядка равенство

| x 1 x 2 x 3 ⋯ x n x n x 1 x 2 ⋯ x n - 1 x n - 1 x n x 1 x n - 2 ⋮ ⋮ ⋮ x 2 x 3 x 4 ⋯ x 1 | Знак равно ∏ J знак равно 1 N (Икс 1 + Икс 2 ω J + Икс 3 ω J 2 + ⋯ + Xn ω Jn - 1), {\ Displaystyle \ left | {\ begin {array} {ccccc} x_ {1} x_ {2} x_ {3} \ cdots x_ {n} \\ x_ {n} x_ {1} x_ {2} \ cdots x_ {n-1} \\ x_ {n-1} x_ {n} x_ {1} \ cdots x_ {n-2} \\\ vdots \ vdots \ vdots \ ddots \ vdots \\ x_ {2} x_ {3} x_ {4} \ cdots x_ {1} \ конец {массив}} \ right | = \ prod _ {j = 1} ^ {n} \ left (x_ {1} + x_ {2} \ omega _ {j} + x_ {3} \ omega _ {j} ^ {2} + \ cdots + x_ {n} \ omega _ {j} ^ {n-1} \ right),}{\ displaystyle \ left | {\ begin {array} {ccccc} x_ {1} x_ {2} x_ {3} \ cdots x_ {n} \\ x_ {n} x_ {1} x_ {2} \ cdots x_ {n-1} \\ x_ {n-1} x_ {n} x_ {1} \ cdots x_ {n- 2} \\\ vdots \ vdots \ vdots \ ddots \ vdots \\ x_ {2} x_ {3} x_ {4} \ cdots x_ {1} \ end {array}} \ right | = \ prod _ {j = 1} ^ {n} \ left (x_ {1} + x_ {2} \ omega _ {j} + x_ {3} \ omega _ {j} ^ {2} + \ cdots + x_ {n} \ omega _ {j} ^ {n-1} \ right),}

где ω j - корень n-й степени из 1.

См. Также
  • значок Портал математики
Примечания
Ссылки
  • Axler, Sheldon Jay (1997), Linear Algebra Done Done Done Done Right (2-е изд.), Springer-Verlag, ISBN 0-387-98259-0
  • де Бур, Карл (1990), «Пустое упражнение» (PDF), Информационный бюллетень ACM SIGNUM, 25 (2): 3–7, doi : 10.1145 / 122272.122273, S2CID 62780452.
  • Lay, David C. (22 августа, 2005), Линейная алгебра и ее приложения (3-е изд.), Эддисон Уэсли, ISBN 978-0-321-28713-7
  • Мейер, Карл Д. (15 2001 г.), Матричный анализ и прикладная линейная алгебра, Общество промышленной и прикладной математики (SIAM), ISBN 978-0-89871-454-8, заархивировано из оригинал 31.10.2009
  • Мюр, Томас (1960) [1933], Трактат по теории детерминант, переработанный и дополненный Уильямом Х. Метцлером, Нью-Йорк, Нью-Йорк: Dover
  • Пул, Дэвид (2006), Linear Algebra: A Modern Introduction (2 ed.), Brooks / Cole, ISBN 0-534 -99845-3
  • Г. Бейли Прайс (1947) «Некоторые тождества в теории детерминантов», American Mathematical Monthly 54: 75–90 MR 0019078
  • Хорн, Р. А.; Джонсон, CR (2013), Матричный анализ (2-е изд.), Cambridge University Press, ISBN 978-0-521-54823-6
  • Антон, Ховард (2005), Элемент линейный Алгебра (прикладная версия) (9-е изд.), Wiley International
  • Леон, Стивен Дж. (2006), Линейная алгебра с приложениями (7-е изд.), Пирсон Прентис Холл
ние ссылки
The Wikibook У линейной алгебры есть страница по теме: Определители
Викисточник содержит текст Британской энциклопедии 1911 года статьи Определитель.
Последняя правка сделана 2021-05-17 03:13:28
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте