Analiza B. Paweł Głowacki

Wielkość: px
Rozpocząć pokaz od strony:

Download "Analiza B. Paweł Głowacki"

Transkrypt

1 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. W zbiorze liczb rzeczywistych, tóry będziemy oznaczać przez R, na szczególną uwagę zasługują liczby wymierne, czyli liczby postaci p q, gdzie p i q są liczbami całowitymi i q 0. Będziemy używać oznaczeń N, Z i Q odpowiednio na zbiory liczb naturalnych, całowitych i wymiernych. Geometrycznie wyobrażamy sobie liczby rzeczywiste jao oś liczbową, tórej puntem początowym jest 0. Dlatego R często nazywamy prostą rzeczywistą. Z algebraicznego puntu widzenia R stanowi ciało, bo oreślone są w nim dwa działania x, y x + y, x, y x y, zwane odpowiednio dodawaniem i mnożeniem, o następujących własnościach. Dodawanie jest łączne i przemienne, a elementem neutralnym jest liczba 0. Ponadto, ażdy element x R posiada element przeciwny. Mnożenie jest łączne i przemienne, a elementem neutralnym jest jedność. Różne od zera elementy R posiadają element odwrotny. Wreszcie mnożenie jest rozdzielne względem dodawania. Łatwo zauważyć, że wszystie powyższe własności posiadają taże liczby wymierne. Zatem i Q jest ciałem. Nie są natomiast ciałami ani Z, ani N. Zbiór liczb rzeczywistych jest liniowo uporządowany. Oznacza to, że istnieje w nim relacja porządu, taa że dla dowolnych x, y R jest x y lub y x. Relacja ta jest zgodna z działaniami algebraicznymi w tym sensie, że zostaje zachowana, gdy do obu stron nierówności dodamy tę samą liczbę lub pomnożymy je przez tę samą liczbę dodatnią. Zbiór liczb wymiernych jest zbiorem przeliczalnym, czyli równolicznym ze zbiorem liczb naturalnych. Ponadto jest gęstym podzbiorem R. Rozumiemy przez to, że dla ażdych rzeczywistych x < y, istnieje liczba wymierna w, taa że x < w < y. Innymi słowy, ażdy otwarty przedział prostej rzeczywistej zawiera przynajmniej jedną liczbę wymierną. Oczywiście stąd natychmiast wynia, że jest ich w istocie w ażdym przedziale niesończenie wiele. Pozostawiamy to naszemu Czytelniowi jao pierwsze a więc ważne ćwiczenie. Ciało liczb rzeczywistych posiada istotną własność, tórej nie ma ciało liczb wymiernych. Własność ciągłości. Niech będzie dany ograniczony od góry zbiór E R. Wśród liczb ograniczających E od góry jest zawsze liczba najmniejsza. Nazywa się ją resem górnym zbioru E, a wypowiedzianą własność własnością resu lub asjomatem ciągłości. Będziemy o tym mówić bardziej szczegółowo już w pierwszym rozdziale. Wymienione własności liczb rzeczywistych mogą wydać się zrazu bardzo proste Serdecznie dzięuję pani Agnieszce Kazun za trud włożony w przepisanie i redację znacznej części niniejszego sryptu.

2 2 i oczywiste, ale taimi nie są. W tracie wyładu uważny Czytelni przeona się, że na nich wspiera się cały gmach analizy matematycznej.. Inducja matematyczna, nierówności i resy Przystępujemy obecnie do właściwego wyładu. Dla dowolnej liczby x R oreślamy jej moduł lub wartość bezwzględną wzorem { x dla x 0; x = x dla x < 0, lub równoważnie x = max{x, x}. Funcja wartości bezwzględnej spełnia warune trójąta x + y x + y, x, y R, przy czym równość zachodzi, wtedy i tylo wtedy gdy xy 0. Stąd natychmiast wynia nierówność x y x y, x, y R. Moduł liczby x można interpretować jao jej odległość od zera na osi liczbowej, zaś x y jao odległość x od y. Pamiętając, że środe odcina [x, y] to punt x+y 2, możemy wyrazić więszą z liczb x, y wzorem max{x, y} = x + y 2 + x y, 2 a mniejszą min{x, y} = x + y x y. 2 2 Częścią całowitą liczby rzeczywistej x nazywamy najwięszą liczbę całowitą n taą, że n x i oznaczamy ją przez [x]. Innymi słowy, [x] = max{n Z : n x}. Warto też zapamiętać, że [x] to jedyna liczba całowita n, taa że n x < n +. Dlatego jeśli x [n, n + dla pewnego n Z, to [x] = n; w szczególności, jeśli x Z, to [x] = x. Zauważmy również, że ażdą liczbę rzeczywistą x można jednoznacznie przedstawić w postaci x = [x] + mx, gdzie mx [0,. Liczbę mx = x [x] nazywamy mantysą liczby x. Obecnie omówimy zasadę inducji matematycznej. Inducja matematyczna jest metodą dowodzenia własności liczb naturalnych. Niech T n orzea pewną własność liczby naturalnej n. Zasada inducji matematycznej mówi, że jeśli oraz to prawdziwe jest twierdzenie n 0 N T n 0 n n 0 T n T n +, n n 0 T n.

3 3 Ta więc dowód inducyjny przebiega w dwóch etapach. Pierwszy polega na sprawdzeniu warunu początowego, drugi nazwiemy roiem inducyjnym. Zilustrujmy teraz zasadę inducji matematycznej. Symbolem Newtona nazywamy wyrażenie n = n!!n!. Czytelni zapewne pamięta, że liczba n to ilość sposobów wyboru elementów ze zbioru n-elementowego.. wzór dwumienny Newtona. Dla dowolnych liczb a, b R oraz dowolnego n N zachodzi równość n a + b n = a b n. =0 Dowód. Możemy bez straty ogólności założyć, że b 0. Dzieląc wzór Newtona obustronnie przez b n i oznaczając x = a b, otrzymujemy n + x n = x =0 i tego wzoru będziemy dowodzić. Sprawdzenie warunu początowego dla n = nie nastręcza żadnych trudności. Aby wyonać ro inducyjny, załóżmy, że wzór obowiązuje dla pewnego n. Wtedy n + x n+ = + x + x n = + x x.2 bo = =0 n x + = Tym samym zaończyliśmy dowód. =0 =0 n x + n n = + + x + x n+ = n+ n + n + = + x + x n+ = n n + = n +. =0 x, Zauważmy mimochodem, że wzór ten pozwala łatwo uzasadnić następującą nierówność Bernoulliego: Rzeczywiście, + x n = + x n + nx, x 0. =0 n x = + nx + =2 n x + nx,

4 4 gdyż dla x 0 oczywiście n =2 n x 0. Ja zobaczymy za chwilę, ta prosta nierówność ma daleo idące uogólnienia. A na razie zauważmy, że z nierówności Bernoulliego wynia, że + n n 2 dla ażdego naturalnego n. Zaraz też zobaczymy, że.3 + n n < 3, n N, co wcale nie jest już taie oczywiste. Niech q będzie ustaloną liczbą. Bez trudu przeonujemy się, że q + q + q q n = q n+. Jeśli ponadto q, dzieląc obie strony przez q, otrzymujemy + q + q q n = qn+, q czyli znany wzór na sumę postępu geometrycznego. Sorzystamy teraz z tego wzoru, ja również i rozwinięcia dwumiennego Newtona, aby wyprowadzić zapowiedziane już oszacowanie.3. Rzeczywiście, a ponadto =0 + n n = =0! = 2 + 2! + 3! + + n! = < n 2 n n n =0!, n < /3 = 4 < 3. Średnią arymetyczną liczb a, a 2, a 3,..., a n R nazywamy wyrażenie A = a + a 2 + a a n ; n średnią geometryczną liczb a, a 2, a 3,..., a n 0 nazywamy wyrażenie G = n a a 2 a 3... a n ; średnią harmoniczną liczb a, a 2, a 3,..., a n > 0 nazywamy wyrażenie n H = a + a 2 + a a n Następujący lemat wyorzystamy w dowodzie twierdzenia o porównaniu średnich..4. Lemat. Niech będą dane liczby 0 < x < < y. Wtedy x + y > + xy. Dowód. Po przeniesieniu wszystich wyrazów w naszej nierówności na lewą stronę otrzymujemy wyrażenie dodatnie, gdyż co ończy nasz dowód. x + y xy = xy > 0,

5 5.5. Jeśli b b 2... b n =, gdzie n 2, i nie wszystie z liczb b są równe, to b + b b n > n. Dowód. Jeśli n = 2, to jedna z liczb b, b 2 jest mniejsza, a druga więsza od, więc na mocy Lematu.4.6 b + b 2 > + b b 2 = 2, co oznacza sprawdzenie warunu początowego. Przyjmijmy teraz, że twierdzenie jest prawdziwe dla pewnego n N. Niech b b 2... b n b n+ = i niech np. b n < < b n+. Wtedy, ponownie orzystając z Lematu i założenia inducyjnego zastosowanego do n liczb c = b, c 2 = b 2,..., c n = b n, c n = b n b n+, tórych iloczyn jest równy jedności, mamy oraz b n + b n+ > b n b n+ + = c n + b + b b n + b n+ > c + c c n + c n + n +, czego należało dowieść..7. Wniose. Jeśli a, a 2, a 3,..., a n > 0 nie są wszystie sobie równe, to średnia geometryczna tych liczb jest mniejsza od ich średniej arytmetycznej: G = a a 2 a 3... a n n < a + a 2 + a a n n = A. Dowód. Przynajmniej jedna z liczb b = a /G jest różna od, a ponadto Na mocy.5 czyli a to już jest nasza teza. b b 2... b n =. a G + a 2 G + + a n G = b + b b n > n, G < A = a + a a n, n Sformułujemy teraz bardzo prostą zasadę, z tórej będziemy nieustannie orzystać w tracie tego wyładu..8 zasada epsilona. Niech a, b R. Jeśli dla ażdego ε > 0 zachodzi a < b + ε, to a b. Dowód. Przypuśćmy nie wprost, że a > b i weźmy ε = a b 2. Na mocy naszych założeń powinno być a < b + ε = a+b 2 < a, co jest niedorzecznością. Wobec tego musi być a b. Symbol ε greca litera epsilon będzie nam najczęściej służył do oznaczania bardzo małych liczb dodatnich..9 asomat gęstości. Każdy niepusty przedział otwarty I R zawiera przynajmniej jedną liczbę wymierną.

6 6 Asjomat ten można też wyrazić ta: Dla ażdej liczby rzeczywistej a i ażdego ε > 0 istnieje liczba wymierna w, taa że a w < ε. Rzeczywiście, to nowe sformułowanie mówi, że w ażdym przedziale a ε, a + ε znajduje się jaaś liczba wymierna. Zwróćmy uwagę, że nie mówi się tu wyraźnie, że ε > 0 jest mały, ale chwila zastanowienia wystarczy, aby stwierdzić, że jeśli warune jest spełniony np. dla 0 < ε <, to jest też spełniony i dla pozostałych. W gruncie rzeczy o jego prawdziwości decydują małe przedziały. Przyjrzyjmy się teraz doładniej wspomnianej na początu zasadzie resu. Zacznijmy od starannej definicji. Mówimy, że zbiór E R jest ograniczony od góry, jeśli istnieje liczba y R, taa że x y dla ażdego x E. Taa liczba y nazywa się górnym ograniczeniem zbioru E. Jeśli y jest górnym ograniczeniem E, to oczywiście ażda liczba z więsza od y taże jest górnym ograniczeniem tego zbioru. Zatem zbiór górnych ograniczeń E + jest albo pusty, albo niesończony..0 asjomat ciągłości. Niech E będzie niepustym i ograniczonym od góry podzbiorem R. W zbiorze E + liczb ograniczających E od góry istnieje element najmniejszy. Najmniejsze spośród górnych ograniczeń zbioru E nazywamy resem górnym zbioru E i oznaczamy przez sup E. Zwróćmy uwagę, że liczba a, tóra jest resem górnym zbioru E spełnia dwa waruni. Jest ona górnym ograniczeniem zbioru E i żadna liczba mniejsza od a taim ograniczeniem już nie jest. Można zapisać to formalnie ta: oraz Dla zbioru F R niech Z asomatu ciągłości wynia x E x a ε > 0 x E x > a ε. F = {y R : x F y x}... Wniose. Każdy niepusty i ograniczony z dołu zbiór F R ma najwięsze dolne ograniczenie zwane resem dolnym, tóre oznaczamy przez inf F. Dowód. Jeśli F jest zbiorem niepustym i ograniczonym od dołu, to E = F jest zbiorem niepustym i ograniczonym od góry. Nietrudno się przeonać, że E + = F, co oznacza, że y jest ograniczeniem górnym E wtedy i tylo wtedy, gdy y jest ograniczeniem dolnym F. Jest też jasne, że jeśli a jest najmniejszym elementem E +, to a jest najwięszym elementem F. Dodajmy, że z definicji resu i asomatu ciągłości wynia, że dla ażdego zbioru E ograniczonego od góry E + = [a,, a = sup E, i dla ażdego zbioru F ograniczonego od dołu F =, b], b = inf F. Przyjmiemy też następującą onwencję. Jeśli zbiór E jest nieograniczony z góry, będziemy pisać sup E = i mówić, że E ma niewłaściwy res górny. Podobnie zbiór F nieograniczony z dołu ma niewłaściwy res dolny inf F =. Powracamy do nierówności Bernoulliego.

7 7.2. Lemat. Dla dowolnego n N i dowolnego q > 0 q n+ n + > qn n. Dowód. Załóżmy najpierw, że q >. Wtedy proste przeształcenia z wyorzystaniem wzoru na sumę postępu geometrycznego poazują, że nasza nierówność jest równoważna nierówności nq n+ > + q + q 2 + q n, q >, tóra jest oczywista. Jeśli natomiast 0 < q <, to podobne rachuni prowadzą do nierówności nq n+ < + q + q 2 + q n, q <, tóra jest też oczywista..3 nierówność Bernoulliego. Dla α > i dowolnego < x 0 zachodzi następująca nierówność + x α > + αx. Dowód. Dowód przeprowadzimy najpierw dla wymiernych α = m n, gdzie m > n. Niech q = + x /n. Z lematu wynia, że a stąd q m m > qn n, q m > + m n qn m n, co po podstawieniu daje naszą tezę. Korzystając z zasady gęstości, uzupełnimy teraz dowód nierówności Bernoulliego w przypadu α > niewymiernych. Niech będzie dana liczba 0 < ε < α. Niech w Q należy do przedziału α ε, α + ε, przy czym α wx > 0. Wtedy + x α > + x w > + wx = + αx + w αx, sąd + αx < + x α + ε x i na mocy zasady epsilona otrzymujemy + αx + x α, co już niemal nas zadowala. Niemal, bo otrzymana nierówność jest słaba. Aby to poprawić, możemy postąpić ta. Niech < w < α będzie wymierne. Wtedy + x α = + x w α w > + wx α α w + wx = + αx, w tym razem już z ostrą nierównością..4. Wniose. Niech będzie dana liczba rzeczywista α >. Wówczas dla dowolnego y > 0 zachodzi nierówność + y α > + y α.

8 8 Dowód. Przyjmijmy najpierw, że αy y α. Wtedy na mocy nierówności Bernoulliego + y α > + αy + y α, ta ja chcieliśmy. Jeśli natomiast αy y α, to y α α i stosując ponownie nierówność Bernoulliego widzimy, że + y α = y α + /y α > y α + α/y więc i w tym wypadu wszysto się zgadza. = y α + αy α α 2 + y α > + y α,

9 9. Udowodnij nierówności Zadania a + a a + a, a > Poaż, że x + y = max{x, y} + min{x, y}. 3. Poaż, że x + y = max{ x + y, x y }. 4. Oblicz wartości wyrażeń: [ n n ], [n + n ], gdzie n N. 5. Wyaż, że jeśli x / Z, to [ x] = [x], m x = mx. 6. Niech x, y R. Udowodnij nierówności [ x ] [x + y] [x] + [y], [x], [ x] [x] Rozwiąż równanie [2x] = 3[x]. 8. Poaż, że mx = my wtedy i tylo wtedy, gdy x y Z. 9. Poaż, że mnx = mnmx. 0. Poaż, że jeśli mx < N, to mnx = Nmx.. Wiadomo, że mx > /N. Poaż, że Nmx mnx = N. 2. Niech < n będą naturalne. Udowodnij, że n n. 3. Udowodnij tożsamość Pascala n n + = n + 4. Dane są liczby naturalne m n 2. Poaż, że n m n! m + < m!. 5. Korzystając ze wzoru dwumiennego Newtona, wyaż, że n n =0 2 = 3 n. 6. Wyaż, że n n =0 = 2 n oraz n =0 n = Dane są liczby a 0, a,..., a N, taie że a 0 = i a n+ = 2a n + dla 0 n < N. Poaż przez inducję, że a n+ = a n + 2 n+ i znajdź a N. 8. Dla a, b R wyprowadź tożsamość a n+ b n+ = a b a b n. 9. Korzystając z gęstości liczb wymiernych wśród rzeczywistych, poaż, że ażdy przedział a, b R zawiera niesończenie wiele liczb wymiernych. 20. Wiedząc, że a + b > 2, wyaż, że a 2 + b 2 > Wyaż, że dla dowolnych a, b, c, d > 0 a b + b c + c d + d 4. a 22. Udowodnij przez inducję nierówność dla x > i n N. =0. + x n + nx + n x 2

10 0 23. Korzystając z nierówności Bernoulliego, poaż, że 24. Poaż, że + x β < + βx, 0 < β <, x >. + x β < + x β, x > 0, 0 < β <. 25. Korzystając z nierówności Bernoulliego, poaż, że n < na + a + dla a > 0 i n N \ {}. 26. Poaż, że 27. Poaż, że a a + < + n n, 0 < a <. u + v a < u a + v a, u, v > 0, 0 < a <. 28. Korzystając z nierówności Bernoulliego, poaż, że n a a n, a >. 29. Znajdź najmniejszą wartość funcji fx = n punt, w tórym funcja przyjmuje tę wartość. 30. Wyaż, że dla a, b, c > 0 a + b c + b + c a + a + c b 6. = n x na półprostej x > 0 i 3. Znajdź najwięszą wartość funcji fx, y = xy na elipsie x y2 = i punty, w tórych funcja przyjmuje tę wartość. 32. Wyaż, że średnia harmoniczna jest zawsze nie więsza od średniej geometrycznej tych samych liczb, a równość zachodzi tylo wtedy, gdy wszystie liczby a są identyczne. 33. Udowodnij nierówność dla a R i b 0. a 6 + b 9 3a 2 b Niech L będzie obwodem, a P polem trójąta. Udowodnij nierówność L 2 > 6P lub nawet L 2 > 4 27P. 35. Niech a R, b > 0. Uzasadnij nierówność a b a2 + 4b Niech a, b, c 0. Udowodnij, że 3 abc + 3 bcd + 3 cda + 3 dab a + b + c + d. 37. Niech m, n N. Poaż, że mn m n2 4, przy czym równość jest zrealizowana tylo wtedy, gdy n jest parzyste.

11 38. Dane są liczby a, b R i liczba dodatnia A > 0 spełniające warune ε > 0 a < b + Aε. Korzystając z zasady epsilona, poaż, że a b. 39. Dane są liczby a, b R i liczba dodatnia A > 0. Sprawdź, że ε > 0 a < b + Aε ε > 0 a b + Aε a b. 40. Udowodnij, że ażdy ograniczony od dołu zbiór liczb rzeczywistych E ma res dolny, tzn. że w zbiorze E liczb ograniczających E od dołu istnieje element masymalny. 4. Wyaż, że jeśli x y dla ażdych x A, y B, to sup A inf B. Czy prawdziwe jest wynianie odwrotne? 42. Wyaż, że A B pociąga sup A sup B oraz inf B inf A. 43. Udowodnij, że jeśli A, B są ograniczone, to oraz sup A = inf A, supa + B = sup A + sup B infa + B = inf A + inf B. 44. Poaż, że w zbiorze liczb dodatnich nie ma elementu minimalnego. 45. Oblicz { } { } { } n inf n : n N, sup n : n N, inf : n N. n 46. Udowodnij, że jeśli A i B są zbiorami ograniczonymi, to gdzie sup A inf B = supa B, A B = {x y : x A, y B}. 47. Rozstrzygnij, tóra z liczb a = 3 2 czy b = jest więsza. 48. Rozstrzygnij, tóra z liczb a = 4 / 2 czy b = + 3 / 2 jest więsza. 49. Dla jaich x > 0 liczba x 3 x Ax = jest więsza od? 50. Oblicz [ + n n]. 5. Poaż, że + n < 2 + n 2! + 3! + + n! < 49, n Wiedząc, że a, b 0 oraz a b+ a, poaż, że a + b. W tym celu rozpatrz nierówność wadratową x 2 x b 0, gdzie x = a.

020 Liczby rzeczywiste

020 Liczby rzeczywiste 020 Liczby rzeczywiste N = {1,2,3,...} Z = { 0,1, 1,2, 2,...} m Q = { : m, n Z, n 0} n Operacje liczbowe Zbiór Dodawanie Odejmowanie Mnożenie Dzielenie N Z Q Pytanie Dlaczego zbiór liczb wymiernych nie

Bardziej szczegółowo

Algebra liniowa z geometrią analityczną

Algebra 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ółowo

Finanse i Rachunkowość studia niestacjonarne Wprowadzenie do teorii ciągów liczbowych (treść wykładu z 21 grudnia 2014)

Finanse i Rachunkowość studia niestacjonarne Wprowadzenie do teorii ciągów liczbowych (treść wykładu z 21 grudnia 2014) dr inż. Ryszard Rębowski DEFINICJA CIĄGU LICZBOWEGO Finanse i Rachunkowość studia niestacjonarne Wprowadzenie do teorii ciągów liczbowych (treść wykładu z grudnia 04) Definicja ciągu liczbowego Spośród

Bardziej szczegółowo

Dlaczego nie wystarczają liczby wymierne

Dlaczego nie wystarczają liczby wymierne Dlaczego nie wystarczają liczby wymierne Analiza zajmuje się problemami, w których pojawia się przejście graniczne. Przykładami takich problemów w matematyce bądź fizyce mogą być: 1. Pojęcie prędkości

Bardziej szczegółowo

Definicja i własności wartości bezwzględnej.

Definicja i własności wartości bezwzględnej. Równania i nierówności z wartością bezwzględną. Rozwiązywanie układów dwóch (trzech) równań z dwiema (trzema) niewiadomymi. Układy równań liniowych z parametrem, analiza rozwiązań. Definicja i własności

Bardziej szczegółowo

Indukcja matematyczna

Indukcja matematyczna Inducja matematyczna Inducja jest taą metodą rozumowania, za pomocą tórej od tezy szczegółowej dochodzimy do tezy ogólnej. Przyład 1 (o zanurzaniu ciał w wodzie) 1. Kawałe żelaza, tóry zanurzyłem w wodzie,

Bardziej szczegółowo

1 Działania na zbiorach

1 Działania na zbiorach M. Beśka, Wstęp do teorii miary, rozdz. 1 1 1 Działania na zbiorach W rozdziale tym przypomnimy podstawowe działania na zbiorach koncentrując się na własnościach tych działań, które będą przydatne w dalszej

Bardziej szczegółowo

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ

ALGEBRA 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ółowo

Konstrukcja liczb rzeczywistych przy pomocy ciągów Cauchy ego liczb wymiernych

Konstrukcja liczb rzeczywistych przy pomocy ciągów Cauchy ego liczb wymiernych Konstrukcja liczb rzeczywistych przy pomocy ciągów Cauchy ego liczb wymiernych Marcin Michalski 14.11.014 1 Wprowadzenie Jedną z intuicji na temat liczb rzeczywistych jest myślenie o nich jako liczbach,

Bardziej szczegółowo

i = n = n 1 + n 2 1 i 2 n 1. n(n + 1)(2n + 1) n (n + 1) =

i = 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ółowo

A i A j lub A j A i. Operator γ : 2 X 2 X jest ciągły gdy

A 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ółowo

Notatki z Analizy Matematycznej 2. Jacek M. Jędrzejewski

Notatki 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ół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;

σ-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ółowo

WYKŁ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 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ółowo

1. Wykład NWD, NWW i algorytm Euklidesa.

1. Wykład NWD, NWW i algorytm Euklidesa. 1.1. NWD, NWW i algorytm Euklidesa. 1. Wykład 1 Twierdzenie 1.1 (o dzieleniu z resztą). Niech a, b Z, b 0. Wówczas istnieje dokładnie jedna para liczb całkowitych q, r Z taka, że a = qb + r oraz 0 r< b.

Bardziej szczegółowo

Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne.

Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne. Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne. Definicja. Niech a i b będą dodatnimi liczbami rzeczywistymi i niech a. Logarytmem liczby b przy podstawie

Bardziej szczegółowo

Grupy, pierścienie i ciała

Grupy, pierścienie i ciała Grupy, pierścienie i ciała Definicja: Niech A będzie niepustym zbiorem. Działaniem wewnętrznym (lub, krótko, działaniem) w zbiorze A nazywamy funkcję : A A A. Niech ponadto B będzie niepustym zbiorem.

Bardziej szczegółowo

LX Olimpiada Matematyczna

LX Olimpiada Matematyczna LX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia drugiego 13 lutego 2009 r. (pierwszy dzień zawodów) Zadanie 1. Liczby rzeczywiste a 1, a 2,..., a n (n 2) spełniają warunek a 1

Bardziej szczegółowo

n(n + 1) 2 k = k = 1, P = 1 (1 + 1)/2 = 2/2 = 1 = L. n(n + 1) 2 + (n + 1) = n(n + 1)(2n + 1) 6 k 2 = n(n + 1)(2n + 1) 6 + (n + 1) 2 = n + 1

n(n + 1) 2 k = k = 1, P = 1 (1 + 1)/2 = 2/2 = 1 = L. n(n + 1) 2 + (n + 1) = n(n + 1)(2n + 1) 6 k 2 = n(n + 1)(2n + 1) 6 + (n + 1) 2 = n + 1 Materiały do zajęć wyrównawczych z matematyi da studentów informatyi, ro aademici 013/14 Zestaw zadań 5 odpowiedzi uwaga: nieco inna oejność zadań 1. Udowodnij, że 1 n(n 1 (1a Odpowiedź: Da n 1 mamy L

Bardziej szczegółowo

4. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych.

4. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych. Jarosław Wróblewski Matematyka dla Myślących, 008/09. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych. 15 listopada 008 r. Uwaga: Przyjmujemy,

Bardziej szczegółowo

Rozdział 6. Ciągłość. 6.1 Granica funkcji

Rozdział 6. Ciągłość. 6.1 Granica funkcji Rozdział 6 Ciągłość 6.1 Granica funkcji Podamy najpierw dwie definicje granicy funkcji w punkcie i pokażemy ich równoważność. Definicja Cauchy ego granicy funkcji w punkcie. Niech f : X R, gdzie X R oraz

Bardziej szczegółowo

Uwaga 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:

Uwaga 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ółowo

6. Liczby wymierne i niewymierne. Niewymierność pierwiastków i logarytmów (c.d.).

6. Liczby wymierne i niewymierne. Niewymierność pierwiastków i logarytmów (c.d.). 6. Liczby wymierne i niewymierne. Niewymierność pierwiastków i logarytmów (c.d.). 0 grudnia 008 r. 88. Obliczyć podając wynik w postaci ułamka zwykłego a) 0,(4)+ 3 3,374(9) b) (0,(9)+1,(09)) 1,() c) (0,(037))

Bardziej szczegółowo

Łatwy dowód poniższej własności pozostawiamy czytelnikowi.

Łatwy dowód poniższej własności pozostawiamy czytelnikowi. Rozdział 3 Logarytm i potęga 3.1 Potęga o wykładniku naturalnym Definicja potęgi o wykładniku naturalnym. Niech x R oraz n N. Potęgą o podstawie x i wykładniku n nazywamy liczbę x n określoną następująco:

Bardziej szczegółowo

Indukcja matematyczna, zasada minimum i maksimum. 17 lutego 2017

Indukcja matematyczna, zasada minimum i maksimum. 17 lutego 2017 Indukcja matematyczna, zasada minimum i maksimum 17 lutego 2017 Liczby naturalne - Aksjomatyka Peano (bez zera) Aksjomatyka liczb naturalnych N jest nazwą zbioru liczb naturalnych, 1 jest nazwą elementu

Bardziej szczegółowo

Indukcja matematyczna

Indukcja matematyczna Indukcja matematyczna 1 Zasada indukcji Rozpatrzmy najpierw następujący przykład. Przykład 1 Oblicz sumę 1 + + 5 +... + (n 1). Dyskusja. Widzimy że dla n = 1 ostatnim składnikiem powyższej sumy jest n

Bardziej szczegółowo

Przestrzenie liniowe

Przestrzenie liniowe Rozdział 4 Przestrzenie liniowe 4.1. Działania zewnętrzne Niech X oraz F będą dwoma zbiorami niepustymi. Dowolną funkcję D : F X X nazywamy działaniem zewnętrznym w zbiorze X nad zbiorem F. Przykład 4.1.

Bardziej szczegółowo

Przestrzenie wektorowe

Przestrzenie wektorowe Rozdział 4 Przestrzenie wektorowe Rozważania dotyczące przestrzeni wektorowych rozpoczniemy od kilku prostych przykładów. Przykład 4.1. W przestrzeni R 3 = {(x, y, z) : x, y, z R} wprowadzamy dwa działania:

Bardziej szczegółowo

Teoria miary. WPPT/Matematyka, rok II. Wykład 5

Teoria miary. WPPT/Matematyka, rok II. Wykład 5 Teoria miary WPPT/Matematyka, rok II Wykład 5 Funkcje mierzalne Niech (X, F) będzie przestrzenią mierzalną i niech f : X R. Twierdzenie 1. NWSR 1. {x X : f(x) > a} F dla każdego a R 2. {x X : f(x) a} F

Bardziej szczegółowo

Rozdział 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.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ółowo

Analiza matematyczna. 1. Ciągi

Analiza matematyczna. 1. Ciągi Analiza matematyczna 1. Ciągi Definicja 1.1 Funkcję a: N R odwzorowującą zbiór liczb naturalnych w zbiór liczb rzeczywistych nazywamy ciągiem liczbowym. Wartość tego odwzorowania w punkcie n nazywamy n

Bardziej szczegółowo

Teoria. a, jeśli a < 0.

Teoria. a, jeśli a < 0. Teoria Definicja 1 Wartością bezwzględną liczby a R nazywamy liczbę a określoną wzorem a, jeśli a 0, a = a, jeśli a < 0 Zgodnie z powyższym określeniem liczba a jest równa odległości liczby a od liczby

Bardziej szczegółowo

Matematyka dyskretna. Wykład 2: Kombinatoryka. Gniewomir Sarbicki

Matematyka 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ółowo

Dekompozycje prostej rzeczywistej

Dekompozycje prostej rzeczywistej Dekompozycje prostej rzeczywistej Michał Czapek michal@czapek.pl www.czapek.pl 26 X AD MMXV Streszczenie Celem pracy jest zwrócenie uwagi na ciekawą różnicę pomiędzy klasami zbiorów pierwszej kategorii

Bardziej szczegółowo

Podstawowe struktury algebraiczne

Podstawowe 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ółowo

Przykładami ciągów, które Czytelnik dobrze zna (a jeśli nie, to niniejszym poznaje), jest ciąg arytmetyczny:

Przykładami ciągów, które Czytelnik dobrze zna (a jeśli nie, to niniejszym poznaje), jest ciąg arytmetyczny: Podstawowe definicje Definicja ciągu Ciągiem nazywamy funkcję na zbiorze liczb naturalnych, tzn. przyporządkowanie każdej liczbie naturalnej jakiejś liczby rzeczywistej. (Mówimy wtedy o ciągu o wyrazach

Bardziej szczegółowo

OLIMPIADA MATEMATYCZNA

OLIMPIADA MATEMATYCZNA OLIMPIADA MATEMATYCZNA Na stronie internetowej wwwomgedupl Olimpiady Matematycznej Gimnazjalistów (OMG) ukazały się ciekawe broszury zawierające interesujące zadania wraz z pomysłowymi rozwiązaniami z

Bardziej szczegółowo

Zasada indukcji matematycznej

Zasada indukcji matematycznej Sławomir Jemielity Zasada inducji matematycznej Są różne sformułowania tej zasady, mniej lub bardziej abstracyjne My będziemy się posługiwać taą: Niech T(n) oznacza twierdzenie dotyczące liczby naturalnej

Bardziej szczegółowo

Przykładowe zadania z teorii liczb

Przykładowe zadania z teorii liczb Przykładowe zadania z teorii liczb I. Podzielność liczb całkowitych. Liczba a = 346 przy dzieleniu przez pewną liczbę dodatnią całkowitą b daje iloraz k = 85 i resztę r. Znaleźć dzielnik b oraz resztę

Bardziej szczegółowo

Analiza matematyczna 1 - test egzaminacyjny wersja do ćwiczeń

Analiza 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ółowo

Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.

Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k. Funkcje wymierne Jerzy Rutkowski Teoria Przypomnijmy, że przez R[x] oznaczamy zbiór wszystkich wielomianów zmiennej x i o współczynnikach rzeczywistych Definicja Funkcją wymierną jednej zmiennej nazywamy

Bardziej szczegółowo

Analiza funkcjonalna 1.

Analiza funkcjonalna 1. Analiza funkcjonalna 1. Wioletta Karpińska Semestr letni 2015/2016 0 Bibliografia [1] Banaszczyk W., Analiza matematyczna 3. Wykłady. (http://math.uni.lodz.pl/ wbanasz/am3/) [2] Birkholc A., Analiza matematyczna.

Bardziej szczegółowo

Rozdział 4. Ciągi nieskończone. 4.1 Ciągi nieskończone

Rozdział 4. Ciągi nieskończone. 4.1 Ciągi nieskończone Rozdział 4 Ciągi nieskończone W rozdziale tym wprowadzimy pojęcie granicy ciągu. Dalej rozszerzymy to pojęcie na przypadek dowolnych funkcji. Jak zauważyliśmy we wstępie jest to najważniejsze pojęcie analizy

Bardziej szczegółowo

Funkcja kwadratowa. f(x) = ax 2 + bx + c = a

Funkcja 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ółowo

Wykład 4. Określimy teraz pewną ważną klasę pierścieni.

Wykład 4. Określimy teraz pewną ważną klasę pierścieni. Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia

Bardziej szczegółowo

W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1

W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1 W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1 Zadanie IV. Dany jest prostokątny arkusz kartony o długości 80 cm i szerokości 50 cm. W czterech rogach tego arkusza wycięto kwadratowe

Bardziej szczegółowo

Indukcja matematyczna. Zasada minimum. Zastosowania.

Indukcja matematyczna. Zasada minimum. Zastosowania. Indukcja matematyczna. Zasada minimum. Zastosowania. Arkadiusz Męcel Uwagi początkowe W trakcie zajęć przyjęte zostaną następujące oznaczenia: 1. Zbiory liczb: R - zbiór liczb rzeczywistych; Q - zbiór

Bardziej szczegółowo

5. Logarytmy: definicja oraz podstawowe własności algebraiczne.

5. Logarytmy: definicja oraz podstawowe własności algebraiczne. 5. Logarytmy: definicja oraz podstawowe własności algebraiczne. 78. Uprościć wyrażenia a) 4 2+log 27 b) log 3 2 log 59 c) log 6 2+log 36 9 a) 4 2+log 27 = (2 2 ) log 27 4 = 28 2 = 784 29 listopada 2008

Bardziej szczegółowo

Jarosław Wróblewski Matematyka Elementarna, zima 2013/14. Czwartek 21 listopada zaczynamy od omówienia zadań z kolokwium nr 2.

Jarosław Wróblewski Matematyka Elementarna, zima 2013/14. Czwartek 21 listopada zaczynamy od omówienia zadań z kolokwium nr 2. Czwartek 21 listopada 2013 - zaczynamy od omówienia zadań z kolokwium nr 2. Uprościć wyrażenia 129. 4 2+log 27 130. log 3 2 log 59 131. log 6 2+log 36 9 log 132. m (mn) log n (mn) dla liczb naturalnych

Bardziej szczegółowo

Korzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi

Korzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi M. Beśka, Wstęp do teorii miary, Dodatek 158 10 Dodatek 10.1 Przestrzenie metryczne Niech X będzie niepustym zbiorem. Funkcję d : X X [0, ) spełniającą dla x, y, z X warunki (i) d(x, y) = 0 x = y, (ii)

Bardziej szczegółowo

Wykład 16. P 2 (x 2, y 2 ) P 1 (x 1, y 1 ) OX. Odległość tych punktów wyraża się wzorem: P 1 P 2 = (x 1 x 2 ) 2 + (y 1 y 2 ) 2

Wykład 16. P 2 (x 2, y 2 ) P 1 (x 1, y 1 ) OX. Odległość tych punktów wyraża się wzorem: P 1 P 2 = (x 1 x 2 ) 2 + (y 1 y 2 ) 2 Wykład 16 Geometria analityczna Przegląd wiadomości z geometrii analitycznej na płaszczyźnie rtokartezjański układ współrzędnych powstaje przez ustalenie punktu początkowego zwanego początkiem układu współrzędnych

Bardziej szczegółowo

Jarosław Wróblewski Matematyka Elementarna, lato 2012/13. Czwartek 28 marca zaczynamy od omówienia zadań z kolokwium nr 1.

Jarosław Wróblewski Matematyka Elementarna, lato 2012/13. Czwartek 28 marca zaczynamy od omówienia zadań z kolokwium nr 1. Czwartek 28 marca 2013 - zaczynamy od omówienia zadań z kolokwium nr 1. 122. Uprościć wyrażenia a) 4 2+log 27 b) log 3 2 log 59 c) log 6 2+log 36 9 123. Dla ilu trójek liczb rzeczywistych dodatnich a,

Bardziej szczegółowo

Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki.

Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki. 3. Funkcje borelowskie. Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki. (1): Jeśli zbiór Y należy do rodziny F, to jego dopełnienie X

Bardziej szczegółowo

Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak Indukcja Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Charakteryzacja zbioru liczb naturalnych Arytmetyka liczb naturalnych Jedną z najważniejszych teorii matematycznych jest arytmetyka

Bardziej szczegółowo

Funkcja kwadratowa. f(x) = ax 2 + bx + c,

Funkcja 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ółowo

A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami.

A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami. M. Beśka, Wstęp do teorii miary, rozdz. 3 25 3 Miara 3.1 Definicja miary i jej podstawowe własności Niech X będzie niepustym zbiorem, a A 2 X niepustą rodziną podzbiorów. Wtedy dowolne odwzorowanie : A

Bardziej szczegółowo

Jarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13

Jarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13 35. O zdaniu 1 T (n) udowodniono, że prawdziwe jest T (1), oraz że dla dowolnego n 6 zachodzi implikacja T (n) T (n+2). Czy można stąd wnioskować, że a) prawdziwe jest T (10), b) prawdziwe jest T (11),

Bardziej szczegółowo

Podstawowe struktury algebraiczne

Podstawowe struktury algebraiczne Rozdział 1 Podstawowe struktury algebraiczne 1.1. Działania wewnętrzne Niech X będzie zbiorem niepustym. Dowolną funkcję h : X X X nazywamy działaniem wewnętrznym w zbiorze X. Działanie wewnętrzne, jak

Bardziej szczegółowo

Matematyka Dyskretna Zestaw 2

Matematyka Dyskretna Zestaw 2 Materiały dydaktyczne Matematyka Dyskretna (Zestaw ) Matematyka Dyskretna Zestaw 1. Wykazać, że nie istnieje liczba naturalna, która przy dzieleniu przez 18 daje resztę 13, a przy dzieleniu przez 1 daje

Bardziej szczegółowo

Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie:

Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie: Ciągi rekurencyjne Zadanie 1 Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie: w dwóch przypadkach: dla i, oraz dla i. Wskazówka Należy poszukiwać rozwiązania w postaci, gdzie

Bardziej szczegółowo

n=0 Dla zbioru Cantora prawdziwe są wersje lematu 3.6 oraz lematu 3.8 przy założeniu α = :

n=0 Dla zbioru Cantora prawdziwe są wersje lematu 3.6 oraz lematu 3.8 przy założeniu α = : 4. Zbiory borelowskie. Zbiór wszystkich podzbiorów liczb naturalnych będziemy oznaczali przez ω. Najmniejszą topologię na zbiorze ω, w której zbiory {A ω : x A ω \ y}, gdzie x oraz y są zbiorami skończonymi,

Bardziej szczegółowo

R n = {(x 1, x 2,..., x n ): x i R, i {1,2,...,n} },

R n = {(x 1, x 2,..., x n ): x i R, i {1,2,...,n} }, nazywa- Definicja 1. Przestrzenią liniową R n my zbiór wektorów R n = {(x 1, x 2,..., x n ): x i R, i {1,2,...,n} }, z określonymi działaniami dodawania wektorów i mnożenia wektorów przez liczby rzeczywiste.

Bardziej szczegółowo

Indukcja matematyczna

Indukcja 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ółowo

Funkcje - monotoniczność, różnowartościowość, funkcje parzyste, nieparzyste, okresowe. Funkcja liniowa.

Funkcje - 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ółowo

Liczby zespolone. x + 2 = 0.

Liczby zespolone. x + 2 = 0. Liczby zespolone 1 Wiadomości wstępne Rozważmy równanie wielomianowe postaci x + 2 = 0. Współczynniki wielomianu stojącego po lewej stronie są liczbami całkowitymi i jedyny pierwiastek x = 2 jest liczbą

Bardziej szczegółowo

Jarosław Wróblewski Matematyka Elementarna, zima 2012/13

Jarosław Wróblewski Matematyka Elementarna, zima 2012/13 Poniedziałek 12 listopada 2012 - zaczynamy od omówienia zadań z kolokwium nr 1. Wtorek 13 listopada 2012 - odbywają się zajęcia czwartkowe. 79. Uprościć wyrażenia a) 4 2+log 27 b) log 3 2 log 59 c) log

Bardziej szczegółowo

Elementy logiki. Zdania proste i złożone

Elementy logiki. Zdania proste i złożone Elementy logiki Zdania proste i złożone. Jaka jest wartość logiczna następujących zdań: (a) jest dzielnikiem 7 lub suma kątów wewnętrznych w trójkącie jest równa 80. (b) Jeśli sin 0 =, to 5 < 5. (c) Równanie

Bardziej szczegółowo

Ciała skończone. 1. Ciała: podstawy

Ciała skończone. 1. Ciała: podstawy Ciała skończone 1. Ciała: podstawy Definicja 1. Każdy zbiór liczb, w którym są wykonalne wszystkie cztery działania z wyjątkiem dzielenia przez 0 i który zawiera więcej niż jedną liczbę, nazywamy ciałem

Bardziej szczegółowo

Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne.

Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne. Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne. Funkcja homograficzna. Definicja. Funkcja homograficzna jest to funkcja określona wzorem f() = a + b c + d, () gdzie współczynniki

Bardziej szczegółowo

ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH

ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH ALGEBRA Z GEOMETRIĄ 1/10 BAZY PRZESTRZENI WEKTOROWYCH Piotr M. Hajac Uniwersytet Warszawski Wykład 11, 18.12.2013 Typeset by Jakub Szczepanik. Istnienie bazy Tak jak wśród wszystkich pierścieni wyróżniamy

Bardziej szczegółowo

E-learning - matematyka - poziom rozszerzony. Funkcja wykładnicza. Materiały merytoryczne do kursu

E-learning - matematyka - poziom rozszerzony. Funkcja wykładnicza. Materiały merytoryczne do kursu E-learning - matematyka - poziom rozszerzony Funkcja wykładnicza Materiały merytoryczne do kursu Definicję i własności funkcji wykładniczej poprzedzimy definicją potęgi o wykładniku rzeczywistym. Poprawna

Bardziej szczegółowo

Algebra abstrakcyjna

Algebra abstrakcyjna Algebra abstrakcyjna Przykłady 1. Sama liczba 0 tworzy grupę (rzędu 1) ze względu na zwykłe dodawanie, również liczba 1 tworzy grupę (rzędu 1) ze względu na zwykłe mnożenie.. Liczby 1 i 1 stanowią grupą

Bardziej szczegółowo

F t+ := s>t. F s = F t.

F t+ := s>t. F s = F t. M. Beśka, Całka Stochastyczna, wykład 1 1 1 Wiadomości wstępne 1.1 Przestrzeń probabilistyczna z filtracją Niech (Ω, F, P ) będzie ustaloną przestrzenią probabilistyczną i niech F = {F t } t 0 będzie rodziną

Bardziej szczegółowo

1. Liczby zespolone. Jacek Jędrzejewski 2011/2012

1. Liczby zespolone. Jacek Jędrzejewski 2011/2012 1. Liczby zespolone Jacek Jędrzejewski 2011/2012 Spis treści 1 Liczby zespolone 2 1.1 Definicja liczby zespolonej.................... 2 1.2 Postać kanoniczna liczby zespolonej............... 1. Postać

Bardziej szczegółowo

Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011).

Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011). Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011). Poprzedniczka tej notatki zawierała błędy! Ta pewnie zresztą też ; ). Ćwiczenie 3 zostało zmienione, bo żądałem, byście dowodzili czegoś,

Bardziej szczegółowo

1. Liczby zespolone i

1. Liczby zespolone i Zadania podstawowe Liczby zespolone Zadanie Podać część rzeczywistą i urojoną następujących liczb zespolonych: z = ( + 7i)( + i) + ( 5 i)( + 7i), z = + i, z = + i i, z 4 = i + i + i i Zadanie Dla jakich

Bardziej szczegółowo

Układy równań i nierówności liniowych

Układy równań i nierówności liniowych Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +

Bardziej szczegółowo

2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11

2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11 M. Beśka, Wstęp do teorii miary, rozdz. 2 11 2 Rodziny zbiorów 2.1 Algebry i σ - algebry zbiorów Niech X będzie niepustym zbiorem. Rodzinę indeksowaną zbiorów {A i } i I 2 X nazywamy rozbiciem zbioru X

Bardziej szczegółowo

Rozwiązaniem jest zbiór (, ] (5, )

Rozwiązaniem jest zbiór (, ] (5, ) FUNKCJE WYMIERNE Definicja Miech L() i M() będą niezerowymi wielomianami i niech D { R : M( ) 0 } Funkcję (*) D F : D R określoną wzorem F( ) L( ) M( ) nazywamy funkcją wymierną Funkcja wymierna, to iloraz

Bardziej szczegółowo

Arytmetyka. Działania na liczbach, potęga, pierwiastek, logarytm

Arytmetyka. Działania na liczbach, potęga, pierwiastek, logarytm Arytmetyka Działania na liczbach, potęga, pierwiastek, logarytm Zbiory liczbowe Zbiór liczb naturalnych N = {1,2,3,4, }. Zbiór liczb całkowitych Z = {, 3, 2, 1,0,1,2,3, }. Zbiory liczbowe Zbiór liczb wymiernych

Bardziej szczegółowo

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a); Ciała i wielomiany 1 Ciała i wielomiany 1 Definicja ciała Niech F będzie zbiorem, i niech + ( dodawanie ) oraz ( mnożenie ) będą działaniami na zbiorze F. Definicja. Zbiór F wraz z działaniami + i nazywamy

Bardziej szczegółowo

1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór.

1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór. 20. Definicje i przykłady podstawowych struktur algebraicznych (grupy, pierścienie, ciała, przestrzenie liniowe). Pojęcia dotyczące przestrzeni liniowych (liniowa zależność i niezależność układu wektorów,

Bardziej szczegółowo

jest ciągiem elementów z przestrzeni B(R, R)

jest ciągiem elementów z przestrzeni B(R, R) Wykład 2 1 Ciągi Definicja 1.1 (ciąg) Ciągiem w zbiorze X nazywamy odwzorowanie x: N X. Dla uproszczenia piszemy x n zamiast x(n). Przykład 1. x n = n jest ciągiem elementów z przestrzeni R 2. f n (x)

Bardziej szczegółowo

LXI Olimpiada Matematyczna

LXI Olimpiada Matematyczna 1 Zadanie 1. LXI Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 21 kwietnia 2010 r. (pierwszy dzień zawodów) Dana jest liczba całkowita n > 1 i zbiór S {0,1,2,...,n 1}

Bardziej szczegółowo

0 + 0 = 0, = 1, = 1, = 0.

0 + 0 = 0, = 1, = 1, = 0. 5 Kody liniowe Jak już wiemy, w celu przesłania zakodowanego tekstu dzielimy go na bloki i do każdego z bloków dodajemy tak zwane bity sprawdzające. Bity te są w ścisłej zależności z bitami informacyjnymi,

Bardziej szczegółowo

W. Guzicki Próbna matura, grudzień 2014 r. poziom rozszerzony 1

W. Guzicki Próbna matura, grudzień 2014 r. poziom rozszerzony 1 W. Guzicki Próbna matura, grudzień 01 r. poziom rozszerzony 1 Próbna matura rozszerzona (jesień 01 r.) Zadanie 18 kilka innych rozwiązań Wojciech Guzicki Zadanie 18. Okno na poddaszu ma mieć kształt trapezu

Bardziej szczegółowo

Jarosław Wróblewski Matematyka Elementarna, zima 2014/15

Jarosław Wróblewski Matematyka Elementarna, zima 2014/15 Ćwiczenia 0.10.014 Powtórka przed sprawdzianem nr 1. Wzory skróconego mnożenia dwumian Newtona procenty. Postęp arytmetyczny i geometryczny. Ćwiczenia 138.10.014 Sprawdzian nr 1: 1.10.014 godz. 8:15-8:40

Bardziej szczegółowo

LXIII Olimpiada Matematyczna

LXIII Olimpiada Matematyczna 1 Zadanie 1. LXIII Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia drugiego 17 lutego 2012 r. (pierwszy dzień zawodów) Rozwiązać w liczbach rzeczywistych a, b, c, d układ równań a

Bardziej szczegółowo

Prawa wielkich liczb, centralne twierdzenia graniczne

Prawa wielkich liczb, centralne twierdzenia graniczne , centralne twierdzenia graniczne Katedra matematyki i ekonomii matematycznej 17 maja 2012, centralne twierdzenia graniczne Rodzaje zbieżności ciągów zmiennych losowych, centralne twierdzenia graniczne

Bardziej szczegółowo

Rozdział 2. Liczby zespolone

Rozdział 2. Liczby zespolone Rozdział Liczby zespolone Zbiór C = R z działaniami + oraz określonymi poniżej: x 1, y 1 ) + x, y ) := x 1 + x, y 1 + y ), 1) x 1, y 1 ) x, y ) := x 1 x y 1 y, x 1 y + x y 1 ) ) jest ciałem zob rozdział

Bardziej szczegółowo

Notatki z Analizy Matematycznej 1. Jacek M. Jędrzejewski

Notatki z Analizy Matematycznej 1. Jacek M. Jędrzejewski Notatki z Analizy Matematycznej 1 Jacek M. Jędrzejewski Wstęp W naszym konspekcie będziemy stosowali następujące oznaczenia: N zbiór liczb naturalnych dodatnich, N 0 zbiór liczb naturalnych (z zerem),

Bardziej szczegółowo

WYRAŻENIA ALGEBRAICZNE

WYRAŻENIA ALGEBRAICZNE WYRAŻENIA ALGEBRAICZNE Wyrażeniem algebraicznym nazywamy wyrażenie zbudowane z liczb, liter, nawiasów oraz znaków działań, na przykład: Symbole literowe występujące w wyrażeniu algebraicznym nazywamy zmiennymi.

Bardziej szczegółowo

III. Funkcje rzeczywiste

III. 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ółowo

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria Technologia Chemiczna 008/09 Zajęcia wyrównawcze. Pokazać, że: ( )( ) n k k l = ( n l )( n l k l Zajęcia nr (h) Dwumian Newtona. Indukcja. ). Rozwiązać ( ) ( równanie: ) n n a) = 0 b) 3 ( ) n 3. Znaleźć

Bardziej szczegółowo

XII Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część korespondencyjna (1 września 2016 r. 17 października 2016 r.)

XII Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część korespondencyjna (1 września 2016 r. 17 października 2016 r.) XII Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część korespondencyjna ( września 06 r. 7 października 06 r.) Szkice rozwiązań zadań konkursowych. Liczby wymierne a, b, c spełniają równanie

Bardziej szczegółowo

Zapisujemy to symbolicznie jako równość:. Mówimy też, że ciąg posiada granicę niewłaściwą (równą nieskończoności).

Zapisujemy to symbolicznie jako równość:. Mówimy też, że ciąg posiada granicę niewłaściwą (równą nieskończoności). Ciągi rozbieżne do Def. Mówimy, że ciąg jest rozbieżny do, jeśli Zapisujemy to symbolicznie jako równość:. Mówimy też, że ciąg posiada granicę niewłaściwą (równą nieskończoności). Można obrazowo powiedzieć,

Bardziej szczegółowo

Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych

Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych Arytmetyka liczb całkowitych Wykład 1 Na początku zajmować się będziemy zbiorem liczb całkowitych Z = {0, ±1, ±2,...}. Zakładamy, że czytelnik zna relację

Bardziej szczegółowo

7. CIĄGI. WYKŁAD 5. Przykłady :

7. CIĄGI. WYKŁAD 5. Przykłady : WYKŁAD 5 1 7. CIĄGI. CIĄGIEM NIESKOŃCZONYM nazywamy funkcję określoną na zbiorze liczb naturalnych, dodatnich, a wyrazami ciągu są wartości tej funkcji. CIĄGIEM SKOŃCZONYM nazywamy funkcję określoną na

Bardziej szczegółowo

ZALICZENIE WYKŁADU: 30.I.2019

ZALICZENIE WYKŁADU: 30.I.2019 MATEMATYCZNE PODSTAWY KOGNITYWISTYKI ZALICZENIE WYKŁADU: 30.I.2019 KOGNITYWISTYKA UAM, 2018 2019 Imię i nazwisko:.......... POGROMCY PTAKÓW STYMFALIJSKICH 1. [2 punkty] Podaj definicję warunku łączności

Bardziej szczegółowo