Новости

Обнаружено самое большое простое число в мире — и это потрясающе

Обнаружено самое большое простое число в мире – и оно потрясающее

Обнаружено самое большое простое число в мире, но мы не можем его показать, потому что оно настолько велико, что для его преобразования в текст потребовалось бы 21 роман стандартного размера. Оно называется M136279841, его сокращенная версия — 2136 279 841-1. Это составляет 41 024 320 цифр.

Если вы помните школьные уроки математики, простым числом является любое число, которое можно разделить только на себя или на 1. Это одно из самых основных понятий в математике, и то, как они работают, породило некоторые из самых глубоких вопросов в этой области, например, есть ли закономерность внутри простых чисел? Как они распределены? А как насчет суммы двух простых чисел или простых чисел, которые образуют палиндромы, которые читаются одинаково и слева направо, и слева направо?

Если это кажется слишком эзотерическим, простые числа используются каждый раз, когда кто-то пользуется Интернетом. Современные методы шифрования основаны на уравнениях с двумя решениями, каждое из которых дает простое число — одно, которое можно использовать для шифрования данных, а другое — для их расшифровки.

Новое наибольшее простое число было обнаружено Люком Дюрантом из Сан-Хосе, Калифорния, исследователем-любителем и бывшим сотрудником NVIDIA, 11 октября 2024 года и подтверждено независимыми вычислениями 12 октября. Однако Дюрант не использовал карандаш и бумагу — он использовал много бумаги, около 11 000 листов, только чтобы записать результаты, которые заполняют текстовый файл объемом 39,9 МБ.

Вместо этого он был одним из нескольких добровольцев, которые загрузили бесплатное программное обеспечение для выполнения числового перебора в рамках Великого интернет-поиска простых чисел Мерсенна (GIMPS), который работает с 1996 года. Сегодня поиск по сути представляет собой гигантский облачный суперкомпьютер, основанный на тысячах серверных графических процессоров, охватывающих 24 региона центров обработки данных в 17 странах.

Графические процессоры являются важным ключом к поиску, поскольку эти графические процессоры доказали свою исключительную эффективность в работе не только с цифровыми изображениями. В последние годы они стали ключом к ИИ на основе больших языковых моделей и для сложных вычислений с использованием простых чисел. В данном случае это класс, называемый простыми числами Мерсенна, который можно выразить формулой Mn = 2n — 1, где M — простое число, а n — целое число. Они были центральными в теории чисел со времен Евклида в Древней Греции.

По данным организации GIMP, новое простое число на 16 миллионов цифр больше предыдущего рекордного простого числа и 52-го известного простого числа Мерсенна, когда-либо открытого. По мере того, как простые числа становятся больше, их становится все труднее найти. Новый рекордсмен был найден на сервере NVIDIA A100 GPU, работающем в Дублине, Ирландия, и подтвержден в Сан-Антонио, Техас, что принесло Дюранту приз в размере 3000 долларов США, который он пожертвует на благотворительность.

Источник

Похожие статьи

Кнопка «Наверх»