KOMBINATORYKA 1 WYK LAD 11 Kombinatoryczna teoria zbiorów
|
|
- Władysława Turek
- 7 lat temu
- Przeglądów:
Transkrypt
1 KOMBINATORYKA 1 WYK LAD 11 Kombiatorycza teoria zbiorów 23 maja 2012 Wyk lad poświe coy jest w lasościom rodzi podzbiorów skończoego zbioru. Rozpoczya go poje cie systemu różych reprezetatów wraz ze s lyym twierdzeiem Halla. Naste pie omówimy systemy Sperera, podaja c klasycze twierdzeie Sperera i jego uogólieie (ierówość LYM). Na zakończeie przedstawimy twierdzeie Erdősa-Ko-Rado wyzaczaja ce moc ajwie kszej rodziy parami przeciaja cych sie zbiorów. 1 Systemy różych reprezetatów Niech X be dzie zadaym zbiorem. Ozaczmy przez 2 X rodzie wszystkich podzbiorów zbioru X. Rodzia zbiorów albo hipergrafem azywamy uporza dkowaa pare zbiorów (X, F), gdzie F 2 X. Systemem różych reprezetatów (SRR) rodziy (X, F), gdzie F = {A 1, A 2,..., A m } azywamy taki cia g m różych elemetów x 1,..., x m, że x A i dla każdego i = 1,..., m. Na przyk lad, jeżeli A 1 = {2, 4}, A 2 = {1, 2, 3}, A 3 = {2, 3, 4}, A 4 = {1, 4}, to cia g (2, 1, 3, 4) jest systemem różych reprezetatów tej rodziy. Zauważmy przy okazji, że pytaie z 1. wyk ladu, czy moża dopasować kadydatów do staowisk pracy w taki sposób, by każdy otrzyma l prace zgodie ze swoimi uprawieiami, jest pytaiem, czy dla rodziy zbiorów {s, i}, {s, d}, {s, d}, {m, s, c, i}, {b, i} istieje system różych reprezetatów. Odpowiedź brzmi, że tak. 1
2 Z drugiej stroy, a przyk lad, rodzia zbiorów A 1 = {1, 2}, A 2 = {1, 3}, A 3 = {1, 4}, A 4 = {1, 2, 3}, A 5 = {5, 6}, A 6 = {2, 3}, ie ma systemu różych reprezetatów. Rzeczywiście, wystarczy zauważyć, że cztery zbiory A 1, A 2, A 4 i A 6 maja la czie tylko trzy róże elemety. Ta obserwacja pokazuje, że aby rodzia F = {A 1, A 2,..., A m } mia la system różych reprezetatów, każda podrodzia rodziy F musi zawierać co ajmiej tyle elemetów, ile zbiorów A i wchodzi w sk lad tej podrodziy. Dok ladiej, jeśli (x 1, x 2,..., x m ) jest systemem różych reprezetatów rodziy zbiorów {A 1, A 2,..., A m }, to dla każdego podzbioru ideksów S [m] zachodzi waruek A i {x i } = S. Poiżej udowodimy, że te waruek koieczy jest jedocześie warukiem dostateczym, pokazuja c tym samym s lye twierdzeie Halla. Twierdzeie 1 (Hall, 1935) Rodzia F = {A 1, A 2,..., A m } ma system różych reprezetatów wtedy i tylko wtedy, gdy dla każdego S [m] A i S. (1) Dowód: Aby pokazać dostateczość waruku (1), zastosujemy idukcje wzgle dem m. Dla m = 1, twierdzeie jest prawdziwe. Niech teraz m 2. Rozważmy dwa przypadki. Najpierw za lóżmy, że dla każdego S [m], gdzie S oraz S [m] zachodzi A i > S. Ustalmy elemet x m A m i iech A i = A i \ {x m }, i = 1, 2,..., m 1. 2
3 Wówczas rodzia {A 1,..., A m 1} spe lia waruek (1), a wie c, a podstawie za lożeia idukcyjego, ma SRR, który po uzupe lieiu o x m jest SRR ca lej rodziy F W drugim przypadku za lóżmy, że istieje S [m], S, S [m], dla którego A i = S Oczywiście, podrodzia F 1 = {A i : i S} też spe lia waruek (1) i, a podstawie za lożeia idukcyjego, ma SRR (x 1,..., x s ), gdzie s = S. Wówczas A i = X := {x 1,..., x s }. Dla i [m] \ S, iech A i = A i \ X oraz F 2 = {A i : i [m] \ S}. Wówczas, dla każdego T [m] \ S, T, mamy A i = A i + X X = A i S T, i T i T T gdzie ostatia ierówość wyika z waruku (1) dla zbioru S T. Zatem rodzia F 2 spe lia waruek (1) i ma SRR, który w po la czeiu z (x 1,..., x s ) staowi SRR rodziy F. Twierdzeie Halla jest czasem zwae twierdzeiem o kojarzeiu ma lżeństw. Niech A i be dzie zbiorem ch lopców, których za dziewczya i, i = 1, 2,..., m. Wówczas twierdzeie Halla stwierdza, że każda z m dziewcza t może poślubić ch lopca, którego za wtedy i tylko wtedy, gdy każde k dziewcza t za co ajmiej k ch lopców, gdzie k = 1, 2,..., m. Sta d już jede krok do iterpretacj grafowej twierdzeia Halla. Rozważmy graf dwudziely o podziale wierzcho lków (V 1, V 2 ). Niech V 1 be dzie zbiorem dziewcza t a V 2 zbiorem ch lopców. Dwa wierzcho lki la czymy krawe dzia jeżeli odpowiadaja ce im dziewczya i ch lopak zaja sie. Przez skojarzeie asycaja ce V 1 w grafie dwudzielym be dziemy rozumieli zbiór z lożoy z V 1 krawe dzi, które ie maja wspólych wierzcho lków. Ozaczmy przez N(v) zbiór wszystkich sa siadów wierzcho lka v. Wówczas graf dwudziely o podziale (V 1, V 2 ) ma skojarzeie asycaja ce V 1 wtedy i tylko wtedy gdy rodzia {N(v) : v V 1 } ma system różych reprezetatów, 3
4 co z kolei a mocy twierdzeia Halla zachodzi wtedy i tylko wtedy, gdy dla każdego S V 1 N(S) = N(v) S v S Wspomijmy jeszcze, że rówoważa wersja twierdzeia Halla, w je zyku biarych macierzy, zosta la udowodioa w 1931 roku przez Köiga. 2 Systemy Sperera Systemem Sperera (SS) podzbiorów zbioru X = [] azywamy rodzie zbiorów, z których żade ie zawiera sie w drugim. Krótko, jest to aty lańcuch posetu (X, ). Problem: Wyzaczyć α = max{ F : ([], F) jest SS } Jest to klasyczy problem ekstremalej teorii zbiorów, której celem jest wyzaczaie miimalej ba dź maksymalej mocy rodzi o zadaych w lasościach. Zauważmy, że dla każdego k mamy α ( ) k, zatem α ( ) /2 Twierdzeie 2 (Twierdzeie Sperera, 1928) ( ) α = /2 Dowód: Niech X = []. Pokażemy, że poset (2 X, ) moża rozbić a ( ) /2 lańcuchów, co a podstawie tw. Dilwortha zakończy dowód. Zauważmy, że 2 X = r=0 [X]r oraz, że [X] 0 < [X] 1 < < [X] /2 = [X] /2 > > [X] 1 > [X]. Stosuja c tw. Halla udowodimy teraz aste puja cy lemat. Lemat 1 Dla każdego r < /2 istieje iiekcja f r : [X] r [X] r+1 taka, że dla każdego A [X] r mamy A f r (A). Podobie, dla każdego r > /2 istieje iiekcja g r : [X] r [X] r 1 taka, że dla każdego A [X] r mamy A g r (A). 4
5 Te lemat pozwala skostruować lańcuchy L 1,... L ( /2 ) przez zlepiaie skojarzeń (A, f r (A)) i (g r (A), A). W przypadku parzystego, uzupe liamy je o ieskojarzoe elemety ze środkowego poziomu [X] /2 (zrób rysuek). Dowód Lematu 1 w oparciu o tw. Halla: Niech r < /2, V 1 = [X] r, a V 2 = [X] r+1 (przypadek r > /2 zostawiamy jako zadaie). Graf dwudziely (V 1, V 2, E), gdzie AB E wgdy A B, jest fragmetem diagramu Hassego posetu (2 X, ). Wierzcho lki z poziomu r maja stopień r, a z poziomu r + 1 stopień r + 1. Ustalmy S V 1. Krawe dzi wychodza cych z S jest dok ladie S ( r). Z drugiej stroy, jest ich ie wie cej iż N(S) (r + 1), a wie c waruek Halla jest spe lioy. Skojarzeie asycaja ce V 1 wyzacza iiekcje f r. Uogólieiem twierdzeia Sperera, ale za to z prostszym dowodem jest ierówość LYM. Twierdzeie 3 ( Lubell 1966, Yamamoto 1954, Mieszalki 1963) Jeśli ([], F), gdzie F = {A 1,..., A m }, jest SS, a a k = F [] k, k = 0, 1,...,, to m i=1 1 ( ) = A i k=0 a k ( k) 1 Dowód b lyskawiczy: Niech Π i be dzie zbiorem tych permutacji zbioru [], których pocza tkowy segmet d lugości A i sk lada sie z elemetów zbioru A i, i = 1,..., m. Poieważ F jest SS, to zbiory Π 1,..., Π m sa parami roz la cze i, co za tym idzie, Π Π m!. Poadto, latwo obliczyć, że Π i = A i!( A i )!. Dziela c stroami przez!, otrzymujemy ierówość LYM. Poieważ m m 1 ( ) ( ) 1, /2 A i i=1 to tw. Sperera wyika z ierówości LYM. 3 Rodziy przeciaja ce sie Rodzie A 2 X azywamy przeciaja ca sie, gdy dla dowolych A, B A mamy A B. Latwo pokazać, że ajwie ksza rodzia przeciaja A 2 [] ma rozmiar 2 1 (ćwiczeia). 5
6 Teraz ograiczymy sie tylko do zbiorów mocy r, to zaczy, do elemetów rodziy [] r. Ca la rodzia [] r jest przeciaja, gdy r > /2, a gdy r = /2, to z każdej pary zbiorów dope liaja cych sie A, A c trzeba odrzucić jede. Zatem, w tym przypadku ajwie ksza rodzia przeciaja ma moc 1 ) ( 2( r = 1 ) r 1. Najciekawszy jest przypadek r <. 2 Niech X = []. Dla x X, ozaczmy przez [X] r x rodzie wszystkich ( ) 1 r 1 zbiorów rodziy [X] r, które zawieraja elemet x. Oczywiście, taka rodzia jest przeciaja, a co wie cej, jest maksymala (w sesie zawieraia) o tej w lasości. Poiższe, klasycze twierdzeie pokazuje, że jest to (jedya co do izomorfizmu) ajwie ksza rodzia przeciaja. Twierdzeie 4 (Erdős, Ko, Rado, 1961) Niech 2 r < /2. Wtedy (a) każda przeciaja rodzia A [X] r ma moc ie wie ksza iż ( 1 r 1), (b) ograiczeie to jest osia gie te tylko przez rodziy postaci [X] r x. Dowód (Katoa, 1972): Udowodimy tylko cze ść (a). Niech A [X] r be dzie przeciaja ca sie rodzia zbiorów. Dla dowolej permutacji cykliczej σ zbioru X (jest ich ( 1)!), każdy zbiór kolejych elemetów azywamy przedzia lem. Niech x σ be dzie liczba wszystkich zbiorów rodziy A be da cych przedzia lami w permutacji cykliczej σ. Poieważ A jest przeciaja, to x σ r. Z drugiej stroy, każdy zbiór mocy r jest przedzia lem w dok ladie r!( r)! permutacjach cykliczych. Stosuja c metode dwukrotego przeliczaia, otrzymujemy wie c rówość x σ = A r!( r)!, σ z której wyika, że A r( 1)! r!( r)! = ( ) 1. r 1 Prosze pokazać a ćwiczeiach, że tw. 4 (obie cze ści) wyika z aste puja cej implikacji: jeśli A jest przecia ja i A = ( 1 r 1), to A = [X] r x dla pewego x X. 6
KOMBINATORYKA 1 Struktury kombinatoryczne
KOMBINATORYKA 1 Struktury kombiatorycze 22 styczia 2018 1 Zbiory czȩściowo uporz adkowae dzie dowolym zbiorem (iekoieczie skończoym. Relacje biara a zbiorze azywamy cze ściowym porza dkiem, gdy jest oa
Bardziej szczegółowo13 Zastosowania Lematu Szemerédiego
13 Zastosowania Lematu Szemerédiego 13.1 Twierdzenie Erdősa-Stone a (Rozdzia ly 7.1 i 7.5 podre cznika) Jednym z g lównych zagadnień ekstremalnej teorii grafów jest wyznaczenie parametru ex(n, H) = max{
Bardziej szczegółowoKOMBINATORYKA 1 WYK LAD 10 Zbiory cze
KOMBINATORYKA 1 WYK LAD 10 Zbiory cze ściowo uporza dkowane 17 maja 2012 W rozdziale tym omówimy jedno z fundamentalnych poje ć kombinatoryki, jakim jest zbiór cze ściowo uporza dkowany. Pokażemy w jaki
Bardziej szczegółowoKOMBINATORYKA 1 WYK LAD 9 Zasada szufladkowa i jej uogólnienia
KOMBINATORYKA 1 WYK LAD 9 Zasada szufladkowa i jej uogólnienia 18 grudnia 2006 Zasada szufladkowa, zwana też zasada Dirichleta, a w jez. ang.,,pigeonhole Principle może być sformu lowana naste puja co.
Bardziej szczegółowodna szeregu. ; m., k N ; ó. ; u. x 2n 1 ; e. n n! jest, że
KILKA ZADAŃ O SZEREGACH Zbadać zbieżość i zbieżość bezwzgle da = a, jeśli a = a!! ; a + + ; c + ; ć! ; d +/ + 3 ; e! e 3 3+ ; f ; + g 000+ ; h ; + i! ; j k ; l 5 + l + 7 0 +3 6 0 + ; +3 ; ; m 3 + 3 ; +a
Bardziej szczegółowoTeoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i =
Zastosowaie symboli Σ i Π do zapisu sum i iloczyów Teoria Niech a, a 2,..., a będą dowolymi liczbami. Sumę a + a 2 +... + a zapisuje się zazwyczaj w postaci (czytaj: suma od k do a k ). Zak Σ to duża grecka
Bardziej szczegółowoWyk lad 8 Zasadnicze twierdzenie algebry. Poj. ecie pierścienia
Wy lad 8 Zasadicze twierdzeie algebry. Poj ecie pierścieia 1 Zasadicze twierdzeie algebry i jego dowód Defiicja 8.1. f: C C postaci Wielomiaem o wspó lczyiach zespoloych azywamy fucj e f(x) = a x + a 1
Bardziej szczegółowoWyk lad 2 W lasności cia la liczb zespolonych
Wyk lad W lasości cia la liczb zespoloych 1 Modu l, sprz eżeie, cz eść rzeczywista i cz eść urojoa Niech a, b bed a liczbami rzeczywistymi i iech z = a bi. (1) Przypomijmy, że liczba sprzeżo a do z jest
Bardziej szczegółowoO liczbach naturalnych, których suma równa się iloczynowi
O liczbach aturalych, których suma rówa się iloczyowi Lew Kurladczyk i Adrzej Nowicki Toruń UMK, 10 listopada 1998 r. Liczby aturale 1, 2, 3 posiadają szczególą własość. Ich suma rówa się iloczyowi: Podobą
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ółowotek zauważmy, że podobnie jak w dziedzinie rzeczywistej wprowadzamy dla funkcji zespolonych zmiennej rzeczywistej pochodne wyższych rze
R o z d z i a l III RÓWNANIA RÓŻNICZKOWE LINIOWE WYŻSZYCH RZE DÓW 12. Rówaie różiczowe liiowe -tego rze du Na pocza te zauważmy, że podobie ja w dziedziie rzeczywistej wprowadzamy dla fucji zespoloych
Bardziej szczegółowo5. Zasada indukcji matematycznej. Dowody indukcyjne.
Notatki do lekcji, klasa matematycza Mariusz Kawecki, II LO w Chełmie 5. Zasada idukcji matematyczej. Dowody idukcyje. W rozdziale sformułowaliśmy dla liczb aturalych zasadę miimum. Bezpośredią kosekwecją
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna A1, zima 2011/12. Kresy zbiorów. x Z M R
Kresy zbiorów. Ćwiczeia 21.11.2011: zad. 197-229 Kolokwium r 7, 22.11.2011: materiał z zad. 1-249 Defiicja: Zbiór Z R azywamy ograiczoym z góry, jeżeli M R x Z x M. Każdą liczbę rzeczywistą M R spełiającą
Bardziej szczegółowoTEORIA GRAFÓW. MATERIA LY VI. semestr letni 2013/2014. Jerzy Jaworski. Typeset by AMS-TEX
TEORIA GRAFÓW. MATERIA LY VI. semestr letni 2013/2014. Jerzy Jaworski 20 Typeset by AMS-TEX 8. GRAFY PLANARNE. 8.1. Grafy p laskie i planarne. TEORIA GRAFÓW. MATERIA LY VI. 21 Mówimy, że graf jest uk ladalny
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ół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ółowoAnaliza I.1, zima wzorcowe rozwiązania
Aaliza I., zima 07 - wzorcowe rozwiązaia Marci Kotowsi 5 listopada 07 Zadaie. Udowodij, że dla ażdego aturalego liczba 7 + dzieli się przez 6. Dowód. Tezę udowodimy za pomocą iducji matematyczej. Najpierw
Bardziej szczegółowoAnaliza Funkcjonalna WPPT IIIr. semestr letni 2011 WYK LAD 9,5: ZBIEŻNOŚĆ S LABA I *-S LABA TWIERDZENIE BANACHA ALAOGLU 28/05/2013
Aaliza Fukcjoala WPPT IIIr. semestr leti 2011 WYK LAD 9,5: ZBIEŻNOŚĆ S LABA I *-S LABA TWIERDZENIE BANACHA ALAOGLU 28/05/2013 NiechX ozaczaprzestrzeńbaacha,ax jejdual a(czyliprzestrzeńfukcjoa lów ograiczoych
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ółowoJarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13. Ciągi.
Jarosław Wróblewski Aaliza Matematycza 1A, zima 2012/13 Ciągi. Ćwiczeia 5.11.2012: zad. 140-173 Kolokwium r 5, 6.11.2012: materiał z zad. 1-173 Ćwiczeia 12.11.2012: zad. 174-190 13.11.2012: zajęcia czwartkowe
Bardziej szczegółowoO trzech elementarnych nierównościach i ich zastosowaniach przy dowodzeniu innych nierówności
Edward Stachowski O trzech elemetarych ierówościach i ich zastosowaiach przy dowodzeiu iych ierówości Przy dowodzeiu ierówości stosujemy elemetare przejścia rówoważe, przeprowadzamy rozumowaie typu: jeżeli
Bardziej szczegółowoFUNKCJE LICZBOWE. x 1
FUNKCJE LICZBOWE Zbiory postaci {x R: x a}, {x R: x a}, {x R: x < a}, {x R: x > a} oznaczane sa symbolami (,a], [a, ), (,a) i (a, ). Nazywamy pó lprostymi domknie tymi lub otwartymi o końcu a. Symbol odczytujemy
Bardziej szczegółowoI kolokwium z Analizy Matematycznej
I kolokwium z Aalizy Matematyczej 4 XI 0 Grupa A. Korzystając z zasady idukcji matematyczej udowodić ierówość dla wszystkich N. Rozwiązaie:... 4 < + Nierówość zachodzi dla, bo 4
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ółowoDZYSZKOLNE ZAWODY MATEMATYCZNE. Eliminacje rejonowe. Czas trwania zawodów: 150 minut
XLIII MIE DZYSZKOLNE ZAWODY MATEMATYCZNE Eliminacje rejonowe Czas trwania zawodów: 150 minut Każdy uczeń rozwia zuje dwadzieścia cztery zadania testowe, w których podano za lożenia oraz trzy (niekoniecznie
Bardziej szczegółowoAlgebra i jej zastosowania konspekt wyk ladu, czȩść druga
Algebra i jej zastosowania konspekt wyk ladu, czȩść druga Anna Romanowska January 29, 2016 4 Kraty i algebry Boole a 41 Kraty zupe lne Definicja 411 Zbiór uporza dkowany (P, ) nazywamy krata zupe lna,
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ółowoa 1, a 2, a 3,..., a n,...
III. Ciągi liczbowe. 1. Defiicja ciągu liczbowego. Defiicja 1.1. Ciągiem liczbowym azywamy fukcję a : N R odwzorowującą zbiór liczb aturalych N w zbiór liczb rzeczywistych R i ozaczamy przez { }. Używamy
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ół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ół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ół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ółowozadań z pierwszej klasówki, 10 listopada 2016 r. zestaw A 2a n 9 = 3(a n 2) 2a n 9 = 3 (a n ) jest i ograniczony. Jest wiec a n 12 2a n 9 = g 12
Rozwiazaia zadań z pierwszej klasówki, 0 listopada 06 r zestaw A Ciag a ) jest zaday rekuryjie: a a, a + a a 9, a R, a
Bardziej szczegółowoWykład 7. Przestrzenie metryczne zwarte. x jest ciągiem Cauchy ego i posiada podciąg zbieżny. Na mocy
Wyład 7 Przestrzeie metrycze zwarte Defiicja 8 (przestrzei zwartej i zbioru zwartego Przestrzeń metryczą ( ρ X azywamy zwartą jeśli ażdy ciąg elemetów tej przestrzei posiada podciąg zbieży (do putu tej
Bardziej szczegółowo2. PRZELICZANIE OBIEKTÓW KOMBINATORYCZNYCH
2. PRZELICZANIE OBIEKTÓW KOMBINATORYCZNYCH Typeset by AMS-TEX 2. PRZELICZANIE OBIEKTÓW KOMBINATORYCZNYCH 7 Zasada bijekcji. Jeżeli istnieje bijekcja f : A B, tj. f jest funkcja różnowartościowa i,,na (tzn.
Bardziej szczegółowoZadania z algebry liniowej - sem. I Liczby zespolone
Zadaia z algebry liiowej - sem. I Liczby zespoloe Defiicja 1. Parę uporządkowaą liczb rzeczywistych x, y azywamy liczbą zespoloą i ozaczamy z = x, y. Zbiór wszystkich liczb zespoloych ozaczamy przez C
Bardziej szczegółowoCIA GI I ICH GRANICE
CIA GI I ICH GRANICE Defiicja 5. cia gu) Cia giem azywamy dowola fukcje określoa a zbiorze z lożoym ze wszystkich tych liczb ca lkowitych, które sa wie ksze lub rówe pewej liczbie ca lkowitej 0. Wartość
Bardziej szczegółowo1 Kilka klasycznych nierówności
NIERÓWNOŚĆ SHAPIRO Tomasz Kochaek Wyk lad dla m lodzieży licealej 8 grudia 2006 1 Kilka klasyczych ierówości Pomoce w aszych rozważaiach okaża sie takie klasycze ierówości jak: ierówość miedzy średia arytmetycza,
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ółowoAlgebra i jej zastosowania ćwiczenia
Algebra i jej zastosowania ćwiczenia 14 stycznia 2013 1 Kraty 1. Pokazać, że każda klasa kongruencji kraty (K, +, ) jest podkrata kraty (K, +, ). 2. Znaleźć wszystkie kongruencje kraty 2 3, gdzie 2 jest
Bardziej szczegółowoMatematyka A, klasówka, 24 maja zania zadań z kolokwium z matematyki A w nadziei, że pope lni lem wielu b le. rozwia
Matematyka A, klasówka, 4 maja 5 Na prośbe jednej ze studentek podaje zania zadań z kolokwium z matematyki A w nadziei, że pope lni lem wielu b le dów Podać definicje wektora w lasnego i wartości w lasnej
Bardziej szczegółowo13. Cia la. Rozszerzenia cia l.
59 13. Cia la. Rozszerzenia cia l. Z rozważań poprzedniego paragrafu wynika, że jeżeli wielomian f o wspó lczynnikach w ciele K jest nierozk ladalny, to pierścień ilorazowy K[X]/(f) jest cia lem zawieraja
Bardziej szczegółowoP (x, y) + Q(x, y)y = 0. g lym w obszrze G R n+1. Funkcje. zania uk ladu (1) o wykresie przebiegaja
19. O ca lkach pierwszych W paragrafie 6 przy badaniu rozwia zań równania P (x, y) + Q(x, y)y = 0 wprowadzono poje cie ca lki równania, podano pewne kryteria na wyznaczanie ca lek równania. Znajomość ca
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ół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ół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ół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ółowoJarosław Wróblewski Analiza Matematyczna 1 LUX, zima 2016/17
Kolokwiu r 5: piątek 8..06, godz. 8:5-9:00, ateriał zad. 40, 50-585. Kolokwiu r 53: piątek 5..06, godz. 8:5-9:00, ateriał zad. 50, 50-59. Kolokwiu r 54: piątek..06, godz. 8:5-9:00, ateriał zad. 83, 50-64.
Bardziej szczegółowoMicha l Krych tu moga być jakieś b le dy, choć stara lem sie ich unikać
! #"%$'&&$+* $'&&+, Micha l Krch tu moga bć jakieś b le d, choć stara lem sie ich uikać. Fukcja wk ladicza Lemat rzeczwist o graicach -tch pote g cia gów szbko zbieżch do Jeśli a = 0, to + a =. Dowód.
Bardziej szczegółowog liczb rzeczywistych (a n ) spe lnia warunek
. Czy jest prawda, że a) R y R z R y + yz + = 0 ; b) R y R z R y + yz + 0 ; c) R y R z R y + yz + = 0 ; d) R y R z R y + yz + 0? 2. Czy jest prawdziwa nierówność a) ctg > ; b) tg < cos ; c) cos < sin ;
Bardziej szczegółowoWyk lad 14 Cia la i ich w lasności
Wyk lad 4 Cia la i ich w lasności Charakterystyka cia la Określenie cia la i w lasności dzia lań w ciele y ly omówione na algerze liniowej. Stosujac terminologie z teorii pierścieni możemy powiedzieć,
Bardziej szczegółowoTrzeba pokazać, że dla każdego c 0 c Mc 0. ) = oraz det( ) det( ) det( ) jest macierzą idempotentną? Proszę odpowiedzieć w
Zad Dae są astępujące macierze: A =, B, C, D, E 0. 0 = = = = 0 Wykoaj astępujące działaia: a) AB, BA, C+E, DE b) tr(a), tr(ed), tr(b) c) det(a), det(c), det(e) d) A -, C Jeśli działaia są iewykoale, to
Bardziej szczegółowoWyk lad 2 Podgrupa grupy
Wyk lad 2 Podgrupa grupy Definicja 2.1. Pod grupy (G,, e) nazywamy taki podzbiór H G, że e H, h 1 H dla każdego h H oraz h 1 h 2 H dla dowolnych h 1, h 2 H. Jeśli H jest grupy G, to bedziemy pisali H G.
Bardziej szczegółowoWersja testu A 15 lutego 2011 r. jest, że a) x R y R y 2 > Czy prawda. b) y R x R y 2 > 1 c) x R y R y 2 > 1 d) x R y R y 2 > 1.
1. Czy prawda jest, że a) x R y R y 2 > 1 1+x 2 ; b) y R x R y 2 > 1 1+x 2 ; c) x R y R y 2 > 1 1+x 2 ; d) x R y R y 2 > 1 1+x 2? 2. Czy naste puja ca relacja na zbiorze liczb rzeczywistych jest relacja
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ółowo5. Obliczanie pochodnych funkcji jednej zmiennej
Kiedy może być potrzebne numeryczne wyznaczenie pierwszej lub wyższej pochodnej funkcji jednej zmiennej? mamy f(x), nie potrafimy znaleźć analitycznie jej pochodnej, nie znamy postaci f(x), mamy stablicowane
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ółowoZauważone błędy bardzo proszę zgłaszać mailem lub na ćwiczeniach. Z góry dziękuję :-)
Odpowiedzi do zadań z szeregów, cz I. Zauważoe błędy bardzo proszę zgłaszać mailem lub a ćwiczeiach. Z góry dziękuję :-. a +, wsk. skorzystać z rówości a b a b, astępie a+b wyciągąć ajwyższe potęgi z liczika
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ółowoAnaliza matematyczna 1 Notatki do wykªadu Mateusz Kwa±nicki. 7 Sumy i iloczyny uogólnione
Aaliza matematycza Notatki do wykªadu Mateusz Kwa±icki 7 Sumy i iloczyy uogólioe Dla dowolych liczb a k, a k+, a k+,..., a l okre±lamy sum uogólio i iloczy uogólioy: a k + a k+ + a k+ +... + a l, l a k
Bardziej szczegółowoEstymatory nieobciążone o minimalnej wariancji
Estymatory ieobciążoe o miimalej wariacji Model statystyczy (X, {P θ, θ Θ}); g : Θ R 1 Zadaie: oszacować iezaą wartość g(θ) Wybrać takie δ(x 1, X 2,, X ) by ( θ Θ) ieobciążoość E θ δ(x 1, X 2,, X ) = g(θ)
Bardziej szczegółowoSZEREGI LICZBOWE. s n = a 1 + a a n = a k. k=1. aq n = 1 qn+1 1 q. a k = s n + a k, k=n+1. s n = 0. a k lim n
SZEREGI LICZBOWE Z ciągu liczb a, a 2,... utwórzmy owy ciąg Przyjmijmy ozaczeia s = a + a 2 +... a = a k. k= k= a k = a + a 2 +... = s. Gdy graica k= a k jest liczbą, to mówimy, że szereg k= a k jest sumowaly
Bardziej szczegółowo1 Twierdzenia o granicznym przejściu pod znakiem całki
1 Twierdzeia o graiczym przejściu pod zakiem całki Ozaczeia: R + = [0, ) R + = [0, ] (X, M, µ), gdzie M jest σ-ciałem podzbiorów X oraz µ: M R + - zbiór mierzaly, to zaczy M Twierdzeie 1.1. Jeżeli dae
Bardziej szczegółowogi i szeregi funkcyjne
ostatia aktualizacja: 15 czerwca 2012, 18:42 Podobie jak poprzedio wieszam tekst, ad którym powiieem jeszcze popracować, wie c prosze o iformacje o zauważoych b le dach. Przyk lad fukcji g lej igdzie ieróżiczkowalej
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 1A, zima 2014/15. n 4n n 1
30. Obliczyć wartość graicy ( 0 ( ( ( 4 +1 + 1 4 +3 + 4 +9 + 3 4 +7 +...+ 1 4 +3 + 1 ( ( 4 +3. Rozwiązaie: Ozaczmy sumę występującą pod zakiem graicy przez b. Zamierzamy skorzystać z twierdzeia o trzech
Bardziej szczegółowoMATEMATYKA DYSKRETNA (MAT 182) semestr letni 2002/2003. Typeset by AMS-TEX
MATEMATYKA DYSKRETNA (MAT 182) semestr letni 2002/2003 Typeset by AMS-TEX MATEMATYKA DYSKRETNA (MAT 182) 1 LITERATURA PODSTAWOWA I UZUPE LNIAJA CA V Bryant, Aspekty kombinatoryki, WNT - Warszawa, 1997
Bardziej szczegółowoFunkcja wykładnicza i logarytm
Rozdział 3 Fukcja wykładicza i logarytm Potrafimy już defiiować potęgi liczb dodatich o wykładiku wymierym: jeśli a > 0 i x = p/q Q dla p, q N, to aturalie jest przyjąć a x = a 1/q) p = a 1/q } {{... a
Bardziej szczegółowoPODSTAWOWE W LASNOŚCI W ZBIORZE LICZB RZECZYWISTYCH
PODSTAWOWE W LASNOŚCI DZIA LAŃ I NIERÓWNOŚCI W ZBIORZE LICZB RZECZYWISTYCH W dalszym cia gu be dziemy zajmować sie g lównie w lasnościami liczb rzeczywistych, funkcjami określonymi na zbiorach z lożonych
Bardziej szczegółowoPierścienie grupowe wyk lad 3. lewych podmodu lów prostych. Ogólniej, aby roz lożyć dany pierścień na sume. prosta
Pierścienie rupowe wyk lad 3 Już wiemy, że alebre rupowa CG skończonej rupy G można roz lożyć na sume lewych podmodu lów prostych Oólniej, aby roz lożyć dany pierścień na sume prosta jeo dwóch podmodu
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ółowoAnaliza 1, cze ść pia ta
Aaliza, cze ść pia ta Jest tu troche przyk ladów, których a wyk ladzie ie by lo, ale które warte sa obejrzeia. Niektóre dowody sa przeprowadzoe w ieco iy sposób, ale studet ie jest zobowia zay do powtarzaia
Bardziej szczegółowoDzia lanie grupy na zbiorze. Twierdzenie Sylowa
Dzia lanie grupy na zbiorze. Twierdzenie Sylowa Niech G be dzie dowolna grupa, zaś X zbiorem. 1. Definicja. Dzia laniem grupy G na zbiorze X nazywamy funkcje µ: G X X, µ(g, x) = g x, spe lniaja ca dwa
Bardziej szczegółowoSKRYPT Z ANALIZY MATEMATYCZNEJ DLA UCZNIÓW XIV LO Lista zadań Lista zadań 21
SKRYPT Z ANALIZY MATEMATYCZNEJ DLA UCZNIÓW XIV LO MARCIN PREISNER [ PREISNER@MATH.UNI.WROC.PL ] Wrocław, 3 paździerika 03 SPIS TREŚCI Wstęp Ozaczeia. INDUKCJA MATEMATYCZNA.. Wprowadzeie.. Lista zadań 4.
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ółowoi oznaczyliśmy te granice przez exp(x). Określiliśmy wie c funkcje na zbiorze
graica Fukcja wyk ladicza, logarytmy, sius i kosius cd. 9. Fukcja wyk ladicza expx, liczba e. Wykazaliśmy wcześiej zob. pukt 4., że dla każdej liczby rzeczywistej x istieje skończoa + x i ozaczyliśmy te
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ółowo1. Zadania z Algebry I
1 Zadania z Algebry I Z 11 Znaleźć podgrupy grup Z 12, Z 8, D 6 i D 12 i narysować graf zawierań mie dzy nimi Z 12 Niech Q 8 := j, k GL(2, C), gdzie j, k sa macierzami: j = ( ) i 0 0 i k = ( 0 ) 1 1 0
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ółowoWykład 2. Kombinacje. Twierdzenie. (Liczba k elementowych podzbiorów zbioru n-elementowego) C(n,k) =, gdzie symbol oznacza liczbę i n k.
Wykład 2. Krzyś wiedział a pewo, Ŝe to miejsce jest zaczarowae, bo igdy ikt ie mógł się doliczyć, ile rosło tam drzew, sześćdziesiąt trzy czy sześćdziesiąt cztery, awet kiedy po przeliczeiu przywiązywało
Bardziej szczegółowoMarek Be±ka, Statystyka matematyczna, wykªad Wykªadnicze rodziny rozkªadów prawdopodobie«stwa
Mare Be±a, Statystya matematycza, wyªad 3 38 3 Statystyi zupeªe 3. Wyªadicze rodziy rozªadów prawdopodobie«stwa Zacziemy od deicji Deicja 3. Rodzi rozªadów {µ θ } θ Θ azywamy wyªadicz rodzi rozªadów -
Bardziej szczegółowoWektory Funkcje rzeczywiste wielu. Matematyka Studium doktoranckie KAE SGH Semestr letni 2008/2009 R. Łochowski
Wektory Fukcje rzeczywiste wielu zmieych rzeczywistych Matematyka Studium doktorackie KAE SGH Semestr leti 2008/2009 R. Łochowski Wektory pukty w przestrzei R Przestrzeń R to zbiór uporządkowaych -ek liczb
Bardziej szczegółowoWyk lad 7 Baza i wymiar przestrzeni liniowej
Wyk lad 7 Baza i wymiar przestrzeni liniowej 1 Baza przestrzeni liniowej Niech V bedzie przestrzenia liniowa. Powiemy, że podzbiór X V jest maksymalnym zbiorem liniowo niezależnym, jeśli X jest zbiorem
Bardziej szczegółowoSKRYPT Z ANALIZY MATEMATYCZNEJ DLA UCZNIÓW XIV LO
Wrocław, 2 grudia 203 SKRYPT Z ANALIZY MATEMATYCZNEJ DLA UCZNIÓW XIV LO MARCIN PREISNER [ PREISNER@MATH.UNI.WROC.PL ] SPIS TREŚCI Wstęp Ozaczeia 2. INDUKCJA MATEMATYCZNA 2.. Wprowadzeie 2.2. Lista zadań
Bardziej szczegółowoWYK LAD Z RACHUNKU PRAWDOPODOBIEŃSTWA I
WYK LAD Z RACHUNKU PRAWDOPODOBIEŃSTWA I ADAM OS EKOWSKI 1. Aksjomatyka Rachuku Prawdopodobieństwa Przypuśćmy, że wykoujemy pewie eksperymet losowy. Powstaje atychmiast pytaie: w jaki sposób opisać go matematyczie?
Bardziej szczegółowoTeoria miary WPPT IIr. semestr zimowy 2009 Wyk lady 6 i 7. Mierzalność w sensie Carathéodory ego Miara Lebesgue a na prostej
Teoria miary WPPT IIr. semestr zimowy 2009 Wyk lady 6 i 7. Mierzalność w sensie Carathéodory ego Miara Lebesgue a na prostej 27-28/10/09 ZBIORY MIERZALNE WZGLȨDEM MIARY ZEWNȨTRZNEJ Niech µ bȩdzie miar
Bardziej szczegółowoSzymon G l ab. Struktury losowe II Graf losowy. Instytut Matematyki, Politechnika Lódzka
Instytut Matematyki, Politechnika Lódzka Graf losowy jako granica Fraisse Przez K graf oznaczmy rodzinȩ wszystkich skończonych grafów (np. na N). Niech G bȩdzie granic a Fraisse rodziny K graf. Strukturȩ
Bardziej szczegółowoZadania domowe z Analizy Matematycznej III - czȩść 2 (funkcje wielu zmiennych)
Zadaia domowe z AM III dla grup E7 (semestr zimow 07/08) Czȩść Zadaia domowe z Aaliz Matematczej III - czȩść (fukcje wielu zmiech) Zadaie. Obliczć graice lub wkazać że ie istiej a: (a) () (00) (b) + ()
Bardziej szczegółowoWyk lad 9 Baza i wymiar przestrzeni liniowej
Wyk lad 9 Baza i wymiar liniowej Baza liniowej Niech V bedzie nad cia lem K Powiemy, że zbiór wektorów {α,, α n } jest baza V, jeżeli wektory α,, α n sa liniowo niezależne oraz generuja V tzn V = L(α,,
Bardziej szczegółowoRAP pa¹dziernika S n = S 0 + i=1. p r q l = p r q l r. N n(a,b)
RAP 4 5 pa¹dzierika 008 Wykªad : PSL metoda zliczaia ±cie»ek Wykªadowca: Adrzej Ruci«ski Pisarz:Bartosz Naskr cki i Marek Kaluba Wst p B dziemy dalej studiowa zachowaia osobika, którego gr zajmowali±my
Bardziej szczegółowoWzory Viete a i ich zastosowanie do uk ladów równań wielomianów symetrycznych dwóch i trzech zmiennych
Wzory Viete a i ich zastosowanie do uk ladów równań wielomianów symetrycznych dwóch i trzech zmiennych Pawe l Józiak 007-- Poje cia wste pne Wielomianem zmiennej rzeczywistej t nazywamy funkcje postaci:
Bardziej szczegółowoTeoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i =
Zastosowaie symboli Σ i Π do zapisu sum i iloczyów Teoria Niech a, a,, a będą dowolymi liczbami Sumę a + a + + a zapisuje się zazwyczaj w postaci (czytaj: suma od do a ) Za Σ to duża greca litera sigma,
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ółowoPojȩcie przestrzeni metrycznej
ROZDZIA l 1 Pojȩcie przestrzeni metrycznej Definicja 1.1. Dowolny niepusty zbiór X z funkcja ρ : X X [0, ), spe lniaja ca naste puja ce trzy warunki M1: ρ(x, y) = 0 x = y, M2: ρ(x, y) = ρ(y, x), M3: ρ(x,
Bardziej szczegółowowi c warunek konieczny zbie»no±ci szeregu jest speªniony. 12 = 9 12 = 3 4 k(k+1) k=1 ( k+1 k(k+1) n+1 = 1 1 n+1 = 1 0 = 1 36 = =
32 (+) Jest to szereg o wyrazach dodatich Poadto wyraz ogóly tego szeregu jest zbie»y do 0, wi c waruek koieczy zbie»o±ci szeregu jest speªioy s (+) 2 s 2 s + 2 (2+) 2 + 2 3 2 + 6 3 6 + 6 4 6 2 3 s 3 s
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ółowoDziedziny Euklidesowe
Dziedziny Euklidesowe 1.1. Definicja. Dziedzina Euklidesowa nazywamy pare (R, v), gdzie R jest dziedzina ca lkowitości a v : R \ {0} N {0} funkcja zwana waluacja, która spe lnia naste ce warunki: 1. dla
Bardziej szczegółowoZliczanie n = n(n+1) n 2 = n(n+1)(2n+1). 6 Wyprowadź w podobny sposób wzory na sume
Zliczanie 1. Podaj interpretacje kombinatoryczna wzoru 1+2+3+...+n = n(n+1) 2 ( ) n+1 =. 2 2. Na p laszczyźnie mamy n prostych takich, że żadne dwie nie sa równoleg le i żadne trzy nie przecinaja sie w
Bardziej szczegółowoWykªad 2. Szeregi liczbowe.
Wykªad jest prowadzoy w oparciu o podr czik Aaliza matematycza 2. Deicje, twierdzeia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 2. Szeregi liczbowe. Deicje i podstawowe twierdzeia Deicja Szeregiem liczbowym
Bardziej szczegółowoModel Lesliego. Oznaczmy: 0 m i liczba potomstwa pojawiającego się co jednostkę czasu u osobnika z i-tej grupy wiekowej, i = 1,...
Model Lesliego Macierze Lesliego i Markowa K. Leśiak Wyodrębiamy w populaci k grup wiekowych. Po każde edostce czasu astępuą arodziy i zgoy oraz starzeie (przechodzeie do astępe grupy wiekowe). Chcemy
Bardziej szczegółowoROZDZIA l 13. Zbiór Cantora
ROZDZIA l 3 Zbiór Cantora Jednym z najciekawszych i najcze ściej spotykanych w matematyce zbiorów jest zbiór Cantora W tym rozdziale opiszemy jego podstawowe w lasności topologiczne Najprościej można go
Bardziej szczegółowo