Największa znana liczba pierwsza

Zespół z Central Missouri State University odkrył nową największą
liczbę pierwszą w połowie grudnia 2005. Obliczenia prowadzono
przez 10 miesięcy przy użyciu ok. 700 odpowiednio zaprogramowanych
komputerów.

Liczby pierwsze to liczby naturalne, większe od 1, które dzielą
się tylko przez 1 i samą siebie. Dziesięć pierwszych to: 2, 3, 5,
7, 11, 13, 17, 19, 23, 29. Liczb tych jest nieskończenie wiele i
od lat naukowcy prześcigają się w wyznaczaniu tej największej,
możliwej do obliczenia.

Nowa "rekordzistka" składa się aż z 9,1 milionów cyfr. Można ją
zapisać jako M30402457, lub inaczej: 2 do potęgi 30402457 minus 1.
Oznacza to, że jest ona tzw. liczbą pierwszą Mersenne'a.

Liczby pierwsze Mersenne'a to takie liczby pierwsze, które są
postaci 2 do potęgi "n" minus 1, gdzie "n" jest również liczbą
pierwszą. Wśród nich są m.in. 3, 7, 31, 127.

"Jesteśmy bardzo podekscytowani, szukaliśmy tej liczby od
długiego czasu" - cieszą się kierujący badaniami prof. Steven
Boone i Curtis Cooper. Zajmują się oni szukaniem największych
liczb pierwszych w ramach projektu GIMPS - "Great Internet
Mersenne Prime Search". Jest to globalny konkurs, w którym - po
zainstalowaniu w swych komputerach specjalnego oprogramowania -
mogą uczestniczyć wszyscy pasjonaci matematyki.

Amerykańska fundacja Electronic Frontier (EFF) wyznaczyła nagrodę
w wysokości 100 tys. dolarów dla zespołu, który obliczy liczbę
pierwszą o co najmniej 10 milionach cyfr.(PAP)