Oto nowa najwyższa liczba pierwsza
Komputery pracują bezustannie na całym świecie w poszukiwaniu kolejnych liczb pierwszych, a ostatnio maszynie znajdującej się na University of Central Missouri udało się znaleźć w ramach programu GIMPS nową rekordzistkę. Liczy sobie ona 22 338 618 cyfr.
Komputery pracują bezustannie na całym świecie w poszukiwaniu kolejnych liczb pierwszych, a ostatnio maszynie znajdującej się na University of Central Missouri udało się znaleźć w ramach programu GIMPS nową rekordzistkę. Liczy sobie ona 22 338 618 cyfr.
Poprzedni rekord został tym samym pobity aż o 5 milionów cyfr i choć liczby pierwsze pełnią dość ważną funkcję w szyfrowaniu to nowo odkryta liczba raczej żadnego praktycznego zastosowania nie znajdzie - jest ona po prostu zbyt wielka.
Nowa liczba pierwsza - 2^74,207,281-1 - która dostała nawet nazwę M74207281, jest dodatkowo liczbą pierwszą Mersenne'a, dopiero 49. jaką udało nam się odkryć. Liczby takie uzyskuje się mnożąc 2 x 2 jak najwięcej razy się da (w tym przypadku 74 207 280 razy), a następnie odejmując od wyniku 1 - jeśli uzyskana w ten sposób liczba okaże się liczbą pierwszą jest ona liczbą pierwszą Mersenne'a.
Autorowi odkrycia - dr Curtisowi Cooperowi - należała się będzie tym samym nagroda w wysokości 3 tysięcy dolarów przyznawana przez program Great Internet Mersenne Prime Search. A teraz ruszamy na poszukiwanie liczby pierwszej zawierającej co najmniej 100 milionów cyfr.
Źródło:
