Przestrzenie liniowe
Mirosław Sobolewski
Wydział Matematyki, Informatyki i Mechaniki UW
2 wykład z algebry liniowej Warszawa, pa´zdziernik 2015
Przestrzenie liniowe
Przestrze ´n liniowa– zbiór V (elementy –wektory), z działaniami.
Okre´slone s ˛a:
dodawanie wektorów – parze wektorów v , w ∈ V przyporz ˛adkowujemy sum ˛e v + w ∈ V
oraz mno˙zenie wektorów przez liczby rzeczywiste (skalary)–
parze α ∈ R i v ∈ V przyporz ˛adkowujemy iloczyn αv ∈ V , tak by były spełnione postulaty:
Aksjomaty przestrzeni liniowej (wektorowej)
1.v + w = w + v dla v , w ∈ V (przemienno´s´c),
2. v + (w + u) = (v + w ) + u dla v , w , u ∈ V (ł ˛aczno´s´c)
3. istnieje wektor0 ∈ V (wektor zerowy), spełniaj ˛acy dla ka˙zdego v ∈ V równo´s´c v +0 = v
4. Dla ka˙zdego v ∈ V istnieje v0 ∈ V , taki, ˙ze v + v0 =0 (taki wektor v0 oznaczamy −v i nazywamy wektoremprzeciwnymdo v )
5.(α + β)v = αv + βv , dla α, β ∈ R i v ∈ V (rozdzielno´s´c) 6. α(v + w ) = αv + αw , dla α ∈ R, v, w ∈ V (rozdzielno´s´c) 7.(αβ)v = α(βv ), dla α, β ∈ R i v ∈ V (mieszana ł ˛aczno´s´c)
Przykłady
0. Przestrze ´n zerowa {0}.
1. Przestrze ´n Rn– przestrze ´n ci ˛agów rzeczywistych z n elementami (n ∈ N), dodawanie wektorów:
(x1, . . . ,xn) + (y1, . . . ,yn) = (x1+y1, . . . ,xn+yn)
mno˙zenie przez skalar α(x1, . . . ,xn) = (αx1, . . . , αxn), wektorem zerowym jest0 = (0, . . . , 0).
Szczególne przypadki: o´s rzeczywista R1= R, płaszczyzna R2, przestrze ´n trójwymiarowa R3.
2. R∞, przestrze ´n ci ˛agów rzeczywistych niesko ´nczonych, działania:
(xi) + (yi) = (xi+yi), α(xi) = (αxi),0 = (0, 0, . . . )
3. F (X , R) = {f |f : X → R} ,(f + g)(x) = f (x) + g(x), (αf )(x) = αf (x), wektor zerowy – funkcja przyjmuj ˛aca dla wszystkich x ∈ X warto´s´c 0.
Z aksjomatów przestrzeni liniowej mo˙zna wyprowadzi ´c:
a) 0v =0
b) αv =0 ⇒ α = 0 lub v = 0 c)−v = (−1)v
Podprzestrzenie
Niepusty podzbiór W ⊂ V nazywamy podprzestrzeni ˛a przestrzeni V je´sli spełnia dwa warunki:
a) v , w ∈ W ⇒ v + w ∈ W b) α ∈ R, v ∈ W ⇒ αv ∈ W
Je´sli W 6= V to mówimy, ˙ze W jestwła´sciw ˛apodprzestrzeni ˛a.
Przykłady
1. Je´sli U jest układem równa ´n jednorodnych z n niewiadomymi
a11x1+ · · · +a1nxn =0 ... . .. ... ... am1x1+ · · · +amnxn =0
to zbiór wszystkich rozwi ˛aza ´n U jest podprzestrzeni ˛a liniow ˛a Rn
Uwaga
Do podprzestrzeni zawsze nale˙zy wektor0, zatem zbiór rozwi ˛aza ´n niejednorodnego układu równa ´n liniowych nie mo˙ze by´c
podprzestrzeni ˛a liniow ˛a Rn
Przykłady
1. Je´sli U jest układem równa ´n jednorodnych z n niewiadomymi
a11x1+ · · · +a1nxn =0 ... . .. ... ... am1x1+ · · · +amnxn =0
to zbiór wszystkich rozwi ˛aza ´n U jest podprzestrzeni ˛a liniow ˛a Rn Uwaga
Do podprzestrzeni zawsze nale˙zy wektor0, zatem zbiór rozwi ˛aza ´n niejednorodnego układu równa ´n liniowych nie mo˙ze by´c
podprzestrzeni ˛a liniow ˛a Rn
Przykłady
1. Je´sli U jest układem równa ´n jednorodnych z n niewiadomymi
a11x1+ · · · +a1nxn =0 ... . .. ... ... am1x1+ · · · +amnxn =0
to zbiór wszystkich rozwi ˛aza ´n U jest podprzestrzeni ˛a liniow ˛a Rn Uwaga
Do podprzestrzeni zawsze nale˙zy wektor0, zatem zbiór rozwi ˛aza ´n niejednorodnego układu równa ´n liniowych nie mo˙ze by´c
podprzestrzeni ˛a liniow ˛a Rn
Przykłady podprzestrzeni, cd.
2. R∞c =ci ˛agi prawie stale równe 0 (tzn. jest tylko sko ´nczenie wiele indeksów i, takich ˙ze xi 6= 0) jest podprzestrzeni ˛a R∞
3. Niech x0∈ X , wtedy W = {f ∈ {(X , R)|f (x0) =0} jest podprzestrzeni ˛a w F (X , R).
4. Podprzestrzenie wła´sciwe w R2s ˛a nast ˛epuj ˛ace: podprzestrze ´n zerowa {0} = {(0, 0)} oraz proste przechodz ˛ace przez punkt (0, 0). Podprzestrze ´n jest równie˙z przestrzeni ˛a liniow ˛a.
Przeci ˛ecie V ∩ U podprzestrzeni V , U przestrzeni W jest te˙z podprzestrzeni ˛a W (suma V ∪ U jest podprzestrzeni ˛atylko je´sli V ⊂ U lub U ⊂ V )
Przykłady podprzestrzeni, cd.
2. R∞c =ci ˛agi prawie stale równe 0 (tzn. jest tylko sko ´nczenie wiele indeksów i, takich ˙ze xi 6= 0) jest podprzestrzeni ˛a R∞
3. Niech x0∈ X , wtedy W = {f ∈ {(X , R)|f (x0) =0} jest podprzestrzeni ˛a w F (X , R).
4. Podprzestrzenie wła´sciwe w R2s ˛a nast ˛epuj ˛ace: podprzestrze ´n zerowa {0} = {(0, 0)} oraz proste przechodz ˛ace przez punkt (0, 0). Podprzestrze ´n jest równie˙z przestrzeni ˛a liniow ˛a.
Przeci ˛ecie V ∩ U podprzestrzeni V , U przestrzeni W jest te˙z podprzestrzeni ˛a W (suma V ∪ U jest podprzestrzeni ˛atylko je´sli V ⊂ U lub U ⊂ V )
Przykłady podprzestrzeni, cd.
2. R∞c =ci ˛agi prawie stale równe 0 (tzn. jest tylko sko ´nczenie wiele indeksów i, takich ˙ze xi 6= 0) jest podprzestrzeni ˛a R∞
3. Niech x0∈ X , wtedy W = {f ∈ {(X , R)|f (x0) =0} jest podprzestrzeni ˛a w F (X , R).
4. Podprzestrzenie wła´sciwe w R2s ˛a nast ˛epuj ˛ace: podprzestrze ´n zerowa {0} = {(0, 0)} oraz proste przechodz ˛ace przez punkt (0, 0).
Podprzestrze ´n jest równie˙z przestrzeni ˛a liniow ˛a.
Przeci ˛ecie V ∩ U podprzestrzeni V , U przestrzeni W jest te˙z podprzestrzeni ˛a W (suma V ∪ U jest podprzestrzeni ˛atylko je´sli V ⊂ U lub U ⊂ V )
Przykłady podprzestrzeni, cd.
2. R∞c =ci ˛agi prawie stale równe 0 (tzn. jest tylko sko ´nczenie wiele indeksów i, takich ˙ze xi 6= 0) jest podprzestrzeni ˛a R∞
3. Niech x0∈ X , wtedy W = {f ∈ {(X , R)|f (x0) =0} jest podprzestrzeni ˛a w F (X , R).
4. Podprzestrzenie wła´sciwe w R2s ˛a nast ˛epuj ˛ace: podprzestrze ´n zerowa {0} = {(0, 0)} oraz proste przechodz ˛ace przez punkt (0, 0).
Podprzestrze ´n jest równie˙z przestrzeni ˛a liniow ˛a.
Przeci ˛ecie V ∩ U podprzestrzeni V , U przestrzeni W jest te˙z podprzestrzeni ˛a W (suma V ∪ U jest podprzestrzeni ˛atylko je´sli V ⊂ U lub U ⊂ V )
Przykłady podprzestrzeni, cd.
2. R∞c =ci ˛agi prawie stale równe 0 (tzn. jest tylko sko ´nczenie wiele indeksów i, takich ˙ze xi 6= 0) jest podprzestrzeni ˛a R∞
3. Niech x0∈ X , wtedy W = {f ∈ {(X , R)|f (x0) =0} jest podprzestrzeni ˛a w F (X , R).
4. Podprzestrzenie wła´sciwe w R2s ˛a nast ˛epuj ˛ace: podprzestrze ´n zerowa {0} = {(0, 0)} oraz proste przechodz ˛ace przez punkt (0, 0).
Podprzestrze ´n jest równie˙z przestrzeni ˛a liniow ˛a.
Przeci ˛ecie V ∩ U podprzestrzeni V , U przestrzeni W jest te˙z podprzestrzeni ˛a W (suma V ∪ U jest podprzestrzeni ˛atylko je´sli V ⊂ U lub U ⊂ V )
Kombinacje liniowe
Niech V b ˛edzie przestrzeni ˛a liniow ˛a.
Kombinacj ˛a liniow ˛awektorów v1, . . . ,vk ∈ V o współczynnikach α1, . . . αk ∈ R nazywamy wektor v = α1v1+ · · · + αkvk =Pk
i=1αivi Przykład
Rozwa˙zmy wektory v1= (1, 0, 1, 1), v2= (0, −1, 1, 2), v3= (1, 0, 0, 0) w R4. Kombinacj ˛a v1,v2,v3o współczynnikach
α1=2, α2= −1, α3=3 jest
α1v1+α2v2+α3v3=2(1, 0, 1, 1)−(0, −1, 1, 2)+3(1, 0, 0, 0) = (5, 1, 1, 0)
Twierdzenie
Je´sli v , w s ˛a kombinacjami wektorów v1, . . . ,vk to wektory v + w oraz αv , dla α ∈ R s ˛a kombinacjami liniowymi wektorów v1, . . . ,vk.
Dowód. Niech v = α1v1+ · · · + αkvk oraz w = β1v1+ · · · + βkvk. Wtedy v + w = (α1+ β1)v1+ · · · + (αk+ βk)vk. Podobnie dla mno˙zenia przez skalar.
Wniosek 1: Niech v1, . . . ,vk b ˛ed ˛a wektorami przestrzeni V i niech lin(v1, . . . ,vk)oznacza zbiór wszystkich kombinacji liniowych wektorów v1, . . . ,vk. Wtedy lin(v1, . . . ,vk)jest podprzestrzeni ˛a V .
Je´sli W = lin(v1, . . . ,vk)to mówimy, ˙ze układ v1, . . . ,vk rozpinaW . Wniosek 2: Je´sli w1, . . . ,wj ∈ lin(v1, . . . ,vk)to
lin(w1, . . . ,wj) ⊂lin(v1, . . . ,vk)
Twierdzenie
Je´sli v , w s ˛a kombinacjami wektorów v1, . . . ,vk to wektory v + w oraz αv , dla α ∈ R s ˛a kombinacjami liniowymi wektorów v1, . . . ,vk.Dowód.
Niech v = α1v1+ · · · + αkvk oraz w = β1v1+ · · · + βkvk. Wtedy v + w = (α1+ β1)v1+ · · · + (αk+ βk)vk. Podobnie dla mno˙zenia przez skalar.
Wniosek 1: Niech v1, . . . ,vk b ˛ed ˛a wektorami przestrzeni V i niech lin(v1, . . . ,vk)oznacza zbiór wszystkich kombinacji liniowych wektorów v1, . . . ,vk. Wtedy lin(v1, . . . ,vk)jest podprzestrzeni ˛a V .
Je´sli W = lin(v1, . . . ,vk)to mówimy, ˙ze układ v1, . . . ,vk rozpinaW . Wniosek 2: Je´sli w1, . . . ,wj ∈ lin(v1, . . . ,vk)to
lin(w1, . . . ,wj) ⊂lin(v1, . . . ,vk)
Twierdzenie
Je´sli v , w s ˛a kombinacjami wektorów v1, . . . ,vk to wektory v + w oraz αv , dla α ∈ R s ˛a kombinacjami liniowymi wektorów v1, . . . ,vk.Dowód.
Niech v = α1v1+ · · · + αkvk oraz w = β1v1+ · · · + βkvk. Wtedy v + w = (α1+ β1)v1+ · · · + (αk+ βk)vk. Podobnie dla mno˙zenia przez skalar.
Wniosek 1: Niech v1, . . . ,vk b ˛ed ˛a wektorami przestrzeni V i niech lin(v1, . . . ,vk)oznacza zbiór wszystkich kombinacji liniowych wektorów v1, . . . ,vk. Wtedy lin(v1, . . . ,vk)jest podprzestrzeni ˛a V .
Je´sli W = lin(v1, . . . ,vk)to mówimy, ˙ze układ v1, . . . ,vk rozpinaW . Wniosek 2: Je´sli w1, . . . ,wj ∈ lin(v1, . . . ,vk)to
lin(w1, . . . ,wj) ⊂lin(v1, . . . ,vk)