Дослідники знайшли нове найбільше просте число

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

Про це передає Хайтек.

Таким числом виявилося 2 у степені 82589933-1.

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

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

Зараз дослідники сконцентрувалися на пошуку простих чисел в групі Мерсенна виду 2 у степені p -1, де p – просте число.

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

Тепер дослідники виявили нове – вже 12 за рахунком в рамках GIMPS – найбільше просте число.

Воно отримало позначення M82589933.