Wyznacznik

Niniejszy artykuł jest częścią cyklu macierze.

Niektóre typy macierzy macierz antysymetryczna macierz diagonalna macierz dodatnio określona macierz elementarna macierz hermitowska macierz idempotentna macierz jednostkowa macierz klatkowa macierz nieosobliwa macierz nilpotentna macierz ortogonalna macierz osobliwa macierz rzadka macierz schodkowa macierz skalarna macierz symetryczna macierz trójkątna macierz unitarna macierz wstęgowa macierz zerowa Operacje na macierzach mnożenie przez skalar dodawanie i odejmowanie mnożenie macierzy odwracanie macierzy transpozycja macierzy sprzężenie macierzy operacje elementarne macierz dopełnień algebraicznych macierz dołączona diagonalizacja postać Jordana Inne zagadnienia wyznacznik macierzy ślad macierzy widmo macierzy minor macierzy rząd macierzy wielomian charakterystyczny

edytuj ten szablon

Wyznacznik – funkcja przyporządkowująca każdej macierzy kwadratowej $M_{n\times n}(\mathbb {R} )$$M_{n\times n}(\mathbb {R} )$ o współczynnikach z pierścienia przemiennego $R$$R$ pewien element tego pierścienia. Pierścieniem $\mathbb {R}$$\mathbb {R}$ może być np. ciało liczb rzeczywistych lub zespolonych.

Wyznacznik może być zdefiniowany na kilka równoważnych sposobów. Niezależnie od tego wyznacznik można traktować jako funkcję nie samej macierzy, a jej współczynników

$a_{11},\ldots ,a_{1n},\ldots ,a_{n1},\ldots a_{nn}$$a_{11},\ldots ,a_{1n},\ldots ,a_{n1},\ldots a_{nn}$.

Jest on wówczas wielomianem n² zmiennych stopnia n o współczynnikach z $R$$R$ .

Oznaczenia

Wyznacznik macierzy kwadratowej $M$$M$ oznaczany jest przez $|M|$$|M|$ lub $\det M$$\det M$.

Dla macierzy

$M={\begin{bmatrix}a_{11}&a_{12}&\dots &a_{1n}\\a_{21}&a_{22}&\dots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{n1}&a_{n2}&\dots &a_{nn}\end{bmatrix}}$$M={\begin{bmatrix}a_{11}&a_{12}&\dots &a_{1n}\\a_{21}&a_{22}&\dots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{n1}&a_{n2}&\dots &a_{nn}\end{bmatrix}}$

stosuje się oznaczenia

$|M|=\left|{\begin{array}{cccc}a_{11}&a_{12}&\dots &a_{1n}\\a_{21}&a_{22}&\dots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{n1}&a_{n2}&\dots &a_{nn}\end{array}}\right|$$|M|=\left|{\begin{array}{cccc}a_{11}&a_{12}&\dots &a_{1n}\\a_{21}&a_{22}&\dots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{n1}&a_{n2}&\dots &a_{nn}\end{array}}\right|$ lub ${\mbox{det}}M={\mbox{det}}{\begin{bmatrix}a_{11}&a_{12}&\dots &a_{1n}\\a_{21}&a_{22}&\dots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{n1}&a_{n2}&\dots &a_{nn}\end{bmatrix}}$${\mbox{det}}M={\mbox{det}}{\begin{bmatrix}a_{11}&a_{12}&\dots &a_{1n}\\a_{21}&a_{22}&\dots &a_{2n}\\\vdots &\vdots &\ddots &\vdots \\a_{n1}&a_{n2}&\dots &a_{nn}\end{bmatrix}}$

Notacja $|M|$$|M|$ jest powszechnie używana, chociaż może prowadzić do nieporozumień, ponieważ używa się jej do zapisu norm macierzy i wartości bezwzględnej.

Definicja permutacyjna

Niech $A\in M_{n\times n}(\mathbb {R} )$$A\in M_{n\times n}(\mathbb {R} )$ jest macierzą. Wówczas

$\det A=\sum _{\sigma \in S_{n}}(-1)^{\rm {{Inv}(\sigma )}}~a_{1\sigma (1)}\cdot a_{2\sigma (2)}\cdot ...\cdot a_{n\sigma (n)}$$\det A=\sum _{\sigma \in S_{n}}(-1)^{\rm {{Inv}(\sigma )}}~a_{1\sigma (1)}\cdot a_{2\sigma (2)}\cdot ...\cdot a_{n\sigma (n)}$,

gdzie $S_{n}$$S_{n}$ oznacza zbiór wszystkich permutacji zbioru $\{1,2,\cdots ,n\}$$\{1,2,\cdots ,n\}$, zaś ${\rm {{Inv}(\sigma )}}$${\rm {{Inv}(\sigma )}}$ oznacza liczbę inwersji danej permutacji $\sigma \in S_{n}$$\sigma \in S_{n}$.

Przykładowo składnik $a_{13}a_{21}a_{34}a_{42}$$a_{13}a_{21}a_{34}a_{42}$ w wyznaczniku czwartego stopnia ma ujemny znak, gdyż permutacja indeksów

$\tau ={\begin{pmatrix}1&2&3&4\\3&1&4&2\end{pmatrix}}$$\tau ={\begin{pmatrix}1&2&3&4\\3&1&4&2\end{pmatrix}}$,

ma trzy inwersje, mianowicie: $(3,1)$$(3,1)$, $(3,2)$$(3,2)$ i $(4,2)$$(4,2)$, skąd ${\rm {{Inv}(\tau )=3}}$${\rm {{Inv}(\tau )=3}}$ oraz $(-1)^{3}=-1$$(-1)^{3}=-1$.

Wyznacznik ogólny

Definicja permutacyjna ma swoje uogólnienie w postaci:

$\det _{p}A=\sum _{\sigma \in S_{n}}(p)^{\rm {{Inv}(\sigma )}}~a_{1\sigma (1)}\cdot a_{2\sigma (2)}\cdot ...\cdot a_{n\sigma (n)}$$\det _{p}A=\sum _{\sigma \in S_{n}}(p)^{\rm {{Inv}(\sigma )}}~a_{1\sigma (1)}\cdot a_{2\sigma (2)}\cdot ...\cdot a_{n\sigma (n)}$,

gdzie $A$$A$, $S_{n}$$S_{n}$, ${\rm {{Inv}(\sigma )}}$${\rm {{Inv}(\sigma )}}$ jak wyżej.

Przykładowo dla $p=-1$$p=-1$ otrzymujemy wyżej zdefiniowany wyznacznik, zaś dla $p=1$$p=1$ otrzymujemy permanent.

Definicja rekurencyjna

Niech $A\in M_{n\times n}(\mathbb {R} )$$A\in M_{n\times n}(\mathbb {R} )$ jest macierzą.
Wyznacznikiem macierzy nazywamy funkcję $det:M_{n\times n}(\mathbb {R} )\rightarrow \mathbb {R}$$det:M_{n\times n}(\mathbb {R} )\rightarrow \mathbb {R}$ spełniającą:

1. jeśli $n=1$$n=1$, to ${\mbox{det}}A=a_{11}$${\mbox{det}}A=a_{11}$ ,
2. jeśli $n>1$$n>1$, to ${\mbox{det}}A=\sum _{i=1}^{n}(-1)^{i+j}a_{ij}\det A_{i,j}$${\mbox{det}}A=\sum _{i=1}^{n}(-1)^{i+j}a_{ij}\det A_{i,j}$, gdzie $j$$j$ jest dowolną liczbą naturalną z zakresu $1\leqslant j\leqslant n$$1\leqslant j\leqslant n$, a przez $A_{i,j}$$A_{i,j}$ oznaczamy macierz stopnia $n-1$$n-1$, powstałą z macierzy $A$$A$ poprzez skreślenie $i$$i$-tego wiersza i $j$$j$-tej kolumny (por. minor).

Jeśli stosuje się inną definicję wyznacznika, to powyższe rozwinięcie w sumę jest twierdzeniem nazywanym rozwinięciem Laplace’a.
Powyższa definicja opiera się o rozwinięcie wzdłuż j-tej kolumny, równoważnie można definiować wyznacznik w oparciu o rozwinięcie wzdłuż i-tego wiersza.

Definicja aksjomatyczna

Niech $A\in M_{n\times n}(\mathbb {R} )$$A\in M_{n\times n}(\mathbb {R} )$ będzie macierzą, której kolejne kolejne kolumny są oznaczone $A_{1},A_{2},\dots ,A_{n}$$A_{1},A_{2},\dots ,A_{n}$. Każda z tych kolumn jest wektorem z przestrzeni liniowej $\mathbb {R} ^{n}$$\mathbb {R} ^{n}$.

Wyznacznikiem macierzy $(A_{1},A_{2},\dots ,A_{n})$$(A_{1},A_{2},\dots ,A_{n})$ jest funkcja $det:M_{n\times n}(\mathbb {R} )\rightarrow \mathbb {R}$$det:M_{n\times n}(\mathbb {R} )\rightarrow \mathbb {R}$ spełniająca:

• ${\mbox{det}}(A_{1},\dots ,k\cdot A_{i}+k^{'}\cdot A_{i}^{'}\dots ,A_{n})\ =\ k\cdot {\mbox{det}}(A_{1},\dots ,A_{i}\dots ,A_{n})\ +\ k^{'}\cdot {\mbox{det}}(A_{1},\dots ,A_{i}^{'}\dots ,A_{n})$${\mbox{det}}(A_{1},\dots ,k\cdot A_{i}+k^{'}\cdot A_{i}^{'}\dots ,A_{n})\ =\ k\cdot {\mbox{det}}(A_{1},\dots ,A_{i}\dots ,A_{n})\ +\ k^{'}\cdot {\mbox{det}}(A_{1},\dots ,A_{i}^{'}\dots ,A_{n})$
• ${\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j}\dots ,A_{n})\ =\ -{\mbox{det}}(A_{1},\dots ,A_{j}\dots ,A_{i},\dots ,A_{n})\$${\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j}\dots ,A_{n})\ =\ -{\mbox{det}}(A_{1},\dots ,A_{j}\dots ,A_{i},\dots ,A_{n})\$
• ${\mbox{det}}(I)=1$${\mbox{det}}(I)=1$

Z powyższej definicji wynika, że wyznacznik jest antysymetrycznym odwzorowaniem wieloliniowym.
Dowodzi się, że istnieje dokładnie jedno takie odwzorowanie spełniające powyższe aksjomaty.
W powyższej definicji macierze traktuje się jako układ kolumn, równoważnie można macierz traktować jako układ wierszy.

Własności

1. Transpozycja macierzy nie powoduje zmiany wartości jej wyznacznika.
2. Zamiana miejscami dwóch dowolnych kolumn lub wierszy macierzy zachowuje wartość bezwzględną jej wyznacznika lecz zmienia jego znak.
3. Wyznacznik macierzy, której wiersz jest kombinacją liniową innych wierszy tej macierzy (np. wiersz składa się tylko z zer lub jest wielokrotnością innego wiersza) ma wartość zero. To samo dotyczy kolumn.
4. Pomnożenie dowolnej kolumny lub dowolnego wiersza przez stałą mnoży przez tę samą stałą wartość wyznacznika.
5. Dodając lub odejmując od dowolnego wiersza/kolumny inny wiersz/kolumnę lub kombinacje liniowe innych wierszy/kolumn nie zmieniamy wartości wyznacznika.
6. Wyznacznik iloczynu macierzy jest równy iloczynowi wyznaczników: $\det(A\cdot B)=\det A\cdot \det B$$\det(A\cdot B)=\det A\cdot \det B$.
7. Wyznacznik macierzy odwrotnej jest równy odwrotności wyznacznika: $\det(A^{-1})=(\det A)^{-1}$$\det(A^{-1})=(\det A)^{-1}$.
8. Zachodzi $\det(k\cdot A)=k^{n}\cdot \det A$$\det(k\cdot A)=k^{n}\cdot \det A$, gdzie $k$$k$ jest dowolną liczbą, $n$$n$ stopniem macierzy $A$$A$.

Obliczanie wyznaczników

Wyznacznik drugiego stopnia obliczamy według łatwego wzoru, wynikającego wprost z definicji permutacyjnej wyznacznika:

$\det A={\begin{vmatrix}a_{11}&a_{12}\\a_{21}&a_{22}\end{vmatrix}}=a_{11}a_{22}-a_{12}a_{21}$$\det A={\begin{vmatrix}a_{11}&a_{12}\\a_{21}&a_{22}\end{vmatrix}}=a_{11}a_{22}-a_{12}a_{21}$

Wyznacznik trzeciego stopnia obliczamy według tzw. reguły Sarrusa:

$\det A={\begin{vmatrix}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\end{vmatrix}}=a_{11}a_{22}a_{33}+a_{21}a_{32}a_{13}+a_{31}a_{12}a_{23}-a_{21}a_{12}a_{33}-a_{11}a_{32}a_{23}-a_{31}a_{22}a_{13}$$\det A={\begin{vmatrix}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\end{vmatrix}}=a_{11}a_{22}a_{33}+a_{21}a_{32}a_{13}+a_{31}a_{12}a_{23}-a_{21}a_{12}a_{33}-a_{11}a_{32}a_{23}-a_{31}a_{22}a_{13}$

W przypadku macierzy wyższych stopni, a także niejednokrotnie w przypadku macierzy stopnia trzeciego, wygodniej jest stosować rozwinięcie Laplace’a.

Wyznacznik macierzy można też obliczyć stosując metodę eliminacji Gaussa. Wyznacznik macierzy trójkątnej jest równy iloczynowi wyrazów na jej przekątnej, jest więc łatwy do obliczenia. Każdą macierz można sprowadzić do macierzy trójkątnej za pomocą operacji elementarnych, pamiętając że operacje te mają następujący wpływ na wyznacznik:

1. Dodanie wielokrotności jednego wiersza (kolumny, odpowiednio) do innego wiersza (innej kolumny, odpowiednio) nie zmienia wartości wyznacznika;
2. Pomnożenie wiersza (kolumny) przez liczbę powoduje pomnożenie wyznacznika przez tę liczbę;
3. Zamiana miejscami dwóch wierszy, tak jak i zamiana miejscami dwóch kolumn, zmienia znak wyznacznika.

Do obliczenia wyznacznika można wykorzystać również metodę LU.

Zastosowanie wyznaczników

Wyznaczniki pojawiają się w wielu miejscach w matematyce, np. przy:

• rozwiązywaniu układów równań liniowych,
• odwracaniu macierzy,
• obliczaniu objętości brył (np. czworościanu), a więc m.in. w analizie,
• badaniu wielomianu Hurwitza (stabilność systemu),
• zamianie zmiennych w całkach wielokrotnych
• sprawdzeniu, czy znaleziony w zadaniu na ekstremum punkt stanowi minimum czy maksimum funkcji (kryterium Sylwestera)

Dowody niektórych własności

Niech zapis

$(A_{1},\dots A_{i},\dots ,A_{n})$$(A_{1},\dots A_{i},\dots ,A_{n})$

oznacza macierz, której kolejnymi kolumnami są wektory pionowe $A_{1},\dots A_{i},\dots ,A_{n}$$A_{1},\dots A_{i},\dots ,A_{n}$.

Przyjmijmy następujące własności wyznacznika:

• pomnożenie kolumny przez $k$$k$ mnoży wyznacznik macierzy przez $k$$k$

${\mbox{det}}(A_{1},\dots ,k\cdot A_{i},\dots ,A_{n})\ =\ k\cdot {\mbox{det}}(A_{1},\dots A_{i},\dots ,A_{n})$${\mbox{det}}(A_{1},\dots ,k\cdot A_{i},\dots ,A_{n})\ =\ k\cdot {\mbox{det}}(A_{1},\dots A_{i},\dots ,A_{n})$

• dodanie jednej kolumny do drugiej nie zmienia wartości wyznacznika

${\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j},\dots ,A_{n})\ =\ {\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j}+A_{i},\dots ,A_{n})$${\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j},\dots ,A_{n})\ =\ {\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j}+A_{i},\dots ,A_{n})$

Wówczas

• Dodanie dowolnej wielokrotności jednej kolumny do drugiej nie zmienia wartości wyznacznika:

${\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j},\dots ,A_{n})\ =\ {\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{i}+k\cdot A_{i},\dots ,A_{n})$${\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j},\dots ,A_{n})\ =\ {\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{i}+k\cdot A_{i},\dots ,A_{n})$

• Zamiana dwóch kolumn miejscami zmienia znak wyznacznika:

${\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j},\dots ,A_{n})\ =\ -{\mbox{det}}(A_{1},\dots ,A_{j},\dots ,A_{i},\dots ,A_{n})$${\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j},\dots ,A_{n})\ =\ -{\mbox{det}}(A_{1},\dots ,A_{j},\dots ,A_{i},\dots ,A_{n})$

Dowód

Dodanie dowolnej wielokrotności jednej kolumny do drugiej nie zmienia wartości wyznacznika.
Dla $k=0$$k=0$ dowód jest trywialny, niech więc $k\neq 0$$k\neq 0$:

${\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j},\dots ,A_{n})\ =\$${\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j},\dots ,A_{n})\ =\$

$={\frac {1}{k}}{\mbox{det}}(A_{1},\dots ,k\cdot A_{i},\dots ,A_{j},\dots ,A_{n})\ =\$$={\frac {1}{k}}{\mbox{det}}(A_{1},\dots ,k\cdot A_{i},\dots ,A_{j},\dots ,A_{n})\ =\$

$={\frac {1}{k}}{\mbox{det}}(A_{1},\dots ,k\cdot A_{i},\dots ,A_{j}+k\cdot A_{i},\dots ,A_{n})\ =\$$={\frac {1}{k}}{\mbox{det}}(A_{1},\dots ,k\cdot A_{i},\dots ,A_{j}+k\cdot A_{i},\dots ,A_{n})\ =\$

$={\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j}+k\cdot A_{i},\dots ,A_{n})$$={\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j}+k\cdot A_{i},\dots ,A_{n})$

Zamiana dwóch kolumn miejscami zmienia znak wyznacznika:

${\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j},\dots ,A_{n})\ =\$${\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j},\dots ,A_{n})\ =\$

$={\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j}-A_{i},\dots ,A_{n})\ =\$$={\mbox{det}}(A_{1},\dots ,A_{i},\dots ,A_{j}-A_{i},\dots ,A_{n})\ =\$

$={\mbox{det}}(A_{1},\dots ,A_{i}+(A_{j}-A_{i}),\dots ,A_{j}-A_{i},\dots ,A_{n})\ =\$$={\mbox{det}}(A_{1},\dots ,A_{i}+(A_{j}-A_{i}),\dots ,A_{j}-A_{i},\dots ,A_{n})\ =\$

$={\mbox{det}}(A_{1},\dots ,A_{j},\dots ,A_{j}-A_{i},\dots ,A_{n})\ =\$$={\mbox{det}}(A_{1},\dots ,A_{j},\dots ,A_{j}-A_{i},\dots ,A_{n})\ =\$

$={\mbox{det}}(A_{1},\dots ,A_{j},\dots ,A_{j}-A_{i}-A_{j},\dots ,A_{n})\ =\$$={\mbox{det}}(A_{1},\dots ,A_{j},\dots ,A_{j}-A_{i}-A_{j},\dots ,A_{n})\ =\$

$={\mbox{det}}(A_{1},\dots ,A_{j},\dots ,-A_{i},\dots ,A_{n})\ =\$$={\mbox{det}}(A_{1},\dots ,A_{j},\dots ,-A_{i},\dots ,A_{n})\ =\$

$=-{\mbox{det}}(A_{1},\dots ,A_{j},\dots ,A_{i},\dots ,A_{n})$$=-{\mbox{det}}(A_{1},\dots ,A_{j},\dots ,A_{i},\dots ,A_{n})$

Analogicznie wyprowadza się te zależności dla wierszy.

Zobacz też

• permanent
• tensor
• tensor alternujący
• twierdzenie Cauchy’ego (teoria wyznaczników)
• wrońskian, hesjan, jakobian
• metoda Gaussa
• metoda LU

Bibliografia

• A. Mostowski, M. Stark: Elementy algebry wyższej. Warszawa: PWN, 1975, seria: Biblioteka Matematyczna tom 16. str. 83-131
• Bolesław Gleichgewicht: Algebra. Wrocław: Oficyna Wydawnicza GiS, 2002. ISBN 83-89020-00-9. str. 109-123

Linki zewnętrzne

• Skrypt liczący m.in. wyznacznik macierzy