Теорема Лапласа

Материал из testwiki
Перейти к навигации Перейти к поиску

Шаблон:Другое значение

Теоре́ма Лапла́са — одна из теорем линейной алгебры. Названа в честь французского математика Пьера-Симона Лапласа (1749 — 1827), которому приписывают формулирование этой теоремы в 1772 году[1], хотя частный случай этой теоремы о разложении определителя по строке (столбцу) был известен ещё Лейбницу.

Формулировка

Для начала введём несколько определений.

Пусть A=(aij) — матрица размера n×n, и пусть выбраны любые k строк матрицы A с номерами i1<i2<<ik и любые k столбцов с номерами j1<j2<<jk.

Определитель матрицы, получаемой из A вычеркиванием всех строк и столбцов, кроме выбранных, называется минором k-го порядка, расположенным в строках с номерами i1,i2,,ik и столбцах с номерами j1,j2,,jk. Он обозначается следующим образом:

Mj1,,jki1,,ik=det(ai1j1ai1j2ai1jkaikj1aikj2aikjk).

А определитель матрицы, получаемой вычеркиванием только выбранных строк и столбцов из квадратной матрицы, называется дополнительным минором к минору Mj1,,jki1,,ik:

Mj1,,jki1,,ik=det(aik+1jk+1aik+1jk+2aik+1jnainjk+1ainjk+2ainjn),

где ik+1<<in и jk+1<<jn — номера невыбранных строк и столбцов.

Алгебраическое дополнение минора Mj1,,jki1,,ik определяется следующим образом:

Aj1,,jki1,,ik=(1)p+qMj1,,jki1,,ik

где p=i1++ik, q=j1++jk.

Справедливо следующее утверждение. Шаблон:Теорема Число миноров, по которым берётся сумма в теореме Лапласа, равно числу способов выбрать k столбцов из n, то есть биномиальному коэффициенту (nk).

Так как строки и столбцы матрицы равносильны относительно свойств определителя, теорему Лапласа можно сформулировать и для столбцов матрицы.

Шаблон:Hider

Разложение определителя по строке (столбцу) (Следствие 1)

Широко известен частный случай теоремы Лапласа — разложение определителя по строке или столбцу. Он позволяет представить определитель квадратной матрицы в виде суммы произведений элементов любой её строки или столбца на их алгебраические дополнения.

Пусть A=(aij) — квадратная матрица размера n×n. Пусть также задан некоторый номер строки i либо номер столбца j матрицы A. Тогда определитель A может быть вычислен по следующим формулам: Шаблон:Теорема где Aij — алгебраическое дополнение к минору, расположенному в строке с номером i и столбце с номером j. Aij также называют алгебраическим дополнением к элементу aij.

Утверждение является частным случаем теоремы Лапласа. Достаточно в ней положить k равным 1 и выбрать i-ую строку, тогда минорами, расположенными в этой строке будут сами элементы.

Шаблон:Hider

Следствие 2 (фальшивое разложение определителя)

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

Шаблон:Hider

Примечания

Шаблон:Примечания

Литература