Kolejne wielkie liczby pierwsze znalezione.

29 września, 2008

Co prawda jak kiedyś pisałem, nie bawię się już w szukanie liczb pierwszych Mersenne'a (w sumie to już w nic rozproszonego się nie bawię), ale projekt darzę dużą sympatią, a informacji o tym ważnym wydarzeniu nie widziałem, zatem...

Odkryte ostały kolejne dwie liczby pierwsze Mersenne'a! Obie spełniają wymagania na zdobycie nagrody 100k USD i liczą odpowiednio 12 978 189 i 11 185 272 cyfr (tak, najpierw odkryto większą, parę dni później mniejszą). Liczby to 243,112,609-1 oraz 237,156,667-1, czyli całkiem spore. Fakt, że obie liczby faktycznie są pierwsze został potwierdzony przez niezależne zespoły korzystające z innego oprogramowania.

Oczywiście to nie koniec działalności projektu - oprogramowanie jest do pobrania i poszukiwania trwają...

A jeśli ktoś ma ochotę, to może pobrać znane liczby pierwsze Mersene'a na dysk, albo zapoznać się z ich wymową. Wszystko w wersji amerykańskiej i europejskiej dostępne tutaj. Have fun!

1. elwis napisał(a):
29 września 2008, 10:22:22

Kto daje 100k USD za te liczby?

2. Chris Trynkiewicz napisał(a):
29 września 2008, 13:55:55

A co, znalazles jakies? ;)
Btw pradopodobienstwo znalezienia jest wieksze niz trafienia 6 w totka.

3. elwis napisał(a):
29 września 2008, 13:57:08

Nie znalazłem. Zastanawiam się, komu potrzebne są AŻ TAK duże liczby pierwsze.

4. Chris Trynkiewicz napisał(a):
29 września 2008, 15:15:21

NASA, FBI, CIA, KGB, ABW :D – takie tam

5. elwis napisał(a):
29 września 2008, 15:16:12

Myślisz, że w kryptografii są potrzebne, aż tak monstrualne liczby?

6. Chris Trynkiewicz napisał(a):
29 września 2008, 15:31:15

Tak. Zalezy, co sie szyfruje.

7. rozie napisał(a):
29 września 2008, 18:26:46

elwis: Daje EFFwięcej (jest na stronie projektu, ale…). Nagroda za liczby ze 100 mln i 1 mld cyfr czeka… ;)

Chris Trynkiewicz: Prawdopodobieństwo nie jest większe, niż w totka. W szczególności nie wiadomo, czy liczb pierwszych Mersenne’a nie jest skończona ilość (yup, nagroda jest po prostu za liczbę pierwszą, niekoniecznie Mersenne’a).

8. Chris Trynkiewicz napisał(a):
29 września 2008, 19:44:53

Mialem na mysli liczby pierwsze stricte.

9. rozie napisał(a):
29 września 2008, 23:28:07

Chris Trynkiewicz: To z kolei AFAIK jest pewne, że będą. Rzecz w tym, by udowodnić, że dana liczba jest pierwsza, co jest dość czasochłonne, jednak.

10. om napisał(a):
29 kwietnia 2012, 07:11:35

a ja odnalazlem pewna ceche w naturze ktora zawsze jest liczba pierwsza !
nie musze nawet jej znac.
potrafie okreslic czy jest pierwsza bez wzgledu na jej rozmiar. Dziecia autystyczne mysle w ten sposob widza te liczby choc nie umieja liczyc.
podpowiem wam. wyobraz sobie wiadro pelne piachu. jezeli ziarnka zapelnia cale wiadro to _ TO JEST TO liczba pierwsza ziaren.
tajemnica to wlanie pewien ksztalt.
wszyscy go znamy ale nikt na to nie wpadl