Проект добровольных вычислений по поиску простых чисел Мерсенна, Great Internet Mersenne Prime Search (GIMPS) открыл новое самое большое известное простое число — то, которое делится только на единицу и само себя.

2^136,279,841-1

 

При размере в 41 024 320 знаков оно больше на 16 миллионов цифр, чем предыдущее. Программному обеспечению GIMPS потребовалось почти шесть лет, чтобы найти его. Это также первое простое число Мерсенна, найденное с помощью графических процессоров.

Впервые простое число было найдено не обычным ПК, а облачным суперкомпьютером, охватывающим 17 стран, который использовал чип графического процессора Nvidia A100 для проведения первоначальной диагностики.

«Мне определенно повезло, что я так быстро нашел это число, несмотря на то, что вложил в поиски такие значительные ресурсы. Однако их становится все труднее искать, поэтому я не уверен, что они будут встречаться чаще», — подытожил Люк Дюрант, совершивший открытие, в интервью Sherwood News. Исследователь присоединился к GIMPS около года назад.

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

Источник: GIMPS