1 Przestrzenie z iloczynem skalarnym
|
|
- Miłosz Kurowski
- 6 lat temu
- Przeglądów:
Transkrypt
1 Przestrzenie z iloczynem skalarnym W denicji przestrzeni wektorowej nie ma mowy o dªugo±ci wektora (chyba»e jest to wektor zerowy). Wprowadzajac pojecie normy, mamy zdeniowana dªugo± wektora. Nie umiemy jednak mierzy katów miedzy wektorami (tzn. pojecie kata nie jest tam zdeniowane). W przestrzeniach z iloczynem skalarnym jest to mo»liwe i w takich przestrzeniach mo»emy peªniej wykorzystywa intuicje geometryczne.. Iloczyn skalarny i jego wªasno±ci Niech V bedzie przestrzenia wektorowa nad ciaªem K (w praktyce K bedzie R lub C). Odwzorowanie ( ): V V K nazywamy iloczynem skalarnym, je±li dla dowolnych wektorów x, y, z V oraz λ, µ K zachodz warunki:. (z λx + µy) = λ(z x) + µ(z y) (tzn. iloczyn skalarny w drugim argumencie jest liniowy);. (a) (x y) = (y x) dla K = R (symetria), (b) (x y) = (y x) dla K = C (hermitowsko± ).. (x x), oraz (x x) = = x =. Uwaga. Dla K = C, iloczyn skalarny na ogóª przyjmuje warto±ci zespolone. Natomiast p. powy»ej mówi,»e (x x) R (a wiec sensowny jest p., i zgodnie z nim (x x) ). Def. Odwzorowanie F : V W przestrzeni wektorowych nad C nazywa sie antyliniowe, je±li jest addytywne (tzn. F (x +y) = F (x)+f(y)) oraz F (λx) = λx (tu x, y F, λ C). Zauwa»my,»e ze wzgledu na wªasno±, w przypadku zespolonym iloczyn skalarny jest antyliniowy w pierwszym argumencie: (λx y) = (y λx) = λ(y x) = λ(y x) = λ(x y). Pamietajac denicje formy biliniowej, mo»emy powiedzie,»e: Dla K = R iloczyn skalarny to forma biliniowa symetryczna, a stowarzyszona z nia forma kwadratowa jest dodatnio okre±lona (p. ). Def. Rzeczywista przestrze«wektorowa wyposa»ona w iloczyn skalarny nazywa sie przestrzenia euklidesowa. Dla K = C iloczyn skalarny to forma liniowa w drugim argumencie i antyliniowa w pierwszym (takie formy nazywa sie póªtoraliniowymi). Jest ona ponadto hermitowska (p. ) a stowarzyszona z nia forma kwadratowa jest dodatnio okre±lona (p.). Def. Zespolona przestrze«wektorowa wyposa»ona w iloczyn skalarny nazywa sie przestrzenia unitarna. Przykªady. (Wªasno±ci iloczynu skalarnego wszedzie sprawdza sie ªatwo). V = R n ; (x y) = x y + x y + + x n y n. Jest to standardowy (bad¹ kanoniczny) iloczyn skalarny w R n.
2 . V = C n ; (x y) = x y + x y + + x n y n. Jest to standardowy (bad¹ kanoniczny) iloczyn skalarny w C n.. V = R n ; (u v) = b a u(x)v(x)dx (tu zakªadamy,»e b > a) 4. V = C n ; (u v) = b a u(x)v(x)dx (tu te» zakªadamy,»e b > a). V = R n ; (u v) = u(x)v(x)e x dx. Šatwo zobaczy,»e je±li V jest przestrzenia z iloczynem skalarnym, to ka»da jej podprzestrze«równie» jest przestrzenia z iloczynem skalarnym.. Norma indukowana przez iloczyn skalarny. Nierówno± Schwarza Dla wektora x V zdeniujmy wielko± x : x = (x x). () Z wªasno±ci iloczynu skalarnego, mamy: x ; λx = λ x. Stw. (Nierówno± Schwarza). Dla dowolnych wektorów x, y V zachodzi nierówno± : (x y) x y () przy czym równo± ma miejsce wtedy i tylko wtedy, gdy x, y sa proporcjonalne (tzn x = αy dla pewnego α K). Dowody przeprowadzimy oddzielnie dla przypadków R i C (wersja zespolona jest nieco bardziej skomplikowana. Wersja dla R ju» w nie najogólniejszym przypadku byªa, ale dla kompletu zamie±cimy i ja). K = R. We¹my wektory x, y V oraz t R. Zdeniujmy wielko± : f(t) = (x ty x ty). Poniewa¹ iloczyn skalarny jest nieujemny, mamy: f(t). Wypiszmy dokªadniej: f(t) = (x ty x ty) = (x x) t(x y) t(y x) + t (y y) = x t(x y) + t y ; widzimy,»e f(t) jest trójmianem kwadratowym w zmiennej t. Trójmian ten jest nieujemny, zatem jego wyró»nik jest niedodatni: = 4(x y) 4 x y = (x y) x y, czyli dostali my nierówno± (). Kiedy ma miejsce równo±? Wtedy, gdy =, a to oznacza,»e f(t) ma pierwiastek (podwójny): t : f(t ) =, a to znaczy,»e x t y =, czyli x = t y. K = C. Tu iloczyn skalarny nie jest symetryczny (przy zamianie argumentów pojawia sie sprze»enie). Postapimy troche inaczej: Zapiszmy iloczyn skalarny (x y) w postaci (zespolonej) trygonometycznej: (x y) = (x y) e iφ ; stad mo»emy zapisa : (e iφ x y) = (x y).
3 Rozpatrzmy teraz nastepujaca funkcje f(t) zmiennej rzeczywistej t: f(t) = (e iφ x ty e iφ x ty) = (x x) t(e iφ x y) t(y e iφ x) + t (y y) = x t (x y) + t y. Funkcja f(t) jest nieujemnym trójmianej kwadratowym w zmiennej t. Wida,»e od tego momentu mo»na dalej postepowa jak w przypadku rzeczywistym. Wniosek. Dla dowolnych dwóch wektorów x, y, zarówno w przypadku rzeczywistym jak i zespolonym, zachodzi: x + y x + y. () Dow. Mamy: x + y = (x + y x + y) = (x x) + (x y) + (y x) + (y y) = x + y + Re(x y) x + y + (x y) x + y + x y = ( x + y ) (w ostatniej nierówno±ci korzystali±my z nierówno±ci Schwarza). Obie strony otrzymanej nierówno±ci sa dodatnie, wiec mo»emy wyciagna dodatni pierwiastek kwadratowy i otrzymujemy (). CBDO Uwaga. W ten sposób stwierdzili±my,»e wielko± x deniowana przez () speªnia trzy warunki normy. Norme deniowana przez () nazywamy norma indukowana przez iloczyn skalarny. Ortogonalno± We¹my dwa niezerowe wektory x, y V (V jest nad R). Dzieki nierówno±ci Schwarza mamy nierówno± : (x y). (4) x y Znak równo±ci zachodzi, gdy x jest proporcjonalny do y. Zdeniujmy kat α miedzy wektorami x, y jako takie α, π,»e cos α = (x y) x y. () Gdy x = ty, t >, to cos α =, wiec α = zgodnie z intuicja z R ('wektory x oraz y maja zwroty zgodne'). Podobnie gdy x = ty, t <, to cos α =, wiec α = π ('wektory x oraz y maja zwroty przeciwne'). Gdy zachodzi (x y) =, to α = π mówimy wtedy,»e wektory x, y sa prostopadªe (lub ortogonalne). Zauwa»my,»e denicja ortogonalno±ci jest te» sensowna w przestrzeniach zespolonych (nie ma tam pojecia kata, ale gdy (x y) =, to mówimy,»e x, y sa ortogonalne). Zauwa my,»e je»eli x, y sa ortogonalne, to x + y = (x + y x + y) = (x x) + (x y) + (y x) + (y y) = x + y. Przez analogie z elementarna geometria, równo± te nazywamy twierdzeniem Pitagorasa.
4 Def. Niech zbiór wektorów (e = e, e,..., e n ) bedzie baza w V. Mówimy,»e baza e jest ortogonalna, je±li dla dowolnych i j zachodzi: Je±li ponadto dla i =,,..., n zachodzi: (e i e j ) =. (e i e i ) =, to baze e nazywamy ortonormalna. Powy¹sze dwa warunki mo»na przy u»yciu symbolu delty Kroneckera, zapisa jako jeden; mamy wtedy denicje: Baze e = (e, e,..., e n ) nazywamy ortonormalna, je»eli (e i e j ) = δ ij. Przy u»yciu baz ortogonalnych, a jeszcze lepiej ortonormalnych, wiele rachunków sie uªatwia i wzory w tych bazach na ogóª wygladaja pro±ciej, ni» w dowolnej bazie. Dlatego majac jaka± baze warto umie znale¹ baze ortogonalna. Metoda znajdowania bazy ortogonalnej jest ortogonalizacja Grama-Schmidta. Ale wprzód jeszcze przykªad, jak u»ycie bazy ortogonalnej uªatwia»ycie. Zobaczmy, jak wyglada iloczyn skalarny dwu wektorów rozªo»onych w bazie ortogonalnej. Niech x, y V, h = (h,..., h n ) baza ortnormalna w V. Mamy: n n n n n n n (x y) = x i h i y j h j = x i y j (h i h j ) = x i y j δ ij = x i y i ; i= j= i= j= i= j= zatem, w bazie ortonormalnej iloczyn skalarny ma posta standardowa. i=.4 Ortogonalizacja Grama-Schmidta Metoda dziaªa zarówno w przypadku rzeczywistym, jak i zespolonym (w tym ostatnim trzeba bardziej uwa»a o tym za chwile). Zaªó»my,»e mamy baze, na ogóª nieortogonalna e = (e, e,..., e n ). Zdeniujmy baze f = (f, f,..., f n ) rekurencyjnym wzorem (rekurencja Grama-Schmidta) f = e ; f = e (e j f ) (f f ) f (e j f k ) ;..., f j = e j k= (f k f k ) f k (6) Stw. Baza f = (f, f,..., f n ) jest ortogonalna. Dow. jest indukcyjny. Sprawd my,»e (f f ) = : (f f ) = (e f ) (e f ) (f f ) (f f ) =. Zaªó»my teraz (zaªo»enie indukcyjne),»e (f, f,..., f j ) sa prostopadªe, i sprawd¹my,»e f j jest prostopadªy do wszystkich poprzednich (tzn. (f, f,..., f j )): We¹my jaki± wska¹nik m < j, i mamy: (f j f m ) = (e j f m ) 4 j k= (e j f k ) (f k f k ) (f k f m );
5 w powy»szej sumie, wszystkie (z wyjatkiem jednego) iloczyny (f k f m ) sa równe zeru (z zaªo»enia indukcyjnego). Wyraz nie równy zeru to ten, dla którego k = m. Mamy wiec (f j f m ) = (e j f m ) (e j f m ) (f m f m ) (f m f m ) =. Przykª. Zortogonalizujmy ukªad trzech wektorów w R : e =, e =, e =. CBDO Zgodnie z recepta (6), mamy: f = e =, f = e (e f ) (f f ) f =... policzmy na boku: (f f ) = ( + + 4) =, (f 9 e ) = wektor: f = e (e f ) (f f ) f (e f ) (f f ) f = = = 6 = =, ( ) =... i ostatni Rachunkami do zrobienia ju» w pamieci wida,»e f, f, f sa ortogonalne.. Dopeªnienie ortogonalne podprzestrzeni Niech E V (E mo»e, ale nie musi, by podprzestrzenia). Zdeniujmy zbiór E : E = {x V : (x y) = y E}; (7) innymi sªowy, E jest zbiorem wektor ów prostopadªych do E (tzn. do dowolnego wektora z E). Šatwo zobaczy,»e E jest podprzestrzenia V. Def. Gdy E V jest podprzestrzenia, to E nazywamy dopeªnieniem ortogonalnym podprzestrzeni E. Stw. Je±li V jest sko«czenie wymiarowa przestrzenia z iloczynem skalarnym, a E V jest podprzestrzenia, to V = E E. Dow. Je±li x E E, to (x x) =, a wiec x =. Stad E E = {}. Poka»emy,»e E + E = V. Niech e, e,... e k bedzie baza w E i niech dim V = n. Mamy: E = {y V : (y e j ) = dla j =,..., k};
6 jest to k warunków w n wymiarowej przestrzeni; nie testujemy na razie czy wszystkie sa niezale»ne, wiec wymiar E jest przynajmniej n k: dim E n k. Wymiar sumy E + E jest wiec: dim(e + E ) k + (n k) n. Ostra nierówno± nie mo»e mie miejsca, wiec dim(e + E ), czyli E + E = V. Tak wiec, skoro E E = {} i E + E = V, to V = E E. CBDO Wniosek: Je±li E podprzestrzen«v, to (E ) = E. Wystarczy sprawdzi rozkªad wektorów w bazach: Niech (e,..., e k ) baza w E, (e k+,..., e n ) baza w E ; wtedy: x E = x = k i= a i e i = x = n j=n k b j e j = (x ) = k i= c i e i, zatem E (E ). Mamy ponadto: dim E = k = n (n dim E)) = dim(e )..6 Rzut ortogonalny (prostopadªy) na podprzestrze«pamietamy (byªo to w rozdz. o wart. i wekt. wªasnych),»e gdy mamy rozkªad przestrzeni na sume prosta: V = V V, to mo»emy zdeniowa rzut P na podprzestrze«v. (mówimy wtedy: 'Rzut na podprzestrze«v wzdªu» V ') Rzutowanie to polega na zapominaniu skªadowej, nale»acej do drugiej podprzestrzeni. Tzn. gdy v = v +v, gdzie v V, v V, to P v = v. Dla przestrzeni z iloczynem skalarnym te» oczywi±cie mo»na takie rzuty zdeniowa. Szczególnie wa»ne sa rzuty w sytuacji, gdy przestrze«v rozkªadamy na podprzestrze«e i jej dopeªnienie ortogonalne E. Tak wiec: Def. Rzutem ortogonalnym na podprzestrze«e V nazywamy rzut na podprzestrze«e wzdªu» E. Oznaczamy go P E. Poka»emy,»e gdy (e,..., e k ) jest baza ortonormalna w E, to rzut ortogonalny wektora v V na E jest dany wzorem: P E x = i= (e i x)e i. (8) Zauwa»my najsampierw,»e wzór ma szanse by prawdziwy, gdy» P E x E (jako liniowa kombinacja wektorów bazy E). Mamy ponadto, dla j =,..., k: (e j x P E x) = (e j x (e i x)e i ) = (e j x) (e i x)(e i e j ) i= i= = (e j x) (e i x)δ ij = (e j x) (e j x) =. i= Skoro tak, to wektor: (x P E x) E. Otrzymali±my zatem rozkªad wektora x na skªadowe w sumie prostej E E : Uwagi. x = (e i x)e i + x (e i x)e i i= } {{ } } i= {{ } E E (9). Gdy baza w E jest nieortonormalna, to wyra»enie na rzut P E te» mo»na napisac, ale jest ono znacznie bardziej skomplikowane. 6
7 . Powró my do wzoru (6) w rekurencji Grama-Schmidta. Zapiszmy go w postaci: k f k = e k (e k h j )h j, j= gdzie h j sa unormowane: h j = f j f j, tworza wiec baze ortonormalna. Porównujac powy»sze wyra»enie z wzorem (8), mo»emy napisa,»e f k = e k P Ek e k, gdzie E k = f, f,..., f k. Kilka faktów z geometrii metrycznej, ciekawych i po»ytecznych. Odlegªo± punktu od podprzestrzeni Def. Odlegªo± punktu x od podprzestrzeni E deniujemy jako: d(x, E) = inf d(x, y). () y E RYS. Uwaga. W ten sposób te» deniujemy odlegªo± punktu od dowolnego zbioru, nie tylko podprzestrzeni. Ale dla podprzestrzeni, denicje te mo»na przeksztaªci, u»ywajac odpowiednio±ci: punkt przestrzeni wektor, w wyliczalny wzór: d(x, E) = inf y E x y = inf y E x P Ex + P E x y = zauwa»amy,»e x P E x E, za± P E x y E, i korzystamy z tw. Pitagorasa, dostajac... inf y E ( x P Ex + P E x y ) = inf y E x P Ex = x P E x. () Przedostatnia równo± wynika z faktu,»e wektorem y przebiegamy caªa podprzestrze n E, wiec traamy na y = P E x, a w tym przypadku P E x y =. RYS. Za± ostatnia równo± wynika z faktu,»e x P E x nie zale»y od y, jest wiec taka sama dla wszystkich y E. Przykª. Znale¹ odlegªo± pomiedzy prostymi y = x i y = x +. Rozw. Wida,»e sa to proste równolegªe. Niby nie podpada to pod otrzymany przez nas wzór, ale jest inaczej wystarczy wybra dowolny punkt na jednej prostej i znale¹ odlegªo± tego punktu od drugiej prostej. Tu, wybierzmy punkt (x =, y = ) na drugiej prostej. Przeformuªujmy teraz zadanie w jezyku punktów i podprzestrzeni: Znale¹ odlegªo± punktu v = od podprzestrzeni E rozpietej przez wektor f =. RYS. kwestia gustu przynajmniej na egzaminie 7
8 Odlegªo± znajdujemy korzystajac z wzoru (). Musimy najsampierw unormowa'baze rozpinajaca E; tu baza skªada sie z jednego wektora f. Wektor unormowany to e = wiec. Mamy: P E v = (v e)e = ( + ) v P E v = 4 a szukana odlegªo± to dªugo± tego wektora: d(v, E) = v P E v = = 4 = 4 =. Kto nie wierzy, niech na papierze milimetrowym narysuje i zmierzy, albo prosta prostopadªa narysuje, punkty przeciecia poznajduje, i odlegªo± miedzy nimi wykalkuluje Powy»szy przykªad byªjedynie ilustracja dziaªania wzoru (). W wiekszej liczbie wymiarów liczy sie analogicznie jedynie trudno±ci rachunkowe moga by wieksze.,,. Podstawowe pojecia geometrii anicznej Dotad zajmowali±my sie przestrzeniami, podprzestrzeniami i odwzorowaniami liniowymi. Sa jednak naturalne sytuacje, gdy warto te pojecia w okre±lonym kierunku rozszerzy, otrzymujac obiekty tzw. aniczne. Przed ich zdeniowaniem, wprowad¹my najsampierw oznaczenie: Ozn. Niech Z podzbiór przestrzeni wektorowej V, za± x jaki± wektor z V. Wprowad¹my oznaczenie (mo»emy je roboczo nazwa 'zbiór Z przesuniety o wektor x') RYS. Jest oczywiste,»e zachodzi:. x + (y + Z) = (x + y) + Z, x + Z = Z + x = {y = z + x, z Z}.. Je±li Z podprzestrze«, x Z to x + Z = Z. Def. Podprzestrzenia aniczna P przestrzeni V nazywamy zbiór postaci P = p + L, () gdzie p pewien wektor nale»acy do V, za± L podprzestrze«wektorowa przestrzeni V. Oczywi±cie, p P. Ponadto p mo»na zastapi dowolnym innym punktem z P : Je±li p P, to p = p + l dla pewnego l L, zatem p + L = (p + l) + L = p + (l + L) = p + L = P. Okazuje sie (proste wiczenie),»e dla zadanej podprzestrzeni anicznej P, podprzestrze«l jest wyznaczona jednoznacznie. L nazywa sie przestrzenia styczna do P. 8
9 Dla dim L =,, podprzestrzenie aniczne nazywaja sie odpowiednio punktem, prosta, pªaszczyzna aniczna. Przykªad. Niech T : V W odwzorowanie liniowe z przestrzeni V do W. Wiemy,»e zbiór rozwiaza«równania T x = jest podprzestrzenia liniowa w V. Natomiast zbiór rozwiaza«równania niejednorodnego T x = y, y W dany wektor, nie jest podprzestrzenia liniowa w V. Jest natomiast podprzestrzenia aniczna. (mo»e te» by pusty). Def. Mówimy,»e podprzestrzenie aniczne P, P sa równolegªe, je±li L L lub L L (moga sie te» pokrywa ). (Tu L, L sa przestrzeniami stycznymi odpowiednio do P i P ). Šatwo sprawdzi,»e przeciecie dwóch podprzestrzeni anicznych jest puste albo te» podprzestrzenia aniczna. To samo dotyczy dowolnej ilo±ci przestrzeni anicznych.. Odlegªo± podprzestrzeni anicznych Def. Odlegªo± dwóch podprzestrzeni anicznych Π oraz Π deniujemy jako d(π, Π ) = inf d(p, p Π, p Π p ). () Jak i uprzednio, przeksztaª my to wyra»enie we wzór bardziej nadajacy sie do wylicze«. W tym celu zacznijmy od przedstawienia: Π = p + L, Π = p + L gdzie L, L sa podprzestrzeniami wektorowymi (stycznymi do Π oraz Π odpowiednio). Wynika stad przedstawienie dla dowolnych punktów p Π, p Π : Wykorzystujac to, mamy: p = p + y, p = p + y gdzie y L, y L d(π, Π ) = inf p p Π, p Π p = inf p y L, y L + y p y = inf (p y L, y L p ) + (y y ) = inf (p z (L+L p ) + z =... )... w czym rozpoznajemy odlegªo± punktu (p p ) od podprzestrzeni (L+L ), na która to odlegªo± wyprowadzili±my niedawno wzór (), który tu doprowadzi do kalkulowalnego wyra»enia na odlegªo± : d(π, Π ) = d((p p ), (L + L )) = (p p ) P (L+L )(p p ). (4) Przykªad. Dla naprzykªadu obliczmy odlegªo± pomiedzy prostymi sko±nymi, zadanymi parametrycznie (parametr t R), w R : Π = p + L = p + tl = + t, Π = p + L = p + tl = jak mawiaª kolega kierownik w audycjach Jacka Fedorowicza 8 + t. 9
10 Rozw. Liczymy co trzeba: π = p p = 8, L + L = l, l. Bedziemy liczy rzuty na L+L, zatem musimy mie tam baze ortonormalna. Baza (l, l ) ortonormalna nie jest. Skoro tak, to musimy ja zortonormalizowa. Najpierw zortogonalizujmy, oznaczajac baze ortogonalna jako (f, f ): f = l =, f = l (f l ) l l ) l = 6 = = które jak wida goªym okiem sa ortogonalne. Normalizujemy (dzielac przez dªugo± i) i otrzymujemy baze ortonormalna: Dalej: e = f, e = f. P L+L π = (π e )e +(π e )e = ( + +8 )f + 6 ( ( )+ +8 ) = f + f i mamy odlegªo± : = 6 π P L+L π = 6 d(π, Π ) = + + = = 6, + ( ) + 6 = 6. Przykªad. Obliczy odlegªo± pomiedzy prostymi sko±nymi, zadanymi parametrycznie (parametr t R), w R : Π = p + L = p + t l = + t,, Π = p + L = p + t l = + t Odp. Tu proste, rzekomo sko±ne, przecinaja sie! Oblicz, Czytelniku (Czytelniczko), w jakim punkcie..,.4 Objeto± równolegªo±cianu rozpietego na k wektorach w R n We¹my k wektorów v, v,..., v k nale»acych do R n. Deniujemy równolegªo±cian P rozpiety na tych wektorach jako zbiór RYS.: P = {λ v + λ v + + λ k v k }, λ i }. ()
11 Deniujemy jego k wymiarowa objeto± indukcyjnie wzorem 'pole podstawy razy wysoko± ': V ol(v,..., v k ) = V ol(v,..., v k ) d(v k, v,..., v k ) (6) za± punkt startowy indukcji ('objeto± jednowymiarowa') to dªugo± wektora: V ol(v ) = v. Def. Macierza Grama ukªadu wektorów v, v,..., v k (ozn. G(v, v,..., v k )) nazywamy macierz k k, której elementami sa iloczyny skalarne wektorów v i, tzn. G ij = (v i v j ). Stw. V ol(v,..., v k ) = det G(v, v,..., v k ). Dow. bedzie indukcyjny. Dla k = teza jest prawdziwa: V ol(v ) = v = (v v ) = det G(v ). Poka»emy,»e z zaªo»enia o prawdziwo±ci tezy dla k wynika jej prawdziwo± dla k. Mamy: V ol(v,..., v k ) = V ol(v,..., v k ) d(v k, v,..., v k ) = V ol(v,..., v k ) (v k P v k v k P v k ) = det G(v, v,..., v k ) (v k P v k v k P v k ) = det G(v, v,..., v k, v k P v k ) gdzie P jest rzutem na podprzestrze«v,..., v k. W ostatniej równo±ci wykorzystali±my fakt, i» v k P v k jest ortogonalny do wszystkich wektorów v,..., v k, zatem macierz Grama : G(v, v,..., v k, v k P v k ) ma, w ostatnim wierszu (i kolumnie) niezerowy tylko wyraz diagonalny G kk, a pozostaªe G kj, j < k sa równe zeru. Pozostaje pokaza,»e det G(v, v,..., v k, v k P v k ) = det G(v, v,..., v k, v k ). Wynika to z nastepujacego lematu. Lemat. Je±li wektory w,..., w k sa kombinacjami liniowymi wektorów v, v,..., v k ): w r = a i rv i, i= r =,..., k to G(w,..., w k ) = A T G(v,..., v k )A, gdzie A jest macierza wspóªczynników (a i r). Stad wynika,»e det G(w,..., w k ) = (det A) det G(v,..., v k ). (7) Dow. (lematu): Liczymy iloczyn skalarny: ( (w r w s ) = a i rv i a j sv j = a i ra j s(v i v j ) = i= j= i= j= i,j (A T ) r i G ij(a) j s
12 CBDO (lematu) Koniec dowodu Stwierdzenia: W macierzy A wybieramy: w = v,..., w k = v k, w k = v k P v k. Poniewa» P v k jest liniowa kombinacja wektorów v,..., v k, to macierz A ma strukture górnotrójkatna, a na diagonali ma same jedynki, wiec det A =. Korzystamy z wzoru (7) i mamy co trzeba. CBDO Przykª. Obliczy pole powierzchni równolegªoboku, wycietego przez graniastosªup o podstawie bedacej jednostkowym kwadratem o wierzchoªkach w punktach: (, ), (, ), (, ), (, ) z pªaszczyzny zadanej równaniem z = ax + by + c. Tzn. jest to pole powierzchni (objeto± dwuwymiarowa) równolegªo±cianu rozpietego na wektorach: Liczymy macierz Grama: G = v x = a (vx v x ) (v x v y ) (v y v x ) (v y v y ), v y = = b + a ab ab + b a szukane pole powierzchni V to pierwiastek z wyznacznika: V = det G = Wzór ten przyda sie nam zaniedªugo... ( + a )( + b ) a b = + a + b.,
Elementy geometrii w przestrzeni R 3
Elementy geometrii w przestrzeni R 3 Z.Šagodowski Politechnika Lubelska 29 maja 2016 Podstawowe denicje Wektorem nazywamy uporz dkowan par punktów (A,B) z których pierwszy nazywa si pocz tkiem a drugi
1 Warto±ci wªasne i wektory wªasne
Warto±ci wªasne i wektory wªasne. Algebra endomorzmów. Wielomian od operatora Def. Algebr nad ciaªem K nazywamy zbiór A b d cy przestrzeni wektorow nad K oraz wyposa»ony w dziaªanie mno»enia : A A (a,
Elementy geometrii analitycznej w przestrzeni
Wykªad 3 Elementy geometrii analitycznej w przestrzeni W wykªadzie tym wi kszy nacisk zostaª poªo»ony raczej na intuicyjne rozumienie deniowanych poj, ni» ±cisªe ich zdeniowanie. Dlatego niniejszy wykªad
r = x x2 2 + x2 3.
Przestrze«aniczna Def. 1. Przestrzeni aniczn zwi zan z przestrzeni liniow V nazywamy dowolny niepusty zbiór P z dziaªaniem ω : P P V (które dowolnej parze elementów zbioru P przyporz dkowuje wektor z przestrzeni
Przestrzeń unitarna. Jacek Kłopotowski. 23 października Katedra Matematyki i Ekonomii Matematycznej SGH
Katedra Matematyki i Ekonomii Matematycznej SGH 23 października 2018 Definicja iloczynu skalarnego Definicja Iloczynem skalarnym w przestrzeni liniowej R n nazywamy odwzorowanie ( ) : R n R n R spełniające
1 Formy hermitowskie. GAL (Informatyka) Wykład - formy hermitowskie. Paweł Bechler
GAL (Informatyka) Wykład - formy hermitowskie Wersja z dnia 23 stycznia 2014 Paweł Bechler 1 Formy hermitowskie Niech X oznacza przestrzeń liniową nad ciałem K. Definicja 1. Funkcję φ : X X K nazywamy
Wektory w przestrzeni
Wektory w przestrzeni Informacje pomocnicze Denicja 1. Wektorem nazywamy uporz dkowan par punktów. Pierwszy z tych punktów nazywamy pocz tkiem wektora albo punktem zaczepienia wektora, a drugi - ko«cem
2. L(a u) = al( u) dla dowolnych u U i a R. Uwaga 1. Warunki 1., 2. mo»na zast pi jednym warunkiem: L(a u + b v) = al( u) + bl( v)
Przeksztaªcenia liniowe Def 1 Przeksztaªceniem liniowym (homomorzmem liniowym) rzeczywistych przestrzeni liniowych U i V nazywamy dowoln funkcj L : U V speªniaj c warunki: 1 L( u + v) = L( u) + L( v) dla
Zadania z z matematyki dla studentów gospodarki przestrzennej UŠ. Marek Majewski Aktualizacja: 31 pa¹dziernika 2006
Zadania z z matematyki dla studentów gospodarki przestrzennej UŠ Marek Majewski Aktualizacja: 1 pa¹dziernika 006 Spis tre±ci 1 Macierze dziaªania na macierzach. Wyznaczniki 1 Macierz odwrotna. Rz d macierzy
Iloczyn skalarny. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 10. wykład z algebry liniowej Warszawa, grudzień 2013
Iloczyn skalarny Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 10. wykład z algebry liniowej Warszawa, grudzień 2013 Mirosław Sobolewski (UW) Warszawa, grudzień 2013 1 / 14 Standardowy
1 Rozwi zywanie ukªadów równa«. Wyznaczniki.
Rozwi zywanie ukªadów równa«. Wyznaczniki.. Ukªad dwu równa«liniowych z dwiema niewiadomymi Niech b dzie dany ukªad dwu równa«liniowych z dwiema niewiadomymi x, y: Zdeniujmy: W x = n b n 2 b 2 W = a x
Algebra liniowa z geometrią
Algebra liniowa z geometrią Maciej Czarnecki 15 stycznia 2013 Spis treści 1 Geometria płaszczyzny 2 1.1 Wektory i skalary........................... 2 1.2 Macierze, wyznaczniki, układy równań liniowych.........
Rozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym.
Rozdzia l 11 Przestrzenie Euklidesowe 11.1 Definicja, iloczyn skalarny i norma Definicja 11.1 Przestrzenia Euklidesowa nazywamy par e { X K,ϕ }, gdzie X K jest przestrzenia liniowa nad K, a ϕ forma dwuliniowa
Zadania z Algebry liniowej 4 Semestr letni 2009
Zadania z Algebry liniowej 4 Semestr letni 2009 Ostatnie zmiany 23.05.2009 r. 1. Niech F będzie podciałem ciała K i niech n N. Pokazać, że niepusty liniowo niezależny podzbiór S przestrzeni F n jest także
Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań
Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań Przekształcenia liniowe, diagonalizacja macierzy 1. Podano współrzędne wektora v w bazie B. Znaleźć współrzędne tego wektora w bazie B, gdy: a) v = (1,
Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja
Macierze 1 Podstawowe denicje Macierz wymiaru m n, gdzie m, n N nazywamy tablic liczb rzeczywistych (lub zespolonych) postaci a 11 a 1j a 1n A = A m n = [a ij ] m n = a i1 a ij a in a m1 a mj a mn W macierzy
Zadania z algebry liniowej Iloczyn skalarny, przestrzenie euklidesowe
Zadania z algebry liniowej Iloczyn skalarny, przestrzenie euklidesowe Definicja 1 (Iloczyn skalarny). Niech V będzie rzeczywistą przestrzenią liniową. Iloczynem skalarnym w przestrzeni V nazywamy funkcję
PRZYPOMNIENIE Ka»d przestrze«wektorow V, o wymiarze dim V = n < nad ciaªem F mo»na jednoznacznie odwzorowa na przestrze«f n n-ek uporz dkowanych:
Plan Spis tre±ci 1 Homomorzm 1 1.1 Macierz homomorzmu....................... 2 1.2 Dziaªania............................... 3 2 Ukªady równa«6 3 Zadania 8 1 Homomorzm PRZYPOMNIENIE Ka»d przestrze«wektorow
Arkusz 4. Elementy geometrii analitycznej w przestrzeni
Arkusz 4. Elementy geometrii analitycznej w przestrzeni Zadanie 4.1. Obliczy dªugo±ci podanych wektorów a) a = [, 4, 12] b) b = [, 5, 2 2 ] c) c = [ρ cos φ, ρ sin φ, h], ρ 0, φ, h R c) d = [ρ cos φ cos
Geometria Lista 0 Zadanie 1
Geometria Lista 0 Zadanie 1. Wyznaczyć wzór na pole równoległoboku rozpiętego na wektorach u, v: (a) nie odwołując się do współrzędnych tych wektorów; (b) odwołując się do współrzędnych względem odpowiednio
Zadania egzaminacyjne
Rozdział 13 Zadania egzaminacyjne Egzamin z algebry liniowej AiR termin I 03022011 Zadanie 1 Wyznacz sumę rozwiązań równania: (8z + 1 i 2 2 7 iz 4 = 0 Zadanie 2 Niech u 0 = (1, 2, 1 Rozważmy odwzorowanie
1 Troch przypomnie«i motywacji 2 Denicje i wyj±cie troch poza nie
Troch przypomnie«i motywacji 2 Denicje i wyj±cie troch poza nie 2 Przestrze«wektorowa, liniowa niezale»no±, baza 2 Przestrze«wektorowa Def Przestrze«wektorowa Przykªady Przykªad kanoniczny: K n = K K K
1 Macierze i wyznaczniki
1 Macierze i wyznaczniki 11 Definicje, twierdzenia, wzory 1 Macierzą rzeczywistą (zespoloną) wymiaru m n, gdzie m N oraz n N, nazywamy prostokątną tablicę złożoną z mn liczb rzeczywistych (zespolonych)
1 Rozwiązywanie układów równań. Wyznaczniki. 2 Wektory kilka faktów użytkowych
Rozwiązywanie układów równań. Wyznaczniki. 2 Wektory kilka faktów użytkowych 2. Wektory. 2.. Wektor jako n ka liczb W fizyce mamy do czynienia z pojęciami lub obiektami o różnym charakterze. Są np. wielkości,
Przeksztaªcenia liniowe
Przeksztaªcenia liniowe Przykªady Pokaza,»e przeksztaªcenie T : R 2 R 2, postaci T (x, y) = (x + y, x 6y) jest przeksztaªceniem liniowym Sprawdzimy najpierw addytywno± przeksztaªcenia T Niech v = (x, y
Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.
Wykªad jest prowadzony w oparciu o podr cznik Analiza matematyczna 2. Denicje, twierdzenia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych. Denicja Mówimy,»e funkcja
Metody dowodzenia twierdze«
Metody dowodzenia twierdze«1 Metoda indukcji matematycznej Je±li T (n) jest form zdaniow okre±lon w zbiorze liczb naturalnych, to prawdziwe jest zdanie (T (0) n N (T (n) T (n + 1))) n N T (n). 2 W przypadku
SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa
SIMR 06/07, Analiza, wykład, 07-0- Przestrzeń wektorowa Przestrzeń wektorowa (liniowa) - przestrzeń (zbiór) w której określone są działania (funkcje) dodawania elementów i mnożenia elementów przez liczbę
Temperatura w atmosferze (czy innym ośrodku) jako funkcja dł. i szer. geogr. oraz wysokości.
Własności Odległości i normy w Będziemy się teraz zajmować funkcjami od zmiennych, tzn. określonymi na (iloczyn kartezja/nski egzemplarzy ). Punkt należący do będziemy oznaczać jako Przykł. Wysokość terenu
Matematyka z el. statystyki, # 1 /Geodezja i kartografia I/
Matematyka z el. statystyki, # 1 /Geodezja i kartografia I/ dr n. mat. Zdzisław Otachel Uniwersytet Przyrodniczy w Lublinie Katedra Zastosowań Matematyki i Informatyki ul. Akademicka 15, p.211a, bud. Agro
Macierz A: macierz problemów liniowych (IIII); Macierz rozszerzona problemów liniowych (IIII): a 11 a 1m b 1 B = a n1 a nm b n
Plan Spis tre±ci 1 Problemy liniowe 1 2 Zadania I 3 3 Formy biliniowe 3 3.1 Odwzorowania wieloliniowe..................... 3 3.2 Formy biliniowe............................ 4 4 Formy kwadratowe 4 1 Problemy
istnienie elementu neutralnego dodawania (zera): 0 K a K a + 0 = a, istnienie elementu neutralnego mno»enia (jedynki): 1 K a K a 1 = a,
Ciaªo Denicja. Zbiór K z dziaªaniami dodawania + oraz mno»enia (których argumentami s dwa elementy z tego zbioru, a warto±ciami elementy z tego zbioru) nazywamy ciaªem, je±li zawiera co najmniej dwa elementy
Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 14. wykład z algebry liniowej Warszawa, styczeń 2011
Formy kwadratowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 14. wykład z algebry liniowej Warszawa, styczeń 2011 Mirosław Sobolewski (UW) Warszawa, 2011 1 / 16 Definicja Niech V,
Wyk lad 11 1 Wektory i wartości w lasne
Wyk lad 11 Wektory i wartości w lasne 1 Wektory i wartości w lasne Niech V bedzie przestrzenia liniowa nad cia lem K Każde przekszta lcenie liniowe f : V V nazywamy endomorfizmem liniowym przestrzeni V
Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 14. wykład z algebry liniowej Warszawa, styczeń 2017
Formy kwadratowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 14. wykład z algebry liniowej Warszawa, styczeń 2017 Mirosław Sobolewski (UW) Warszawa, 2017 1 / 10 Definicja Funkcja
XVII Warmi«sko-Mazurskie Zawody Matematyczne
1 XVII Warmi«sko-Mazurskie Zawody Matematyczne Kategoria: klasa VIII szkoªy podstawowej i III gimnazjum Olsztyn, 16 maja 2019r. Zad. 1. Udowodnij,»e dla dowolnych liczb rzeczywistych x, y, z speªniaj cych
Liniowe zadania najmniejszych kwadratów
Rozdziaª 9 Liniowe zadania najmniejszych kwadratów Liniowe zadania najmniejszych kwadratów polega na znalezieniu x R n, który minimalizuje Ax b 2 dla danej macierzy A R m,n i wektora b R m. Zauwa»my,»e
Iloczyn skalarny, wektorowy, mieszany. Ortogonalność wektorów. Metoda ortogonalizacji Grama-Schmidta. Małgorzata Kowaluk semestr X
Iloczyn skalarny, wektorowy, mieszany. Ortogonalność wektorów. Metoda ortogonalizacji Grama-Schmidta. Małgorzata Kowaluk semestr X ILOCZYN SKALARNY Iloczyn skalarny operator na przestrzeni liniowej przypisujący
Wyk lad 7 Baza i wymiar przestrzeni liniowej
Wyk lad 7 Baza i wymiar przestrzeni liniowej 1 Baza przestrzeni liniowej Niech V bedzie przestrzenia liniowa. Powiemy, że podzbiór X V jest maksymalnym zbiorem liniowo niezależnym, jeśli X jest zbiorem
Przekroje Dedekinda 1
Przekroje Dedekinda 1 O liczbach wymiernych (tj. zbiorze Q) wiemy,»e: 1. zbiór Q jest uporz dkowany relacj mniejszo±ci < ; 2. zbiór liczb wymiernych jest g sty, tzn.: p, q Q : p < q w : p < w < q 3. 2
Niezb. ednik matematyczny. Niezb. ednik matematyczny
Niezb ednik matematyczny Niezb ednik matematyczny Liczby zespolone I Rozważmy zbiór R R (zbiór par liczb rzeczywistych) i wprowadźmy w nim nastepuj ace dzia lania: z 1 + z 2 = (x 1, y 1 ) + (x 2, y 2 )
det A := a 11, ( 1) 1+j a 1j det A 1j, a 11 a 12 a 21 a 22 Wn. 1 (Wyznacznik macierzy stopnia 2:). = a 11a 22 a 33 +a 12 a 23 a 31 +a 13 a 21 a 32
Wyznacznik Def Wyznacznikiem macierzy kwadratowej nazywamy funkcj, która ka»dej macierzy A = (a ij ) przyporz dkowuje liczb det A zgodnie z nast puj cym schematem indukcyjnym: Dla macierzy A = (a ) stopnia
ALGEBRA LINIOWA 2. Lista zadań 2003/2004. Opracowanie : dr Teresa Jurlewicz, dr Zbigniew Skoczylas
ALGEBRA LINIOWA 2 Lista zadań 23/24 Opracowanie : dr Teresa Jurlewicz dr Zbigniew Skoczylas Lista pierwsza Zadanie Uzasadnić z definicji że zbiór wszystkich rzeczywistych macierzy trójkątnych górnych stopnia
Lista. Przestrzenie liniowe. Zadanie 1 Sprawdź, czy (V, +, ) jest przestrzenią liniową nadr :
Lista Przestrzenie liniowe Zadanie 1 Sprawdź, czy (V, +, ) jest przestrzenią liniową nadr : V = R[X], zbiór wielomianów jednej zmiennej o współczynnikach rzeczywistych, wraz ze standardowym dodawaniem
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
1 Przestrzeń liniowa. α 1 x α k x k = 0
Z43: Algebra liniowa Zagadnienie: przekształcenie liniowe, macierze, wyznaczniki Zadanie: przekształcenie liniowe, jądro i obraz, interpretacja geometryczna. Przestrzeń liniowa Już w starożytności człowiek
AM II /2019 (gr. 2 i 3) zadania przygotowawcze do I kolokwium
AM II.1 2018/2019 (gr. 2 i 3) zadania przygotowawcze do I kolokwium Normy w R n, iloczyn skalarny sprawd¹ czy dana funkcja jest norm sprawd¹, czy dany zbiór jest kul w jakiej± normie i oblicz norm wybranego
Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. wykład z algebry liniowej Warszawa, styczeń 2009
Formy kwadratowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW wykład z algebry liniowej Warszawa, styczeń 2009 Mirosław Sobolewski (UW) Warszawa, 2009 1 / 15 Definicja Niech V, W,
Algebra liniowa II. Lista 1. 1 u w 0 1 v 0 0 1
Algebra liniowa II Lista Zadanie Udowodnić, że jeśli B b ij jest macierzą górnotrójkątną o rozmiarze m m, to jej wyznacznik jest równy iloczynowi elementów leżących na głównej przekątnej: det B b b b mm
Zadania przygotowawcze, 3 kolokwium
Zadania przygotowawcze, 3 kolokwium Mirosław Sobolewski 8 grudnia. Niech φ t : R 3 R 3 bedzie endomorfizmem określonym wzorem φ t ((x, x, )) (x +, tx + x, x + ), gdzie parametr t R. a) Zbadać dla jakiej
Ciaªa i wielomiany. 1 Denicja ciaªa. Ciaªa i wielomiany 1
Ciaªa i wielomiany 1 Ciaªa i wielomiany 1 Denicja ciaªa Niech F b dzie zbiorem, i niech + (dodawanie) oraz (mno»enie) b d dziaªaniami na zbiorze F. Denicja. Zbiór F wraz z dziaªaniami + i nazywamy ciaªem,
φ(x 1,..., x n ) = a i x 2 i +
Teoria na egzamin z algebry liniowej Wszystkie podane pojęcia należy umieć określić i podać pprzykłady, ewentualnie kontrprzykłady. Ponadto należy znać dowody tam gdzie to jest zaznaczone. Liczby zespolone.
WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14
WST P DO TEORII INFORMACJI I KODOWANIA Grzegorz Szkibiel Wiosna 2013/14 Spis tre±ci 1 Kodowanie i dekodowanie 4 1.1 Kodowanie a szyfrowanie..................... 4 1.2 Podstawowe poj cia........................
1 Przestrzenie unitarne i przestrzenie Hilberta.
Przestrzenie unitarne i przestrzenie Hilberta.. Wykazać, że iloczyn skalarny w przestrzeni wektorowej X nad cia lem K ma nastepuj ace w lasności: (i) x, y + z = x, y + x, z, (ii) x, λy = λ x, y, (iii)
cx cx 1,cx 2,cx 3,...,cx n. Przykład 4, 5
Matematyka ZLic - 07 Wektory i macierze Wektorem rzeczywistym n-wymiarowym x x 1, x 2,,x n nazwiemy ciąg n liczb rzeczywistych (tzn odwzorowanie 1, 2,,n R) Zbiór wszystkich rzeczywistych n-wymiarowych
1 Przypomnienie wiadomo±ci ze szkoªy ±redniej. Rozwi zywanie prostych równa«i nierówno±ci
Zebraª do celów edukacyjnych od wykªadowców PK, z ró»nych podr czników Maciej Zakarczemny 1 Przypomnienie wiadomo±ci ze szkoªy ±redniej Rozwi zywanie prostych równa«i nierówno±ci dotycz cych funkcji elementarnych,
Algebra liniowa z geometria. - zadania Rok akademicki 2010/2011
1 GEOMETRIA ANALITYCZNA 1 Wydział Fizyki Algebra liniowa z geometria - zadania Rok akademicki 2010/2011 Agata Pilitowska i Zbigniew Dudek 1 Geometria analityczna 1.1 Punkty i wektory 1. Sprawdzić, czy
Układy równań i równania wyższych rzędów
Rozdział Układy równań i równania wyższych rzędów Układy równań różniczkowych zwyczajnych Wprowadzenie W poprzednich paragrafach zajmowaliśmy się równaniami różniczkowymi y = f(x, y), których rozwiązaniem
macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same
1 Macierz definicja i zapis Macierzą wymiaru m na n nazywamy tabelę a 11 a 1n A = a m1 a mn złożoną z liczb (rzeczywistych lub zespolonych) o m wierszach i n kolumnach (zamiennie będziemy też czasem mówili,
Aproksymacja. j<k. L 2 p[a, b] l 2 p,n X = Lemat 1. Wielomiany ortogonalne P 0,P 1,...,P n tworza przestrzeni liniowej Π n. Dowód.
Metody numeryczne Paweł Zieliński p. 1/19 Lemat 1. Wielomiany ortogonalne P 0,P 1,...,P n tworza bazę przestrzeni liniowej Π n. Dowód. Lemat 2. Dowolny wielomian Q j stopnia j niższego od k jest prostopadły
2 1 3 c c1. e 1, e 2,..., e n A= e 1 e 2...e n [ ] M. Przybycień Matematyczne Metody Fizyki I
Liniowa niezależno ność wektorów Przykład: Sprawdzić czy następujące wektory z przestrzeni 3 tworzą bazę: e e e3 3 Sprawdzamy czy te wektory są liniowo niezależne: 3 c + c + c3 0 c 0 c iei 0 c + c + 3c3
, to liczby γ +δi oraz γ δi opisują pierwiastki z a+bi.
Zestaw 1 Liczby zespolone 1 Zadania do przeliczenia Nie będziemy robić na ćwiczeniach S 1 Policz wartość 1 + i + (2 + i)(i 3) 1 i Zadania domowe x y(1 + i) 1 Znajdź liczby rzeczywiste x, y takie, że +
Endomorfizmy liniowe
Endomorfizmy liniowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 8. wykład z algebry liniowej Warszawa, listopad 2011 Mirosław Sobolewski (UW) Warszawa, listopad 2011 1 / 16 Endomorfizmy
Informacje pomocnicze
Funkcje wymierne. Równania i nierówno±ci wymierne Denicja. (uªamki proste) Wyra»enia postaci Informacje pomocnicze A gdzie A d e R n N (dx e) n nazywamy uªamkami prostymi pierwszego rodzaju. Wyra»enia
Zbiory i odwzorowania
Zbiory i odwzorowania 1 Sposoby okre±lania zbiorów 1) Zbiór wszystkich elementów postaci f(t), gdzie t przebiega zbiór T : {f(t); t T }. 2) Zbiór wszystkich elementów x zbioru X speªniaj cych warunek ϕ(x):
Zaawansowane metody numeryczne
Wykład 11 Ogólna postać metody iteracyjnej Definicja 11.1. (metoda iteracyjna rozwiązywania układów równań) Metodą iteracyjną rozwiązywania { układów równań liniowych nazywamy ciąg wektorów zdefiniowany
1 Zbiory i działania na zbiorach.
Matematyka notatki do wykładu 1 Zbiory i działania na zbiorach Pojęcie zbioru jest to pojęcie pierwotne (nie definiuje się tego pojęcia) Pojęciami pierwotnymi są: element zbioru i przynależność elementu
Wyk lad 9 Baza i wymiar przestrzeni liniowej
Wyk lad 9 Baza i wymiar przestrzeni liniowej 1 Operacje elementarne na uk ladach wektorów Niech α 1,..., α n bed dowolnymi wektorami przestrzeni liniowej V nad cia lem K. Wyróżniamy nastepuj ace operacje
WBiA Architektura i Urbanistyka. 1. Wykonaj dziaªania na macierzach: Które z iloczynów: A 2 B, AB 2, BA 2, B 2 3, B = 1 2 0
WBiA Architektura i Urbanistyka Matematyka wiczenia 1. Wykonaj dziaªania na macierzach: 1) 2A + C 2) A C T ) B A 4) B C T 5) A 2 B T 1 0 2 dla A = 1 2 1 1 0 B = ( 1 2 1 0 1 ) C = 1 2 1 0 2 1 0 1 2. Które
Wyk lad 8 macierzy i twierdzenie Kroneckera-Capellego
Wyk lad 8 Rzad macierzy i twierdzenie Kroneckera-Capellego 1 Określenie rz edu macierzy Niech A bedzie m n - macierza Wówczas wiersze macierzy A możemy w naturalny sposób traktować jako wektory przestrzeni
R n jako przestrzeń afiniczna
R n jako przestrzeń afiniczna Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 11. wykład z algebry liniowej Warszawa, grudzień 2014 Mirosław Sobolewski (UW) Warszawa, grudzień 2014 1
1 Granice funkcji wielu zmiennych.
AM WNE 008/009. Odpowiedzi do zada«przygotowawczych do czwartego kolokwium. Granice funkcji wielu zmiennych. Zadanie. Zadanie. Pochodne. (a) 0, Granica nie istnieje, (c) Granica nie istnieje, (d) Granica
1 0 Je»eli wybierzemy baz A = ((1, 1), (2, 1)) to M(f) A A =. 0 2 Daje to znacznie lepszy opis endomorzmu f.
GAL II 2012-2013 A Strojnowski str1 Wykªad 1 Ten semestr rozpoczniemy badaniem endomorzmów sko«czenie wymiarowych przestrzeni liniowych Denicja 11 Niech V b dzie przestrzeni liniow nad ciaªem K 1) Przeksztaªceniem
Informacja o przestrzeniach Hilberta
Temat 10 Informacja o przestrzeniach Hilberta 10.1 Przestrzenie unitarne, iloczyn skalarny Niech dana będzie przestrzeń liniowa X. Załóżmy, że każdej parze elementów x, y X została przyporządkowana liczba
13 Układy równań liniowych
13 Układy równań liniowych Definicja 13.1 Niech m, n N. Układem równań liniowych nad ciałem F m równaniach i n niewiadomych x 1, x 2,..., x n nazywamy koniunkcję równań postaci a 11 x 1 + a 12 x 2 +...
Geometria analityczna - przykłady
Geometria analityczna - przykłady 1. Znaleźć równanie ogólne i równania parametryczne prostej w R 2, któr przechodzi przez punkt ( 4, ) oraz (a) jest równoległa do prostej x + 5y 2 = 0. (b) jest prostopadła
Macierze i Wyznaczniki
Macierze i Wyznaczniki Kilka wzorów i informacji pomocniczych: Denicja 1. Tablic nast puj cej postaci a 11 a 12... a 1n a 21 a 22... a 2n A =... a m1 a m2... a mn nazywamy macierz o m wierszach i n kolumnach,
Macierze i Wyznaczniki
dr Krzysztof yjewski Mechatronika; S-I.in». 5 pa¹dziernika 6 Macierze i Wyznaczniki Kilka wzorów i informacji pomocniczych: Denicja. Tablic nast puj cej postaci a a... a n a a... a n A =... a m a m...
Teoria grup I. Wykªad 8. 1 Elementarna teoria reprezentacji, cz. III. 2. Reprezentacje o tych samych charakterach s równowa»ne.
Teoria grup I Wykªad 8 1 Elementarna teoria reprezentacji, cz. III Literatura dodatkowa: [Ser88] Zaªo»enia: Jak i w poprzednim, w tym rozdziale rozpatrujemy tylko sko«czone grupy G i ich sko«czeniewymiarowe
Zaawansowane metody numeryczne
Wykład 10 Rozkład LU i rozwiązywanie układów równań liniowych Niech będzie dany układ równań liniowych postaci Ax = b Załóżmy, że istnieją macierze L (trójkątna dolna) i U (trójkątna górna), takie że macierz
Twierdzenie spektralne
Twierdzenie spektralne Tomasz Kochanek Uniwersytet Śląski Instytut Matematyki XXXI Sesja KNM UŚ Motywacje, intuicje, konstrukcje Szczyrk 10 13 listopada 2011 Tomasz Kochanek (Uniwersytet Śląski) Twierdzenie
1 a + b 1 = 1 a + 1 b 1. (a + b 1)(a + b ab) = ab, (a + b)(a + b ab 1) = 0, (a + b)[a(1 b) + (b 1)] = 0,
XIII Warmi«sko-Mazurskie Zawody Matematyczne. Olsztyn 2015 Rozwi zania zada«dla szkóª ponadgimnazjalnych ZADANIE 1 Zakªadamy,»e a, b 0, 1 i a + b 1. Wykaza,»e z równo±ci wynika,»e a = -b 1 a + b 1 = 1
Algebra liniowa. 1. Macierze.
Algebra liniowa 1 Macierze Niech m oraz n będą liczbami naturalnymi Przestrzeń M(m n F) = F n F n będącą iloczynem kartezjańskim m egzemplarzy przestrzeni F n z naturalnie określonymi działaniami nazywamy
1 Podobieństwo macierzy
GAL (Informatyka) Wykład - zagadnienie własne Wersja z dnia 6 lutego 2014 Paweł Bechler 1 Podobieństwo macierzy Definicja 1 Powiemy, że macierze A, B K n,n są podobne, jeżeli istnieje macierz nieosobliwa
spis treści 1 Zbiory i zdania... 5
wstęp 1 i wiadomości wstępne 5 1 Zbiory i zdania............................ 5 Pojęcia pierwotne i podstawowe zasady 5. Zbiory i zdania 6. Operacje logiczne 7. Definicje i twierdzenia 9. Algebra zbiorów
= i Ponieważ pierwiastkami stopnia 3 z 1 są (jak łatwo wyliczyć) liczby 1, 1+i 3
ZESTAW I 1. Rozwiązać równanie. Pierwiastki zaznaczyć w płaszczyźnie zespolonej. z 3 8(1 + i) 3 0, Sposób 1. Korzystamy ze wzoru a 3 b 3 (a b)(a 2 + ab + b 2 ), co daje: (z 2 2i)(z 2 + 2(1 + i)z + (1 +
Wektory i wartości własne
Treść wykładu Podprzestrzenie niezmiennicze... Twierdzenie Cayley Hamiltona Podprzestrzenie niezmiennicze Definicja Niech f : V V będzie przekształceniem liniowym. Podprzestrzeń W V nazywamy niezmienniczą
a) f : R R R: f(x, y) = x 2 y 2 ; f(x, y) = 3xy; f(x, y) = max(xy, xy); b) g : R 2 R 2 R: g((x 1, y 1 ), (x 2, y 2 )) = 2x 1 y 1 x 2 y 2 ;
Zadania oznaczone * s troch trudniejsze, co nie oznacza,»e trudne.. Zbadaj czy funkcjonaª jest dwuliniowy, symetryczny, antysymetryczny, dodatniookre±lony: a) f : R R R: f(x, y) = x y ; f(x, y) = 3xy;
B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.
8 Baza i wymiar Definicja 8.1. Bazą przestrzeni liniowej nazywamy liniowo niezależny układ jej wektorów, który generuję tę przestrzeń. Innymi słowy, układ B = (v i ) i I wektorów z przestrzeni V jest bazą
19 Własności iloczynu skalarnego: norma, kąt i odległość
19 Własności iloczynu skalarnego: norma, kąt i odległość Załóżmy, że V jest przestrzenią liniową z iloczynem skalarnym.,.. Definicja 19.1 Normą (długością) wektora v V nazywamy liczbę v = v, v. Uwaga 1
Akwizycja i przetwarzanie sygnałów cyfrowych
Akwizycja i przetwarzanie sygnałów cyfrowych Instytut Teleinformatyki ITI PK Kraków 21 luty 2011 Reprezentacje sygnału Jak reprezentujemy sygnał: wybieramy sygnały wzorcowe (bazę) rozwijamy sygnał w wybranej
z = x + i y := e i ϕ z. cos ϕ sin ϕ = sin ϕ cos ϕ
Izometrie liniowe Przypomnijmy, że jeśli V jest przestrzenią euklidesową (skończonego wymiaru), to U End V jest izometrią wtedy i tylko wtedy, gdy U U = UU = E, to znaczy, gdy jest odwzorowaniem ortogonalnym.
A = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.
Logika i teoria mnogo±ci, konspekt wykªad 12 Teoria mocy, cz ± II Def. 12.1 Ka»demu zbiorowi X przyporz dkowujemy oznaczany symbolem X obiekt zwany liczb kardynaln (lub moc zbioru X) w taki sposób,»e ta
Układy równań liniowych
Układy równań liniowych Niech K będzie ciałem. Niech n, m N. Równanie liniowe nad ciałem K z niewiadomymi (lub zmiennymi) x 1, x 2,..., x n K definiujemy jako formę zdaniową zmiennej (x 1,..., x n ) K
Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u
Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u W ) Rzeczywiście U W jest podprzetrzenią przestrzeni
. 0 0... 1 0. 0 0 0 0 1 gdzie wektory α i tworz baz ortonormaln przestrzeni E n
GAL II 2013-2014 A. Strojnowski str.45 Wykªad 20 Denicja 20.1 Przeksztaªcenie aniczne f : H H anicznej przestrzeni euklidesowej nazywamy izometri gdy przeksztaªcenie pochodne f : T (H) T (H) jest izometri
Wstęp do komputerów kwantowych
Wprowadzenie do mechaniki kwantowej Uniwersytet Łódzki, Wydział Fizyki i Informatyki Stosowanej 2008/2009 Wprowadzenie do mechaniki kwantowej Podstawy matematyczne 1 Algebra liniowa Bazy i liniowa niezależność
Jak łatwo zauważyć, zbiór form symetrycznych (podobnie antysymetrycznych) stanowi podprzestrzeń przestrzeni L(V, V, K). Oznaczamy ją Sym(V ).
Odwzorowania n-liniowe; formy n-liniowe Definicja 1 Niech V 1,..., V n, U będą przestrzeniami liniowymi nad ciałem K. Odwzorowanie G: V 1 V n U nazywamy n-liniowym, jeśli dla każdego k [n] i wszelkich
wszystkich kombinacji liniowych wektorów układu, nazywa się powłoką liniową uk ładu wektorów
KOINACJA LINIOWA UKŁADU WEKTORÓW Definicja 1 Niech będzie przestrzenią liniową (wektorową) nad,,,, układem wektorów z przestrzeni, a,, współczynnikami ze zbioru (skalarami). Wektor, nazywamy kombinacją
Rozwiązania zadań z listy T.Koźniewskiego
Rozwiązania zadań z listy T.Koźniewskiego 1. Podstawiamy do równań. Tylko czwarty wektor spełnia wszystkie trzy równania.. U 1 : ( + 0x 9x 4, 7x + 8x 4, x, x 4 ), U : ( x 4, 4 x 4, + x 4, x 4 ), U : (x