DANE INFORMACYJNE

2. DANE INFORMACYJNE • Nazwa szkoły: • ZESPÓŁ SZKÓŁ GOSPODARKI ŻYWNOŚCIOWEJ W GOŚCINIE • ZESPÓŁ SZKÓŁ PONADGIMNAZJALNYCH IM. J. MARCIŃCA W KOŹMINIE WLKP. • ID grupy: • 97_10_MF_G1 i 97_93_MF_G1 • Kompetencja: • MATEMATYCZNO-FIZYCZNA • Temat projektowy: • RÓŻNE WŁASNOŚCI LICZB NATURALNYCH • Semestr/rok szkolny: • TRZECI/2010/2011

3. LICZBY NATURALNE Liczby używane powszechnie do liczenia i ustalania kolejności.Pojęcie liczby jest jednym z najstarszych i najbardziej abstrakcyjnych pojęć jakie wytworzyła ludzkość.Badaniem własności liczb naturalnych zajmuje sięteoria liczbZazwyczaj mówiąc o liczbach naturalnych mamy na myśli liczby 1, 2, 3, 4..., czasem jednak wygodnie jest przyjąć, że liczba 0 jest również liczbą naturalną. Tak robi się na przykład w informatyce i teorii mnogości.

4. Liczby naturalne można ustawić w ciąg nieskończony. Dysponując jedynką, łatwo jest otrzymać wszystkie inne liczby naturalne. Trzeba tylko cierpliwie dodawać ... Zbiór liczb naturalnych oznaczamy symbolem N Zbiór liczb naturalnych N jest najmniejszym zbiorem, spełniającym następujące warunki: 1. 0 € N, 2. Jeśli n €N, to n + 1 € N

5. Pierwsze systematyczne, abstrakcyjne studia nad liczbami przypisuje się Greckim filozofom: Pitagorasowi i Archimedesowi. Poza Grecją niezależne rozważania prowadzono w rejonie Indii, Chin i Ameryki Środkowej.Dopiero w XIX w. pojawiła się ścisła, teoriomnogościowa definicja zbioru liczb naturalnych. Zgodnie z nią, zero jako odpowiednik zbioru pustego jest najmniejszym elementem tego zbioru. Wielu matematyków, szczególnie w teorii liczb jednak wyłącza tę liczbę ze zbioru liczb naturalnych.

6. Postulaty PeanoPodanie ścisłej definicji zbioru liczb naturalnych nie było proste i zajęło matematykom wiele czasu. Giuseppe Peano zaproponował następujące warunki (tzw. postulaty lub aksjomaty Peano), które musi spełniać zdefiniowany zbiór liczb naturalnych, aby ta definicja była prawidłowa: -Istnieje liczba naturalna 0; -Każda liczba naturalna ma swój następnik, oznaczany S(a); -Zero nie jest następnikiem żadnej liczby naturalnej; -Różne liczby naturalne mają różne następniki: -Jeśli zero ma daną własność i następnik dowolnej liczby naturalnej ma tę własność, to każda liczba naturalna ma tę własność (zasada indukcji matematycznej).

7. Podstawowe własności dla wszystkich liczb naturalnych: -jeśli m < n to m <= n; -~(n < n); -jeśli m <= n i ~(m = n) to m < n; -jeśli S(m) = S(n) to m = n; -jeśli n <= k <= S(n) to k=n lub k=S(n) -m <= n lub n <= m (porządek); -m = n lub n < m lub m < n.

8. Innym uogólnieniem pojęcia liczby naturalnej jest liczba kardynalna. Liczba kardynalna zbioru opisuje jego moc – liczby naturalne są liczbami kardynalnymi zbiorów skończonych.

9. Liczby pierwsze

10. Liczby pierwsze to te liczby naturalnewiększe od 1, które mają tylko dwa dzielniki naturalne – jedynkę i samą siebie.

11. Liczb pierwszych jest nieskończenie wiele.Twierdzenie to udowodnił w IV w. p.n.e. matematyk grecki Euklides.

12. Wyznaczanie liczb pierwszych  Łatwo szukać kolejnych liczb pierwszych nie większych od danej liczby naturalnej n. Wypisuje się kolejno liczby naturalne od 2 do n. Liczba 2, pierwsza z wypisanych liczb, jest liczbą pierwszą; pozostawia się ją i wykreśla się wszystkie dalsze liczby podzielne przez 2, gdyż nie są to liczby pierwsze.  Z liczb pozostałych po tym wykreśleniu kolejną po liczbie 2 jest liczba 3. Pozostawia się ją jako liczbę pierwszą  i wykreśla się wszystkie dalsze liczby podzielne przez 3, które nie zostały poprzednio wykreślone. Z pozostałych teraz liczb kolejną po 2 i 3 jest liczba 5; pozostawia się ją i wykreśla wszystkie dalsze liczby podzielne przez 5, które nie zostały dotychczas wykreślone. Kontynuując to wykreślanie, dojdzie się wreszcie do tego, że wszystkie liczby, które nie są pierwsze zostaną wykreślone, pozostaną tylko liczby pierwsze nie większe od n. Ta metoda zwana jest sitem Eratostenesa..

13. Twierdzenie Czebyszewa Czebyszew udowodnił następujące twierdzenie: Dla dowolnej liczby naturalnej n większej od 1, między liczbami n a 2n istnieje co najmniej jedna liczba pierwsza.

14. Największa znana liczba pierwsza Największa odkryta dotąd liczba pierwsza to: 2^{25964951}-1 i liczy sobie 7 816 230 cyfr w zapisie dziesiętnym. Została ona odkryta 18. lutego 2005 roku przez projekt GIMPS.

15. Liczby naturalne dodatnie a1,...,an nazywamy względnie pierwszymi, jeśli ich największym wspólnym dzielnikiem jest liczba 1.

16. Liczby złożone - Liczby naturalne większe od 1, które nie są liczbami pierwszymi, tj. posiadają jakiś dodatni dzielnik różny od jedności i ich samych.

17. Specjalne rodzaje liczb pierwszych

18. Liczby pierwsze bliźniaczeLiczby pierwsze p i q nazywamy bliźniaczymi jeśli p = q + 2. Przykłady: 3 i 5, 5 i 7, 11 i 13, 17 i 19, 29 i 31, 41 i 43, 59 i 61, 71 i 73... Zauważmy, ż 5 jest bliźniacza zarówno z 3 jak i z 7.

19. Już w 1919 roku Norweg Brun wykazał, że szereg odwrotności bliźniaczych liczb pierwszych jest zbieżny. Zbieżność ta może być spowodowana przez to, że liczb bliźniaczych jest tylko skończenie wiele; jeśli tak nie jest - to znaczy przynajmniej, że są one "rzadko położone".

20. Największą znaną obecnie parą liczb bliźniaczych jest para liczb :(260 497 545ˇ26 625-1,  260 497 545ˇ26 625+1).

21. Liczby pierwsze Mersenne`a Liczby Mersenne'a to liczby określone wzorem 2n - 1 gdzie n jest liczbą pierwszą. Niektóre z liczb Mersenne'a są liczbami pierwszym na przykład dla n = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607... Niektóre jednak nie są liczbami pierwszymi na przykład dla n=11, 67, 257

22. Ciekawostka! Liczby te zostały tak nazwane na cześć francuskiego matematyka Marina Mersenne'a, który opublikował tablicę liczb pierwszych tego typu - niestety błędną.

23. Liczby Mersenne'a można określić także jako sumę n pierwszych wyrazów postępu geometrycznego 20, 21, 22, 23, ...Mamy więc M1 = 1, M2 = 3, M3 = 7, M4 = 15, M5 = 31, M6 = 63...Wiadomo, że jeżeli n jest liczbą złożoną, to liczba Mn jest także liczbą złożoną. Prawdziwe jest także stwierdzenie, że jeżeliliczba Mn jest liczbą pierwszą, to liczba n musi być pierwszą, ale niekoniecznie na odwrót.

24. Liczby pierwsze Mersenne'aMp, gdzie p jest liczbą pierwszą oraz p ≤ 127, zostały odkryte przed erą komputerów. Pierwszą próbę szukania liczb pierwszych Mersenne'a przy użyciu komputera podjął w 1951 r. A. Turing, ale nie odniósł sukcesu. Obecnie znane są metody umożliwiające sprawdzenie czy liczba 2p - 1, jest pierwsza czy też złożona, jedną z metod polega na obliczaniu wyrazów pewnego ciągu rekurencyjnego podanego przez E. Lucasa i D.H. Lehmera

25. Wykaz przykładowych liczb pierwszych Mersenne'a 1. 22 – 1 2. 23 - 1 3. 25 - 1 4. 27 - 1 5. 213 – 1 6. 217 - 1 7. 219 - 1 8. 231 – 1 9. 261 - 1 10. 289 - 1 11. 2107 - 1 12. 2127 – 1 13. 2521 - 1 14. 2607 - 1 15. 21279 – 1 16. 22203 – 1 ...

26. Liczby Mersenne'a są związane z odnajdywaniem kolejnych liczb doskonałych, ponieważ występują we wzorze, który generuje liczby doskonałe. Odkryciu nowej liczby pierwszej Mersenne'a towarzyszy więc odkrycie nowej liczby doskonałej.

27. Największą obecnie znaną taką liczbą pierwszą jest 2 25964951 -1. W chwili obecnej duże liczby pierwsze będące liczbami Mersenne'a poszukuje się za pomocą projektów obliczeń rozproszonych takich jak GIMPS.

28. Obliczenia rozproszone (ang. distributed computing) to takie obliczenia,które umożliwiają współdzielenie zasobów obliczeniowych,które są częstogeograficznie rozproszone. W obliczeniach rozproszonych zadanie obliczeniowepoddane zostaje dekompozycji np. na programy, procesy, procesory. Szczególną popularnością wśród użytkowników Internetu cieszą się projekty,w których użytkownicy udostępniają odpłatnie bądź nieodpłatnie moc obliczeniowąswoich komputerów firmom prywatnym, instytucjom naukowym, rządowym lubosobom prywatnym.

29. Great Internet MersennePrimeSearch (GIMPS) to projekt ochotników używająych Prime95 i MPrime, specjalnych darmowych programów opensource, w celu znalezienia liczb pierwszych Mersenne'a. Założycielem i autorem oprogramowania jest George Woltman. Projekt odnosi sukcesy - znaleziono 8 liczb Mersenne'a, każda z nich była największą liczbą pierwszą w momencie odkrycia. W lutym 2005 największą znaną liczbą pierwszą jest 2 25 964 951 − 1, znaleziona 18 lutego 2005.

30. LICZBY DOSKONAŁE

31. Liczba doskonałato taka liczba, która jest równa sumie wszystkich swoich dzielników mniejszych od niej samej.

32. Pierwsze wzmianki o liczbach doskonałych pojawiają się w Elementach Euklidesa około 300 r. p.n.e: Jeśli wziąć dowolnie dużo liczb, z których pierwsza jest jedynką, a każda następna jest dwa razy większa od poprzedniej i dodać je do siebie to, jeśli w wyniku otrzyma się liczbę pierwszą, to liczba ta pomnożona przez liczbę dwa razy większą od ostatniej w tym szeregu będzie liczbą doskonałą.

33. Ważne!!! Odkryto sporo liczb doskonałych, ale nie udało się znaleźć żadnej nieparzystej. Nie udowodniono również, że nie ma nieparzystych liczb doskonałych.

34. Pierwsza liczba doskonała to 6.D6 = { 1, 2, 3, 6 }6 = 1 + 2 + 3 Druga liczba doskonała to 28. D6 = { 1, 2, 4, 7, 14, 28 }28 = 1 + 2 + 4 + 7 + 14

35. Kabaliści utrzymywali, że nie przypadkiem Bóg stworzył świat w sześć dni, a Księżycowi kazał obiegać Ziemię w ciągu 28 nocy. Dwie kolejne liczby doskonałe znalazł Euklides: 496 i 8128. On też zauważył, że jeśli liczby p i 2p - 1 są pierwsze, to liczba postaci 2p-1(2p - 1) jest liczbą doskonałą.

36. Wykaz początkowych liczb doskonałych :  1. - 6  2. - 28  3. - 496  4. - 8128  5. - 33 550 336  6. - 8 589 869 056  7. - 137 438 691 328  8. - 2 305 843 008 139 952 128  9. - 260(261-1)10. - 288(289-1)11. - 2106(2107-1)12. - 2126(2127-1)13. - 2520(2521-1)14. - 2606(2607-1)15. - 21278(21279-1)16. - 22202(22203-1)17. - 22280(22281-1)

37. Największą znaną dziś liczbą doskonałą parzystą jest:230402456·(230402457-1)Liczy ona 18 304 103 cyfr!

38. Piątą liczbę doskonałą znaleziono ponad tysiąc lat później. Kolejne dwie liczby odkrył Cataldi na początku XVII w.Później liczby doskonałe odkrywali Fermat, Mersenne i Euler.Historia największych liczb doskonałych związana jestz odkrywaniem coraz to większych liczb pierwszych Mersenna. Dziś w dobie komputerów znamy ich niewiele. Wszystkie znane liczby doskonałe mają postać zaproponowaną przez Euklidesa.

39. Ciekawe zależności i układy liczb naturalnych

40. 9 x 9 + 7 = 8898 x 9 + 6 = 888987 x 9 + 5 = 88889876 x 9 + 4 = 8888898765 x 9 + 3 = 888888987654 x 9 + 2 = 88888889876543 x 9 + 1 = 8888888898765432 x 9 + 0 = 888888888

41. 1 x 1 = 111 x 11 = 121111 x 111 = 123211111 x 1111 = 123432111111 x 11111 = 123454321111111 x 111111 = 123456543211111111 x 1111111 = 123456765432111111111 x 11111111 = 123456787654321111111111 x 111111111 = 12345678987654321

42. Liczby zaprzyjaźnione

43. Gdy zapytano Pitagorasa: Co to jest przyjaciel? Odpowiedział:  Przyjaciel to drugi ja; przyjaźń, to stosunek liczb 220 i 284.

44. DEFINICJA Liczby zaprzyjaźnioneto para liczb naturalnych takich, że suma dzielników każdej z tych liczb równa się drugiej (nie uwzględniając tych dwóch liczb jako dzielników). Pierwszą parą takich liczb, która została podana już przez Pitagorasa, jest para liczb 220 i 284

45. Każda liczba doskonała jest zaprzyjaźniona sama ze sobą.

46. Przykłady liczb zaprzyjaźnionych: • 220 i 284 • 1184 i 1210 • 2620 i 2924 • 5020 i 5564 • 6232 i 6368 • 10744 i 10856 • 12285 i 14595 • 17296 i 18416

47. Historia odkrycia Liczbami zaprzyjaźnionymi zajmowała się ta sama grupa matematyków, która poszukiwała liczb pierwszych:  -Mersenne,  -Fermat, a także -Kartezjusz.  Euler podaje listę 64 zaprzyjaźnionych par, z których dwie pary okazały się (po blisko dwustu latach) "nieprzyjazne". ;) Dzisiaj znanych jest już prawie 8000par liczb zaprzyjaźnionych, których składniki potrafią być rzędu 109.

48. Ciekawostka: Na początku 2001 roku Mariano Garcia znalazł milionową parę liczb zaprzyjaźnionych. W maju tego samego roku znaleziono już  takich par aż 2 122 263!

49. W starożytności liczbom zaprzyjaźnionym przypisywano znaczenie mistyczne. Dzisiaj już wiara w zaprzyjaźnione liczby wygasła, i nikt nie korzysta z przykładu średniowiecznego księcia, którego liczbowa wartość imienia wynosiła 284 i który pozostał do śmierci kawalerem, bo nie mógł znaleźć narzeczonej, której imię miałoby wartość 220.

50. Wzór generujący niektóre liczby zaprzyjaźnione został znaleziony przez arabskiego matematyka Tabita IbnQurra’e ok. roku 850. n>1 pierwsze będzie liczbą naturalną P=3*2n-1-1 Q=3*2n-1 r=9*22n-1-1 Jeśli p, q i r są liczbami pierwszymi, to 2npq i 2nr są liczbami zaprzyjaźnionymi