Matematyka Dyskretna Zadania
|
|
- Martyna Orzechowska
- 6 lat temu
- Przeglądów:
Transkrypt
1 Matematya Dysretna Zadania Jace Cichoń Politechnia Wrocławsa, WPPT Wrocław Wstęp 11 Oznaczenia [n] = {1,, n} [] = {X P ( : X = } (x = 1 j=0 (x j, (x = 1 (x + j Zadanie 1 j=0 Poaż za pomocą inducji matematycznej, że =1 =1 = n(n+1 = 1 6n(n + 1(n = =1 ( n(n+1 (! = (n + 1! 1 =1 Zadanie Poaż za pomocą inducji matematycznej, że P ( = dla dowolnego zbioru sończonego Poaż, że ( n N(n < n Zadanie 3 Wsaż bijecję pomiędzy zbiorami P ( oraz {0, 1} Zadanie 4 Poaż, za pomocą inducji matematycznej, że dla dowolnych zbiorów sończonych i B mamy B = B Zadanie 5 Poaż, że dla dowolnych liczb naturalnych a oraz n mamy { [n] : a } = n a Zadanie 6 Wyznacz moce następujących zbiorów: 1 { [1000] : 5 } { [1000] : 5 7 } 3 { [1000] : } Zadanie 7 Niech n 3 Ile jest surjecji ze zbioru [n] na zbiór [3]? Wsazówa: Niech Z i oznacza zbior tych funcji f z [n] w [3] taich, że i / rng(f Stosując zasadę włączania - wyłączania wyznacz Z 1 Z Z 3 Zadanie 8 Ile jest funcji częściowych ze zbioru n elementowego w zbiór m elementowy? Zadanie 9 Niech S n oznacza zbiór wszystich ciągów zerojedynowych długości n 1 Poaż, że S n = n+1 1 Wsaż bijecję między zbiorem S n a zbiorem {0, 1} [n+1] \ {(1, 1,, 1} Zadanie 10 Wyznacz moce następujących zbiorów: 1 {(, B P ([n] : B} {(, B, C P ([n] 3 : B C} 3 {(, B, C P ([n] 3 : = B C} Zadanie 11 Niech Ω = P ([n] P ([n] 1 Wyznacz Pr[(X, Y Ω : X Y } Wyznacz Pr[(X, Y Ω : X Y = [n]} 1
2 Zadanie 1 Niech Ω = P ([n] oraz = {X Ω : ( ( X = } Wyznacz Pr[] Niech X i = [n] {i} 1 Wyznacz moc zbioru Zadanie 13 S n = { P ([n] [n] : ( i( X i } Oblicz lim n S n n Oblicz (n n, ( 1, (1 n Zadanie 14 Zadanie 15 Ile razy wyonywana jest operacja OP wewnątrz pętli FOR I=1 to N DO FOR J=I TO N DO OP(I,J? Współczynnii dwumianowe Zadanie 16 Oblicz 11 4 Jai związe ma ta liczba ze współczynniami dwumianowymi? Zadanie 17 Napisz program na wyznaczanie dla n 30 Oszacuj złożoność obliczeniową napisanego programu Zadanie 18 Narysuj wyres z puntami (, ( 30 dla = 0,, 30 Ustalmy n N Dla jaich wartości liczba jest najwięsza? Zadanie 19 Sorzystaj ze wzoru dwumianowego zastosowanego do (1 + x n oraz ze wzoru (x = x 1 do poazania, że = n n 1 Zadanie 0 Podaj przyjnajmniej dwa różne dowody tożsamości ( 1 n ( ( j = n n j j( j ( n n ( ( j = n n j j( Zadanie 1 Niech Ω = P ({1,,, n} Oblicz prawdopodobieństwo tego, że losowo wybrany element z przestrzeni Ω ma jest mocy parzystej Zadanie Oblicz ( 1 negując górny indes Zadanie 3 Poaż, że ( 1 n+1 = ( 1 n+1 1 n! ( n n+1 n, gdzie C n = n+1( 1 n n Zadanie 4 Załóżmy, że p jest liczbą pierwszą oraz 1 < p 1 Poaż, że p ( p Poaż, orzystając z pierwszej części zadania, że jeśli p jest liczbą pierwszą oraz a, b N to (a + b p (a p + b p ( mod p 3 Wyprowadź z poprzedniego zadania Małe Twierdzenie Fermata : jeśli p jest liczbą pierwszą, to a p a mod p dla dowolnej liczby naturalnej a Zadanie 5 Poaż, że x = ( 1 ( x Zadanie 6 Niech n N oraz n > 0 Poaż, że (x + y n = ( n x y n, Wsazówa: Podziel obie strony równości przez n! i porównaj to co otrzymasz z tożsamością Cauchy ego Zadanie 7 Niech n N oraz n > 0 Poaż, że (x + y n = ( n x y n Wsazówa: sorzystaj z dwóch poprzednich zadań Zadanie 8 Znajdź zwartą postać sumy Wsazówa: sorzystaj z tożsamości = n n 1 Zadanie 9 Znajdź zwartą postać sumy ( 1 +1 Zadanie oraz Znajdź zwartą postać sumy Wsazówa: sorzystaj z tożsamości (1 + x n = (1 + x n (1 + x n Zadanie 31
3 Wyznacz ( 1 Wsazówa: sorzystaj z tego, że (1 x n = (1 x n (1 + x n ** Zadanie 3 Udowodnij, że dla dowolnych liczb naturalnych n mamy ( n e Zadanie 33 Zastosuj wzór Stirlinga n! πn e n do wyznaczenia przybliżeń liczb ( ( n n oraz n n/ Porównaj otrzymane wynii z wyniami Zadania 18 3 Permutacje Zadanie 34 Niech σ = (, 3, 9, 1, 5, 4, 8, 7, 6 Wyznacz rozład permutacji σ na cyle, znajdź jej zna, przedstaw ją jao złożenie transpozycji, przedstaw ją jao złożenie transpozycji elementów sąsiednich i wyznacz jej wetor inwersji Powtórz to zadanie dla ilu innych permutacji Zadanie 35 Ile jest permutacji cylicznych zbioru n- elementowego? Zadanie 36 Załóżmy, że permutacja π S n ma rozład na cyli mocy c 1,, c 1 Poaż, że sgn(π = i=1 ( 1ci 1 Poaż, że sgn(π = ( 1 n Zadanie 37 Napisz algorytm służący do wyznaczania znau danej permutacji w postaci tablicowej Jaa jest jego złożoność obliczeniowa? Zadanie 38 Wyznacz wszystie permutacje zbioru {1,, n} tóre mają doładnie jedną inwersję oraz te, tóre mają doładnie dwie inwersje Zadanie 39 Napisz algorytm tóry odtwarza permutację z jej wetora inwersji Ustalmy liczbę n > 0 Zadanie 40 1 Poaż, że funcja sgn : S n { 1, 1} jest epimorfizmem grup (S n, oraz ({ 1, 1}, Wyznacz jądro odwzorowania sgn 3 Wyznacz moc jądra odwzorowania sgn Zadanie 41 Jai jest rząd i zna permutacji cylicznej długości? Uwaga: rzędem elementu a w grupie (G, nazywamy najmniejszą liczbę > 0 taą, że a = e * Zadanie 4 Załóżmy, że permutacja π S n ma rozład na cyli mocy c 1,, c Poaż, że rz(π = NWW(c 1,, c Zadanie 43 Nastepujący od programu Mathematica służy do narysowania grafu losowej permutacji zbioru {1,, n}: DRPerm [ n_ ] : = Bloc [ { perm }, perm= P e r m u t a t i o n L i s t [ RandomPermutation [ n ] ] ; Graph [ Table [ i >perm [ [ i ] ], { i, 1, n } ] ] ] ; Sorzystaj z tego odu do wygenerowania ilunastu wyresów losowych permutacji zbioru {1,, 1000}, zinterpretuj otrzymane wynii i postaw rozsądną hipotezę o postaci losowej permutacji zbioru {1,, n} 4 Liczby Stirlinga Symbolem [ n ] oznaczamy cyliczne liczby Stirlinga a symbolem { n } - partycyjne liczby Stirlinga Liczby { } n B n = nazywają się liczbami Bella =0 Zadanie 44 Wyznacz liczby [ 3 ], [ 4 ], { 3 }, { 4 } Zadanie 45 Napisz program na wyznaczanie [ n ] dla n 30 Zadanie 46 Napisz program na wyznaczanie { n } dla n 30 Zadanie 47 Jai jest związe liczb Stirlinga drugiego rodzaju z surjecjami? Zadanie 48 3
4 Poaż, że B n < n! dla n > Narysuj wyres ciągu dla n =, 00 Zadanie 49 ln(b n /n ln n ln ln n Zadanie 50 [ n ] x wypro- Korzystając z tożsamości x n wadź wzór x n = n =0 ( 1n+[ n ] x Zadanie 51 = n =0 Niech R n [x] oznacza przestrzeń liniową wielomianów stopnia n nad liczbami rzeczywistymi Niech e i = x i oraz f i = (x i 1 Poaż, że rodziny E = {e i : i = 0,, n} oraz F = {f i : i = 0,, n} są bazami przestrzeni R n [x] Wyznacz macierz przejścia od bazy E do bazy F 3 Wyznacz macierz przejścia od bazy F do bazy E 4 Korzystając z dwóch poprzednich podzadań wyznacz związe pomiedzy liczbami Stirlinga pierwszego i drugiego rodzaju Zadanie 5 Załóżmy, że f : [, B] R jest funcją niemalejącą oraz, że, B N Poaż, że f( + f(xdx B f( = Wsazówa: sorzystaj z definicji całi Riemanna Zadanie 53 f(xdx + f(b Załóżmy, że f : [, B] R jest funcją nierosnącą oraz, że, B N Poaż, że f( + f(xdx B f( = Wsazówa: sorzystaj z poprzedniego zadania Poaż, że Zadanie 54 n n e < n! < ne e e Wsazówa: zajmij się ciągiem ln(n! f(xdx + f(b Niech H n = n +1 1 Liczbę H n nazywamy n-tą liczbą harmoniczną Zadanie 55 Poaż, że ln n + 1 n < H n < ln n + 1 Zadanie 56 Poaż, że n 1 =1 H = nh n n Zadanie 57 Wyznacz sumę S n = n+1 za pomocą liczb harmonicznych Zbadaj asymptotyę liczb S n Zadanie 58 [ Poaż, że H n = 1 n+1 ] n! Zadanie 59 Poaż, że n =1 [ ] [ n = n+1 ] Zadanie 60 Poaż, że n =m [ n [ ]( m = n+1 Zadanie 61 m+1] Poaż, że n =m [ n ] = (n + 1! Zadanie 6 Poaż, że ln(n < H n < ln(n + 1 Wsazówa: zajmij się funcją f(x = 1 x 5 Grafy Zadanie 63 Poaż, że w dowolnym grafie liczba wierzchołów o rzędzie nieparzystym jest parzysta Zadanie 64 Niech G = (V, E będzie grafem prostym Przez G oznaczamy graf (V, [V ] \ E Poaż, że grupy automorfizmów Γ(G oraz Γ(G są izomorficzne Zadanie 65 Wyznacz grupy automorfizmów grafów Γ(K n, Γ(L n, Γ(K n,m, Γ(C n Zadanie 66 Poaż, że graf prosty jest grafem dwudzielnym wtedy i tylo wtedy, gdy ażdy cyl w tym grafie ma długość parzystą Zadanie 67 Niech δ(g = min{deg G (v : v V (G} Poaż, że jeśli G jest sończonym grafem prostym oraz δ(g to 4
5 w grafie G istnieje cyl długości co najmniej δ(g + 1 Wsazówa: rozważ ścieżę (v 0, v o masymalnej długości Poaż najpierw, że zbiór sąsiadów wierzchoła v 0 zawiera się w zbiorze {v 1,, v } Zadanie 68 Wyznacz wszysie (z doładnością do izomorfizmu wszystie drzewa n elementowe dla n = 1,, 3, 4, 5, 6, 7 Zadanie 69 Poaż, że ażde drzewo o co najmniej dwóch wierzchołach musi zawierać co najmniej dwa wierzchołi o rzędzie Zadanie 70 Poaż, że graf prosty jest drzewem wtedy i tylo wtedy pomiędzy dowolnym dwoma różnymi wierzchołami istnieje doładnie jedna ścieża Zadanie 71 Rozważmy dowolny algorytm wyszuujący za pomocą porównań element najmniejszy w podanym n elementowym ciągu liczb rzeczywistych Poaż, że algorytm ten musi wyonać co najmniej n 1 porównań Wsazówa: sorzystaj z tego, że jeśli graf G jest spójny, to E(G V (G 1 6 Funcje tworzace Zadanie 7 Znajdź zwarte postacie funcji tworzących następujących ciągów a n = 1, b n = n, c n = n + 3 n, d n = n Zadanie 73 Wyznacz ciągi, tórych funcje tworzące wyrażają się wzorami: ciągów f(x = 1 1+x, g(x = 1 1 x, h(x = x 1 3x Zadanie 74 Znajdź zwarty wzór na n-ty wyraz ciągu zadanego następującym równaniem reurencyjnym: a 0 = a 1 = 1, a n+ = 3a n+1 a n Zbadaj asymptotyę tego ciągu Zadanie 75 Niech P = (P ({1,,, n},, gdzie = moc zbioru Wyznacz P(x Zadanie 76 Niech L bedzie zbiorem wszystich sończonych ciągów zbudowanych z liter {, G, C, T } Niech L = (L,, gdzie σ = długość ciągu σ 1 Wyznacz L(x Wyznacz [x n ](L L(x i podaj interpretację otrzymanego wyniu Zadanie 77 Mówimy, że lasy ombinatoryczne = (, oraz B = (B, B są izomorficzne jeśli istnieje bijecja f : B taa, że ( a ( a = f(a B Poaż, że jeśli lasy i B sa izomorficzne, to (x = B(x Zadanie 78 Niech N ε = ({ε},, gdzie ε = 0 Poaż, że ażda lasa ombinatoryczna jest izomorficzna z lasą N ε Zadanie 79 Niech będzie lasą ombinatoryczną Jaiej lasie odpowiada funcja tworząca 1 ((x + ( x? Zadanie 80 Dlaczego przy onstrucji lasy SEQ( załadaliśmy, że w lasie ombinatorycznej nie ma elementów rozmiaru 0? ** Zadanie 81 Ustalmy liczbę rzeczywistą a Niech f(x = (1 + x a 1 Niech f ( oznacza -tą pochodną funcji f Poaż, że f ( (x = a (1 + x a Wyznacz przybliżenie Taylora funcji f w puncie x = 0 rzędu n: f(x = n 1 =0 f ( (0! + r n (x gdzie r n (x = f (n (ζ xx n! x n dla pewnego ζ x (0, 1 3 Poaż, że dla ażdego ustalonego x ( 1, 1 mamy lim n r n (x = 0 4 Wywniosuj z tego, że dla x ( 1, 1 mamy Wsazówi (1 + x a = n=0 ( a x n n 1 Zacznij od poazania, że dla a / N mamy lim n ( a n+1 / ( a n = 1 Wywniosuj z tego, że dla dowolnej ustalonej liczby rzeczywistej r (0, 1 mamy lim n ( a n r n = 0 3 Poaż, że dla 0 y < x < 1 mamy f (n (yx n a n (1 + x a x n 5
6 Poaż, że Zadanie x = 1 + x x 8 + x O(x4 Zadanie 83 Rozwiń funcje f(x = 1 (1 x oraz g(x = x 3 (1 x w 3 szeregi potęgowe w puncie x = 0 Podaj interpretację ombinatoryczną otrzymanych wyniów Wsazówa: sorzystaj ze wzoru na górną negację"dla współczynniów dwumianowych Zadanie 84 Rozwiń funcje f(x = 1 (1 x oraz g(x = x 3 (1 x w 3 szeregi potęgowe w puncie x = 0 Podaj interpretację ombinatoryczną otrzymanych wyniów Wsazówa: sorzystaj ze wzoru na górną negację"dla współczynniów dwumianowych Zadanie 85 Niech = ({a, b},, gdzie a = i b = 3 1 Wyznacz (x, SEQ((x oraz MULT((x Podaj interpretacje ombinatoryczne liczb [x n ](x, [x n ]SEQ((x, [x n ]MULT((x oraz [x n ]CYCLE((x 3 Wyznacz (w dowolny sposób, na przyład za pomocą programu Mathematica [x 100 ]MULT((x 4 Niech SEQ((x = n b nx n Znajdź wzór reurencyjny na ciąg b n 5 ( Spróbuj wyznaczyć asymptotyę liczb b n z poprzedniego podzadania Wsazówa: mogą ci się przydać polecenia SeriesCoefficient, FullSimplify, ToRadicals, bs programu Mathamatica Zadanie 86 Niech = ({a 1,, a },, gdzie a 1 = = a = 1 Wyznacz MULT((x oraz znajdź wzór na [x n ]MULT((x Porównaj tez wzór ze wzorem z wyładu Korzystając ze wzoru Zadanie 87 CYCLE((x = n 1 odpowiedź na nastepujące pytania: ϕ(n n ln 1 1 (x n 1 Ile różnych cyli długości 11 można utworzyć z dwóch różnych elementów? Ile różnych cyli długości 11 można utworzyć z trzech różnych elementów? 3 Ile różnych cyli długości 10 można utworzyć z dwóch różnych elementów? Zadanie 88 Zastosuj wzór na CYCLE((x do lasy ombinatorycznej złożonej z jednego elementu o wadze 1 1 Wyjaśnij zaobserwowane zjawiso Podaj możliwie prosty (ilu linijowy dowód zaobserwowanego fatu Zadanie 89 Ile jest {0, 1, } drzew o n wierzchołach (czyli drzew, w tórych ażdy węzeł ma 0, 1 lub potomów? Zadanie 90 Poaż, że n + ąt wypuły posiada C n rożnych triangulacji (C n = n-ta liczba Catalana = 1 n+1( n n Zadanie 91 Poaż, że n osób siedzących przy orągłym stole może uścisnąć sobie dłonie (bez przecięć na C n sposobów (C n = n-ta liczba Catalana ** Zadanie 9 Znajdź rozwinięcie funcji 1 4x w szereg potęgowy w puncie x = 0 i zastosuj to rozwinięcie do wyznaczenia zwartego wzoru na n-tą liczbę Catalana Zadanie 93 Wyznacz asymptotyę liczb Catalana Zadanie 94 Zapisz wyrażenia x (x (x (x x, (x (x x ((x x, (((((x x x x x x x w postaci drzew binarnych, następnie w odwrotnej notacji polsiej oraz narysuj {, } - ścieżi tych wyrażeń na Z Z Zadanie 95 Korzystając ze wzoru na mnożenie wyładniczych szeregów potęgowych poaż, że e x e x = e x Zadanie 96 Niech (a n bedzie dowolnym ciągiem liczb rzeczywistych Niech b n = n =0 a 1 Poaż, że ( n=0 a n xn n! ex = n=0 b n xn n! Wywniosuj z tego, że dla ażdego n mamy a n = b ( 1 n n =0 6
7 CDN Jace Cichoń 7
Matematyka Dyskretna - zagadnienia
Matematya Dysretna - zagadnienia dr hab. Szymon Żebersi opracował: Miołaj Pietre Semestr letni 206/207 - strona internetowa Zasada inducji matematycznej. Zbiory sończone, podstawowe tożsamości 2. Zasada
Bardziej szczegółowoi = n = n 1 + n 2 1 i 2 n 1. n(n + 1)(2n + 1) n (n + 1) =
Druga zasada inducji matematycznej Niech m będzie liczbą całowitą, niech p(n) będzie ciągiem zdań zdefiniowanych na zbiorze {n Z: n m} oraz niech l będzie nieujemną liczbą całowitą. Jeśli (P) wszystie
Bardziej szczegółowoMatematyka dyskretna. Wykład 2: Kombinatoryka. Gniewomir Sarbicki
Matematya dysretna Wyład 2: Kombinatorya Gniewomir Sarbici Kombinatorya Definicja Kombinatorya zajmuje się oreślaniem mocy zbiorów sończonych, w szczególności mocy zbiorów odwzorowań jednego zbioru w drugi
Bardziej szczegółowoUwaga 1.1 Jeśli R jest relacją w zbiorze X X, to mówimy, że R jest relacją w zbiorze X. Rozważmy relację R X X. Relację R nazywamy zwrotną, gdy:
Matematya dysretna - wyład 1. Relacje Definicja 1.1 Relacją dwuargumentową nazywamy podzbiór produtu artezjańsiego X Y, tórego elementami są pary uporządowane (x, y), taie, że x X i y Y. Uwaga 1.1 Jeśli
Bardziej szczegółowoSzeregi funkcyjne. Szeregi potęgowe i trygonometryczne. Katedra Matematyki Wydział Informatyki Politechnika Białostocka
Szeregi funkcyjne Szeregi potęgowe i trygonometryczne Małgorzata Wyrwas Katedra Matematyki Wydział Informatyki Politechnika Białostocka Szeregi funkcyjne str. 1/36 Szereg potęgowy Szeregiem potęgowym o
Bardziej szczegółowoRACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 5.
RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 5. PODSTAWOWE ROZKŁADY PRAWDOPODOBIEŃSTWA Rozłady soowe Rozład jednopuntowy Oreślamy: P(X c) 1 gdzie c ustalona liczba. 1 EX c, D 2 X 0 (tylo ten rozład ma zerową wariancję!!!)
Bardziej szczegółowoALGEBRA Z GEOMETRIĄ ANALITYCZNĄ
ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ LISTA ZADAŃ 1 1 Napisać w formie rozwiniętej następujące wyrażenia: 4 (a 2 + b +1 =0 5 a i b j =1 n a i b j =1 n =0 (a nb 4 3 (! + ib i=3 =1 2 Wyorzystując twierdzenie o
Bardziej szczegółowoAnaliza Matematyczna I
Analiza Matematyczna I Informatyka, WPPT, Politechnika Wrocławska Wprowadzenie (2 godziny ćwiczeń) Pokaż, że dla dowolnych liczb rzeczywistych a i b zachodzą nierówności:. a b = a b, 2. a + b a + b, 3.
Bardziej szczegółowoAnaliza B II zadania. cos kx = sin(n x) 2 sin x 2. cos n sin 1 n., tan x, cot x, log sin x, log tan x, 1 + x
Analiza B II zadania Oblicz granicę n cos n n Udowodnij wzór dla mπ 3 Udowodnij że szereg + n = cos = sin(n + sin cos n sin n jest zbieżny warunowo 4 Wyprowadź wzory (sin = cos (cos = sin 5 Wyaż że funcje
Bardziej szczegółowoσ-ciało zdarzeń Niech Ω będzie niepustym zbiorem zdarzeń elementarnych, a zbiór F rodziną podzbiorów zbioru Ω spełniającą warunki: jeśli A F, to A F;
Zdarzenie losowe i zdarzenie elementarne Zdarzenie (zdarzenie losowe) - wyni pewnej obserwacji lub doświadczenia; może być ilościowy lub jaościowy. Zdarzenie elementarne - najprostszy wyni doświadczenia
Bardziej szczegółowoTEORIA OBWODÓW I SYGNAŁÓW LABORATORIUM
EORI OBWODÓW I SYGNŁÓW LBORORIUM KDEMI MORSK Katedra eleomuniacji Morsiej Ćwiczenie nr 2: eoria obwodów i sygnałów laboratorium ĆWICZENIE 2 BDNIE WIDM SYGNŁÓW OKRESOWYCH. Cel ćwiczenia Celem ćwiczenia
Bardziej szczegółowoWybrane rozkłady zmiennych losowych i ich charakterystyki
Rozdział 1 Wybrane rozłady zmiennych losowych i ich charaterystyi 1.1 Wybrane rozłady zmiennych losowych typu soowego 1.1.1 Rozład równomierny Rozpatrzmy esperyment, tóry może sończyć się jednym z n możliwych
Bardziej szczegółowoMetody probabilistyczne Rozwiązania zadań
Metody robabilistyczne Rozwiązania zadań 6. Momenty zmiennych losowych 8.11.2018 Zadanie 1. Poaż, że jeśli X Bn, to EX n. Odowiedź: X rzyjmuje wartości w zbiorze {0, 1,..., n} z rawdoodobieństwami zadanymi
Bardziej szczegółowo1 Szeregi potęgowe. 1.1 Promień zbieżności szeregu potęgowego. Wydział Informatyki, KONWERSATORIUM Z MATEMATYKI, 2008/2009.
Szeregi potęgowe Definicja.. Szeregiem potęgowym o środku w punkcie R nazywamy szereg postaci: gdzie x R oraz c n R dla n = 0,, 2,... c n (x ) n, Przyjmujemy, że 0 0 def =. Liczby c n nazywamy współczynnikami
Bardziej szczegółowoPROCENTY, PROPORCJE, WYRAŻENIA POTEGOWE
PROCENTY, PROPORCJE, WYRAŻENIA POTEGOWE ORAZ ŚREDNIE 1. Procenty i proporcje DEFINICJA 1. Jeden procent (1%) pewnej liczby a to setna część tej liczby, tórą oznacza się: 1% a, przy czym 1% a = 1 p a, zaś
Bardziej szczegółowoWojciech Kordecki. Matematyka dyskretna. dla informatyków
Wojciech Kordeci Matematya dysretna dla informatyów Wrocław 2005 Spis treści 1. Relacje, funcje i rozmieszczenia 1 1.1. Zbiory częściowo uporządowane 1 1.2. Funcje i rozmieszczenia 2 1.3. Zadania 4 2.
Bardziej szczegółowowstęp do informatyki i programowania część testowa (25 pyt. / 60 min.)
egzamin podstawowy 7 lutego 2017 r. wstęp do informatyki i programowania część testowa (25 pyt. / 60 min.) Instytut Informatyki Uniwersytetu Wrocławskiego Paweł Rzechonek imię, nazwisko i nr indeksu:..............................................................
Bardziej szczegółowoPodstawy rachunku prawdopodobieństwa (przypomnienie)
. Zdarzenia odstawy rachunu prawdopodobieństwa (przypomnienie). rawdopodobieństwo 3. Zmienne losowe 4. rzyład rozładu zmiennej losowej. Zdarzenia (events( events) Zdarzenia elementarne Ω - zbiór zdarzeń
Bardziej szczegółowoZaliczenie wykładu Technika Analogowa Przykładowe pytania (czas zaliczenia minut, liczba pytań 6 8)
Zaliczenie wyładu Technia Analogowa Przyładowe pytania (czas zaliczenia 3 4 minut, liczba pytań 6 8) Postulaty i podstawowe wzory teorii obowdów 1 Sformułuj pierwsze i drugie prawo Kirchhoffa Wyjaśnij
Bardziej szczegółowoFunkcje analityczne. Wykład 3. Funkcje holomorficzne. Paweł Mleczko. Funkcje analityczne (rok akademicki 2016/2017) z = x + iy A
Funkcje analityczne Wykład 3. Funkcje holomorficzne Paweł Mleczko Funkcje analityczne (rok akademicki 206/207) Funkcje zespolone zmiennej zespolonej Funkcje zespolone zmiennej zespolonej Niech A C. Funkcja
Bardziej szczegółowoWYKŁAD Z ANALIZY MATEMATYCZNEJ I. dr. Elżbieta Kotlicka. Centrum Nauczania Matematyki i Fizyki
WYKŁAD Z ANALIZY MATEMATYCZNEJ I dr. Elżbieta Kotlicka Centrum Nauczania Matematyki i Fizyki http://im0.p.lodz.pl/~ekot Łódź 2006 Spis treści 1. CIĄGI LICZBOWE 2 1.1. Własności ciągów liczbowych o wyrazach
Bardziej szczegółowoMatematyka dyskretna
Matematyka dyskretna Wykład 13: Teoria Grafów Gniewomir Sarbicki Literatura R.J. Wilson Wprowadzenie do teorii grafów Definicja: Grafem (skończonym, nieskierowanym) G nazywamy parę zbiorów (V (G), E(G)),
Bardziej szczegółowogranicą ciągu funkcyjnego (f n ) n N W symbolicznym zapicie fakt, że f jest granicą ciągu funkcyjnego (f n ) n N możemy wyrazić następująco: ε>0 N N
14. Określenie ciągu i szeregu funkcyjnego, zbieżność punktowa i jednostajna. Własności zbieżności jednostajnej. Kryterium zbieżności jednostajnej szeregu funkcyjnego. 1 Definicja Ciąg funkcyjny Niech
Bardziej szczegółowoMateriały dydaktyczne. Matematyka. Semestr III. Wykłady
Materiały dydatyczne Matematya Semestr III Wyłady Aademia Morsa w Szczecinie ul. Wały Chrobrego - 70-500 Szczecin WIII RÓWNANIA RÓŻNICZKOWE ZWYCZAJNE PIERWSZEGO RZĘDU. Pojęcia wstępne. Równania różniczowe
Bardziej szczegółowoELEKTROTECHNIKA Semestr 1 Rok akad / ZADANIA Z MATEMATYKI Zestaw Przedstaw w postaci algebraicznej liczby zespolone: (3 + 2j)(5 2j),
ELEKTROTECHNIKA Semestr Rok akad. / 5 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
Bardziej szczegółowoColloquium 3, Grupa A
Colloquium 3, Grupa A 1. Z zasobów obliczeniowych pewnego serwera orzysta dwóch użytowniów. Każdy z nich wysyła do serwera zawsze trzy programy naraz. Użytowni czea, aż serwer wyona obliczenia dotyczące
Bardziej szczegółowoVIII. Zastosowanie rachunku różniczkowego do badania funkcji. 1. Twierdzenia o wartości średniej. Monotoniczność funkcji.
VIII. Zastosowanie rachunku różniczkowego do badania funkcji. 1. Twierdzenia o wartości średniej. Monotoniczność funkcji. Twierdzenie 1.1. (Rolle a) Jeżeli funkcja f jest ciągła w przedziale domkniętym
Bardziej szczegółowo1 Metody rozwiązywania równań nieliniowych. Postawienie problemu
1 Metody rozwiązywania równań nieliniowych. Postawienie problemu Dla danej funkcji ciągłej f znaleźć wartości x, dla których f(x) = 0. (1) 2 Przedział izolacji pierwiastka Będziemy zakładać, że równanie
Bardziej szczegółowoAlgebra z geometrią analityczną zadania z odpowiedziami
Algebra z geometrią analityczną zadania z odpowiedziami Maciej Burnecki Spis treści strona główna 1 Wyrażenia algebraiczne, indukcja matematyczna 2 2 Geometria analityczna w R 2 Liczby zespolone 4 4 Wielomiany
Bardziej szczegółowoAlgebra z geometrią analityczną zadania z odpowiedziami
Algebra z geometrią analityczną zadania z odpowiedziami Maciej Burnecki opracowanie Spis treści I Wyrażenia algebraiczne, indukcja matematyczna 2 II Geometria analityczna w R 2 4 III Liczby zespolone 5
Bardziej szczegółowoWYMAGANIA Z WIEDZY I UMIEJĘTNOŚCI NA POSZCZEGÓLNE STOPNIE SZKOLNE DLA KLASY 3g. zakres rozszerzony
WYMAGANIA Z WIEDZY I UMIEJĘTNOŚCI NA POSZCZEGÓLNE STOPNIE SZKOLNE DLA KLASY 3g zares rozszerzony 1. Wielomiany bardzo zna pojęcie jednomianu jednej zmiennej; potrafi wsazać jednomiany podobne; potrafi
Bardziej szczegółowoAlgebra liniowa. 1. Macierze.
Algebra liniowa 1 Macierze Niech m oraz n będą liczbami naturalnymi Przestrzeń M(m n F) = F n F n będącą iloczynem kartezjańskim m egzemplarzy przestrzeni F n z naturalnie określonymi działaniami nazywamy
Bardziej szczegółowoFunkcje - monotoniczność, różnowartościowość, funkcje parzyste, nieparzyste, okresowe. Funkcja liniowa.
Funkcje - monotoniczność, różnowartościowość, funkcje parzyste, nieparzyste, okresowe. Funkcja liniowa. Monotoniczność i różnowartościowość. Definicja 1 Niech f : X R, X R. Funkcję f nazywamy rosnącą w
Bardziej szczegółowoAnaliza Algorytmów. Informatyka, WPPT, Politechnika Wroclawska. 1 Zadania teoretyczne (ćwiczenia) Zadanie 1. Zadanie 2. Zadanie 3
Analiza Algorytmów Informatyka, WPPT, Politechnika Wroclawska 1 Zadania teoretyczne (ćwiczenia) Zadanie 1 Niech k będzie dodatnią liczbą całkowitą. Rozważ następującą zmienną losową Pr[X = k] = (6/π 2
Bardziej szczegółowoLuty 2001 Algorytmy (4) 2000/2001
Mając dany zbiór elementów, chcemy znaleźć w nim element największy (maksimum), bądź najmniejszy (minimum). We wszystkich naturalnych metodach znajdywania najmniejszego i największego elementu obecne jest
Bardziej szczegółowoZadania z analizy matematycznej - sem. I Pochodne funkcji, przebieg zmienności funkcji
Zadania z analizy matematycznej - sem. I Pochodne funkcji przebieg zmienności funkcji Definicja 1. Niech f : (a b) R gdzie a < b oraz 0 (a b). Dla dowolnego (a b) wyrażenie f() f( 0 ) = f( 0 + ) f( 0 )
Bardziej szczegółowoPrawdopodobieństwo i statystyka
Zadanie Rozważmy następujący model strzelania do tarczy. Współrzędne puntu trafienia (, Y ) są niezależnymi zmiennymi losowymi o jednaowym rozładzie normalnym N ( 0, σ ). Punt (0,0) uznajemy za środe tarczy,
Bardziej szczegółowo22 Pochodna funkcji definicja
22 Pochodna funkcji definicja Rozważmy funkcję f : (a, b) R, punkt x 0 b = +. (a, b), dopuszczamy również a = lub Definicja 33 Mówimy, że funkcja f jest różniczkowalna w punkcie x 0, gdy istnieje granica
Bardziej szczegółowoAnaliza Matematyczna MAEW101
Analiza Matematyczna MAEW Wydział Elektroniki Listy zadań nr 8-4 (część II) na podstawie skryptów: M.Gewert, Z Skoczylas, Analiza Matematyczna. Przykłady i zadania, GiS, Wrocław 5 M.Gewert, Z Skoczylas,
Bardziej szczegółowoA i A j lub A j A i. Operator γ : 2 X 2 X jest ciągły gdy
3. Wyład 7: Inducja i reursja struturalna. Termy i podstawianie termów. Dla uninięcia nieporozumień notacyjnych wprowadzimy rozróżnienie między funcjami i operatorami. Operatorem γ w zbiorze X jest funcja
Bardziej szczegółowoMatematyka Dyskretna. Andrzej Szepietowski. 17 marca 2003 roku
Matematya Dysretna Andrzej Szepietowsi 17 marca 2003 rou Rozdział 1 Kombinatorya 1.1 Zasada podwójnego zliczania Zasada podwójnego zliczania jest bardzo prosta. Oto ona: Jeżeli elementy jaiegoś zbioru
Bardziej szczegółowoKody Huffmana oraz entropia przestrzeni produktowej. Zuzanna Kalicińska. 1 maja 2004
Kody uffmana oraz entroia rzestrzeni rodutowej Zuzanna Kalicińsa maja 4 Otymalny od bezrefisowy Definicja. Kod nad alfabetem { 0, }, w tórym rerezentacja żadnego znau nie jest refisem rerezentacji innego
Bardziej szczegółowoPytania i polecenia podstawowe
Pytania i polecenia podstawowe Liczby zespolone a) 2 i 1 + 2i 1 + 2i 3 + 4i, c) 1 i 2 + i a) 4 + 3i (2 i) 2, c) 1 3i a) i 111 (1 + i) 100, c) ( 3 i) 100 Czy dla dowolnych liczb z 1, z 2 C zachodzi równość:
Bardziej szczegółowoAnaliza matematyczna 1 - test egzaminacyjny wersja do ćwiczeń
Analiza matematyczna 1 - test egzaminacyjny wersja do ćwiczeń Leszek Skrzypczak 1. Niech E = {x [0, 1] : x = k 2 n k = 1, 2,... 2 n, n = 1, 2, 3,...} Wówczas: (a) Dla dowolnych liczb wymiernych p, q [0,
Bardziej szczegółowoZbiory liczbowe i funkcje wykład 1
Zbiory liczbowe i funkcje wykład 1 dr Mariusz Grządziel 6 października 2008 1 Matematyka w naukach przyrodniczych Zależności funkcyjne w naukach przyrodniczych Rozwój algebry i analiza matematycznej w
Bardziej szczegółowo3 k a 2k + 3 k b 2k = φ((a k ) k=1 ) + φ((b k) k=1 ). a 2k p 3 q (1 3 q ) 1 (a k ) k=1 p,
Zadanie 1. Sprawdzić, czy formuła φa ) ) = 3 a 2 zadaje funcjonał liniowy na l p dla p [1, ] i na c, jeśli ta, to czy zadaje funcjonał ciągły, i jeśli ta, policzyć normę. Dowód. Sprawdzam liniowość: φλa
Bardziej szczegółowoRównania różniczkowe liniowe wyższych rzędów o stałych współcz
Równania różniczkowe liniowe wyższych rzędów o stałych współczynnikach Katedra Matematyki i Ekonomii Matematycznej SGH 12 maja 2016 Równanie liniowe n-tego rzędu Definicja Równaniem różniczkowym liniowym
Bardziej szczegółowoRozdział 5. Szeregi liczbowe. 5.1 Szeregi liczbowe. Definicja sumy częściowej ciągu. Niech dany będzie ciąg liczbowy (a n ) n=1.
Rozdział 5 Szeregi liczbowe 5. Szeregi liczbowe Definicja sumy częściowej ciągu. Niech dany będzie ciąg liczbowy ( ). Ciąg (s n ) określony wzorem s n = n a j, n N, nazywamy ciągiem sum częściowych ciągu
Bardziej szczegółowoNotatki z Analizy Matematycznej 2. Jacek M. Jędrzejewski
Notatki z Analizy Matematycznej 2 Jacek M. Jędrzejewski Definicja 3.1. Niech (a n ) n=1 będzie ciągiem liczbowym. Dla każdej liczby naturalnej dodatniej n utwórzmy S n nazywamy n-tą sumą częściową. ROZDZIAŁ
Bardziej szczegółowoAlgebra konspekt wykladu 2009/10 1. du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle
Algebra konspekt wykladu 2009/10 1 3 Podgrupy Niech S g mówimy, że podzbiór S jest zamknie ty ze wzgle du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle
Bardziej szczegółowo5 Równania różniczkowe zwyczajne rzędu drugiego
5 Równania różniczkowe zwyczajne rzędu drugiego Definicja 5.1. Równaniem różniczkowym zwyczajnym rzędu drugiego nazywamy równanie postaci F ( x, y, y, y ) = 0, (12) w którym niewiadomą jest funkcja y =
Bardziej szczegółowoZestaw 2. Definicje i oznaczenia. inne grupy V 4 grupa czwórkowa Kleina D n grupa dihedralna S n grupa symetryczna A n grupa alternująca.
Zestaw 2 Definicja grupy Definicje i oznaczenia grupa zbiór z działaniem łącznym, posiadającym element neutralny, w którym każdy element posiada element odwrotny grupa abelowa (przemienna) grupa, w której
Bardziej szczegółowo1 + iϕ n. = cos ϕ + i sin ϕ. e n z n n n. c M n z n, c n z Mn.
WRAiT 2 #1 1. Dla jakich a C ciągi o wyrazach na n, a n 1 + a n, an /n, są zbieżne? 2. Wykaż zbieżność i znajdź granice ciągów n a k, a n 1 + a 2n ( a < 1), a n 1 + a 2n ( a > 1), 1 n 3. Dla danego ϕ R
Bardziej szczegółowoFunkcja kwadratowa. f(x) = ax 2 + bx + c = a
Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax, a R \ {0}.
Bardziej szczegółowoy f x 0 f x 0 x x 0 x 0 lim 0 h f x 0 lim x x0 - o ile ta granica właściwa istnieje. f x x2 Definicja pochodnych jednostronnych 1.5 0.
Matematyka ZLic - 3 Pochodne i różniczki funkcji jednej zmiennej Definicja Pochodną funkcji f w punkcie x, nazwiemy liczbę oznaczaną symbolem f x lub df x dx, równą granicy właściwej f x lim h - o ile
Bardziej szczegółowoAnaliza I.2*, lato 2018
Analiza I.2*, lato 218 Marcin Kotowski 14 czerwca 218 Zadanie 1. Niech x (, 1) ma rozwinięcie binarne.x 1 x 2.... Niech dla x, 1: oraz f() = f(1) =. Pokaż, że f: f(x) = lim sup n (a) przyjmuje wszystkie
Bardziej szczegółowoIndukcja matematyczna
Indukcja matematyczna Zadanie. Zapisać, używając symboli i, następujące wyrażenia (a) n!; (b) sin() + sin() sin() +... + sin() sin()... sin(n); (c) ( + )( + /)( + / + /)... ( + / + / +... + /R). Zadanie.
Bardziej szczegółowoMacierze. Rozdział Działania na macierzach
Rozdział 5 Macierze Funkcję, która każdej parze liczb naturalnych (i, j) (i 1,..., n; j 1,..., m) przyporządkowuje dokładnie jedną liczbę a ij F, gdzie F R lub F C, nazywamy macierzą (rzeczywistą, gdy
Bardziej szczegółowo5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.
5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. Algebra jest jednym z najstarszych działów matematyki dotyczącym początkowo tworzenia metod rozwiązywania równań
Bardziej szczegółowoModelowanie przez zjawiska przybliżone. Modelowanie poprzez zjawiska uproszczone. Modelowanie przez analogie. Modelowanie matematyczne
Modelowanie rzeczywistości- JAK? Modelowanie przez zjawisa przybliżone Modelowanie poprzez zjawisa uproszczone Modelowanie przez analogie Modelowanie matematyczne Przyłady modelowania Modelowanie przez
Bardziej szczegółowoAlgebra z geometrią analityczną zadania z odpowiedziami
Algebra z geometrią analityczną zadania z odpowiedziami Maciej Burnecki Spis treści 0 Wyrażenia algebraiczne, indukcja matematyczna 2 2 2 1 Geometria analityczna w R 2 3 3 3 2 Liczby zespolone 4 4 4 3
Bardziej szczegółowoAlgebra liniowa z geometrią analityczną
WYKŁAD. Własności zbiorów liczbowych. Podzielność liczb całowitych, relacja przystawania modulo, twierdzenie chińsie o resztach. Liczby całowite Liczby 0,±,±,±3,... nazywamy liczbami całowitymi. Zbiór
Bardziej szczegółowoAlgorytm Euklidesa. ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90),
Algorytm Euklidesa ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90), (d) NWD(120, 168, 280), (e) NWD(30, 42, 70, 105), (f) NWW[120, 195], (g)
Bardziej szczegółowoAnaliza B. Paweł Głowacki
Analiza B Paweł Głowaci Pojęcie liczby rzeczywistej uważać będziemy za intuicyjnie oczywiste. Tym niemniej celowe wydaje się przypomnienie i ugruntowanie nietórych fundamentalnych własności liczb rzeczywistych.
Bardziej szczegółowo1. Liczby zespolone Stwierdzić kiedy kwadrat liczby zespolonej jest liczbą. (i) rzeczywistą, (ii) ujemną, (iii) tylko urojoną?
1. Liczby zespolone 1.1. Stwierdzić kiedy kwadrat liczby zespolonej jest liczbą (i) rzeczywistą, (ii) ujemną, (iii) tylko urojoną? 1.2. Doprowadzić do postaci a + ib liczby zespolone (i) (1 13i)/(1 3i),
Bardziej szczegółowoPochodna funkcji. Pochodna funkcji w punkcie. Różniczka funkcji i obliczenia przybliżone. Zastosowania pochodnych. Badanie funkcji.
Pochodna funkcji Pochodna funkcji w punkcie. Różniczka funkcji i obliczenia przybliżone. Zastosowania pochodnych. Badanie funkcji. Małgorzata Wyrwas Katedra Matematyki Wydział Informatyki Politechnika
Bardziej szczegółowoNotatki z Analizy Matematycznej 3. Jacek M. Jędrzejewski
Notatki z Analizy Matematycznej 3 Jacek M. Jędrzejewski ROZDZIAŁ 6 Różniczkowanie funkcji rzeczywistej 1. Pocodna funkcji W tym rozdziale rozważać będziemy funkcje rzeczywiste określone w pewnym przedziale
Bardziej szczegółowo3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B
1. Dla macierzy a) A = b) A = c) A = d) A = 3 1 + i 1 i i i 0 i i 0 1 + i 1 i 0 0 0 0 1 0 1 0 1 + i 1 i Wyznaczyć macierze spełniające własność komutacji: A, X = B. Obliczyć pierwiaski z macierzy: A =
Bardziej szczegółowo( ) + ( ) T ( ) + E IE E E. Obliczanie gradientu błędu metodą układu dołączonego
Obliczanie gradientu błędu metodą uładu dołączonego /9 Obliczanie gradientu błędu metodą uładu dołączonego Chodzi o wyznaczenie pochodnych cząstowych funcji błędu E względem parametrów elementów uładu
Bardziej szczegółowoEGZAMIN, ANALIZA 1A, , ROZWIĄZANIA
Zadanie 1. Podać kresy następujących zbiorów. Przy każdym z kresów napisać, czy kres należy do zbioru (TAK = należy, NIE = nie należy). infa = 0 NIE A = infb = 1 TAK { 1 i + 2 j +1 + 3 } k +2 : i,j,k N
Bardziej szczegółowoWykład 7: Szeregi liczbowe i potęgowe. S 1 = a 1 S 2 = a 1 + a 2 S 3 = a 1 + a 2 + a 3. a k
Wykład 7: Szeregi liczbowe i potęgowe. Definicja 1. Niech (a n ) - ustalony ciąg liczbowy. Określamy nowy ciąg: S 1 = a 1 S 2 = a 1 + a 2 S 3 = a 1 + a 2 + a 3. S n =. Ciąg sum częściowych (S n ) nazywamy
Bardziej szczegółowoFunkcja kwadratowa. f(x) = ax 2 + bx + c,
Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax 2 + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax 2, a R \
Bardziej szczegółowoUkłady równań i równania wyższych rzędów
Rozdział Układy równań i równania wyższych rzędów Układy równań różniczkowych zwyczajnych Wprowadzenie W poprzednich paragrafach zajmowaliśmy się równaniami różniczkowymi y = f(x, y), których rozwiązaniem
Bardziej szczegółowoPodstawowe struktury algebraiczne
Maciej Grzesiak Podstawowe struktury algebraiczne 1. Wprowadzenie Przedmiotem algebry było niegdyś przede wszystkim rozwiązywanie równań. Obecnie algebra staje się coraz bardziej nauką o systemach matematycznych.
Bardziej szczegółowoDB Algebra liniowa semestr zimowy 2018
DB Algebra liniowa semestr zimowy 2018 SPIS TREŚCI Teoria oraz większość zadań w niniejszym skrypcie zostały opracowane na podstawie książek: 1 G Banaszak, W Gajda, Elementy algebry liniowej cz I, Wydawnictwo
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, 2019 Zadania 1-100
Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl Zadania 1-100 Udowodnij, że A (B C) = (A B) (A C) za pomocą diagramów Venna. Udowodnij formalnie, że (A B i A C) A B C oraz że (A
Bardziej szczegółowoMetody numeryczne I Równania nieliniowe
Metody numeryczne I Równania nieliniowe Janusz Szwabiński szwabin@ift.uni.wroc.pl Metody numeryczne I (C) 2004 Janusz Szwabiński p.1/66 Równania nieliniowe 1. Równania nieliniowe z pojedynczym pierwiastkiem
Bardziej szczegółowoFunkcje analityczne. Wykład 1. Co to są i do czego służą funkcje analityczne? Funkcje analityczne (rok akademicki 2016/2017)
Funkcje analityczne Wykład 1. Co to są i do czego służą funkcje analityczne? Funkcje analityczne (rok akademicki 2016/2017) Paweł Mleczko Uniwersytet im. Adama Mickiewicza w Poznaniu 1. Sprawy organizacyjne
Bardziej szczegółowoWykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u
Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u W ) Rzeczywiście U W jest podprzetrzenią przestrzeni
Bardziej szczegółowoLista. Algebra z Geometrią Analityczną. Zadanie 1 Zapisz za pomocą spójników logicznych i kwantyfikatorów: x jest większe niż 6 lub mniejsze niż 4
Lista Algebra z Geometrią Analityczną Zadanie 1 Zapisz za pomocą spójników logicznych i kwantyfikatorów: x jest większe niż 6 lub mniejsze niż 4 jeżeli x jest podzielne przez 4 to jest podzielne przez
Bardziej szczegółowoAby przygotować się do kolokwiów oraz do egzaminów należy ponownie przeanalizować zadania
Chemia Budowlana - Wydział Chemiczny - 1 Aby przygotować się do kolokwiów oraz do egzaminów należy ponownie przeanalizować zadania rozwiązywane na wykładzie, rozwiązywane na ćwiczeniach, oraz samodzielnie
Bardziej szczegółowoWykład 2 Zmienne losowe i ich rozkłady
Wykład 2 Zmienne losowe i ich rozkłady Magdalena Frąszczak Wrocław, 11.10.2017r Zmienne losowe i ich rozkłady Doświadczenie losowe: Rzut monetą Rzut kostką Wybór losowy n kart z talii 52 Gry losowe Doświadczenie
Bardziej szczegółowo. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:
9 Wykład 9: Przestrzenie liniowe i podprzestrzenie Definicja 9 Niech F będzie ciałem Algebrę (V, F, +, ), gdzie V, + jest działaniem w zbiorze V zwanym dodawaniem wektorów, a jest działaniem zewnętrznym
Bardziej szczegółowo2. ZASTOSOWANIA POCHODNYCH. (a) f(x) = ln 3 x ln x, (b) f(x) = e2x x 2 2.
2. ZASTOSOWANIA POCHODNYCH. Koniecznie trzeba znać: twierdzenia o ekstremach (z wykorzystaniem pierwszej i drugiej pochodnej), Twierdzenie Lagrange a, Twierdzenie Taylora (z resztą w postaci Peano, Lagrange
Bardziej szczegółowoELEMENTY ANALIZY NUMERYCZNEJ ELEMENTY ANALIZY NUMERYCZNEJ. Egzamin pisemny zestaw 1 26 czerwca 2017 roku
Egzamin pisemny zestaw czerwca 0 roku Imię i nazwisko:.... ( pkt.) Udowodnić, że jeśli funkcja g interpoluje funkcję f w węzłach x 0, x, K, x n, a funk- cja h interpoluje funkcję f w węzłach x, x, K, x
Bardziej szczegółowo, to liczby γ +δi oraz γ δi opisują pierwiastki z a+bi.
Zestaw 1 Liczby zespolone 1 Zadania do przeliczenia Nie będziemy robić na ćwiczeniach S 1 Policz wartość 1 + i + (2 + i)(i 3) 1 i Zadania domowe x y(1 + i) 1 Znajdź liczby rzeczywiste x, y takie, że +
Bardziej szczegółowo1 Pochodne wyższych rzędów
1 Pochodne wyższych rzędów Definicja 1.1 (Pochodne cząstkowe drugiego rzędu) Niech f będzie odwzorowaniem o wartościach w R m, określonym na zbiorze G R k. Załóżmy, że zbiór tych x G, dla których istnieje
Bardziej szczegółowoGrupy. Permutacje 1. (G2) istnieje element jednostkowy (lub neutralny), tzn. taki element e G, że dla dowolnego a G zachodzi.
Grupy. Permutacje 1 1 Definicja grupy Niech G będzie zbiorem. Działaniem na zbiorze G nazywamy odwzorowanie (oznaczane, jak mnożenie, przez ) przyporządkowujące każdej parze uporządkowanej (a, b) G G element
Bardziej szczegółowoLXIX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 18 kwietnia 2018 r. (pierwszy dzień zawodów)
LXIX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 18 kwietnia 2018 r. (pierwszy dzień zawodów) 1. Dany jest trójkąt ostrokątny ABC, w którym AB < AC. Dwusieczna kąta
Bardziej szczegółowoAlgebra z Geometrią Analityczną. { x + 2y = 5 x y = 9. 4x + 5y 3z = 9, 2x + 4y 3z = 1. { 2x + 3y + z = 5 4x + 5y 3z = 9 7 1,
Lista Algebra z Geometrią Analityczną Układy równań. Zadanie 1 Wyjaśnij na czym polega metoda elininacji Gaussa rozwiązując układ równań: { x + 2y = 5 x y = 9 Zadanie 2 Rozwiąż układ równań metodą eliminacji
Bardziej szczegółowoAlgebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań
Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań Przekształcenia liniowe, diagonalizacja macierzy 1. Podano współrzędne wektora v w bazie B. Znaleźć współrzędne tego wektora w bazie B, gdy: a) v = (1,
Bardziej szczegółowoRachunek różniczkowy i całkowy 2016/17
Rachunek różniczkowy i całkowy 26/7 Zadania domowe w pakietach tygodniowych Tydzień 3-7..26 Zadanie O. Czy dla wszelkich zbiorów A, B i C zachodzą następujące równości: (A B)\C = (A\C) (B\C), A\(B\C) =
Bardziej szczegółowoIII. Funkcje rzeczywiste
. Pojęcia podstawowe Załóżmy, że dane są dwa niepuste zbiory X i Y. Definicja. Jeżeli każdemu elementowi x X przyporządkujemy dokładnie jeden element y Y, to mówimy, że na zbiorze X została określona funkcja
Bardziej szczegółowoCiągi liczbowe. Zbigniew Koza. Wydział Fizyki i Astronomii
Ciągi liczbowe Zbigniew Koza Wydział Fizyki i Astronomii Wrocław, 2015 Co to są ciągi? Ciąg skończony o wartościach w zbiorze A to dowolna funkcja f: 1,2,, n A Ciąg nieskończony o wartościach w zbiorze
Bardziej szczegółowoPrzykładowe zadania na egzamin z matematyki - dr Anita Tlałka - 1
Przykładowe zadania na egzamin z matematyki - dr Anita Tlałka - 1 Zadania rozwiązywane na wykładzie Zadania rozwiązywane na ćwiczeniach Przy rozwiązywaniu zadań najistotniejsze jest wykazanie się rozumieniem
Bardziej szczegółowoZbiory, relacje i funkcje
Zbiory, relacje i funkcje Zbiory będziemy zazwyczaj oznaczać dużymi literami A, B, C, X, Y, Z, natomiast elementy zbiorów zazwyczaj małymi. Podstawą zależność między elementem zbioru a zbiorem, czyli relację
Bardziej szczegółowoRÓŻNICZKOWANIE FUNKCJI WIELU ZMIENNYCH: rachunek pochodnych dla funkcji wektorowych. Pochodne cząstkowe funkcji rzeczywistej wielu zmiennych
RÓŻNICZKOWANIE FUNKCJI WIELU ZMIENNYCH: rachunek pochodnych dla funkcji wektorowych Pochodne cząstkowe funkcji rzeczywistej wielu zmiennych wyliczamy według wzoru (x, x 2,..., x n ) f(x, x 2,..., x n )
Bardziej szczegółowoWykład 3 Jednowymiarowe zmienne losowe
Wykład 3 Jednowymiarowe zmienne losowe Niech (Ω, F, P ) będzie ustaloną przestrzenią probabilistyczną Definicja 1 Jednowymiarowa zmienna losowa (o wartościach rzeczywistych), określoną na przestrzeni probabilistycznej
Bardziej szczegółowoPodstawowe własności grafów. Wykład 3. Własności grafów
Wykład 3. Własności grafów 1 / 87 Suma grafów Niech będą dane grafy proste G 1 = (V 1, E 1) oraz G 2 = (V 2, E 2). 2 / 87 Suma grafów Niech będą dane grafy proste G 1 = (V 1, E 1) oraz G 2 = (V 2, E 2).
Bardziej szczegółowo1 Funkcja wykładnicza i logarytm
1 Funkcja wykładnicza i logarytm 1. Rozwiązać równania; (a) x + 3 = 3 ; (b) x 2 + 9 = 5 ; (c) 3 x 1 = 3x 2 2. Rozwiązać nierówności : (a) 2x 1 > 2 ; (b) 3x 4 2x + 3 > x + 2 ; (c) 3 x > 1. 3. Znając wykres
Bardziej szczegółowo