НаверхПростое число-монстр: рекордный результат на домашнем компьютере
Простые числа-гиганты: как исследователь с GPU нашёл число с 41 млн цифр.
Самое большое из известных простых чисел было обнаружено исследователем-любителем и бывшим сотрудником Nvidia.
Новое число — 2136 279 841 – 1 — превосходит предыдущий рекорд (282 589 933 – 1) более чем на 16 миллионов цифр.
Простые числа, которые математики называют «атомами целых чисел», — это числа, которые делятся только на себя и на 1. Наименьшими простыми числами являются 2, 3, 5, 7 и 11. Технически простые числа бесконечны, но чем больше число, тем сложнее его найти.
Чтобы найти новое простое число, Люк Дюран использовал бесплатную программу под названием Great Internet Mersenne Prime Search, или GIMPS, которая с помощью алгоритма отсеивает возможные варианты. Для этого ему пришлось задействовать тысячи графических процессоров (GPU) в 24 центрах обработки данных в 17 странах. Этот подвиг «положил конец 28-летнему правлению обычных персональных компьютеров, которые находили эти огромные простые числа», согласно заявлению, опубликованному на сайте GIMPS.
Согласно заявлению, недавно подтверждённое простое число состоит из 41 024 320 десятичных цифр.
Новое простое число также является 52-м известным простым числом Мерсенна — ряда, названного в честь Марена Мерсенна, французского монаха и эрудита, который вывел формулу для нахождения простых чисел путём вычитания 1 из степеней двойки. (Наименьшее простое число Мерсенна — 3, или 2 в квадрате минус 1.) Хотя это далеко не единственный способ находить простые числа, этот метод немного проще других.
Что касается практической пользы открытия, то, как написала команда GIMPS в своём заявлении, «в настоящее время существует не так много способов применения этих больших простых чисел Мерсенна, что заставляет некоторых задаваться вопросом: „Зачем искать эти большие простые числа?“». «Те же сомнения существовали несколько десятилетий назад, пока не были разработаны важные криптографические алгоритмы, основанные на простых числах».
Это открытие принесло Дюрану денежный приз в размере 3000 долларов / около 234 000 рублей от GIMPS. Дополнительные призы в размере 150 000 / около 11 700 000 рублей и 250 000 долларов / около 19 500 000 ждут тех, кто найдёт первое простое число из ста миллионов цифр и первое простое число из миллиарда цифр соответственно.
Математический прорыв: найден революционный способ выявлять простые числа!
