Новий рекорд. Експрацівник NVIDIA знайшов найбільше просте число — у ньому 41 мільйон цифр
Дослідник і колишній співробітник NVIDIA Люк Дюрант, який бере участь в ініціативі з пошуку простих чисел Мерсенна Great Internet Mersenne Prime Search (GIMPS), підтвердив статус найпліднішого учасника проєкту.
Прості числа, які діляться тільки на 1 і самих себе, добре відомі нам зі школи. Серед них є особливий клас — прості числа Мерсенна — який був названий на честь французького ченця, що вивчав їх понад 350 років тому. Це особливі числа, які отримують за допомогою формули 2 у ступені p мінус 1, де p — просте число. Досі відомо тільки 52 таких числа. З них 18 знайшов проєкт GIMPS, і 16 з них були найбільшими відомими простими числами на момент відкриття. Нове число-рекордсмен складається з 41 024 320 цифр і отримало скорочене ім'я M136279841.
«Нове просте число, також відоме як M136279841, обчислюється шляхом множення 136 279 841 двійки і віднімання одиниці. У ньому на 16 мільйонів цифр більше, ніж у попередньому рекордному простому числі, яке належить до особливого класу надзвичайно рідкісних простих чисел, відомих як прості числа Мерсена», — повідомляється на сайті GIMPS.
За відкриттям стоїть 36-річний Люк Дюрант — дослідник і колишній співробітник NVIDIA, якого називають найпліднішим учасником проекту. Це досягнення стало можливим завдяки суперкомп’ютеру, що складається з тисяч графічних процесорів у 17 різних країнах.
Хоча на даний момент існує небагато практичних застосувань для цих великих простих чисел Мерсенна, за свої зусилля Дюрант отримав 3000 доларів від GIMPS і довів унікальні можливості хмарних суперкомп’ютерів.
«Це просте число закінчує 28-річне панування звичайних персональних комп’ютерів, які знаходять ці величезні прості числа. … Люк вирішив, що пошук нового простого числа Мерсенна стане чудовою демонстрацією того, що графічні процесори можна використовувати не тільки для штучного інтелекту. Графічні процесори також добре підходять для фундаментальних математичних і природничих досліджень», — зазначають у GIMPS.