Funkcja ζ Riemanna. Anna Gwiżdż. Praca magisterska napisana pod kierunkiem dr hab. Zbigniewa Błockiego

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

Download "Funkcja ζ Riemanna. Anna Gwiżdż. Praca magisterska napisana pod kierunkiem dr hab. Zbigniewa Błockiego"

Transkrypt

1 Uniwersytet Jagielloński Wydział Matematyki i Informatyki Anna Gwiżdż Funkcja ζ Riemanna Praca magisterska napisana pod kierunkiem dr hab. Zbigniewa Błockiego Kraków 7

2 Składam serdeczne podziękowania opiekunowi mojej pracy za pomoc i wyrozumiałość.

3 Spis treści Definicja i podstawowe własności funkcji ζ 4. Funkcja ζ Riemanna Globalnie zbieżny szereg dla funkcji ζ Równanie funkcyjne Funkcje ξ(s) i Ξ(t) Twierdzenie o liczbach pierwszych. Wprowadzenie Twierdzenie o liczbach pierwszych a analiza zespolona Związki analizy zespolonej i twierdzenia o liczbach pierwszych 9.4 Twierdzenie całkowe Hipoteza Riemanna 6 3. Wprowadzenie Wstęp historyczny Zasadnicze twierdzenia o zerach funkcji ζ Hipotezy równoważne RH A Dalsze własności funkcji ζ 35 A. Wartości funkcji ζ A. Podstawowe reprezentacje funkcji ζ B Zastosowania funkcji ζ w fizyce 43 B. Efekt Casimira

4 Wstęp Celem niniejszej pracy jest omówienie jednej z najważniejszych funkcji specjalnych - funkcji dzeta Riemanna. Na jej temat napisano już wiele książek, powstało mnóstwo prac naukowych oraz artykułów. Tak więc z ogromnej ilości zagadnień, problemów i zastosowań tej funkcji musieliśmy niestety wybrać tylko niektóre. W pierwszym rozdziale opiszemy podstawowe własności funkcji ζ, udowodnimy iloczyn Eulera oraz równanie funkcyjne Riemanna. Wyprowadzimy również wzory szeregów będących przedłużeniami funkcji ζ na półpłaszczyznę zespoloną {s C : R(s) > s } oraz na całą płaszczyznę zespoloną bez punktu s =. W kolejnym rozdziale zaprezentujemy oraz udowodnimy tw. o liczbach pierwszych. Pokażemy związki analizy zespolonej z teorią liczb poprzez ukazanie roli funkcji ζ w tym dowodzie. W rozdziale trzecim postaramy się przybliżyć najsłynniejszy chyba i nadal otwarty problem matematyki współczesnej, hipotezę Riemanna. Pokrótce przedstawimy dotychczasowe wyniki w kierunku udowodnienia (lub obalenia) RH, a także opiszemy kilka równoważnych stwierdzeń oraz wniosków z niej wynikających. Na koniec przedstawimy wiele dalszych własności ζ, jej wartości w wybranych punktach, związki ζ z innymi funkcjami specjalnymi jak: funkcja Γ Eulera, funkcja µ Möbiusa, funkcja λ Liouville a. Pokażemy również jedno z licznych zastosowań funkcji ζ w fizyce. 3

5 Rozdział Definicja i podstawowe własności funkcji ζ. Funkcja ζ Riemanna Funkcja dzeta Riemanna określona jest wzorem: ζ(s) = + s + 3 s + 4 s +... = n=, R(s) >. (.) ns Dla s = σ + it mamy n s = n σ. A stąd wynika, że szereg ten jest zbieżny jednostajnie w każdym podzbiorze zwartym tej półpłaszczyzny i funkcja ζ jest tam holomorficzna. 4

6 ζ(t), < t < 6. Co ciekawe, wzór (.) jako pierwszy sformułował Euler. Wykazał on również, iż funkcja ta ma głębokie i istotne związki z liczbami pierwszymi, a dokładniej udowodnił, że ζ(s) = s 3 s 5 s gdzie P oznacza zbiór liczb pierwszych.... = 7 s p P p s Twierdzenie. (Iloczyn Eulera, 737 r.). Prawdziwa jest następująca tożsamość: ζ(s) = p P ( p s ), R(s) > gdzie w iloczynie występują wszystkie liczby pierwsze. Rysunek pochodzi ze strony http : //en.wikipedia.org/wiki/riemann_zeta_function. 5

7 Fakt ten ma ogromne zastosowanie w teorii liczb, m.in. w dowodzie twierdzenia o rozkładzie liczb pierwszych. Dowód. Zauważmy, że: ζ(s)( s ) = = ( + + s 3 + ) ( s ) s ( s + + s 3 + ) ( s s + s 4 + ) s s ζ(s)( s )( 3 s ) = Widać więc, że: ( s 5 + ) ( s s 3 + s 9 + ) s s ζ(s)( s )( 3 s )... ( p s n )... = ζ(s) ( p s n ) n= = A stąd już natychmiast otrzymujemy tezę.. Globalnie zbieżny szereg dla funkcji ζ Powyżej zdefiniowaliśmy funkcję ζ dla liczb zespolonych s takich, że R(s) >. Spróbujmy teraz znaleźć jej analityczne przedłużenie na większy obszar. Dla R(s) >, mamy: ζ(s) = n= n s = n= n ( ) n s (n + ) s = s n= n+ n x s dx. n Niech x = [x] + {x}, gdzie [x] jest cechą, a {x} mantysą liczby x. Ponieważ [x] jest na każdym z przedziałów [n, n + ) stałe i równe n, możemy więc napisać ζ(s) = s n+ [x]x s dx = s [x]x s dx. n n= Wstawiając [x] = x {x} dostajemy ζ(s) = s = x s dx s {x}x s dx s s s {x}x s dx, σ > (.) 6

8 Zauważmy teraz, że całka niewłaściwa w (.) jest zbieżna dla σ > (ponieważ całka x σ dx jest zbieżna). Ta całka niewłaściwa definiuje funkcję analityczną w obszarze R(s) >. Stąd też funkcja meromorficzna w (.) daje analityczną kontynuację ζ(s) na półpłaszczyznę R(s) >, a wyraz daje biegun ζ(s) w punkcie s =. Aby przedłużyć funkcję ζ(s) na całą płaszczyznę zespoloną bez punktu s = posłużymy się funkcją gamma Γ(s) zdefiniowaną w następujący sposób: Mamy Γ(s) = s s t s e t dt. (.3) ( s Γ = t ) s e t dt dla σ >. Wstawiając t = n πx, dostajemy π s Γ ( s ) n s = x s e nπx dx. Dalej sumując po n =,, 3,... oraz zmieniając kolejność sumowania i całkowania: gdzie π s Γ ( s θ(x) := ) ζ(s) = = e n πx n= jest funkcją theta Jacobiego. ( ) x s e n πx n= ) x s ( θ(x) Lemat.. Funkcja θ spełnia następujące równanie funkcyjne: dx dx, (.4) x θ(x) = θ(x ), (.5) prawdziwe dla x >. 7

9 Dowód. Definiujemy f(t) := e πt x oraz F (t) := f(t + n). n= Wówczas F jest funkcją okresową o okresie i spełnia warunek Lipschitza. Jej szereg Fouriera jest więc zbieżny punktowo, a stąd θ(x) = f(n) = F () = e πint F (t)dt = n= n= n= f(n), gdzie f(s) = e πist f(t)dt jest transformatą Fouriera funkcji f. Aby znaleźć f, musimy obliczyć całkę eiax bx dx dla a R oraz b >. Po podstawieniu s = bx ai/( b) i całkowaniu po odpowiednim konturze otrzymamy e iax bx dx = e a 4b b {I(s)= a b } e s ds = e a 4b b e x dx = πe a 4b b. Stąd ( e πt x ) = e πs /x x, co kończy dowód. dalej: Możemy więc już powrócić do naszych poprzednich rozważań. Liczymy ( ) x s θ(x) ( ) dx = x s θ(x) ( ) dx+ x s θ(x) dx. Zajmijmy się najpierw pierwszą całką. Korzystając z równania (.5) otrzy- 8

10 mujemy: ( ) x s θ(x) dx = ( ) x s θ(x)dx x s dx ( ) x s θ(x)dx = s + = s + = s + = s + = s + = x s x θ(x )dx x s θ(x)dx ( ) θ(x) dx + x s dx ( ) θ(x) dx + s ( ) x s θ(x) dx. x s x s s(s ) + Sumując ostatni wynik z drugą całką, dostajemy: ζ(s) = π s { ( ) } Γ ( ) s s(s ) + ( ) s x + x s θ(x) dx. (.6) Wskutek eksponencjalnego spadku funkcji θ, całka niewłaściwa w równaniu (.6) jest zbieżna dla każdego s C a stąd definiuje funkcję całkowitą na zbiorze liczb zespolonych. Stąd też (.6) jest analityczną kontynuacją funkcji ζ(s) na całą płaszczyznę zespoloną bez punktu s =..3 Równanie funkcyjne Zajmiemy się teraz równaniem funkcyjnym dla ζ(s). Riemann zauważył, że wzór (.6) nie tylko zapewnia analityczne przedłużenie funkcji ζ(s), ale także dostarcza równanie funkcyjne. Zaobserwował on bowiem, że wyrażenie s(s ) oraz całka niewłaściwa w (.6) nie zmienią się jeśli zastąpimy s przez s. Stąd też wyprowadził poniższe równanie: Twierdzenie.3 (Równanie funkcyjne). Dla każdego s C, ( ) ( ) π s s Γ ζ(s) = π s s Γ ζ( s), 9

11 Z powyższego równania funkcyjnego, widać że funkcja ζ ma tak zwane zera trywialne w punktach s =, 4, 6, Funkcje ξ(s) i Ξ(t) Rozpatrzmy funkcję: ξ(s) = s(s )π s Γ ( s ) ζ(s). Wówczas równanie funkcyjne upraszcza się do postaci: ξ(s) = ξ( s). Zbiór zer funkcji ξ(s) jest zbiorem nietrywialnych zer funkcji ζ(s). Mamy także ξ(s) = ξ(s). Wobec tego ( ) ( ) ξ + it = ξ it = ξ ( ( ) ( ) + it) = ξ + it Zatem ξ ( + it) R dla t R. Określamy teraz funkcję rzeczywistą Ξ(t) := ξ ( + it). Jest to funkcja parzysta, Ξ( t) = Ξ(t). Zbiór zer funkcji ζ(s) na prostej krytycznej jest równy zbiorowi zer funkcji ξ(s) na tej prostej, odpowiada więc zbiorowi zer rzeczywistych funkcji Ξ(t).

12 Rozdział Twierdzenie o liczbach pierwszych. Wprowadzenie Nasza fascynacja liczbami pierwszymi rozpoczęła się już w starożytności. Euklides udowodnił, że istnieje nieskończenie wiele liczb pierwszych. Eratostenes opracował metodę znajdowania liczb pierwszych (tzw. Sito Eratostenesa). Poprzez dokładne badania tabeli liczb pierwszych, C. Gauss ( ) sformułował zależność, którą my dziś nazywamy twierdzeniem o liczbach pierwszych. Niech π(n) oznacza moc zbioru liczb pierwszych spełniających warunek p n. Twierdzenie o liczbach pierwszych głosi, że: π(n) n log n, (tzn. π(n) n/ log n n ) Nie ma tu wzmianki o liczbach zespolonych, tym bardziej zaskakującym jest fakt, że pierwszy (i przez długi czas jedyny znany) dowód przeprowadzony był w oparciu o analizę zespoloną. Droga wiodąca do dowodu tego twierdzenia była długa i zawiła. Niezwykle pomocną okazała się być poniższa funkcja, tak zwany logarytm całkowy: Li(x) = x dt log t Łatwo zaobserwować, że Li(x) x/ log x przy x +. Posługując się komputerem można obliczyć, że dla x = 6 Li(x) oraz π(x) =

13 A biorąc x = 9 dostajemy Li(x) oraz π(x) = Twierdzenie o liczbach pierwszych orzeka, że błąd (w pewnym sensie) będzie malał do zera przy x dążącym do nieskończoności. Dokładniejsze przybliżenia tego błędu dostarczają nam bardziej szczegółowych informacji dotyczących rozmieszczenia liczb pierwszych. Rosyjski matematyk P. L. Czebyszew (8-894) udowodnił, że iloraz: π(n) n/ log n (.) zawsze leży pomiędzy dwoma dodatnimi stałymi, kiedy n jest duże. J. J. Sylvester (84 897) zepchnął te stałe bliżej siebie (choć nadal leżały one po obydwu stronach ). Dopiero J. Hadamard ( ) i C. de la Vallee Poussin (866 96), niezależnie od siebie udowodnili, że wyrażenie (.) jest asymptotyczne z gdy n. Napiszmy to bardziej formalnie: Twierdzenie. (Twierdzenie o liczbach pierwszych). Funkcja π(n) jest asymptotycznie równoważna z n/ log n w następującym sensie: lim n π(n) n/ log n =. Istotnym krokiem do przodu w dowodzie tego twierdzenia, dokonanym przez Hadamarda i de la Vallee Poussina, było zastosowanie narzędzi spoza teorii liczb. W szczególności posłużyli się analizą zespoloną - wykorzystali funkcję ζ Riemanna w wyczerpujący i oryginalny sposób. W 949 Selberg i Erdős znaleźli elementarny dowód Tw... Był on elementarny w tym sensie, że nie wykorzystano w nim analizy zespolonej. W istocie był on techniczny i niezwykle skomplikowany. Aktualny dowód Tw.., który zaprezentuję pochodzi od D. J. Newmana [6] i został nieco uproszczony przez Zagiera [].

14 . Twierdzenie o liczbach pierwszych a analiza zespolona Na pierwszy rzut oka nie widać żadnego oczywistego związku Tw.. z analizą zespoloną. Funkcja π(n) prowadzi z N w N stąd nie ma mowy o jej różniczkowalności, a nawet ciągłości. Kluczem do rozwiązania okazał się być iloczyn Eulera (patrz Tw..): ζ(s) = ( p ), p P R(s) > (.) który możemy zapisać w równoważnej postaci: ζ(s) = p P ( + p ). (.3) s ps Zaczniemy od dowodu następującego twierdzenia: Twierdzenie.. Suma odwrotności liczb pierwszych jest nieskończona: p P p = +. W szczególności istnieje nieskończenie wiele liczb pierwszych. Dowód. Zauważmy, że < ζ(s) < + dla s (, ). Prawa strona równości (.) wyraźnie maleje kiedy zbliżamy się z s do, s +. Załóżmy niewprost, że p P < +. Wówczas iloczyn p p P( ) jest zbieżny i ma granicę p różną od zera. Również dla wszystkich rzeczywistych s > oraz dla ustalonej N > mamy: ( p ) ( ) ( ) > p N s p N p p p Stąd lim s + ζ(s) = lim ( p ) ( p ) >. s + p P s p P s A zatem granica lim x + ζ(s) jest skończona. Ale dla dowolnego A >, znajdziemy N Z + takie, że N n > A. Stąd też lim s + ζ(s) N n > A. 3

15 W rezultacie otrzymujemy, że lim s + ζ(s) nie może być skończone. Sprzeczność. Dla uproszczenia zapisu będziemy używać następującego oznaczenia: f(x) f(x) g(x) lim x + g(x) =. Heureza. Funkcja π(x) wskazuje które liczby są pierwsze w następujący sposób: liczba naturalna n jest pierwsza wtedy i tylko wtedy, gdy wartość π(x) wzrasta o dla x = n. Stąd wartość poniższej sumy: f(p), p x p P gdzie dana funkcja f jest określona na R +, jest w tym sensie zdeterminowana przez wartości funkcji π(x). To ostatnie wyrażenie zapiszemy teraz przy pomocy całki Stjeltiesa. Mianowicie: x f(p) = f(t)dπ(t) p x zakładając oczywiście, że f jest ciągłą funkcją określoną na R +. Podstawmy w powyższym wyrażeniu f(x) = log x zakładając przy tym na chwilę, że π(x) równa się x/ log x. Oczywiście funkcja π(x), która jest skokowa, nie może i nie równa się x/ log x, która jest C na {x : x > }. Możemy jednak założyć, że idea asymptotycznego zachowania f(p) przy n + może wywodzić się z asymptotycznego zachowania funkcji π(x). Oznaczmy teraz: ϑ(x) := log p. p x p x Następnie dla wygody możemy zmienić dolną granicę sumowania (bez straty ogólności, ponieważ interesują nas tylko duże wartości x), ϑ(x) log p. <p x 4

16 Wyrażenie <p x log p powinno być tej samej wielkości co: x t log t d(t/ log t) = log t log t = x x x x log t dt. t t log t dt Skorzystaliśmy tu z całkowania przez części. Korzystając z reguły l Hospitala otrzymujemy: lim x x dt log t x R.H. = lim x Stąd możemy już wnioskować, że log x log x lim log p = lim x x x p x x lub też ϑ(x) x. = =. Ta ostatnia asymptotyczność jest rzeczywiście prawdziwa, chociaż jeszcze jej dokładnie nie udowodniliśmy, nawet przy dodatkowym założeniu, że π(x) x/ log x. Powyższe heurystyczne rozumowanie może być (nawet mniej formalnie) odwrócone. Załóżmy, że ϑ(x) = x lub x x (log t)dπ(t). Różniczkujemy ostatnie wyrażenie względem x otrzymując: czyli log x dπ(x) dx Ale π(x) x log t dt lim x + x dt log t x/ log x = 5

17 Ponownie, dzięki regule l Hospitala mamy: π(x) x log x. Tak więc niespodziewanie, te niepewne rozważania i mało rygorystyczne rozumowania zaprowadziły nas do prawdziwych konkluzji. Teraz sformułujemy i udowodnimy nasze pomysły prawidłowo i dokładnie: Lemat.3. Prawdziwa jest następująca asymptotyczność: ϑ(x) x wtedy i tylko wtedy, gdy π(x) x log x Dowód. Załóżmy najpierw, że ϑ(x) x. Teraz ϑ(x) = log p log x = π(x) log x. p x p x Także, dla ε >, ϑ(x) Stąd, dla dużych x, x ε p x x ε p x log p ( ε) log x ( ε) log x[π(x) π(x ε )]. ϑ(x) π(x) log x x x Ale π(x ε ) x ε, tak więc π(x ε ) log x lim x + x x ( ε)log x =. π(x) π(x ε ) log x ( ε). x Stąd już wynika, że π(x) x/ log x. Dowód w przeciwną stronę polega na odwróceniu kroków powyższego rozumowania. Pokażemy teraz, że dla dużych wartości x, ϑ(x) jest bliskie x w pewnym całkowym sensie. 6

18 Lemat.4. Jeśli istnieje x lim x + ϑ(t) t dt t to wówczas ϑ(x) x. Dowód. Załóżmy niewprost, że istnieje liczba λ > taka, że dla pewnego ciągu {x j }, x j R, którego granica lim j x j = + mamy: ϑ(x j ) λx j. Korzystając z faktu, że ϑ jest niemalejąca oraz biorąc x równe pewnemu x j dostajemy: λx x gdzie c ϑ(t) t λx λx t dt dt = t x t u= t x λ du= dt x = xdu=dt λ u u du = c, = + λ log λ > dla dowolnej λ >. To oszacowanie jest sprzeczne z założeniem o zbieżności całki (z warunku Cauchy ego). Ta zbieżność implikuje że λxj lim j + x j ϑ(t) t t dt =. Jeśli teraz założymy, że dla pewnego < λ < zachodzi nierówność ϑ(x j ) λx j, to dla x równemu pewnemu x j, mamy: x λx ϑ(t) t dt t x λx gdzie c = λ + log λ <. λx t t dt = Ponownie dostaliśmy sprzeczność. λ λ t t dt = c. To, czy faktycznie zrobiliśmy jakiś postęp w dowodzie Tw.., zależy od tego czy potrafimy udowodnić zbieżność całki: x ϑ(t) t dt, gdzie x +. t I tu właśnie sięgniemy po analizę zespoloną. Zanim jednak to zrobimy, udowodnimy jeszcze pewien wniosek dotyczący funkcji ϑ. Chcemy pokazać, że ϑ(x) x, ale już w tej chwili możemy zobaczyć, że ϑ(x) = O(x). notacja Landau a; oznacza to, że lim sup x + ϑ(x)/x < + lub równoważnie, że istnieje stała C > taka, że ϑ(x) Cx 7

19 Lemat.5. Dla pewnego C > i wszystkich x, mamy ϑ(x) Cx. Równoważnie, używając notacji Landau a, ϑ(x) = O(x). Dowód. Dla dowolnej liczby N Z + prawdą jest, że ( + ) N = N m= ( ) N m ( ) N e ϑ(n) ϑ(n) (.4) N biorąc liczbę pierwszą p taką, że p (N, N), widzimy że p dzieli (N)! ale nie dzieli N!. Stąd p dzieli ( ) N = (N)! N (N!). Logarytmując obustronnie wyrażenie (.4) otrzymujemy: ϑ(n) ϑ(n) N log. Sumując po N =, N = 4, N = 8,..., N = k ϑ(4) ϑ() 4 log ϑ(8) ϑ(4) 8 log + dostajemy: ϑ( k+ ) ϑ( k ) k log ϑ( k+ ) + (log )( k ) + (log )( k+ ) (3 log )( k ) przy założeniu, że k. Teraz, dla dowolnego x istnieje liczba całkowita k > taka, że k x k+. Stąd ϑ(x) ϑ( k+ ) (3 log )( k ) (6 log )x. 8

20 .3 Związki analizy zespolonej i twierdzenia o liczbach pierwszych W poprzednich podrozdziałach zasygnalizowaliśmy w jaki sposób wykorzystać nasze wiadomości na temat funkcji ζ w celu uzyskania informacji na temat dystrybucji liczb pierwszych. Jednakże w dowodzie Tw.. będziemy opierać się na bardziej szczegółowych rozważaniach dotyczących związku ζ i funkcji π. Rozpoczniemy prostej obserwacji, którą wykorzystamy w kilku dowodach. Lemat.6. Funkcja ζ(s) s, gdzie R(s) > przedłuża się holomorficznie do całej półpłaszczyzny {s : R(s) > }. Dowód. Wynika z faktu, że funkcja ζ jest postaci (.). Zdefiniujemy teraz funkcję Φ Φ(s) := p P(log p)p s, gdzie s C. Oczywiście, aby ta definicja miała sens, musimy mieć pewność, że szereg jest zbieżny dla wskazanych wartości s. W rzeczywistości, ten szereg jest absolutnie i jednostajnie zbieżny na zwartych podzbiorach półpłaszczyzny {s C : R(s) > s }, co w oczywisty sposób wynika z następujących faktów: () Oszacowanie: (log p)p s p s+ε p R(s)+ε pozostaje prawdziwe dla dużych wartości p; () Szereg p s jest zbieżny dla każdego s zespolonego z R(s) >. 9

21 Obydwa powyższe stwierdzenia są trywialne i nie wymagają formalnych dowodów. Funkcja Φ jest blisko związana z funkcją ζ. W szczególności Φ powstaje poprzez obliczenie pochodnej logarytmicznej ζ /ζ w następujący sposób: Korzystamy z reprezentacji ζ przy pomocy nieskończonego iloczynu: Stąd ζ(s) = p P ( p s ). ζ (s) ζ(s) = [ / s]( p s ) p P p s = p P(p s log p) p s = p P log p p s ζ (s) ζ(s) = p P = p P log p p s p s log p p s (p s ) (p s + ) log p p s (p s ) = p P = log p p P p s (p s ) + p P log p p s (p s ) + Φ(s). = p P log p p s Szereg p log p p s (p s ) jest absolutnie i jednostajnie zbieżny na zwartych podzbiorach półpłaszczyzny {s : R(s) > /}. Uzasadnienie tego faktu jest analogiczne do pokazania, że Φ jest dobrze zdefiniowana na {s : R(s) > }. Stąd z rozszerzenia

22 funkcji ζ na {s : R(s) > } wynika, że Φ przedłuża się meromorficznie na {s : R(s) > /}. Ta meromorficznie przedłużona funkcja ma biegun w s =, gdzie ζ też ma biegun. Ma również bieguny w miejscach zerowych funkcji ζ w półpłaszczyźnie {s : R(s) > /}. Oczywiście wiedzielibyśmy więcej o funkcji Φ gdybyśmy umieli dokładnie zlokalizować zera funkcji ζ. Twierdzenie.7. Funkcja ζ(s) dla s = + iα, gdzie α R. W szczególności Φ(s) /(s ) jest holomorficzna w otoczeniu zbioru {R(s) }. Dowód. Skoro ζ posiada biegun w punkcie s = to interesuje nas tylko przypadek gdy α. Załóżmy, że ζ ma zero rzędu µ w punkcie + iα oraz rzędu ν w punkcie + iα (używamy tu konwencji, w której zero rzędu jest punktem w którym funkcja jest niezerowa). Chcemy pokazać, że µ =. W tym celu ocenimy pewne granice, używając wzoru na ζ /ζ. (i) Granica lim ε + εφ( + ε) =, ponieważ Φ(s) /(s ) jest holomorficzna w otoczeniu punktu s =. (ii) Granica lim ε Φ( + ε ± iα) = µ ε + ponieważ końcowa suma w wyrażeniu na ζ /ζ jest zbieżna, więc pomnożona przez ε ma granicę równą zero. Ponadto (s ( + iα)) ζ (s)/ζ(s) ma granicę µ w + iα oraz (s ( iα)) ζ (s)/ζ(s) ma granicę µ w iα. (Zauważmy, że rzędy zer w punktach + α i α muszą być równe skoro ζ(s) = ζ(s). Ostatnia równość wynika z faktu, że ζ przyjmuje wartości rzeczywiste na zbiorze {x+i : x R, x > }.) (iii) Granica lim ε Φ( + ε ± iα) = ν. ε + Uzasadnienie analogiczne jak w (ii).

23 Teraz wykorzystamy pewną algebraiczną sztuczkę. Mianowicie, zauważmy że, skoro p iα/ + p iα/ jest liczbą rzeczywistą, to: ale p> p log p p +ε ( p iα/ + p iα/) 4, log p p +ε ( p iα/ + p iα/) 4 = Φ(+ε iα)+4φ(+ε iα)+6φ(+ε)+4φ(+ε+iα)+φ(+ε+iα). Mnożąc przez ε > i biorąc granice po ε + dostajemy ν 4µ + 6 4µ ν = 6 8µ ν Stąd µ = czyli ζ( + iα). Holomorficzność funkcji Φ(s) /(s ) w otoczeniu wynika z uwag poprzedzających to twierdzenie. Postaramy się teraz powiązać funkcję ϑ z Φ, o której zebraliśmy już sporo informacji. Lemat.8. Jeśli R(s) >, to Φ(s) = s e st ϑ(e t )dt. Dowód. Spróbujmy wyrazić Φ przy pomocy ϑ: ϑ(n) ϑ(n ) Φ(s) = = co kończy dowód. = s = = s n= n= ϑ(n) x=e t dx=e t dt n s ( ) n s (n + ) s ϑ(x) x s+ dx e st ϑ(e t )dt,

24 Możemy teraz sprowadzić tw. o liczbach pierwszych do ważnego wniosku analizy zespolonej. Wystarczy pokazać, że całka ϑ(x) x dx x jest zbieżna. Ta zbieżność jest równoważna, poprzez zmianę zmiennych x = e t, ze zbieżnością (ϑ(e t )e t )dt. Weźmy f(t) = ϑ(e t )e t. Wtedy, ze wzoru: Φ(s) = s e st ϑ(e t )dt, widzimy, że f(t)e st dt jest holomorficzna w otoczeniu {s : R(s) }. Mianowicie, s + Φ(s + ) = s + (s + ) = = = Ale jak już pokazaliśmy funkcja s + Φ(s + ) s + e st e t ϑ(e t )dt e st f(t)dt + e (s+)t ϑ(e t )dt e st f(t)dt + s. jest holomorficzna w otoczeniu {s : R(s) }. e st dt Jak widać zbieżność całki f(t)dt pociąga za sobą tw. o liczbach pierwszych, tak więc będzie ono udowodnione, jeśli uda nam się pokazać następujący rezultat (gdzie f zdefiniowana jak wyżej oraz g(s) = f(t)e st dt). 3

25 .4 Twierdzenie całkowe Twierdzenie.9. Niech f(t), t będzie ograniczoną i lokalnie całkowalną funkcją taką, że g(s) = f(t)e st dt, R(s) > przedłuża się holomorficznie do pewnego otoczenia {s : R(s) }. Wtedy f(t)dt istnieje (jest zbieżna) i równa jest g(). Dowód. Ustalamy T > i zdefiniujmy g T (s) = Wtedy g T T f(t)e st dt. jest w oczywisty sposób holomorficzna dla każdego s (z tw. Morery). Musimy pokazać, że lim g T () = g() T + Niech R będzie dużą, dodatnią liczbą, δ - małą, dodatnią liczbą a C - brzegiem następującego obszaru: U = {s C : s R, R(s) δ}. Dobieramy δ odpowiednio małą, tak aby g(s) była holomorficzna w otoczeniu domknięcia obszaru wyznaczonego przez C. Wtedy, z wzoru Cauchy ego zastosowanego do funkcji (g g T )h T, gdzie mamy: ( ) h T (s) := e st + s, R g() g T () = ( ) [g(s) g T (s)]e st + s ds πi C R s. 4

26 Na zbiorze C + = C {R(s) > }, funkcja podcałkowa jest ograniczona przez 4B/R, gdzie B = max t f(t). Jest tak ponieważ g(s) g T (s) = f(t)e st dt B e st dt = Be R(s)T T T R(s) dla R(s) > ) oraz ( ) est + s R s ( ) = e R(s) T + s R s = e R(s) T ( + eit ) s = e R(s) T R = e R(s) T R ( + cos(t)) + sin (t) + cos(t) = e R(s) T cos(t) R = e R(s) T R(s). R Stąd odpowiednia całka po C + jest zbieżna do, gdy R. Niech C osobno g i g T. C {R(s) < }. By obliczyć tę całkę po C, rozważmy Z jednej strony, skoro g T jest całkowita, drogę całkowania możemy zamienić na C {s C : s = R, R(s) < }. Całka po C będzie wtedy ograniczona na moduł przez 4πB/R z tym samym oszacowaniem co wcześniej, ponieważ g T (s) = dla R(s) <. T f(t)e st T dt B e st dt = Be R(s) T R(s) Z drugiej strony, pozostała całka po C zmierza do gdy T ponieważ funkcja podcałkowa jest jest iloczynem funkcji g(s) ( + s /R )/s, która jest niezależna od T oraz funkcji e st, która zmierza jednostajnie do na zbiorach zwartych gdy T + w półpłaszczyźnie {R(s) < }. Stąd lim sup g() g t () 4πB/R. T + Skoro R jest dowolne, twierdzenie zostało udowodnione. 5

27 Rozdział 3 Hipoteza Riemanna 3. Wprowadzenie Hipoteza Riemanna sformułowana pierwotnie przez Bernharda Riemanna w 859 r. jest chyba najbardziej znanym i najważniejszym nierozwiązanym problemem matematyki współczesnej. Pomimo skoncentrowanych wysiłków wielu wybitnych matematyków, problem ten nadal pozostaje otwarty. Hipoteza Riemanna dotyczy rozmieszczenia zer funkcji ζ(s). Wiemy, że funkcja ζ jest określona dla wszystkich liczb zespolonych s oraz że posiada tak zwane zera trywialne w punktach, 4, 6,.... Hipoteza Riemanna koncentruje się na zerach nietrywialnych i orzeka, że: Hipoteza 3. (Riemanna). Część rzeczywista każdego nietrywialnego zera funkcji ζ jest równa. Innymi słowy wszystkie nietrywialne zera funkcji ζ leżą na tak zwanej prostej krytycznej +it, t R. Hipoteza ta jest jednym z najważniejszych otwartych problemów matematyki współczesnej, ponieważ wiele głębokich i istotnych twierdzeń zostało udowodnionych przy założeniu, że jest ona prawdziwa. Clay Mathematics Institute zaoferował nawet nagrodę wysokości $.. za pierwszy poprawny dowód. 6

28 3. Wstęp historyczny W 859 r. Riemann sformułował w swojej pracy Ueber die Anzahl der Primzahlen unter einer gegebenen Grösse, swoją hipotezę. Wiedział on, że funkcja ζ spełnia następujące równanie funkcyjne: ( s π s/ Γ ζ(s) = π ) ( s)/ Γ ( s ) ζ( s), a także, że nietrywialne zera funkcji ζ są symetrycznie rozłożone względem prostej s = + it oraz leżą w pasie < R(s) <. Policzył nawet kilka pierwszych zer: + i , + i.... Riemann wprowadził następującą funkcję zmiennej zespolonej s: ξ(s) = ( s s(s )π s/ Γ ζ(s) ) i pokazał, że ξ(s) jest całkowitą i parzystą funkcją zmiennej s, a jej zera pokrywają się z nietrywialnymi zerami funkcji ζ. Stwierdził również, że liczba zer ζ( + it) dla t (, T ] wynosi około T π log( T πe ). W 896 r. Hadamard i de la Vallée-Poussin niezależnie od siebie udowodnili, że funkcja ζ nie posiada zer na prostej R(s) =. W 9 r. Hilbert umieścił Hipotezę Riemanna na swojej sławnej liście 3 nierozwiązanych problemów (pod numerem VIII). Jednakże początkowo miał on mylne pojęcie na temat trudności RH. Porównał on bowiem trzy nierozwiązane problemy: przestępność liczby, Wielkie Twierdzenie Fermata oraz Hipotezę Riemanna. Uznał, że RH doczeka się rozwiązana w ciągu kilu najbliższych lat, Wielkie Twierdzenie Fermata w przeciągu jego życia, a przestępność liczby prawdopodobnie nigdy. W rzeczywistości problem przestępności został rozwiązany jako pierwszy zaledwie parę lat później przez Gelfonda i Schneidera, tw. Fermata w 994 r. przez Andrew Wilesa, a jak wiemy RH pozostaje nadal otwarta. W 94 r. Hardy udowodnił, że na prostej krytycznej leży nieskończenie wiele zer funkcji ζ. Późniejsze prace Hardy ego i Littlewood a z 9 r. oraz 7

29 Selberga z 94 r. przyniosły oszacowania średniej gęstości zer na prostej krytycznej. W 945 r. wydawało się, że niemiecki matematyk Hans Rademacher obalił RH. Ten wniosek oparty był na dedukcji, że pewna funkcja miałaby absurdalne przedłużenie analityczne, gdyby RH byłaby prawdziwa. Jednakże matematycy, którzy wzięli pod lupę ten dowód, wykazali że jest on błędny. Najnowsze prace skupiają się na obliczeniu dokładnych lokacji wielkiej liczby miejsc zerowych (w nadziei na znalezienie kontrprzykładu) lub umiejscowieniu górnych granic liczby zer, które mogą leżeć poza prostą krytyczną (w nadziei, że uda się je zredukować do zera). 3.3 Zasadnicze twierdzenia o zerach funkcji ζ Przypomnijmy najpierw udowodnione w rozdziale drugim jedno ważniejszych twierdzeń dotyczących zer funkcji ζ. Twierdzenie 3. (J. Hadamard, Ch. de le Vallée-Poussin, 896). Funkcja ζ(s) nie ma zer na prostej R(s) =. Warto tu jeszcze wspomnieć o osiągnięciach dwóch matematyków Vinogradova i Korobova, którzy niezależnie od siebie wykazali, że ζ(s) nie ma zer w obszarze: c R(s), (log t + ) 3 (log log(3 + t )) 3 gdzie c jest pewną stałą dodatnią. Oznaczmy teraz N(T ) := #{s C : ζ(s) =, R(s), I(s) T }, N (T ) := #{s C : ζ(s) =, R(s) =, I(s) T }, 8

30 Twierdzenie 3.3 (H. v. Mangoldt, 895, 95). Mamy N(T ) = T ( ) T π log T π π + O(log T ) Dokładniej O(log T ).5 log T + log log T + 4 W 94 r. J.E. Littlewood poprawił to oszacowanie do O(log T/ log log T ). Jednym z pierwszych rezultatów przemawiających na korzyść RH jest twierdzenie Hardy ego. ζ( + it), < t < 5. Twierdzenie 3.4 (G. H. Hardy, 94). Nieskończenie wiele zer funkcji ζ(s) leży na prostej R(s) = Rysunek pochodzi z pracy J.B.Conrey [3]. 9

31 Twierdzenie 3.5 (J. B. Conrey, 989). N (T ).488 N(T ). Hipoteza 3.6 (Riemanna). N (T ) = N(T ). 3.4 Hipotezy równoważne RH Omówię teraz kilka innych nadal otwartych problemów matematycznych, równoważnych RH. Warto poświęcić im trochę uwagi, ponieważ dają one większe pole do manewrów przy ewentualnych próbach dowiedzenia RH. Po pierwsze RH jest równoważna następującemu wzmocnionemu tw. o rozkładzie liczb pierwszych: Równoważność 3.7. Stwierdzenie, że π(x) = Li(x) + O( x log x) jest równoważne hipotezie Riemanna. Dla potrzeb kolejnej równoważności zdefiniujemy funkcję lambda Liouville a. Definicja 3.8. Funkcja lambda Liouville a jest zdefiniowana w następujący sposób: λ(n) := ( ) ω(n), gdzie ω(n) jest liczbą wszystkich czynników pierwszych n liczonych z krotnościami. Równoważność 3.9. Hipoteza Riemanna jest równoważna stwierdzeniu, że dla dowolnego ε > zachodzi λ() + λ() +... λ(n) n /+ε. 3

32 Używając języka rachunku prawdopodobieństwa możemy powiedzieć, że liczba całkowita ma równe szanse posiadania parzystej jak i nieparzystej liczby czynników pierwszych. Następna równoważność wykorzystuje funkcje Möbiusa i Mertensa. Definicja 3.. Funkcja Möbiusa jest zdefiniowana w następujący sposób, jeżeli n dzieli się przez kwadrat jakiejś liczby pierwszej µ(n) := k, gdy n = p... p k, p i P, p i p j dla i j, gdy n = Definicja 3.. M(x) = µ(n). n x Równoważność 3.. Hipoteza Riemanna jest równoważna następującemu oszacowaniu: M(x) = O(x /+ε ) dla dowolnego ε >. Zamiast analizować funkcję π(x), rozsądniejsza wydaje się być praca z funkcją M(x) i dowód powyższego oszacowania, być może poprzez jakieś rozumowanie kombinatoryczne. W rzeczywistości Stjelties dał do zrozumienia, że ma taki dowód. W 896 Hadamard, w swoim sławnym dowodzie tw. o liczbach pierwszych, odniósł się do orzeczenia Stjeltiesa i zaproponował osłabione znacznie twierdzenie, że ζ(s) na prostej R(s) =, w nadziei że prostota jego dowodu może się okazać użyteczna. Niestety Stjelties nigdy nie opublikował swojego dowodu. Z kolei Mertens postawił mocniejsza hipotezę: M(x) x. Oczywiście implikuje ona RH. Jednakże hipotezę tą obalili Odlyżko i te Riele w 985. Oszacowanie M(x) = O( x) najprawdopodobniej również jest nieprawdziwe, choć nikomu jeszcze nie udało się tego dowieść. Możemy także sformułować RH przy pomocy funkcji sumy dzielników. 3

33 Definicja 3.3. Dla n N σ(n) := d. d n Równoważność 3.4. Hipoteza Riemanna jest równoważna stwierdzeniu, że dla każdego n > 54 σ(n) < e γ n log log n, gdzie γ jest stałą Eulera. Robin wykazał również, bezwarunkowo, że: σ(n) < e γ n n log log n +.648, n 3, log log n W oparciu o jego prace, Lagarias udowodnił kolejną równoważność RH, która wykorzystuje funkcję sumy dzielników. Równoważność 3.5. Poniższe stwierdzenie jest równoważne RH: σ(n) H n + e Hn log H n dla każdego n, równość zachodzi gdy n=. Tutaj H n oznacza n-tą liczbę harmoniczną, zdefiniowaną jako: H n := n j= j. Ostatnia zaprezentowana równoważność odróżnieniu od poprzednich, ma charakter analityczny. Równoważność 3.6. Hipoteza Riemanna jest równoważna stwierdzeniu, że wszystkie zera funkcji η Dirichleta: ( ) n η(n) := n= n s = ( s )ζ(s), które znajdują się w pasie < R(s) <, leżą na prostej R(s) =. 3

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

Rozdział 9. Funkcja pierwotna. 9.1 Funkcja pierwotna

Rozdział 9. Funkcja pierwotna. 9.1 Funkcja pierwotna Rozdział 9 Funkcja pierwotna 9. Funkcja pierwotna Definicja funkcji pierwotnej. Niech f będzie funkcją określoną na przedziale P. Mówimy, że funkcja F : P R jest funkcją pierwotną funkcji f w przedziale

Bardziej szczegółowo

Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI

Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI Matematyka dla liceum ogólnokształcącego i technikum w zakresie podstawowym i rozszerzonym Z E S Z Y T M E T O D Y C Z N Y Miejski

Bardziej szczegółowo

Algebra liniowa z geometrią

Algebra liniowa z geometrią Algebra liniowa z geometrią Maciej Czarnecki 15 stycznia 2013 Spis treści 1 Geometria płaszczyzny 2 1.1 Wektory i skalary........................... 2 1.2 Macierze, wyznaczniki, układy równań liniowych.........

Bardziej szczegółowo

FUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y.

FUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y. FUNKCJE LICZBOWE Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y. Innymi słowy f X Y = {(x, y) : x X oraz y Y }, o ile (x, y) f oraz (x, z) f pociąga

Bardziej szczegółowo

Zadania o numerze 4 z zestawów licencjat 2014.

Zadania o numerze 4 z zestawów licencjat 2014. Zadania o numerze 4 z zestawów licencjat 2014. W nawiasie przy zadaniu jego występowanie w numerze zestawu Spis treści (Z1, Z22, Z43) Definicja granicy ciągu. Obliczyć granicę:... 3 Definicja granicy ciągu...

Bardziej szczegółowo

Analiza matematyczna - 14. Analiza zmiennych dyskretnych: ciągi i szeregi liczbowe

Analiza matematyczna - 14. Analiza zmiennych dyskretnych: ciągi i szeregi liczbowe Analiza matematyczna - 4. Analiza zmiennych dyskretnych: ciągi i szeregi liczbowe Wstęp: zmienne ciągłe i zmienne dyskretne Podczas dotychczasowych wykładów rozważaliśmy przede wszystkim zależności funkcyjne

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

Metody numeryczne. materiały do wykładu dla studentów. 7. Całkowanie numeryczne

Metody numeryczne. materiały do wykładu dla studentów. 7. Całkowanie numeryczne Metody numeryczne materiały do wykładu dla studentów 7. Całkowanie numeryczne 7.1. Całkowanie numeryczne 7.2. Metoda trapezów 7.3. Metoda Simpsona 7.4. Metoda 3/8 Newtona 7.5. Ogólna postać wzorów kwadratur

Bardziej szczegółowo

ELEKTROTECHNIKA Semestr 2 Rok akad. 2015 / 2016. ZADANIA Z MATEMATYKI Zestaw 1. 2. Oblicz pochodne cząstkowe rzędu drugiego funkcji:

ELEKTROTECHNIKA Semestr 2 Rok akad. 2015 / 2016. ZADANIA Z MATEMATYKI Zestaw 1. 2. Oblicz pochodne cząstkowe rzędu drugiego funkcji: ZADANIA Z MATEMATYKI Zestaw 1 1. Oblicz pochodne cząstkowe funkcji: a) f(x, y) = x sin y x b) f(x, y) = e y 1+x 2 c) f(x, y, z) = z cos x+y z 2. Oblicz pochodne cząstkowe rzędu drugiego funkcji: 3. Wyznacz

Bardziej szczegółowo

1. Powtórka ze szkoły. Wykład: 4.10.2004 (4 godziny), ćwiczenia: 7.10.2004, kolokwium nr 1: 11.10.2004

1. Powtórka ze szkoły. Wykład: 4.10.2004 (4 godziny), ćwiczenia: 7.10.2004, kolokwium nr 1: 11.10.2004 ANALIZA MATEMATYCZNA A dla I roku, 2004/2005 1. Powtórka ze szkoły. Wykład: 4.10.2004 (4 godziny), ćwiczenia: 7.10.2004, kolokwium nr 1: 11.10.2004 Obliczyć sumy (postępów arytmetycznych i goemetrycznych):

Bardziej szczegółowo

Nieskończona jednowymiarowa studnia potencjału

Nieskończona jednowymiarowa studnia potencjału Nieskończona jednowymiarowa studnia potencjału Zagadnienie dane jest następująco: znaleźć funkcje własne i wartości własne operatora energii dla cząstki umieszczonej w nieskończonej studni potencjału,

Bardziej szczegółowo

dr inż. Ryszard Rębowski 1 WPROWADZENIE

dr inż. Ryszard Rębowski 1 WPROWADZENIE dr inż. Ryszard Rębowski 1 WPROWADZENIE Zarządzanie i Inżynieria Produkcji studia stacjonarne Konspekt do wykładu z Matematyki 1 1 Postać trygonometryczna liczby zespolonej zastosowania i przykłady 1 Wprowadzenie

Bardziej szczegółowo

Test kwalifikacyjny na I Warsztaty Matematyczne

Test kwalifikacyjny na I Warsztaty Matematyczne Test kwalifikacyjny na I Warsztaty Matematyczne Na pytania odpowiada się tak lub nie poprzez wpisanie odpowiednio T bądź N w pole obok pytania. W danym trzypytaniowym zestawie możliwa jest dowolna kombinacja

Bardziej szczegółowo

Kurs Start plus - matematyka poziom podstawowy, materiały dla prowadzących, Marcin Kościelecki. Zajęcia 1.

Kurs Start plus - matematyka poziom podstawowy, materiały dla prowadzących, Marcin Kościelecki. Zajęcia 1. Projekt Fizyka Plus nr POKL.04.0.0-00-034/ współfinansowany przez Unię Europejską ze środków Europejskiego Funduszu Społecznego w ramach Programu Operacyjnego Kapitał Ludzki Kurs Start plus - matematyka

Bardziej szczegółowo

Luty 2001 Algorytmy (7) 2000/2001 s-rg@siwy.il.pw.edu.pl

Luty 2001 Algorytmy (7) 2000/2001 s-rg@siwy.il.pw.edu.pl System dziesiętny 7 * 10 4 + 3 * 10 3 + 0 * 10 2 + 5 *10 1 + 1 * 10 0 = 73051 Liczba 10 w tym zapisie nazywa się podstawą systemu liczenia. Jeśli liczba 73051 byłaby zapisana w systemie ósemkowym, co powinniśmy

Bardziej szczegółowo

Wielomiany. dr Tadeusz Werbiński. Teoria

Wielomiany. dr Tadeusz Werbiński. Teoria Wielomiany dr Tadeusz Werbiński Teoria Na początku przypomnimy kilka szkolnych definicji i twierdzeń dotyczących wielomianów. Autorzy podręczników szkolnych podają różne definicje wielomianu - dla jednych

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

Metody numeryczne. materiały do wykładu dla studentów

Metody numeryczne. materiały do wykładu dla studentów Metody numeryczne materiały do wykładu dla studentów 4. Wartości własne i wektory własne 4.1. Podstawowe definicje, własności i twierdzenia 4.2. Lokalizacja wartości własnych 4.3. Metoda potęgowa znajdowania

Bardziej szczegółowo

4. O funkcji uwikłanej 4.1. Twierdzenie. Niech będzie dana funkcja f klasy C 1 na otwartym podzbiorze. ϕ : K(x 0, δ) (y 0 η, y 0 + η), taka że

4. O funkcji uwikłanej 4.1. Twierdzenie. Niech będzie dana funkcja f klasy C 1 na otwartym podzbiorze. ϕ : K(x 0, δ) (y 0 η, y 0 + η), taka że 4. O funkcji uwikłanej 4.1. Twierdzenie. Niech będzie dana funkcja f klasy C 1 na otwartym podzbiorze taka że K(x 0, δ) (y 0 η, y 0 + η) R n R, f(x 0, y 0 ) = 0, y f(x 0, y 0 ) 0. Wówczas dla odpowiednio

Bardziej szczegółowo

Rozdział 8. Analiza fourierowska. 8.1 Rozwinięcie w szereg Fouriera

Rozdział 8. Analiza fourierowska. 8.1 Rozwinięcie w szereg Fouriera Rozdział 8 Analiza fourierowska 8.1 Rozwinięcie w szereg Fouriera Rozważmy funkcję rzeczywistą f określoną na okręgu o promieniu jednostkowym. Parametryzując okrąg przy pomocy kąta φ [, π] otrzymujemy

Bardziej szczegółowo

WYMAGANIE EDUKACYJNE Z MATEMATYKI W KLASIE II GIMNAZJUM. dopuszczającą dostateczną dobrą bardzo dobrą celującą

WYMAGANIE EDUKACYJNE Z MATEMATYKI W KLASIE II GIMNAZJUM. dopuszczającą dostateczną dobrą bardzo dobrą celującą 1. Statystyka odczytać informacje z tabeli odczytać informacje z diagramu 2. Mnożenie i dzielenie potęg o tych samych podstawach 3. Mnożenie i dzielenie potęg o tych samych wykładnikach 4. Potęga o wykładniku

Bardziej szczegółowo

Grupy. Permutacje 1. (G2) istnieje element jednostkowy (lub neutralny), tzn. taki element e G, że dla dowolnego a G zachodzi.

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

LICZBY ZESPOLONE. 1. Wiadomości ogólne. 2. Płaszczyzna zespolona. z nazywamy liczbę. z = a + bi (1) i = 1 lub i 2 = 1

LICZBY ZESPOLONE. 1. Wiadomości ogólne. 2. Płaszczyzna zespolona. z nazywamy liczbę. z = a + bi (1) i = 1 lub i 2 = 1 LICZBY ZESPOLONE 1. Wiadomości ogólne DEFINICJA 1. Liczba zespolona z nazywamy liczbę taką, że a, b R oraz i jest jednostka urojona, definiowaną następująco: z = a + bi (1 i = 1 lub i = 1 Powyższą postać

Bardziej szczegółowo

Wykład 1. Przestrzeń Hilberta

Wykład 1. Przestrzeń Hilberta Wykład 1. Przestrzeń Hilberta Sygnały. Funkcje (w języku inżynierów - sygnały) które będziemy rozważali na tym wykładzie będą kilku typów Sygnały ciągłe (analogowe). ) L (R) to funkcje na prostej spełniające

Bardziej szczegółowo

Biotechnologia, Chemia, Chemia Budowlana - Wydział Chemiczny - 1

Biotechnologia, Chemia, Chemia Budowlana - Wydział Chemiczny - 1 Biotechnologia, Chemia, Chemia Budowlana - Wydział Chemiczny - 1 Równania różniczkowe pierwszego rzędu Równaniem różniczkowym zwyczajnym pierwszego rzędu nazywamy równanie postaci (R) y = f(x, y). Najogólniejszą

Bardziej szczegółowo

a 1, a 2, a 3,..., a n,...

a 1, a 2, a 3,..., a n,... III. Ciągi liczbowe. 1. Definicja ciągu liczbowego. Definicja 1.1. Ciągiem liczbowym nazywamy funkcję a : N R odwzorowującą zbiór liczb naturalnych N w zbiór liczb rzeczywistych R i oznaczamy przez {a

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

VII Olimpiada Matematyczna Gimnazjalistów

VII Olimpiada Matematyczna Gimnazjalistów VII Olimpiada Matematyczna Gimnazjalistów Zawody stopnia pierwszego część testowa, test próbny www.omg.edu.pl (wrzesień 2011 r.) Rozwiązania zadań testowych 1. Liczba krawędzi pewnego ostrosłupa jest o

Bardziej szczegółowo

Poniżej przedstawiony został podział wymagań na poszczególne oceny szkolne:

Poniżej przedstawiony został podział wymagań na poszczególne oceny szkolne: Prosto do matury klasa d Rok szkolny 014/015 WYMAGANIA EDUKACYJNE Wyróżnione zostały następujące wymagania programowe: konieczne (K), podstawowe (P), rozszerzające (R), dopełniające (D) i wykraczające

Bardziej szczegółowo

Twierdzenie spektralne

Twierdzenie spektralne Twierdzenie spektralne Algebrę ograniczonych funkcji borelowskich na K R będziemy oznaczać przez B (K). Spektralnym rozkładem jedności w przestrzeni Hilberta H nazywamy odwzorowanie, które każdemu zbiorowi

Bardziej szczegółowo

KURS WSPOMAGAJĄCY PRZYGOTOWANIA DO MATURY Z MATEMATYKI ZDAJ MATMĘ NA MAKSA. przyjmuje wartości większe od funkcji dokładnie w przedziale

KURS WSPOMAGAJĄCY PRZYGOTOWANIA DO MATURY Z MATEMATYKI ZDAJ MATMĘ NA MAKSA. przyjmuje wartości większe od funkcji dokładnie w przedziale Zestaw nr 1 Poziom Rozszerzony Zad.1. (1p) Liczby oraz, są jednocześnie ujemne wtedy i tylko wtedy, gdy A. B. C. D. Zad.2. (1p) Funkcja przyjmuje wartości większe od funkcji dokładnie w przedziale. Wtedy

Bardziej szczegółowo

Osiągnięcia ponadprzedmiotowe

Osiągnięcia ponadprzedmiotowe W rezultacie kształcenia matematycznego uczeń potrafi: Osiągnięcia ponadprzedmiotowe Umiejętności konieczne i podstawowe czytać teksty w stylu matematycznym wykorzystywać słownictwo wprowadzane przy okazji

Bardziej szczegółowo

Zadanie 2. Obliczyć rangę dowolnego elementu zbioru uporządkowanego N 0 N 0, gdy porządek jest zdefiniowany następująco: (a, b) (c, d) (a c b d)

Zadanie 2. Obliczyć rangę dowolnego elementu zbioru uporządkowanego N 0 N 0, gdy porządek jest zdefiniowany następująco: (a, b) (c, d) (a c b d) Matemaryka dyskretna - zadania Zadanie 1. Opisać zbiór wszystkich elementów rangi k zbioru uporządkowanego X dla każdej liczby naturalnej k, gdy X jest rodziną podzbiorów zbioru skończonego Y. Elementem

Bardziej szczegółowo

MATEMATYKA WYDZIAŁ MATEMATYKI - TEST 1

MATEMATYKA WYDZIAŁ MATEMATYKI - TEST 1 Wszelkie prawa zastrzeżone. Rozpowszechnianie, wypożyczanie i powielanie niniejszych testów w jakiejkolwiek formie surowo zabronione. W przypadku złamania zakazu mają zastosowanie przepisy dotyczące naruszenia

Bardziej szczegółowo

A,B M! v V ; A + v = B, (1.3) AB = v. (1.4)

A,B M! v V ; A + v = B, (1.3) AB = v. (1.4) Rozdział 1 Prosta i płaszczyzna 1.1 Przestrzeń afiniczna Przestrzeń afiniczna to matematyczny model przestrzeni jednorodnej, bez wyróżnionego punktu. Można w niej przesuwać punkty równolegle do zadanego

Bardziej szczegółowo

Propozycje rozwiązań zadań otwartych z próbnej matury rozszerzonej przygotowanej przez OPERON.

Propozycje rozwiązań zadań otwartych z próbnej matury rozszerzonej przygotowanej przez OPERON. Propozycje rozwiązań zadań otwartych z próbnej matury rozszerzonej przygotowanej przez OPERON. Zadanie 6. Dane są punkty A=(5; 2); B=(1; -3); C=(-2; -8). Oblicz odległość punktu A od prostej l przechodzącej

Bardziej szczegółowo

1 Funkcje i ich granice

1 Funkcje i ich granice Funkcje i ich granice Było: Zbiór argumentów; zbiór wartości; monotoniczność; funkcja odwrotna; funkcja liniowa; kwadratowa; wielomiany; funkcje wymierne; funkcje trygonometryczne i ich odwrotności; funkcja

Bardziej szczegółowo

Rozdział 1. Zadania. 1.1 Liczby pierwsze. 1. Wykorzystując sito Eratostenesa wyznaczyć wszystkie liczby pierwsze mniejsze niż 200.

Rozdział 1. Zadania. 1.1 Liczby pierwsze. 1. Wykorzystując sito Eratostenesa wyznaczyć wszystkie liczby pierwsze mniejsze niż 200. Rozdział 1 Zadania 1.1 Liczby pierwsze 1. Wykorzystując sito Eratostenesa wyznaczyć wszystkie liczby pierwsze mniejsze niż 200. 2. Wyliczyć największy wspólny dzielnik d liczb n i m oraz znaleźć liczby

Bardziej szczegółowo

III. ZMIENNE LOSOWE JEDNOWYMIAROWE

III. ZMIENNE LOSOWE JEDNOWYMIAROWE III. ZMIENNE LOSOWE JEDNOWYMIAROWE.. Zmienna losowa i pojęcie rozkładu prawdopodobieństwa W dotychczas rozpatrywanych przykładach każdemu zdarzeniu była przyporządkowana odpowiednia wartość liczbowa. Ta

Bardziej szczegółowo

Wykład 1. Przestrzeń Hilberta

Wykład 1. Przestrzeń Hilberta Wykład 1. Przestrzeń Hilberta Sygnały. Funkcje (w języku inżynierów - sygnały) które będziemy rozważali na tym wykładzie będą kilku typów Sygnały ciągłe (analogowe). ) L 2 (R) to funkcje na prostej spełniające

Bardziej szczegółowo

4. Granica i ciągłość funkcji

4. Granica i ciągłość funkcji 4. Granica i ciągłość funkcji W niniejszym rozdziale wprowadzamy pojęcie granicy funkcji, definiujemy funkcje ciągłe i omawiamy ich podstawowe własności. Niech f będzie funkcją określoną na przedziale

Bardziej szczegółowo

W naukach technicznych większość rozpatrywanych wielkości możemy zapisać w jednej z trzech postaci: skalara, wektora oraz tensora.

W naukach technicznych większość rozpatrywanych wielkości możemy zapisać w jednej z trzech postaci: skalara, wektora oraz tensora. 1. Podstawy matematyki 1.1. Geometria analityczna W naukach technicznych większość rozpatrywanych wielkości możemy zapisać w jednej z trzech postaci: skalara, wektora oraz tensora. Skalarem w fizyce nazywamy

Bardziej szczegółowo

n=0 W tym rozdziale, wyposażeni w wiedzę o zbieżności jednostajnej, omówimy ogólne własności funkcji, które można definiować wzorami typu (8.1).

n=0 W tym rozdziale, wyposażeni w wiedzę o zbieżności jednostajnej, omówimy ogólne własności funkcji, które można definiować wzorami typu (8.1). Rozdział 8 Szeregi potęgowe Szeregiem potęgowym o środku w punkcie z 0 C i współczynnikach a n C nazywamy szereg a n z z 0 ) n, 8.1) gdzie z C. Z szeregami tego typu mieliśmy już do czynienia, omawiając

Bardziej szczegółowo

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Materiały dydaktyczne na zajęcia wyrównawcze z matematyki dla studentów pierwszego roku kierunku zamawianego Inżynieria i Gospodarka Wodna w ramach projektu Era inżyniera pewna lokata na przyszłość Projekt

Bardziej szczegółowo

Wstęp do analizy matematycznej

Wstęp do analizy matematycznej Wstęp do analizy matematycznej Andrzej Marciniak Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia na Politechnice Poznańskiej w zakresie technologii informatycznych i ich zastosowań w

Bardziej szczegółowo

WYDAWNICTWO PAŃSTWOWEJ WYŻSZEJ SZKOŁY ZAWODOWEJ WE WŁOCŁAWKU

WYDAWNICTWO PAŃSTWOWEJ WYŻSZEJ SZKOŁY ZAWODOWEJ WE WŁOCŁAWKU WYDAWNICTWO PAŃSTWOWEJ WYŻSZEJ SZKOŁY ZAWODOWEJ WE WŁOCŁAWKU Karolina Kalińska MATEMATYKA: PRZYKŁADY I ZADANIA Włocławek 2011 REDAKCJA WYDAWNICTWA PAŃSTWOWEJ WYŻSZEJ SZKOŁY ZAWODOWEJ WE WŁOCŁAWKU Matematyka:

Bardziej szczegółowo

Systemy. Krzysztof Patan

Systemy. Krzysztof Patan Systemy Krzysztof Patan Systemy z pamięcią System jest bez pamięci (statyczny), jeżeli dla dowolnej chwili t 0 wartość sygnału wyjściowego y(t 0 ) zależy wyłącznie od wartości sygnału wejściowego w tej

Bardziej szczegółowo

Przykładowe rozwiązania zadań. Próbnej Matury 2014 z matematyki na poziomie rozszerzonym

Przykładowe rozwiązania zadań. Próbnej Matury 2014 z matematyki na poziomie rozszerzonym Zadania rozwiązali: Przykładowe rozwiązania zadań Próbnej Matury 014 z matematyki na poziomie rozszerzonym Małgorzata Zygora-nauczyciel matematyki w II Liceum Ogólnokształcącym w Inowrocławiu Mariusz Walkowiak-nauczyciel

Bardziej szczegółowo

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 10. Twierdzenie o pełności systemu aksjomatycznego KRZ

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 10. Twierdzenie o pełności systemu aksjomatycznego KRZ Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 10. Twierdzenie o pełności systemu aksjomatycznego KRZ 1 Tezy KRZ Pewien system aksjomatyczny KRZ został przedstawiony

Bardziej szczegółowo

MATEMATYKA Z SENSEM. Ryszard Kalina Tadeusz Szymański Marek Lewicki. Przedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych.

MATEMATYKA Z SENSEM. Ryszard Kalina Tadeusz Szymański Marek Lewicki. Przedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych. MATEMATYKA Z SENSEM Ryszard Kalina Tadeusz Szymański Marek Lewicki Przedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych Klasa I Zakres podstawowy i rozszerzony Wymagania konieczne (K)

Bardziej szczegółowo

Do gimnazjum by dobrze zakończyć! Do liceum by dobrze zacząć! MATEMATYKA. Na dobry start do liceum. Zadania. Oficyna Edukacyjna * Krzysztof Pazdro

Do gimnazjum by dobrze zakończyć! Do liceum by dobrze zacząć! MATEMATYKA. Na dobry start do liceum. Zadania. Oficyna Edukacyjna * Krzysztof Pazdro 6 Na dobry start do liceum 8Piotr Drozdowski 6 Do gimnazjum by dobrze zakończyć! Do liceum by dobrze zacząć! MATEMATYKA Zadania Oficyna Edukacyjna * Krzysztof Pazdro Piotr Drozdowski MATEMATYKA. Na dobry

Bardziej szczegółowo

V Konkurs Matematyczny Politechniki Białostockiej

V Konkurs Matematyczny Politechniki Białostockiej V Konkurs Matematyczny Politechniki iałostockiej Rozwiązania - klasy pierwsze 27 kwietnia 2013 r. 1. ane są cztery liczby dodatnie a b c d. Wykazać że przynajmniej jedna z liczb a + b + c d b + c + d a

Bardziej szczegółowo

Ciągi. Pojęcie granicy ciągu.

Ciągi. Pojęcie granicy ciągu. Rozdział 2 Ciągi. Pojęcie granicy ciągu. Definicja 2.. Ciąg jest to funkcja określona na zbiorze liczb naturalnych. Będziemy rozważać ciągi o wyrazach rzeczywistych, czyli zgodnie z powyższą definicją

Bardziej szczegółowo

Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 2013

Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 2013 Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 013 3.4.1 Inwersja względem okręgu. Inwersja względem okręgu jest przekształceniem płaszczyzny

Bardziej szczegółowo

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Materiały dydaktyczne na zajęcia wyrównawcze z matematyki dla studentów pierwszego roku kierunku zamawianego Biotechnologia w ramach projektu Era inżyniera pewna lokata na przyszłość Projekt Era inżyniera

Bardziej szczegółowo

Ekonomia matematyczna - 1.2

Ekonomia matematyczna - 1.2 Ekonomia matematyczna - 1.2 6. Popyt Marshalla, a popyt Hicksa. Poruszać się będziemy w tzw. standardowym polu preferencji X,, gdzie X R n i jest relacją preferencji, która jest: a) rosnąca (tzn. x y x

Bardziej szczegółowo

WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA III ZAKRES ROZSZERZONY (90 godz.) , x

WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA III ZAKRES ROZSZERZONY (90 godz.) , x WYMAGANIA EDUACYJNE Z MATEMATYI LASA III ZARES ROZSZERZONY (90 godz.) Oznaczenia: wymagania konieczne (dopuszczający); P wymagania podstawowe (dostateczny); R wymagania rozszerzające (dobry); D wymagania

Bardziej szczegółowo

PORÓWNANIE TREŚCI ZAWARTYCH W OBOWIĄZUJĄCYCH STANDARDACH EGZAMINACYJNYCH Z TREŚCIAMI NOWEJ PODSTAWY PROGRAMOWEJ

PORÓWNANIE TREŚCI ZAWARTYCH W OBOWIĄZUJĄCYCH STANDARDACH EGZAMINACYJNYCH Z TREŚCIAMI NOWEJ PODSTAWY PROGRAMOWEJ PORÓWNANIE TREŚCI ZAWARTYCH W OBOWIĄZUJĄCYCH STANDARDACH EGZAMINACYJNYCH Z TREŚCIAMI NOWEJ PODSTAWY PROGRAMOWEJ L.p. 1. Liczby rzeczywiste 2. Wyrażenia algebraiczne bada, czy wynik obliczeń jest liczbą

Bardziej szczegółowo

Politechnika Wrocławska, Wydział Informatyki i Zarządzania. Modelowanie

Politechnika Wrocławska, Wydział Informatyki i Zarządzania. Modelowanie Politechnika Wrocławska, Wydział Informatyki i Zarządzania Modelowanie Zad Wyznacz transformaty Laplace a poniższych funkcji, korzystając z tabeli transformat: a) 8 3e 3t b) 4 sin 5t 2e 5t + 5 c) e5t e

Bardziej szczegółowo

MATeMAtyka klasa II poziom rozszerzony

MATeMAtyka klasa II poziom rozszerzony MATeMAtyka klasa II poziom rozszerzony W klasie drugiej na poziomie rozszerzonym realizujemy materiał z klasy pierwszej tylko z poziomu rozszerzonego (na czerwono) oraz cały materiał z klasy drugiej. Rozkład

Bardziej szczegółowo

SPIS TREŚCI WSTĘP... 8 1. LICZBY RZECZYWISTE 2. WYRAŻENIA ALGEBRAICZNE 3. RÓWNANIA I NIERÓWNOŚCI

SPIS TREŚCI WSTĘP... 8 1. LICZBY RZECZYWISTE 2. WYRAŻENIA ALGEBRAICZNE 3. RÓWNANIA I NIERÓWNOŚCI SPIS TREŚCI WSTĘP.................................................................. 8 1. LICZBY RZECZYWISTE Teoria............................................................ 11 Rozgrzewka 1.....................................................

Bardziej szczegółowo

Działanie grupy na zbiorze

Działanie grupy na zbiorze Działanie grupy na zbiorze Definicja 0.1 Niech (G, ) będzie dowolną grupą oraz X niepustym zbiorem, to odwzorowanie : G X X nazywamy działaniem grupy G na zbiorze X jeślinastępujące warunki są spełnione:

Bardziej szczegółowo

Plan wynikowy. Klasa III Technik pojazdów samochodowych/ Technik urządzeń i systemów energetyki odnawialnej. Kształcenie ogólne w zakresie podstawowym

Plan wynikowy. Klasa III Technik pojazdów samochodowych/ Technik urządzeń i systemów energetyki odnawialnej. Kształcenie ogólne w zakresie podstawowym Oznaczenia: wymagania konieczne, P wymagania podstawowe, R wymagania rozszerzające, D wymagania dopełniające, W wymagania wykraczające. Plan wynikowy lasa III Technik pojazdów samochodowych/ Technik urządzeń

Bardziej szczegółowo

Lista zadań nr 15 TERMIN ODDANIA ROZWIĄZANYCH ZADAŃ 9 marca 2015

Lista zadań nr 15 TERMIN ODDANIA ROZWIĄZANYCH ZADAŃ 9 marca 2015 Lista zadań nr 5 TERMIN ODDANIA ROZWIĄZANYCH ZADAŃ 9 marca 05 Liczby rzeczywiste a) planuję i wykonuję obliczenia na liczbach rzeczywistych; w szczególności obliczam pierwiastki, w tym pierwiastki nieparzystego

Bardziej szczegółowo

Szeregi liczbowe. Analiza Matematyczna. Alexander Denisjuk

Szeregi liczbowe. Analiza Matematyczna. Alexander Denisjuk Analiza Matematyczna Szeregi liczbowe Alexander Denisjuk denisjuk@pjwstk.edu.pl Polsko-Japońska Wyższa Szkoła Technik Komputerowych zamiejscowy ośrodek dydaktyczny w Gdańsku ul. Brzegi 55 80-045 Gdańsk

Bardziej szczegółowo

Zajęcia: VBA TEMAT: VBA PROCEDURY NUMERYCZNE Metoda bisekcji i metoda trapezów

Zajęcia: VBA TEMAT: VBA PROCEDURY NUMERYCZNE Metoda bisekcji i metoda trapezów Zajęcia: VBA TEMAT: VBA PROCEDURY NUMERYCZNE Metoda bisekcji i metoda trapezów W ramach zajęć oprogramujemy jedną, wybraną metodę numeryczną: metodę bisekcji numerycznego rozwiązywania równania nieliniowego

Bardziej szczegółowo

2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. (c.d.

2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. (c.d. 2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. (c.d.) 10 października 2009 r. 20. Która liczba jest większa,

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna wykład 1: Indukcja i zależności rekurencyjne Gniewomir Sarbicki Literatura Kenneth A. Ross, Charles R. B. Wright Matematyka Dyskretna PWN 005 J. Jaworski, Z. Palka, J. Szymański Matematyka

Bardziej szczegółowo

EGZAMIN MAGISTERSKI, czerwiec 2014 Matematyka w ekonomii i ubezpieczeniach

EGZAMIN MAGISTERSKI, czerwiec 2014 Matematyka w ekonomii i ubezpieczeniach Matematyka w ekonomii i ubezpieczeniach Sprawdź, czy wektor x 0 = (0,5,,0,0) jest rozwiązaniem dopuszczalnym zagadnienia programowania liniowego: Zminimalizować 3x 1 +x +x 3 +4x 4 +6x 5, przy ograniczeniach

Bardziej szczegółowo

LICZBY PIERWSZE. 14 marzec 2007. Jeśli matematyka jest królową nauk, to królową matematyki jest teoria liczb. C.F.

LICZBY PIERWSZE. 14 marzec 2007. Jeśli matematyka jest królową nauk, to królową matematyki jest teoria liczb. C.F. Jeśli matematyka jest królową nauk, to królową matematyki jest teoria liczb. C.F. Gauss (1777-1855) 14 marzec 2007 Zasadnicze twierdzenie teorii liczb Zasadnicze twierdzenie teorii liczb Ile jest liczb

Bardziej szczegółowo

Ekonometria - ćwiczenia 10

Ekonometria - ćwiczenia 10 Ekonometria - ćwiczenia 10 Mateusz Myśliwski Zakład Ekonometrii Stosowanej Instytut Ekonometrii Kolegium Analiz Ekonomicznych Szkoła Główna Handlowa 14 grudnia 2012 Wprowadzenie Optymalizacja liniowa Na

Bardziej szczegółowo

Funkcja jednej zmiennej - przykładowe rozwiązania 1. Badając przebieg zmienności funkcji postępujemy według poniższego schematu:

Funkcja jednej zmiennej - przykładowe rozwiązania 1. Badając przebieg zmienności funkcji postępujemy według poniższego schematu: Funkcja jednej zmiennej - przykładowe rozwiązania Zadanie 4 c) Badając przebieg zmienności funkcji postępujemy według poniższego schematu:. Analiza funkcji: (a) Wyznaczenie dziedziny funkcji (b) Obliczenie

Bardziej szczegółowo

φ(x 1,..., x n ) = a i x 2 i +

φ(x 1,..., x n ) = a i x 2 i + Teoria na egzamin z algebry liniowej Wszystkie podane pojęcia należy umieć określić i podać pprzykłady, ewentualnie kontrprzykłady. Ponadto należy znać dowody tam gdzie to jest zaznaczone. Liczby zespolone.

Bardziej szczegółowo

Ciągi. Kurs matematyki w Oratorium (http://www.salezjanie.rumia.pl/math)

Ciągi. Kurs matematyki w Oratorium (http://www.salezjanie.rumia.pl/math) Ciągi Kurs matematyki w Oratorium (http://www.salezjanie.rumia.pl/math) Spis treści 1 Ciągi liczbowe 1 1.1 Podstawowe własności ciągów................... 2 1.2 Granica ciągu............................

Bardziej szczegółowo

Potencjał pola elektrycznego

Potencjał pola elektrycznego Potencjał pola elektrycznego Pole elektryczne jest polem zachowawczym, czyli praca wykonana przy przesunięciu ładunku pomiędzy dwoma punktami nie zależy od tego po jakiej drodze przesuwamy ładunek. Spróbujemy

Bardziej szczegółowo

ZADANIA DO SAMODZIELNEGO ROZWIĄZNIA. oprac. I. Gorgol

ZADANIA DO SAMODZIELNEGO ROZWIĄZNIA. oprac. I. Gorgol ZADANIA DO SAMODZIELNEGO ROZWIĄZNIA oprac. I. Gorgol Spis treści. Elementy logiki. Elementy rachunku zbiorów 4. Funkcje zdaniowe i kwantyfikatory. 4 4. Funkcja złożona i odwrotna 6 5. Granica ciągu liczbowego

Bardziej szczegółowo

O CIEKAWYCH WŁAŚCIWOŚCIACH LICZB TRÓJKĄTNYCH

O CIEKAWYCH WŁAŚCIWOŚCIACH LICZB TRÓJKĄTNYCH Jeśli matematyka jest królową nauk, to królową matematyki jest teoria liczb Carl Friedrich Gauss O CIEKAWYCH WŁAŚCIWOŚCIACH LICZB TRÓJKĄTNYCH OPRACOWANIE: MATEUSZ OLSZAMOWSKI KL 6A, ALEKSANDER SUCHORAB

Bardziej szczegółowo

Podzielność liczb; iloczyn i suma dzielników

Podzielność liczb; iloczyn i suma dzielników Podzielność liczb; iloczyn i suma dzielników Liczba dzielników Postać (rozkład) kanoniczna każdej liczby N = p α1 1 pα2 2... pαr 1 pαr r. Każdy dzielnik d naszej liczby ma swojego partnera d 1 : N = d

Bardziej szczegółowo

WYMAGANIA EDUKACYJNE Z MATEMATYKI W KLASIE II A ROK SZKOLNY 2013/2014 - ZAKRES PODSTAWOWY

WYMAGANIA EDUKACYJNE Z MATEMATYKI W KLASIE II A ROK SZKOLNY 2013/2014 - ZAKRES PODSTAWOWY WYMAGANIA EDUKACYJNE Z MATEMATYKI W KLASIE II A ROK SZKOLNY 2013/2014 - ZAKRES PODSTAWOWY 1. FUNKCJA KWADRATOWA rysuje wykres funkcji i podaje jej własności sprawdza algebraicznie, czy dany punkt należy

Bardziej szczegółowo

Równania różniczkowe. Lista nr 2. Literatura: N.M. Matwiejew, Metody całkowania równań różniczkowych zwyczajnych.

Równania różniczkowe. Lista nr 2. Literatura: N.M. Matwiejew, Metody całkowania równań różniczkowych zwyczajnych. Równania różniczkowe. Lisa nr 2. Lieraura: N.M. Mawiejew, Meody całkowania równań różniczkowych zwyczajnych. W. Krysicki, L. Włodarski, Analiza Maemayczna w Zadaniach, część II 1. Znaleźć ogólną posać

Bardziej szczegółowo

Michał Kremzer. Wykaz publikacji :

Michał Kremzer. Wykaz publikacji : Michał Kremzer Wykaz publikacji : 1) M. Kremzer : Zadania dla kółek matematycznych w liceum ( zadania 3,4,5, 6 ) Matematyka 5 / 1999 str. 303, 304, 305 2) M. Kremzer :,, Lanie wody średnie Matematyka 1

Bardziej szczegółowo

1. Pochodna funkcji. Twierdzenie Rolle a i twierdzenie Lagrange a.

1. Pochodna funkcji. Twierdzenie Rolle a i twierdzenie Lagrange a. Ćwiczenia 3032010 - omówienie zadań 1-4 z egzaminu poprawkowego Konwersatorium 3032010 - omówienie zadań 5-8 z egzaminu poprawkowego Ćwiczenia 4032010 (zad 445-473) Kolokwium nr 1, 10032010 (do zad 473)

Bardziej szczegółowo

(a 1 2 + b 1 2); : ( b a + b ab 2 + c ). : a2 2ab+b 2. Politechnika Białostocka KATEDRA MATEMATYKI. Zajęcia fakultatywne z matematyki 2008

(a 1 2 + b 1 2); : ( b a + b ab 2 + c ). : a2 2ab+b 2. Politechnika Białostocka KATEDRA MATEMATYKI. Zajęcia fakultatywne z matematyki 2008 Zajęcia fakultatywne z matematyki 008 WYRAŻENIA ARYTMETYCZNE I ALGEBRAICZNE. Wylicz b z równania a) ba + a = + b; b) a = b ; b+a c) a b = b ; d) a +ab =. a b. Oblicz a) [ 4 (0, 5) ] + ; b) 5 5 5 5+ 5 5

Bardziej szczegółowo

WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY W KLASIE I GIMNAZJUM

WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY W KLASIE I GIMNAZJUM WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY W KLASIE I GIMNAZJUM NA OCENĘ DOPUSZCZJĄCĄ UCZEN: zna pojęcie liczby naturalnej, całkowitej, wymiernej rozumie rozszerzenie osi liczbowej na liczby ujemne umie

Bardziej szczegółowo

Wykład 7: Warunkowa wartość oczekiwana. Rozkłady warunkowe.

Wykład 7: Warunkowa wartość oczekiwana. Rozkłady warunkowe. Rachunek prawdopodobieństwa MAP3040 WPPT FT, rok akad. 2010/11, sem. zimowy Wykładowca: dr hab. Agnieszka Jurlewicz Wykład 7: Warunkowa wartość oczekiwana. Rozkłady warunkowe. Warunkowa wartość oczekiwana.

Bardziej szczegółowo

Kryteria oceniania z matematyki w klasie pierwszej w roku szkolnym 2015/2016

Kryteria oceniania z matematyki w klasie pierwszej w roku szkolnym 2015/2016 Kryteria oceniania z matematyki w klasie pierwszej w roku szkolnym 2015/2016 1) Liczby - zamienia liczby dziesiętne skończone na ułamki zwykłe i liczby mieszane, - zapisuje ułamek zwykły w postaci ułamka

Bardziej szczegółowo

Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność?

Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność? Semina Nr 3 Scientiarum 2004 Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność? W tym krótkim opracowaniu chciałbym przedstawić dowody obu twierdzeń Gödla wykorzystujące

Bardziej szczegółowo

ANALIZA MATEMATYCZNA DLA FIZYKÓW

ANALIZA MATEMATYCZNA DLA FIZYKÓW Lech Górniewicz Roman Stanisław Ingarden ANALIZA MATEMATYCZNA DLA FIZYKÓW Wydanie piąte Toruń 2012 SPIS TREŚCI WSPOMNIENIE O PROFESORZE ROMANIE STANISŁAWIE INGARDENIE (Miłosz Michalski)... ix PRZEDMOWA

Bardziej szczegółowo

Katalog wymagań programowych na poszczególne stopnie szkolne klasa 1

Katalog wymagań programowych na poszczególne stopnie szkolne klasa 1 Matematyka Liczy się matematyka Klasa klasa Rozdział. Liczby zamienia liczby dziesiętne skończone na ułamki zwykłe i liczby mieszane zapisuje ułamek zwykły w postaci ułamka dziesiętnego skończonego porównuje

Bardziej szczegółowo

Przedmiotowy System Oceniania klasa I TH matematyka PP 2015/16

Przedmiotowy System Oceniania klasa I TH matematyka PP 2015/16 Przedmiotowy System Oceniania klasa I TH matematyka PP 2015/16 PROPOZYCJA POZIOMÓW WYMAGAŃ Wyróżnione zostały następujące wymagania programowe: konieczne (K), podstawowe (P), rozszerzające (R), dopełniające

Bardziej szczegółowo

Lista zadań. Babilońska wiedza matematyczna

Lista zadań. Babilońska wiedza matematyczna Lista zadań Babilońska wiedza matematyczna Zad. 1 Babilończycy korzystali z tablicy dodawania - utwórz w arkuszu kalkulacyjnym EXCEL tablicę dodawania liczb w układzie sześćdziesiątkowym, dla liczb ze

Bardziej szczegółowo

Wymagania edukacyjne z matematyki w klasie III gimnazjum

Wymagania edukacyjne z matematyki w klasie III gimnazjum Wymagania edukacyjne z matematyki w klasie III gimnazjum - nie potrafi konstrukcyjnie podzielić odcinka - nie potrafi konstruować figur jednokładnych - nie zna pojęcia skali - nie rozpoznaje figur jednokładnych

Bardziej szczegółowo

Zakres na egzaminy poprawkowe w r. szk. 2013/14 /nauczyciel M.Tatar/

Zakres na egzaminy poprawkowe w r. szk. 2013/14 /nauczyciel M.Tatar/ Zakres na egzaminy poprawkowe w r. szk. 2013/14 /nauczyciel M.Tatar/ MATEMATYKA Klasa III ZAKRES PODSTAWOWY Dział programu Temat Wymagania. Uczeń: 1. Miara łukowa kąta zna pojęcia: kąt skierowany, kąt

Bardziej szczegółowo

Obliczenia naukowe Wykład nr 6

Obliczenia naukowe Wykład nr 6 Obliczenia naukowe Wykład nr 6 Paweł Zieliński Katedra Informatyki, Wydział Podstawowych Problemów Techniki, Politechnika Wrocławska Literatura Literatura podstawowa [1] D. Kincaid, W. Cheney, Analiza

Bardziej szczegółowo

Dzień pierwszy- grupa młodsza

Dzień pierwszy- grupa młodsza Dzień pierwszy- grupa młodsza 1.TomekmaTlat.Tylesamolatliczysobiewsumietrójkajegodzieci.NlattemuwiekTomkarówny był dwukrotności sumy lat swoich dzieci. Wyznacz T/N. 2.Niechk=2012 2 +2 2012.Ilewynosicyfrajednościliczbyk

Bardziej szczegółowo

Arkusz maturalny nr 2 poziom podstawowy ZADANIA ZAMKNIĘTE. Rozwiązania. Wartość bezwzględna jest odległością na osi liczbowej.

Arkusz maturalny nr 2 poziom podstawowy ZADANIA ZAMKNIĘTE. Rozwiązania. Wartość bezwzględna jest odległością na osi liczbowej. Arkusz maturalny nr 2 poziom podstawowy ZADANIA ZAMKNIĘTE Rozwiązania Zadanie 1 Wartość bezwzględna jest odległością na osi liczbowej. Stop Istnieje wzajemnie jednoznaczne przyporządkowanie między punktami

Bardziej szczegółowo

KADD Metoda najmniejszych kwadratów funkcje nieliniowe

KADD Metoda najmniejszych kwadratów funkcje nieliniowe Metoda najmn. kwadr. - funkcje nieliniowe Metoda najmniejszych kwadratów Funkcje nieliniowe Procedura z redukcją kroku iteracji Przykłady zastosowań Dopasowanie funkcji wykładniczej Dopasowanie funkcji

Bardziej szczegółowo

TWIERDZENIE TALESA W PRZESTRZENI

TWIERDZENIE TALESA W PRZESTRZENI TWIERDZENIE TALESA W PRZESTRZENI PRACA BADAWCZA autor Agnieszka Duszeńko Uniwersytet Wrocławski Wydział Matematyki i Informatyki 2005 Na płaszczyźnie: Najpopularniejsza, powszechnie znana wersja twierdzenia

Bardziej szczegółowo

Paweł Gładki. Algebra. http://www.math.us.edu.pl/ pgladki/

Paweł Gładki. Algebra. http://www.math.us.edu.pl/ pgladki/ Paweł Gładki Algebra http://www.math.us.edu.pl/ pgladki/ Konsultacje: Środa, 14:00-15:00 Jeżeli chcesz spotkać się z prowadzącym podczas konsultacji, postaraj się powiadomić go o tym przed lub po zajęciach,

Bardziej szczegółowo