Baza (przestrzeń liniowa)

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Baza – pojęcie będące przeniesieniem oraz rozwinięciem idei układu współrzędnych kartezjańskich w przestrzeniach euklidesowych na abstrakcyjne przestrzenie liniowe.

Uwaga: Bazy w nieskończenie wymiarowych przestrzeniach liniowych nazywane są czasami bazami Hamela (jest to częsty zwyczaj w analizie funkcjonalnej). Z drugiej strony niektórzy matematycy rezerwują nazwę baza Hamela dla dowolnej bazy przestrzeni liczb rzeczywistych jako przestrzeni liniowej nad ciałem liczb wymiernych[1].

Definicja

Niech V będzie przestrzenią wektorową. Zbiór wektorów BV nazywany jest bazą przestrzeni V, gdy


Uwaga: W analizie funkcjonalnej przestrzeni Hilberta używa się pojęcia bazy ortonormalnej. Nie jest szczególny przypadek "bazy" w sensie poniższego artykułu, a bazy Schaudera. Pojęcie bazy z algebry liniowej, przedstawione tutaj zakłada, że każdy wektor przestrzeni wektorowej daje się jednoznacznie przedstawić jako kombinacja liniowa skończonej ilości wektorów z bazy. W definicji bazy ortogonalnej stosowanej zwykle w teorii przestrzeni Hilberta w analizie funkcjonalnej warunek ten jest osłabiony poprzez dopuszczenie reprezentacji dowolnego wektora jako przeliczalną kombinację liniową wektorów z bazy ortogonalnej. W przestrzeniach skończenie wymiarowych "baza złożona z wektorów ortogonalnych" i "baza ortogonalna" są tożsame. W przeszeniach nieskończnie wymiarowych pojęcia te nigdy nie są tożsame.[4]

Twierdzenie o warunkach równoważnych na bazę przestrzeni wektorowej

Niech 𝕍 będzie przestrzenią wektorową. Niech wektory x1,,xn należą do tej przestrzeni.

Następujące warunki są równoważne:

  1. x1,,xn to baza przestrzeni 𝕍;
  2. y𝕍 y ma jednoznaczne przedstawienie jako kombinacja liniowa wektorów x1,,xn;
  3. x1,,xn to minimalny układ wektorów generujących 𝕍;
  4. x1,,xn to maksymalny układ liniowo niezależny[5].

Dowód[6]

Aby udowodnić twierdzenie, wystarczy pokazać, że z warunku 1 wynika 2, z 2 wynika 3, z 3 wynika 4 i z 4 wynika 1.

1 ⇒ 2

Przeprowadźmy dowód nie wprost. Załóżmy prawdziwość 1 i postawmy hipotezę, że przedstawienie pewnego wektora jako kombinacji liniowej wektorów bazy nie musi być jednoznaczne. Zatem istnieje y0, taki że:

y0=ξ1x1++ξnxn,
y0=Φ1x1++Φnxn.

Zatem odejmując powyższe równania stronami i grupując współczynniki, korzystając z własności przestrzeni wektorowej, otrzymamy, że:

0=y0y0=(ξ1Φ1)x1+(ξnΦn)xn.

Stąd jasno wynika, że ξ1=Φ1,,ξn=Φn (ponieważ układ x1,,xn jest liniowo niezależny z definicji bazy), co doprowadza do sprzeczności.

2 ⇒ 3

Przeprowadźmy dowód nie wprost. Załóżmy prawdziwość 2 i postawmy hipotezę, że istnieje mniejszy układ wektorów, który generuje przestrzeń i oznaczmy go: x1,,xn1.

Skoro jest to układ generujący całą przestrzeń, to dowolny wektor tej przestrzeni może być zapisany jako kombinacja liniowa wektorów bazy. W szczególności:

xn=λ1x1++λn1xn1+0xn.

Możemy jednak również wektor xn zapisać jako:

xn=0x1++0xn1+1xn.

Zauważmy jednak, że 01. Zatem wektor xn został przedstawiony na 2 sposoby jako kombinacja wektorów x1,,xn, co stoi w sprzeczności z jednoznacznością przedstawienia wektora xn.

3 ⇒ 4

Przeprowadźmy dowód nie wprost. Załóżmy prawdziwość 3 i postawmy hipotezę, że układ x1,,xn jest liniowo zależny.

Dla ustalenia uwagi przyjmijmy, że x1=β2x2++βnxn.

Weźmy dowolny wektor y𝕍. Wtedy:

y=α1x1++αnxn=α1(β2x2++βnxn)+α2x2++αnxn=(α1β2+α2)x2++(α1βn+αn)xn.

Zatem otrzymaliśmy mniejszy układ generujący od x1,,xn co jest sprzeczne z 3. Stąd wynika, że minimalny układ generujący przestrzeń jest liniowo niezależny. Trzeba jeszcze wykazać jego maksymalność.

Przeprowadźmy dowód nie wprost. Postawmy hipotezę, że istnieje większy układ liniowo niezależny. Ustalmy, że układ v,x1,,xn jest liniowo niezależny. Ponieważ układ x1,,xn generuje całą przestrzeń 𝕍 oraz v𝕍, to:

v=ζ1x1++ζnxn.

Stąd wynika, że:

1vζ1x1ζnxn=0,

a to jest sprzeczne z liniową niezależnością układu v,x1,,xn.

4 ⇒ 1

Przeprowadźmy dowód nie wprost. Załóżmy prawdziwość 4 i postawmy hipotezę, że układ x1,,xn nie generuje przestrzeni wektorowej 𝕍.

Zatem istnieje taki wektor v, który nie jest kombinacją liniową wektorów wspomnianego układu.

Rozważmy przypadek:

ςv+ς1x1++ςnxn=0.

Gdyby ς0, to v byłby kombinacją liniową pozostałych wektorów, co jest sprzecznością z hipotezą.

Gdyby ς=0, to równanie uprościłoby się do postaci

ς1x1++ςnxn=0,

co z liniowej niezależności wektorów x1,,xn, spowoduje, że ς1=0,,ςn=0, a ponieważ ς=0, to układ v,x1,,xn byłby liniowo niezależny, co jest sprzeczne z 4.

Definicja ogólna

Baza przestrzeni 𝕍 to maksymalny, liniowo niezależny, podzbiór wektorów tej przestrzeni, tzn. jeśli nie można do niego dołączyć żadnego wektora przestrzeni 𝕍 w taki sposób, aby otrzymany zbiór był liniowo niezależny[7][8][9].

Przykłady

(1,1)=1(1,0)+1(0,1).
Wynika stąd, że A nie jest bazą przestrzeni 𝐑2.
Z drugiej strony, niech B={(1,1),(1,0)} i niech (x,y) będzie dowolnym wektorem 𝐑2. Szukając przedstawienia wektora (x,y) jako kombinacji liniowej wektorów zbioru B, mamy:
(x,y)=α(1,1)+β(1,0)=(α+β,α) skąd α=y i β=xy.
Zatem przedstawienie wektora (x,y) jako kombinacji liniowej elementów zbioru B jest jednoznaczne, co oznacza, że zbiór B jest bazą przestrzeni 𝐑2.
  • Niech c00 oznacza przestrzeń liniową złożoną ze wszystkich ciągów o wyrazach rzeczywistych, których co najwyżej skończenie wiele wyrazów jest niezerowych. Wówczas zbiór B={e1,e2,e3,} jest bazą przestrzeni c00, przy czym en jest wektorem, który na n-tej współrzędnej przyjmuje wartość 1 oraz 0 na pozostałych.

Współrzędne wektora w bazie. Funkcjonały stowarzyszone z bazą

Niech B będzie bazą przestrzeni liniowej V. Ponieważ każdy element vV może być przedstawiony jednoznacznie w postaci kombinacji liniowej elementów bazy B,

v=f1(x1)x1++fn(xn)xn,

gdzie:

f1(x1),,fn(xn)F oraz x1,,xnB, więc dla każdego xB odwzorowanie fx:VF
fx(v) – współczynnik stojący przy x w zapisie v jako kombinacji liniowej elementów z B

jest liniowe (formalnie, fx(v)=0, gdy x nie pojawia się w zapisie). W szczególności, odwzorowania fx(xB) są elementami przestrzeni sprzężonej V* i nazywane są funkcjonałami stowarzyszonymi z bazą B. Funkcjonały te tworzą bazą przestrzeni V* wtedy i tylko wtedy, gdy V jest skończeniewymiarowa, tj. wtedy i tylko wtedy, gdy B jest zbiorem skończonym.

Przykład

Współrzędnymi wektora v=(3,4) w bazie B={(1,1),(1,0)} przestrzeni V=𝐑2 są liczby f(1,1)(v)=4 oraz f(1,0)(v)=7.

Ciągłość funkcjonałów stowarzyszonych z bazą w przestrzeniach Banacha

Niech V będzie przestrzenią Banacha oraz niech B będzie jej bazą (Hamela). W przypadku, gdy V jest skończeniewymiarowa, to funkcjonały stowarzyszone z bazą Bciągłe i tworzą bazę przestrzeni V*. Gdy V jest nieskończeniewymiarowa, to sytuacja zmienia się diametralnie i zachodzi następujące twierdzenie: co najwyżej skończenie wiele spośród funkcjonałów stowarzyszonych z B jest ciągłych.

Dowód. Niech B będzie bazą nieskończeniewymiarowej przestrzeni Banacha V. Wówczas zbiór B0={x||x||1:xB} też jest bazą oraz funkcjonały stowarzyszone z bazami B0 i B różnią się odpowiednio między sobą tylko o stałą – bez straty ogólności można więc założyć, że każdy wektor z B ma normę równą 1. Załóżmy nie wprost, że funkcjonały fxn są ciągłe dla pewnego różnowartościowego ciągu (xn) z B. Z zupełności przestrzeni V wynika, że suma szeregu
v=k=1xk2k
należy do V. Niech (yn) będzie ciągiem sum częściowych szeregu v, tj.
yn=k=1nxk2k(n).
Z ciągłości fxn wynika, że
fxn(v)=fxn(limnyn)=limnfxn(yn)=2n(n)
co prowadzi do sprzeczności bo v ma tylko skończenie wiele niezerowych współczynników w bazie V, tj. zbiór {fx(v):xB} jest skończony. □

Istnienie bazy

Każda przestrzeń liniowa ma bazę. Dowód tego faktu przebiega różnie w zależności od tego, czy w danej przestrzeni istnieje skończony zbiór generujący tę przestrzeń, czy nie. W tym drugim przypadku należy odwołać się do lematu Kuratowskiego-Zorna. Dowód istnienia bazy nie jest konstruktywny, tzn. nie daje żadnego algorytmu na otrzymanie wektorów tworzących bazę.

Każdy zbiór liniowo niezależnych wektorów można uzupełnić tak, by otrzymać bazę przestrzeni (twierdzenie Steinitza). Na odwrót, z każdego zbioru wektorów generującego przestrzeń, można wybrać podzbiór, który jest jej bazą.

Andreas Blass udowodnił w 1984[10], że powyższe twierdzenie (każda przestrzeń liniowa ma bazę) jest równoważne z aksjomatem wyboru.

Dowód istnienia bazy

Nietrudno zauważyć, że liniowo niezależny zbiór A jest bazą przestrzeni V wtedy i tylko wtedy, gdy dodanie do zbioru A dowolnego nowego elementu powoduje utratę liniowej niezależności. A zatem baza to element maksymalny rodziny

Z={AV | A jest liniowo niezależny}

uporządkowanej przez inkluzję. Użyjemy więc Lematu Kuratowskiego-Zorna, aby wykazać istnienie elementu maksymalnego zbioru Z. W tym celu wystarczy stwierdzić, że każdy łańcuch jest w Z ograniczony z góry. Niech więc L będzie łańcuchem w Z i niech B=L. Pokażemy, że zbiór B jest liniowo niezależny.

Istotnie, przypuśćmy, że k1v1++knvn=0, gdzie v1,,vnB. Skoro wektory v1,,vn należą do łańcucha L, to każdy z nich należy do pewnego składnika. Stąd wynika, że v1A1,,vnAn dla pewnych A1,,AnL. Rodzina zbiorów {A1,,An} jest skończona i liniowo uporządkowana przez inkluzję, ma więc element największy. To znaczy, że dla pewnego i mamy v1,,vnAi, a przecież zbiór Ai jest liniowo niezależny. Stąd kombinacja liniowa k1v1++knvn=0 musi być trywialna i mamy k1==kn=0.

Ponieważ B jest liniowo niezależny, więc BZ, a przy tym oczywiście B zawiera wszystkie elementy L, jest więc ograniczeniem górnym naszego łańcucha w zbiorze Z. Spełnione jest więc założenie Lematu Kuratowskiego-Zorna i musi istnieć element maksymalny.

Wymiar przestrzeni liniowej

H. Löwig jako pierwszy udowodnił, że wszystkie bazy danej przestrzeni liniowej są równoliczne[11] (krótszy dowód został podany przez H.E. Laceya[12]). Fakt ten pozwala określić wymiar przestrzeni liniowej jako moc jej dowolnej bazy. Tak określony wymiar przestrzeni liniowej nazywa się często wymiarem Hamela, w odróżnieniu od innych pojęć wymiaru stosowanych w matematyce.

Przestrzeń, która ma bazę skończoną nazywana jest przestrzenią skończeniewymiarową, w przeciwnym wypadku mówimy o przestrzeni nieskończenie wymiarowej. Nieskończenie wymiarowe przestrzenie Banacha mają wymiar Hamela co najmniej continuum[13]

Przestrzenie euklidesowe

Dowolna przestrzeń kartezjańska jest z określenia skończenie wymiarowa. Jej baza złożona z wektorów (1,0,0,,0),(0,1,0,,0),,(0,0,0,,1) nazywana jest bazą kanoniczną lub standardową. Układ współrzędnych dowolnego wektora v=(v1,v2,,vn) w bazie kanonicznej pokrywa się z jego współrzędnymi w sensie przestrzeni euklidesowej.

Orientacja bazy

Dwie bazy uporządkowane w rzeczywistej przestrzeni liniowej są nazywane zgodnie zorientowanymi, jeśli macierz przejścia między od jednej bazy do drugiej ma dodatni wyznacznik. Bazy które nie są zgodnie zorientowane, nazywane są bazami o przeciwnej orientacji.

Zobacz też

Szablon:Wikisłownik

Przypisy

Szablon:Przypisy

Linki zewnętrzne

Szablon:Algebra liniowa

  1. Szablon:Encyklopedia PWN
  2. Szablon:Encyklopedia PWN
  3. D. Farenick, Algebras of Linear Transformations, Springer 2001, s. 2.
  4. Szablon:Cytuj
  5. Andrzej Sołtysiak, Algebra liniowa, Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza w Poznaniu, Poznań 1999, Szablon:ISBN; s. 62, Twierdzenie 4.4.
  6. Andrzej Sołtysiak, Algebra liniowa, Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza w Poznaniu, Poznań 1999, Szablon:ISBN, s. 62–63, Twierdzenie 4.4 – dowód.
  7. Andrzej Sołtysiak, Algebra liniowa, Wydawnictwo Naukowe Uniwersytetu im. Adama Mickiewicza w Poznaniu, Poznań 1999, Szablon:ISBN, s. 62, Definicja 4.5.
  8. Bolesław Gleichgewicht, Algebra, Oficyna Wydawnicza GiS, Wrocław 2004, Szablon:ISBN, s. 94, Definicja 6.7.
  9. Andrzej Białynicki-Birula, Algebra, Wydawnictwo Naukowe PWN, Warszawa 2009, Szablon:ISBN, s. 65–66, Definicja 5.1.
  10. A. Blass, Existence of bases implies the axiom of choice. Axiomatic set theory (Boulder, Colo., 1983), 31-33, Contemp. Math., 31, Amer. Math. Soc., Providence, RI, 1984.
  11. H. Löwig, Über die Dimension linearen Räume, Studia Mathematica, 5 (1934), 18-23.
  12. H.E. Lacey, The Hamel Dimension of any Infinite Dimensional Separable Banach Space is c, Amer. Math. Mon. 80 (1973), 298.
  13. G.W. Mackey, On infinite-dimensional linear spaces, Trans. Amer. Math. Soc., 57 (1945), s. 155–207.