Wyznacznik

Schemat obliczania wyznacznika macierzy trzeciego stopnia

Wyznacznik (franc. determinant) – liczba lub ogólniej wartość przypisana macierzy kwadratowej $A$ oznaczana jako $\det A$. Wartość ta jest otrzymywana przez odpowiednie przemnożenie i dodawanie wartości macierzy (zob. sekcję Obliczanie wyznaczników).

Wyznaczników używano pierwotnie głównie do rozwiązywania układów równań liniowych, choć obecnie używa się ich w różnych obszarach algebry, geometrii i analizy; zob. sekcję Zastosowania.

Pierwotnie wyznacznik mógł być wyłącznie liczbą rzeczywistą, ale późniejsze uogólnienia pozwoliły na obliczanie wyznaczników z macierzy o innych wartościach, na których można wykonać odpowiednie operacje, czyli na macierzach o wartościach będących elementami pierścienia przemiennego. Formalne definicje wyznaczników znajdują się w sekcji Definicje wyznacznika.

Historia

Gabriel Cramer, twórca wyznaczników

Podstawy wyznaczników zostały stworzone w XVIII wieku przez Gabriela Cramera jako metoda rozwiązywania układów równań liniowych. W 1750 opublikował on swoje teorie dotyczące algebry w książce Szablon:Link-interwiki, w której znalazły się między innymi metody rozwiązywania równań znane dzisiaj jako wzory Cramera.

W czasach Cramera nie istniały liczby zespolone (1832) ani algebra abstrakcyjna (XIX wiek), stąd też wyznacznikiem była liczba rzeczywista. Nawet w literaturze XX-wiecznej spotyka się określenie mówiące, że wyznacznik jest liczbą. Uogólnienie teorii wyznaczników na innego rodzaju wartości macierzy przyszły później.

Teorie i dowody związane z wyznacznikami były rozwijane w XVIII wieku przez Laplace’a w jego dyskusjach opublikowanych w 1772 roku i równolegle przez Vandermonde’a, a w kolejnych latach przez Cauchy’ego i w XIX wieku przez Jacobiego. To trzeci z nich wprowadził istotne uogólnienie wyznaczników, stosując je do operacji na pochodnych funkcji (macierz Jacobiego). Rozwój algebry abstrakcyjnej pozwolił uogólnić wyznaczniki do macierzy z wartościami będącymi elementami pierścienia przemiennego.

Oznaczenia

Wyznacznik macierzy kwadratowej $M$ o wyrazach $a_{ij}$ oznaczany jest jako $\det M$ lub $det[a_{ij}]$ lub $|a_{ij}|$.

Dla macierzy:

$M=\left[\begin{array}{cccc}{a}_{11}& a_{12}& \dots & a_{1n}\\ a_{21}& a_{22}& \dots & a_{2n}\\ ⋮& ⋮& \ddots & ⋮\\ a_{n1}& a_{n2}& \dots & a_{nn}\end{array}\right]$

stosuje się rozwinięte oznaczenia wyznacznika:

$\left|\begin{array}{cccc}{a}_{11}& a_{12}& \dots & a_{1n}\\ a_{21}& a_{22}& \dots & a_{2n}\\ ⋮& ⋮& \ddots & ⋮\\ a_{n1}& a_{n2}& \dots & a_{nn}\end{array}\right|$   lub   $\det \left[\begin{array}{cccc}{a}_{11}& a_{12}& \dots & a_{1n}\\ a_{21}& a_{22}& \dots & a_{2n}\\ ⋮& ⋮& \ddots & ⋮\\ a_{n1}& a_{n2}& \dots & a_{nn}\end{array}\right].$

Notacja $|a_{ij}|$ jest powszechnie używana (zwłaszcza jej rozwinięta forma), chociaż może prowadzić do nieporozumień, ponieważ podobnego zapisu używa się również dla norm macierzy i wartości bezwzględnej.

Definicje wyznacznika

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},\dots ,a_{1n},\dots ,a_{n1},\dots a_{nn}.$

Jest on wówczas wielomianem $n^2$ zmiennych stopnia $n$ o współczynnikach, które są liczbami rzeczywistymi lub zespolonymi.

Definicja rekurencyjna

Szablon:Osobny artykuł Oznaczamy macierz $A\in M_{n\times n}(ℝ),$ czyli macierz kwadratową n-stopnia o elementach z pierścienia przemiennego $ℝ.$ Wyznacznikiem macierzy $\det A$ nazwiemy element pierścienia $ℝ$ spełniający:

1. jeśli $n=1,$ to $\det A=a_{11},$
2. jeśli $n>1,$ to $\det A=\sum _{i=1}^n(-1{)}^{i+j}{a}_{ij}\det A_{i,j},$ gdzie $j$ jest dowolną liczbą naturalną z zakresu $1⩽j⩽n,$ a przez $A_{i,j}$ oznaczamy macierz stopnia $n-1,$ powstałą z macierzy $A$ poprzez skreślenie $i$-tego wiersza i $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 permutacyjna

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

$\det A=\sum _{\sigma \in S_n}(-1{)}^{\mathrm{I}\mathrm{n}\mathrm{v}(\sigma )}{a}_{1\sigma (1)}\cdot a_{2\sigma (2)}\cdot \dots \cdot a_{n\sigma (n)},$

gdzie $S_n$ oznacza zbiór wszystkich permutacji zbioru $\{1,2,\dots ,n\},$ zaś $\mathrm{I}\mathrm{n}\mathrm{v}(\sigma )$ oznacza liczbę inwersji danej permutacji $\sigma \in S_n.$

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

$\tau =\left(\begin{array}{cccc}1& 2& 3& 4\\ 3& 1& 4& 2\end{array}\right),$

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

Definicja permutacyjna ma swoje uogólnienie w postaci:

$\underset{p}{\det }A=\sum _{\sigma \in S_n}(p{)}^{\mathrm{I}\mathrm{n}\mathrm{v}(\sigma )}{a}_{1\sigma (1)}\cdot a_{2\sigma (2)}\cdot \dots \cdot a_{n\sigma (n)},$

gdzie $A,$ $S_n,$ $\mathrm{I}\mathrm{n}\mathrm{v}(\sigma )$ jak wyżej.

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

Definicja aksjomatyczna

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

Wyznacznikiem macierzy $(A_1,A_2,\dots ,A_n)$ jest funkcja $\det :M_{n\times n}(ℝ)\to ℝ$ spełniająca:

• $\det (A_1,\dots ,k\cdot A_i+k^{\text{'}}\cdot A_i^{\text{'}}\dots ,A_n)=k\cdot \det (A_1,\dots ,A_i\dots ,A_n)+k^{\text{'}}\cdot \det (A_1,\dots ,A_i^{\text{'}}\dots ,A_n),$
• $\det (A_1,\dots ,A_i,\dots ,A_j\dots ,A_n)=-\det (A_1,\dots ,A_j\dots ,A_i,\dots ,A_n),$
• $\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.

Obliczanie wyznaczników

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

$\det A=\left|\begin{array}{cc}{a}_{11}& a_{12}\\ a_{21}& a_{22}\end{array}\right|=a_{11}{a}_{22}-a_{12}{a}_{21}$

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

$\det A=\left|\begin{array}{ccc}{a}_{11}& a_{12}& a_{13}\\ a_{21}& a_{22}& a_{23}\\ a_{31}& a_{32}& a_{33}\end{array}\right|=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.

Własności

1. Wyznacznik macierzy jest równy zero $(\det A=0)$ jeśli:
   1. Macierz zawiera kolumnę lub wiersz składający się z samych zer.
   2. Macierz zawiera dwie jednakowe kolumny lub wiersze.
2. Dodając lub odejmując od dowolnego wiersza/kolumny inny wiersz/kolumnę lub kombinacje liniowe innych wierszy/kolumn nie zmieniamy wartości wyznacznika.
3. Zamiana miejscami dwóch dowolnych kolumn lub wierszy macierzy powoduje zmianę wartości wyznacznika na znak przeciwny.
4. Pomnożenie dowolnej kolumny lub dowolnego wiersza przez stałą mnoży przez tę samą stałą wartość wyznacznika.
5. Transpozycja macierzy nie powoduje zmiany wartości jej wyznacznika: $\det A^T=\det A$.
6. Dla macierzy tego samego stopnia zachodzi: $\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}.$
8. Zachodzi $\det (k\cdot A)=k^n\cdot \det A,$ gdzie $k$ jest dowolną liczbą, $n$ stopniem macierzy $A.$
9. Pochodna wyznacznika wyraża się przez ślad w następujący sposób: $d(\det (A))(X)=\det (A)\mathrm{tr}(A^{-1}X)$

Dowody niektórych własności

Niech zapis

$(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.$

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

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

$\det (A_1,\dots ,k\cdot A_i,\dots ,A_n)=k\cdot \det (A_1,\dots A_i,\dots ,A_n)$

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

$\det (A_1,\dots ,A_i,\dots ,A_j,\dots ,A_n)=\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:

$\det (A_1,\dots ,A_i,\dots ,A_j,\dots ,A_n)=\det (A_1,\dots ,A_i,\dots ,A_i+k\cdot A_i,\dots ,A_n)$

• Zamiana dwóch kolumn miejscami zmienia znak wyznacznika:

$\det (A_1,\dots ,A_i,\dots ,A_j,\dots ,A_n)=-\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$ dowód jest trywialny, niech więc $k\ne 0:$

$\begin{array}{cc}& \det (A_1,\dots ,A_i,\dots ,A_j,\dots ,A_n)\\ =& \frac{1}{k}\det (A_1,\dots ,k\cdot A_i,\dots ,A_j,\dots ,A_n)\\ =& \frac{1}{k}\det (A_1,\dots ,k\cdot A_i,\dots ,A_j+k\cdot A_i,\dots ,A_n)\\ =& \det (A_1,\dots ,A_i,\dots ,A_j+k\cdot A_i,\dots ,A_n)\end{array}$

Zamiana dwóch kolumn miejscami zmienia znak wyznacznika:

$\begin{array}{cc}& \det (A_1,\dots ,A_i,\dots ,A_j,\dots ,A_n)\\ =& \det (A_1,\dots ,A_i,\dots ,A_j-A_i,\dots ,A_n)\\ =& \det (A_1,\dots ,A_i+(A_j-A_i),\dots ,A_j-A_i,\dots ,A_n)\\ =& \det (A_1,\dots ,A_j,\dots ,A_j-A_i,\dots ,A_n)\\ =& \det (A_1,\dots ,A_j,\dots ,A_j-A_i-A_j,\dots ,A_n)\\ =& \det (A_1,\dots ,A_j,\dots ,-A_i,\dots ,A_n)\\ =& -\det (A_1,\dots ,A_j,\dots ,A_i,\dots ,A_n)\end{array}$

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

Zastosowania

Wyznaczniki stosuje się w co najmniej kilku działach matematyki jak:

• algebra:
  • rozwiązywaniu układów równań liniowych;
  • odwracanie macierzy;
  • badanie wielomianu Hurwitza (stabilność systemu);
• geometria – obliczanie objętości brył, np. czworościanów;
• analiza:
  • sprawdzanie, czy punkt znaleziony w zadaniu na ekstremum stanowi minimum czy maksimum funkcji; por. hesjan i kryterium Sylvestera;
  • zamiana zmiennych w całkach wielokrotnych; por. jakobian;
  • rozwiązywanie równań różniczkowych zwyczajnych; por. wrońskian.

Zobacz też

• permanent
• tensor alternujący
• twierdzenie Cauchy’ego (teoria wyznaczników)

Bibliografia

• Szablon:Cytuj książkę
• Szablon:Cytuj książkę

Linki zewnętrzne

Polskojęzyczne

• Opis wyznacznika na stronie dydaktycznej MIM UW
• Dwa wykłady o wyznaczniku: cz. 1 oraz cz. 2, wazniak.mimuw.edu.pl
• Szablon:Otwarty dostęp Paweł Lubowiecki, Macierze cz. III. Wyznacznik macierzy, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego, kanał „Uczelnia WAT” na YouTube, 7 czerwca 2022 [dostęp 2024-09-09].
• Skrypt obliczający m.in. wyznacznik macierzy

Anglojęzyczne

• Szablon:MathWorld [dostęp 2024-01-10].
• Szablon:Otwarty dostęp Determinant Szablon:Lang, Encyclopedia of Mathematics, encyclopediaofmath.org, [dostęp 2023-06-18].