Wyznacznik

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)^[1]^[2]^[3].

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

Podstawy wyznaczników zostały stworzone w XVIII wieku przez Gabriela Cramera jako metoda rozwiązywania układów równań liniowych^[1]. W 1750 opublikował on swoje teorie dotyczące algebry w książce Introduction à l'analyse des lignes courbes algébriques(inne języki), w której znalazły się między innymi metody rozwiązywania równań znane dzisiaj jako wzory Cramera^[4].

W czasach Cramera nie istniały liczby zespolone (1832)^[5] 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ą^[2]^[1]. 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^[6], a w kolejnych latach przez Cauchy’ego i w XIX wieku przez Jacobiego^[1]. 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^[7].

Oznaczenia

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

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}}

stosuje się rozwinięte oznaczenia wyznacznika:

\left|{\begin{array}{c}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

\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 $|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^[1].

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

Osobny artykuł: Rozwinięcie Laplace’a.

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

jeśli $n=1,$ to $\det A=a_{11},$
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\leqslant j\leqslant 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}(\mathbb {R} )$ jest macierzą. Wówczas^[8]:

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

gdzie $S_{n}$ oznacza zbiór wszystkich permutacji zbioru $\{1,2,\dots ,n\},$ zaś $\mathrm {Inv} (\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 ={\begin{pmatrix}1&2&3&4\\3&1&4&2\end{pmatrix}},

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

Definicja permutacyjna ma swoje uogólnienie w postaci:

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

gdzie $A,$ $S_{n},$ $\mathrm {Inv} (\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}(\mathbb {R} )$ 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 $\mathbb {R} ^{n}.$

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

$\det(A_{1},\dots ,k\cdot A_{i}+k^{'}\cdot A_{i}^{'}\dots ,A_{n})=k\cdot \det(A_{1},\dots ,A_{i}\dots ,A_{n})+k^{'}\cdot \det(A_{1},\dots ,A_{i}^{'}\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={\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}

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:

Dodanie wielokrotności jednego wiersza (kolumny, odpowiednio) do innego wiersza (innej kolumny, odpowiednio) nie zmienia wartości wyznacznika.
Pomnożenie wiersza (kolumny) przez liczbę powoduje pomnożenie wyznacznika przez tę liczbę.
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

Wyznacznik macierzy jest równy zero $(\det A=0)$ jeśli:
1. Macierz zawiera kolumnę lub wiersz składający się z samych zer^[3].
2. Macierz zawiera dwie jednakowe kolumny lub wiersze^[3].
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^[3].
Pomnożenie dowolnej kolumny lub dowolnego wiersza przez stałą mnoży przez tę samą stałą wartość wyznacznika^[3].
Transpozycja macierzy nie powoduje zmiany wartości jej wyznacznika: $\det A^{T}=\det A$ ^[3].
Dla macierzy tego samego stopnia zachodzi: $\det(A\cdot B)=\det A\cdot \det B$ ^[3].
Wyznacznik macierzy odwrotnej jest równy odwrotności wyznacznika: $\det(A^{-1})=(\det A)^{-1}.$
Zachodzi $\det(k\cdot A)=k^{n}\cdot \det A,$ gdzie $k$ jest dowolną liczbą, $n$ stopniem macierzy $A.$
Pochodna wyznacznika wyraża się przez ślad w następujący sposób: $d(\det(A))(X)=\det(A)\operatorname {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\neq 0{:}$

{\begin{aligned}&\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{aligned}}

Zamiana dwóch kolumn miejscami zmienia znak wyznacznika:

{\begin{aligned}&\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{aligned}}

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ż

Przypisy

↑ ^a ^b ^c ^d ^e ^f AndrzejA. Mostowski AndrzejA., MarceliM. Stark MarceliM., Elementy Algebry Wyższej, t. 16, 1958 (Biblioteka Matematyczna), s. 79-86 (pol.).
↑ ^a ^b ^c RomanR. Leitner RomanR., Zarys matematyki wyższej dla studentów Część 1, Warszawa: WNT, 1995, s. 84-85, ISBN 83-204-2396-1 .
↑ ^a ^b ^c ^d ^e ^f ^g ^h ⁱ Wyznacznik macierzy - definicja i własności [online], OpenAGH e-podręczniki [dostęp 2023-11-28] (pol.).
↑ Cramera wzory, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2023-12-04] .
↑ István Hargittai: Fivefold symmetry (wyd. 2). Singapur: World Scientific Publishing Co. Pte. Ltd., 1992, s. 153. ISBN 981-02-0600-3.
↑ Pierre Simon Laplace (1749 - 1827), [w:] W.W. RouseW.W.R. Ball W.W. RouseW.W.R., A Short Account of the History of Mathematics, www.maths.tcd.ie, 1908 [dostęp 2023-12-04] (ang.).
↑ KazimierzK. Szymiczek KazimierzK., Algebra liniowa nad pierścieniami [online], Uniwersytet Śląski, 2008 [dostęp 2023-12-04] (pol.).
↑ Wyznacznik, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2021-07-21] .

Bibliografia

Andrzej Mostowski, Marceli Stark: Elementy algebry wyższej. Warszawa: Państwowe Wydawnictwo Naukowe, 1975, s. 83–131, seria: Biblioteka Matematyczna tom 16.
Bolesław Gleichgewicht: Algebra. Wrocław: Oficyna Wydawnicza GiS, 2002, s. 109–123. ISBN 83-89020-00-9.

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
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

Eric W.E.W. Weisstein Eric W.E.W., Determinant, [w:] MathWorld, Wolfram Research (ang.). [dostęp 2024-01-10].
Determinant (ang.), Encyclopedia of Mathematics, encyclopediaofmath.org, [dostęp 2023-06-18].

[:2-1] ↑ ^a ^b ^c ^d ^e ^f AndrzejA. Mostowski AndrzejA., MarceliM. Stark MarceliM., Elementy Algebry Wyższej, t. 16, 1958 (Biblioteka Matematyczna), s. 79-86 (pol.).

[:1-2] RomanR. Leitner RomanR., Zarys matematyki wyższej dla studentów Część 1, Warszawa: WNT, 1995, s. 84-85, ISBN 83-204-2396-1 .

[:0-3] ↑ ^a ^b ^c ^d ^e ^f ^g ^h ⁱ Wyznacznik macierzy - definicja i własności [online], OpenAGH e-podręczniki [dostęp 2023-11-28] (pol.).

[4] Cramera wzory, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2023-12-04] .

[5] István Hargittai: Fivefold symmetry (wyd. 2). Singapur: World Scientific Publishing Co. Pte. Ltd., 1992, s. 153. ISBN 981-02-0600-3.

[6] Pierre Simon Laplace (1749 - 1827), [w:] W.W. RouseW.W.R. Ball W.W. RouseW.W.R., A Short Account of the History of Mathematics, www.maths.tcd.ie, 1908 [dostęp 2023-12-04] (ang.).

[7] KazimierzK. Szymiczek KazimierzK., Algebra liniowa nad pierścieniami [online], Uniwersytet Śląski, 2008 [dostęp 2023-12-04] (pol.).

[epwn-8] Wyznacznik, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2021-07-21] .

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

Fahrer / Team für die Suche eingeben: