Исследователи нашли новое самое больше простое число

Международная группа исследователей из проекта GIMPS обнаружила новое самое большое простое число.

Об этом передает Хайтек.

Таким числом оказалось 2 в степени 82589933-1.

Простые числа известны тем, что делятся только на 1 и на самих себя.

Такие числа используются в криптографии — чем больше исходное простое число, тем сложнее подобрать ключ.

Сейчас исследователи сконцентрировались на поиске простых чисел в группе Мерсенна вида 2 в степени p-1, где p — простое число.

Причина интереса к группам Мерсенна состоит в том, что к ним удобно применять критерий простоты Люка-Лемера, который используется в частности для тестирования суперкомпьютеров.

Теперь исследователи обнаружили новое — уже 12 по счету в рамках GIMPS — самое простое число.

Оно получило обозначение M82589933.