Детермінант (визначник) квадратної матриці. Детермінант другого порядку

Нехай дана квадратна система лінійних рівнянь з двома невідомими

Розв’яжемо її методом Гауса

1) D=a₁₁a₂₂-a₁₂a₂₁¹0

x₁=(b₁a₂₂-b₂a₁₂)/(a₁₁a₂₂-a₁₂a₂₁)

x₂=(b₂a₁₁-b₁a₂₁)/(a₁₁a₂₂-a₁₂a₂₁)

Число a₁₁a₂₂-a₁₂a₂₁ назвемо детермінантом основної матриці і позначимо

Якщо в детермінанті головної матриці замінити перший (другий) стовпчик стовпчиком вільних членів,

то одержимо відповідно D = і D =

x₁=D₁/D x₂=D₂/D.

Це є правилом Крамера для розв’язання системи лінійних рівнянь з двома невідомими.

2) D= a₁₁a₂₂-a₁₂a₂₁=0 ó a₁₁/a₂₁=a₁₂/a₂₂.

Тоді система або суперечлива при a₁₁/a₂₁=a₁₂/a₂₂¹b₁/b₂, або невизначена при a₁₁/a₂₁=a₁₂/a₂₂=b₁/b₂.

Властивості детермінанта другого порядку:

1) Якщо j-й стовпчик матриці А (j=1,2) помножиться на число k, то D також помножиться на k.

2) Якщо j-й стовпчик матриці А (j=1,2) є сумою двох векторів-стовпчиків, то D(A)=D(A₁)+ D (A₂), тобто

3) Якщо в матриці А поміняти місцями два стовпчики, то детермінант поміняє знак.

4) Якщо Е –одинична матриця, то її детермінант дорівнює 1

Означення. Перестановкою з n елементів називається послідовність, утворена внаслідок впорядкування

n-елементної множини.В такому випадку використовуються всі елементи множини.

Різних перестановок можна зробити n!.

Перестановки однакові, якщо відповідні елементи однакові. Зміна місцями двох елементів перестановки називається транспозицією.

Упорядкована пара (i,j) утворює інверсію, якщо i > j.

Наприклад. I=(5 6 3 4 1 2)

Число 5 утворює 4 інверсії, бо (5,4), 5>4, (5,3), 5>3, (5,2), 5>2, (5,1), 5>1.

Число 6 – 4, 3 – 2, 4 – 2, 1 і 2 – жодної.

Отже, G(I)=4+4+2+2=12 – загальна кількість інверсій.

Якщо загальна кількість інверсій парна, то перестановка називається парною, якщо загальна кількість інверсій непарна – перестановка непарна.

Підстановкою з n елементів називається бієктивне відображення

n-елементної множини на себе.

Парність підстановки – сума числа інверсій у верхній і нижній перестановці.

Приклад.

Підстановка K = є парною, бо G(K)=10.

Для обчислення детермінанта третього порядку існує правило “трикутника”.

D = =

= а₁₁a₂₂a₃₃+a₁₂a₂₃a₃₁+a₁₃a₂₁a₃₂-a₁₃a₂₂a₃₁-a₁₂a₂₁a₃₃-a₁₁a₂₃a₃₂

Приклад.

1) Обчислити D= = -10+12 = 2

2) Обчислити D = = 90-225+24-150+30-216=-447