7 февраля 2013, 12:23

Новости РБК-Вологодская область

Американский математик открыл самое большое простое число

Американский математик открыл самое большое простое число
Оно длиннее предыдущего рекордсмена чуть меньше чем на 5 миллионов символов.

Математик из США Куртис Купер получил самое большое из известных на настоящий момент простых чисел — так называемое 48-е число Мерсенна. Его запись в десятичной системе счисления состоит из 17 425 170 знаков, в то время как длина предыдущего рекордсмена составляла 12 978 189 знаков.

Напомним, простым называется число, которое делится только на себя и на единицу. На проверку нового числа ушло 39 дней. Ее осуществляли сразу три исследователя на разных машинах, включая 32-ядерный сервер, предоставленный компанией Новартис.

Для Куртиса Купера новый рекорд стал уже третьим — ранее самые большие простые числа ему удавалось обнаруживать в 2005 и 2006 годах, отмечает Lenta.ru. За открытие ему светит премия.

Числами Мерсенна называются простые числа вида 2p — 1, где p также является простым числом. Для нового числа этот показатель равен 57 885 161. До настоящего времени бесконечность множества простых чисел Мерсенна не доказана.