✖

Wyznaczniki

W algebrze liniowej wyznacznik to odwzorowanie, które każdej macierzy kwadratowej A przyporządkowuje skalar, oznaczany |A|. W przypadku macierzy liczbowych wyznacznik jest równy jakiejś liczbie rzeczywistej.

Permutacja n-elementowego ciągu

Żeby móc zdefiniować wyznacznik, będziemy musieli wiedzieć, jak obliczyć permutację ciągu, a dokładniej znak permutacji. Najlepiej wyjaśnię to na przykładzie. Mamy uporządkowaną trójkę ⟨1, 2, 3⟩, która przechodzi w trójkę ⟨2, 3, 1⟩. W przypadku permutacji zwykle zapisujemy to tak:

(123231)

Teraz musimy ustalić, ile zamian liczb musieliśmy wykonać, żeby z pierwszego ciągu dostać drugi. Przy czym zamieniać wolno tylko liczby stojące obok siebie. Mamy więc trójkę ⟨1, 2, 3⟩. Teraz zamienimy jedynkę z dwójką: ⟨2, 1, 3⟩. Teraz zamienimy jedynkę z trójką: ⟨2, 3, 1⟩, i w ten sposób dostaliśmy szukaną permutację. Do uzyskania obrazu potrzebowaliśmy dwóch zamian. Znak permutacji ustalimy prosto — jeśli liczba zamian jest parzysta, znak jest dodatni. Jeśli liczba jest nieparzysta, znak jest ujemny. W naszym przypadku chodzi więc o dodatni znak permutacji. Spróbujmy jeszcze wyznaczyć znak permutacji w takim przykładzie:

(42311342)

Będziemy postępować następująco:

⟨4,2,3,1⟩→⟨4,2,1,3⟩→⟨4,1,2,3⟩→⟨1,4,2,3⟩→⟨1,4,3,2⟩→⟨1,3,4,2⟩

Gotowe. Potrzebowaliśmy w sumie pięciu zamian, więc tym razem dostaliśmy permutację nieparzystą.

Znak permutacji oznaczamy za pomocą symbolu Leviego-Civity:

ϵi1,…,in={+1jeśli (i1,i2,…,in) jest parzystą permutacją (1,2,3,4,…,n)−1jeśli (i1,i2,…,in) jest nieparzystą permutacją (1,2,3,4,…,n)0w przeciwnym razie

Definicja wyznacznika

Wyznacznik jest liczbą; jest zdefiniowany tylko dla macierzy kwadratowych i zapisuje się go albo jako det A, albo jako |A|. Ta liczba jest zdefiniowana tak:

|A|=∑i1,…,innϵi1,…,ina1i1⋅a2i2⋅…⋅anin

Spróbujmy obliczyć wyznacznik macierzy kwadratowej wymiaru 2 × 2:

A=(4213)

Jeśli do definicji podstawimy konkretną wartość n = 2, dostaniemy taki wzór:

|A|=∑i1,i22ϵi1,i2⋅a1i1⋅a2i2

Za i1 i i2 podstawiamy kolejno wartości 1 i 2. Dostaniemy w ten sposób w sumie cztery możliwości: a) i1 = 1, i2 = 1, b) i1 = 1, i2 = 2, c) i1 = 2, i2 = 1, d) i1 = 2, i2 = 2.

W przypadku możliwości a) i d) symbol Leviego-Civity jest równy zero, bo ϵ1,1 = 0 i ϵ2,2 = 0. W sumie we wzorze dostaniemy więc w tym kroku zero, bo 0 · a1i1 · a2i2 = 0.

Zostają możliwości b) i c). W przypadku b) i1 = 1, i2 = 2 mamy: ϵ1,2 = 1, bo ⟨1, 2⟩ jest parzystą permutacją ⟨1, 2⟩. Dostajemy pierwszy składnik:

1⋅a1i1⋅a2i2=1⋅a11⋅a22=4⋅3=12

W pozostałym przypadku mamy i1 = 2, i2 = 1. Wartość ϵ2,1 jest równa −1. Dostajemy drugi składnik:

−1⋅a1i1⋅a2i2=−1⋅a12⋅a21=−1⋅2⋅1=−2

Teraz dodamy wszystkie cztery przypadki a) + b) + c) + d) i dostaniemy

|A|=0+12−2+0=10.

Wyznacznik macierzy A jest równy dziesięciu.

Możemy zauważyć, że ostatecznie obliczyliśmy wyznacznik macierzy jako różnicę

|A|=a11⋅a22−a12⋅a21

Ten wzór obowiązuje ogólnie dla dowolnej macierzy wymiaru 2 × 2.

Reguła Sarrusa

Za pomocą reguły Sarrusa obliczamy wyznacznik macierzy stopnia trzeciego. Ten wyznacznik jest już trochę bardziej skomplikowany. Policzmy więc na przykład wyznacznik takiej macierzy:

A=(53217−80−27)

Teraz będziemy postępować podobnie jak przy macierzy stopnia drugiego, ale dla przejrzystości rozszerzymy tę macierz o kolejne dwa wiersze — pod macierzą przepiszemy jej dwa pierwsze wiersze:

A′=(53217−80−2753217−8)

Pierwszy i czwarty wiersz macierzy są więc takie same, tak samo drugi i piąty. Teraz będziemy postępować tak, że dodamy iloczyny elementów na przekątnych głównych i odejmiemy od nich sumę iloczynów elementów na przekątnych pobocznych. Po podstawieniu dostaniemy:

|A|=[5⋅7⋅7+1⋅(−2)⋅2+0⋅3⋅(−8)]−[2⋅7⋅0+(−8)⋅(−2)⋅5+7⋅3⋅1]=140

Własności wyznacznika

  • Jeśli pomnożymy wiersz albo kolumnę macierzy A przez liczbę c ≠ 0, dostaniemy macierz A' i dla ich wyznaczników będzie zachodzić: c|A| = |A'|. Czyli jeśli pomnożysz wiersz macierzy przez trzy i obliczysz wyznacznik, to wyznacznik wyjściowej macierzy dostaniesz, dzieląc otrzymany wynik przez trzy.

  • Jeśli i-ty wiersz pomnożymy przez liczbę i dodamy do j-tego wiersza, wyznacznik macierzy się nie zmieni. Znowu to samo dla kolumn.

  • Jeśli co najmniej jeden wiersz macierzy jest zerowy, wyznacznik macierzy będzie równy zero.

  • Macierz nieosobliwa będzie miała zawsze wyznacznik różny od zera, a macierz osobliwa będzie miała zawsze wyznacznik równy zero.

  • Wyznacznik macierzy w postaci schodkowej jest równy iloczynowi elementów na głównej przekątnej.

  • Jeśli zamienimy miejscami dwa wiersze macierzy, zmieni się znak wyznacznika.

  • |A| = |AT|

  • |A · B| = |A| · |B|

  • |A−1| = 1/|A|

Z poprzednich własności wynika dość prosty sposób obliczania wyznacznika. Wystarczy przekształcić macierz do postaci schodkowej, a potem pomnożyć elementy na głównej przekątnej. Do dzieła:

A=(138250−225)

Standardowymi przekształceniami macierzy sprowadzimy teraz macierz do postaci schodkowej:

(138250−225)∼(1380−1−160821)∼(1380−1−1600−107)

Teraz obliczymy iloczyn elementów na przekątnej: 1 · (−1) · (−107) = 107.

Oblicz wyznacznik tej macierzy:

A=(3215275664104−311)

Na początek dobrze będzie zamienić pierwszy i drugi wiersz, żeby dostać najmniejszą liczbę na górę. Nie wolno nam jednak zapomnieć o zmianie znaku:

|3215275664104−311|=−|2756321564104−311|

Dalej bardzo się przyda pomnożyć drugi wiersz przez dwa, żeby ładnie się dodawało. Nie wolno nam zapomnieć pomnożyć całego wyznacznika przez jedną drugą:

−|2756321564104−311|=−12|27566421064104−311|

A teraz będziemy już postępować klasycznie:

−12|27566421064104−311|=−12|27560−17−13−80−17−14−180−17−9−11|=−12|27560−17−13−800−1−10004−3|=−12|27560−17−13−800−1−10000−43|=−12⋅2⋅(−17)⋅(−1)⋅(−43)=731

Rozwinięcie Laplace’a

Laplace był takim miłym panem, który wymyślił dla nas kolejny algorytm obliczania wyznaczników macierzy. Żeby zrozumieć ten przepis, będziemy musieli umieć wyznaczyć specjalną podmacierz wyjściowej macierzy. Mamy daną macierz A i potrzebujemy utworzyć podmacierz, która powstaje tak, że z macierzy A usuniemy jeden wiersz i jedną kolumnę. Tę nową macierz oznaczymy SijA, co mówi nam, że z macierzy A usunęliśmy i-ty wiersz i j-tą kolumnę. Przykład:

A=(138250−225)

Podmacierz S12A miałaby taką postać:

S12A=(20−25)

Dalej definiujemy pojęcie minora, który jest niczym innym jak wyznacznikiem zdefiniowanej przez nas podmacierzy SijA. Minor oznaczymy tak samo, tylko literą M, czyli MijA=|SijA|. Możemy mówić też o minorze elementu aij, którym jest właśnie MijA.

Za pomocą tych minorów możemy obliczyć wyznacznik wyjściowej macierzy. W pierwszym kroku wybierzemy wiersz (albo kolumnę) macierzy. Potem dla każdego elementu tego wiersza obliczymy jego minor. Dostaniemy w ten sposób tyle minorów, ile elementów ma wiersz. Teraz możemy wyrazić wyznacznik wyjściowej macierzy A wymiaru n × n jako ważoną sumę tych minorów:

|A|=∑j=1n(−1)i+j⋅aij⋅MijA

gdzie i to wybrany przez nas wiersz. Jeśli będziemy sumować po zmiennej i, to na stałe wybierzemy zmienną j — indeks kolumny.

W praktyce wygląda to tak, że masz macierz i chcesz poznać jej wyznacznik. Bierzesz więc jedną kolumnę macierzy (albo wiersz), do każdego elementu tej kolumny wyznaczasz minor i przypisujesz znak (−1)i + j, a wszystko dodajesz, przy czym każdy wyznacznik mnożysz przez element, którego minorem jest. Dzięki temu, że minor MijA mnożymy jeszcze przez element aij, dobrze jest, jeśli ten element jest zerem. Wtedy odpada dalsze liczenie i oszczędzasz sobie pracy. Spróbujmy obliczyć wyznacznik tej macierzy:

A=(548610239)

W macierzy jest jedno jedyne zero, więc najlepiej przeprowadzić rozwinięcie albo względem drugiego wiersza, albo względem trzeciej kolumny. Wybierzemy na przykład wiersz. W pierwszym kroku wyodrębnimy podmacierze:

S21A=(4839)S22A=(5829)S23A=(5423)

Teraz obliczymy wyznaczniki, dzięki czemu dostaniemy minory. Dla macierzy stopnia drugiego to trywialne.

M21A=|4839|=12M22A=|5829|=29M23A=|5423|=7

Teraz możemy to już podstawić do wzoru, i = 2:

|A|=(−1)2+1⋅6⋅|4839|+(−1)2+2⋅1⋅|5829|+(−1)2+3⋅|5423|⋅0=(−1)2+1⋅6⋅12+(−1)2+2⋅1⋅29+(−1)2+3⋅7⋅0=−43

Zauważ, że dzięki temu, że element na końcu drugiego wiersza jest zerowy, trzeci składnik też był równy zero. Kolejny przykład:

Oblicz wyznacznik tej macierzy metodą Laplace’a:

A=(723266678109105733)

W trzeciej kolumnie mamy same wielokrotności trójki, możemy to wykorzystać i wyzerować tę kolumnę, żeby przygotować grunt pod późniejsze zastosowanie metody Laplace’a. Do drugiego wiersza dodamy więc pierwszy wiersz pomnożony przez −2, do trzeciego pierwszy wiersz pomnożony przez −3, a do czwartego pomnożony przez −1.

(723266678109105733)∼(7232−8203−13404−2501)

Nie zmieniliśmy tym wartości wyznacznika, ale będzie nam się lepiej liczyło. Przeprowadzimy rozwinięcie względem trzeciej kolumny, w której mamy tylko jeden niezerowy element, więc w rozwinięciu zostanie nam tylko minor trzeciego elementu pierwszego wiersza:

|723266678109105733|=(−1)1+3⋅3|−823−1344−251|=3|−823−1344−251|

W trzeciej kolumnie nowej macierzy widzimy na samym końcu jedynkę, co łatwo wykorzystamy do wyzerowania tej kolumny:

(−823−1344−251)∼(−2−130−5−160−251)

Teraz przeprowadzimy rozwinięcie względem trzeciej kolumny. Znowu jest tam tylko jeden niezerowy element:

3|−2−130−5−160−251|=3⋅((−1)3+3⋅1⋅|−2−13−5−16|)=3⋅|−2−13−5−16|

A to możemy już obliczyć klasycznie: 3 · (32 − 65) = −99.