22.01.2016 | Наука

Математики вычислили самое большое простое число

Группа американских математиков, возглавляемая Кёртисом Купером (Curtis Cooper) из Университета центрального Миссури, нашла новое самое большое простое число.

Его формула выглядит так: два в степени 74207281 минус один.

Число насчитывает больше 22 миллионов цифр. Оно больше предыдущего "открытия" сразу на пять миллионов цифр.

Для тех, кто уже давно отучился, напомним, что простым числом называется натуральное (целое положительное) число, имеющее только два делителя – единицу и само себя. Иными словами, число является простым, если оно больше единицы и при этом делится без остатка только на единицу и на само себя. Например, первые простые числа — это 5, 11 и 19. К слову, обычно такие числа используются в криптографии.

Новое простое число, получившее название M74207281, было найдено в рамках проекта Great Internet Mersenne Prime Search (GIMPS) – он направлен как раз на поиск новых чисел. Проект возглавляет Купер.

Программное обеспечение GIMPS проверяет цифры на предмет того, являются ли они простыми. ПО нашло число M74207281 ещё в сентябре прошлого года, но из-за сбоя письмо об открытии не было отправлено. Поэтому о новом самом большом простом числе стало известно только через несколько месяцев, во время проверки аппарата, проводившего вычисления.

Новое самое большое простое число относится к группе чисел Мерсенна. Всего в этом ряду известно на сегодняшний день 49 простых чисел. И математики пока не знают, смогут ли они найти новые.

За своё открытие учёные получили $3000. Отметим, что эта же группа математиков три года назад также нашла самое большое число – оно меньше сегодняшнего рекорда на пять миллионов цифр. Сейчас математики намерены найти самое простое большое число со 100 миллионами цифр.

По публикациям UkrNet