  |
|
| ° Forum ° Odpowiedz ° Rejestracja ° Szukaj ° | |
| samochody ciężarowe ° Auto giełda ° Sprzedam motocykle ° |
|
|
| ° Forum ° Odpowiedz ° Rejestracja ° Szukaj ° | |
| samochody ciężarowe ° Auto giełda ° Sprzedam motocykle ° |
 |
Matma / liczby pierwsze |
| << . 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 . >> |
| Autor | Wiadomość |
| Michal Misiurewicz
|
Posted: 21 Mar 2001 16:50:58 Prośba o informacje:
1. Gdzie można się na 100% dowiedzieć czy istnieje generator liczb pierwszych (program, algorytm) . który pozwala wygenerować dowolnie wielką liczbę pierwszą. Mam pomysl, ale nie wiem czy nie szkoda zachodu, jeśli drzwi już otwarte . Najprosciej mozna znalezc wszystkie liczby pierwsze od 2 do n uzywajac sita Erastotenesa, czyli skreslajac liczby zlozone. Problem w tym, ze przy duzym n zajmuje to duzo czasu. Nalezy wiec sie zajmowac zagadnieniem nie "czy mozna", ale "w jakim czasie mozna". 2. Pod jakim adresem można znalezc listę najwazniejszych problemów nad
którymi pracuje współczesna matematyka swiatowa ,a szczegolnie problemow, ktorych rozwiazanie jest w jakis sposob nagradzane. http://www.claymath.org/prizeproblems/index.htm - 7 problemow, po milion dolarow kazdy. Powodzenia! :-) Pozdrowienia, Michal ***************************** Michal Misiurewicz http://www.math.iupui.edu/~mmisiure/ |
| Maciek
|
Posted: 21 Mar 2001 17:25:20 (....) Najprosciej mozna znalezc wszystkie liczby pierwsze od 2 do n uzywajac sita Erastotenesa, czyli (....) Sita Eratostenesa. Reszta w porzadku. Maciek |
| Doker
|
Posted: 21 Mar 2001 17:24:08 Problem z sitem polega na tym ze nie szukasz kolejnej liczby tylko sprawdzasz po kolei czy dana liczba jest pierwsza! |
| Łukasz Kalbarczyk
|
Posted: 21 Mar 2001 20:30:02 pierwszej 2^6972593-1.
czy ona ma prawie 2100000 cyfr ?!? log(2^6972593)=6972593log(2)=~2098959,64 -- ## ICQ: 84004777 ## http://piatka.o.k.pl ## http://moze.dodaj.sobie.to ## ## Sztuką nie jest zadawanie pytań - sztuką jest uzyskiwanie odpowiedzi ## |
| Eugeniusz Jakubas
|
Posted: 21 Mar 2001 21:10:13 pierwszej 2^6972593-1.
czy ona ma prawie 2100000 cyfr ?!? log(2^6972593)=6972593log(2)=~2098959,64 -- ## ICQ: 84004777 ## http://piatka.o.k.pl ## http://moze.dodaj.sobie.to ## ## Sztuką nie jest zadawanie pytań - sztuką jest uzyskiwanie odpowiedzi ## Tak. Liczba ta została ogłoszona 7 lipca 1999r. Zapewne wiesz, że duże liczby pierwsze służą do szyfrowania. A muszą być duże aby żaden komputer, czy sieć komputerów nie mogły złamać szyfru (rozłożyć na czynniki pierwsze klucza publicznego) w sensownym czasie. Dlatego takie ważne są generatory liczb pierwszych o które pyta "Kaczor", czyli takie które potrafią wygenerować (w sensownym czasie i w odpowiedniej postaci-przyp.EJ) dowolnie wielką liczbę pierwszą. Pozdrawiam Eugeniusz J. |
| patix
|
Posted: 22 Mar 2001 21:30:02 ... natychmiast liczby pierwsze dowolnej wielkości bardzo by się przydał. Taki
algorytm ma w zanadrzu "Kaczor", ale jeszcze go nie ogłasza tylko sonduje co wiadomo na ten temat.
niech go ujawni to zobaczymy pozdrawiam patix |
| Kaczor
|
Posted: 26 Mar 2001 20:36:50 On Wed, 21 Mar 2001 12:03:17 +0100, "Eugeniusz Jakubas"
Podoba mi się Twój list. Jeśli to nie przedwczesny Prima Aprilis to chcesz zmierzyć się z nie rozwiązanymi problemami matematycznymi. Na 100 % to
wiadomo, że nie jest znany generator liczb pierwszych, ale może istnieje i jest trzymany w tajemnicy.
Oczywiscie, ze istnieje. Jeno malo wydajny. Chociazby sito Eratostenesa. Maciej Bójko Czołem grupie liczby pierwsze W Dictionary of matematics Collinsa pod redakcjš E.J Borowski & J.M Borwein znalazlem następujaca informacje o sicie Eratostenesa: Algorytm ktory uzyskuje wszystkie liczby pierwsze, mniejsze niz dowolna liczba całkowita (integer) przez usuwanie ( by deleting) ze zbioru wszystkich liczb mniejszych od n, bedacych wielokrotnosciami liczb pierwszych kolejno az do pierwiastka z n. Dla przykładu ,aby okreslic ze liczba 1987 jest pierwsza ,potrzeba jedynie sprawdzic ( check) ze jest ona niepodzielna przez 3,5,7,11,13,17,19,23,29,31,37,41,i 43. Wiele innych wyrafinowanych (sophisticated ) sit jest uzywane w teorii liczb. Tyle w slowniku. Jeli w algorytmie sita Eratostenesa, deleting = check, jak w podanym przykladzie, to istnieje mozliwosc istotnego usprawnienia algorytmu. Być moze jest to juz zrobione w bardziej wyrafinowanych sitach o których wspomina poradnik, ale ich nie przedstawia. Jesli ktos zna dobrze od strony praktycznej działanie sita Eratostenesa oraz inne sita stosowane w teorii liczb to będę wdzięczny za szczegolowy opis tych algorytmów. Mam opory z ujawnieniem juz w tej chwili koncepcji algorytmu z dwóch powodów : - po pierwsze jesli jest znany to po co pchac sie na afisz. - jesli nie jest znany w tej wersji na ktora mam pomysl ,to powstaje problem odpowiedzialnoci za tych zdolnych, ktorym przyjdzie ochota wykorzystac go do lamania szyfrow i wchodzenia tam gdzie nie powinni. Tak wiec poczekajmy. Dostęp do algorytmu uzyskaja ci, ktorzy pomoga ustalic stan istniejacy, przekonajš mnie o poczuciu odpowiedzialnoci, i włacza sie w oprogramowanie i testowanie algorytmu. Pozdrowienia. Optymista |
| << . 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 . >> |