Yandex Metrika
1
2 репоста, 1 голос

Простые числа исследуются уже более 2 тысяч лет, по крайней мере, со времён древнегреческого математика Евклида. Их бесконечно много, но какое самое большое известное простое число?

Простые числа — это те, которые можно разделить нацело только на 1 и на самих себя, например 3 и 7. Они являются ключевыми строительными блоками в математике; согласно фундаментальной теореме арифметики, каждое число больше 1 является либо простым числом, либо кратным простому числу, согласно данным Хьюстонского университета.

Какое самое большое известное простое число?
Простые числа — это те числа, которые можно разделить нацело только на 1 и на самих себя, например 3 и 7. Изображение: MichaelJayBerlin via Shutterstock

«Простые числа — это «атомы» теории чисел»», — рассказал Live Science Томас Кекер (Thomas Kecker), математик из Портсмутского университета в Англии.

Основное различие между реальными атомами и простыми числами заключается в том, что число различных типов стабильных атомов конечно.

Напротив, «по крайней мере со времён Евклида в Древней Греции, известно, что существует бесконечное количество простых чисел», — сказал Кекер. «Поэтому поиск все больших и больших простых чисел стал задачей для многих математиков».

В настоящее время самое большое известное простое число составляет 282 589 933 — 1. Чтобы вычислить это число, умножьте 2 само на себя 82 589 933 раза, а затем вычтите 1. Результат, также известный как M82589933, содержит колоссальные 24 862 048 цифр, что более чем на 1,5 миллиона цифр больше, чем у предыдущего рекордсмена, по данным Университета Небраска в Линкольне.

M82589933 — простое число Мерсенна, разновидность числа, названного в честь французского монаха Марина Мерсенна (Marin Mersenne), исследовавшего эти числа более 350 лет назад. Чтобы вычислить простое число Мерсенна, 2 умножается само на себя несколько раз, а затем вычитается 1, согласно Great Internet Mersenne Prime Search (GIMPS).

GIMPS — это проект распределённых вычислений, в котором группы добровольцев запускают программное обеспечение на своих компьютерах в фоновом режиме для коллективного решения задач — в данном случае поиска простых чисел Мерсенна. Согласно веб-сайту проекта, GIMPS, основанный в 1996 году, является старейшим непрерывно работающим проектом распределённых вычислений.

«Этот подход к распределённым вычислениям для поиска наибольшего известного простого числа оказался очень успешным — группа GIMPS нашла 17 простых чисел Мерсенна, — рассказал Live Science Кертис Купер (Curtis Cooper), математик на пенсии из Университета Центрального Миссури. — Большинство из них были самыми большими известными простыми числами на момент их открытия.»

Купер и его коллеги обнаружили четыре простых числа Мерсенна, каждое из которых на момент открытия было самым большим из известных простых чисел. По данным GIMPS, число M82589933 было обнаружено 7 декабря 2018 года компьютером, добровольно предоставленным Патриком Ларошем (Patrick Laroche), ИТ-специалистом, живущим в Окале, штат Флорида, США, после 12 дней непрерывных вычислений. В настоящее время GIMPS работает на более чем 2,6 миллионах процессоров, выполняющих около 4 миллионов миллиардов вычислений в секунду.

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

Однако с годами математики разработали стратегии определения того, являются ли числа Мерсенна простыми, и эти методы работают гораздо быстрее, чем методы, используемые для других типов простых чисел. До 2018 года GIMPS обнаруживал новое простое число Мерсенна примерно раз в два года.

«С тех пор не было найдено ни одного нового числа, — сказал Кекер. — Это почти как ожидание извержения вулкана после долгого периода бездействия — хотя ожидается, что следующее произойдёт в любой момент, на самом деле никто не знает, когда это снова случится, если вообще случится.»

Заметили ошибку в тексте? Выделите её мышкой и нажмите Ctrl + Enter

Следите за нашими новостями:


Понравилось? Поделитесь с друзьями!

✏️ Сообщить об ошибке

Вы заметили ошибку в следующем тексте: