Прежнее число-рекордсмен содержало 12978189 цифр. Простыми называются числа, которые без остатка делятся только на самих себя и единицу. Они относятся к числам Мерсенна, которые можно представить в виде 2n-1, где n тоже простое число. Теперь новый рекорд в классе простых чисел Мерсенна записывается как 257885161-1, в нем 17425170 цифр. Оно было рассчитано на компьютере профессора Кёртиса Купера Университета Центрального Миссури. Зачем ученые так упорно ищут такие огромные простые числа?
- С одной стороны это, конечно, сугубо математические "игры", но эти числа интересны не только математикам, - сказал корреспонденту "РГ" заведующим отделом Математического института имени Стеклова РАН, член-корреспондент РАН Дмитрий Орлов. - С их помощью лучше всего кодировать информацию. Например, если вы перемножаете два очень больших простых числа, то полученное произведение крайне сложно расшифровать, так как в нем всего два сомножителя. Причем, известные только вам. Иначе разложить произведение нельзя. Поэтому расшифровка - это крайне сложная задача. И чем больше сами простые сомножители, тем больше придется ломать голову тем, кто попытается код "расколоть".
Кстати, Фонд электронных рубежей обещает приз в 150 тысяч долларов за обнаружение простого числа с более чем 100 миллионом цифр. А за миллиард цифр вознаграждение увеличится до 250 тысяч долларов.