Materiaªy dydaktyczne 1. Funkcje tworz ce. Czesªaw Bagi«ski
|
|
- Andrzej Dariusz Madej
- 7 lat temu
- Przeglądów:
Transkrypt
1 Materiaªy dydaktyczne Funkcje tworz ce Czesªaw Bagi«ski Szereg formalny o wspóªczynnikach rzeczywistych a 0, a, a 2,..., to mówi c maªo precyzyjnie, wyra»enie postaci A(x a n x n. Nie wdaj c si w formalizmy potraktujemy szereg formalny jako wygodny sposób zapisu ci gu i nazwiemy go jego funkcj tworz c. Poka»emy, jak to poj cie mo»na wykorzysta do rozwi zywania rekurencji i dowodzenia pewnych wªasno±ci ci gów, dzi ki naturalnym operacjom na szeregach oraz oczywistym zwi zkom z funkcjami, które w otoczeniu zera mo»na rozwin w szereg zbie»ny.. Operacje na szeregach formalnych. Niech A(x a 0 + a x + a 2 x 2 + a 3 x 3 + a 4 x 4 + B(x b 0 + b x + b 2 x 2 + b 3 x 3 + b 4 x 4 + Deniujemy nast puj ce operacje na szeregach formalnych: a n x n, b n x n. Dodawanie: A(x + B(x def (a n + b n x n, Mno»enie przez liczb : niech c C b dzie ustalon liczb zespolon, Mno»enie: c A(x def (ca 0 + (ca x + (ca 2 x 2 + (ca 3 x 3 + (ca 4 x 4 + (ca n x n, A(x B(x def (a 0 b 0 +(a 0 b +a b 0 x+(a 0 b 2 +a b +a 2 b 0 x 2 +(a 0 b 3 +a b 2 +a 2 b +a 3 b 0 x 3 + Ró»niczkowanie: Caªkowanie: c n x n, gdzie c n a 0 b n + a b n + + a n b 0, (A(x def a + 2a 2 x + 3a 3 x 2 + 4a 4 x 3 + 5a 5 x 4 x 0 A(tdt def a 0 x + 2 a x a 2x a 3x 4 + na n x n. n a n x n
2 2 Opracowaª: C. Bagi«ski 2. Funkcje tworz ce wybranych ci gów. Zdaniem H. S. Wilfa (patrz [3], str.97 'Funkcja tworz ca to sznur do bielizny, na którym wieszamy ci g liczbowy' i tak, jak sznurem ªatwiej»onglowa, gdy jest zwini ty w kª bek, tak i funkcje tworz ce ªatwiej wykorzysta, gdy s przedstawione w zwartej postaci, zwini te w swego rodzaju kª bki. 2a. Ci g staªy. Niech {a n } n N0 b dzie ci giem staªym, tzn. dla wszystkich n N 0, a n c, gdzie c jest ustalon liczb rzeczywist. Funkcj tworz c tego ci gu jest szereg: A(x ax n a + ax + ax 2 + ax 3 + ax 4 + a( + x + x 2 + x 3 + x 4 +. Zwa»ywszy jednak na to,»e zgodnie z operacj mno»enia szeregów ( + x + x 2 + x 3 + x 4 + ( x + x + x 2 + x 3 + x 4 + x x 2 x 3 x 4 otrzymujemy + x + x 2 + x 3 + x 4 + x. Zatem funkcj tworz c naszego ci gu staªego jest A(x a x. 2b. Ci g geometryczny. Niech q b dzie ustalon liczb rzeczywist i {b n } n N0 ci giem geometrycznym, którego pierwszy wyraz równa si, a ilorazem jest q, tzn. b n q n dla wszystkich n N 0. Wówczas funkcj tworz ca tego ci gu jest B(x b n x n q n x n + (qx + (qx 2 + (qx 3 + qx. 2c. Ci g liczb naturalnych. Niech {c n } n N0 b dzie ci giem okre±lonym wzorem c n n + dla wszystkich n N 0. Funkcj tworz c tego ci gu jest szereg C(x (n + x n + 2x + 3x 2 + 4x 3 + 5x 4 + x n + x x n + x 2 + x + x 2 + x 3 + x x + x 2 + x 3 + x x 2 + x 3 + x x 3 + x x n + x 3 ( ( x n x n x n + ( + x + x 2 + x 3 + ( x 2 x n
3 Materiaªy dydaktyczne 3 2d. Ci g sum cz ±ciowych ci gu. Mo»na ªatwo uogólni powy»sz obserwacj. Niech mianowicie {d n } n N0 b dzie dowolnym ci giem o funkcji tworz cej D(x d n x n, natomiast {s n } n N0 ci giem jego sum cz ±ciowych, tzn. s 0 d 0, s d 0 + d, s 2 d 0 + d + d 2,..., s n d 0 + d + d d n Wówczas dla funkcji tworz cej S(x tego ci gu mamy ( n S(x s n x n d k x n k0 n d k. d 0 + (d 0 + d x + (d 0 + d + d 2 x 2 + (d 0 + d + d 2 + d 3 x 3 + (d 0 + d + d 2 + d 3 + d 4 x 4 + d 0 + d x + d 2 x 2 + d 3 x 3 + d 4 x 4 + d 5 x d 0 x + d x 2 + d 2 x 3 + d 3 x 4 + d 4 x d 0 x 2 + d x 3 + d 2 x 4 + d 3 x d 0 x 3 + d x 4 + d 2 x d 0 x 4 + d x D(x + xd(x + x 2 D(x + x 3 D(x + ( + x + x 2 + x 3 + D(x k0 ( x D(x Szczególnym przypadkiem opisanej sytuacji jest przykªad ci gu {a n } N0 zdeniowanego wzorem a n ( n+k k, gdzie k jest ustalon liczb caªkowit nieujemn. Niech Ak (x b dzie funkcj tworz c tego ci gu. Je±li skorzystamy ze znanej to»samo±ci: ( k ( k + +k ( k + 2+k ( k + 3+k ( k + + n+k ( k n+k+ k+, to z ªatwej indukcji wzgl dem k mo»na uzyska wzór A k (x ( x k+. Szczególne przypadki tego wzoru daj funkcje tworz ce dla ci gów opisanych w 2a (k 0 i 2b (k. ( m 2e. Ci g wspóªczynników rozwini cia dwumianu Newtona n. Niech m b dzie ustalon liczb caªkowit, m 0. Z powszechnie znanego rozwini cia dwumianu Newtona ( + x m ( m 0 + ( m x + ( m 2 x 2 + ( m 3 x ( m m x m wynika,»e dla ci gu zdeniowanego wzorem b n ( m n funkcj tworz c jest B m (x ( + x m. 2f. Ci g uogólnionych wspóªczynników Newtona ( a n. Niech a b dzie dowoln ustalon liczb rzeczywist i m liczb caªkowit nieujemn. Uogólniony wspóªczynnik Newtona deniujemy wzorem ( a n a(a (a n+ n! je±li a 0 0 je±li a 0, n 0 je±li a 0, n 0
4 4 Opracowaª: C. Bagi«ski Z podstawowego kursu analizy matematycznej wynika,»e w otoczeniu zera funkcja F a (x ( + x a rozwija si w szereg MacLaurina ( a ( 0 + a ( x + a 2 x 2 + ( a 3 x ( a n x m + Oznacza to,»e funkcj tworz c ci gu ( a ( 0, a (, a ( 2, a ( 3,..., a n, ( a n x n. jest wªa±nie F a (x ( + x a. 2g. Ci g odwrotno±ci liczb naturalnych. Niech ci g {g n } N b dzie okre±lony wzorem g n n dla n, g 0 0. Je±li G(x x + 2 x2 + 3 x3 + 4 x4 + n xn jest jego funkcj tworz c, to z denicji operacji ró»niczkowania szeregów otrzymujemy G (x + x + x 2 + x 3 + x. Zatem opercja odwrotna do ró»niczkowania, czyli caªkowanie, zastosowana do ostatniego wzoru daje nam zwart posta funkcji G(x. Mamy zatem G(x x 0 dt ln t t. 2h. Ci g harmoniczny. Liczbami harmonicznymi H n nazywamy sumy cz ±ciowe odwrotno±ci kolejnych liczb naturalnych, tzn, h n n Z obserwacji poczynionej w punkcie 2d oraz z punktu 2g wynika,»e funcj tworz c tego ci gu jest H(x x ln x Jednym z podstawowych zastosowa«funkcji tworz cych jest rozwi zywanie rekurencji, czyli wyznaczanie jawnej postaci wzoru na n-ty wyraz ci gu zadanego wzorami rekurencyjnymi. Zilustrujemy to kilkoma przykªadami. 3. Przykªady zastosowa«funkcji tworz cych Przydatno± funkcji tworz cych zilustrujemy na przykªadach dowodów kilku to»samo±ci kombinatorycznych oraz rozwi zywania kongruencji. 3a. To»samo±ci z symbolem Newtona. Poniewa» funkcj tworz c ci gu e n ( m n jest E(x m ( m n n m m. x n ( + x m, (
5 Materiaªy dydaktyczne 5 wi c po podstawieniu x otrzymujemy a podstawienie x daje m m ( m n ( + m 2 m, ( n( m n ( m 0. Kolejne pochodne funkcji tworz cej E(x oraz analogiczne podstawienia daj dalsze to»samo±ci. Mamy zatem m E (x n ( m n x n m ( + x m E (x E (x m (n n (m x n (m m ( + x m 2 n m (n 2 (n n (m x n (m 2 (m m ( + x m 3 St d kolejno dostajemy: m m m m n n (m n m ( + m m 2 m, ( n n (m n m ( m 0, (n n (m n (m m ( + m 2 (m m 2 m 2, m ( n (n n (m n (m m ( m 2 0, (n 2(n n ( m n (m 2 (m m ( + m 3 (m m 2 m 3, m ( n (n 2 (n n (m n (m 2 (m m ( m b. Rozwi zywanie rekurencji liniowych rz du. Najprostsze ci gi zadawane rekurencyjnie, to ci gi arytmetyczny i geometryczny. Niech a, r i q b d ustalonymi liczbami rzeczywistymi. Dla ci gu arytmetycznego {a n } n N0 przyjmujemy Dla ci gu geometrycznego {b n } n N0 : a 0 a, a n+ a n + r. b 0 a, b n+ b n q.
6 6 Opracowaª: C. Bagi«ski Poniewa» jawne wzory na n-te wyrazy tych ci gów s powszechnie znane i do ich wyznaczenia nie ma potrzeby wykorzystywa funkcji tworz cych, zajmiemy si ci giem okre±lonym nieco ogólniej. Niech mianowicie a, q i r b d ustalonymi liczbami rzeczywistymi. Deniujemy ci g {c n } n N0 przyjmuj c c 0 a i c n q c n + r dla n. Zauwa»my,»e je±li dla tak zdeniowanego ci gu przyjmiemy q, to otrzymamy ci g arytmetyczny o ró»nicy r. Je»eli natomiast przyjmiemy r 0, to otrzymamy ci g geometryczny o ilorazie q. Wykorzystamy funkcje tworz ce wyprowadzimy teraz jawny wzór na n-ty wyraz ci gu. Niech C(x c n x n (2 b dzie funkcj tworz c ci gu {c n } n N0. Wtedy C(x c 0 + c n x n a + a + qx c n x n + rx ( (qc n + rx n a + x x n a + qxc(x + rx x. (qc n + rx n St d C(x qxc(x a + rx x, a po wyª czeniu C(x przed nawias i podzieleniu obu stron równo±ci przez qx dostajemy C(x a qx + rx ( qx( x. (3 Zaªó»my teraz,»e q. Korzystaj c z powszechnie znanej techniki rozkªadu funkcji wymiernych na uªamki proste otrzymujemy: rx ( qx( x r ( q qx +, x wi c C(x (a r + r (a q qx q x ( (a r q qn + r x n q ( r q q n x n + aq n + r( qn q r q x n. x n Porównanie ostatniego wyra»enia z praw stron równo±ci (2 daje rozwi zanie rekurencji: c n aq n + r( qn. q Jak wspomnieli±my, dla q ci g {c n } n N0 jest ci giem geometrycznym. Dla peªno±ci przyjrzyjmy si i temu przypadkowi. Wzór (3 przyjmuje wtedy posta C(x a x + rx ( x 2 a x n + rx (n + x n ax n + r(n + x n+ a + (a + rnx n.
7 Materiaªy dydaktyczne 7 Ponowne porównanie ostatniego wyra»enia z praw stron równo±ci (2 daje: c n a + rn dla n. 3c. Rozwi zywanie rekurencji rz du 2. Ta sama technika pozwala na rozwi zanie rekurencji liniowych wy»szego rz du. Rozwa»ymy tu rekurencje rz du 2. Niech mianowicie a, b, A, B b d ustalonymi liczbami rzeczywistymi, B 0. Deniujemy ci g {c n } N0 w nast puj cy sposób: c 0 a, c b i c n Ac n + Bc n 2 dla n 2. (4 Niech dalej, jak w poprzednim przykªadzie C(x c n x n b dzie funkcj tworz c tego ci gu. Wówczas C(x c 0 + c + c n x n a + bx + (Ac n + Bc n 2 x n n2 n2 ( ( a + bx + Ax c n x n + Bx 2 c n 2 x n 2 n2 n2 a + bx + Ax (C(x a + Bx 2 C(x St d C(x Ax C(x Bx 2 C(x a + (b Aax, a po wyª czeniu C(x przed nawias i podzieleniu obu stron równo±ci przez Ax Bx 2 dostajemy a + (b aax C(x (5 Ax Bx 2 Dalsze rozwa»ania przeprowadzimy odr bnie dla dwóch przypadków. Zaªó»my najpierw,»e równanie x 2 Ax B 0 (6 ma dwa ró»ne pierwiastki α i β (zwracam uwag,»e po lewej stronie równania stoi wielomian inny, ni» mianownik uªamka z równo±ci (5. Wówczas na podstawie wzorów Viete'a mamy sk d natchmiast otrzymujemy α + β A, α β B, (7 ( αx( βx (α + βx + αβx 2 Ax Bx 2. Niech Z i T b d takimi liczbami,»e C(x tzn. { a + (b aax Ax Bx 2 Z αx + T βx Z + T a βz αt b aa (Z + T + ( βz αt x, (8 ( αx( βx Rozwi zuj c ten ukªad wzgl dem Z i T z wykorzystaniem (7 otrzymujemy Z αa + b aa b aβ b + a B α T βa b + aa b + aα b + a B β (9
8 8 Opracowaª: C. Bagi«ski Na podstawie (8 mamy wi c: C(x Z αx + T βx Z α n x n + T β n x n Wobec tego,»e jak zaªo»yli±my na pocz tku C(x c n x n, uzyskujemy c n Zα n + T β n, (Zα n + T β n x n. a po podstawieniu wyznaczonych warto±ci Z i T we wzorze (9 wyznaczamy c n αn β n b + αn β n ab. (0 Rozwa»ymy teraz drugi przypadek. Zaªó»my mianowicie,»e równanie (6 ma jeden pierwiastek podwójny α, tzn. x 2 Ax B (x α 2 x 2 2αx + α 2, sk d wynika,»e A 2α i B α 2. Zatem C(x a + (b aax a + (b aax Ax Bx2 2αx + α 2 x a 2 ( αx + (b 2aα x 2 ( αx 2 a(n + α n x n + a + (b 2aα(n + α n x n+ (a(n + α n + (b 2aαnα n x n a + (bnα n a(n α n x n. St d dla n, c n bnα n a(n α n. Uwaga. Zauwa»my,»e mimo tego,»e wyrazy ci gu c n s liczbami rzeczywistymi, pierwiastki α i β rzeczywistymi by nie musz. Np. je»eli A 0 i B, to dla a 0, b równanie (6 przyjmuje posta x 2 + 0, co oznacza,»e α i, β i, gdzie i jest jednostk urojon. Wzór (0 przyjmuje wi c posta c n in ( i n 2i. Uwaga 2. Ci g Fibonacciego {f n } N0 jest deniowany wzorami: f 0 0, f i f n f n 2 + f n dla n 2. Innymi sªowy we wzorze (4 wystarczy przyj a 0, b A B. Równanie (6 przyjmuje posta x 2 x 0, a funkcja tworz ca jest równa: F (x x x x 2. Jawn posta wzoru na n-ty wyraz ci gu otrzymujemy ze wzoru (0: f n αn β n,
9 Materiaªy dydaktyczne 9 gdzie α + 5 2, β d. Ukªady rekurencji liniowych. Technik funkcji tworz cych mo»na wykorzysta w rozwi zywaniu rekurencji liniowych, w których wyst puje wi cej ni» jeden ci g. Niech a, b, A, B, C, D b d ustalonymi liczbami rzeczywistymi. Denijemy dwa ci gi {a n } N0 i {b n } N0 w nast puj cy sposób: a 0 a, b 0 b, a n Aa n + Bb n, b n Ca n + Db n dla n. ( Niech A(x {a n } N0 i {b n } N0. Wówczas a n x n i B(x b n x n b d funkcjami tworz cymi odpowiednio ci gów A(x a + a n x n a + (Aa n + B n x n a + AxA(x + BxB(x i analogicznie B(x b + CxA(x + DxB(x. Mamy zatem czyli A(x a + Ax A(x + Bx B(x B(x b + Cx A(x + Dx B(x ( Ax A(x Bx B(x a Cx A(x + ( Dx B(x b Rozwi zanie tego ukªadu równa«wzgl dem A(x i B(x daje A(x B(x a + (bb adx (A + Dx + (AD BCx 2, (2 b + (ac bax (A + Dx + (AD BCx 2. (3 Pozostawiam czytelnikowi do samodzielnego wyznaczenia jawne postaci obu ci gów, w zale»no±ci od tego, czy równanie ma dwa ró»ne pierwiastki, czy jeden podwójny. x 2 (A + Dx + (AD BC 0 3e. Liczby Catalana. Na koniec zajmiemy si jeszcze jednym ci giem zadanym rekurencyjnie. Niech c n, n 0, n Z b dzie liczb ªamanych zaczynaj cych si w punkcie (0, 0 i ko«cz - cych si w punkcie (2n, 0, które skªadaj si z odcinków postaci AB, le» cych w pierwszej wiartce ukªadu wspóªrz dnych, gdzie A (x, y, a B (x +, y + lub B (x +, y, x, y Z. Przyjmujemy przy tym,»e c 0. Poni»szy rysunek przedstawia przykªadowe ªamane rozwa»anego typu. W ksi»ce [] c n s okre±lone jako liczby sposobów postawienia nawiasów w iloczynie x 0 x x 2... x n, tak, aby porz dek mno»enia byª caªkowicie okre±lony.
10 0 Opracowaª: C. Bagi«ski Mo»na ªatwo policzy,»e c 2 2 c 3 5, c 4 4, c Ogólnie, nietrudno zauwa»y,»e c n speªnia zale»no± rekurencyjn : c n c 0 c n + c c n c n 2 c + c n c 0, np. c 6 c 0 c 5 + c c 4 + c 2 c 3 + c 3 c 2 + c 4 c + c 5 c Je±li teraz C(x c n x n jest funkcj tworz c ci gu c n, to C(x c 0 + x[c 0 c 0 + (c 0 c + c c 0 x + (c 0 c 2 + c c + c 2 c x 2 + ] + C(x 2. Zatem xc(x 2 C(x + 0 i rozwi zuj c to równanie wzgl dem C(x dostajemy ± Poniewa» C 0 C(0 lim 4x, wi c x 0 2x C(x ± 4x. 2x C(x 4x 2x ( 4x 2 2x. Korzystaj c z uogólnionego rozwini cia Newtona zastosowanego do 4x dostajemy ( 4x 2 n ( 4x n + ( 2 n ( 4x n. St d C(x 4x 2x ( n 2 ( 2 n 4n x n ( n 2 ( 2 n+ 4 n+ x n. Zatem c n ( n 2 ( 2 n+ 4 n+ ( n 2 ( ( 2 ( n n+ (n +! (2n 2 n (2n n! 2 n n + n! n + n! n! n + (2n! n! n! 2n n. n + ( Liczby c n nazywamy liczbami Catalana.
11 Bibliograa [] Ronald L. Graham, Donald E. Knuth, Oren Patashnik, Matematyka konkretna, Wydawnictwo Naukowe PWN, Warszawa 998 [2] Leon Je±mianowicz, Jerzy Šo±, Zbiór zada«z algebry, Pa«stwowe wydawnictwo Naukowe, Warszawa 976. [3] Donald E. Knuth, Sztuka Programowania, t., Wydawnictwo Naukowo-Techniczne, Warszawa 2002.
Informacje pomocnicze
Funkcje wymierne. Równania i nierówno±ci wymierne Denicja. (uªamki proste) Wyra»enia postaci Informacje pomocnicze A gdzie A d e R n N (dx e) n nazywamy uªamkami prostymi pierwszego rodzaju. Wyra»enia
Bardziej szczegółowoZagadnienia na wej±ciówki z matematyki Technologia Chemiczna
Zagadnienia na wej±ciówki z matematyki Technologia Chemiczna 1. Podaj denicj liczby zespolonej. 2. Jak obliczy sum /iloczyn dwóch liczb zespolonych w postaci algebraicznej? 3. Co to jest liczba urojona?
Bardziej szczegółowoMateriaªy do Repetytorium z matematyki
Materiaªy do Repetytorium z matematyki 0/0 Dziaªania na liczbach wymiernych i niewymiernych wiczenie Obliczy + 4 + 4 5. ( + ) ( 4 + 4 5). ( : ) ( : 4) 4 5 6. 7. { [ 7 4 ( 0 7) ] ( } : 5) : 0 75 ( 8) (
Bardziej szczegółowoCiaªa i wielomiany. 1 Denicja ciaªa. Ciaªa i wielomiany 1
Ciaªa i wielomiany 1 Ciaªa i wielomiany 1 Denicja ciaªa Niech F b dzie zbiorem, i niech + (dodawanie) oraz (mno»enie) b d dziaªaniami na zbiorze F. Denicja. Zbiór F wraz z dziaªaniami + i nazywamy ciaªem,
Bardziej szczegółowoARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Bardziej szczegółowoFunkcje, wielomiany. Informacje pomocnicze
Funkcje, wielomiany Informacje pomocnicze Przydatne wzory: (a + b) 2 = a 2 + 2ab + b 2 (a b) 2 = a 2 2ab + b 2 (a + b) 3 = a 3 + 3a 2 b + 3ab 2 + b 3 (a b) 3 = a 3 3a 2 b + 3ab 2 b 3 a 2 b 2 = (a + b)(a
Bardziej szczegółowoLiniowe równania ró»niczkowe n tego rz du o staªych wspóªczynnikach
Liniowe równania ró»niczkowe n tego rz du o staªych wspóªczynnikach Teoria obowi zuje z wykªadu, dlatego te» zostan tutaj przedstawione tylko podstawowe denicje, twierdzenia i wzory. Denicja 1. Równanie
Bardziej szczegółowo1 Przypomnienie wiadomo±ci ze szkoªy ±redniej. Rozwi zywanie prostych równa«i nierówno±ci
Zebraª do celów edukacyjnych od wykªadowców PK, z ró»nych podr czników Maciej Zakarczemny 1 Przypomnienie wiadomo±ci ze szkoªy ±redniej Rozwi zywanie prostych równa«i nierówno±ci dotycz cych funkcji elementarnych,
Bardziej szczegółowoARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Bardziej szczegółowoInformacje pomocnicze:
dr Krzysztof yjewski Informatyka; S-I 0.in». 7 grudnia 06 Rachunek caªkowy funkcji jednej zmiennej. Caªka nieoznaczona. przydatne wzory: Informacje pomocnicze: Lp. Wzór Uwagi. dx = x c. adx = ax c 3. x
Bardziej szczegółowoCAŠKA NIEOZNACZONA. Politechnika Lubelska. Z.Šagodowski. 18 lutego 2016
WYKŠAD CAŠKA NIEOZNACZONA Z.Šagodowski Politechnika Lubelska 8 lutego 06 Denicja CAŠKA NIEOZNACZONA Funkcja F jest funkcja pierwotn funkcji f na przedziale A, je»eli Zauwa»my,ze F (x) = f (x), dla ka»dego
Bardziej szczegółowoZbiory ograniczone i kresy zbiorów
Zbiory ograniczone i kresy zbiorów Def.. Liczb m nazywamy ograniczeniem dolnym a liczb M ograniczeniem górnym zbioru X R gdy (i) x m; (ii) x M. Mówimy,»e zbiór X jest ograniczony z doªu (odp. z góry) gdy
Bardziej szczegółowoARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Bardziej szczegółowo2 Liczby rzeczywiste - cz. 2
2 Liczby rzeczywiste - cz. 2 W tej lekcji omówimy pozostaªe tematy zwi zane z liczbami rzeczywistymi. 2. Przedziaªy liczbowe Wyró»niamy nast puj ce rodzaje przedziaªów liczbowych: (a) przedziaªy ograniczone:
Bardziej szczegółowoMacierze i Wyznaczniki
Macierze i Wyznaczniki Kilka wzorów i informacji pomocniczych: Denicja 1. Tablic nast puj cej postaci a 11 a 12... a 1n a 21 a 22... a 2n A =... a m1 a m2... a mn nazywamy macierz o m wierszach i n kolumnach,
Bardziej szczegółowoKurs wyrównawczy dla kandydatów i studentów UTP
Kurs wyrównawczy dla kandydatów i studentów UTP Część III Funkcja wymierna, potęgowa, logarytmiczna i wykładnicza Magdalena Alama-Bućko Ewa Fabińska Alfred Witkowski Grażyna Zachwieja Uniwersytet Technologiczno
Bardziej szczegółowoZadania. 4 grudnia k=1
Zadania 4 grudnia 205 Zadanie. Poka»,»e dla dowolnych liczb zespolonych z,..., z n istnieje zbiór B {,..., n}, taki,»e n z k π z k. k B Zadanie 2. Jakie warunki musz speªnia ci gi a n i b n, aby istniaªy
Bardziej szczegółowoEkstremalnie fajne równania
Ekstremalnie fajne równania ELEMENTY RACHUNKU WARIACYJNEGO Zaczniemy od ogólnych uwag nt. rachunku wariacyjnego, który jest bardzo przydatnym narz dziem mog cym posªu»y do rozwi zywania wielu problemów
Bardziej szczegółowoFunkcja kwadratowa, wielomiany oraz funkcje wymierne
Funkcja kwadratowa, wielomiany oraz funkcje wymierne Šukasz Dawidowski Nocne powtórki maturalne 28 kwietnia 2014 r. Troch teorii Funkcj f : R R dan wzorem: f (x) = ax 2 + bx + c gdzie a 0 nazywamy funkcj
Bardziej szczegółowoIndeksowane rodziny zbiorów
Logika i teoria mnogo±ci, konspekt wykªad 7 Indeksowane rodziny zbiorów Niech X b dzie przestrzeni zbiorem, którego podzbiorami b d wszystkie rozpatrywane zbiory, R rodzin wszystkich podzbiorów X za± T
Bardziej szczegółowoWykªad 12. Transformata Laplace'a i metoda operatorowa
Wykªad 2. Tranformata Laplace'a i metoda operatorowa Tranformata Laplace'a Dla odpowiednio okre±lonej klay funkcji zdeniujemy operator L, nazywany tranformat Laplace'a, okre±lony wzorem L[ f ]() = f(t)e
Bardziej szczegółowoTwierdzenie Wainera. Marek Czarnecki. Warszawa, 3 lipca Wydziaª Filozoi i Socjologii Uniwersytet Warszawski
Twierdzenie Wainera Marek Czarnecki Wydziaª Filozoi i Socjologii Uniwersytet Warszawski Wydziaª Matematyki, Informatyki i Mechaniki Uniwersytet Warszawski Warszawa, 3 lipca 2009 Motywacje Dla dowolnej
Bardziej szczegółowodet A := a 11, ( 1) 1+j a 1j det A 1j, a 11 a 12 a 21 a 22 Wn. 1 (Wyznacznik macierzy stopnia 2:). = a 11a 22 a 33 +a 12 a 23 a 31 +a 13 a 21 a 32
Wyznacznik Def Wyznacznikiem macierzy kwadratowej nazywamy funkcj, która ka»dej macierzy A = (a ij ) przyporz dkowuje liczb det A zgodnie z nast puj cym schematem indukcyjnym: Dla macierzy A = (a ) stopnia
Bardziej szczegółowoA = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.
Logika i teoria mnogo±ci, konspekt wykªad 12 Teoria mocy, cz ± II Def. 12.1 Ka»demu zbiorowi X przyporz dkowujemy oznaczany symbolem X obiekt zwany liczb kardynaln (lub moc zbioru X) w taki sposób,»e ta
Bardziej szczegółowo1 0 Je»eli wybierzemy baz A = ((1, 1), (2, 1)) to M(f) A A =. 0 2 Daje to znacznie lepszy opis endomorzmu f.
GAL II 2012-2013 A Strojnowski str1 Wykªad 1 Ten semestr rozpoczniemy badaniem endomorzmów sko«czenie wymiarowych przestrzeni liniowych Denicja 11 Niech V b dzie przestrzeni liniow nad ciaªem K 1) Przeksztaªceniem
Bardziej szczegółowoMatematyka dyskretna dla informatyków
Matematyka dyskretna dla informatyków Cz ± I: Elementy kombinatoryki Jerzy Jaworski Zbigniew Palka Jerzy Szyma«ski Uniwersytet im. Adama Mickiewicza Pozna«2007 4 Zależności rekurencyjne Wiele zale»no±ci
Bardziej szczegółowoRozwi zanie równania ró»niczkowego metod operatorow (zastosowanie transformaty Laplace'a).
Rozwi zania zada«z egzaminu podstawowego z Analizy matematycznej 2.3A (24/5). Rozwi zanie równania ró»niczkowego metod operatorow (zastosowanie transformaty Laplace'a). Zadanie P/4. Metod operatorow rozwi
Bardziej szczegółowopunkcie. Jej granica lewostronna i prawostronna w punkcie x = 2 wynosz odpowiednio:
5.9. lim x x +4 f(x) = x +4 Funkcja f(x) jest funkcj wymiern, która jest ci gªa dla wszystkich x, dla których mianownik jest ró»ny od zera, czyli dla: x + 0 x Zatem w punkcie x = funkcja ta jest okre±lona
Bardziej szczegółowoElementy geometrii w przestrzeni R 3
Elementy geometrii w przestrzeni R 3 Z.Šagodowski Politechnika Lubelska 29 maja 2016 Podstawowe denicje Wektorem nazywamy uporz dkowan par punktów (A,B) z których pierwszy nazywa si pocz tkiem a drugi
Bardziej szczegółowoWielomiany o wspóªczynnikach rzeczywistych
Wielomiany o wspóªczynnikach rzeczywistych Wielomian: W (x) = a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0 wspóªczynniki wielomianu: a 0, a 1, a 2,..., a n 1, a n ; wyraz wolny: a 0
Bardziej szczegółowoMacierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja
Macierze 1 Podstawowe denicje Macierz wymiaru m n, gdzie m, n N nazywamy tablic liczb rzeczywistych (lub zespolonych) postaci a 11 a 1j a 1n A = A m n = [a ij ] m n = a i1 a ij a in a m1 a mj a mn W macierzy
Bardziej szczegółowoPodstawy matematyki dla informatyków
Podstawy matematyki dla informatyków Wykªad 6 10 listopada 2011 W poprzednim odcinku... Zbiory A i B s równoliczne (tej samej mocy ), gdy istnieje bijekcja f : A 1 1 B. Piszemy A B lub A = B. na Moc zbioru
Bardziej szczegółowoStatystyka matematyczna - ZSTA LMO
Statystyka matematyczna - ZSTA LMO Šukasz Smaga Wydziaª Matematyki i Informatyki Uniwersytet im. Adama Mickiewicza w Poznaniu Wykªad 4 Šukasz Smaga (WMI UAM) ZSTA LMO Wykªad 4 1 / 18 Wykªad 4 - zagadnienia
Bardziej szczegółowo1. Przedstaw w postaci algebraicznej liczby zespolone: 2. Narysuj zbiory punktów na pªaszczy¹nie:
ZADANIA Z MATEMATYKI Zestaw. Przedstaw w postaci algebraicznej liczby zespolone: (3 + j)(5 j) 3 j +j (5 + j) (3 + j) 3. Narysuj zbiory punktów na pªaszczy¹nie: +j +j 3 Re z = Im z = 5 z ( j) = z j z +
Bardziej szczegółowoARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Bardziej szczegółowoLiczby zespolone Pochodna Caªka nieoznaczona i oznaczona Podstawowe wielko±ci zyczne. Repetytorium z matematyki
Repetytorium z matematyki Denicja liczb zespolonych Wyra»enie a + bi, gdzie a i b s liczbami rzeczywistymi a i speªnia zale»no± i 2 = 1, nazywamy liczb zespolon. Liczb i nazywamy jednostk urojon, a iloczyn
Bardziej szczegółowo2. L(a u) = al( u) dla dowolnych u U i a R. Uwaga 1. Warunki 1., 2. mo»na zast pi jednym warunkiem: L(a u + b v) = al( u) + bl( v)
Przeksztaªcenia liniowe Def 1 Przeksztaªceniem liniowym (homomorzmem liniowym) rzeczywistych przestrzeni liniowych U i V nazywamy dowoln funkcj L : U V speªniaj c warunki: 1 L( u + v) = L( u) + L( v) dla
Bardziej szczegółowoZbiory i odwzorowania
Zbiory i odwzorowania 1 Sposoby okre±lania zbiorów 1) Zbiór wszystkich elementów postaci f(t), gdzie t przebiega zbiór T : {f(t); t T }. 2) Zbiór wszystkich elementów x zbioru X speªniaj cych warunek ϕ(x):
Bardziej szczegółowoEGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach
EGZAMIN MAGISTERSKI, 12.09.2018r Matematyka w ekonomii i ubezpieczeniach Zadanie 1. (8 punktów) O rozkªadzie pewnego ryzyka S wiemy,»e: E[(S 20) + ] = 8 E[S 10 < S 20] = 13 P (S 20) = 3 4 P (S 10) = 1
Bardziej szczegółowoWybrane poj cia i twierdzenia z wykªadu z teorii liczb
Wybrane poj cia i twierdzenia z wykªadu z teorii liczb 1. Podzielno± Przedmiotem bada«teorii liczb s wªasno±ci liczb caªkowitych. Zbiór liczb caªkowitych oznacza b dziemy symbolem Z. Zbiór liczb naturalnych
Bardziej szczegółowoARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Bardziej szczegółowoWykªad 4. Funkcje wielu zmiennych.
Wykªad jest prowadzony w oparciu o podr cznik Analiza matematyczna 2. Denicje, twierdzenia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 4. Funkcje wielu zmiennych. Zbiory na pªaszczy¹nie i w przestrzeni.
Bardziej szczegółowoPRZYPOMNIENIE Ka»d przestrze«wektorow V, o wymiarze dim V = n < nad ciaªem F mo»na jednoznacznie odwzorowa na przestrze«f n n-ek uporz dkowanych:
Plan Spis tre±ci 1 Homomorzm 1 1.1 Macierz homomorzmu....................... 2 1.2 Dziaªania............................... 3 2 Ukªady równa«6 3 Zadania 8 1 Homomorzm PRZYPOMNIENIE Ka»d przestrze«wektorow
Bardziej szczegółowo1 Metody iteracyjne rozwi zywania równania f(x)=0
1 Metody iteracyjne rozwi zywania równania f()=0 1.1 Metoda bisekcji Zaªó»my,»e funkcja f jest ci gªa w [a 0, b 0 ]. Pierwiastek jest w przedziale [a 0, b 0 ] gdy f(a 0 )f(b 0 ) < 0. (1) Ustalmy f(a 0
Bardziej szczegółowoARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Bardziej szczegółowoMacierze i Wyznaczniki
dr Krzysztof yjewski Mechatronika; S-I.in». 5 pa¹dziernika 6 Macierze i Wyznaczniki Kilka wzorów i informacji pomocniczych: Denicja. Tablic nast puj cej postaci a a... a n a a... a n A =... a m a m...
Bardziej szczegółowo1 Poj cia pomocnicze. Przykªad 1. A A d
Poj cia pomocnicze Otoczeniem punktu x nazywamy dowolny zbiór otwarty zawieraj cy punkt x. Najcz ±ciej rozwa»amy otoczenia kuliste, tj. kule o danym promieniu ε i ±rodku x. S siedztwem punktu x nazywamy
Bardziej szczegółowoMaªgorzata Murat. Modele matematyczne.
WYKŠAD I Modele matematyczne Maªgorzata Murat Wiadomo±ci organizacyjne LITERATURA Lars Gårding "Spotkanie z matematyk " PWN 1993 http://moodle.cs.pollub.pl/ m.murat@pollub.pl Model matematyczny poj cia
Bardziej szczegółowoX WARMI SKO-MAZURSKIE ZAWODY MATEMATYCZNE 18 maja 2012 (szkoªy ponadgimnazjalne)
X WARMI SKO-MAZURSKIE ZAWODY MATEMATYCZNE 18 maja 2012 (szkoªy ponadgimnazjalne) Zadanie 1 Obecnie u»ywane tablice rejestracyjne wydawane s od 1 maja 2000r. Numery rejestracyjne aut s tworzone ze zbioru
Bardziej szczegółowoPrzekroje Dedekinda 1
Przekroje Dedekinda 1 O liczbach wymiernych (tj. zbiorze Q) wiemy,»e: 1. zbiór Q jest uporz dkowany relacj mniejszo±ci < ; 2. zbiór liczb wymiernych jest g sty, tzn.: p, q Q : p < q w : p < w < q 3. 2
Bardziej szczegółowoProste modele o zªo»onej dynamice
Proste modele o zªo»onej dynamice czyli krótki wst p do teorii chaosu Tomasz Rodak Festiwal Nauki, Techniki i Sztuki 2018 April 17, 2018 Dyskretny model pojedynczej populacji Rozwa»my pojedyncz populacj
Bardziej szczegółowoMetody dowodzenia twierdze«
Metody dowodzenia twierdze«1 Metoda indukcji matematycznej Je±li T (n) jest form zdaniow okre±lon w zbiorze liczb naturalnych, to prawdziwe jest zdanie (T (0) n N (T (n) T (n + 1))) n N T (n). 2 W przypadku
Bardziej szczegółowoMatematyka dyskretna dla informatyków
UNIWERSYTET IM. ADAMA MICKIEWICZA W POZNANIU Jerzy Jaworski, Zbigniew Palka, Jerzy Szyma«ski Matematyka dyskretna dla informatyków uzupeænienia Pozna«007 A Notacja asymptotyczna Badaj c du»e obiekty kombinatoryczne
Bardziej szczegółowoXVII Warmi«sko-Mazurskie Zawody Matematyczne
1 XVII Warmi«sko-Mazurskie Zawody Matematyczne Kategoria: klasa VIII szkoªy podstawowej i III gimnazjum Olsztyn, 16 maja 2019r. Zad. 1. Udowodnij,»e dla dowolnych liczb rzeczywistych x, y, z speªniaj cych
Bardziej szczegółowoMatematyka. Justyna Winnicka. rok akademicki 2016/2017. Szkoªa Gªówna Handlowa
Matematyka Justyna Winnicka Szkoªa Gªówna Handlowa rok akademicki 2016/2017 kontakt, konsultacje, koordynator mail: justa_kowalska@yahoo.com, jkowal4@sgh.waw.pl, justyna.winnicka@sgh.waw.pl konsultacje:
Bardziej szczegółowoWielomiany. El»bieta Sadowska-Owczorz. 19 listopada 2018
Wielomiany El»bieta Sadowska-Owczorz 19 listopada 2018 Wielomianem nazywamy wyra»enie postaci a n x n + a n 1 x n 1 +... + a 2 x 2 + a 1 x + a 0 = n a k x k. k=0 Funkcj wielomianow nazywamy funkcj W :
Bardziej szczegółowo1 Bª dy i arytmetyka zmiennopozycyjna
1 Bª dy i arytmetyka zmiennopozycyjna Liczby w pami ci komputera przedstawiamy w ukªadzie dwójkowym w postaci zmiennopozycyjnej Oznacza to,»e s one postaci ±m c, 01 m < 1, c min c c max, (1) gdzie m nazywamy
Bardziej szczegółowor = x x2 2 + x2 3.
Przestrze«aniczna Def. 1. Przestrzeni aniczn zwi zan z przestrzeni liniow V nazywamy dowolny niepusty zbiór P z dziaªaniem ω : P P V (które dowolnej parze elementów zbioru P przyporz dkowuje wektor z przestrzeni
Bardziej szczegółowoInterpolacja funkcjami sklejanymi
Interpolacja funkcjami sklejanymi Funkcje sklejane: Zaªó»my,»e mamy n + 1 w zªów t 0, t 1,, t n takich,»e t 0 < t 1 < < t n Dla danej liczby caªkowitej, nieujemnej k funkcj sklejan stopnia k nazywamy tak
Bardziej szczegółowoOpis matematyczny ukªadów liniowych
Rozdziaª 1 Opis matematyczny ukªadów liniowych Autorzy: Alicja Golnik 1.1 Formy opisu ukªadów dynamicznych 1.1.1 Liniowe równanie ró»niczkowe Podstawow metod przedstawienia procesu dynamicznego jest zbiór
Bardziej szczegółowoFunkcja rzeczywista zmiennej rzeczywistej. Pochodna (szkic wykªadu)
Funkcja rzeczywista zmiennej rzeczywistej. Pochodna (szkic wykªadu) opracowaªa Gra»yna Ciecierska 1 Denicja pochodnej Denicja. Niech : X R, X R oraz U(x 0, r) X dla pewnego r > 0. Ilorazem ró»nicowym unkcji
Bardziej szczegółowoWST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14
WST P DO TEORII INFORMACJI I KODOWANIA Grzegorz Szkibiel Wiosna 203/4 Spis tre±ci Kodowanie i dekodowanie 4. Kodowanie a szyfrowanie..................... 4.2 Podstawowe poj cia........................
Bardziej szczegółowoFunkcje wielu zmiennych
dr Krzysztof yjewski Informatyka I rok I 0 in» 12 stycznia 2016 Funkcje wielu zmiennych Informacje pomocnicze Denicja 1 Niech funkcja f(x y) b dzie okre±lona przynajmniej na otoczeniu punktu (x 0 y 0 )
Bardziej szczegółowoPrzeksztaªcenia liniowe
Przeksztaªcenia liniowe Przykªady Pokaza,»e przeksztaªcenie T : R 2 R 2, postaci T (x, y) = (x + y, x 6y) jest przeksztaªceniem liniowym Sprawdzimy najpierw addytywno± przeksztaªcenia T Niech v = (x, y
Bardziej szczegółowoUkªady równa«liniowych
dr Krzysztof yjewski Mechatronika; S-I 0 in» 7 listopada 206 Ukªady równa«liniowych Informacje pomocnicze Denicja Ogólna posta ukªadu m równa«liniowych z n niewiadomymi x, x, x n, gdzie m, n N jest nast
Bardziej szczegółowoMatematyka 1. Šukasz Dawidowski. Instytut Matematyki, Uniwersytet l ski
Matematyka 1 Šukasz Dawidowski Instytut Matematyki, Uniwersytet l ski Pochodna funkcji Niech a, b R, a < b. Niech f : (a, b) R b dzie funkcj oraz x, x 0 (a, b) b d ró»nymi punktami przedziaªu (a, b). Wyra»enie
Bardziej szczegółowoWektory w przestrzeni
Wektory w przestrzeni Informacje pomocnicze Denicja 1. Wektorem nazywamy uporz dkowan par punktów. Pierwszy z tych punktów nazywamy pocz tkiem wektora albo punktem zaczepienia wektora, a drugi - ko«cem
Bardziej szczegółowof(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:
Pochodna funkcji Def 1 Pochodn wªa±ciw funkcji f w punkcie x 0 nazywamy granic f (x 0 ) := lim o ile granica ta istnieje i jest wªa±ciwa Funkcj f nazywamy wtedy ró»niczkowaln Przy zaªo»eniu,»e f jest ci
Bardziej szczegółowoELEMENTARNA TEORIA LICZB. 1. Podzielno±
ELEMENTARNA TEORIA LICZB IZABELA AGATA MALINOWSKA N = {1, 2,...} 1. Podzielno± Denicja 1.1. Niepusty podzbiór A zbioru liczb naturalnych jest ograniczony, je»eli istnieje taka liczba naturalna n 0,»e m
Bardziej szczegółowo1 Ró»niczka drugiego rz du i ekstrema
Plan Spis tre±ci 1 Pochodna cz stkowa 1 1.1 Denicja................................ 1 1.2 Przykªady............................... 2 1.3 Wªasno±ci............................... 2 1.4 Pochodne wy»szych
Bardziej szczegółowoWykład 3 Równania rózniczkowe cd
7 grudnia 2010 Definicja Równanie różniczkowe dy dx + p (x) y = q (x) (1) nazywamy równaniem różniczkowym liniowym pierwszego rzędu. Jeśli q (x) 0, to równanie (1) czyli równanie dy dx + p (x) y = 0 nazywamy
Bardziej szczegółowoRachunek ró»niczkowy funkcji jednej zmiennej
Lista Nr 5 Rachunek ró»niczkowy funkcji jednej zmiennej 5.0. Obliczanie pochodnej funkcji Pochodne funkcji podstawowych. f() = α f () = α α. f() = log a f () = ln a '. f() = ln f () = 3. f() = a f () =
Bardziej szczegółowoCaªkowanie numeryczne - porównanie skuteczno±ci metody prostokatów, metody trapezów oraz metody Simpsona
Akademia Górniczo-Hutnicza im. Stanisªawa Staszica w Krakowie Wydziaª Fizyki i Informatyki Stosowanej Krzysztof Grz dziel kierunek studiów: informatyka stosowana Caªkowanie numeryczne - porównanie skuteczno±ci
Bardziej szczegółowoMetodydowodzenia twierdzeń
1 Metodydowodzenia twierdzeń Przez zdanie rozumiemy dowolne stwierdzenie, które jest albo prawdziwe, albo faªszywe (nie mo»e by ono jednocze±nie prawdziwe i faªszywe). Tradycyjnie b dziemy u»ywali maªych
Bardziej szczegółowo2 Podstawowe obiekty kombinatoryczne
2 Podstawowe obiety ombinatoryczne Oznaczenia: N {0, 1, 2,... } zbiór liczb naturalnych. Dla n N przyjmujemy [n] {1, 2,..., n}. W szczególno±ci [0] jest zbiorem pustym. Je±li A jest zbiorem so«czonym,
Bardziej szczegółowoLiczby zespolone. dr Krzysztof yjewski Mechatronika; S-I 0.in». 6 pa¹dziernika Oznaczenia. B dziemy u»ywali nast puj cych oznacze«:
Liczby zespolone Oznaczenia B dziemy u»ywali nast puj cych oznacze«: N = {1, 2, 3,...}- zbiór liczb naturalnych, Z = {..., 3, 2, 1, 0, 1, 2, 3,...}- zbiór liczb caªkowitych, Q = { a b : a, b Z, b 0}- zbiór
Bardziej szczegółowoLab. 02: Algorytm Schrage
Lab. 02: Algorytm Schrage Andrzej Gnatowski 5 kwietnia 2015 1 Opis zadania Celem zadania laboratoryjnego jest zapoznanie si z jednym z przybli»onych algorytmów sªu» cych do szukania rozwi za«znanego z
Bardziej szczegółowoRachunek caªkowy funkcji wielu zmiennych
Rachunek caªkowy funkcji wielu zmiennych I. Malinowska, Z. Šagodowski Politechnika Lubelska 8 czerwca 2015 Caªka iterowana podwójna Denicja Je»eli funkcja f jest ci gªa na prostok cie P = {(x, y) : a x
Bardziej szczegółowoistnienie elementu neutralnego dodawania (zera): 0 K a K a + 0 = a, istnienie elementu neutralnego mno»enia (jedynki): 1 K a K a 1 = a,
Ciaªo Denicja. Zbiór K z dziaªaniami dodawania + oraz mno»enia (których argumentami s dwa elementy z tego zbioru, a warto±ciami elementy z tego zbioru) nazywamy ciaªem, je±li zawiera co najmniej dwa elementy
Bardziej szczegółowoRównania ró»niczkowe I rz du (RRIR) Twierdzenie Picarda. Anna D browska. WFTiMS. 23 marca 2010
WFTiMS 23 marca 2010 Spis tre±ci 1 Denicja 1 (równanie ró»niczkowe pierwszego rz du) Równanie y = f (t, y) (1) nazywamy równaniem ró»niczkowym zwyczajnym pierwszego rz du w postaci normalnej. Uwaga 1 Ogólna
Bardziej szczegółowoZastosowanie przeksztaªcenia Laplace'a. Przykªad 1 Rozwi» jednorodne równanie ró»niczkowe liniowe. ÿ(t) + 5ẏ(t) + 6y(t) = 0 z warunkami pocz tkowymi
Zastosowanie przeksztaªcenia Laplace'a Przykªad Rozwi» jednorodne równanie ró»niczkowe liniowe ÿ(t) + 5ẏ(t) + 6y(t) = 0 z warunkami pocz tkowymi y(0 + ) = a, ẏ(0 + ) = b. Rozwi zanie Dokonuj c transformacji
Bardziej szczegółowoI Rok LOGISTYKI: wykªad 2 Pochodna funkcji. iloraz ró»nicowy x y x
I Rok LOGISTYKI: wykªad 2 Pochodna funkcji Niech f jest okre±lona w Q(x 0, δ) i x Q(x 0, δ). Oznaczenia: x = x x 0 y = y y 0 = f(x 0 + x) f(x 0 ) y x = f(x 0 + x) f(x 0 ) iloraz ró»nicowy x y x = tgβ,
Bardziej szczegółowoJAO - J zyki, Automaty i Obliczenia - Wykªad 1. JAO - J zyki, Automaty i Obliczenia - Wykªad 1
J zyki formalne i operacje na j zykach J zyki formalne s abstrakcyjnie zbiorami sªów nad alfabetem sko«czonym Σ. J zyk formalny L to opis pewnego problemu decyzyjnego: sªowa to kody instancji (wej±cia)
Bardziej szczegółowoARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Bardziej szczegółowoPrzetwarzanie sygnaªów
Przetwarzanie sygnaªów Laboratorium 1 - wst p do C# Dawid Poªap Przetwarzanie sygnaªów Pa¹dziernik, 2018 1 / 17 Czego mo»na oczekiwa wzgl dem programowania w C# na tych laboratoriach? Dawid Poªap Przetwarzanie
Bardziej szczegółowoSpis tre±ci. Plan. 1 Pochodna cz stkowa. 1.1 Denicja Przykªady Wªasno±ci Pochodne wy»szych rz dów... 3
Plan Spis tre±ci 1 Pochodna cz stkowa 1 1.1 Denicja................................ 2 1.2 Przykªady............................... 2 1.3 Wªasno±ci............................... 2 1.4 Pochodne wy»szych
Bardziej szczegółowoANALIZA MATEMATYCZNA Z ALGEBR
ANALIZA MATEMATYCZNA Z ALGEBR WYKŠAD II Maªgorzata Murat MACIERZ A rzeczywist (zespolon ) o m wierszach i n kolumnach nazywamy przyporz dkowanie ka»dej uporz dkowanej parze liczb naturalnych (i, j), gdzie
Bardziej szczegółowoVincent Van GOGH: M»czyzna pij cy li»ank kawy. Radosªaw Klimek. J zyk programowania Java
J zyk programowania JAVA c 2011 Vincent Van GOGH: M»czyzna pij cy li»ank kawy Zadanie 6. Napisz program, który tworzy tablic 30 liczb wstawia do tej tablicy liczby od 0 do 29 sumuje te elementy tablicy,
Bardziej szczegółowoLegalna ±ci ga z RRI 2015/2016
Legalna ±ci ga z RRI 205/206 Równania ró»niczkowe pierwszego rz du sprowadzalne do równa«o zmiennych rozdzielonych a) Równanie postaci: = f(ax + by + c), Równanie postaci: = f(ax + by + c), () wprowadzamy
Bardziej szczegółowoZadania z PM II A. Strojnowski str. 1. Zadania przygotowawcze z Podstaw Matematyki seria 2
Zadania z PM II 010-011 A. Strojnowski str. 1 Zadania przygotowawcze z Podstaw Matematyki seria Zadanie 1 Niech A = {1,, 3, 4} za± T A A b dzie relacj okre±lon wzorem: (a, b) T, gdy n N a n = b. a) Ile
Bardziej szczegółowoWykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.
Wykªad jest prowadzony w oparciu o podr cznik Analiza matematyczna 2. Denicje, twierdzenia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych. Denicja Mówimy,»e funkcja
Bardziej szczegółowoMacierz A: macierz problemów liniowych (IIII); Macierz rozszerzona problemów liniowych (IIII): a 11 a 1m b 1 B = a n1 a nm b n
Plan Spis tre±ci 1 Problemy liniowe 1 2 Zadania I 3 3 Formy biliniowe 3 3.1 Odwzorowania wieloliniowe..................... 3 3.2 Formy biliniowe............................ 4 4 Formy kwadratowe 4 1 Problemy
Bardziej szczegółowoANALIZA NUMERYCZNA. Grzegorz Szkibiel. Wiosna 2014/15
ANALIZA NUMERYCZNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Metoda Eulera 3 1.1 zagadnienia brzegowe....................... 3 1.2 Zastosowanie ró»niczki...................... 4 1.3 Output do pliku
Bardziej szczegółowoODPOWIEDZI I SCHEMAT PUNKTOWANIA ZESTAW NR 2 POZIOM ROZSZERZONY. S x 3x y. 1.5 Podanie odpowiedzi: Poszukiwane liczby to : 2, 6, 5.
Nr zadania Nr czynno ci... ODPOWIEDZI I SCHEMAT PUNKTOWANIA ZESTAW NR POZIOM ROZSZERZONY Etapy rozwi zania zadania Wprowadzenie oznacze : x, x, y poszukiwane liczby i zapisanie równania: x y lub: zapisanie
Bardziej szczegółowoZadania z analizy matematycznej - sem. II Rachunek ró»niczkowy funkcji wielu zmiennych
Zadania z analizy matematycznej - sem II Rachunek ró»niczkowy funkcji wielu zmiennych Denicja (Pochodne cz stkowe dla funkcji trzech zmiennych) Niech D R 3 b dzie obszarem oraz f : D R f = f y z) P 0 =
Bardziej szczegółowoEstymacja parametru gªadko±ci przy u»yciu falek splajnowych
Estymacja parametru gªadko±ci przy u»yciu falek splajnowych Politechnika Gda«ska Wydziaª Fizyki Technicznej i Matematyki Stosowanej Wisªa, 3-7.12.2012 Przestrze«Biesowa Przestrze«Biesowa B s p,q, 1 p,
Bardziej szczegółowo1 Granice funkcji wielu zmiennych.
AM WNE 008/009. Odpowiedzi do zada«przygotowawczych do czwartego kolokwium. Granice funkcji wielu zmiennych. Zadanie. Zadanie. Pochodne. (a) 0, Granica nie istnieje, (c) Granica nie istnieje, (d) Granica
Bardziej szczegółowox y x y x y x + y x y
Algebra logiki 1 W zbiorze {0, 1} okre±lamy dziaªania dwuargumentowe,, +, oraz dziaªanie jednoargumentowe ( ). Dziaªanie x + y nazywamy dodawaniem modulo 2, a dziaªanie x y nazywamy kresk Sheera. x x 0
Bardziej szczegółowoJanusz Adamowski METODY OBLICZENIOWE FIZYKI Zastosowanie eliptycznych równa«ró»niczkowych
Janusz Adamowski METODY OBLICZENIOWE FIZYKI 1 Rozdziaª 9 RÓWNANIA ELIPTYCZNE 9.1 Zastosowanie eliptycznych równa«ró»niczkowych cz stkowych 9.1.1 Problemy z warunkami brzegowymi W przestrzeni dwuwymiarowej
Bardziej szczegółowoAnaliza matematyczna dla informatyków Notatki z wykªadu. Maciej Paluszy«ski
Analiza matematyczna dla informatyków Notatki z wykªadu Maciej Paluszy«ski 7 grudnia 2007 Liczby rzeczywiste i zespolone Liczby rzeczywiste Nie b dziemy szczegóªowo zajmowa si konstrukcj zbioru liczb rzeczywistych.
Bardziej szczegółowo