Найдено самое большое простое число, содержащее более 41 миллиона цифр
Простые числа — это положительные целые числа, которые не имеют положительных целых делителей, кроме 1 и самого себя. Или, проще говоря, это числа, которые не могут быть разделены без остатка ни на что, кроме 1 и самого числа. Вот несколько примеров: 2, 3, 5, 7, 11 и так далее.
До последнего времени самым большим простым числом было 282,589,933-1. Но теперь появилось новое: исследователь и бывший сотрудник NVIDIA нашел число 2136,279,841-1, самое большое известное простое число, которое опережает бывшего рекордсмена более чем на 16 миллионов цифр.
Недавно обнаруженное число сокращенно записывается как M136279841, что немного облегчает упоминание его в разговоре. Это число является всего лишь 52-м известным простым числом Мерсенна, особым классом простых чисел, изученным французским математиком и богословом Мареном Мерсенном в 17 веке.
Люк Дюрант — исследователь и бывший сотрудник NVIDIA, который вносит свой вклад в Great Internet Mersenne Prime Search, или GIMPS. Фактически, он «самый плодовитый участник GIMPS», согласно пресс-релизу. GIMPS нашел свое первое простое число Мерсенна (35-е по счету) в 1996 году. Исследование открыло последние 18 простых чисел Мерсенна, и добровольцы могут искать простые числа самостоятельно с помощью бесплатной программы.
Люк Дюрант использовал суперкомпьютер, состоящий из тысяч графических процессоров в 17 разных странах, чтобы найти это число, сначала с помощью NVIDIA A100 в Ирландии, а затем NVIDIA H100 в США. За свои усилия получил 3000$ от GIMPS.
Простые числа, найденные GIMPS, определяются с помощью теста Ферма на вероятные простые числа, а затем тщательно проверяются с помощью теста на простоту Люка-Лемера. «Это первое простое число GIMPS, обнаруженное с помощью теста на вероятные простые числа, что вызвало некоторые споры о том, следует ли считать официальной датой открытия дату проведения теста на вероятные простые числа или дату проведения теста на простоту Люка-Лемера», — написала команда GIMPS в своем пресс-релизе. «Мы выбрали дату Люка-Лемера».
В чем смысл всего этого? Пока сложно сказать. «В настоящее время существует мало практических применений для этих больших простых чисел Мерсенна», — написала команда, добавив, что «те же сомнения существовали несколько десятилетий назад, пока не были разработаны важные криптографические алгоритмы на основе простых чисел».
Помимо азарта поиска — и, конечно, денежного вознаграждения — нахождение простых чисел сродни фундаментальным исследованиям в математике и информатике. Помимо фактического определения чисел, это доказывает возможности облачных суперкомпьютеров — сетей графических процессоров, подобных тем, которые недавно нашли M136279841.
Следует отметить, что первый, кто найдет простое число в сто миллионов цифр, получит награду в $150 000, а первое простое число в миллиард цифр даст $250 000!
Смотрите также: Какое самое большое число в мире?