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

Матеріал з testwiki
Перейти до навігації Перейти до пошуку

Теоре́ма Лапла́са (розклад Лапласа) — одна з теорем в теорії матриць. Названа на честь французького математика П'єра-Симона Лапласа, якому приписують доведення цієї теореми в 1772 році, хоча окремий випадок цієї теореми про розкладання визначника по рядку (стовпцю) був відомий ще Лейбніцу.

Теорема

Нехай  A=(aij) — квадратна матриця розміру  n×n, в якій вибрано довільні  k рядків.

Тоді визначник матриці  A рівний сумі всіляких добутків мінорів  k-го порядку, розташованих в цих рядках, на їх алгебраїчні доповнення.

detA=j1<<jkMj1,,jki1,,ikAj1,,jki1,,ik,
де підсумовування ведеться по всіх номерах стовпців  j1,,jk.

Число мінорів, по яких береться сума в теоремі Лапласа, рівне числу способів вибрати k стовпців з n, тобто біноміальному коефіцієнту (nk).

Оскільки рядки і стовпці матриці рівносильні щодо властивостей визначника, теорему Лапласа можна сформулювати і для стовпців матриці.

Дана теорема має наступні застосування.

Розклад визначника по рядку (стовпцю)

Широко відомий окремий випадок теореми Лапласа — розкладання визначника по рядку або стовпцю. Він дозволяє представити визначник квадратної матриці у вигляді суми добутків елементів будь-якого її рядка або стовпця на їх алгебраїчне доповнення.

Нехай A=(aij) — квадратна матриця розміру n×n. Нехай також заданий деякий номер її рядка  i або номер її стовпця  j. При  k=1 мінорами будуть самі елементи цього рядка чи стовпця.

Визначник  A може бути обчислений за формулами:

Розклад по i-му рядку:

detA=j=1naijAij

Розклад по j-му стовпцю:

detA=i=1naijAij

де  Aij — алгебраїчне доповнення до елемента, розташованого в рядку з номером  i та стовпці з номером  j.

Фальшивий розклад

Сума добутків усіх елементів деякого рядка (стовпця) матриці А на алгебраїчні доповнення відповідних елементів будь-якого іншого рядка (стовпця) дорівнює нулю.

ikj=1nakjAij=0
jki=1naikAij=0

Приклади

Розглянемо матрицю:

B=[1234567910].

Визначник матриці обчислимо за допомогою розкладу Лапласа по першому рядку:

|B|=1|56910|2|46710|+3|4579|
=1(4)2(2)+31=3.

Застосувавши розклад Лапласа по другому стовпцю отримаємо той самий результат:

|B|=2|46710|+5|13710|9|1346|
=2(2)+5(11)9(6)=3.

Див. також

Джерела