GAL z Iloczyn skalarny, przestrzenie euklidesowe [Kos roz 3, 1]

Wielkość: px
Rozpocząć pokaz od strony:

Download "GAL z Iloczyn skalarny, przestrzenie euklidesowe [Kos roz 3, 1]"

Transkrypt

1 GAL z Notatki zawieraja odsy lacze do podre czników [Kos]=Kostrikin, [Tor]=Toruńczyk [Kos roz 3], [Tor V] 1 Iloczyn skalarny, przestrzenie euklidesowe [Kos roz 3, 1] 11 Ortogonalizacja Grama-Schmidta w cze ści o formach dwuliniowych 1 Iloczyn skalarny (, ) : V V R 1) (α, β) = (β, α) ) (a 1 α 1 + a α, β) = (a 1 α 1, β) + (a α, β) 3) (α, α) 0 oraz (α, α) = 0 α = 0 13 Norma, formalne w lasności normy: A) α 0 oraz α = 0 α = 0 B) aα = a α C) α + β α + β (nierówność trójka ta) 14 Jeśli dany jest iloczyn skalarny, to definiujemy α = (α, α) 15 Sa normy nie pochodza ce od iloczynów skalarnych, np w R n (x 1, x,, x n ) p = ( n i=1 x i p ) 1/p dla 1 p <, (x 1, x,, x n ) = sup i { x i } 16 W lasność C) jest równoważna nierówności Schwartza: (α, β) α β Dow: Rozważyć funkcje kwadratowa t α + tβ 0, dla której wyróżnik jest 0 17 Ćwiczenie: Norma w przestrzeni l p, p nie pochodzi od iloczynu skalarnego 18 Definicja cos( (α, β)) i sin( (α, β)) 19 Twierdzenie kosinusów α + β = α + cos (α, β)) α β + β 110 Jeśli baza A = {α 1, α,, α n } jest ortonormalna to dla dowolnego β V a gdy jest bazaa ortogonalna to β = β = n (β, α i )α i i=1 n i=1 (β, α i ) (α i, α i ) α i 111 Każdy uk lad niezerowych wektorów parami ortogonalnych można uzupe lnić do bazy ortogonalnej w przestrzeni skończenie wymiarowej (Powyższe twierdzenie nie jest prawdziwe w przestrzen nieskończenie wymiarowej, patrz uk lady zupe lne) 1

2 11 Ważny przyk lad: V = C(S 1 ) z iloczynem skalarnym (f, g) = π 0 f(t)g(t)dt, podprzestrzeń W = Wielomiany trygonometryczne Baza ortogonalna W sa funkcje 1, sin(nt), cos(nt) dla n N + Ponadto W = {0} (patrz tw Stone a-weierstrassa) Otrzymujemy przyk lad zupe lnego uk ladu wektorów, który nie jest baza w sensie algebry liniowej 113 Z każda funkcja ca lkowalna (w sensie Lebesgue a) stowarzyszamy szereg a + b n cos(nt) + c n sin(nt), n=1 gdzie a = 1 π π π f(t)sdt, b n = 1 π π π f(t) cos(t)dt, c n = 1 π π π f(t) sin(t)dt Badaniem takich szeregów zajmuje sie analiza fourierowska Co prawda nie musi być zbieżny punktowo, ale jest zbierzny wed lug mairy Ponadto gdy funkcja jest klasy C 1, to mamy zbieżność jednostajna 114 Ćwiczenie: dany cia g wektorów {α i} i I w przestrzeni V z iloczynem skalarnym (skończony lub nie), β V Za lóżmy, że (α i, α j ) = δ ij Naste puja ce waranki sa równoważne: Jeśli dla każdego i I mamy (α i, β) = 0 to β = lin{α i : ii} inf{ β, γ : γ lin{α i : ii} = 0 ( β leży w domknie ciu lin{α i i I}) 115 W szczególności: W przestrzeniach nieskończonego wymiaru rozważamy uk lady zupe lne {α 1, α,, }, tzn takie, że (Np wektory ε i l ) i N (β, α i ) = 0 β = 0 Z (114) wynika, że uk lad liniowo zupe lny rozpina podprzestrzeń, która jest ge sta w V (w sensie topologicznym) 116 Jeśli mamy zupe lny uk lad wektorów ortogonalnych A = {α 1, α,, } V to z dowolnym β V stowarzyszamy szereg β i=1 (β, α i ) (α i, α i ) α i Problem zbieżności takich szeregów daleko wykracza poza zakres naszego wyk ladu 117 Ćwiczenie: Inne przyk lady ortonormalnych uk ladów zupe lnych a) wielomiany Legendra P n = 1 ( d n n n! dt (t 1) n) ze wzgle n du na iloczyn skalarny (f, d) = 1 1 f(t)g(t)dt b) wielomian Czebyszewa T n (Czebyszewa spe lnia cos(nx) = T n (cos(x))) ze wzgle du na iloczyn skalarny (f, d) = 1 f(t)g(t) 1 dt 1 t c), d) wielomiany Hermite a, wielomiany Laguerre a (to sa zadania z analizy i nie be dziemy ich robić) 118 Każdy uk lad niezerowych wektorów parami ortogonalnych, jest liniowo niezależny 119 Wzór na rzut ortogonalny na lin{α 1, α,, α k }, dla uk ladu wektorów ortogonalnych/ortonormalnych

3 Obje tość [Kos roz4 3,] 10 Obje tość równoleg lościanu V ol(α 1, α,, α k ) = det G(α 1, α,, α k ) gdzie G i,j = (α i, α j ) (Jeśli α 1, α,, α k sa liniowozależne, to det G = 0, w przeciwnym przypadku det G > 0 bo to macierz iloczynu skalarnego w bazie α i ) 11 Dla k = wzór na pole trójka ta α 1 α 1 sin( (α 1, α )) 1 Odleg lość α V od podprzestrzeni liniowej W V definiujemy jako min{ α β β W } Minimum jest osia gnie te jeśli α = γ + β 0, γ W bo α β = γ + β 0 β = γ + β 0 β 13 Obje tość spe lnia (i) V ol(α 1 ) = α 1 () V ol(α 1, α,, α k ) = V ol(α 1, α,, α k 1 ) h gdzie h jest odleg lościa α k od lin{α 1, α,, α k 1 } 14 Dla k = n dostajemy V ol(α 1, α,, α n ) = det [α 1, α,, α n ] Sta d interpretacja geometryczna wyznacznika Iloczyn wektorowy 15 Iloczyn wektorowy: Dane α 1, α,, α n 1 V, dim(v ) = n Definiujemy funkcjona l β det [α 1, α,, α n 1, β] Ponieważ V V za pomoca iloczynu skalarnego, wie c istnieje γ V taki, że dla każdego β Definiujemy α 1 α α n 1 := γ 16 W lasności (i) γ lin{α 1, α,, α n 1 } (ii) γ = V ol(α 1, α,, α n 1 ) det [α 1, α,, α n 1, β] = (γ, β) (iii) jeśli wektory α 1, α,, α n 1 sa liniowo niezależne, to baza α 1, α,, α n 1, γ jest dodatniozorientowana Te w lasności definiuja γ 17 Dla n = 3 mamy dobrze znany iloczyn zadany wzorem ze szko ly: a 1 a a 3 (a 1, a, a 3 ) (b 1, b, b 3 ) = det b 1 b b 3 ε 1 ε ε 3 18 Z definicji w R 3 mamy 19 a b + (a, b) = a b 130 Ćw: definiujemy dzia lanie w R4 = R R 3 Wykazać, że to dzia lanie jest la czne (α β, γ) = (γ α, β) = (β γ, α) = det[α, β, γ] (a, α) (b, β) := (ab a, b, aβ + bα + α β) 3

4 Przekszta lcenia zachowuja ce iloczyn skalarne, izometrie 1 Metryka w zbiorze X, czyli odleg lość pomie dzy punktami: d : X X R 0 : d(x, y) = 0 x = y d(x, y) = d(y, x) d(x, y) + d(y, z) d(x, z) Poje cie izometrii i izometrycznego w lożenia 3 Przyk lad: Niech W V be dzie podprzestrzenia liniowa, a {α i } i=1,,k jej baza ortonormalna Symetria wzgle dem W wzd luż W jest zadana wzorem S W (β) = β k (α i, β)α i 4 Izometie Niech dim E < Poniższe warunki sa równoważne: 1) f : E E jest przekszta lceniem afinicznym, takim że Df : T E T E zachowuje iloczyn skalarny ) f : E E jest przekszta lceniem afinicznym zachowuja cym odleg lość, 3) f zachowuje odleg lość tzn d(p, q) = d(f(p), f(q)) (nie zak ladamy afiniczności), Dow 3)= 1): z lematu: d(p, r) + d(r, q) = d(p, q) wtedy i tylko wtedy gdy r = d(p,r) d(p,q) p + d(r,q) d(p,q) q 5 Ogólniej rozważa sie izometryczne w lożenia f : F E 6 Przyk lady Przekszta lcenia liniowe: obroty, symetrie Przekszta lcenia afiniczne przesunie cia z lożone z liniowymi izometriami 7 Niech V be dzie przestrzenia liniowa, dim V < Dla każdej izometrii liniowej f : V V istnieje rozk lad V na ortogonalna sume prosta oraz i=1 V = V 1 V V k, albo dim(v i ) = i f Vi jest obrotem, albo dim(v i ) = 1 i f Vi jest symetria lub identycznoa cia 8 Niech E be dzie przestrzenia afiniczna, dim E < Dla każdej izometrii (afinicznej) f : E E istnieje rozk lad E na produkt przestrzeni E = E 1 E E k, dim(e i ) = 1 lub taki, że rozk lad przestrzeni stycznych jest ortogonalny T E = T E 1 T E T E k oraz f jest produktem przekszta lceń f i : E i E i, tzn gdzie f i jest przesunie ciem, symetria lub obrotem f(x 1, x,, x k ) = (f 1 (x 1 ), f (x ),, f k (x k )), Dowód jest celem dalszej cze ści wyk ladu Zamiast twierdzenia dla przestrzeni rzeczywistej dowiedziemy diagonalizowalności izometrii liniwej w przestrzeni zespolonej i wywnioskujemy przypadek rzeczywisty 4

5 9 Wniosek: Klasyfikacja izometrii R i R 3 Przestrzenie unitarne [Kos roz 3, ] 10 Iloczyn hermitowski to jest przekszta lcenie φ(, ) : V V R póltoraliniowe, hermitowsko symetryczne, dodatnio określone, tzn 1) φ(α 1 + α, β) = φ(α 1, β) + φ(α, β), φ(aα, β) = aφ(α, β) ) φ(α, β 1 + β ) = φ(α, β 1 ) + φ(α, β ) φ(α, aβ) = aφ(α, β) 3) φ(α, β) = φ(β, α) (sta d φ(α, α) R), 4) φ(α, α) 0 oraz (α, α) = 0 α = 0 Cze sto jest oznaczana przez H(v, w) lub v, w 11 Jeśli M = M(ϕ) = (ϕ(ε i, ε j )) macierz formy pó ltoraliniowej ϕ w bazie standardowej, to ϕ(x, Y ) = X T MY ( ) i 1 Ćwiczenie: czy ϕ zadane przez macierz jest iloczynem hermitowskim? Udowodnić i kryterium Sylvestera dla form pó ltoraliniowych 13 Standardowy iloczyn hermitowski (a 1, a,, a n ), (b 1, b,, b n ) = n i=1 a ib j 14 Ortogonalizacja G-S w przestrzeni unitarnej: (uwaga na kolejność α i, β j ) i 1 α i, β j β i = α i β j, β j β j, j=1 γ i = 1 β i β i 15 Jeśli V jest przestrzenia liniowa nad C, to przez V R oznaczamy ten sam zbiór z dziaa niem dodawania i mnożenia przez skalary rzeczywiste 16 W przestrzeni V R mamy naturalny endomorfizm J (mnożenie przez i) spe lniaja cy J = Id Taki endomorfizm pozwala zdefiniować strukture przestrzeni zespolonej na V R 17 Jeśli v, w = ψ(v, w) iω(v, w) gdzie ψ(v, w) = re v, w, ω(v, w) = im v, w jest iloczynem hermitowskim na V, to na V R forma ψ(v, w) jest iloczynem skalarnym, a ω(v, w) jest forma symplektyczna Obie te formy sa J niezmiennicze, oraz ω(v, w) = ψ(jv, w) Uzupe lnienie 18 Grupa unitarna U(n) = {A GL(C n ) A A T = I} Piszemy też A = A T, wtedy dla A U(n) mamy A 1 = A 5

6 19 W grupie GL(C n ) mamy GL(R n ) U(n) = O(n) 0 Z ortogonalizacji G-S mamy rozk lad Iwasawy KAN dla macierzy zespolonych Rozk lad ten jest jednoznaczny GL(C n ) = U(n) (R +) n {górnotrójka tne z jedynkami na przeka tnej} 3 Operatory w przestrzeniach z iloczynem hermitowskim, [Kos, roz3 3] Zak ladamy, że C n, rozważamy standardowy iloczyn hermitowski, M(ϕ) = I oznaczany przez, Zak ladamy, że w bazie standardowej ma on postać standardowa 31 A : V V jest operatorem unitarnym, jeśli zachowuje iloczyn hermitowski, tzn A(α), A(β) = α, β dla dowolnych wektorów α, β V Wtedy (gdy dim(v ) < ) mamy A = A 1 We wspó lrze dnych ortonormalnych: macierz operatora należy do U(n) 3 Operator A jest unitarny wtedy i tylko wtedy, gdy jest izometria, tzn zachowuje α = α, α 33 Naste puja ce warunki sa równowaźne 1) α, β V A(α), A(β) = α, β tzn A zachowuje iloczyn hermitowski ) α V A(α) = α tzn A zachowuje norme 3) Macierz operatora jest unitarna A U(n), tzn A A = I 34 Wartości w lasne operatora unitarnego maja modu l 1 35 Przestrzenie w lasne sa ortogonalne 36 Jeśli W V niezmiennicza, to W też niezmiennicza 37 Dla operatora unitarnego A istnieje baza unitarna, w której jego macierz jest diagonalna W zapisie macierzowym: istnieje C U(n) tż A = CDC 1, D = diag(e it 1, e it,, e itn ) 38 Dla operatora ortogonalnego f : R n R n, istnieje ( baza ortonormalna ) taka, że A = M(f) ma cos(t) sin(t) macierz blokowo-diagonalna z blokami postaci lub z blokami 1 1: (1) i (-1) sin(t) cos(t) Dowód Rozważamy przekszta lcenie unitarne f C : C n C n zadane przez ta sama macierz A Istnieje baza unitarna z lożona z wektorów w lasnych Dla wartości w lasnej µ R zak ladamy, że jeśli α jest wektorem bazowym, to α też należy do bazy (ma on wartość w lasna µ) Bierzemy baze rzeczywistej podprzestrzeni R n lin{α, α} z lóżona z wektorów β 1 = 1 (α + α), β = 1 i (α α) Otrzymujemy baze ortogonalna 39 Ćwiczenie: Grupe izometrii zachowuja cych orientacje w R n oznaczamy przez SO(n) Znaleźć cia g la bijekcje SO(3) RP 3 6

7 310 Ćwiczenie: Izometria R4 dana jest przez macierz Znaleźć blokowa diagonalizacje Izometrie afiniczne 311 Przypomnienie: Każde izomorfizm afiniczny f : K n K n można przedstawić jako z lożenie f = T r α Df = Df T r β, gdzie T r α oznacza przesunie cie Ponadto f(γ) = α + Df(γ) = Df(β + γ), wie c α = Df(β) 31 Dowód tw (8), tzn dla każdej izometrii f Aff(R n ) znajdujemy rozk lad na produkt R n = Vi (i odpowiadaja cy mu rozk lad na ortogonalna sume prosta przestrzeni stycznych), gdzie dim V i, oraz f zachowuje ten rozk lad W każdej V i izometria f jest albo obrotem, albo symetria, albo przesunie ciem 313 Ćwiczenie: Każda izometria przestrzeni euklidesowej jest postaci T r αg = gt r α, gdzie α jest wektorem sta lym dla Df, oraz przekszta lcenie g ma punkt sta ly Powyższy rozk lad jest jednoznaczny 314 Ćwiczenie: Wiemy, że Co to za przekszta lcenie? Df = , f([0, 0, 0]) = [ 1, 7, ] Znaleźć wektor sta ly α dla Df, czyli kierunek osi obrotu Roz lożyć ( 1, 7, ) = aα + β, gdzie β α 3 Znaleźć punkty sta le przekszta lcenia T r β Df; to be dzie oś obrotu Odpowiedź f = T r aα (obrót wokól osi znalezionej w 3) 315 Klasyfikacja izometrii afinicznych R 3 (symetrie, obroty, obroty z odbiciem, przesunie cia, ruch śrubowy, obrót z odbiciem, symetrie z poślizgiem) 4 Operatory samasprze żone, klasyfikacja kwadryk [Kos roz4 3] Operatory sprze żone 41 Dane jest przekszta lcenie linowe ϕ : V V przestrzeni z iloczynem hermitowskim/skalarnym Mówimy, że ψ : V V jest sprz eżone do ϕ gdy dla każdej pary wektorów α, β V mamy ϕ(α), β = α, ψ(β) 7

8 jeśli ψ 1 i ψ sa sprze żone do ϕ, to ψ 1 = ψ jeśli dim V <, to operator sprze żony ψ istnieje oraz gdy M(ϕ) jest macierza ϕ w bazie unitarnej, to Oznaczenie: ψ = ϕ M(ψ) = M(ϕ) T =: M(ϕ) 4 Dla operatora w przestrzeni rzeczywistej definiujemy operator sprze żony używaja c iloczynu skalarneg Zwia zek z przekszta lceniem spre żonym jest naste puja cy: Jeśli dim V <, to iloczyn skalarny zadaje izomorfizm Θ : V V Utożsamiaja c te dwie przestrzenie oba poje cia sprze żoności sie pokrywaja : Θ V (sensie iloczynu skalarnego) φ φ (w sensie przekszta lcenia przestrzeni sprze żonych) Θ V V V 43 Ćwiczenie: niech V = C(S 1 ), (f, g) = S 1 f(x)g(x)dx, ϕ(f) = f(a) 1, gdzie 1 jest funkcja stale równa 1 oraz a S 1 Wykazać, że ϕ nie dopuszcza żadnego operatora sprze żonego do niego 44 Ćwiczenie: w powyższej przestrzeni niech d dx be dzie operatorem różniczkowania Speawdzić, że ) = d dx ( d dx Operatory samosprze żone 45 Operator ϕ jest samosprze żony (hermitowski), jeśli ϕ = ϕ We wspó lrze dnych ortonormalnych: macierz operatora jest symetryczna (ze sprze żeniem) 46 Wartości w lasne sa rzeczywiste 47 Przestrzenie w lasne sa ortogonalne 48 Jeśli W jest podprzestrzenia ϕ-niezmennicza, to W też 49 Twierdzenie spektralne Jeśli ϕ jest operatorem samosprze żonym w przestrzeni skończonego wymiaru, to istnieje baza unitarna, w której operator ma macierz diagonalna, o wyrazach rzeczywistych Rozk lad jest ortogonalny V = λ Spec(ϕ) 410 Gdy przestrzeń jest rzeczywista, to istnieje baza ortonormalna, w której operator jest diagonalny V λ, 411 Ćwiczenie: z lożenie operatorów samospre żonych jest smosprze żone wtedy i tylko wtedy gdy sa one przemienne 41 Każda rzeczywista macierz symetryczna ϕ da sie zapisać jako CDC 1, gdzie C O(n), tzn C 1 = C T, a D jest diagonalna (Zatem zarówno Aϕ jest podobne jak i kongruentne do diagonalnej) 8

9 413 To samo dla zespolonych: Jeśli ϕ = ϕ, to CDC 1, gdzie C U(n) 414 W przestrzeni nieskończenie wymiarowiej wiemy jedynie, że przestrzenie w lasne operatora samosprze żonego sa ortogonalne 415 Niech V = C (S 1 ) Operator drugiej pochodnej ϕ(f) = d dx jest równe { k k N {0} } Udowodnić λ spec(ϕ) V λ = {0} jest samosprze żony Spektrum 416 Ćwiczenie: Podać przyk lad operatora ϕ, który jest samosprze żony oraz λ Spec(ϕ) V λ {0} Wsk: Niech V przestrzeń funkcji na Z o skończonym nośniku V = {f : Z C M R takie, że n > M f(n) = 0 } z iloczynem hermitowskim (f, g) = n= f(n)g(n) oraz ϕ(f)(n) = 1 (f(n 1) + f(n + 1)) 417 Zastosowanie bazy w lasnej operatora = d na okre dx gu do rozwia zywania równania przewodnictwa cieplnego: szukamy funkcji f t (x) = f(t, x) spe lniaja cej: d dt f = f f(0, x) = g(x) C (S 1 ) równanie ciep la, dane warunki pocza tkowe Rozwia zanie: zauważamy, że operator jest samosprze żony 1) Jeśli warunek pocza tkowy g(x) jest funkcja w lasna operatora (tzn g(x) = const, c sin(kx), lub c cos(kx)) to szukamy rozwia zani postaci f(t, x) = a(t)g(x) Wspćzynnik a(t) spe lnia równanie d dt a(t) = λa(t), gdzie λ jest wartościa w lasna g To równanie umiemy rozwia zać: a(t) = Ce λt Biora c pod uwage warunek pocza tkowy a(0) = 1 dostajemy f(t, x) = e λt g(x) ) Jeśli g(x) jest dowolna funkcja, to rozwijamy ja w bazie funkcji w lasnych operatora, tzn w szereg Fouriera g(x) = a + b k cos(kx) + c k sin(kx) k=1 k=1 Szukanym rozwia zaniem jest f(t, x) = a + b k e kt cos(kx) + c k e kt sin(kx) k=1 k=1 9

10 418 Podsumowanie: omówiliśmy dwa typy operatorów nad C unitarne: speńiaja ce φ φ = Id samospre żone: spe lniaja ce φ = φ Operatory (przy za lóżeniu, że dim V < ) sa diagonalne w pewnej bazie ortonormalnej Jest wie ksza klasa operatorów obejmuja ca omówione powyżej klasy To sa operatort normalne: spe lniaja ce φ φ = φ φ One też sie diagonalizuja : φ i φ maja wspólny wektor w lasny α Sprawdzamy, że φ zachowuje lin{α} i konstrujemy baze indukcyjnie Nad R jedynie operatory samosprze źone można zdiagonalizować Kwadryki w przestrzeni euklidesowej 419 Wniosek z diagonalizacji: dla każdej macierzy symetrycznej Q istnieje macierz ortogonalna C, taka, że C T QC jest diagonalna Zatem dla danej formy kwadratowej q(x) w przestrzeni z iloczynem skalarnym Istnieje ortonormalny uk lad wspólrze dnych {y i (x)} taki, że q(x) = a i yi 40 Kierunki osi g lównych kwadryk, to kierunki w lasne stowarzyszonego operatora samosprze żonego 41 Kanoniczne formy kwadryk Każda kwadryke w przestrzeni euklidesowej można sprowadzić do postaci kanonicznej za pomoca izometrii: (1) () (3) k x i a i=1 i k x i a i=1 i k x i a i=1 i k+l x i a i=k+1 i k+l x i a i=k+1 i k+l x i a i=k+1 i = 1 (k + l n) = 0 (k + l n), = x n (k + l < n) Liczby a i w (1) to d lugości osi g lównych 4 Przyk lad: znaleźć osie g lówne kwadryki ( ) 6x + 4xy + 9y = Kierunki osi g lównych (wektory w lasne ) to (1, ) i (, 1) D lugości pó losi: 10 i Ćwiczenie: Sprowadzić do postaci kanonicznej za pomoca izometrii x + 4xy + 4y x + 4y = 5 5 Operatory samosprze żone dodatniookreślone [Kos roz3, 36] 51 Przyk lad do przeliczenia Laplasjan dyskretny: V = R n = F unkcje(z n R), φ(f)(k) = 1 (f(k + 1) + f(k 1)) f(k) Udowodnić, że φ jest operatorem samosprze żonym, wartości w lasne sa ujemne, oprócz jednej, która jest równa 0 5 O geometrycznym znaczeniu zbioru wartości w lasnych laplasjanu czytaj np w the shape of a drum 10

11 53 Nieujemnie określone operatory samosprze żone: (Bx, x) = (x, Bx) 0 Dla każdego operatora samosprze żonego nieujemnie określonego istnieje,,pierwaistek, tzn operator samosprze żony, nieujemnie określony P, taki, że P = B Na podprzestrzeni wlasnej V λ operator P jest równy λ 54 Przyk lad: B = A A dla pewnego operatora A 55 Ćwiczenie: Niech V = C (S 1 ) Sprawdzić, że operator A(f) = f jest nieujemnie określony samosprze żony Jakie jest spektrum? (Jest on postaci B B) 56 [Kos roz3, 39] Rozk lad polarny (biegunowy): każdy operator A da sie zapisać jako z lożenie Q P, gdzie Q należy do O(n) (lub U(n)), P jest nieujemnie określony Dow: Jeśli A odwracalny P = (A A) 1, Q = AP 1, QQ = (AP 1 )(P 1 A ) = A(A A) 1 A = I Dla nieodwracalniego A rozważamy A ɛ = A + ɛi Dostajemy A ɛ = Q ɛ P ɛ Można wybrać ca g ɛ n 0, taki, że Q ɛn jest zbieżny 57 Uwaga: nazwa od rozkladu polarnego liczby zespolonej (tzn dim V = 1) 58 Operator P jest jednoznacznie wyznaczony (równy (A A) 1 ), a jeśli A jest odwracalny, to Q też jest jednoznacznie wyznaczony 59,,Singular value decomposition SVD (RozkB3ad wed lug wartości osobliwych): Każda macierz kwadratowa można przedstawić jako B 1 DB, gdzie B 1 i B sa unitarne/ortogonalne, a D jest macierza diagonalna o rzeczywistych nieujemnych wyrazach (dodatkowo można za lóryć, że cia g wyrazów na przeka tnej jest nierosna cy) SVD jest stosowany do kompresjii obrazu: gdzie B 1 DB B (k) 1 D(k) B (k) B (k) 1 ska da sie z pierwszych k kolumn B 1 B (k) ska da sie z pierwszych k wierszy B D (k) jest macierza diagonalna zawiraja ca pierwszych k wyrazów z przeka tnej D liczba k/n 1/10 Patrz np Podsumowanie twierdzeń o macierzach kwadratowych M M n n (K), dla K = C (oraaz wersje rzeczywiste) - tw Jordana - rozklad KAN dla odwracalnych M: M = KB, K U(n), B górnotrójka tna - rozk lad polarny M = KP, K U(n), P = P - diagonalizacja w bazie ortonormalnej operatorów unitarnych (blokowa nad R), - diagonalizacja w bazie ortonormalnej operatorów samosprze żonych - wartości w lasne rzeczywiste - i antysamosprze żonych (tzn gdy M = M, Ćwiczenie) - wartości w lasne urojone - rozk lad Choleskiego macierzy symetrycznych dodatnio określonych 11

12 511 Ćwiczenie: Dane 0 < k < n Niech A End(Rn ) zachowuje obje tość równoleg lościanów k-wymiarowych Pokazać, że A jest izometria 6 Kwaterniony [Tor V, 54-6] [też Alexei I Kostrikin, Yu I Manin, Linear Algebra and Geometry (Algebra, Logic and Applications) - od str 169] 61 SU() S 3 (pierwsza kolumna jest dowolnym wektorem jednostkowym w (a, b) C, a druga postaci ( b, a) 6 Niech 1 = ( ) ( ) 1 0 i 0, i =, j = i ( ) 0 1, k = 1 0 ( ) 0 i i 0 Zbiór {±1, ±i, ±j, ±k} jest grupa ze wzgle du na mnożenie macierzy: i = j = k = 1, i j = j i = k, j k = k j = i, k i = i k = j 63 Przestrzeń kwaternionów (H od Hamiltona) H = lin R {1, i, j, k} oraz kwaterniony czysto urojone imh = lin R {i, j, k} Tak jak poprzednio x oznacza x T Dla kwaternionów czysto urojonych x = x,,* nazywamy sprze żeniem kwaternionowym 64 Mamy (xy) = y x, bo to zachodzi dla bazy pochodza cej z M (C) 65 Dla x H mamy x x R + Definiujemy x = x x Dla x = a1+b i+c j+d k, a, b, c, d R mamy x = a + b + c + d 66 Mamy xy = x y 67 Algebra z dzieleniem nad K, to taka algebra nad K z jedynka, że każdy element różny od 0 jest odwracalny 68 Każdy kwaternion niezerowy jest odwracalny x 1 = x / x, czyli kwaterniony sa algebra z dzieleniem nad R 69 Twierdzenie Freudenthala (bez dowodu): Jedyne skończenie wymiarowe algebry z dzieleniem nad R to R, C i H 610 Kwaterniony o normie jeden to macierze spe lniaja ce xx = 1 Zatem to sa macierze z U() ( ) a + bi c + di Ponadto det(x) = det = a c + di a bi + b + c + d R +, czyli x SU() Sta d H = R + SU() {0} 1

13 611 Iloczyn skalarny w przestrzeni kwaternionów czysto urojonych (x, y) := re(xy) 61 Przyjmujemy orientacje w imh, tak aby {i, j, k} by la baza dodatnio zorientowana Dla kwaternionów czysto urojonych mamy x y = (x, y) + x y Sta d jeśli x, y imh i x y to xy = yx 613 Dla dowolnego jednostkowego kwaternionu x SU() przekszta lcenie imh y xyx imh jest izometria Sta d otrzymujemy przekszta lcenie SU() SO(3) GL(imH) 614 Geometrycznie przekszta lcenie zadane przez x = cos(t) + sin(t)l dla czysto urojonego kwaternionu jednostkowego l jest obrotem wokó l l o ka t t Dow: rachunek osobno dla y lin l i y lin l 615 Powyższe przekszta lcenie SU() SO(3) jest,,na, do 1, ja drem jest {I, I} 616 Obrót wokó l ustalonej osi o t π podniesiony do SU() nie jest identycznościa Ale obrót o 4π podniesiony do SU() jest identycznościa (Parz w YouTubie,, pi rotation is not an identity,,,your palm is a spinor itp) 617 W R, C, H (i oktonionach O) sa spe lnione: 1 a a = a a = a 1 (a b) = b a 3 a + a R 1 4 re(a b) = re(b a), gdzie re zdefiniowane jako rzut na lin( 1) 5 re(a (b c)) = re((a b) c) (to jest spe lnione w H, bo kwaterniony sa la czne) Powyższe w lasności sa spe lnione w tzw algebrach Hurwitza,,composition algebra, patrz s theorem (composition algebras) Sa to skończeniewymiarowe algebry z jedynka, niekoniecznie la czne wyposażone w dodatnio określaona forme kwadratowa forme q, q(a) = a spe lniaja ca q(a b) = q(a)q(b) Forma kwadratowa zadaje iloczyn skalarny, sprze żenie jest zdefiniowane jako symetria wzgle dem lin( 1), cze ść rzeczywista re(a) to rzutowanie na lin( 1) Czyli wszystko jest zdefiniowane za pomoca formy kwadratowej Ponadto (ab, ab) = (a, a)(b, b) (a, b)(c, d) = (ac, bd) + (ad, bc) Tw Hurwitza mówi, że jedyne algebry Hurwitza z dzieleniem nad R (z dok ladnościa do izomorfizmu) to R, C, H i O 618 Dodatek: Zwia zki z polami wektorowymi na sferze: jeśli w R n+1 jest struktura algebry z dzieleniem, to na S n jest n liniowo niezależnych pól: Dow Wybieramy iloczyn skalarny w R n+1 Niech 1 R n+1 be dzie jedynka algebry Dobieramy elementy v 1, v,, v n stanowia ce baze lin{ 1} Wtedy dla każdego g S n elementy g, gv 1, gv,, gv n stanowia baze R n+1 Niech π g be dzie rzutowaniem na lin{g} Wektory v i (g) = π g (gv i ) dla i = 13

14 1,, n stanowia baze lin{g} To sa pola wektorowe na S n, cia g le w zależności od g S n i liniowo niezależne Z tw o zaczesywaniu sfery S (nie ma ani jednego nigdzie nie znikaja cego pola) widzimy, że w R 3 nie ma struktury algebry z dzieleniem 7 Nieokreślone formy kwadratowe i ich grupy automorfizmów [Kos roz4 4] 71 Jeśli forma kwadrarowa określona przez symetryczna macierz B, to automorfizmami tej formy sa przekszta lcenia liniowe o mocierzy A spe lniaja cej A T BA = B 7 Przestrzenie z forma kwadratowa typu (m, n), grupy O(m, n), SO(m, n), SO(m, n) + 73 Ćwiczenie istnieje ciag la bijekcja O(m, n) O(m) O(n) Rmn (Jeśli m 0 i n 0, to grupa O(m, n) ma 4 sk ladowe spójne) 74 Jeśli za lożyć, że nie możemy poruszać sie pre dzej niż świat lo, to nie możemy przekroczyć horyzontu zdarzeń be da cego brzegiem obszaru x < c t Horyzont zdarzeń jest opisany równaniem kwadratowym q(t, x) = c t x 1 x x 3 = 0 Zmiany uk ladu wspó lrzednych typu x = f(x)+a t (uk lad poruszaja cy sie ) musza zachowywać horyzont zdarzeń Jeśli a = 0, to f ma być izometria Sugeruje to, że powinniśmy rozważać przekszta lcenia liniowe czasoprzestrzeni zachouja ce forme kwadratowa q Dla uproszczenia przyjmujemy c = 1 75 Ćwiczenie: każde przekszta lcenie liniowe zachowujace stożek ct x 1 x x 3 = 0 jest postaci const φ, gdzie φ O(1, 3) Grupa O(1, 1) 76 Najpierw rozważmy przestrzeń jednowymiarowa, czyli czasoprzestreń ze wspó lrze dnymi (t, x) z ( ) t y forma kwadratowa t x Grupa O(1, 1) sk lada sie z macierzy postaci, takich, że t x z x = 1 oraz (t, x) = ±(z, y) Można przyja c t = ± cosh(λ) = (e λ + e λ )/, x = ± sinh(λ) = (e λ e λ )/ 77 SO(1, 1) = { A = ( a 1 +a a 1 a a 1 a a 1 +a ) : a R \ {0} }, SO(1, 1) + = { A = ( a 1 +a a 1 a a 1 a a 1 +a ) : a > 0 } (Przyjmijmuja c a = e λ mamy zwia zek z postacia trygonometryczna hiperboliczna ) 78 Wniosek SO(1, 1) + R z dzia laniem dodawania ( ) ( ) t Niech = A Pre x 0 0 dkość definiujemy jako v := x 0 t 0 = a 1 a a 1 +a = a 1 Mamy v < 1 =: c a +1 1 v Sta d a = 1+v, a+a 1 = 1, a a 1 1 v = v 1 v ( ) cosh(λ) sinh(λ) (Inny punkt widzenia: Jeśli A =, to v = tanh(λ); oraz tanh(α) wyznacza macierz sinh(λ) cosh(λ) A) 14

15 710 Zatem A = ( ) t Jeśli = A x ( 1 1 v v 1 v v 1 v 1 1 v ), gdzie v = x 0 /t 0, ( t0 x 0 ) = A ( ) 1 0 ( ) t to wspó lrze x dne (t, x ) możemy wyrazić za pomoca (x, t) oraz v: t = t + vx, 1 v x = x + vt, 1 v lub odwrotnie t = t vx 1 v, x = x vt 1 v 711 Ćwiczenie: Jeśliby c 1, forma kwadratowa c t x, to t = t + vx/c 1 v /c, x = x + vt 1 v /c 71 Odleg lość zmienia sie zgodnie ze wzorem x 1 x = x 1 x 1 v gdy t 1 = t 713 Podobnie czas t 1 t = t 1 t 1 v gdy x 1 = x 714 Jeśliby c 1, to x 1 x = x 1 x, 1 v /c t 1 t = t 1 t 1 v /c 715 Ćwiczenie: wyprowadzić wzór na sk ladanie pre dkości v = v 1+v 1+v 1 v /c Grupa Lorentza 716 Czasoprzestrzeń R 4 z forma typu (1, 3) Badamy grupe SO(1, 3) + to sk ladowa identyczności SO(3, 1) (te przekszta lcenia, które dadza sie w sposób cia g ly zdeformować do Id (Inna nazwa: w laściwa grupa Lorenza) 717 Niech V M( ; C) zbiór macierzy hermitowsko symetrycznych tzn X = X, ( ) t + x1 x X = ix 3 x + ix 3 t x 1 Forma kwadratowa: q(a) = det(a) = t x 1 x x 3 Utożysamiamy czasoprzestrzeń ze zbiorem operatorów samospre żonych w C 718 Przestrzeń V rozpada sie na podzbiory zachowywane przez SO(1, 3) + zera formy q( ) = det( ), czyli macierze zdegenerowane Fizycy mówia na to,,stożek świat la q(a) < 0 tzn tam wartości w lasne X maja różne znaki dwie sk ladowe q(a) > 0 tzn tam wartości w lasne X maja takie same znaki (stożek dodatni i ujemny) 719 Oś czasowa V to V t = lin {( )} 1 0, a cze 0 1 ść przestrzenna to {( ) 1 0 V x = lin, 0 1 ( ) 0 i, i 0 ( )} (to sa macierze Pauliego, mnoża c przez i dostajemy bazowe kwaterniony) 70 Cze ść przestrzenna jest opisana równaniem t = 1 tr(x) = 0 15

16 71 Grupa SL (C) dzia la na V przez: A X := AXA Dow: tr(axa ) = tr(xa A) = tr(x) dla każdego X 7 To dzia lanie zgadza sie z dzia laniem na imh = i V x ρ : SU() SL (C) 73 Twierdzenie: Mamy izomorfizm L + := SO(1, 3) + SL (C)/{±I} imh i 1 V pochodza ce od odwzorowania ρ : SL (C) SO(1, 3) A ρ(a), gdzie ρ(a)(x) = AXA Przypomnijmy ponadto, że SL (C)/{±I} GL (C)/C =: P GL (C) przekszta lcenia rzutowe 74 Pierwsza cze ść twierdzenia jest równoważna z: Otrzymane odwzorowanie SL (C) SO(1, 3) + jest,,na, do 1, ker = {±I} 1) Sprawdzamy, że ja dro tego odwzorowania, to ±I: ker = {A SL (C) : X V AXA = X}, biora c X = I widzimy, że A SU(), i dalej korzystamy z tego jak wygl:ada odwzorowanie SU() SO(3) ) Liczymy wymiar grupy: tzn liczymy stopnie swobody W obu grupach wychodzi 6 i korzystamy z ogólnej w lasności grup (grup Liego): jeśli grupy maja równy wymiar, a ja dro odwzorownia jest skończone, to obraz zawiera ca la sk ladowa identyczności (Nie dowodzimy tego twierdzenia, elementarny dowód epimorficzności może być traktowane jako Ćwiczenie) 8 O przestrzeni Lobaczewskiego 81 Grupa SL (C) dzia la na V przez: A X := AXA Podgrupa SU() zachowuje wspó lrze dna czasowa Odpowiada to zamianom uk ladu wspó lrzednych z pre dkościa 0 8 Jeśli A zachowuje wspó lrze dna czasowa t, to A SU() (Z równości A IA RI wynika, że A A = I, wie c A SU()) 83 Definiujemy przestrzeń Lobaczewskiego Λ jako zbiór prostych w stożku dodatnim [Kos roz7 5] Czyli Λ P(V ) jest zawarta w mapie afinicznej t 0 We wspó lrze dnych u i = x i /t zbiór Λ jest opisany nierównościa u 1 + u + u 3 < 1 Zatem przestrzeń Lobaczewskiego można utożsamić z kula w B R3 84 Model hiperboliczny: Przestrzeń Lobaczewskiego utożsamiamy jednym p latem kwadryki H = {A M (C) A = A, tr(a) > 0, det(a) = 1} {(t, x 1, x, x 3 ) R 4 t > 0, t x 1 x x 3 = 1} 16

17 85 Dzia lanie SO(1, 3) + na Λ jest przechodnie (tzn jest jedna orbita, tzn x, y Λ g SO(1, 3) + x = g y) stabilizator (=grupa izotropii, = grupa stacjonarna) każdego punktu jest izomorficzny z SO(3) Dw: Pokażemy, że dzia laja c SL (C) na H każda macierz X przekszta lcimy na I Macierza z SU() doprowadzamy X do postaci diagonalnej (twierdzenie spektralne) diag(a, a 1 ) Wyrazy na przeka tnej sa > 0, bo X H Teraz za pomoca A = diag(a 1/, a 1/ ) doprowadzamy do I Stabilizator liczymy dla X = I 86 Przestrzeń styczna T (t,x) H jest opisana równaniem φ((t, x), v) = 0, czyli T (t,x) Λ = lin{(t, x)}, gdzie φ jest forma -liniowa stowarzyszona z forma kwadratowa t (x 1 + x + x 3 ) (Dowód ogólny dla zbioru opisanego równaniem kwadratowym q(x) = 0 Wektor v jest styczny w punkcie p (z definicji) jeśli istnieje krzywa γ(s) = p + sv + O(s ) ca lkowicie zawarta w zbiorze zadanym równaniem q = 0 Zatem dla każdego s 0 = q(γ(s)) = φ(p + sv + O(s ), p + sv + O(s )) = φ(p, p) + sφ(p, v) + O(s ) Sta d musi być φ(p, v) = 0) 87 W każdym punkcie p H R 4 forma kwadratowa t (x 1 + x + x 3 ) obcie ta do przestrzeni stycznej do H jest niezdegenerowana forma ujemnie określona Definiujemy forme kwadratowa na T (t,x) zmieniaja c znak aby mieć iloczyn skalarny 88 Iloczyn skalarny w przestrzeniach stycznych pozwala liczyć d lugość krzywych Odleg lość pomie dzy dwoma punktami definiujemy jako infimum po wszystkich krzywych la cza cych dane punkty Okazuje sie, że najkrótsze krzywe la cza ce punkty (geodezyjne) nie sa odcinkami, lecz lukami okre gu prostopad lego do brzehu W tej geometrii suma ka tów trójka ta geodezyjnego jest mniejsza od π Mamy Dla porównaia na sferze jednostkowej mamy π suma ka tów = pole trójka ta suma ka tów π = pole trójka ta 89 Wprowadzamy wspó lrze dne na H wzorem y i = x i 1+t, co odpowiada rzutowaniu stereograficznym π : H B {0} R 3 z punktu ( 1, 0, 0, 0) Norma wektora w punkcie (t, x) różni sie o czynnik 1 y od normy standardowej w punkcie y = x/(1 + t) B: v hiperboliczna = Dow Odwrotna zamiana wspó lrze dnych: 1 y Dπ(v) standard, dla v T (t,x) H (t, x) = 1 1 y (1 + y, y), Sferom o środku w 0 zawartym w B odpowaidaja sfery w H po lożone w przestrzeniach zadanych warunkiem t = const Sa one rozcia gnie te w skali 1 u 17

18 1 Kryzywej γ(s) = (s, 0, 0) na B odpowiada na H krzywa postaci (1 + s, s, 0, 0) Ma on pre 1 s dkość, liczona wg nowego iloczynu skalarnego, także równa (ćwiczenie z różniczkowania) Krzywa 1 u ta jest prostopad la do koncentrycznych sfer y = const w obu iloczynach skalarnych Zatem obie przestrzenie styczne T y B i T (t,x) H rozk ladaja sie na prostopad le sk ladniki rozcia gane w tym samym skalarem Zatem funkcja (t, x) y jest izometria 810 Uwaga: Przekszta lcenie H (t, x) ( 1, cbdo x 1 + t ) R4 jest wersja rzutu stereograficznego dobrze znanego mniejszym wymiarze dla sfery R 3 S (t, x) ( 1, x 1 + t ) R3 Tu także odwzorowanie ze sfery na p laszczyzne jest wiernoka tne (konforemne) wspó lczynnik rozcia gnie cia Ćwiczenie: policzyć 811 Opisana tu zosta la geometria hiperboliczna (W dim= patrz dysk Poincaré) Elementy grupy SO + (1, 3) dzia laja jak izometrie 81 Ćwiczenie: opisać orbity dzia lania SL (C) na ca lej P(V ) 18

GAL z Iloczyn skalarny, przestrzenie euklidesowe [Kos roz 3, 1]

GAL z Iloczyn skalarny, przestrzenie euklidesowe [Kos roz 3, 1] GAL z 017 Notatki zawieraja odsy lacze do podre czników [Kos]=Kostrikin, [Tor]=Toruńczyk 1 Iloczyn skalarny, przestrzenie euklidesowe [Kos roz 3, 1] 11 Ortogonalizacja Grama-Schmidta w cze ści o formach

Bardziej szczegółowo

GAL z aweber/zadania/gal2017gw/ Wersja

GAL z aweber/zadania/gal2017gw/ Wersja Przestrzenie rzutowe GAL z 27 http://wwwmimuwedupl/ aweber/zadania/gal27gw/ Wersja 2627 Patrz osobny plik http://wwwmimuwedupl/ aweber/zadania/gal27gw/przestrzenie rzutowe-zadaniapdf Do zrobienia na ćwiczeniach:

Bardziej szczegółowo

Zadania z GAL-u. 1 Rozwia. Listopad x + 3y = 1 3x + y = x + y = 1 x + 2y 3z = 3 2x + 4y + z = 1 1.2

Zadania z GAL-u. 1 Rozwia. Listopad x + 3y = 1 3x + y = x + y = 1 x + 2y 3z = 3 2x + 4y + z = 1 1.2 Zadania z GAL-u Listopad 2004 1 Rozwia zać uk lady równań: 11 12 13 14 15 { 2x + 3y = 1 3x + y = 0 x + y = 1 x + 2y 3z = 3 2x + 4y + z = 1 3x + y + z = 1 x + 2z = 6 3y + 2z = 0 2x + 3y + 2z = 1 3x + 4y

Bardziej szczegółowo

Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania

Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania 1 Przekszta lcenia liniowe i ich w lasności Definicja 9.1. Niech V i W bed przestrzeniami liniowymi. Przekszta lcenie f : V W spe lniajace warunki:

Bardziej szczegółowo

Wyk lad 7 Baza i wymiar przestrzeni liniowej

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

Bardziej szczegółowo

1 Przestrzenie unitarne i przestrzenie Hilberta.

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)

Bardziej szczegółowo

GAL z Konspekt wyk ladów: Formy 2-liniowe [Kos roz.1 4], [Tor VII] 1 zadane wzorem φ # (w) = φ(, w). W bazach:

GAL z Konspekt wyk ladów: Formy 2-liniowe [Kos roz.1 4], [Tor VII] 1 zadane wzorem φ # (w) = φ(, w). W bazach: GAL z 2017 Konspekt wyk ladów: Formy 2-liniowe [Kos roz1 4], [Tor VII] 242017 Notatki zawieraja odsy lacze do podre czników [Kos]=Kostrikin, [Tor]=Toruńczyk Materia l mniej standardowy jest opisany dok

Bardziej szczegółowo

P (x, y) + Q(x, y)y = 0. g lym w obszrze G R n+1. Funkcje. zania uk ladu (1) o wykresie przebiegaja

P (x, y) + Q(x, y)y = 0. g lym w obszrze G R n+1. Funkcje. zania uk ladu (1) o wykresie przebiegaja 19. O ca lkach pierwszych W paragrafie 6 przy badaniu rozwia zań równania P (x, y) + Q(x, y)y = 0 wprowadzono poje cie ca lki równania, podano pewne kryteria na wyznaczanie ca lek równania. Znajomość ca

Bardziej szczegółowo

1 Formy hermitowskie. GAL (Informatyka) Wykład - formy hermitowskie. Paweł Bechler

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

Bardziej szczegółowo

Rozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym.

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

Bardziej szczegółowo

A. Strojnowski - Twierdzenie Jordana 1

A. Strojnowski - Twierdzenie Jordana 1 A Strojnowski - Twierdzenie Jordana 1 Zadanie 1 Niech f b edzie endomorfizmem skończenie wymiarowej przestrzeni V nad cia lem charakterystyki różnej od 2 takim, że M(f) nie jest diagonalizowalna ale M(f

Bardziej szczegółowo

Lista. Przestrzenie liniowe. Zadanie 1 Sprawdź, czy (V, +, ) jest przestrzenią liniową nadr :

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

Bardziej szczegółowo

Wyk lad 11 1 Wektory i wartości w lasne

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

Bardziej szczegółowo

FUNKCJE LICZBOWE. x 1

FUNKCJE LICZBOWE. x 1 FUNKCJE LICZBOWE Zbiory postaci {x R: x a}, {x R: x a}, {x R: x < a}, {x R: x > a} oznaczane sa symbolami (,a], [a, ), (,a) i (a, ). Nazywamy pó lprostymi domknie tymi lub otwartymi o końcu a. Symbol odczytujemy

Bardziej szczegółowo

Zadania z Algebry liniowej 4 Semestr letni 2009

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

Bardziej szczegółowo

Wyk lad 14 Formy kwadratowe I

Wyk lad 14 Formy kwadratowe I Wyk lad 14 Formy kwadratowe I Wielomian n-zmiennych x 1,, x n postaci n a ij x i x j, (1) gdzie a ij R oraz a ij = a ji dla wszystkich i, j = 1,, n nazywamy forma kwadratowa n-zmiennych Forme (1) można

Bardziej szczegółowo

Niezb. ednik matematyczny. Niezb. ednik matematyczny

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 )

Bardziej szczegółowo

Zadania egzaminacyjne

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

Bardziej szczegółowo

φ(x 1,..., x n ) = a i x 2 i +

φ(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.

Bardziej szczegółowo

Algebra liniowa z geometria. - zadania Rok akademicki 2010/2011

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

Bardziej szczegółowo

13. Cia la. Rozszerzenia cia l.

13. Cia la. Rozszerzenia cia l. 59 13. Cia la. Rozszerzenia cia l. Z rozważań poprzedniego paragrafu wynika, że jeżeli wielomian f o wspó lczynnikach w ciele K jest nierozk ladalny, to pierścień ilorazowy K[X]/(f) jest cia lem zawieraja

Bardziej szczegółowo

DZYSZKOLNE ZAWODY MATEMATYCZNE. Eliminacje rejonowe. Czas trwania zawodów: 150 minut

DZYSZKOLNE ZAWODY MATEMATYCZNE. Eliminacje rejonowe. Czas trwania zawodów: 150 minut XLIII MIE DZYSZKOLNE ZAWODY MATEMATYCZNE Eliminacje rejonowe Czas trwania zawodów: 150 minut Każdy uczeń rozwia zuje dwadzieścia cztery zadania testowe, w których podano za lożenia oraz trzy (niekoniecznie

Bardziej szczegółowo

Algebra i jej zastosowania ćwiczenia

Algebra i jej zastosowania ćwiczenia Algebra i jej zastosowania ćwiczenia 13 stycznia 013 1 Reprezentacje liniowe grup skończonych 1. Pokazać, że zbiór wszystkich pierwiastków stopnia n z jedności jest grupa abelowa wzgle dem mnożenia.. Pokazać,

Bardziej szczegółowo

c ze wzoru dwumianowego Newtona obliczyć sumy: a) 3 2 obliczyć wartości wyrazów będa cych liczbami ca lkowitymi,

c ze wzoru dwumianowego Newtona obliczyć sumy: a) 3 2 obliczyć wartości wyrazów będa cych liczbami ca lkowitymi, 3 Korzystaja c ze wzoru dwumianowego Newtona obliczyć sumy: a) n ( n n k) ; b) 4 W rozwinie ciu dwumianowym: ( 4 a) ) 1, 3 2 obliczyć wartości wyrazów będa cych liczbami ca lkowitymi, ( ) b) 3 13, 5 +

Bardziej szczegółowo

Wyk lad 11 Przekszta lcenia liniowe a macierze

Wyk lad 11 Przekszta lcenia liniowe a macierze Wyk lad 11 Przekszta lcenia liniowe a macierze 1 Izomorfizm przestrzeni L(V ; W ) i M m n (R) Twierdzenie 111 Niech V i W bed a przestrzeniami liniowymi o bazach uporzadkowanych (α 1,, α n ) i (β 1,, β

Bardziej szczegółowo

GAL, konspekt wyk ladów: Przestrzenie afiniczne

GAL, konspekt wyk ladów: Przestrzenie afiniczne GAL, konspekt wyk ladów: Przestrzenie afiniczne 4 kwietnia 2017 Notatki zawieraja odsy lacze do podre czników [Kos]=Kostrikin, [Tor]=Toruńczyk Materia l mniej standardowy jest opisany dok ladniej 1 Przestrzenie

Bardziej szczegółowo

Algebra liniowa. 1. Macierze.

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

Bardziej szczegółowo

Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań

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,

Bardziej szczegółowo

GAL, konspekt wyk ladów: Tensory

GAL, konspekt wyk ladów: Tensory GAL, konspekt wyk ladów: Tensory 8.6.2017 Notatki zawieraja odsy lacze do podre czników [Kos]=Kostrikin, [Tor]=Toruńczyk. [Kos roz. 6]. Materia l mniej standardowy jest opisany dok ladniej. 1 Iloczyn tensorowy

Bardziej szczegółowo

4. Dzia lanie grupy na zbiorze

4. Dzia lanie grupy na zbiorze 17 4. Dzia lanie grupy na zbiorze Znaczna cze ść poznanych przez nas przyk ladów grup, to podgrupy grupy bijekcji jakiegoś zbioru. Cze sto taka podgrupa sk lada sie z bijekcji, które zachowuja dodatkowa

Bardziej szczegółowo

Endomorfizmy liniowe

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

Bardziej szczegółowo

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 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,

Bardziej szczegółowo

Pierścienie grupowe wyk lad 3. lewych podmodu lów prostych. Ogólniej, aby roz lożyć dany pierścień na sume. prosta

Pierścienie grupowe wyk lad 3. lewych podmodu lów prostych. Ogólniej, aby roz lożyć dany pierścień na sume. prosta Pierścienie rupowe wyk lad 3 Już wiemy, że alebre rupowa CG skończonej rupy G można roz lożyć na sume lewych podmodu lów prostych Oólniej, aby roz lożyć dany pierścień na sume prosta jeo dwóch podmodu

Bardziej szczegółowo

spis treści 1 Zbiory i zdania... 5

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

Bardziej szczegółowo

Wersja testu A 15 lutego 2011 r. jest, że a) x R y R y 2 > Czy prawda. b) y R x R y 2 > 1 c) x R y R y 2 > 1 d) x R y R y 2 > 1.

Wersja testu A 15 lutego 2011 r. jest, że a) x R y R y 2 > Czy prawda. b) y R x R y 2 > 1 c) x R y R y 2 > 1 d) x R y R y 2 > 1. 1. Czy prawda jest, że a) x R y R y 2 > 1 1+x 2 ; b) y R x R y 2 > 1 1+x 2 ; c) x R y R y 2 > 1 1+x 2 ; d) x R y R y 2 > 1 1+x 2? 2. Czy naste puja ca relacja na zbiorze liczb rzeczywistych jest relacja

Bardziej szczegółowo

Wyk lad 10 Przestrzeń przekszta lceń liniowych

Wyk lad 10 Przestrzeń przekszta lceń liniowych Wyk lad 10 Przestrzeń przekszta lceń liniowych 1 Określenie przestrzeni przekszta lceń liniowych Niech V i W bed a przestrzeniami liniowymi Oznaczmy przez L(V ; W ) zbór wszystkich przekszta lceń liniowych

Bardziej szczegółowo

g liczb rzeczywistych (a n ) spe lnia warunek

g liczb rzeczywistych (a n ) spe lnia warunek . Czy jest prawda, że a) R y R z R y + yz + = 0 ; b) R y R z R y + yz + 0 ; c) R y R z R y + yz + = 0 ; d) R y R z R y + yz + 0? 2. Czy jest prawdziwa nierówność a) ctg > ; b) tg < cos ; c) cos < sin ;

Bardziej szczegółowo

Wyk lad 9 Baza i wymiar przestrzeni liniowej

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

Bardziej szczegółowo

Zadania z GAL-u 2004/2005

Zadania z GAL-u 2004/2005 1 Rozwia zać uk lady równań: { 2x + 3y = 1 11 3x + y = 0 x + y = 1 12 x + 2y 3z = 3 2x + 4y + z = 1 3x + y + z = 1 13 x + 2z = 6 3y + 2z = 0 2x + 3y + 2z = 1 14 3x + 4y + 2z = 2 4x + 2y + 3z = 3 x + y

Bardziej szczegółowo

sa dzie metryka z euklidesowa, to znaczy wyznaczaja ca cki, Wojciech Suwiński)

sa dzie metryka z euklidesowa, to znaczy wyznaczaja ca cki, Wojciech Suwiński) Zadanie 1 Pokazać, że dowolne dwie kule w R z metryka sa homeomorficzne Niech ρ be dzie metryka równoważna z, to znaczy wyznaczaja ca topologie na R Czy wynika z tego, że dowolne dwie kule w metryce ρ

Bardziej szczegółowo

Pojȩcie przestrzeni metrycznej

Pojȩcie przestrzeni metrycznej ROZDZIA l 1 Pojȩcie przestrzeni metrycznej Definicja 1.1. Dowolny niepusty zbiór X z funkcja ρ : X X [0, ), spe lniaja ca naste puja ce trzy warunki M1: ρ(x, y) = 0 x = y, M2: ρ(x, y) = ρ(y, x), M3: ρ(x,

Bardziej szczegółowo

Algebra liniowa z geometrią

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.........

Bardziej szczegółowo

Zadania z Analizy Funkcjonalnej I Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi?

Zadania z Analizy Funkcjonalnej I Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi? Zadania z Analizy Funkcjonalnej I - 1 1. Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi?. a) X = R, x = arctg x ; b) X = R n, d(x, y) = x 1 y 1 + x 2 y 2 + max i 3 x i y i ;

Bardziej szczegółowo

Wyk lad 8 macierzy i twierdzenie Kroneckera-Capellego

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

Bardziej szczegółowo

Pisemny egzamin dyplomowy. na Uniwersytecie Wroc lawskim. na kierunku matematyka. zadania testowe. 22czerwca2009r. 60 HS-8-8

Pisemny egzamin dyplomowy. na Uniwersytecie Wroc lawskim. na kierunku matematyka. zadania testowe. 22czerwca2009r. 60 HS-8-8 EGZAMIN DYPLOMOWY, cze ść I (testowa) 22.06.2009 INSTRUKCJE DOTYCZA CE WYPE LNIANIA TESTU 1. Nie wolno korzystać z kalkulatorów. 2. Sprawdzić, czy wersja testu podana na treści zadań jest zgodna z wersja

Bardziej szczegółowo

WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3

WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3 WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3 Definicja 1 Przestrzenia R 3 nazywamy zbiór uporzadkowanych trójek (x, y, z), czyli R 3 = {(x, y, z) : x, y, z R} Przestrzeń

Bardziej szczegółowo

Wzory Viete a i ich zastosowanie do uk ladów równań wielomianów symetrycznych dwóch i trzech zmiennych

Wzory Viete a i ich zastosowanie do uk ladów równań wielomianów symetrycznych dwóch i trzech zmiennych Wzory Viete a i ich zastosowanie do uk ladów równań wielomianów symetrycznych dwóch i trzech zmiennych Pawe l Józiak 007-- Poje cia wste pne Wielomianem zmiennej rzeczywistej t nazywamy funkcje postaci:

Bardziej szczegółowo

1 Przestrzeń liniowa. α 1 x α k x k = 0

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

Bardziej szczegółowo

PODSTAWOWE W LASNOŚCI W ZBIORZE LICZB RZECZYWISTYCH

PODSTAWOWE W LASNOŚCI W ZBIORZE LICZB RZECZYWISTYCH PODSTAWOWE W LASNOŚCI DZIA LAŃ I NIERÓWNOŚCI W ZBIORZE LICZB RZECZYWISTYCH W dalszym cia gu be dziemy zajmować sie g lównie w lasnościami liczb rzeczywistych, funkcjami określonymi na zbiorach z lożonych

Bardziej szczegółowo

Geometria Lista 0 Zadanie 1

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

Bardziej szczegółowo

c a = a x + gdzie = b 2 4ac. Ta postać wielomianu drugiego stopnia zwana jest kanoniczna, a wyrażenie = b 2 4ac wyróżnikiem tego wielomianu.

c a = a x + gdzie = b 2 4ac. Ta postać wielomianu drugiego stopnia zwana jest kanoniczna, a wyrażenie = b 2 4ac wyróżnikiem tego wielomianu. y = ax 2 + bx + c WIELOMIANY KWADRATOWE Zajmiemy sie teraz wielomianami stopnia drugiego, zwanymi kwadratowymi. Symbol w be dzie w tym rozdziale oznaczać wielomian kwadratowy, tj. w(x) = ax 2 + bx + c

Bardziej szczegółowo

Indeks odwzorowania zmiennej zespolonej wzgl. krzywej zamknietej

Indeks odwzorowania zmiennej zespolonej wzgl. krzywej zamknietej Indeks odwzorowania zmiennej zespolonej wzgl edem krzywej zamkni etej 1. Liczby zespolone - konstrukcja Hamiltona 2. Homotopia odwzorowań na okr egu 3. Indeks odwzorowania ciag lego wzgledem krzywej zamknietej

Bardziej szczegółowo

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

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ę

Bardziej szczegółowo

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ WSHE, O/K-CE 10. Homomorfizmy Definicja 1. Niech V, W będą dwiema przestrzeniami liniowymi nad ustalonym ciałem, odwzorowanie ϕ : V W nazywamy homomorfizmem

Bardziej szczegółowo

Zadania z algebry liniowej Iloczyn skalarny, przestrzenie euklidesowe

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ę

Bardziej szczegółowo

Jak łatwo zauważyć, zbiór form symetrycznych (podobnie antysymetrycznych) stanowi podprzestrzeń przestrzeni L(V, V, K). Oznaczamy ją Sym(V ).

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

Bardziej szczegółowo

Wyk lad 9 Baza i wymiar przestrzeni liniowej

Wyk lad 9 Baza i wymiar przestrzeni liniowej Wyk lad 9 Baza i wymiar liniowej Baza liniowej Niech V bedzie nad cia lem K Powiemy, że zbiór wektorów {α,, α n } jest baza V, jeżeli wektory α,, α n sa liniowo niezależne oraz generuja V tzn V = L(α,,

Bardziej szczegółowo

Wyk lad 6 Podprzestrzenie przestrzeni liniowych

Wyk lad 6 Podprzestrzenie przestrzeni liniowych Wyk lad 6 Podprzestrzenie przestrzeni liniowych 1 Określenie podprzestrzeni Definicja 6.1. Niepusty podzbiór V 1 V nazywamy podprzestrzeni przestrzeni liniowej V, jeśli ma on nastepuj ace w lasności: (I)

Bardziej szczegółowo

Wyk lad 13 Funkcjona ly dwuliniowe

Wyk lad 13 Funkcjona ly dwuliniowe 1 Izomorfizmy kanoniczne Wyk lad 13 Funkcjona ly dwuliniowe Definicja 13.1. Niech V i W bed przestrzeniami liniowymi. Funkcje ξ : V W R nazywamy funkcjona lem dwuliniowym, jeżeli i a,b R α,β V γ W ξa α

Bardziej szczegółowo

Diagonalizacja macierzy i jej zastosowania

Diagonalizacja macierzy i jej zastosowania Diagonalizacja macierzy i jej zastosowania Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 9. wykład z algebry liniowej Warszawa, listopad 2012 Mirosław Sobolewski (UW) Warszawa,listopad

Bardziej szczegółowo

2 1 3 c c1. e 1, e 2,..., e n A= e 1 e 2...e n [ ] M. Przybycień Matematyczne Metody Fizyki I

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

Bardziej szczegółowo

Zadania z Analizy Funkcjonalnej I Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi?

Zadania z Analizy Funkcjonalnej I Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi? Zadania z Analizy Funkcjonalnej I - 1 1. Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi? a) X = R, d(x, y) = arctg x y ; b) X = R n, d(x, y) = x 1 y 1 + x 2 y 2 + max i 3 x i

Bardziej szczegółowo

Przestrzeń unitarna. Jacek Kłopotowski. 23 października Katedra Matematyki i Ekonomii Matematycznej SGH

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

Bardziej szczegółowo

Diagonalizacja macierzy i jej zastosowania

Diagonalizacja macierzy i jej zastosowania Diagonalizacja macierzy i jej zastosowania Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 9. wykład z algebry liniowej Warszawa, grudzień 2011 Mirosław Sobolewski (UW) Warszawa, grudzień

Bardziej szczegółowo

Baza w jądrze i baza obrazu ( )

Baza w jądrze i baza obrazu ( ) Przykład Baza w jądrze i baza obrazu (839) Znajdź bazy jądra i obrazu odwzorowania α : R 4 R 3, gdzie α(x, y, z, t) = (x + 2z + t, 2x + y 3z 5t, x y + z + 4t) () zór ten oznacza, że α jest odwzorowaniem

Bardziej szczegółowo

1 Działania na zbiorach

1 Działania na zbiorach Algebra liniowa z geometrią /4 Działania na zbiorach Zadanie Czy działanie : R R R określone wzorem (x x ) (y y ) := (x y x y x y + x y ) jest przemienne? Zadanie W dowolnym zbiorze X określamy działanie

Bardziej szczegółowo

Dzia lanie grupy na zbiorze. Twierdzenie Sylowa

Dzia lanie grupy na zbiorze. Twierdzenie Sylowa Dzia lanie grupy na zbiorze. Twierdzenie Sylowa Niech G be dzie dowolna grupa, zaś X zbiorem. 1. Definicja. Dzia laniem grupy G na zbiorze X nazywamy funkcje µ: G X X, µ(g, x) = g x, spe lniaja ca dwa

Bardziej szczegółowo

Przestrzenie wektorowe, liniowa niezależność wektorów, bazy przestrzeni wektorowych

Przestrzenie wektorowe, liniowa niezależność wektorów, bazy przestrzeni wektorowych Grupa, cia lo Zadanie 1. Jakie w lasności w zbiorze liczb naturalnych, ca lkowitych, wymiernych, rzeczywistych maj dzia lania a b = a b, a b = a 2 + b 2, a b = a+b, a b = b. 2 Zadanie 2. Pokazać, że (R

Bardziej szczegółowo

Wektory i wartości własne

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ą

Bardziej szczegółowo

1 Znaleźć wszystkie możliwe tabelki dzia lań grupowych na zbiorze 4-elementowym.

1 Znaleźć wszystkie możliwe tabelki dzia lań grupowych na zbiorze 4-elementowym. Algebra I Bardzo dobrym źród lem zadań (ze wskazówkami do rozwia zań) jest M Bryński, J Jurkiewicz - Zbiór zadań z algebry, doste pny w bibliotece Moje zadania dla studentów z *: https://wwwmimuwedupl/%7eaweber/zadania/algebra2014/grupyzadpdf

Bardziej szczegółowo

Sterowalność liniowych uk ladów sterowania

Sterowalność liniowych uk ladów sterowania Sterowalność liniowych uk ladów sterowania W zadaniach sterowania docelowego należy przeprowadzić obiekt opisywany za pomoc a równania stanu z zadanego stanu pocz atkowego ẋ(t) = f(x(t), u(t), t), t [t,

Bardziej szczegółowo

Wersja testu D 14 września 2011 r. 1. Czy prawda jest, że a) x Z y Z y 2 = 2 ; b) x Z y Z x 2 = 1 ; c) x Z y Z x 2 = 2 ; d) x Z y Z y 2 = 1?

Wersja testu D 14 września 2011 r. 1. Czy prawda jest, że a) x Z y Z y 2 = 2 ; b) x Z y Z x 2 = 1 ; c) x Z y Z x 2 = 2 ; d) x Z y Z y 2 = 1? 1. Czy prawda jest, że a) x Z y Z y 2 = 2 ; b) x Z y Z x 2 = 1 ; c) x Z y Z x 2 = 2 ; d) x Z y Z y 2 = 1? 2. Czy prawda jest, że a) 5 8 1 jest podzielne przez 4 ; b) 5 7 1 jest podzielne przez 4 ; c) 3

Bardziej szczegółowo

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 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,

Bardziej szczegółowo

Zestaw zadań 5: Sumy i sumy proste podprzestrzeni. Baza i wymiar. Rzędy macierzy. Struktura zbioru rozwiązań układu równań.

Zestaw zadań 5: Sumy i sumy proste podprzestrzeni. Baza i wymiar. Rzędy macierzy. Struktura zbioru rozwiązań układu równań. Zestaw zadań : Sumy i sumy proste podprzestrzeni Baza i wymiar Rzędy macierzy Struktura zbioru rozwiązań układu równań () Pokazać, że jeśli U = lin(α, α,, α k ), U = lin(β, β,, β l ), to U + U = lin(α,

Bardziej szczegółowo

Warunki dzia lań na wektorach - aksjomaty przestrzeni liniowej a) b) daja podobnie do wektorów: strza lki, si la, pre

Warunki dzia lań na wektorach - aksjomaty przestrzeni liniowej a) b) daja podobnie do wektorów: strza lki, si la, pre PRZESTRZENIE LINIOWE V = V, +,,, 0, K Warunki dzia lań na wektorach - aksjomaty przestrzeni liniowej a) b) c) d) e) f) g) h) v V v V u V u V (v + u = u + v) w V v V (v + 0 = v) (v + v V v = 0) (1 v = v)

Bardziej szczegółowo

z = x + i y := e i ϕ z. cos ϕ sin ϕ = sin ϕ cos ϕ

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.

Bardziej szczegółowo

Rozdzia l 10. Formy dwuliniowe i kwadratowe Formy dwuliniowe Definicja i przyk lady

Rozdzia l 10. Formy dwuliniowe i kwadratowe Formy dwuliniowe Definicja i przyk lady Rozdzia l 10 Formy dwuliniowe i kwadratowe 10.1 Formy dwuliniowe 10.1.1 Definicja i przyk lady Niech X K b edzie przestrzenia liniowa nad cia lem K, dim(x K ) = n. Definicja 10.1 Przekszta lcenie ϕ : X

Bardziej szczegółowo

3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B

3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B 1. Dla macierzy a) A = b) A = c) A = d) A = 3 1 + i 1 i i i 0 i i 0 1 + i 1 i 0 0 0 0 1 0 1 0 1 + i 1 i Wyznaczyć macierze spełniające własność komutacji: A, X = B. Obliczyć pierwiaski z macierzy: A =

Bardziej szczegółowo

Matematyka A, egzamin, 17 czerwca 2005 rozwia zania

Matematyka A, egzamin, 17 czerwca 2005 rozwia zania Matematyka A, egzamin, 7 czerwca 00 rozwia zania Mam nadzieje, że nie ma tu b le dów poza jakimiś literówkami, od których uwolnić sie trudno. Zache cam do obejrzenia rozwia zań zadań z egzaminu dla matematyki

Bardziej szczegółowo

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 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

Bardziej szczegółowo

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 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

Bardziej szczegółowo

Tekst poprawiony 27 XII, godz. 17:56. Być może dojda

Tekst poprawiony 27 XII, godz. 17:56. Być może dojda Tekst poprawiony 27 XII, godz. 7:56. Być może dojda naste pne zadania Definicja 7. krzywej) Niech P oznacza dowolny przedzia l niezdegenerowany. Przekszta lcenie r: P IR k nazywamy krzywa. Jeśli r jest

Bardziej szczegółowo

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Określenie podpierścienia Definicja 9.. Podpierścieniem pierścienia (P, +,, 0, ) nazywamy taki podzbiór A P, który jest pierścieniem ze wzgledu

Bardziej szczegółowo

Twierdzenie spektralne

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

Bardziej szczegółowo

(α + β) a = α a + β a α (a + b) = α a + α b (α β) a = α (β a). Definicja 4.1 Zbiór X z dzia laniami o wyżej wymienionych w lasnościach

(α + β) a = α a + β a α (a + b) = α a + α b (α β) a = α (β a). Definicja 4.1 Zbiór X z dzia laniami o wyżej wymienionych w lasnościach Rozdzia l 4 Przestrzenie liniowe 4.1 Przestrzenie i podprzestrzenie 4.1.1 Definicja i podstawowe w lasności Niech X z dzia laniem dodawania + b edzie grupa przemienna (abelowa). Oznaczmy przez 0 element

Bardziej szczegółowo

Wyk lad z Algebry Liniowej dla studentów WNE UW. Rok akademicki 2017/2018. Przyk lady zadań na ćwiczenia. 1. Które z cia

Wyk lad z Algebry Liniowej dla studentów WNE UW. Rok akademicki 2017/2018. Przyk lady zadań na ćwiczenia. 1. Które z cia Wyk lad z Algebry Liniowej dla studentów WNE UW. Rok akademicki 2017/2018. Przyk lady zadań na ćwiczenia. 1. Które z cia gów: ( 1, 1, 1, 1), (2, 3, 1, 4), (4, 3, 2, 1), (4, 0, 3, 1) sa rozwia 2 zaniami

Bardziej szczegółowo

Wykład 9. Matematyka 3, semestr zimowy 2011/ listopada 2011

Wykład 9. Matematyka 3, semestr zimowy 2011/ listopada 2011 Wykład 9. Matematyka 3, semestr zimowy 2011/2012 4 listopada 2011 W trakcie poprzedniego wykładu zdefiniowaliśmy pojęcie k-kowektora na przestrzeni wektorowej. Wprowadziliśmy także iloczyn zewnętrzny wielokowektorów

Bardziej szczegółowo

10 czerwiec aweber/zadania/gal2017gw/ przestrzeni liniowej. Oznaczenie V/W.

10 czerwiec aweber/zadania/gal2017gw/ przestrzeni liniowej. Oznaczenie V/W. 10 czerwiec 018 GAL z, konspekt wyk ladów: Endomorfizmy http://www.mimuw.edu.pl/ aweber/zadania/gal017gw/ Notatki zawieraja odsy lacze do podre czników [Kos]=Kostrikin, [Tor]=Toruńczyk. Materia l mniej

Bardziej szczegółowo

6 Homomorfizmy przestrzeni liniowych

6 Homomorfizmy przestrzeni liniowych konspekt wykladu - 2009/10 1 6 Homomorfizmy przestrzeni liniowych Definicja 6.1. Niech V, U be przestrzeniami liniowymi nad cialem K. Przeksztalcenie F : V W nazywamy przeksztalceniem liniowym (homomorfizmem

Bardziej szczegółowo

Przestrzenie liniowe

Przestrzenie liniowe Rozdział 4 Przestrzenie liniowe 4.1. Działania zewnętrzne Niech X oraz F będą dwoma zbiorami niepustymi. Dowolną funkcję D : F X X nazywamy działaniem zewnętrznym w zbiorze X nad zbiorem F. Przykład 4.1.

Bardziej szczegółowo

dr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory;

dr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory; Wykłady 8 i 9 Pojęcia przestrzeni wektorowej i macierzy Układy równań liniowych Elementy algebry macierzy dodawanie, odejmowanie, mnożenie macierzy; macierz odwrotna dr Mariusz Grządziel 15,29 kwietnia

Bardziej szczegółowo

Dziedziny Euklidesowe

Dziedziny Euklidesowe Dziedziny Euklidesowe 1.1. Definicja. Dziedzina Euklidesowa nazywamy pare (R, v), gdzie R jest dziedzina ca lkowitości a v : R \ {0} N {0} funkcja zwana waluacja, która spe lnia naste ce warunki: 1. dla

Bardziej szczegółowo

Wyk lad 3 Wielomiany i u lamki proste

Wyk lad 3 Wielomiany i u lamki proste Wyk lad 3 Wielomiany i u lamki proste 1 Konstrukcja pierścienia wielomianów Niech P bedzie dowolnym pierścieniem, w którym 0 1. Oznaczmy przez P [x] zbiór wszystkich nieskończonych ciagów o wszystkich

Bardziej szczegółowo

Wektory i wartości własne

Wektory i wartości własne Treść wykładu Podprzestrzenie niezmiennicze Podprzestrzenie niezmiennicze... Twierdzenie Cayley Hamiltona Podprzestrzenie niezmiennicze Definicja Niech f : V V będzie przekształceniem liniowym. Podprzestrzeń

Bardziej szczegółowo

Układy równań liniowych

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

Bardziej szczegółowo

Wykład 12 i 13 Macierz w postaci kanonicznej Jordana , 0 A 2

Wykład 12 i 13 Macierz w postaci kanonicznej Jordana , 0 A 2 Wykład 12 i 13 Macierz w postaci kanonicznej Jordana Niech A - macierz kwadratowa stopnia n Jak obliczyć np A 100? a 11 0 0 0 a 22 0 Jeśli A jest macierzą diagonalną tzn A =, to Ak = 0 0 a nn Niech B =

Bardziej szczegółowo

Rozwiązania zadań z listy T.Koźniewskiego

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

Bardziej szczegółowo

Wyk lad 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie

Wyk lad 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie 1 Dzielenie wielomianów Wyk lad 12 Ważne pierścienie Definicja 12.1. Niech P bedzie pierścieniem, który może nie być dziedzina ca lkowitości. Powiemy, że w pierścieniu P [x] jest wykonalne dzielenie z

Bardziej szczegółowo

Wykład Ćwiczenia Laboratorium Projekt Seminarium Liczba godzin zajęć zorganizowanych w Uczelni 30 30

Wykład Ćwiczenia Laboratorium Projekt Seminarium Liczba godzin zajęć zorganizowanych w Uczelni 30 30 Zał. nr do ZW WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU Nazwa w języku polskim ALGEBRA M2 Nazwa w języku angielskim ALGEBRA M2 Kierunek studiów (jeśli dotyczy): Matematyka Specjalność (jeśli

Bardziej szczegółowo

Zadania o grupach Zadania zawieraja

Zadania o grupach Zadania zawieraja Zadania o grupach 18112014 Zadania zawieraja odsy lacze do podre czników [BT] A Bojanowska, P Traczyk, Algebra I (skrypt) http://wwwmimuwedupl/%7eaboj/algebra/algfinv1pdf [Br] J Browkin, Teoria cia, BiblMat49,

Bardziej szczegółowo