. 0 0... 1 0. 0 0 0 0 1 gdzie wektory α i tworz baz ortonormaln przestrzeni E n



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

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)

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 ;

Podstawy matematyki dla informatyków

Wykªad 4. Funkcje wielu zmiennych.

Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.

Materiaªy do Repetytorium z matematyki

Zbiory i odwzorowania

Pewne algorytmy algebry liniowej Andrzej Strojnowski

Zadania z Algebry liniowej 4 Semestr letni 2009

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

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

Wielomiany. El»bieta Sadowska-Owczorz. 19 listopada 2018

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

r = x x2 2 + x2 3.

Rachunek caªkowy funkcji wielu zmiennych

Estymacja parametru gªadko±ci przy u»yciu falek splajnowych

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

1 Podobieństwo macierzy

Zadania. 4 grudnia k=1

Algebra Liniowa 2. Zadania do samodzielnych wicze«wydziaª Elektroniki, I rok Karina Olszak i Zbigniew Olszak

Graka komputerowa Wykªad 3 Geometria pªaszczyzny

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

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,

f(x) f(x 0 ) i f +(x 0 ) := lim = f(x 0 + x) f(x 0 ) wynika ci gªo± funkcji w punkcie x 0. W ka»dym przypadku zachodzi:

Przestrzenie liniowe

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

1 Bª dy i arytmetyka zmiennopozycyjna

Funkcje wielu zmiennych

Przeksztaªcenia liniowe

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

Endomorfizmy liniowe

Algebra liniowa z geometrią

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:

Elementy geometrii analitycznej w przestrzeni

Elementy geometrii w przestrzeni R 3

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

Ciaªa i wielomiany. 1 Denicja ciaªa. Ciaªa i wielomiany 1

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:

Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja

Seria zadań z Algebry IIR nr kwietnia 2017 r. i V 2 = B 2, B 4 R, gdzie

Krzywe i powierzchnie stopnia drugiego

Funkcje wielu zmiennych

1 Granice funkcji wielu zmiennych.

Zadania egzaminacyjne

AM II /2019 (gr. 2 i 3) zadania przygotowawcze do I kolokwium

Funkcje wielu zmiennych

Wektory w przestrzeni

ELEMENTARNA TEORIA LICZB. 1. Podzielno±

Liniowe równania ró»niczkowe n tego rz du o staªych wspóªczynnikach

Metodydowodzenia twierdzeń

Statystyka matematyczna - ZSTA LMO

Wybrane poj cia i twierdzenia z wykªadu z teorii liczb

W poprzednim odcinku... Podstawy matematyki dla informatyków. Relacje równowa»no±ci. Zbiór (typ) ilorazowy. Klasy abstrakcji

Pokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem

Interpolacja Lagrange'a, bazy wielomianów

Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.

Macierze i Wyznaczniki

Ekstremalnie maªe zbiory

1. Przedstaw w postaci algebraicznej liczby zespolone: 2. Narysuj zbiory punktów na pªaszczy¹nie:

A = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

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

Funkcje, wielomiany. Informacje pomocnicze

FUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y.

Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 14. wykład z algebry liniowej Warszawa, styczeń 2017

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

R n = {(x 1, x 2,..., x n ): x i R, i {1,2,...,n} },

Zdzisªaw Dzedzej, Katedra Analizy Nieliniowej pok. 611 Kontakt:

1. H.S.M. Coxeter Wst p do geometrii dawnej i nowej. 2. R.Courant, H. Robbins Co to jest matematyka.

Zadania z z matematyki dla studentów gospodarki przestrzennej UŠ. Marek Majewski Aktualizacja: 31 pa¹dziernika 2006

Wykªad 1. GAL I A. Strojnowski str.1

A. Strojnowski - Twierdzenie Jordana 1

Zadania z analizy matematycznej - sem. II Rachunek ró»niczkowy funkcji wielu zmiennych

Metody dowodzenia twierdze«

Zagadnienia na wej±ciówki z matematyki Technologia Chemiczna

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

Wektory i wartości własne

Szczegółowa lista zagadnień kursu Algebra z geometrią MT obowiązujących na egzamin ustny w roku akademickim 2018/19

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

1. ODPOWIEDZI DO ZADAŃ TESTOWYCH

Ukªady równa«liniowych

1 Poj cia pomocnicze. Przykªad 1. A A d

CAŠKA NIEOZNACZONA. Politechnika Lubelska. Z.Šagodowski. 18 lutego 2016

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

MATEMATYKA 4 INSTYTUT MEDICUS FUNKCJA KWADRATOWA. Kurs przygotowawczy na studia medyczne. Rok szkolny 2010/2011. tel

Zadania z algebry liniowej Iloczyn skalarny, przestrzenie euklidesowe

1 Przypomnienie wiadomo±ci ze szkoªy ±redniej. Rozwi zywanie prostych równa«i nierówno±ci

ALGEBRA LINIOWA 2. Lista zadań 2003/2004. Opracowanie : dr Teresa Jurlewicz, dr Zbigniew Skoczylas

Algebra liniowa II. Lista 1. 1 u w 0 1 v 0 0 1

Maªgorzata Murat. Modele matematyczne.

Ekonometria - wykªad 8

Podstawy matematyki dla informatyków. Funkcje. Funkcje caªkowite i cz ±ciowe. Deniowanie funkcji. Wykªad pa¹dziernika 2012

Geometria Lista 0 Zadanie 1

Wektory i wartości własne

Podstawy logiki i teorii zbiorów wiczenia

Weronika Siwek, Metryki i topologie 1. (ρ(x, y) = 0 x = y) (ρ(x, y) = ρ(y, x))

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

Funkcja rzeczywista zmiennej rzeczywistej. Pochodna (szkic wykªadu)

Informacje pomocnicze

Transkrypt:

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 liniow. Stwierdzenie 20.2 Przesuni cie w anicznej przestrzeni euklidesowej jest izometri. Denicja 20.3 Symetri wzgl dem hiperpªaszczyzny A nazywamy symetri przestrzeni E(R n ) wzgl dem podprzestrzeni A wymiaru n 1 wzdªu» A. Macierz symetrii wzgl dem hiperpªaszczyzny w ukªadzie bazowym 1 0 0 0 0 0 1 0 0 0 A = (p ; α 1, α 2,..., α n ) jest M(f) A A = 0 0. 0 0.,.. 1 0 0 0 0 0 1 gdzie wektory α i tworz baz ortonormaln przestrzeni E n i A = p + lin{α 2, α 3,..., α n }. Obrotem w przestrzeni E(R n ) nazywamy tak izometri, która w pewnym ukªadzie bazowym A = (p ; α 1, α 2,..., α n ), gdzie wektory α i tworz baz cos ϕ sin ϕ 0 0 0 sin ϕ cos ϕ 0 0 0 ortonormaln przestrzeni E n, ma macierz M(f) A A = 0 0. 0 0... 1 0 0 0 0 0 1 ϕ nazywamy k tem obrotu za± W = p + lin{α 3,..., α n } osi obrotu. Twierdzenie 20.4 Niech f : H H b dzie izometri przestrzeni anicznej. Wówczas f ma punkt staªy lub prost niezmiennicz na której f jest przesuni ciem. Dokªadniej p E(R n ) α S(R n ) f(p) = p k R f(p + kα) = p + kα + α. Dowód: Niech f L(E n ; E n ) b dzie pochodn f. Deniujemy podprzestrze«u = {α E n f (α) = α} oraz W = U. Wówczas E n = U W jest rozkªadem na podprzestrzenie niezmiennicze. Ponadto ker(f id) = U i (f id)(w ) W wi c (f id) jest izomorzmem przestrzeni W. Niech f(θ) = θ + α + β, gdzie α U i β W. Zatem istnieje γ W taki,»e (f id)(γ) = β. Teraz dla punktu p = θ + γ i r R otrzymujemy: f(p + rα) = f(θ + γ + rα) = f(θ) + f (γ + rα) = θ + α + β + (γ β + rα) = θ + γ + (r + 1)α = p + (r + 1)α Je»eli α = θ to p jest punktem staªym za± je»eli α θ to p + lin{α} jest» dan prost..

GAL II 2013-2014 A. Strojnowski str.46 Lemat 20.5 Niech f b dzie izometri przestrzeni E(R n ) bez punktów staªych. Wówczas istnieje baza ortonormalna A = (α 1,..., α n ) i taki ukªad bazowy B = (p ; α 1,..., α n ) w którym macierz f ma posta 0 A θ T. 0 θ 1 Dowód: Niech p + lin{α} b dzie prost niezmiennicz na której f dziaªa jako przesuni cie o wektor α. Wybieramy tak baz ortonormaln A = (α 1,..., α n ) przestrzeni T (H) by α 1 = 1 α α. Podprzestrze«W = lin{α 2,..., α n } = lin{α 1 } jest f niezmiennicza bo jest prostopadªa do przestrzeni niezmienniczej lin{α 1 }. Teraz, dla a = α mamy f(p) = p + aα 1 i M(f) A A = w bazie (α 2,..., α n ). 0 A θ T 0 θ 1 gdy A jest macierz f W Denicja 20.6 Izometri f przestrzeni E(R n ) nazywamy parzyst, gdy wyznacznik funkcji pochodnej det f = 1 a nieparzyst, gdy wyznacznik funkcji pochodnej det f = 1. Stwierdzenie 20.7 Obrót jest izometri parzyst za± symetria wzgl dem hiperpªaszczyzny jest izometri nieparzyst.

GAL II 2013-2014 A. Strojnowski str.47 Klasykacja izometrii przestrzeniach anicznych E n dla n 3. Z punktem staªym wymiar parzyste nieparzyste 1 identyczno± symetria ±rodkowa 2 obrót cos ϕ sin ϕ 0 sin ϕ cos ϕ 0 symetria osiowa 1 0 0 0 1 0 3 obrót 1 0 0 0 0 cos ϕ sin ϕ 0 0 sin ϕ cos ϕ 0 symetria pªaszczyznowa obrót z odbiciem 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 cos ϕ sin ϕ 0 0 sin ϕ cos ϕ 0

GAL II 2013-2014 A. Strojnowski str.48 Bez punktu staªego n parzyste nieparzyste 1 przesuni cie brak 2 przesuni cie 0 1 0 symetria z po±lizgiem 0 1 0 3 obrót z po±lizgiem 1 0 0 a 0 cos ϕ sin ϕ 0 0 sin ϕ cos ϕ 0 symetria pªaszczyznowa z po±lizgiem 1 0 0 a 0 1 0 0 0 0 1 0 Wykªad 21 Przestrzenie metryczne. Denicja 21.1 Przestrzeni metryczn nazywamy niepusty zbiór P wraz z funkcj ϱ : P P R + w liczby rzeczywiste nieujemne speªniaj c warunki: 1) p,q P ϱ(p, q) = 0 p = q. 2) p,q P ϱ(p, q) = ϱ(q, p). 3) p,q,s P ϱ(p, q) + ϱ(q, s) ϱ(p, s). Funkcj ϱ nazywamy metryk. Przykªad 21.2 { Niech P b dzie niepustym zbiorem. Okre±lmy funkcj ϱ wzorem: 0 p = q ϱ(p, q) = 1 p q. Wówczas ϱ jest metryk zwan dyskretn. Twierdzenie 21.3 Odlegªo± w przestrzeniach anicznych euklidesowych jest metryk - zwan metryk euklidesow. Przykªad 21.4 Przykªadami metryk na R n s : 1) Metryka miejska, ϱ M ((p 1, p 2,..., p n ), (q 1, q 2,..., q n )) = p 1 q 1 + p 2 q 2 +... p n q n.

GAL II 2013-2014 A. Strojnowski str.49 2) Metryka Max M ((p 1, p 2,..., p n ), (q 1, q 2,..., q n )) = Max{ p i q i ; 1 i n}. 3) Metryka w zªa kolejowego. Twierdzenie 21.5 a) Dla dowolnych p, q R n zachodzi: M (p, q) q p ϱ M (p, q) nm (p, q). b) Metryki: euklidesowa, miejska i Max wyznaczaj t sam topologi. c) Metryki: euklidesowa i w zªa kolejowego nie wyznaczaj tej samej topologii. Stwierdzenie 21.6 Podprzestrzenie przestrzeni metrycznych s przestrzeniami metrycznymi. Dokªadniej: Niech {X; ϱ} b dzie przestrzeni metryczn z metryk ϱ za± Y b dzie niepustym podzbiorem X. Wówczas {Y : ϱ Y } wraz z metryk ϱ obci t do Y jest przestrzeni metryczn. Denicja 21.7 Izometri nazywamy przeksztaªcenie mi dzy dwiema przestrzeniami metrycznymi zachowuj ce odlegªo±. Dokªadniej: Je»eli {P 1 ; ϱ 1 } i {P 2 ; ϱ 2 } to f : P 1 P 2 jest izometri gdy p,q P1 ϱ 1 (p, q) = ϱ 2 (f(p), f(q)). Twierdzenie 21.8 Izometrie s przeksztaªceniami ró»nowarto±ciowymi. Twierdzenie 21.9 Zªo»enie izometrii jest izometri. Twierdzenie 21.10 Izometrie przestrzeni R n z metryk euklidesow s przeksztaªceniami anicznymi. Przykªad 21.11 Niech X = [A, B] b dzie odcinkiem domkni tym w przestrzeni E(R n ) za± Y = [A, B) X. Wówczas wªo»enie f : Y X jest izometri, nie jest na (nie jest surjekcj ) ale jest epimorzmem w kategorii przestrzeni metrycznych. Dokªadniej: Dla dowolnej przestrzeni metrycznej Z i izometrii g 1, g 2 : X Z zachodzi g 1 f = g 2 f g 1 = g 2. Twierdzenie 21.12 Izometrie s przeksztaªceniami ci gªymi. Wielomiany n zmiennych Denicja 21.13 Algebr wielomianów zmiennych x 1, x 2,..., x n o wspóªczynnikach z ciaªa K nazywamy przestrze«liniow K[x 1, x 2,..., x n ] nad ciaªem K o bazie zªo»onej z wyra»e«x i 1 1 x i 2 n, gdzie i 1, i 2,..., i n s liczbami naturalnymi za± jednomian x 0 1x 0 2...x 0 n = 1 uto»samiamy z jedynk ciaªa K. Wielomianem nazywamy ka»dy wektor czyli sko«czon kombinacj liniow w(x) = w(x 1, x 2,..., x n ) = i 1,i 2,...,i n k i1,i 2,...,i n x i1 1 x i 2 n Iloczynem wielomianów okre±lamy przez iloczyn elementów bazy zgodnie ze wzorem: x i 1 1 x in n x j 1 1 x j 2 2...x jn n = x i 1+j 1 1 x i 2+j 2 2...xn in+jn, a nast pnie rozszerzamy na wszystkie wielomiany stosuj c rozdzielno± mno»enia wzgl dem dodawania.

GAL II 2013-2014 A. Strojnowski str.50 Denicja 21.14 Stopniem wielomianu w(x) = i 1,i 2,...,i n k i1,i 2,...,i n x i 1 1 x i 2 n nazywamy najwi ksz z liczb i 1 + i 2 +... + i n, dla których wspóªczynnik k i1,i 2,...,i n 0 i oznaczamy st w(x). Je»eli w(x) = θ jest wielomianem zerowym to przyjmujemy st w(x) =. Twierdzenie 21.15 Niech w(x), v(x) K[x 1, x 2,..., x n ]. Wówczas: 1) st (w(x) + v(x)) max (st w(x), st v(x)). 2) st (w(x) v(x)) = st w(x) + st v(x).