f: U®U - endomorfizm U(K)

Definicja 1: Wektor własny endomorfizmu

Wektor vÎU (niezerowy) jest wektorem własnym endomorfizmu f jeżeli $lÎK

takia, że (1) f(v) = lv .

l nazywamy wartością własną endomorfizmu f

B =(e1,...,en) - baza U A = Mf(B)

Y=AX

f(v)-lv = 0 f(v) - lId(v) = 0 (2) (f - lId)(v) = 0 (3) (A - lE)X = 0 - postać macierzowa (2)

W celu znalezienia wektora własnego v endomorfizmu, należy znaleźć rozwiązanie niezerowe układu (3). Aby ono istniało musi zachodzić: det(A-lE) = 0

det(A-lE) = (-1)n (ln + an-1 ln-1+ ... + a1l + a0)

Wartości własne endomorfizmu f to pierwiastki równania:

ln + an-1 ln-1+ ... + a1l + a0= 0

j(l) = ln + an-1 ln-1+ ... + a1l + a0-wielomian charakterystyczny

Twierdzenie 1

Wielomian charakterystyczny endomorfizmu f nie zależy od wyboru bazy.

Dowód Tw. 1

A = Mf(B) A' = Mf(B')

j(l) = det(A - lE) y(l) = det(A' - lE)

y(l) = det(A' - lE) = det(P-1AP - lP-1EP) = det P-1(A - lE) P = det P-1 det(A - lE) det P =

= (det P)-1 det(A - lE) det P = det(A - lE) = j(l)

cnu

Wartości własne i ich krotności endomorfizmu f nie zależą od wyboru bazy.

Wektory własne endomorfizmu f nie zależą od wyboru bazy.

Definicja 2 Wektory własne macierzy

Niech A macierz kwadratowa

niech aij ÎK

Wektory własne macierzyA to wektory własne endomorfizmu f : Kn ® Kn

Wartości własne macierzyA to pierwiastki równania det(A - lE) = 0

Wektory własne macierzy A to rozwiązania układu (E - lE) X = 0

Twierdzenie 2

Założenia:

l jest wartością własną endomorfizmu f, Ul = {vÎU : (f - lId)(v) = 0} = Ker(f - lId)

Teza:

Ul - podprzestrzeń wektorowa przestrzeni U.

Ul zawiera wszystkie wektory własne endomorfizmu f, które odpowiadają wartości własnej l oraz zawiera dodatkowo wektor 0.

Definicja 3

Podprzestrzeń Ul nazywamy podprzestrzenią własna endomorfizmu f.

Definicja 4

A - macierz kwadratowa, aijÎK, l - wartość własna macierzy A

Podprzestrzenią własną macierzy nazywa się zbiór rozwiązań układu (A - lE) X = 0.

Twierdzenie 3

Założenia:

A = [aij]n x n j(l) = (l- l1)k1... (l - ls)ks

l1,...,ls - wartości własne (różne)

k1+...+ks = n

Teza:

Uli - podprzestrzeń własna, która odpowiada wartości własnej li

1 <= dim Uli <= ki ki - krotności wartości własnej wielomianu charakterystycznego

Twierdzenie 4

Wektory własne, które odpowiadają różnym wartościom własnym są liniowo niezależne.

Dowód Tw. 4

Założenia:

v1, ..., vs wektory własne, które odpowiadają wartościom własnym l1, ..., ls (l1, ..., ls różne między sobą)

1° s = 1 v1 ( v1 ¹ 0 to układ (v1) liniowo niezależny )

2° zakładamy, że v1, ..., vk liniowo niezależne

Teza: v1, ..., vk, vk+1 liniowo niezależne

Dowód :

(1. a1v1 + ... + akvk + ak+1vk+1 = 0

Przypuśćmy, że v1, ..., vk, vk+1 liniowo zależne Þ $ai ( i= 1,..., k+1) ai ¹ 0

(2. a1f(v1) + ... + ak+1f(vk+1) = 0

(3. a1l1v1 + ... + ak+1lk+1vk+1 = 0

(1)/lk+1 : (4) a1lk+1 + ... + ak+1lk+1vk+1 = 0

(3) - (4) : a1(l1-lk+1)v1 + ... + ak(lk-lk+1)vk = 0

wśród a1, ..., ak musi  niezerowy współczynnik

niech ai ¹ 0 oraz stąd, że v1, .. ,vk liniowo niezależne Þa1(l1-lk+1) = 0, ..., ak(lk-lk+1) = 0

ai¹0 Þli - lk+1 = 0 Þ li = lk+1 dostajemy sprzeczność z założeniem o równości wartości własnych.

co kończy dowód

A = [aij]n x n j(l) = (l- l1)k1... (l - ls)ks

l1,...,ls - wartości własne (różne)

założenia:

dim Uli = ki " i = 1,2,...,s

v11,...,v1ks - wektory liniowo niezależne, baza Ul1

v21,...,v2ks- wektory liniowo niezależne, baza Ul2

...

vs1,...,vsks - wektory liniowo niezależne, baza Uls

Twierdzenie 5

v11,...,v1k1,v21,...,v2k2,...,vs1,...,vsks liniowo niezależne

wektory te możemy przyjąć jako bazę przestrzeni U.

f: U®U endomorfizm A = Mf(B)

B' - baza składające się z wektorów własnych

B' = (v11,...,v1k1,v21,...,v2k2,...,vs1,...,vsks)

Mf(B') = ?

f(v11) = l1v11 = [l1, 0, 0, ...,0]B'

f(v12) = l1v12 =, [0, l1, 0, ...,0]B'

...

f(v1k1) = l1v1k1 = [0,..., l1, 0, ...,0]B' - l1 na pozycji k1

f(v21) = l1v21 = [0,..., l21, 0, ...,0]B' - l2 na pozycji k1+1

...

f(vs1) = l1vs1 = [0,..., ls, 0, ...,0]B'

...

f(vsks) = l1v11 = [0,..., 0, ls]B'

 D =P-1AP

P - macierz przejścia z bazy B do bazy B' składająca się z wektorów własnych.

Twierdzenie 6

Jeśli B jest bazą złożoną z wektorów własnych, to Mf(B) jest diagonalna.

Twierdzenie odwrotne:

Gdy macierz endomorfizmu f w B = (e1, ..., en) jest diagonalna to składa się ona z wektorów własnych

Dowód Tw. 6

z definicji macierzy odwzorowania liniowego mamy:

f(e1) = [l1, 0, ..., 0]B Þ f(e1) =l1e1

...

f(en) = [ln, 0, ..., 0]B Þ f(en) =lnen

Þ stąd e1, ..., en to wektory własne odpowiednich wartości l1, ..., ln

Definicja 5

Endomorfizm f jest diagonalizowalny gdy istnieje taka baza, że macierz endomorfizmu w tej bazie jest diagonalizowalna.

Endomorfizm jest diagonalizowalny, gdy istnieje dla niego baza, która składa się z wektorów własnych, co zachodzi wtedy, gdy dim Uli = ki .

Wniosek

Gdy wartości własne są jednokrotne, wtedy endomorfizm jest diagonalizowalny.

Gdy wartości własne są wielokrotne to dim Uli= ki

A = Mf(B) D = Mf(B') gdzie B' jest macierzą złożoną z wektorów własnych endomorfizmu f.

D = P-1AP gdzie P jest macierzą przejścia z bazy B do bazy B'.

Macierz A jest podobna do D. Oznaczenie: A ~ D

Definicja 6

A ΠMn x n A uważamy za macierz odwzorowania f : Rn®Rn w bazie kanonicznej.

Wartości własne, wektory własne oraz podprzestrzenie własne macierzy A są warunkami wystarczającymi endomorfizmu f

Definicja 7

Macierz jest diagonalizowalna, gdy istnieje macierz nieosobliwa P oraz macierz diagonalizowalna D taka, że D=P-1AP