Найдено самое большое известное простое число, состоящее из 41 миллиона цифр

Фото из открытых источников

После шестилетнего затишья теперь появилось новое самое большое известное простое число, благодаря математику-любителю, который задействовал целую армию графических процессоров (GPU) для перебора всех возможностей.

Простые числа — это те, которые делятся только на 1 и на самих себя, например, 2, 3 и 5. Существует бесконечное количество простых чисел, но доказательство того, какие числа на самом деле являются простыми, становится сложнее, чем они больше. Теперь мы можем добавить 2 136 279 841 -1 к списку, который при длине в 41 024 320 десятичных цифр является самым большим простым числом, известным в настоящее время.

Его обнаружил относительно новый член группы под названием Great Internet Mersenne Prime Search (GIMPS), где тысячи людей загрузили программное обеспечение для поиска простых чисел. Те, кому посчастливилось обнаружить его, заслужили место в истории простых чисел, а также приз в размере 3000 долларов. Это первый приз, присуждаемый с 2018 года.

Новое простое число, обозначенное группой GIMPS как M136279841, было найдено Люком Дюрантом , который ранее работал инженером в Nvidia, разрабатывая графические процессоры, и занимался поиском больших простых чисел чуть меньше года.

Все предыдущие открытия GIMPS были сделаны компьютерными процессорами в относительно скромных персональных компьютерах, но прошлое Дюранта в Nvidia познакомило его с графическими процессорами — чипами, изначально разработанными для питания компьютерных игр, но также ключевыми для недавнего роста вычислений ИИ. Он считал, что они идеально подойдут для поиска простых чисел, и использовал возможности системы GPU для обработки чисел. Он объединил в сеть тысячи графических процессоров, размещенных в 24 центрах обработки данных в 17 странах, и был описан проектом GIMPS как «плодовитый участник».

«Это был довольно большой сюрприз, но я усердно работал над развитием системы, поэтому знал о сравнительно приличном шансе», — говорит Дюрант. «Я присоединился по многим причинам, отчасти чтобы узнать больше о большой математике и информации, показать возможности GPU в традиционных вычислениях и поддержать некоторые потрясающие программы и технологии, разработанные сообществом GIMPS».

Новое простое число является 52-м из определенного типа, называемого простыми числами Мерсенна, когда-либо открытым. Названные в честь французского монаха и математика Марина Мерсенна, эти простые числа ровно на единицу меньше степени двойки, что делает их немного более простыми для поиска, и, следовательно, фокусом GIMPS.

Кевин Баззард из Имперского колледжа Лондона говорит, что у этого открытия нет абсолютно никакого практического применения, но то же самое изначально можно сказать о множестве математических исследований. «Сейчас нет никакой пользы от чрезвычайно больших простых чисел, но совсем не исключено, что однажды кто-то что-то найдет», — говорит Баззард. «А затем они посмотрят на сообщество исследователей математики и скажут: «Итак, где ваши очень большие простые числа?» и скажут: «Ну, на самом деле, мы думали об этом десятилетиями…»».