Найдено самое большое простое число
Бывший инженер Nvidia Люк Дюран из Калифорнии нашел самое большое простое число, сообщает сайт проекта GIMPS (Great Internet Mersenne Prime Search — великий интернет-поиск чисел Мерсенна).
Любой желающий может присоединиться к этому проекту, скачав бесплатное программное обеспечение. С его помощью происходит поиск чисел Мерсенна при помощи технологии распределенных вычислений — то есть с использованием множества компьютеров по всему миру.
Числе Мерсенна названы в честь французского математика Марена Мерсенна, предложившего простую формулу для их нахождения: Mn = 2n – 1. Вычисления больших простых чисел могут помочь в разработке криптографических алгоритмов, объясняют организаторы GIMPS.
Дюран использовал в вычислениях тысячи графических процессоров, в том числе и тех, к созданию которых сам приложил руку, в 24 центрах обработки данных в 17 странах.
Новое число: 2 136 279 841 –1, что превышает предыдущий рекорд — 2 82 589 933 –1 — более чем на 16 миллионов цифр. Запись его в традиционной форме потребует 41 024 320 десятичных цифр.
Открытие принесло Дюрану денежный приз GIMPS в размере $3000. Премии $150 000 и $250 000 ждут тех, кто откроет первое простое число из ста миллионов и из миллиарда цифр соответственно.
Простые числа — это те, что делятся без остатка только на единицу и на себя: 2, 3, 5, 7, 11 и т. д. Их ряд бесконечен, но чем больше простое число — тем сложнее его найти.
