Калькулятор чисел Мерсенна

Постройте и проверьте число Мерсенна.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Число Мерсенна имеет вид 2^p − 1 для положительного целого p и названо в честь монаха и математика XVII века Марена Мерсенна, изучавшего, какие из этих чисел простые. Число Мерсенна может быть простым, только если простым является сам показатель p, хотя одного этого условия недостаточно — контрпример: 2^11 − 1 = 2 047 = 23 × 89, несмотря на то что 11 простое. Когда число Мерсенна простое, его называют простым числом Мерсенна, и его можно эффективно проверить тестом простоты Люка — Лемера, который намного быстрее универсальных тестов простоты для чисел такого размера.

Простые числа Мерсенна известны отчасти тем, что это крупнейшие из когда-либо найденных простых чисел: проект распределённых вычислений GIMPS (Great Internet Mersenne Prime Search) нашёл все рекордные простые числа с 1990-х годов, заставляя компьютеры добровольцев круглосуточно проверять кандидатов в показатели. Помимо охоты за рекордными простыми числами, числа Мерсенна встречаются в информатике, потому что 2^p − 1 в двоичной записи — это ряд из p последовательных единичных битов, что делает их естественными битовыми масками, а каждому простому числу Мерсенна по формуле Евклида соответствует совершенное число.

Этот калькулятор вычисляет 2^p − 1 для введённого вами показателя и проверяет, является ли результат простым.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы