Самое большое известное простое число
- Самое большое известное простое число — 282 589 933-1, состоящее из 24 862 048 цифр по основанию 10.
- Оно было найдено с помощью компьютера Патриком Ларошем из Great Internet Mersenne Prime Search (GIMP) в 2018 году.
- Простое число — это натуральное число, большее 1, у которого нет других делителей, кроме 1 и самого себя.
- Согласно теореме Евклида, простых чисел бесконечно много, поэтому наибольшего простого числа не существует.
- Многие из самых больших известных простых чисел — это простые числа Мерсенна, которые на единицу меньше, чем степень двойки.
- По состоянию на июнь 2023 года шестью крупнейшими известными простыми числами являются простые числа Мерсенна.
- Фонд Electronic Frontier Foundation предлагает призы за рекордные простые числа.
- GIMP нашел пятнадцать последних записей (все они были простыми числами Мерсенна) на обычных компьютерах.
Полный текст статьи: