Analiza numeryczna. Stanisław Lewanowicz. Aproksymacja funkcji
|
|
- Arkadiusz Drozd
- 8 lat temu
- Przeglądów:
Transkrypt
1 sle/teachig/a-apr.pdf Aaliza umerycza Staisław Lewaowicz Grudzień 007 r. Aproksymacja fukcji Pojęcia wstępe Defiicja. Przestrzeń liiową X (ad ciałem liczb rzeczywistych R) azywamy uormowaą, jeśli jest określoa w iej fukcja o wartościach rzeczywistych, zwaa ormą, : X R, która spełia astępujące waruki:. f 0; f = 0 wtedy i tylko wtedy, gdy f = 0;. αf = α f ; 3. f + g f + g dla dowolych f, g X, α R. Przykład. W przestrzei fukcji ciągłych w ustaloym przedziale domkiętym [a, b], ozaczaej symbolem C[a, b], ormę fukcji f C[a, b] ozaczamy i określamy tak: f := max a x b f(x). Przykład.3 Niech p będzie fukcją wagową, tj. ciągłą w przedziale [a, b], dodatią w (a, b) i taką, że całki b a xk p(x) dx istieją dla wszystkich k = 0,,.... Symbolem C p [a, b] ozaczymy przestrzeń fukcji ciągłych w przedziale [a, b], z ormą b f := a p(x) f (x) dx. Ograiczamy się do aproksymacji za pomocą wielomiaów. Najważiejsze w teorii i praktyce są. aproksymacja jedostaja z błędem f w ; stosuje się ją do dowolych fukcji ciągłych w przedziale [a, b];. aproksymacja średiokwadratowa z błędem f w ; stosuje się ją do fukcji z przestrzei C p [a, b]. Dla daej fukcji f i daego N wprowadźmy wielkość (.) E (f) := if f w. w Π Wielomia w Π o własości f g = E (f) azywamy -tym wielomiaem optymalym dla f. Jeśli o istieje, to wielkość (.) azywamy -tym błędem aproksymacji optymalej.
2 Aproksymacja średiokwadratowa Defiicja. Przestrzeń liiową X ad ciałem R liczb rzeczywistych azywamy uitarą, jeśli w X X określoe jest odwzorowaie, zwae iloczyem skalarym, które każdej parze f, g X przyporządkowuje liczbę rzeczywistą f, g i spełia waruki: (i) dla każdego f X jest f, f 0; f, f = 0 f = 0; (ii) dla każdych f, g X jest f, g = g, f, (iii) dla każdych f, g X i α R jest αf, g = α f, g, (iv) dla każdych f, g, h X jest f + g, h = f, h + g, h. Przykład. Moża sprawdzić, że wzór (.) f, g := b a p(x)f(x)g(x) dx defiiuje iloczy skalary w przestrzei C p [a, b]. Twierdzeie.3 Jeśli X jest przestrzeią uitarą, to f := f, f jest ormą w X. Defiicja.4 Elemety f, g przestrzei uitarej X azywamy ortogoalymi, jeśli iloczy f, g jest rówy zeru. Niepusty zbiór A X azywamy układem ortogoalym, gdy 0 A i gdy każde dwa elemety f, g A (f g) są ortogoale. Jeśli prócz tego f = dla każdego f A, to układ A azywamy ortoormalym. Twierdzeie.5 Jeśli A = {f, f,..., f m } jest układem ortoormalym w przestrzei uitarej X, to elemety f, f,..., f m są liiowo iezależe. Najczęstsze w praktyce zadaia aproksymacyje w przestrzeiach uitarych dotyczą przestrzei C p [a, b], a fukcjami przybliżającymi są przeważie wielomiay. Szczególie waże są więc układy ortogoale wielomiaów. Zajdują oe zastosowaie w wielu działach aalizy umeryczej. Defiicja.6 Ciąg {P k }, dla k = 0,,... P k jest wielomiaem stopia k-tego, azywamy ciągiem wielomiaów ortogoalych w przedziale [a, b] z wagą p, jeśli {P k } jest układem ortogoalym w przestrzei C p [a, b]. Twierdzeie.7 Wielomiay ortogoale P 0, P,..., P ( N) tworzą bazę przestrzei Π : Π = li{p 0, P,..., P }. Twierdzeie.8 Niech { P k } będzie ciągiem wielomiaów ortogoalych o współczyikach wiodących rówych : P k (x) = x k +... (k = 0,,... ). Zachodzi związek rekurecyjy P 0 (x) =, P (x) = x c, P k (x) = (x c k ) P k (x) d k Pk (x) (k =, 3,... ), c k = x P k, P k / P k, P k (k =,,... ), d k = P k, P k )/ P k, P k (k =, 3,... ). Dla pewych przedziałów [a, b] i fukcji wagowych p wielomiay ortogoale wyrażają się jawymi wzorami.
3 Twierdzeie.9 Niech f będzie fukcją ależącą do C p [a, b]. Jeśli ciąg {P k } jest ciągiem wielomiaów ortogoalych, to -ty wielomia optymaly w dla f istieje, jest określoy jedozaczie i wyraża się wzorem w f, P k = P k, P k P k, a -ty błąd aproksymacji optymalej fukcji f jest rówy f w = f f, P k P k, P k. 3 Aproksymacja jedostaja Aproksymacją jedostają azywamy aproksymację w przestrzei C(T ) fukcji rzeczywistych ciągłych a zbiorze domkiętym i ograiczoym T R, z ormą f f T := max x T f(x), zwaą ormą jedostają. Zasadicze zadaie aproksymacji jedostajej za pomocą wielomiaów brzmi astępująco. Dla ustaloej fukcji f z przestrzei C(T ) zaleźć taki wielomia w Π, że wielkość E (f) defiiujemy wzorem f w = E (f). E (f) E (f; T ) := if f w. w Π Wielomia w azywamy -tym wielomiaem optymalym dla fukcji f a zbiorze T, a E (f) -tym błędem aproksymacji optymalej fukcji f a zbiorze T. Twierdzeie 3. Dla dowolej fukcji f C(T ) i dla dowolego N istieje dokładie jede -ty wielomia optymaly. Twierdzeie 3. (twierdzeie Czebyszewa o alterasie) Niech N i iech zbiór T zawiera co ajmiej + pukty. Na to, by wielomia w był -tym wielomiaem optymalym dla fukcji f C(T ) potrzeba i wystarcza, żeby istiały takie pukty x 0, x,..., x + T (x 0 < x <... < x + ), że dla e := f w jest e (x k ) = e (x k ) (k = 0,,..., + ), e (x j ) = e T (j = 0,,..., + ). Zbiór puktów x 0, x,..., x +, w których różica e przyjmuje wartość e T = max x T e (x) z aprzemieymi zakami, azywamy -tym alterasem fukcji f (związaym ze zbiorem T ). Twierdzeie 3.3 Niech s będzie fukcją określoą w zbiorze T = {x 0, x,..., x + } ( x 0 < x <... < x + ) i taką, że s(x k ) = ( ) k (k = 0,,..., + ). -ty wielomia optymaly dla fukcji f a zbiorze T wyraża się wzorem w (x) = d(x 0 ) + d[x 0, x ](x x 0 ) d[x 0, x,..., x ](x x 0 )... (x x ), (Oczywiście jest ε = E (f; T ).) d := f εs, ε = f[x 0, x,..., x + ] s[x 0, x,..., x + ]. 3
4 Twierdzeie 3.4 -tym wielomiaem optymalym dla jedomiau x + w przedziale [, ] jest wielomia x + T + (x), a -ty błąd aproksymacji optymalej tej fukcji jest rówy. Spośród wszystkich wielomiaów postaci x + + a x a + (z dowolymi współczyikami a, a,..., a + ) ajmiejszą ormę [, ], rówą, ma wielomia T + := T +. Twierdzeie 3.5 (Weierstraß) Jeśli fukcja f jest ciągła a zbiorze domkiętym T, to. dla dowolego ε > 0 istieje wielomia w taki, że f w < ε,. istieje ciąg wielomiaów {W m } zbieży jedostajie do f a T, 3. zachodzi rówość lim E (f) = 0. Ze względu a trudości wyikające przy obliczaiu wielomiaów optymalych często z góry rezygujemy z ich, zadowalając się wielomiaami prawie optymalymi, które oblicza się łatwo. Przykładem wielomiau prawie optymalego jest wielomia a k [f] := π S (x) := a k [f] T k (x), f(x)t k (x)( x ) / dx (k = 0,,...), który pozaliśmy jako -ty wielomia optymaly w sesie aproksymacji w przestrzei L (,, ( x ) / ), z ormą ( / f = f (x)( x ) dx) /. Udowodioo, że dla dowolej liczby aturalej i dla każdej fukcji f ciągłej w przedziale [, ] jest f S K E (f), K := π k kπ tg +. Czyik K określa pogorszeie dokładości aproksymacji zachodzące wtedy, gdy zastępuje się wielomia optymaly w (taki, że f w = E (f)) wielomiaem S. Okazuje się, że K 4 π l ; p. K 5 =.96, K 0 = 3.3, K 0 = 3.494, K 00 = Aproksymując fukcję za pomocą wielomiau iterpolacyjego korzystamy często z astępującego twierdzeia: Twierdzeie 3.6 Jeśli fukcja f ma w przedziale [a, b] ciągłą ( + )-szą pochodą, a wielomia w Π spełia waruki iterpolacyje k= w(x k ) = f(x k ) (k = 0,,..., ), x 0, x,..., x [a, b], to (3.) f w ( + )! ω f (+), 4
5 ω(x) := (x x 0 )(x x )... (x x ), przy czym [a, b]. Jeśli [a, b] = [, ], to prawa stroa ierówości (3.) jest ajmiejsza i rówa ( + )! f (+) [, ] wtedy i tylko wtedy, gdy ω = T +, tj. gdy węzłami x 0, x,..., x są pukty (3.) (zera ( + )-go wielomiau Czebyszewa T + ). t +,k = cos k + π (k = 0,,..., ) + Wielomia iterpolacyjy I z węzłami (3.), o którym mówi ostatia część twierdzeia 3.6, wyraża się wzorami Moża wykazać, że I (x) = = + T +(x) + i=0 j+ si ( ) j + f(t +,j ) π x t j=0 +,j f(t +,j )T i (t +,j ) T i (x). j=0 f I L E (f), L := + + tg k + π l Zatem czyik L rośie wolo wraz z. Np. L 5 = 3.04, L 0 = 3.489, L 0 = 3.90, L 00 = Pozamy jeszcze metodę Remeza wyzaczaia -tego wielomiau optymalego z (teoretyczie) dowolie dobrą dokładością. Algorytm 3.7 (Remez) Dae są: zbiór domkięty T zawierający co ajmiej + pukty i fukcja f, która a T jest ciągła i ie jest tam wielomiaem klasy Π. Niech dla m = 0,,... będzie -tym wielomiaem optymalym dla fukcji f a podzbiorze w (m) D m = {x m0, x m,..., x m,+ } (x m0 < x m <... < x m,+ ) zbioru T, określoym w astępujący sposób:. Podzbiór D 0 jest dowoly.. Niech m. Jeśli E (f; D m ) = f w (m ) T, to wielomia w (m ) jest -tym wielomiaem optymalym dla fukcji f a zbiorze T ; w przeciwym wypadku podzbiór D m określamy tak, żeby (R) różice f(x mk ) w (m ) (x mk ) (k = 0,,..., +) są a przemia dodatie i ujeme, (R) f(x mk ) w (m ) (x mk ) E (f; D m ) (k = 0,,..., + ), (R3) max f(x mk) w (m ) (x mk ) = f w (m ) T. 0 k + Jeśli powyższy algorytm określa ciąg ieskończoy {w (m ) }, to jest o zbieży do -tego wielomiau optymalego w dla fukcji f a zbiorze T. Zauważmy, że wersje algorytmu Remeza mogą różić się krokiem, tj. sposobem wymiay puktów {x m,k } a {x mk }. Uproszczoy algorytm polega a wymiaie tylko jedego puktu zbioru D m. Peły algorytm wymaga wymiay wszystkich puktów tego zbioru a owe; przyspiesza to istotie zbieżość procesu. 5
Wektory Funkcje rzeczywiste wielu. Matematyka Studium doktoranckie KAE SGH Semestr letni 2008/2009 R. Łochowski
Wektory Fukcje rzeczywiste wielu zmieych rzeczywistych Matematyka Studium doktorackie KAE SGH Semestr leti 2008/2009 R. Łochowski Wektory pukty w przestrzei R Przestrzeń R to zbiór uporządkowaych -ek liczb
7 Liczby zespolone. 7.1 Działania na liczbach zespolonych. Liczby zespolone to liczby postaci. z = a + bi,
7 Liczby zespoloe Liczby zespoloe to liczby postaci z a + bi, gdzie a, b R. Liczbę i azywamy jedostką urojoą, spełia oa waruek i 2 1. Zbiór liczb zespoloych ozaczamy przez C: C {a + bi; a, b R}. Liczba
RÓWNANIA RÓŻNICZKOWE WYKŁAD 11
RÓWNANIA RÓŻNICZKOWE WYKŁAD Szeregi potęgowe Defiicja Fukcja y = f () jest klasy C jeżeli jest -krotie różiczkowala i jej -ta pochoda jest fukcją ciągłą. Defiicja Fukcja y = f () jest klasy C, jeżeli jest
Jarosław Wróblewski Analiza Matematyczna 1, zima 2016/17
Egzami, 18.02.2017, godz. 9:00-11:30 Zadaie 1. (22 pukty) W każdym z zadań 1.1-1.10 podaj w postaci uproszczoej kresy zbioru oraz apisz, czy kresy ależą do zbioru (apisz TAK albo NIE, ewetualie T albo
Analiza matematyczna. Robert Rałowski
Aaliza matematycza Robert Rałowski 6 paździerika 205 2 Spis treści 0. Liczby aturale.................................... 3 0.2 Liczby rzeczywiste.................................... 5 0.2. Nierówości...................................
Definicja interpolacji
INTERPOLACJA Defiicja iterpolacji Defiicja iterpolacji 3 Daa jest fukcja y = f (x), x[x 0, x ]. Zamy tablice wartości tej fukcji, czyli: f ( x ) y 0 0 f ( x ) y 1 1 Defiicja iterpolacji Wyzaczamy fukcję
Stwierdzenie 1. Jeżeli ciąg ma granicę, to jest ona określona jednoznacznie (żaden ciąg nie może mieć dwóch różnych granic).
Materiały dydaktycze Aaliza Matematycza Wykład Ciągi liczbowe i ich graice. Graice ieskończoe. Waruek Cauchyego. Działaia arytmetycze a ciągach. Podstawowe techiki obliczaia graic ciągów. Istieie graic
Egzaminy. na wyższe uczelnie 2003. zadania
zadaia Egzamiy wstępe a wyższe uczelie 003 I. Akademia Ekoomicza we Wrocławiu. Rozwiąż układ rówań Æ_ -9 y - 5 _ y = 5 _ -9 _. Dla jakiej wartości parametru a suma kwadratów rozwiązań rzeczywistych rówaia
Zadania z algebry liniowej - sem. I Liczby zespolone
Zadaia z algebry liiowej - sem. I Liczby zespoloe Defiicja 1. Parę uporządkowaą liczb rzeczywistych x, y azywamy liczbą zespoloą i ozaczamy z = x, y. Zbiór wszystkich liczb zespoloych ozaczamy przez C
3 Arytmetyka. 3.1 Zbiory liczbowe.
3 Arytmetyka. 3.1 Zbiory liczbowe. Bóg stworzył liczby aturale, wszystko ie jest dziełem człowieka. Leopold Kroecker Ozaczeia: zbiór liczb aturalych: N = {1, 2,...} zbiór liczb całkowitych ieujemych: N
Ekonomia matematyczna - 1.1
Ekoomia matematycza - 1.1 Elemety teorii kosumeta 1. Pole preferecji Ozaczmy R x x 1,...,x : x j 0 x x, x j1 j. R rozpatrujemy z ormą x j 2. Dla x x 1,...,x,p p 1,...,p Ip x, p x j p j x 1 p 1 x 2 p 2...x
Ciągi liczbowe wykład 3
Ciągi liczbowe wykład 3 dr Mariusz Grządziel semestr zimowy, r akad 204/205 Defiicja ciągu liczbowego) Ciagiem liczbowym azywamy fukcję odwzorowuja- ca zbiór liczb aturalych w zbiór liczb rzeczywistych
Zadania z analizy matematycznej - sem. I Szeregi liczbowe
Zadaia z aalizy matematyczej - sem. I Szeregi liczbowe Defiicja szereg ciąg sum częściowyc. Szeregiem azywamy parę uporządkowaą a ) S ) ) ciągów gdzie: ciąg a ) ciąg S ) jest day jest ciągiem sum częściowych
Jarosław Wróblewski Analiza Matematyczna 2B, lato 2015/16
Egzami,.6.6, godz. 9:-: Zadaie. puktów) Wyzaczyć wszystkie rozwiązaia rówaia z i w liczbach zespoloych. Zapisać wszystkie rozwiązaia w postaci kartezjańskiej bez używaia fukcji trygoometryczych) oraz zazaczyć
Analiza numeryczna Kurs INP002009W. Wykład 1 Narzędzia matematyczne. Karol Tarnowski A-1 p.223
Aaliza umerycza Kurs INP002009W Wykład Narzędzia matematycze Karol Tarowski karol.tarowski@pwr.wroc.pl A- p.223 Pla wykładu Czym jest aaliza umerycza? Podstawowe pojęcia Wzór Taylora Twierdzeie o wartości
Wyk lad 8 Zasadnicze twierdzenie algebry. Poj. ecie pierścienia
Wy lad 8 Zasadicze twierdzeie algebry. Poj ecie pierścieia 1 Zasadicze twierdzeie algebry i jego dowód Defiicja 8.1. f: C C postaci Wielomiaem o wspó lczyiach zespoloych azywamy fucj e f(x) = a x + a 1
I. Ciągi liczbowe. , gdzie a n oznacza n-ty wyraz ciągu (a n ) n N. spełniający warunek. a n+1 a n = r, spełniający warunek a n+1 a n
I. Ciągi liczbowe Defiicja 1. Fukcję określoą a zbiorze liczb aturalych o wartościach rzeczywistych azywamy ciągiem liczbowym. Ciągi będziemy ozaczać symbolem a ), gdzie a ozacza -ty wyraz ciągu a ). Defiicja.
I kolokwium z Analizy Matematycznej
I kolokwium z Aalizy Matematyczej 4 XI 0 Grupa A. Korzystając z zasady idukcji matematyczej udowodić ierówość dla wszystkich N. Rozwiązaie:... 4 < + Nierówość zachodzi dla, bo 4
3. Funkcje elementarne
3. Fukcje elemetare Fukcjami elemetarymi będziemy azywać fukcję tożsamościową x x, fukcję wykładiczą, fukcje trygoometrycze oraz wszystkie fukcje, jakie moża otrzymać z wyżej wymieioych drogą astępujących
Wykład 7. Przestrzenie metryczne zwarte. x jest ciągiem Cauchy ego i posiada podciąg zbieżny. Na mocy
Wyład 7 Przestrzeie metrycze zwarte Defiicja 8 (przestrzei zwartej i zbioru zwartego Przestrzeń metryczą ( ρ X azywamy zwartą jeśli ażdy ciąg elemetów tej przestrzei posiada podciąg zbieży (do putu tej
Szkic notatek do wykładu Analiza Funkcjonalna MAP9907
Szkic otatek do wykładu Aaliza Fukcjoala MAP9907 Prowadzący: prof dr hab Tomasz Dowarowicz Sporządził: Paweł Szołtysek Spis treści I Wstęp do Aalizy Fukcjoalej 0 Przestrzeie Metryka Kula 3 Zbiory otwarte
O liczbach naturalnych, których suma równa się iloczynowi
O liczbach aturalych, których suma rówa się iloczyowi Lew Kurladczyk i Adrzej Nowicki Toruń UMK, 10 listopada 1998 r. Liczby aturale 1, 2, 3 posiadają szczególą własość. Ich suma rówa się iloczyowi: Podobą
1 Twierdzenia o granicznym przejściu pod znakiem całki
1 Twierdzeia o graiczym przejściu pod zakiem całki Ozaczeia: R + = [0, ) R + = [0, ] (X, M, µ), gdzie M jest σ-ciałem podzbiorów X oraz µ: M R + - zbiór mierzaly, to zaczy M Twierdzeie 1.1. Jeżeli dae
Operatory zwarte Lemat. Jeśli T jest odwzorowaniem całkowym na przestrzeni Hilberta X = L 2 (Ω) z jądrem k L 2 (M M)
Operatory zwarte Niech X będzie przestrzeią Baacha. Odwzorowaie liiowe T azywa się zwarte, jeśli obraz kuli jedostkowej T (B) jest zbiorem warukowo zwartym. Przestrzeń wszystkich operatorów zwartych a
Jarosław Wróblewski Analiza Matematyczna 2B, lato 2015/16
Egzami,.9.6, godz. :-5: Zadaie. ( puktów) Wyzaczyć wszystkie rozwiązaia rówaia z 4 = 4 w liczbach zespoloych. Zapisać wszystkie rozwiązaia w postaci kartezjańskiej (bez używaia fukcji trygoometryczych)
Wykład 11. a, b G a b = b a,
Wykład 11 Grupy Grupą azywamy strukturę algebraiczą złożoą z iepustego zbioru G i działaia biarego które spełia własości: (i) Działaie jest łącze czyli a b c G a (b c) = (a b) c. (ii) Działaie posiada
UKŁADY RÓWNAŃ LINOWYCH
Ekoeergetyka Matematyka. Wykład 4. UKŁADY RÓWNAŃ LINOWYCH Defiicja (Układ rówań liiowych, rozwiązaie układu rówań) Układem m rówań liiowych z iewiadomymi,,,, gdzie m, azywamy układ rówań postaci: a a a
METODY NUMERYCZNE dr inż. Mirosław Dziewoński
Metody Numerycze METODY NUMERYCZNE dr iż. Mirosław Dziewoński e-mail: miroslaw.dziewoski@polsl.pl Pok. 151 Wykład /1 Metody Numerycze Aproksymacja fukcji jedej zmieej Wykład / Aproksymacja fukcji jedej
Analiza Matematyczna I dla Inżynierii Biomedycznej Lista zadań
Aaliza Matematycza I dla Iżyierii Biomedyczej Lista zadań Jacek Cichoń, WPPT PWr, 205/6 Logika, zbiory i otacja matematycza Zadaie Niech p, q, r będą zmieymi zdaiowymi. Pokaż, że:. = ( (p p)), 2. = (p
Teoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i =
Zastosowaie symboli Σ i Π do zapisu sum i iloczyów Teoria Niech a, a 2,..., a będą dowolymi liczbami. Sumę a + a 2 +... + a zapisuje się zazwyczaj w postaci (czytaj: suma od k do a k ). Zak Σ to duża grecka
a 1, a 2, a 3,..., a n,...
III. Ciągi liczbowe. 1. Defiicja ciągu liczbowego. Defiicja 1.1. Ciągiem liczbowym azywamy fukcję a : N R odwzorowującą zbiór liczb aturalych N w zbiór liczb rzeczywistych R i ozaczamy przez { }. Używamy
CAŁKA NIEOZNACZONA. F (x) = f(x) dx.
CAŁKA NIEOZNACZONA Mówimy, że fukcja F () jest fukcją pierwotą dla fukcji f() w pewym ustaloym przedziale - gdy w kadym pukcie zachodzi F () = f(). Fukcję pierwotą często azywamy całką ieozaczoą i zapisujemy
Zestaw zadań do skryptu z Teorii miary i całki. Katarzyna Lubnauer Hanna Podsędkowska
Zestaw zadań do skryptu z Teorii miary i całki Katarzya Lubauer Haa Podsędkowska Ciała σ - ciała. Zbadaj czy rodzia A jest ciałem w przestrzei X=[0] a) A = X 0 b) A = X 0 3 3 c) A = { X { }{}{ 0}{ 0 }
4. Aproksymacja Wprowadzenie (4.1) aproksymowana aproksymującej przybliżającej błędami aproksymacji przybliżenia
4. Aproksymacja Wprowadzeie (4.1) Aproksymacja ozacza przybliżaie fukcji y= f x za pomocą prostszej, ależącej do określoej klasy fukcji y=f x. Przyczyy strosowaia aproksymacji: - fukcja aproksymowaa y=
Jarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13. Ciągi.
Jarosław Wróblewski Aaliza Matematycza 1A, zima 2012/13 Ciągi. Ćwiczeia 5.11.2012: zad. 140-173 Kolokwium r 5, 6.11.2012: materiał z zad. 1-173 Ćwiczeia 12.11.2012: zad. 174-190 13.11.2012: zajęcia czwartkowe
Fraktale - ciąg g dalszy
Fraktale - ciąg g dalszy Koleja próba defiicji fraktala Jak Madelbrot zdefiiował fraktal? Co to jest wymiar fraktaly zbioru? Układy odwzorowań iterowaych (IFS Przykład kostrukcji pewego zbioru. Elemety
Metody badania zbieżności/rozbieżności ciągów liczbowych
Metody badaia zbieżości/rozbieżości ciągów liczbowych Ryszard Rębowski 14 grudia 2017 1 Wstęp Kluczowe pytaie odoszące się do zagadieia badaia zachowaia się ciągu liczbowego sprowadza się do sposobu opisu
ZADANIA Z TOPOLOGII I. PRZESTRZENIE METRYCZNE. II. ZBIORY OTWARTE I DOMKNIĘTE.
ZADANIA Z TOPOLOGII I. PRZESTRZENIE METRYCZNE. 1. Niech (X, ρ) będzie przestrzeią metryczą zaś a liczbą rzeczywistą dodatią. Wykaż, że fukcja σ: X X R określoa wzorem σ(x, y) = mi {ρ(x, y), a} jest metryką
Relacje rekurencyjne. będzie następująco zdefiniowanym ciągiem:
Relacje rekurecyje Defiicja: Niech =,,,... będzie astępująco zdefiiowaym ciągiem: () = r, = r,..., k = rk, gdzie r, r,..., r k są skalarami, () dla k, = a + a +... + ak k, gdzie a, a,..., ak są skalarami.
Informatyka Stosowana-egzamin z Analizy Matematycznej Każde zadanie należy rozwiązać na oddzielnej, podpisanej kartce!
Iformatyka Stosowaa-egzami z Aalizy Matematyczej Każde zadaie ależy rozwiązać a oddzielej, podpisaej kartce! y, Daa jest fukcja f (, + y, a) zbadać ciągłość tej fukcji f b) obliczyć (,) (, (, (,) c) zbadać,
Analiza matematyczna I. Pula jawnych zadań na kolokwia.
Aaliza matematycza I. Pula jawych zadań a kolokwia. Wydział MIiM UW, 25/6 ostatie poprawki: 8 styczia 26 Szaowi Państwo, zgodie z zapowiedzią, a każdym kolokwium w pierwszym semestrze co ajmiej jeda trzecia
MACIERZE STOCHASTYCZNE
MACIERZE STOCHASTYCZNE p ij - prawdopodobieństwo przejścia od stau i do stau j w jedym (dowolym) kroku, [p ij ]- macierz prawdopodobieństw przejść (w jedym kroku), Własości macierzy prawdopodobieństw przejść:
Analiza matematyczna I. Pula jawnych zadań na kolokwia.
Aaliza matematycza I. Pula jawych zadań a kolokwia. Wydział MIiM UW, 23/4 ostatie poprawki: 6 listopada 23 Szaowi Państwo, zgodie z zapowiedzią, a każdym kolokwium w pierwszym semestrze co ajmiej 2 zadaia
Zadanie 1.6. Niech n N, a R + \ N, a 2 = n. Wykazać, że a / Q. Zadanie 1.7. Wykazać następujące twierdzenia za pomocą indukcji matematycznej.
. Liczby wymiere zasada idukcji matematyczej przekroje Dedekida Zadaie.. Niech A Q. Wykazać że jeśli istieje mi A odp. max A) to istieje if A odp. sup A) oraz if A = mi A odp. sup A = max A). Zadaie..
Twierdzenie Cayleya-Hamiltona
Twierdzeie Cayleya-Hamiltoa Twierdzeie (Cayleya-Hamiltoa): Każda macierz kwadratowa spełia swoje włase rówaie charakterystycze. D: Chcemy pokazać, że jeśli wielomiaem charakterystyczym macierzy A jest
I. Podzielność liczb całkowitych
I Podzielość liczb całkowitych Liczba a = 57 przy dzieleiu przez pewą liczbę dodatią całkowitą b daje iloraz k = 3 i resztę r Zaleźć dzieik b oraz resztę r a = 57 = 3 b + r, 0 r b Stąd 5 r b 8, 3 więc
Ekonomia matematyczna 2-2
Ekoomia matematycza - Fukcja produkcji Defiicja Efektywym przekształceiem techologiczym azywamy odwzorowaie (iekiedy wielowartościowe), które kazdemu wektorowi akładów R przyporządkowuje zbiór wektorów
Jarosław Wróblewski Analiza Matematyczna 2, lato 2018/19
47. W każdym z zadań 47.-47.5 podaj wzór a fukcję różiczkowalą f :D f R o podaym wzorze a pochodą oraz o podaej wartości w podaym pukcie. 47.. f x 4x 5 54 f D f R 4x 555 fx + 47.. f x x+ f D f, + fx 9
Funkcje tworz ce skrypt do zada«
Fukcje tworz ce skrypt do zada«mateusz Rapicki, Piotr Suwara 20 maja 2012 1 Kombiatoryka Deicja 1 (dwumia Newtoa) dla liczb caªkowitych ieujemych, k to liczba k sposobów wybraia k elemetów z -elemetowego
Matematyka I. Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr zimowy 2018/2019 Wykład 11
Matematyka I Bezpieczeństwo jądrowe i ochroa radiologicza Semestr zimowy 2018/2019 Wykład 11 Całka ozaczoa podstawowe pojęcia Defiicja podziału odcika Podziałem P odcika < a, b > a części azywamy zbiór
zadań z pierwszej klasówki, 10 listopada 2016 r. zestaw A 2a n 9 = 3(a n 2) 2a n 9 = 3 (a n ) jest i ograniczony. Jest wiec a n 12 2a n 9 = g 12
Rozwiazaia zadań z pierwszej klasówki, 0 listopada 06 r zestaw A Ciag a ) jest zaday rekuryjie: a a, a + a a 9, a R, a
Podróże po Imperium Liczb
Podróże po Imperium Liczb Część 15. Liczby, Fukcje, Ciągi, Zbiory, Geometria Rozdział 12 12. Gęste podzbiory zbioru liczb rzeczywistych Adrzej Nowicki 16 kwietia 2013, http://www.mat.ui.toru.pl/~aow Spis
Zadanie 3. ( ) Udowodnij, że jeśli (X n, F n ) jest martyngałem, to. X i > t) E X n. . t. P(sup
Szkice rozwiązań zadań z serii dwuastej oraz części zadań z kartkówki. Zadaie 1. Niech (X, F ) będzie martygałem. Czy X jest domykaly, jeśli ciąg EX l X jest zbieży? X jest zbieży prawie a pewo? X jest
Szeregi liczbowe. Szeregi potęgowe i trygonometryczne.
Szeregi iczbowe. Szeregi potęgowe i trygoometrycze. wykład z MATEMATYKI Automatyka i Robotyka sem. I, rok ak. 2008/2009 Katedra Matematyki Wydział Iformatyki Poitechika Białostocka Szeregi iczbowe Defiicja..
2 n < 2n + 2 n. 2 n = 2. 2 n 2 +3n+2 > 2 0 = 1 = 2. n+2 n 1 n+1 = 2. n+1
Tekst a iebiesko jest kometarzem lub treścią zadaia. Zadaie 1. Zbadaj mootoiczość i ograiczoość ciągów. a = + 3 + 1 Ciąg jest mootoiczie rosący i ieograiczoy poieważ różica kolejych wyrazów jest dodatia.
SZEREGI LICZBOWE. s n = a 1 + a a n = a k. k=1. aq n = 1 qn+1 1 q. a k = s n + a k, k=n+1. s n = 0. a k lim n
SZEREGI LICZBOWE Z ciągu liczb a, a 2,... utwórzmy owy ciąg Przyjmijmy ozaczeia s = a + a 2 +... a = a k. k= k= a k = a + a 2 +... = s. Gdy graica k= a k jest liczbą, to mówimy, że szereg k= a k jest sumowaly
Wykład 6. Przestrzenie metryczne ośrodkowe i zupełne. ρ, gdzie r
Wyład 6 Przestrzeie etrycze ośrodowe i zupełe. Przypoiay, że zbiór azyway przeliczaly, jeśli jest o rówoliczy ze zbiore wszystich liczb aturalych N, a co ajwyżej przeliczaly, jeśli jest o przeliczaly lub
Katalog wymagań programowych z matematyki od absolwenta II klasy (poziom rozszerzony).
Katalog wymagań programowych z matematyki od absolweta II klasy (poziom rozszerzoy). LICZBY RZECZYWISTE Na poziomie wymagań koieczych lub podstawowych a oceę dopuszczającą () lub dostateczą (3) uczeń wykorzystać
Szereg geometryczny. 5. b) b n = 4n 2 (b 1 = 2, r = 4) lub b n = 10 (b 1 = 10, r = 0). 2. jest równa 1 x dla x = 1+ Zad. 3:
Szereg geometryczy Zad : Suma wszystkich wyrazów ieskończoego ciągu geometryczego jest rówa 4, a suma trzech początkowych wyrazów wyosi a) Zbadaj mootoiczość ciągu sum częściowych tego ciągu geometryczego
Jarosław Wróblewski Analiza Matematyczna A1, zima 2011/12. Kresy zbiorów. x Z M R
Kresy zbiorów. Ćwiczeia 21.11.2011: zad. 197-229 Kolokwium r 7, 22.11.2011: materiał z zad. 1-249 Defiicja: Zbiór Z R azywamy ograiczoym z góry, jeżeli M R x Z x M. Każdą liczbę rzeczywistą M R spełiającą
Materiały do ćwiczeń z Analizy Matematycznej I
Materiały do ćwiczeń z Aalizy Matematyczej I 08/09 Maria Frotczak Ludwika Kaczmarek Katarzya Klimczak Maria Michalska Beata Osińska-Ulrych Tomasz Rodak Adam Różycki Grzegorz Skalski Staisław Spodzieja
Podprzestrzenie macierzowe
Podprzestrzeie macierzowe Defiicja: Zakresem macierzy AŒ mâ azywamy podprzestrzeń R(A) przestrzei m geerowaą przez zakres fukcji ( ) : m f x = Ax ( A) { Ax x } = Defiicja: Zakresem macierzy A Œ âm azywamy
dna szeregu. ; m., k N ; ó. ; u. x 2n 1 ; e. n n! jest, że
KILKA ZADAŃ O SZEREGACH Zbadać zbieżość i zbieżość bezwzgle da = a, jeśli a = a!! ; a + + ; c + ; ć! ; d +/ + 3 ; e! e 3 3+ ; f ; + g 000+ ; h ; + i! ; j k ; l 5 + l + 7 0 +3 6 0 + ; +3 ; ; m 3 + 3 ; +a
Ciągi i szeregi liczbowe. Ciągi nieskończone.
Ciągi i szeregi liczbowe W zbiorze liczb X jest określoa pewa fukcja f, jeŝeli kaŝdej liczbie x ze zbioru X jest przporządkowaa dokładie jeda liczba pewego zbioru liczb Y Przporządkowaie to zapisujem w
Wzór Taylora. Matematyka Studium doktoranckie KAE SGH Semestr letni 2008/2009 R. Łochowski
Wzór Taylora Szeregi potęgowe Matematyka Studium doktorackie KAE SGH Semestr leti 8/9 R. Łochowski Graica fukcji w pukcie Niech f: R D R, R oraz istieje ciąg puktów D, Fukcja f ma w pukcie graicę dowolego
Znajdowanie pozostałych pierwiastków liczby zespolonej, gdy znany jest jeden pierwiastek
Zajdowaie pozostałych pierwiastków liczby zespoloej, gdy zay jest jede pierwiastek 1 Wprowadzeie Okazuje się, że gdy zamy jede z pierwiastków stopia z liczby zespoloej z, to pozostałe pierwiastki możemy
Podstawowe struktury algebraiczne
Podstawowe struktury algebraicze Defiicja 1. Działaiem dwuargumetowym(biarym) określoym a iepustym zbiorze X azywamy fukcję f, która każdej parze uporządkowaej(a, b) elemetów zbioru X przyporządkowuje
APROKSYMACJA I INTERPOLACJA. funkcja f jest zbyt skomplikowana; użycie f w dalszej analizie problemu jest trudne
APROKSYMACJA I INTERPOLACJA Przybliżeie fucji f(x) przez ią fucję g(x) fucja f jest zbyt sompliowaa; użycie f w dalszej aalizie problemu jest trude fucja f jest zaa tylo tabelaryczie; wymagaa jest zajomość
x 1 2 3 t 1 (x) 2 3 1 o 1 : x 1 2 3 s 3 (x) 2 1 3. Tym samym S(3) = {id 3,o 1,o 2,s 1,s 2,s 3 }. W zbiorze S(n) definiujemy działanie wzorem
9.1. Izomorfizmy algebr.. Wykład Przykłady: 13) Działaia w grupach często wygodie jest zapisywać w tabelkach Cayleya. Na przykład tabelka działań w grupie Z 5, 5) wygląda astępująco: 5 1 3 1 1 3 1 3 3
Podprzestrzenie macierzowe
Podprzestrzeie macierzowe Defiicja: Zakresem macierzy AŒ mâ azywamy podprzestrzeń R(A) przestrzei m geerowaą przez zakres fukcji : m f x = Ax RAAx x Defiicja: Zakresem macierzy A Œ âm azywamy podprzestrzeń
ALGEBRA LINIOWA Informatyka 2015/2016 Kazimierz Jezuita. ZADANIA - Seria 1. Znaleźć wzór na ogólny wyraz ciągu opisanego relacją rekurencyjną: x
Iformatyka 05/06 Kazimierz Jezuita ZADANIA - Seria. Relacja rekurecyja kowecja sumacyja suma ciągu geometryczego. Zaleźć wzór a ogóly wyraz ciągu opisaego relacją rekurecyją: x sprowadzając problem do
1 Pochodne wyższych rzędów
1 Pochode wyższych rzędów 1.1 Defiicja i przykłady Def. Drugą pochodą fukcji f azywamy pochodą pochodej tej fukcji. Trzecia pochoda jest pochodą drugiej pochodej; itd. Ogólie, -ta pochoda fukcji jest pochodą
CIĄGI LICZBOWE. Poziom podstawowy
CIĄGI LICZBOWE Poziom podstawowy Zadaie ( pkt) + 0 Day jest ciąg o wyrazie ogólym a =, N+ + jest rówy? Wyzacz a a + Czy istieje wyraz tego ciągu, który Zadaie (6 pkt) Marek chce przekopać swój przydomowy
gi i szeregi funkcyjne
ostatia aktualizacja: 15 czerwca 2012, 18:42 Podobie jak poprzedio wieszam tekst, ad którym powiieem jeszcze popracować, wie c prosze o iformacje o zauważoych b le dach. Przyk lad fukcji g lej igdzie ieróżiczkowalej
Przykładowe zadania dla poziomu rozszerzonego
Przkładowe zadaia dla poziomu rozszerzoego Zadaie. ( pkt W baku w pierwszm roku oszczędzaia stopa procetowa bła rówa p%, a w drugim roku bła o % iższa. Po dwóch latach, prz roczej kapitalizacji odsetek,
LICZBY, RÓWNANIA, NIERÓWNOŚCI; DOWÓD INDUKCYJNY
LICZBY, RÓWNANIA, NIERÓWNOŚCI; DOWÓD INDUKCYJNY Zgodie z dążeiami filozofii pitagorejsiej matematyzacja abstracyjego myśleia powia być dooywaa przy pomocy liczb. Soro ta, to liczby ależy tworzyć w miarę
2. Nieskończone ciągi liczbowe
Ciągiem liczbowym azywamy fukcję 2. Nieskończoe ciągi liczbowe a: N R. Wartości tej fukcji ozaczamy przez a) = a i azywamy wyrazami ciągu. Często ciąg ozaczamy przez {a } = lub po prostu przez {a }. Prostymi
x 2 5x + 6, (i) lim 9 + 2x 5 lim x + 3 ( ) 9 Zadanie 1.4. Czy funkcjom, (c) h(x) =, (b) g(x) = x x, (c) h(x) = x + x.
Zadaie.. Obliczyć graice x 2 + 2x 3 (a) x x x2 + x2 + 25 5 (d) x 0. Graica i ciągłość fukcji x 2 5x + 6 (b) x x 2 x 6 4x (e) x 0si 2x (g) x 0 cos x x 2 (h) x 8 Zadaie.2. Obliczyć graice (a) (d) (g) x (x3
+ ln = + ln n + 1 ln(n)
"Łatwo z domu rzeczywistości zajśd do lasu matematyki, ale ieliczi tylko umieją wrócid." Hugo Dyoizy Steihaus Niech (a ) będzie ieskooczoym ciągiem rzeczywistym. Def. Szeregiem = a azywamy parę ciągów
Analiza I.1, zima wzorcowe rozwiązania
Aaliza I., zima 07 - wzorcowe rozwiązaia Marci Kotowsi 5 listopada 07 Zadaie. Udowodij, że dla ażdego aturalego liczba 7 + dzieli się przez 6. Dowód. Tezę udowodimy za pomocą iducji matematyczej. Najpierw
Rekursja 2. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Rekursja Materiały pomocicze do wykładu wykładowca: dr Magdalea Kacprzak Rozwiązywaie rówań rekurecyjych Jedorode liiowe rówaia rekurecyje Twierdzeie Niech k będzie ustaloą liczbą aturalą dodatią i iech
Twierdzenia o funkcjach ciągłych
Automatya i Robotya Aaliza Wyład 5 dr Adam Ćmiel cmiel@aghedupl Twierdzeia o ucjach ciągłych Tw (Weierstrassa Jeżeli ucja : R [ R jest ciągła a [, to ograiczoa i : ( sup ( i ( i ( [, Dowód Ograiczoość
X i. X = 1 n. i=1. wartość tej statystyki nazywana jest wartością średnią empiryczną i oznaczamy ją symbolem x, przy czym x = 1. (X i X) 2.
Zagadieia estymacji Puktem wyjścia badaia statystyczego jest wylosowaie z całej populacji pewej skończoej liczby elemetów i zbadaie ich ze względu a zmieą losową cechę X Uzyskae w te sposób wartości x,
MATURA 2014 z WSiP. Zasady oceniania zadań
MATURA 0 z WSiP Matematyka Poziom rozszerzoy Zasady oceiaia zadań Copyright by Wydawictwa Szkole i Pedagogicze sp z oo, Warszawa 0 Matematyka Poziom rozszerzoy Kartoteka testu Numer zadaia Sprawdzaa umiejętość
Rachunek różniczkowy funkcji wielu zmiennych
Automatya i Robotya Aaliza Wyład dr Adam Ćmiel cmiel@agh.edu.pl Rachue różiczowy fucji wielu zmieych W olejych wyładach uogólimy pojęcia rachuu różiczowego i całowego fucji jedej zmieej a przypade fucji
8. Jednostajność. sin x sin y = 2 sin x y 2
8. Jedostajość Mówimy, że fukcja f : I R spełia waruek Lipschitza ze stałą C > 0, jeśli fx) fy) C x y, x, y I. 8.. Przykład. a) Taką fukcją jest p. si : R [, ]. Rzeczywiście, si x si y = 2 si x y 2 cos
(x 1 y 1 ) (x n y n ) 2. 1<j<m x i y i. x2 y 2 gdy x 1 = y 1 x 2 y 2 + x 1 + y 1 gdy x 1 = y 1. gdy x, y, 0 nie są współliniowe
. Metrka Zadaie.. Pokazać, że metrka jest fukcją ieujemą. Zadaie.2. Odowodić, że poiższe wzor defiiuja metrki. a) (metrka euklidesowa) X = R. d e (, ) := ( ) 2 +... + ( ) 2 b) (metrka taksówkowa) X = R
Prawdopodobieństwo i statystyka
Wykład VI: Metoda Mote Carlo 17 listopada 2014 Zastosowaie: przybliżoe całkowaie Prosta metoda Mote Carlo Przybliżoe obliczaie całki ozaczoej Rozważmy całkowalą fukcję f : [0, 1] R. Chcemy zaleźć przybliżoą
ZBIÓR LICZB RZECZYWISTYCH - DZIAŁANIA ALGEBRAICZNE
ZBIÓR LICZB RZECZYWISTYCH - DZIAŁANIA ALGEBRAICZNE WARTOŚĆ BEZWZGLĘDNA LICZBY Wartość bezwzględą liczby rzeczywistej x defiiujemy wzorem: { x dla x 0 x = x dla x < 0 Liczba x jest to odległość a osi liczbowej
Zdarzenia losowe, definicja prawdopodobieństwa, zmienne losowe
Metody probabilistycze i statystyka Wykład 1 Zdarzeia losowe, defiicja prawdopodobieństwa, zmiee losowe Dr Joaa Baaś Zakład Badań Systemowych Istytut Sztuczej Iteligecji i Metod Matematyczych Wydział Iformatyki
MATEMATYKA (poziom podstawowy) przykładowy arkusz maturalny wraz ze schematem oceniania dla klasy II Liceum
MATEMATYKA (poziom podstawowy) przykładowy arkusz maturaly wraz ze schematem oceiaia dla klasy II Liceum Propozycja zadań maturalych sprawdzających opaowaie wiadomości i umiejętości matematyczych z zakresu
Jarosław Wróblewski Analiza Matematyczna 1A, zima 2014/15. n = Rozwiązanie: Stosując wzór na wartość współczynnika dwumianowego otrzymujemy
12. Dowieść, że istieje ieskończeie wiele par liczb aturalych k < spełiających rówaie ( ) ( ) k. k k +1 Stosując wzór a wartość współczyika dwumiaowego otrzymujemy ( ) ( )!! oraz k k! ( k)! k +1 (k +1)!
Estymacja. Dr Joanna Banaś Zakład Badań Systemowych Instytut Sztucznej Inteligencji i Metod Matematycznych. Wykład 7
Metody probabilistycze i statystyka Estymacja Dr Joaa Baaś Zakład Badań Systemowych Istytut Sztuczej Iteligecji i Metod Matematyczych Wydział Iformatyki Politechiki Szczecińskiej Metody probabilistycze
Analiza Matematyczna I.1
Aaliza Matematycza I Seria, P Nayar, 0/ Zadaie Niech a k >, (k =,, ) b d liczbami rzeczywistymi o tym samym zaku Udowodij,»e prawdziwa jest ierówo± ( + a )( + a ) ( + a ) + a + a + + a Czy zaªo»eie,»e
Damian Doroba. Ciągi. 1. Pierwsza z granic powinna wydawać się oczywista. Jako przykład może służyć: lim n = lim n 1 2 = lim.
Damia Doroba Ciągi. Graice, z których korzystamy. k. q.. 5. dla k > 0 dla k 0 0 dla k < 0 dla q > 0 dla q, ) dla q Nie istieje dla q ) e a, a > 0. Opis. Pierwsza z graic powia wydawać się oczywista. Jako
Funkcja wykładnicza i logarytm
Rozdział 3 Fukcja wykładicza i logarytm Potrafimy już defiiować potęgi liczb dodatich o wykładiku wymierym: jeśli a > 0 i x = p/q Q dla p, q N, to aturalie jest przyjąć a x = a 1/q) p = a 1/q } {{... a
Pierwiastki z liczby zespolonej. Autorzy: Agnieszka Kowalik
Pierwiastki z liczby zespoloej Autorzy: Agieszka Kowalik 09 Pierwiastki z liczby zespoloej Autor: Agieszka Kowalik DEFINICJA Defiicja : Pierwiastek z liczby zespoloej Niech będzie liczbą aturalą. Pierwiastkiem
Parametryzacja rozwiązań układu równań
Parametryzacja rozwiązań układu rówań Przykład: ozwiąż układy rówań: / 2 2 6 2 5 2 6 2 5 //( / / 2 2 9 2 2 4 4 2 ) / 4 2 2 5 2 4 2 2 Korzystając z postaci schodkowej (środkowa macierz) i stosując podstawiaie
O pewnych zastosowaniach rachunku różniczkowego funkcji dwóch zmiennych w ekonomii
O pewych zastosowaiach rachuku różiczkowego fukcji dwóch zmieych w ekoomii 1 Wielkość wytwarzaego dochodu arodowego D zależa jest od wielkości produkcyjego majątku trwałego M i akładów pracy żywej Z Fukcję
21. CAŁKA KRZYWOLINIOWA NIESKIEROWANA. x = x(t), y = y(t), a < t < b,
CAŁA RZYWOLINIOWA NIESIEROWANA rzywą o rówaiach parameryczych: = (), y = y(), a < < b, azywamy łukiem regularym (gładkim), gdy spełioe są asępujące waruki: a) fukcje () i y() mają ciągłe pochode, kóre