Algebra liniowa z geometrią analityczną/Wykład 7: Wyznacznik

Z Studia Informatyczne
Wersja z dnia 13:06, 9 sie 2006 autorstwa Pitab (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Odwzorowania wieloliniowe

Niech V będzie n-wymiarową przestrzenią wektorową nad ciałem 𝕂 o charakterystyce różnej od 2. Niech dane będzie odwzorowanie ϕ:Vk𝕂. Mówimy, że odwzorowanie ϕ jest k-liniowe, jeśli dla każdego i=1,...,k oraz dla dowolnie ustalonych wektorów v1,...,vi1,vi+1,...,vk odwzorowanie


Vvϕ(v1,...,vi1,v,vi+1,...,vk)𝕂


jest liniowe. Na przykład, odwzorowanie k(a1,...,ak)a1...ak jest k-liniowe. Zbiór wszystkich odwzorowań k-liniowych ϕ:Vk𝕂 oznaczmy przez k(V). W naturalny sposób (tak jak w Przykładzie 7. Wykładu I) zbiór ten jest wyposażony w strukturę przestrzeni wektorowej.

Mówimy, że odwzorowanie ϕ jest antysymetryczne, jeśli dla każdej permutacji ρ ciągu 1,...,k zachodzi wzór


ϕ(vρ(1),...,vρ(k))=sgnρ ϕ(v1,...,vk),


gdzie sgn ρ oznacza znak permutacji ρ. Podobnie definiuje się odwzorowanie symetryczne. Mianowicie, ϕ jest symetryczne, jeśli dla każdej permutacji ρ zachodzi równość.


ϕ(vρ(1),...,vρ(k))=ϕ(v1,...,vk).


Wyżej wspomniane mnożenie liczb rzeczywistych jest k-liniowe symetryczne.

W niniejszym wykładzie odwzorowania antysymetryczne będą odgrywać główną rolę. Zacznijmy od następującego lematu.

Lemat 1.1

Dla odwzorowania k-liniowego ϕ następujace warunki są równoważne.

  1. ϕ jest antysymetryczne,
  2. ϕ(v1,...,vk)=0 dla dowolnych wektorów v1,...,vkV takich, że dwa spośród v1,...,vk są jednakowe.
  3. Jeśli v1,...,vk są liniowo zależne, to ϕ(v1,...,vk)=0.

Dowód

Załóżmy 1. Niech wektory vivj będą jednakowe w ciągu wektorów v1,...,vk. Niech ρ oznacza permutację, która zamienia i na j. Znak tej permutacji jest równy 1. Po zastosowaniu tej permutacji ciąg wektorów v1,...,vk nie ulega zmianie. Wobec tego ϕ(vρ(1),...,vρ(k))=ϕ(v1,...,vk). Z drugiej strony


ϕ(vρ(1),...,vρ(k))=ϕ(v1,...,vk).


Dodajmy do obu stron tej równości ϕ(vρ(1),...,vρ(k))=ϕ(v1,...,vk). Dostajemy równość


(1+1)ϕ(v1,...,vk)=0.


Wynika stąd, że ϕ(v1,...,vk)=0, bo ciało 𝕂 ma charakterystykę różną od 2.

Odwrotnie, jeśli ϕ spełnia warunek 2), to dla każdych wektorów v1,...,vk i dla każdych i<j, i,j=1,...,k mamy


0=ϕ(v1,...,vi1,vi+vj,vi+1,...,vj1,vi+vj,vj+1,...,vk).


Stąd, że ϕ spełnia warunek 2. oraz z k-liniowości odwzorowania ϕ dostajemy


ϕ(v1,...,vi1,vj,vi+1,...,vj1,vi,vj+1,...,vk)=ϕ(v1,...,vk).


Ponieważ każda permutacja jest złóżeniem pewnej liczby s transpozycji i znak permutacji jest równy (1)s, więc ϕ jest antysymetryczne.

Załóżmy, że spełniony jest warunek 2. Jeśli ciąg v1,...,vk jest liniowo zależny, to pewien wektor z tego ciągu jest kombinacją liniową pozostałych wektorów. Korzystając z k-liniowości ϕ i z warunku 2. dostajemy natychmiast, że ϕ(v1,...,vn)=0. Na koniec, załóżmy 3). Jeśli, któreś wektory w ciągu v1,...,vn są równe, to ciąg v1,...,vn jest liniowo zależny , a zatem ϕ(v1,...,vn)=0. Dowód lematu jest zakończony.

Jest oczywiste, że suma odwzorowań k-liniowych antysymetrycznych jest odwzorowaniem k-liniowym antysymetrycznym i odwzorowanie k-liniowe antysymetryczne pomnożone przez skalar jest też antysymetryczne. A zatem ogół odwzorowań antysymetrycznych stanowi podprzestrzeń przestrzeni k(V). Oznaczmy tę podprzestrzeń przez ak(V). Elementy przestrzeni ak(V) nazywamy też k-formami na przestrzeni V. Choć teoria k-form jest ważna i interesująca, na potrzeby naszego wykładu zajmiemy się tylko szczególnymi przypadkami, tzn. szczególnymi przypadkami k. Po pierwsze, znamy już przestrzeń 1-form. Przestrzenią tą jest przestrzeń dualna V*, 1-formami odwzorowania liniowe określone na V i o wartościach w ciele 𝕂.

Zajmiemy się teraz n-formami, gdzie n=dimV.

Niech e1,...,en będzie bazą przestrzeni wektorowej V i Parser nie mógł rozpoznać (nieznana funkcja „\La”): {\displaystyle \omega \in \La} . Niech v1,...,vnV. Każdy z tych wektorów przedstawimy jako kombinację liniową wektorów bazy. A zatem vj=i=1naijei dla każdego j=1,...,n. Korzystając z Lematu 1.1 otrzymujemy następujące równości


Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \aligned\omega (v_1,...,v_n)&=&\omega (\sum _{{i_1}=1}^n{a_{i_11}} {e_{i_1}},...,\sum _{{i_n}=1}^n{a_{i_nn}}e_{i_n}) \\ &=& \sum _{{i_1},...,{i_n}=1}^n {a_{{i_11}}}\cdot\cdot\cdot {a_{{i_nn}}}\omega ({e_{i_1}},...,{e_{i_n}})\\ &=& \sum _{\small{\begin{array} {l} \ \ \ \ {i_1},...,{i_n}\\ \ { i_a}\ne {i_b} \ {\rm dla}\ a\ne b \end{array} }} {a_{i_1 1}}\cdot\cdot\cdot{a_{i_n n}}\omega ({e_{i_1}},...,{e_{i_n}}) \endaligned}


Ponieważ ciąg różnowartościowy i1,...,in jest permutacją ciągu 1,...,n, więc dostajemy


Parser nie mógł rozpoznać (nieznana funkcja „\aligned”): {\displaystyle \aligned\omega (v_1,...,v_n)&=&\sum _{\rho\in{\cal S}_n} {a_{\rho (1)1}}\cdot\cdot\cdot{a_{\rho (n)n}} \omega (e_{\rho (1)},..., e_{\rho (n)})\\ &=&\sum _{\rho\in{\cal S}_n} \sgn\, \rho \,{a_{\rho (1)1}}\cdot\cdot\cdot{a_{\rho (n)n}} \omega (e_1,..., e_n)\\ &=& \omega (e_1,...,e_n) \left (\sum _{\rho\in{\cal S}_n} \sgn\, \rho \, {a_{\rho (1)1}}\cdot\cdot\cdot{a_{\rho (n)n}}\right ), \endaligned}


gdzie 𝒮n oznacza zbiór wszystkich permutacji ciągu 1,...,n. Ostatecznie, dla każdego Parser nie mógł rozpoznać (nieznana funkcja „\La”): {\displaystyle \omega \in\La } , zachodzi wzór


ω(v1,...,vn)=ω(e1,...,en)(ρ𝒮nsgnρ aρ(1)1aρ(n)n)      (1.1)


Skalar


ρ𝒮nsgnρ aρ(1)1aρ(n)n


nie zależy od ω. A zatem przestrzeń Parser nie mógł rozpoznać (nieznana funkcja „\La”): {\displaystyle \La } jest 1-wymiarowa i każda n-forma jest wyznaczona jednoznacznie przez zdefiniowanie ω(e1,...,en) dla dowolnie wybranej bazy e1,...,en.

W przypadku, gdy V=𝕂n mamy bazę kanoniczną e1,...,en tej przestrzeni. Każda n-forma na 𝕂n może być zadana na bazie kanonicznej.

Rozważmy teraz przestrzeń M(n,n;𝕂). Przypomnijmy, że jest to przestrzeń wszystkich macierzy kwadratowych o wymiarach n na n i o wyrazach w ciele 𝕂. Niech AM(n,n;𝕂). Niech A1,...,An oznaczają kolumny macierzy. Kolumny są wektorami przestrzeni 𝕂n. Macierz możemy traktować jako ciąg kolumn A1,...,An. Na podstawie wyżej przeprowadzonych rozważań, możemy stwierdzić prawdziwość następującego twierdzenia

Twierdzenie 1.2

Istnieje dokładnie jedno odwzorowanie n-liniowe antysymetryczne


ωo:M(n,n;𝕂)Aωo(A1,...,An)𝕂


takie, że ωo(e1,...,en)=1, gdzie e1,...,en jest bazą kanoniczną przestrzeni 𝕂n.

Odwzorowanie ωo nazywa się wyznacznikiem i oznacza symbolem det.

Symbol detA oznacza wartość odwzorowania det na ciągu kolumn A1,...,An macierzy A.

Podkreślamy, że wyznacznik macierzy definiuje się tylko dla macierzy kwadratowych. Na podstawie formuły (1.1) otrzymujemy natychmiast następujący wzór na wyznacznik macierzy A=[aij]M(n,n;𝕂)


detA=ρ𝒮nsgnρ aρ(1)1...aρ(n)n      (1.2)