Обнаружено самое длинное простое число, Интернет

Компьюлента. 3 декабря 2003 года, 14:10

Студент Университета штата Мичиган Майкл Шейфер объявил об обнаружении самого длинного на сегодняшний день простого числа. Напомним, что простыми называются числа, делящиеся без остатка только на единицу и на самих себя. Результаты исследований в области поиска таких цифровых последовательностей могут найти широкое применение как в теории чисел, так и при разработке более стойких и надежных методов шифрования информации.

Нужно сразу отметить, что в процессе решения поставленной задачи использовалась система распределенных вычислений. Такие системы в последнее время набирают все большую и большую популярность. Например, любой желающий сегодня может "бросить" ресурсы своего настольного компьютера или ноутбука на поиск внеземного разума, лекарства от рака и т.п. При этом из обыкновенных десктопов можно создать виртуальный суперкомпьютер, в сотни раз превосходящий по мощности самые высокопроизводительные кластеры.

Найденная выпускником Мичиганского университета последовательность состоит из 6320430 цифр и может быть записана как 2^20996011-1. Открытие было сделано еще 17 ноября, однако официально рекорд был признан только теперь, после проведения необходимых проверок. Интересно заметить, что решение задачи по поиску длинных простых чисел может принести и материальную выгоду. В частности, счастливчику, которому удастся обнаружить последовательность с 10 миллионами знаков, достанется премия в размере 100 тысяч долларов США. За нахождение же числа, состоящего из 100 миллионов цифр, объявлена награда в размере 150 тысяч долларов.