O ilości liczb złożonych mniejszych od danej wielkości. Lematy, cd.
|
|
- Joanna Majewska
- 6 lat temu
- Przeglądów:
Transkrypt
1
2 O ilości liczb złożonych mniejszych od danej wielkości. Lematy, cd. Artykuł V: Model rozmieszczania się liczb pierwszych w krótkich przedziałach: dowód poprawności Przypomnijmy zaproponowany w poprzednich artykułach model pokazujący kaskadowy mechanizm generowania się liczb pierwszych, którego formalny zapis ilustruje następujące twierdzenie: Niech k oznacza liczbę liczb pierwszych między n i 2n+, a c liczbę liczb pierwszych między n 2 i (n+) 2 Hipoteza : Między n 2 i (n+) 2 występuje c liczb pierwszych, c jest zbieżne do wartości k Dla czytelników nieobcujących zawodowo z rozumowaniami matematycznymi sens tego twierdzenia jest czytelniejszy na konkretnych przykładach liczbowych: 0 2 (Mamy przedział zawierający 0 liczb, w tym 4 liczby pierwsze:,3,7 i 9, czyli k liczb pierwszych) 0 2 =00, 2 = (k = 2 liczb pierwszych) (przedział zawiera 20 liczb, w tym 5 liczb pierwszych: 0,03,07,09 i 3, czyli c liczb pierwszych) 00 2 =0 000, 0 2 = (c = 23 liczby pierwsze) (k = 35 liczb pierwszych) = , 0 2 = (c = 52 liczby pierwsze) (k = 037 liczb pierwszych) = , = (c = 089 liczb pierwszych) (k = 839 liczb pierwszych) = , = (c = 863 liczb pierwszych)
3 2 Zaobserwowana w naszych badaniach nad liczbami pierwszymi zależność statystyczna, z uwagi na możliwość dostępu do odpowiednio obszernych list z liczbami pierwszymi, zachodzi daleko dalej niż mógł analogiczną własną zależność statystyczną badać Gauss. Ponieważ obserwacja dotyczy nie tylko różnicy dwóch kolejnych kwadratów liczb naturalnych, ale również wszystkich przedziałów liczbowych o tej długości, w zakresie od 2n+ do (n+) 2, to w sposób oczywisty musi skłaniać nas to do rozszerzenia naszego twierdzenia do następującej postaci: Niech k oznacza liczbę liczb pierwszych między n i 2n +, a c liczbę liczb pierwszych w każdym przedziale o długości 2n, począwszy od 2n+ do (n+) 2 włącznie Hipoteza 2: W przedziałach liczb naturalnych o długości 2n występuje c liczb pierwszych i 0,75k c 2k Wynika stąd, że jeżeli w przedziale liczb o długości 0, czyli między 0 a 2 (między n i 2n+) są cztery liczby pierwsze (k liczb pierwszych), to we wszystkich przedziałach o długości dwukrotnie większej, czyli 2-42, 22-43, 23-44, etc. aż do 00-2 włącznie, wystąpi zbieżna do 4 ilość liczb pierwszych (czyli we wszystkich przedziałach o długości 2n, aż do przedziału między n 2 a (n+) 2 wystąpi c zbieżnych do k liczb pierwszych). Uogólnienia zapisywane za pomocą formuł matematycznych stają się oczywiste dla konkretnych liczb, dlatego poniżej proponujemy zapoznanie się z ich początkową statystyką. Środowiskowa anegdota wspomina wybitnego matematyka, który uważał, że analiza tablic z liczbami pierwszymi przy śniadaniu jest lepszą rozrywką niż lektura sprawozdań sportowych. Poniższa statystyka, siłą rzeczy jest uderzająca, gdyż pozwala na intuicyjne uchwycenie mechanizmu rządzącego rozmieszczaniem się liczb pierwszych:.przedział jednoelementowy: między -3 (od n do 2n+) jest jedna liczba pierwsza 2, a w przedziale 2 = (n 2 ) i 2 2 =4 (n+) 2 są dwie liczby pierwsze: 2 i 3. Na niebiesko wyróżniono przedziały, w których c>k, na czerwono c=k, fiolet to c<k Poniżej dalsze statystyki. 2.Przedział dwuelementowy: 2-5, jedna liczba pierwsza: 3. Między 2 2 =4 (n 2 ) i 3 2 =9 (n+) 2 są dwie liczby pierwsze: 5 i 7 3. Przedział trzyelementowy: 3-7, jedna liczba pierwsza: =9 i 4 2 =6; mamy 3 przedziały 6-elementowe: 7-4 (dwie liczby pierwsze: i 3), 8-5 (dwie liczby pierwsze: i 3) oraz 9-6 (dwie liczby pierwsze: i 3) 4. Przedział 4-elementowy: 4-9, dwie liczby pierwsze: 5 i 7. Używamy symbolu LP dla słów: liczba pierwsza 4 2 =6 i 5 2 =25; mamy 8 przedziałów 8-elementowych: 9-8(3LP:,3,7) -20(3LP:3,7,9) 3-22(2LP: 7,9) 5-24(3LP: 7,9,23) 0-9(3LP:,3,7) 2-2(3LP:3,7,9) 4-23(2 LP:7,9) 6-25(3LP:7,9,23)
4 3 5. Przedział 5-elementowy: 5-, LP: =25 i 6 2 =36; mamy 5 przedziałów 0-elementowych: -22(3LP:3,7,9) 4-25(3LP:7,9,23) 7-28(2LP:9,23) 20-3(2LP:23,29) 23-34(2LP: 29,3) 2-23(3LP:3,7,9) 5-26(3LP:7,9,23) 8-29(2LP:9,23) 2-32(3LP:23,29,3) 24-35(2LP: 29,3) 3-24(3LP:7,9,23) 6-27(3LP:7,9,23) 9-30(2LP:23,29) 22-33(3LP:23,29,3) 25-36(2LP:29,3) 6. Przedział 6-elementowy: 6-3, 2 LP: 7 i. 6 2 =36 i 7 2 =49; mamy 24 przedziały 2-elementowe: 3-26(3LP:7,9,23) 9-32(3LP:23,29,3) 25-38(3LP:29,3,37) 3-44(3LP:37,4,43) 4-27(3LP:7,9,23) 20-33(3LP:23,29,3) 26-39(3LP:29,3,37) 32-45(3LP:37,4,43) 5-28(3LP:7,9,23) 2-34(3LP:23,29,3) 27-40(3LP:29,3,37) 33-46(3LP:37,4,43) 6-29(3LP:7,9,23) 22-35(3LP:23,29,3) 28-4(3LP:29,3,37) 34-47(3LP:37,4,43) 7-30(3LP:9,23,29) 23-36(2LP:29,3) 29-42(3LP:3,37,4) 35-48(4LP:37,4,43,47) 8-3(3LP:9,23,29) 24-37(2LP:29,3) 30-43(3LP:3,37,4) 36-49(4LP:37,4,43,47) 7. Przedział 7-elementowy: 7-5, 2 LP: i =49 i 8 2 =64; mamy 35 przedziałów 4-elementowych: 5-30(4LP:7,9,23,29) 27-42(4LP:29,3,37,4) 39-54(4LP:4,43,47,53) 6-3(4LP:7,9,23,29) 28-43(4LP:29,3,37,4) 40-55(4LP:4,43,47,53) 7-32(4LP:9,23,29,3) 29-44(4LP:3,37,4,43) 4-56(3LP:43,47,53) 8-33(4LP:9,23,29,3) 30-45(4LP:3,37,4,43) 42-57(3LP:43,47,53) 9-34(3LP:23,29,3) 3-46(3LP:37,4,43) 43-58(2LP:47,53) 20-35(3LP:23,29,3) 32-47(3LP:37,4,43) 44-59(2LP:47,53) 2-36(3LP:23,29,3) 33-48(4LP:37,4,43,47) 45-60(3LP:47,53,59) 22-37(3LP:23,29,3) 34-49(4LP:37,4,43,47) 46-6(3LP:47,53,59) 23-38(3LP:29,3,37) 35-50(4LP:37,4,43,47) 47-62(3LP:53,59,6) 24-39(3LP:29,3,37) 36-5(4LP:37,4,43,47) 48-63(3LP:53,59,6) 25-40(3LP:29,3,37) 37-52(3LP:4,43,47) 49-64(3LP:53,59,6) 26-4(3LP:29,3,37) 38-53(3LP:4,43,47) 8. Przedział 8-elementowy: 8-7, 2 LP: i =64 i 9 2 =8; mamy 48 przedziałów 6-elementowych: 7-34(4LP:9,23,29,3) 33-50(4LP:37,4,43,47) 49-66(3LP:53,59,6) 8-35(4LP:9,23,29,3) 34-5(4LP:37,4,43,47) 50-67(3LP:53,59,6) 9-36(3LP:23,29,3) 35-52(4LP:37,4,43,47) 5-68(4LP:53,59,6,67) 20-37(3LP:23,29,3) 36-53(4LP:37,4,43,47) 52-69(4LP:53,59,6,67) 2-38(4LP:23,29,3,37) 37-54(4LP:4,43,47,53) 53-70(3LP:59,6,67) 22-39(4LP:23,29,3,37) 38-55(4LP:4,43,47,53) 54-7(3LP:59,6,67) 23-40(3LP:29,3,37) 39-56(4LP:4,43,47,53) 55-72(4LP:59,6,67,7) 24-4(3LP:29,3,37) 40-57(4LP:4,43,47,53) 56-73(4LP:59,6,67,7) 25-42(4LP:29,3,37,4) 4-58(3LP:43,47,53) 57-74(5LP:59,6,67,7,73) 26-43(4LP:29,3,37,4) 42-59(3LP:43,47,53) 58-75(5LP:59,6,67,7,73) 27-44(5LP:29,3,37,4,43) 43-60(3LP:47,53,59) 59-76(4LP:6,67,7,73) 28-45(5LP:29,3,37,4,43) 44-6(3LP:47,53,59) 60-77(4LP:6,67,7,73) 29-46(4LP:3,37,4,43) 45-62(4LP:47,53,59,6) 6-78(3LP:67,7,73) 30-47(4LP:3,37,4,43) 46-63(4LP:47,53,59,6) 62-79(3LP:67,7,73) 3-48(4LP:37,4,43,47) 47-64(3LP:53,59,6) 63-80(4LP:67,7,73,79) 32-49(4LP:37,4,43,47) 48-65(3LP:53,59,6) 64-8(4LP:67,7,73,79)
5 4 9. Przedział 9-elementowy: 9-9, 3 LP:, 3 i =8 i 0 2 =00;mamy 63 przedziały 8-elementowe: 9-38(4LP:23,29,3,37) 35-54(5LP:37,4,43,47,53) 5-70(4LP:53,59,6,67) 67-86(4LP:7,73,79,83) 20-39(4LP:23,29,3,37) 36-55(5LP:37,4,43,47,53) 52-7(4LP:53,59,6,67) 68-87(4LP:7,73,79,83) 2-40(4LP:23,29,3,37) 37-56(4LP:4,43,47,53) 53-72(4LP:59,6,67,7) 69-88(4LP:7,73,79,83) 22-4(4LP:23,29,3,37) 38-57(4LP:4,43,47,53) 54-73(4LP:59,6,67,7) 70-89(4LP:7,73,79,83) 23-42(4LP:29,3,37,4) 39-58(4LP:4,43,47,53) 55-74(5LP:59,6,67,7,73) 7-90(4LP:73,79,83,89) 24-43(4LP:29,3,37,4) 40-59(4LP:4,43,47,53) 56-75(5LP:59,6,67,7,73) 72-9(4LP:73,79,83,89) 25-44(5LP:29,3,37,4,43) 4-60(4LP:43,47,53,59) 57-76(5LP:59,6,67,7,73) 73-92(3LP:79,83,89) 26-45(5LP:29,3,37,4,43) 42-6(4LP:43,47,53,59) 58-77(5LP:59,6,67,7,73) 74-93(3LP:79,83,89) 27-46(5LP:29,3,37,4,43) 43-62(4LP:47,53,59,6) 59-78(4LP:6,67,7,73) 75-94(3LP:79,83,89) 28-47(5LP:29,3,37,4,43) 44-63(4LP:47,53,59,6) 60-79(4LP:6,67,7,73) 76-95(3LP:79,83,89) 29-48(5LP:3,37,4,43,47) 45-64(4LP:47,53,59,6) 6-80(4LP:67,7,73,79) 77-96(3LP:79,83,89) 30-49(5LP:3,37,4,43,47) 46-65(4LP:47,53,59,6) 62-8(4LP:67,7,73,79) 78-97(3LP:79,83,89) 3-50(4LP:37,4,43,47) 47-66(3LP:53,59,6) 63-82(4LP:67,7,73,79) 79-98(3LP:83,89,97) 32-5(4LP:37,4,43,47) 48-67(3LP:53,59,6) 64-83(4LP:67,7,73,79) 80-99(3LP:83,89,97) 33-52(4LP:37,4,43,47) 49-68(4LP:53,59,6,67) 65-84(5LP:67,7,73,79,83) 8-00(3LP:83,89,97) 34-53(4LP:37,4,43,47) 50-69(4LP:53,59,6,67) 66-85(5LP:67,7,73,79,83) 0. Przedział 0-elementowy: 0-2, 4 LP:, 3,7 i =00 i 2 =2; mamy 80 przedziałów 20-elementowych: 2-42(5LP:23,29,3,37,4) 48-69(4LP:53,59,6,67) 75-96(3LP:79,83,89) 22-43(5LP:23,29,3,37,4) 49-70(4LP:53,59,6,67) 76-97(3LP:79,83,89) 23-44(5LP:29,3,37,4,43) 50-7(4LP:53,59,6,67) 77-98(4LP:79,83,89,97) 24-45(5LP:29,3,37,4,43) 5-72(5LP:53,59,6,67,7) 78-99(4LP:79,83,89,97) 25-46(5LP:29,3,37,4,43) 52-73(5LP:53,59,6,67,7) 79-00(3LP:83,89,97) 26-47(5LP:29,3,37,4,43) 53-74(5LP:59,6,67,7,73) 80-0(3LP:83,89,97) 27-48(6LP:29,3,37,4,43,47) 54-75(5LP:59,6,67,7,73) 8-02(4LP:83,89,97,0) 28-49(6LP:29,3,37,4,43,47) 55-76(5LP:59,6,67,7,73) 82-03(4LP:83,89,97,0) 29-50(5LP:3,37,4,43,47) 56-77(5LP:59,6,67,7,73) 83-04(4LP:89,97,0,03) 30-5(5LP:3,37,4,43,47) 57-78(5LP:59,6,67,7,73) 84-05(4LP:89,97,0,03) 3-52(4LP:37,4,43,47) 58-79(5LP:59,6,67,7,73) 85-06(4LP:89,97,0,03) 32-53(4LP:37,4,43,47) 59-80(5LP:6,67,7,73,79) 86-07(4LP:89,97,0,03) 33-54(5LP:37,4,43,47,53) 60-8(5LP:6,67,7,73,79) 87-08(5LP:89,97,0,03,07) 34-55(5LP:37,4,43,47,53) 6-82(4LP:67,7,73,79) 88-09(5LP:89,97,0,03,07) 35-56(5LP:37,4,43,47,53) 62-83(4LP:67,7,73,79) 89-0(5LP:97,0,03,07,09) 36-57(5LP:37,4,43,47,53) 63-84(5LP:67,7,73,79,83) 90-(5LP:97,0,03,07,09) 37-58(4LP:4,43,47,53) 64-85(5LP:67,7,73,79,83) 9-2(5LP:97,0,03,07,09) 38-59(4LP:4,43,47,53) 65-86(5LP:67,7,73,79,83) 92-3(5LP:97,0,03,07,09) 39-60(5LP:4,43,47,53,59) 66-87(5LP:67,7,73,79,83) 93-4(6LP:97,0,03,07,09,3) 40-6(5LP:4,43,47,53,59) 67-88(4LP:7,73,79,83) 94-5(6LP:97,0,03,07,09,3) 4-62(5LP:43,47,53,59,6) 68-89(4LP:7,73,79,83) 95-6(6LP:97,0,03,07,09,3) 42-63(5LP:43,47,53,59,6) 69-90(5LP:7,73,79,83,89) 96-7(6LP:97,0,03,07,09,3) 43-64(4LP:47,53,59,6) 70-9(5LP:7,73,79,83,89) 97-8(5LP:0,03,07,09,3) 44-65(4LP:47,53,59,6) 7-92(4LP:73,79,83,89) 98-9(5LP:0,03,07,09,3) 45-66(4LP:47,53,59,6) 72-93(4LP:73,79,83,89) 99-20(5LP:0,03,07,09,3) 46-67(4LP:47,53,59,6) 73-94(3LP:79,83,89) 00-2(5LP:0,03,07,09,3) 47-68(4LP:53,59,6,67) 74-95(3LP:79,83,89)
6 5 Jak łatwo zauważyć pojawiają się pewne dewiacje, łatwo jednak dające się uporządkować w trzy rodzaje statystyk: na ogół c>k, znacznie rzadziej c=k, a jeszcze rzadziej c<k. To jedynie statystyka pierwszych dziesięciu kwadratów liczb obejmująca 278 przedziałów liczbowych; w naszych badaniach analiza dobiega zbadanych przedziałów, w których statystyki dają porównywalne wyniki. Oczywiście korelacja statystyczna może być jedynie silną przesłanką do wysuwania hipotez w nauce, a w matematyce w szczególności, najistotniejszym celem jest znalezienie jedno jednoznacznego związku przyczynowo skutkowego. Aby go wskazać musimy skompletować niezbędne instrumentarium, które obejmuje trzy narzędzia z zakresu elementarnej, a nawet intuicyjnej matematyki. Narzędziami w matematyce są twierdzenia, które użyte w argumentacji dowodowej, nazywa się lematami. W tym miejscu, dla potrzeb naszego rozumowania przytoczymy twierdzenia z artykułu III: Niech n N Lemma 4: Do wyznaczenia pierwszych dzielników każdej liczby złożonej < (n+) 2 wystarcza znajomość liczb pierwszych n Mamy więc nowe twierdzenie, które jako lemat orzeka, że do wyznaczenia wszystkich liczb złożonych między 0 2 =00 (n 2 ) i 2 ( (n+) 2 ) wystarcza znajomość liczb pierwszych 0 ( n). Tym samym dostrzegamy, że każda liczba złożona <2 ( czyli < (n+) 2 ) musi być kolejną wielokrotnością: 2,3,5 lub 7 (wielokrotnością liczby pierwszej n ). Teraz możemy sięgnąć po kolejne narzędzie ze szkolnej matematyki, zadając pytanie: ile liczb jest między 0 2 =00 (n 2 ) i 2 ( (n+) 2 )? Odpowiedź brzmi: 2 0 (2n): (n+) 2 n 2 = n 2 + 2n + n 2 = 2n + Niech n N Lemma 5: Ilość liczb w przedziale między n 2 i (n+) 2 wynosi 2n. Każdy, kto zajmował się teorią liczb pierwszych, odruchem Pawłowa, widząc w rozważaniach na temat liczb pierwszych pojawienie się 2n skojarzy w pierwszym odruchu postulat Bertranda: między n i 2n musi być liczba pierwsza. Teraz wystarczy wspomnieć szkolne zadania z rachunku prawdopodobieństwa o losowaniu kul z pudełka zawierającego kule czarne i czerwone: prawdopodobieństwo wylosowania kuli określonego koloru zależy od liczebności kul tego koloru spośród 0 kul (6 czarnych i 4 czerwone) prawdopodobieństwo wylosowania czerwonej wynosi 4:0 (0,4). Jeżeli więc:. między 0(n) i 2 0+ (2n+) znajduje się 0(n) liczb, pośród których są 4 liczby pierwsze: n 2n+ 2x6 2x 7 3x5 2x8 2x9 2x0 to z uwagi na to, że 2. wszystkie liczby złożone między: 0(n) i 2 0+ (2n+) mają dzielniki pierwsze<0 (2,3,5,7), a więc n i wszystkie liczby złożone między: 0 2 (n 2 ) i 2 ((n+) 2 ) również mogą mieć jedynie takie same
7 6 dzielniki pierwsze <0 ( n) wnioskujemy, że z uwagi na identyczność kryterium wyboru, a tym samym jego procentowy udział, to: 3. między 0 2 =00(n 2 ) i 2 0+=2 ( (2n+) 2 ) też muszą być co najmniej 3 liczby pierwsze (c liczb pierwszych) Oczywiście nasuwa się pytanie dlaczego 3 liczby pierwsze, a nie dokładnie 8? Przecież przedział jest dwa razy dłuższy a kryterium wyboru jest identyczne (procentowy udział lczb złożonych:,,, a więc również dla ), a zamiast n liczb pierwszych mamy 5? Odpowiedzi udziela analiza algorytmu Eratostenesa. Na początek przyjrzyjmy się situ Eratostenesa dla 00 początkowych liczb naturalnych. Zrobimy to jednak nieco inaczej niż jest to przyjęte w dotychczasowych prezentacjach tego problemu. Tak jak na diagramie poniżej zaznaczamy liczbę 2, a następnie podkreślamy co drugą liczbę. Każda z tych wyróżnionych liczb musi być liczbą złożoną, gdyż jako wielokrotność liczby pierwszej 2 musi się też przez nią dzielić nie może więc być liczbą pierwszą. Jak łatwo zauważyć liczby podzielne przez liczbę pierwszą 2 stanowią 50 % liczb w każdej dziesiątce liczb. Będzie tak również w przedziale o dowolnej długości. Jeżeli rozważać będziemy np. liczby między 0-2, 00-2, albo pomiędzy to też będzie ich 50% z dokładnością do jednej liczby (między3 i 5 jest 00% liczb podzielnych przez 2, a między 92 i 00 tylko 3 z 7 liczb są podzielne przez 2, a 4 liczby podzielne nie są, czyli liczb podzielnych przez 2 jest mniej niż 50%). Jakkolwiek więc mamy do czynienia z dewiacją wynoszącą w częstości występowania liczb podzielnych przez 2, to jednak im dłuższy będzie rozpatrywany przedział liczbowy, tym mniejszy będzie udział tej dewiacji w procentowym zapisie liczebności tych liczb, np. między 92 i jest liczb, z czego to liczby nieparzyste, a jedna mniej czyli to liczby podzielne przez liczbę 2. Tak więc wraz ze wzrostem długości rozpatrywanego przedziału liczbowego udział liczb parzystych osiąga dokładnie 50% Następny krok w algorytmie Eratostenesa nakazuje wyróżnienie pierwszej niepodkreślonej liczby jaka występuje po liczbie 2 jest nią kolejna liczba pierwsza, czyli liczba 3. Podkreślamy co trzecią liczbę każda z nich oczywiście jest znowu liczbą złożoną, gdyż jako wielokrotność liczby pierwszej 3 musi się też przez nią dzielić, więc z definicji ma więcej niż dwa dzielniki i zalicza się do liczb złożonych. Zrobimy to jednak na oddzielnym diagramie. Dzięki temu łatwo zauważyć regularny wzór jaki te wielokrotności tworzą. Łatwo zauważyć, że liczb złożonych i podzielnych przez liczbę pierwszą 3 jest dokładnie 33,(3)%. I w tym miejscu zaczyna się wyłaniać wzór opisujący algorytm Euklidesa.
8 7 Od 00%liczb w danym przedziale trzeba odjąć 50% liczb podzielnych przez dwa, następnie odjąć 33,(3)% liczb podzielnych przez 3, ale dodać (!) 6,(6)% liczb będących wspólną wielokrotnością liczb 2 i 3, gdyż w obydwu tabelach co szósta liczba z podkreśleń się powtarza: 6, 2, 8, 24, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, 90, 96. Symbol % to zapis ułamka, czyli 00% = 00 =. Jeżeli przez Lp oznaczymy liczbę liczb pierwszych, a cyfrą (czyli 00%) - zapiszemy liczbę wszystkich liczb w rozpatrywanym przedziale, to pierwszy człon wzoru jest gotowy: L p = Dokładniejszą formułą będzie zapis następujący: wielokrotności liczby pierwszej 2 wielokrotności liczby pierwszej 3 L p = Liczby będące zarówno wielokrotnościami 2 i 3 liczba 2 liczba 3 liczba specjalna = = 03 0, Wartość rzeczywista dla liczb z przedziału (0;00) = 0,34. Druga oczywista obserwacja liczb złożonych podzielnych przez liczbę pierwszą 3 to dewiacja liczebności tych liczb w każdej kolejnej 0. Łatwo zauważyć, że w pierwszej i w drugiej dziesiątce są trzy liczby podzielne przez trzy, a w trzeciej dziesiątce takich liczb mamy 4. Ten cykl stale się powtarza: dwie dziesiątki liczb z trzema liczbami podzielnymi przez liczbę 3 i dziesiątka z czterema liczbami podzielnymi przez liczbę 3. Podobnie jednak, jak w przypadku liczb parzystych, gdy rozpatrywany przedział liczb rośnie, wartość ta wynosi dokładnie 33,(3) % = z 3 dewiacją oraz z koniecznością uwzględnienia wspomnianej już wspólnej wielokrotności liczb 2 i
9 8 Następny krok w algorytmie Eratostenesa nakazuje wyróżnienie pierwszej niepodkreślonej liczby jaka występuje po liczbach 2 i 3 jest nią kolejna liczba pierwsza, czyli liczba 5. Ponieważ tak, jak w przypadku liczby 2, również liczba 5 jest podwielokrotnością liczby 0 - podkreślenie liczb podzielnych przez 5 daje równie harmonijny rozkład: w każdej dziesiątce są dwie takie liczby. Jeżeli jednak rozpatrywać przedziały o różnej długości, znowu wystąpi dewiacja w liczebności tych liczb o. Ich liczebność w każdym dużym przedziale liczbowym to 20% czyli z 5 dewiacją. Możemy wstawić kolejny człon do naszego równania, oczywiście uwzględniając ilość liczb powtarzających się, czyli dodając wspólne wielokrotności liczb 2 i 5 (0, 20, 30, 40, 50, 60, 70, 80, 90 i 00) oraz wspólne wielokrotności liczb 3 i 5 (5,30,45,60,75 i 90) pomniejszone o wspólne wielokrotności liczb 2, 3 i 5 (30,60 i 90): L p = = , 3 Wartość rzeczywista dla liczb z przedziału (0;00) = 0, Następny krok w algorytmie Eratostenesa nakazuje wyróżnienie pierwszej niepodkreślonej liczby jaka występuje po liczbach 2, 3 i 5 jest nią kolejna liczba pierwsza, czyli liczba 7. Znowu łatwa jest do wychwycenia powtarzalna dewiacja w obrębie każdej dziesiątki liczb: liczba podzielna przez liczbę pierwszą 7 może pojawić się tylko jeden raz lub dwa razy, ale wraz ze wzrostem długości rozpatrywanego przedziału będzie to dokładnie czyli 7 4,29% rozpatrywanych liczb z dewiacją jednej liczby i uwzględnieniem liczb powtarzających się jako wspólne wielokrotności liczb 2 i 7 (4,28,42,56,70,84,98), 3 i 7 (2,42,63,84) oraz 5 i 7 (35,70). Wzór zostanie rozbudowany o kolejny człon L p = , Wartość rzeczywista dla liczb z przedziału (0;00) = 0,25
10 Oczywiście wzór przybiera mało praktyczną postać, natomiast pozwala na uogólnienie z zadaną dokładnością do wspomnianych dewiacji położenia: w dowolnym przedziale liczbowym znajduje się procentowo zbliżona (zbieżna co do wartości liczbowej) ilość liczb złożonych wg przyjętej specyfikacji procentowej, a tym samym zbliżona liczba liczb pierwszych. Dyskusję o wskazanych wyżej dewiacjach lokalnych w rozmieszczeniu liczb pierwszych przeprowadzamy w artykułach kolejnych.
Co właściwie wiadomo o rozmieszczeniu liczb pierwszych?
1 O ilości liczb złożonych mniejszych od danej wielkości. Lematy, cd. Artykuł III: Co wiemy o rozmieszczeniu liczb pierwszych? W artykule II przedstawiliśmy 3 spośród 7 lematów, niezbędnych do wykazania
Moneta 1 Moneta 2 Kostka O, R O,R 1,2,3,4,5, Moneta 1 Moneta 2 Kostka O O ( )
Nowa matura kombinatoryka i rachunek prawdopodobieństwa Zadania zamknięte (0 1 pkt) 1. Doświadczenie losowe polega na rzucie dwiema symetrycznymi monetami i sześcienną kostką do gry. Prawdopodobieństwo
Zadania do samodzielnego rozwiązania
Zadania do samodzielnego rozwiązania I. Podzielność liczb całkowitych 1. Pewna liczba sześciocyfrowa a kończy się cyfrą 5. Jeśli tę cyfrę przestawimy na miejsce pierwsze ze strony lewej, to otrzymamy nową
Rachunek prawdopodobieństwa- wykład 2
Rachunek prawdopodobieństwa- wykład 2 Pojęcie dyskretnej przestrzeni probabilistycznej i określenie prawdopodobieństwa w tej przestrzeni dr Marcin Ziółkowski Instytut Matematyki i Informatyki Uniwersytet
2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność.
2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. 11 października 2008 r. 19. Wskazać takie liczby naturalne m,
Elementy statystyki opisowej, teoria prawdopodobieństwa i kombinatoryka
Wymagania egzaminacyjne: a) oblicza średnią arytmetyczną, średnią ważoną, medianę i odchylenie standardowe danych; interpretuje te parametry dla danych empirycznych, b) zlicza obiekty w prostych sytuacjach
Zestaw zadań dotyczących liczb całkowitych
V Zestaw zadań dotyczących liczb całkowitych Opracowanie Monika Fabijańczyk ROZDZIAŁ 1 Cechy podzielności Poniższe zadania zostały wybrane z różnych zbiorów zadań, opracowań, konkursów matematycznych.
Kongruencje twierdzenie Wilsona
Kongruencje Wykład 5 Twierdzenie Wilsona... pojawia się po raz pierwszy bez dowodu w Meditationes Algebraicae Edwarda Waringa (1770), profesora (Lucasian Professor) matematyki w Cambridge, znanego głównie
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ę
Sposoby prezentacji problemów w statystyce
S t r o n a 1 Dr Anna Rybak Instytut Informatyki Uniwersytet w Białymstoku Sposoby prezentacji problemów w statystyce Wprowadzenie W artykule zostaną zaprezentowane podstawowe zagadnienia z zakresu statystyki
Doświadczenie i zdarzenie losowe
Doświadczenie i zdarzenie losowe Doświadczenie losowe jest to takie doświadczenie, które jest powtarzalne w takich samych warunkach lub zbliżonych, a którego wyniku nie można przewidzieć jednoznacznie.
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
Matematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 10/10 Podziały i liczby Stirlinga Liczba Stirlinga dla cykli (często nazywana liczbą Stirlinga pierwszego rodzaju) to liczba permutacji
Karta pracy do doświadczeń
1 Karta pracy do doświadczeń UWAGA: Pola z poleceniami zapisanymi niebieską czcionką i ramkami z przerywaną linią wypełniają uczniowie uczestniczący w zajęciach. A. Temat w formie pytania badawczego lub
Matematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2015 andrzej.lachwa@uj.edu.pl 3/15 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Matematyka dyskretna
Matematyka dyskretna Wykład 4: Podzielność liczb całkowitych Gniewomir Sarbicki Dzielenie całkowitoliczbowe Twierdzenie: Dla każdej pary liczb całkowitych (a, b) istnieje dokładnie jedna para liczb całkowitych
Wokół Problemu Steinhausa z teorii liczb
Wokół Problemu Steinhausa z teorii liczb Konferencja MathPAD 0 Piotr Jędrzejewicz Wydział Matematyki i Informatyki Uniwersytetu Mikołaja Kopernika w Toruniu Celem referatu jest przedstawienie sposobu wykorzystania
i=7 X i. Zachodzi EX i = P(X i = 1) = 1 2, i {1, 2,..., 11} oraz EX ix j = P(X i = 1, X j = 1) = 1 7 VarS 2 2 = 14 3 ( 5 2 =
Kombinatoryka W tej serii zadań można znaleźć pojawiające się na egzaminach zadania dotyczące problemu wyznaczania prostych parametrów rozkładu w przypadku zgadnień kombinatorycznych. Zadania te wymagają
Rachunek prawdopodobieństwa
Rachunek prawdopodobieństwa Sebastian Rymarczyk srymarczyk@afm.edu.pl Tematyka zajęć 1. Elementy kombinatoryki. 2. Definicje prawdopodobieństwa. 3. Własności prawdopodobieństwa. 4. Zmienne losowe, parametry
Programowanie w Baltie klasa VII
Programowanie w Baltie klasa VII Zadania z podręcznika strona 127 i 128 Zadanie 1/127 Zadanie 2/127 Zadanie 3/127 Zadanie 4/127 Zadanie 5/127 Zadanie 6/127 Ten sposób pisania programu nie ma sensu!!!.
Statystyka opisowa. Wykład I. Elementy statystyki opisowej
Statystyka opisowa. Wykład I. e-mail:e.kozlovski@pollub.pl Spis treści Elementy statystyku opisowej 1 Elementy statystyku opisowej 2 3 Elementy statystyku opisowej Definicja Statystyka jest to nauka o
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
Statystyka i opracowanie danych Podstawy wnioskowania statystycznego. Prawo wielkich liczb. Centralne twierdzenie graniczne. Estymacja i estymatory
Statystyka i opracowanie danych Podstawy wnioskowania statystycznego. Prawo wielkich liczb. Centralne twierdzenie graniczne. Estymacja i estymatory Dr Anna ADRIAN Paw B5, pok 407 adrian@tempus.metal.agh.edu.pl
Funkcje arytmetyczne. Funkcje arytmetyczne
Definicja 1 Każda arytmetyczna, to funkcja f(n, n N, przyporządkowująca N C, (R. Na przykład: f(n = n. Definicja 2: Funkcję arytmetyczną f : N f(n R nazywamy multyplikatywną, jeżeli m,n N, m n mamy f(mn
Kongruencje pierwsze kroki
Kongruencje wykład 1 Definicja Niech n będzie dodatnią liczbą całkowitą, natomiast a i b dowolnymi liczbami całkowitymi. Liczby a i b nazywamy przystającymi (kongruentnymi) modulo n i piszemy a b (mod
Statystyka matematyczna
Statystyka matematyczna Wykład 1 Magdalena Alama-Bućko 20 lutego 2017 Magdalena Alama-Bućko Statystyka matematyczna 20 lutego 2017 1 / 21 Wykład : 10h (przez 10 tygodni po 45 minut) Ćwiczenia : 15h (45
Statystyka matematyczna
Statystyka matematyczna Wykład 2 Magdalena Alama-Bućko 5 marca 2018 Magdalena Alama-Bućko Statystyka matematyczna 5 marca 2018 1 / 14 Prawdopodobieństwo klasyczne Ω - zbiór wszystkich zdarzeń elementarnych
Wykład 11: Podstawowe pojęcia rachunku prawdopodobieństwa
Wykład : Podstawowe pojęcia rachunku prawdopodobieństwa dr Mariusz Grządziel 3 maja 203 Doświadczenie losowe Doświadczenie nazywamy losowym, jeśli: może być powtarzane (w zasadzie) w tych samych warunkach;
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
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
Prawdopodobieństwo
Prawdopodobieństwo http://www.matemaks.pl/ Wstęp do rachunku prawdopodobieństwa http://www.matemaks.pl/wstep-do-rachunku-prawdopodobienstwa.html Rachunek prawdopodobieństwa pomaga obliczyć szansę zaistnienia
RACHUNEK PRAWDOPODOBIEŃSTWA I KOMBINATORYKA
RACHUNEK PRAWDOPODOBIEŃSTWA I KOMBINATORYKA Doświadczenia losowe Rachunek prawdopodobieństwa zajmuje się zdarzeniami jakie zachodzą, gdy przeprowadzamy doświadczenia losowe. Mówimy, że doświadczenie jest
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,
KOMBINATORYKA. Problem przydziału prac
KOMBINATORYKA Dział matematyki zajmujący się badaniem różnych możliwych zestawień i ugrupowań, jakie można tworzyć z dowolnego zbioru skończonego. Zbiory skończone, najczęściej wraz z pewną relacją obiekty
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
Matematyka dyskretna. Andrzej Łachwa, UJ, /14
Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl 4/14 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Dwa równania kwadratowe z częścią całkowitą
Dwa równania kwadratowe z częścią całkowitą Andrzej Nowicki Wydział Matematyki i Informatyki Uniwersytet M. Kopernika w Toruniu anow @ mat.uni.torun.pl 4 sierpnia 00 Jeśli r jest liczbą rzeczywistą, to
Matematyka dyskretna. Andrzej Łachwa, UJ, A/14
Matematyka dyskretna Andrzej Łachwa, UJ, 2016 andrzej.lachwa@uj.edu.pl 9A/14 Permutacje Permutacja zbioru skończonego X to bijekcja z X w X. Zbiór permutacji zbioru oznaczamy przez, a permutacje małymi
Zbigniew S. Szewczak Uniwersytet Mikołaja Kopernika Wydział Matematyki i Informatyki. Graniczne własności łańcuchów Markowa
Zbigniew S. Szewczak Uniwersytet Mikołaja Kopernika Wydział Matematyki i Informatyki Graniczne własności łańcuchów Markowa Toruń, 2003 Co to jest łańcuch Markowa? Każdy skończony, jednorodny łańcuch Markowa
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
STATYSTYKA wykład 1. Wanda Olech. Katedra Genetyki i Ogólnej Hodowli Zwierząt
STTYSTYK wykład 1 Wanda Olech Katedra Genetyki i Ogólnej Hodowli Zwierząt Plan wykładów Data WYKŁDY 1.X rachunek prawdopodobieństwa; 8.X zmienna losowa jednowymiarowa, funkcja rozkładu, dystrybuanta 15.X
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
1. Liczby wymierne. x dla x 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba)
1. Liczby wymierne. - wartość bezwzględna liczby. dla 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba) - dla < 0 ( wartością bezwzględną liczby ujemnej jest liczba do niej przeciwna) W interpretacji
Zbiory, relacje i funkcje
Zbiory, relacje i funkcje Zbiory będziemy zazwyczaj oznaczać dużymi literami A, B, C, X, Y, Z, natomiast elementy zbiorów zazwyczaj małymi. Podstawą zależność między elementem zbioru a zbiorem, czyli relację
P r a w d o p o d o b i eństwo Lekcja 1 Temat: Lekcja organizacyjna. Program. Kontrakt.
P r a w d o p o d o b i eństwo Lekcja 1 Temat: Lekcja organizacyjna. Program. Kontrakt. Lekcja 2 Temat: Podstawowe pojęcia związane z prawdopodobieństwem. Str. 10-21 1. Doświadczenie losowe jest to doświadczenie,
Temat lekcji: Dzielniki, wielokrotności, podzielność liczb naturalnych.
Klasa: IV, V Przedmiot: matematyka Temat lekcji: Dzielniki, wielokrotności, podzielność liczb naturalnych. Cele: Podczas lekcji uczeń: określa dzielniki ćwiczy sprawność rachunkową dzielenia oblicza wielokrotności
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ę
ZAGADNIENIA NA EGZAMIN POPRAWKOWY Z MATEMATYKI W KLASIE III TECHNIKUM.
ZAGADNIENIA NA EGZAMIN POPRAWKOWY Z MATEMATYKI W KLASIE III TECHNIKUM. I. Trygonometria. 1. Definicje funkcji trygonometrycznych kąta ostrego w trójkącie prostokątnym. 2. Rozwiązywanie trójkątów prostokątnych
Matematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 6/10 Zasada Dirichleta 1 ZASADA SZUFLADKOWA DIRICHLETA (1ZSD) Jeśli n obiektów jest rozmieszczonych w m szufladach i n > m > 0, to
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
Ciągi komplementarne. Autor: Krzysztof Zamarski. Opiekun pracy: dr Jacek Dymel
Ciągi komplementarne Autor: Krzysztof Zamarski Opiekun pracy: dr Jacek Dymel Spis treści 1 Wprowadzenie 2 2 Pojęcia podstawowe 3 2.1 Oznaczenia........................... 3 2.2 "Ciąg odwrotny"........................
Zastosowanie Excela w matematyce
Zastosowanie Excela w matematyce Komputer w dzisiejszych czasach zajmuje bardzo znamienne miejsce. Trudno sobie wyobrazić jakąkolwiek firmę czy instytucję działającą bez tego urządzenia. W szkołach pierwsze
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zad. 1 (12p.)Niech n 3k > 0. Zbadać jaka jest najmniejsza możliwa liczba krawędzi w grafie, który ma dokładnie n wierzchołków oraz dokładnie k składowych, z których
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
Liczby pierwsze. Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku.
Liczby pierwsze Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku. Liczbą pierwszą nazywany każdą taką liczbę naturalną, która posiada dokładnie dwa dzielniki naturalne, czyli jest podzielna
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
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
Rachunek prawdopodobieństwa (Elektronika, studia niestacjonarne) Wykład 1
Rachunek prawdopodobieństwa (Elektronika, studia niestacjonarne) Wykład 1 Przygotowując wykład korzystam głównie z książki Jakubowski, Sztencel Wstęp do teorii prawdopodobieństwa. Jakubowski, Sztencel:
Skrypt 30. Prawdopodobieństwo
Projekt Innowacyjny program nauczania matematyki dla liceów ogólnokształcących współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego Skrypt 30 Prawdopodobieństwo 5.
Kongruencje. Sławomir Cynk. 24 września Nowy Sącz. Instytut Matematyki Uniwersytetu Jagiellońskiego
Instytut Matematyki Uniwersytetu Jagiellońskiego 24 września 2008 Nowy Sącz Przykłady W. Sierpiński, 250 zadań z elementarnej teorii liczb, Biblioteczka Matematyczna 17. Zadanie 3. Pokazać, że jeżeli 7
KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH
pieczątka WKK Kod ucznia - - Dzień Miesiąc Rok DATA URODZENIA UCZNIA KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH ETAP WOJEWÓDZKI Drogi Uczniu, witaj na III etapie konkursu matematycznego. Przeczytaj
ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA
Miejsce na identyfikację szkoły ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA POZIOM ROZSZERZONY LISTOPAD 2017 Instrukcja dla zdającego Czas pracy: 180 minut 1. Sprawdź, czy arkusz egzaminacyjny zawiera
Ćwiczenia z metodyki nauczania rachunku prawdopodobieństwa
Ćwiczenia z metodyki nauczania rachunku prawdopodobieństwa 25 marca 209 Zadanie. W urnie jest b kul białych i c kul czarnych. Losujemy n kul bez zwracania. Jakie jest prawdopodobieństwo, że pierwsza kula
51. Wykorzystywanie sumy, iloczynu i różnicy zdarzeń do obliczania prawdopodobieństw zdarzeń.
Matematyka lekcja 5 5. Wykorzystywanie sumy, iloczynu i różnicy zdarzeń do obliczania prawdopodobieństw zdarzeń. I. rzypomnij sobie:. Jak rysujemy drzewo stochastyczne i przy jego pomocy obliczamy prawdopodobieństwo
Spacery losowe generowanie realizacji procesu losowego
Spacery losowe generowanie realizacji procesu losowego Michał Krzemiński Streszczenie Omówimy metodę generowania trajektorii spacerów losowych (błądzenia losowego), tj. szczególnych procesów Markowa z
LISTA 5. C++ PETLE for, while, do while
WSTEP DO INFORMATYKI I PROGRAMOWANIA LISTA 5. C++ PETLE for, while, do while Zadanie. Przeanalizuj działanie poniższego programu. cout
Matematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 3/10 indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Teoria liczb. Magdalena Lemańska. Magdalena Lemańska,
Teoria liczb Magdalena Lemańska Literatura Matematyka Dyskretna Andrzej Szepietowski http://wazniak.mimuw.edu.pl/ Discrete Mathematics Seymour Lipschutz, Marc Lipson Wstęp Teoria liczb jest dziedziną matematyki,
Elementy logiki i teorii mnogości
Elementy logiki i teorii mnogości Zdanie logiczne Zdanie logiczne jest to zdanie oznajmujące, któremu można przypisać określoną wartość logiczną. W logice klasycznej zdania dzielimy na: prawdziwe (przypisujemy
RACHUNEK PRAWDOPODOBIEŃSTWA ZADANIA Z ROZWIĄZANIAMI. Uwaga! Dla określenia liczebności zbioru (mocy zbioru) użyto zamiennie symboli: Ω lub
RACHUNEK PRAWDOPODOBIEŃSTWA ZADANIA Z ROZWIĄZANIAMI Uwaga! Dla określenia liczebności zbioru (mocy zbioru) użyto zamiennie symboli: Ω lub 1. W grupie jest 15 kobiet i 18 mężczyzn. Losujemy jedną osobę
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}.
Matematyka dyskretna. Andrzej Łachwa, UJ, /14
Matematyka dyskretna Andrzej Łachwa, UJ, 2012 andrzej.lachwa@uj.edu.pl 11/14 Współczynniki multimianowe (wielomianowe) Współczynniki dwumianowe pojawiały się przy rozwinięciu dwumianu. Odpowiadały one
Elementy teorii liczb. Matematyka dyskretna
Elementy teorii liczb Matematyka dyskretna Teoria liczb dziedzina matematyki, zajmująca się badaniem własności liczb (początkowo tylko naturalnych). Jej początki sięgają starożytności. Zajmowali się nią
c) Zaszły oba zdarzenia A i B; d) Zaszło zdarzenie A i nie zaszło zdarzenie B;
Rachunek prawdopodobieństwa rozwiązywanie zadań 1. Rzucamy dwa razy symetryczną sześcienną kostką do gry. Zapisujemy liczbę oczek, jakie wypadły w obu rzutach. Wypisz zdarzenia elementarne tego doświadczenia.
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.
Matematyka podstawowa X. Rachunek prawdopodobieństwa
Matematyka podstawowa X Rachunek prawdopodobieństwa Zadania wprowadzające: 1. Rzucasz trzy razy monetą a) Napisz zbiór wszystkich wyników tego doświadczenia losowego. Ile ich jest? Wyrzuciłeś większą liczbę
Wykłady z dydaktyki matematyki (klasy IV-VIII) III rok matematyki semestr zimowy 2017/2018 ćwiczenia i wykład nr 6
Wykłady z dydaktyki matematyki (klasy IV-VIII) III rok matematyki semestr zimowy 2017/2018 ćwiczenia i wykład nr 6 Zadanie domowe Wizualizacje do oddania. Przygotuj dwie pary kart Matematyczne skojarzenia,
ALGORYTMY MATEMATYCZNE Ćwiczenie 1 Na podstawie schematu blokowego pewnego algorytmu (rys 1), napisz listę kroków tego algorytmu:
ALGORYTMY MATEMATYCZNE Ćwiczenie 1 Na podstawie schematu blokowego pewnego algorytmu (rys 1), napisz listę kroków tego algorytmu: Rys1 Ćwiczenie 2 Podaj jaki ciąg znaków zostanie wypisany po wykonaniu
Treść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów
Treść wykładu Pierścienie wielomianów. Definicja Niech P będzie pierścieniem. Wielomianem jednej zmiennej o współczynnikach z P nazywamy każdy ciąg f = (f 0, f 1, f 2,...), gdzie wyrazy ciągu f są prawie
PRAWDOPODOBIEŃSTWO I KOMBINATORYKA
PRAWDOPODOBIEŃSTWO I KOMBINATORYKA ZADANIE ( PKT) Z urny zawierajacej kule w dwóch kolorach wybieramy losowo dwie. Prawdopodobieństwo wylosowania co najmniej jednej kuli białej jest równe 8, a prawdopodobieństwo
Macierze - obliczanie wyznacznika macierzy z użyciem permutacji
Macierze - obliczanie wyznacznika macierzy z użyciem permutacji I LO im. F. Ceynowy w Świeciu Radosław Rudnicki joix@mat.uni.torun.pl 17.03.2009 r. Typeset by FoilTEX Streszczenie Celem wykładu jest wprowadzenie
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
Algorytmy i struktury danych. Wykład 4
Wykład 4 Różne algorytmy - obliczenia 1. Obliczanie wartości wielomianu 2. Szybkie potęgowanie 3. Algorytm Euklidesa, liczby pierwsze, faktoryzacja liczby naturalnej 2017-11-24 Algorytmy i struktury danych
Wykład 12: Tablice wielodzielcze
Wykład 12: Tablice wielodzielcze Drosophila melanogaster Krzyżówka wsteczna (CcNn i ccnn) Kolor oczu czerwone fioletowe Rozmiar skrzydła normalne 39 11 mniejsze 18 32 Zródło:http://pl.wikipedia.org/wiki/Plik:Drosophila_melanogaster1.jpg
Matematyka dyskretna. Andrzej Łachwa, UJ, A/15
Matematyka dyskretna Andrzej Łachwa, UJ, 2015 andrzej.lachwa@uj.edu.pl 10A/15 Permutacje Permutacja zbioru skończonego X to bijekcja z X w X. Zbiór permutacji zbioru oznaczamy przez, a permutacje małymi
RACHUNEK PRAWDOPODOBIEŃSTWA - POJĘCIA WSTĘPNE MATERIAŁY POMOCNICZE - TEORIA
Wydział: WiLiŚ, Transport, sem.2 dr Jolanta Dymkowska RACHUNEK PRAWDOPODOBIEŃSTWA - POJĘCIA WSTĘPNE MATERIAŁY POMOCNICZE - TEORIA Przestrzeń probabilistyczna Modelem matematycznym (tj. teoretycznym, wyidealizowanym,
Kurs ZDAJ MATURĘ Z MATEMATYKI MODUŁ 14 Zadania statystyka, prawdopodobieństwo i kombinatoryka
1 TEST WSTĘPNY 1. (1p) Zestaw danych 3, 5, x, 7, 10, 12 jest uporządkowany niemalejąco. Mediana tego zestawu jest równa 6, więc liczba x jest równa A. 7 B. 6 C. 5 D. 4 2. (2p) Średnia arytmetyczna liczb:
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
Podstawy metod probabilistycznych. dr Adam Kiersztyn
Podstawy metod probabilistycznych dr Adam Kiersztyn Przestrzeń zdarzeń elementarnych i zdarzenia losowe. Zjawiskiem lub doświadczeniem losowym nazywamy taki proces, którego przebiegu i ostatecznego wyniku
Prawdopodobieństwo i statystyka r.
Zadanie. Niech (X, Y) ) będzie dwuwymiarową zmienną losową, o wartości oczekiwanej (μ, μ, wariancji każdej ze współrzędnych równej σ oraz kowariancji równej X Y ρσ. Staramy się obserwować niezależne realizacje
Wprowadzenie do analizy korelacji i regresji
Statystyka dla jakości produktów i usług Six sigma i inne strategie Wprowadzenie do analizy korelacji i regresji StatSoft Polska Wybrane zagadnienia analizy korelacji Przy analizie zjawisk i procesów stanowiących
Zmienne losowe i ich rozkłady
Zmienne losowe i ich rozkłady 29 kwietnia 2019 Definicja: Zmienną losową nazywamy mierzalną funkcję X : (Ω, F, P) (R n, B(R n )). Definicja: Niech A będzie zbiorem borelowskim. Rozkładem zmiennej losowej
Statystyka podstawowe wzory i definicje
1 Statystyka podstawowe wzory i definicje Średnia arytmetyczna to suma wszystkich liczb (a 1, a 2,, a n) podzielona przez ich ilość (n) Przykład 1 Dany jest zbiór liczb {6, 8, 11, 2, 5, 3}. Oblicz średnią
Wybrane zagadnienia teorii liczb
Wybrane zagadnienia teorii liczb Podzielność liczb NWW, NWD, Algorytm Euklidesa Arytmetyka modularna Potęgowanie modularne Małe twierdzenie Fermata Liczby pierwsze Kryptosystem RSA Podzielność liczb Relacja
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
Matematyka dyskretna. Andrzej Łachwa, UJ, B/14
Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl 12B/14 Permutacje bez punktów stałych Nieporządek na zbiorze X to permutacja taka, że dla dowolnego, czyli permutacja "bez punktów
Matematyka dyskretna zestaw II ( )
Matematyka dyskretna zestaw II (17-18.10.2016) Uwaga: Część z zadań z tego zestawu opiera się na zasadzie szufladkowej Dirichleta. Zadanie 1. Na ile sposobów można umieścić w 7 szufladach 3 koszule tak,
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
Wykład 5 Estymatory nieobciążone z jednostajnie minimalną war
Wykład 5 Estymatory nieobciążone z jednostajnie minimalną wariancją Wrocław, 25 października 2017r Statystyki próbkowe - Przypomnienie Niech X = (X 1, X 2,... X n ) będzie n elementowym wektorem losowym.
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