41 мільйон цифр: математик-любитель відкрив найбільше просте число

У 17 столітті французький монах і математик Марін Мерсенн розробив метод знаходження простих чисел: значень, які діляться лише на себе та на одиницю. Серед таких чисел два, три, п’ять і сім, і хоча технічно існує нескінченна кількість простих чисел, їх стає значно важче ідентифікувати, коли вони стають більшими.

• Вчені вважають, що планету можна охолодити за допомогою… алмазів

Деталі

Простий метод Мерсенна, який є одним із багатьох, розроблених для знаходження простих чисел, полягає у відніманні одиниці зі степенів двійки. Наприклад, просте число три дорівнює два у квадраті мінус один. Сім - це два в кубі, мінус один. Не всі прості числа працюють таким чином, але рідкісні з них називаються простими числами Мерсенна.

Тепер Люк Дюрант, 36-річний дослідник і колишній співробітник технологічного гіганта NVIDIA, відкрив 52-е просте число Мерсенна, яке також є найбільшим простим числом, відомим математикам: 2^136,279,841 мінус один. Це число-голіаф, яке отримало назву M136279841, воно має 41 024 320 десяткових цифр. Про досягнення, яке перевершує попередній рекорд на 16 мільйонів цифр, було оголошено в заяві Great Internet Mersenne Prime Search (GIMPS).

GIMPS — це група волонтерів, які використовують безкоштовне програмне забезпечення для пошуку простих чисел Мерсенна. З моменту свого заснування в 1996 році група відкрила останні 18 простих чисел Мерсенна, при цьому кожному щасливому добровольцю, який визначив одне з них, присудили приз у розмірі 3000 доларів.

Щоб знайти M136279841, Дюрант використовував програмне забезпечення GIMPS і суперкомп’ютер, що складається з тисяч графічних процесорів (GPU), які були розподілені у 24 центрах обробки даних у 17 країнах. Частково Дюрант хотів показати, що графічні процесори, над розробкою яких він працював як інженер у NVIDIA, можна використовувати не лише для штучного інтелекту.

Великі прості числа можуть відігравати важливу роль в алгоритмах криптографії, які використовуються для захисту даних, наприклад, в онлайн-банкінгу чи у сервісах обміну повідомленнями. Проте, відкриття числа M136279841 немає практичного використання. Знаходження таких чисел більше схоже на розвагу для математиків. І ставки за це зростають.

Волонтери GIMPS вже працюють, щоб побити цей новий рекорд. Відкриття першого стомільйонного та мільярдного простого числа отримають 150 000 і 250 000 доларів відповідно.

Раніше у Китаї створили найпотужніший у світі резистивний магніт, який може створювати магнітне поле силою 42,02 тесла, що більш ніж у 800 000 разів сильніше, ніж у Землі.