Programowanie dynamiczne i modele rekurencyjne w ekonomii Wykład 3
|
|
- Piotr Białek
- 5 lat temu
- Przeglądów:
Transkrypt
1 Programowaie dyamice i modele rekurecyje w ekoomii Wykład 3 Michał Ramsa sierpia 0 Stresceie Wykład treci bauje główie a [, ro 7] i dotycy wykorystaia fukcji tworacych do rowiaywaia rekurecji Materiał awiera jedyie podstawowe techiki uupełioe ewetualie o drobe elemety iebęde do roumieia istoty agadieia Notacja użyta w tym wykładie pochodi [] Fragmety dotycace ułamków prostych pochoda [, str 7 3] Fukcje tworace Ciagi i fukcje tworace Postacie warte Rówaie rekurecyje postaci g f(g, ) raem warukiem pocatkowym adaje am ciag licb g 0, g, g Powyżsy ciag apisujemy w skrócie g To co chcemy osiag ać to aleźć postać warta wyrau g Dla dowolego ciagu g możemy stworyć fukcję postaci G() g 0 + g + g + g Tak stworoa fukcję aywamy fukcja tworac a ciagu g Fukcja ta rówież może mieć swoja postać warta 0 Notacja i rosereia Prede wsystkim wygode jest rosereie akresu mieości licika do bioru licb całkowitych Z Robimy to pryjmujac g ujeme 0, a więc g 0, g 0 itd Wprowadamy astępujac a otację [ k] { dla k, 0 w preciwym prypadku
2 Dopuscajac pewe adużycie będiemy rówież stosowali astępujaco otację Niech G() będie dowola fukcja Pre [ ]G() będiemy roumieli -ty wyra rowiięcia G() w sereg potęgowy w 0 0 Ściśle mamy atem W scególości możemy mieć apisy typu [ ]G() G () (0) [ ] Warto auważyć, że jeżeli G() jest fukcja tworac a dla ciagu g to achodi [ ]G() g Ta własość ostaie dalej wykorystaa do ajdowaia postaci wartych dla rekurecji 3 Prykład trywialy ale motywujacy Roważmy prykład trywialej rekurecji Niech g 0 ora iech g g () Nie ulega watpliwości, że tak wygeeroway ciag jest postaci,,, Jego postacia warta jest g, dla 0,,, W pierwsej kolejości roseramy akres mieości licika do bioru licb całkowitych pre pryjęcie g ujeme 0 Warto wrócić uwagę, że rówaie () ie jest poprawe dla dowolego Z musimy je prekstałcić do postaci tak aby było prawdiwe dla 0 Mamy astępujace prekstałceia g g + [ 0] () g g + [ 0] (możymy obie stroy pre ) g g + [ 0] (sumujemy po Z) g g + [ 0] g g + G() G() + (rowiaujemy e wględu a G()) G() Otrymaliśmy atem postać warta fukcji tworacej dla ciagu g
3 Rowijamy fukcję w sereg Taylora w otoceiu puktu 0 otrymujac G() + dg(0)! d +! d G(0)! d 0!! ( ) 0!! d G(0) + d Zatem koleje współcyiki w rowiięciu potęgowym fukcji wyosa g co daje am warta postać dla rekurecji () 4 Diałaia a fukcjach tworacych Operacje liiowe Mamy αf () + βg() α f + β g (αf + βg ) Presuwaie w prawo Jeżeli mamy fukcję tworac a G() dla ciagu g i chcemy wypisać fukcję tworac a dla ciagu 0,, 0, g 0, g, gdie a pocatku dodaliśmy m er wystarcy premożyć m G() Mamy m G() g +m g m Presuwaie w lewo Sytuacja idetyca ja powyżej ale tera presuać ciag o m miejsc w lewo usuwajac pierwse m wyraów W takiej sytuacji musimy odjać od fukcji tworacej pierwse m wyraów i podielić pre m Mamy G() g 0 g g m m m m g m 0 g +m Możeie argumetu pre stała G(c) g (c) c g atem jest to fukcja tworaca dla ciagu c g Jest to scególie prydate dla c Różickowaie Chcemy wypisać fukcję tworac a dla ciagu g Mamy G () g + g + 3g 3 + ( + ) g + (możymy obie stroy pre ) G () g
4 Całkowaie Chcemy wypisać fukcję tworac a dla ciagu g Mamy 0 G(t)dt g 0 + g + 3 g 3 + g Jeżeli chcemy uyskać wyik dla ciagu g / to musimy w powyżsym wore amiast G(t) wykorystać (G(t) g 0 ) /t Możeie fukcji tworacych Mamy F ()G() ( f 0 + f + f + ) ( g 0 + g + g + ) (f 0 g ) + (f 0 g + f g 0 ) + (f 0 g + f g + f g 0 ) + ( ) f k g k k Możeie dwóch fukcji tworacych jest scególie waże i użytece gdy jeda tych fukcji jest aa am fukcja Prykładowo mamy a więc f Dla takiej fukcji uyskujemy atem G() ( ) g k k 0 ( ) g, k gdie warto pamiętać, że g ujeme 0 Uyskae współcyiki twora ciag sum cęściowych dla ciagu g Tabela acerpięta [, str 37] awiera prykłady podstawowych fukcji tworacych, ob rys Seregi potęgowe dla fukcji wymierych Fukcje wymiere bardo cęsto pojawiaja się w agadieiach rekurecji, tak jak p w prykładie 3 Fukcje takie moga być łatwo rołożoe a ułamki proste, dla których moża łatwo aleźć współcyiki w rowiięciu a sereg potęgowy Ułamki proste Każda fukcja wymiera R() może ostać rołożoa a skońcoa sumę ułamków prostych postaci a, ( a), M + N k + p + q, M + N ( + p + q) k, gdie wielomia + p + q ie ma pierwiastków recywistych Pierwse dwa typy ułamków prostych możemy prekstałcić do postaci ( a) k ( )k (a ) ( )k k a k ( /a) ( )k ( ) k + ( ) k a k a 0
5 Rysuek : Prykładowe fukcje tworace Z ródło: [, str 37] Dla ostatich dwóch typów ułamków ale ałoby wypisac sereg dla ułamka postaci + p + q co w ogólos ci jest trude a otrymywae wyra eia sa a ogół bardo skomplikowae ale w scególych prypadkach ie jest to a takie skomplikowae Prykładowo dla fukcji G() mo emy apisac + G() X (( i) + i ) Warto dodac, e rówaia ró icowe, które geeruja takie wyra eia sa rówie skomplikowae
6 Zastosowaie do rowiaywaia rekurecji Zastosowaie fukcji geerujacych do rowiaywaia rekurecji składa się kilku podstawowych kroków, które obraujemy a prykładie licb Fibboaciego Ciag licb Fibboaciego jest aday astępujacym rówaiem rekurecyjym Chcemy aleźć postać warta ciagu g g g + g, g 0 0, g (3) Krok : rówaie W pierwsym kroku wypisujemy rówaie rekurecyje w taki sposób, aby było oo spełioe dla Z W prypadku rówaia (3) musimy dopisać jede elemet otrymujac które to rówaie jest poprawe dla dowolego Z g g + g + [ ], (4) Krok : rówaie dla fukcji geerujacych Rówaie rekurecyje otrymae w popredim kroku posłuży am do wyaceia rówaia dla fukcji geerujacych i ostatecie aleieia wartej postaci fukcji geerujacej dla roważaego ciagu g W tym celu możymy obie stroy rówaia (4) pre i sumujemy obie stroy po Z W prypadku rówaia (4) otrymujemy g g + g + [ ] g g + g + [ ] g g + g + [ ] G() G() + G() + () Korystajac rówaia () jesteśmy w staie aleźć warta postać fukcji geerujacej ciagu g Mamy G() (6) 3 Krok 3: sereg potęgowy fukcji geerujacej Ostati krok polega a aleieiu współcyików w rowiięciu fukcji geerujacej w sereg potęgowy Te krok jest awycaj ajtrudiejsy W prypadku fukcji wymierych pierwsym krokiem jest robicie a ułamki proste W prypadku fukcji (6) mamy dwa pierwiastki miaowika Φ + i ˆΦ
7 Chcemy apisać fukcję G() w postaci + B ( ) B( ) ( )( ) ( + B) + + B ( )( ) Porówaie licików daje am układ dwóch rówań liiowych postaci { + B skad otrymujemy + B 0 Φ i B ˆΦ Zgodie worami wyprowadoymi w pukcie mamy więc a a ( ) a Wstawiajac ase dae do powyżsej formuły otrymujemy 0 G() Φ/ + ˆΦ/ Φ/ ( ) ˆΦ/ ( uciażliwe prekstałceia Φ ˆΦ ) Zatem postać warta dla ciagu g licb Fibboaciego jest astępujaca g Φ ˆΦ Prosę wrócić uwagę, że a pierwsy rut oka ie jest awet jase, że tak defiiowae licby sa całkowite UWG: Wykład obejmuje tylko bardo podstawowe metody Osoby aiteresowae moga precytać (fatastyca) ksiażkę [] ora odwołać się do literatury tam cytowaej Literatura [] G M Fichtehol Rachuek różickowy i całkowy Tom Państwowe Wydawictwo Naukowe, 97 [] R L Graham, D E Kuth, ad O Patashiik Matematyka kokreta Wydawictwo Naukowe PWN, 998
III. LICZBY ZESPOLONE
Pojęcie ciała 0 III LICZBY ZESPOLONE Defiicja 3 Niech K będie dowolm biorem Diałaiem wewętrm (krótko będiem mówić - diałaiem) w biore K awam każdą fukcję o : K K K Wartość fukcji o dla elemetów K oacam
Bardziej szczegółowoZnajdowanie 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
Bardziej szczegółowoRekursja 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
Bardziej szczegółowo( ) O k k k. A k. P k. r k. M O r 1. -P n W. P 1 P k. Rys. 3.21. Redukcja dowolnego przestrzennego układu sił
3.7.. Reducja dowolego uładu sił do sił i par sił Dowolm uładem sił będiem awać uład sił o liiach diałaia dowolie romiescoch w prestrei. tm pucie ajmiem się sprowadeiem (reducją) taiego uładu sił do ajprostsej
Bardziej szczegółowo1. ALGEBRA Liczby zespolone
ALGEBRA Licby espoloe Opracowaie: Vladimir Marcheko WYKŁAD Postać algebraica i trygoometryca licby espoloe; dodawaie, możeie, potęgowaie i dieleie licb espoloych A+B+C (Wstęp: pochodeie licb espoloych)
Bardziej szczegółowoFunkcje tworzące - przypomnienie
Zadaia z ćwiczeń # (po. marca) Matematyka Dyskreta Fukcje tworzące - przypomieie Fukcje tworzące są początkowo trude do przełkięcia, ale stosuje się je dość automatyczie i potrafimy je policzyć dla praktyczie
Bardziej szczegółowoPRZESTRZEŃ WEKTOROWA (LINIOWA)
PRZESTRZEŃ WEKTOROWA (LINIOWA) Def. 1 (X, K,, ) X, K - ciało : X X X ( to diałanie wewnętrne w biore X) : K X X ( to diałanie ewnętrne w biore X) Strukturę (X, K,, ) naywamy prestrenią wektorową : 1) Struktura
Bardziej szczegółowoI. 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
Bardziej szczegółowoRelacje 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.
Bardziej szczegółowoCAŁ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
Bardziej szczegółowoMatematyka. Opracował: dr hab. Mieczysław Kula, prof. WSBiF dr Michał Baczyński
Matematka Opracował: dr hab. Miecsław Kula, prof. WSBiF dr Michał Bacński I. Ogóle iformacje o predmiocie: Cel predmiotu: Celem główm kursu jest apoaie studetów wbrami diałami matematki stosowami w aukach
Bardziej szczegółowoJarosł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)
Bardziej szczegółowoVIII Skalmierzycki Konkurs Interdyscyplinarny Z matematyka w XXI wieku
Zadanie 3 Zad. 1 Skreśli licby, które są jednoceśnie podielne pre 2 i 3. Odcytaj litery, które najdją się pod skreślonymi licbami, tworą one bardo ważne słowa, o których wsyscy powinni pamiętać na co dień.
Bardziej szczegółowoParametryzacja 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
Bardziej szczegółowoJarosł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
Bardziej szczegółowoMechanika kwantowa III
Mecaika kwatowa III Opracowaie: Barbara Pac, Piotr Petele Powtóreie Moet pędu jest wielkością pojęciowo bardo istotą, gdż dla wsstkic pól o setrii sfercej operator jego kwadratu ( ˆM koutuje ailtoiae (
Bardziej szczegółowoZadania z Matematyka 2 - SIMR 2008/ szeregi zadania z rozwiązaniami. n 1. n n. ( 1) n n. n n + 4
Zadaia z Matematyka - SIMR 00/009 - szeregi zadaia z rozwiązaiami. Zbadać zbieżość szeregu Rozwiązaie: 0 4 4 + 6 0 : Dla dostateczie dużych 0 wyrazy szeregu są ieujeme 0 a = 4 4 + 6 0 0 Stosujemy kryterium
Bardziej szczegółowoPRZEKSZTAŁCENIE ZET. definicja. nst. Stąd po dokonaniu podstawienia zgodnie z definicją otrzymamy wyrażenie jak dla ciągu.
CPS 6/7 PREKSTAŁCENIE ET Defiicja rekstałceia Prekstałceie ET jest w diediie casu dyskretego odowiedikiem ciągłego rekstałceia Lalace a w diediie casu ciągłego. Podamy dwie rówoważe defiicje rekstałceia
Bardziej szczegółowoA = {dostęp do konta} = {{właściwe hasło,h 2, h 3 }} = 0, 0003. (10 4 )! 2!(10 4 3)! 3!(104 3)!
Wstęp do rachunku prawdopodobieństwa i statystyki matematycnej MAP037 wykład dr hab. A. Jurlewic WPPT Fiyka, Fiyka Technicna, I rok, II semestr Prykłady - Lista nr : Prestreń probabilistycna. Prawdopodobieństwo
Bardziej szczegółowoZastosowanie funkcji inżynierskich w arkuszach kalkulacyjnych zadania z rozwiązaniami
Tadeus Wojnakowski Zastosowanie funkcji inżynierskich w arkusach kalkulacyjnych adania rowiąaniami Funkcje inżynierskie występują we wsystkich arkusach kalkulacyjnych jak Excel w MS Office Windows cy Gnumeric
Bardziej szczegółowoUKŁ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
Bardziej szczegółowoRÓ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
Bardziej szczegółowoWykład 19. Matematyka 3, semestr zimowy 2011/ grudnia 2011
Wykład 9 Matematyka 3, semestr zimowy 0/0 3 grudia 0 Zajmiemy się teraz rozwiięciem fukcji holomorficzej w szereg Taylora. Przypomijmy podstawowe fakty związae z szeregami potęgowymi o wyrazach rzeczywistych.
Bardziej szczegółowoO 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ę
Bardziej szczegółowoMACIERZE I WYZNACZNIKI
MCIERZE I WYZNCZNIKI Defiicj Mcierą o współcyikch recywistych (espoloych) i wymire m x ywmy pryporądkowie kżdej pre licb turlych (i,k), i,,, m, k,,,, dokłdie jedej licby recywistej ik [ ik ] mx (espoloej)
Bardziej szczegółowoDodawanie i mnożenie liczb zespolonych są działaniami wewnętrznymi tzn., że ich wynikiem jest liczba zespolona.
Wykład - LICZBY ZESPOLONE Algebra licb espolonych, repreentacja algebraicna i geometrycna, geometria licb espolonych. Moduł, argument, postać trygonometrycna, wór de Moivre a.' Zbiór Licb Zespolonych Niech
Bardziej szczegółowoP π n π. Równanie ogólne płaszczyzny w E 3. Dane: n=[a,b,c] Wówczas: P 0 P=[x-x 0,y-y 0,z-z 0 ] Równanie (1) nazywamy równaniem ogólnym płaszczyzny
Rówaie ogóle płaszczyzy w E 3. ae: P π i π o =[A,B,C] P (,y,z ) Wówczas: P P=[-,y-y,z-z ] P π PP PP= o o Rówaie () azywamy rówaiem ogólym płaszczyzy A(- )+B(y-y )+C(z-z )= ( ) A+By+Cz+= Przykład
Bardziej szczegółowoZasada indukcji matematycznej. Dowody indukcyjne.
Zasada idukcji matematyczej Dowody idukcyje Z zasadą idukcji matematyczej i dowodami idukcyjymi sytuacja jest ajczęściej taka, że podaje się w szkole treść zasady idukcji matematyczej, a astępie omawia,
Bardziej szczegółowoLICZBY ZESPOLONE. = 0, wie c np. i v 3 = q
LICZBY ZESPOLONE W tym rodiale ajmiemy sie omówieiem defiicji i iektórych w lasości licb espoloych. Zaciemy od uwagi o charaktere historycym. W XVI w. aucoo sie rowia ywać rówaia treciego stopia. Każde
Bardziej szczegółowo, +, - przestrzeń afiniczna, gdzie w wprowadzono iloczyn
EUKLIDESOWA PRZESTRZEŃ AFINICZNA (WEKTOROWA) RZECZYWISTA Deiicja 1,, +, u = ( x x x ) v = ( y y y ),,..., 1 2,,..., 1 2 1 1 2 2 u/ v : = x y + x y +... + xy - aywamy ilocyem skalarym Możemy go rówież oacać
Bardziej szczegółowoPierwiastki 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
Bardziej szczegółowoTwierdzenie 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
Bardziej szczegółowoFunkcje pola we współrzędnych krzywoliniowych cd.
Funkcje pola we współrędnych krywoliniowych cd. Marius Adamski 1. spółrędne walcowe. Definicja. Jeżeli M jest rutem punktu P na płascynę xy, a r i ϕ są współrędnymi biegunowymi M, to mienne u = r, v =
Bardziej szczegółowoSzeregi liczbowe. 15 stycznia 2012
Szeregi liczbowe 5 styczia 0 Szeregi o wyrazach dodatich. Waruek koieczy zbieżości szeregu Defiicja.Abyszereg a < byłzbieżyciąga musizbiegaćdo0. Jest to waruek koieczy ale ie dostateczy. Jak wiecie z wykładu(i
Bardziej szczegółowoc 2 + d2 c 2 + d i, 2
3. Wykład 3: Ciało liczb zespoloych. Twierdzeie 3.1. Niech C R. W zbiorze C określamy dodawaie: oraz możeie: a, b) + c, d) a + c, b + d) a, b) c, d) ac bd, ad + bc). Wówczas C, +, ) jest ciałem, w którym
Bardziej szczegółowoMACIERZE 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ść:
Bardziej szczegółowoJarosł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
Bardziej szczegółowo( ) WŁASNOŚCI MACIERZY
.Kowalski własości macierzy WŁSNOŚC MCERZY Własości iloczyu i traspozycji a) możeie macierzy jest łącze, tz. (C) ()C, dlatego zapis C jest jedozaczy, b) możeie macierzy jest rozdziele względem dodawaia,
Bardziej szczegółowoFunkcje 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
Bardziej szczegółowoMES W ANALIZIE SPRĘŻYSTEJ UKŁADÓW PRĘTOWYCH
MES W ANALIZIE SPRĘŻYS UKŁADÓW PRĘOWYCH Prykłady obliceń Belki Lidia FEDOROWICZ Jan FEDOROWICZ Magdalena MROZEK Dawid MROZEK Gliwice 7r. 6-4 Lidia Fedorowic, Jan Fedorowic, Magdalena Mroek, Dawid Mroek
Bardziej szczegółowoPrzykł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,
Bardziej szczegółowoMETODY 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
Bardziej szczegółowoPodprzestrzenie 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
Bardziej szczegółowoEkoenergetyka Matematyka 1. Wykład 1.
Ekoenergetyka Matematyka 1. Wykład 1. Literatura do wykładu M. Gewert, Z. Skocylas, Analia matematycna 1; T. Jurlewic, Z. Skocylas, Algebra liniowa 1; Stankiewic, Zadania matematyki wyżsej dla wyżsych
Bardziej szczegółowoJarosł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)!
Bardziej szczegółowoPrawdopodobień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ą
Bardziej szczegółowox 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
Bardziej szczegółowoAnaliza numeryczna Kurs INP002009W. Wykład 4 Rozwiązywanie równań nieliniowych. Karol Tarnowski A-1 p.
Aaliza umerycza Kurs INP002009W Wykład 4 Rozwiązywaie rówań ieliiowych Karol Tarowski karol.tarowski@pwr.wroc.pl A-1 p.223 Pla wykładu Metoda bisekcji Algorytm Aaliza błędu Metoda Newtoa Algorytm Aaliza
Bardziej szczegółowoEgzaminy. 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
Bardziej szczegółowoCIĄ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
Bardziej szczegółowoKLUCZ ODPOWIEDZI I ZASADY PUNKTOWANIA PRÓBNEGO EGZAMINU MATURALNEGO Z MATEMATYKI POZIOM PODSTAWOWY
KLUCZ ODPOWIEDZI I ZASADY PUNKTOWANIA PRÓBNEGO EGZAMINU MATURALNEGO Z MATEMATYKI POZIOM PODSTAWOWY Nr zadaia Odpowiedzi Pukty Badae umiejtoci Obszar stadardu 1. B 0 1 plauje i wykouje obliczeia a liczbach
Bardziej szczegółowoWzó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
Bardziej szczegółowoAnaliza matematyczna dla informatyków 4 Zajęcia 5
Aaliza matematycza dla iformatyków Zajęcia 5 Twiereie (auchy ego) Niech Ω bęie otwartym pobiorem oraz f : Ω fukcją holomorficzą Wtedy dla dowolego koturu całkowicie zawartego w Ω zachoi f(z) = 0 Zadaie
Bardziej szczegółowoWprowadzenie do logiki Kategorie synaktyczne
Wprowadeie do logiki Kategorie syaktyce Marius Urbański Istytut Psychologii UAM Marius.Urbaski@.edu.pl Kategorie sytaktyce porądek recy 1 Skąd się to więło? Krótka historia pojęcia 2 Co to jest? Defiicja,
Bardziej szczegółowoa 2 + b, b ) ( ) Wówczas (a, b) =, =(1, 0). 2 a 2 + b 2 a 2 + b2 a 2 + b 2
Ciało liczb zespoloych Twierdzeie Niech C = R W zbiorze C określamy dodawaie: a, b)+c, d) =a + c, b + d) oraz możeie: a, b) c, d) =ac bd, ad + bc) Wówczas C, +, ) jest ciałem, w którym elemetem eutralym
Bardziej szczegółowoBADANIE ODKSZTAŁCEŃ SPRĘŻYNY ŚRUBOWEJ
LABORATORIU WYTRZYAŁOŚCI ATERIAŁÓW Ćiceie 0 BADANIE ODKSZTAŁCEŃ SRĘŻYNY ŚRUBOWEJ 0.. Wproadeie Sprężyy, elemety sprężyste mają bardo różorode astosoaie ielu kostrukcjach mechaicych. Wykorystuje się je
Bardziej szczegółowoPodprzestrzenie 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ń
Bardziej szczegółowoJarosł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ć
Bardziej szczegółowosin sin ε δ Pryzmat Pryzmat Pryzmat Pryzmat Powierzchnia sferyczna Elementy optyczne II sin sin,
Wykład XI Elemety optycze II pryzmat kąt ajmiejszego odchyleia powierzchia serycza tworzeie obrazów rówaie soczewka rodzaje rówaia szliierzy i Gaussa kostrukcja obrazów moc optycza korekcja wad wzroku
Bardziej szczegółowoZADANIA Z FUNKCJI ANALITYCZNYCH LICZBY ZESPOLONE
. Oblicyć: ZADANIA Z FUNKCJI ANALITYCZNYCH a) ( 7i) ( 9i); b) (5 i)( + i); c) 4+3i ; LICZBY ZESPOLONE d) 3i 3i ; e) pierwiastki kwadratowe 8 + i.. Narysować biór tych licb espolonych, które spełniają warunek:
Bardziej szczegółowoELEMENTY OPTYKI GEOMETRYCZNEJ
ELEMENTY OPTYKI GEOMETRYCZNEJ Optyka to dział fizyki, zajmujący się badaiem atury światła, początkowo tylko widzialego, a obecie rówież promieiowaia z zakresów podczerwiei i adfioletu. Optyka - geometrycza
Bardziej szczegółowof '. Funkcja h jest ciągła. Załóżmy, że ciąg (z n ) n 0, z n+1 = h(z n ) jest dobrze określony, tzn. n 0 f ' ( z n
Metoda Newtoa i rówaie z = 1 Załóżmy, że fucja f :C C ma ciągłą pochodą. Dla (prawie) ażdej liczby zespoloej z 0 tworzymy ciąg (1) (z ) 0, z 1 = z f ( z ), ciąg te f ' (z ) będziemy azywać orbitą liczby
Bardziej szczegółowoWykł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
Bardziej szczegółowoW takim modelu prawdopodobieństwo konfiguracji OR wynosi. 0, 21 lub , 79. 6
achunek prawdopodobieństwa MP6 Wydiał Elektroniki, rok akad. 8/9, sem. letni Wykładowca: dr hab.. Jurlewic Prykłady do listy : Prestreń probabilistycna. Prawdopodobieństwo klasycne. Prawdopodobieństwo
Bardziej szczegółowoSzeregi 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..
Bardziej szczegółowoArkusz ćwiczeniowy z matematyki Poziom podstawowy ZADANIA ZAMKNIĘTE. W zadaniach od 1. do 21. wybierz i zaznacz poprawną odpowiedź. 1 C. 3 D.
Arkusz ćwiczeiowy z matematyki Poziom podstawowy ZADANIA ZAMKNIĘTE W zadaiach od. do. wybierz i zazacz poprawą odpowiedź. Zadaie. ( pkt) Liczbę moża przedstawić w postaci A. 8. C. 4 8 D. 4 Zadaie. ( pkt)
Bardziej szczegółowoI. 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.
Bardziej szczegółowoDefinicja 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ę
Bardziej szczegółowoZadania 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
Bardziej szczegółowoMATEMATYKA (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
Bardziej szczegółowo3. Regresja liniowa Założenia dotyczące modelu regresji liniowej
3. Regresja liiowa 3.. Założeia dotyczące modelu regresji liiowej Aby moża było wykorzystać model regresji liiowej, muszą być spełioe astępujące założeia:. Relacja pomiędzy zmieą objaśiaą a zmieymi objaśiającymi
Bardziej szczegółowo2 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.
Bardziej szczegółowoPrawo odbicia i załamania. Autorzy: Zbigniew Kąkol Piotr Morawski
Prawo odbicia i załamaia Autorzy: Zbigiew Kąkol Piotr Morawski 207 Prawo odbicia i załamaia Autorzy: Zbigiew Kąkol, Piotr Morawski Jeżeli światło pada a graicę dwóch ośrodków, to ulega zarówo odbiciu a
Bardziej szczegółowoKolorowanie Dywanu Sierpińskiego. Andrzej Szablewski, Radosław Peszkowski
olorowaie Dywau ierpińskiego Adrzej zablewski, Radosław Peszkowski pis treści stęp... Problem kolorowaia... Róże rodzaje kwadratów... osekwecja atury fraktalej...6 zory rekurecyje... Przekształcaie rekurecji...
Bardziej szczegółowoma rozkład złożony Poissona z oczekiwaną liczbą szkód równą λ i rozkładem wartości pojedynczej szkody takim, że Pr( Y
Zadaie. Łącza wartość szkód z pewego ubezpieczeia W = Y + Y +... + YN ma rozkład złożoy Poissoa z oczekiwaą liczbą szkód rówą λ i rozkładem wartości pojedyczej szkody takim, że ( Y { 0,,,3,... }) =. Niech:
Bardziej szczegółowoSzeregi liczbowe i ich własności. Kryteria zbieżności szeregów. Zbieżność bezwzględna i warunkowa. Mnożenie szeregów.
Materiały dydaktyze Aaliza Matematyza (Wykład 3) Szeregi lizbowe i ih własośi. Kryteria zbieżośi szeregów. Zbieżość bezwzględa i warukowa. Możeie szeregów. Defiija. Nieh {a } N będzie iągiem lizbowym.
Bardziej szczegółowo201. a 1 a 2 a 3...a n a 2 1 +a 2 2 +a a 2 n n a 4 1 +a 4 2 +a a 4 n n. a1 + a 2 + a a n 204.
Liczby rzeczywiste dodatie a 1, a 2, a 3,...a spełiają waruek a 1 +a 2 +a 3 +...+a =. Wpisać w kratkę zak lub i udowodić podaą ierówość bez korzystaia z gotowych twierdzeń (moża korzystać z wcześiejszych
Bardziej szczegółowoProsta w 3. t ( t jest parametrem).
Prosta w 3 by wyacy rówaie prostej w 3 wystarcy a jede put tej prostej i wetor adajcy jej ierue (way wetore ieruowy) Jei P = ( P yp P ) = [ p] to rówaia paraetryce prostej aj posta = P t : y = yp t t (
Bardziej szczegółowoStwierdzenie 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
Bardziej szczegółowoAnaliza 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...................................
Bardziej szczegółowoRównania liniowe rzędu drugiego stałych współczynnikach
Rówaia liiowe rzędu drugiego stałyh współzyikah Rówaiem różizkowym zwyzajym liiowym drugiego rzędu azywamy rówaie postai p( t) y q( t) y r( t), (1) gdzie p( t), q( t), r( t ) są daymi fukjami Rówaie to,
Bardziej szczegółowoMetody 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
Bardziej szczegółowoInternetowe Kółko Matematyczne 2004/2005
Iteretowe Kółko Matematycze 2004/2005 http://www.mat.ui.toru.pl/~kolka/ Zadaia dla szkoły średiej Zestaw I (20 IX) Zadaie 1. Daa jest liczba całkowita dodatia. Co jest większe:! czy 2 2? Zadaie 2. Udowodij,
Bardziej szczegółowoOpis ruchu we współrzędnych prostokątnych (kartezjańskich)
Opis ruchu we współrędch prosokąch (karejańskich) Opis ruchu we współrędch prosokąch jes podob do opisu a pomocą wekora wodącego, kórego pocąek leż w pocąku układu odiesieia. Położeie. Położeie puku A
Bardziej szczegółowoORGANIZACJA I ZARZĄDZANIE
P O L I T E C H N I K A W A R S Z A W S K A WYDZIAŁ BUDOWNICTWA, MECHANIKI I PETROCHEMII INSTYTUT INŻYNIERII MECHANICZNEJ ORGANIZACJA I ZARZĄDZANIE Optymaliacja transportu wewnętrnego w akładie mechanicnym
Bardziej szczegółowoAnaliza 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
Bardziej szczegółowoTransformata Z Matlab
Aademia Morsa w Gdyi Katedra Automatyi Orętowej Teoria sterowaia Trasformata Z Matlab Mirosław Tomera. WPROWADZENIE W uładach sterowaia cora cęściej stosowae są regulatory cyfrowe i stąd oiecość oreślaia
Bardziej szczegółowoCią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
Bardziej szczegółowoFunkcje zespolone. 2 Elementarne funkcje zespolone zmiennej zespolonej
Wyiał Matematyki Stosowanej Zestaw adań nr 8 Akademia Górnico-Hutnica w Krakowie WFiIS, informatyka stosowana, II rok Elżbieta Adamus grudnia 206r. Funkcje espolone Ciągi i seregi licb espolonych Zadanie.
Bardziej szczegółowoMATURA 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ść
Bardziej szczegółowoZADANIA PRZYGOTOWUJĄCE DO SPRAWDZIANÓW W KLASIE DRUGIEJ.
ZADANIA PRZYGOTOWUJĄCE DO SPRAWDZIANÓW W KLASIE DRUGIEJ I Fukcja kwadratowa ) PODAJ POSTAĆ KANONICZNĄ I ILOCZYNOWĄ (O ILE ISTNIEJE) FUNKCJI: a) f ( ) + b) f ( ) 6+ 9 c) f ( ) ) Narysuj wykresy fukcji f
Bardziej szczegółowo3. 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
Bardziej szczegółowoPiotr Łukowski, Wykład dla studentów prawa WYKŁAD 4. nazwa c.d. funktor operator
Piotr Łukowski, Wykład dla studetów prawa WYKŁAD 4 awa c.d. fuktor operator 1 Piotr Łukowski, Wykład dla studetów prawa Stosuki międy akresami aw 0. Podstawowe pojęcia algebry biorów (dystrybutywych) (prypomieie)
Bardziej szczegółowoALGEBRA 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
Bardziej szczegółowoAnaliza numeryczna. Stanisław Lewanowicz. Aproksymacja funkcji
http://www.ii.ui.wroc.pl/ 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
Bardziej szczegółowoVII MIĘDZYNARODOWA OLIMPIADA FIZYCZNA (1974). Zad. teoretyczne T3.
KOOF Szczeci: www.of.szc.pl VII MIĘDZYNAODOWA OLIMPIADA FIZYCZNA (1974). Zad. teoretycze T3. Źródło: Komitet Główy Olimpiady Fizyczej; Olimpiada Fizycza XXIII XXIV, WSiP Warszawa 1977 Autor: Waldemar Gorzkowski
Bardziej szczegółowoZAGADNIENIE ESTYMACJI. ESTYMACJA PUNKTOWA I PRZEDZIAŁOWA
ZAGADNIENIE ESTYMACJI. ESTYMACJA PUNKTOWA I PRZEDZIAŁOWA Mamy populację geeralą i iteresujemy się pewą cechą X jedostek statystyczych, a dokładiej pewą charakterystyką liczbową θ tej cechy (p. średią wartością
Bardziej szczegółowoEgzamin maturalny z matematyki CZERWIEC 2011
Egzami maturaly z matematyki CZERWIEC 0 Klucz puktowaia do zadań zamkiętych oraz schemat oceiaia do zadań otwartych POZIOM PODSTAWOWY Poziom podstawowy czerwiec 0 Klucz puktowaia do zadań zamkiętych Nr
Bardziej szczegółowoFraktale - wprowadzenie
Fraktale - wprowadenie Próba definici fraktala Jak określamy biory naywane fraktalami? Prykłady procedur konstrukci fraktali W aki sposób b diała aą algorytmy generaci nabardie nanych fraktali? Jakie własnow
Bardziej szczegółowoCią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
Bardziej szczegółowo