Міжнародна група дослідників з проекту GIMPS виявила нове найбільше просте число. Про це передає Хайтек.
Таким числом виявилося 2 у степені 82589933-1.
Прості числа відомі тим, що діляться тільки на 1 і на самих себе.
Такі числа використовуються в криптографії – чим більше вихідне просте число, тим складніше підібрати ключ.
Зараз дослідники сконцентрувалися на пошуку простих чисел в групі Мерсенна виду 2 у степені p -1, де p – просте число.
Причина інтересу до груп Мерсенна полягає в тому, що до них зручно застосовувати критерій простоти Люка-Лемера, який використовується зокрема для тестування суперкомп’ютерів.
Тепер дослідники виявили нове – вже 12 за рахунком в рамках GIMPS – найбільше просте число.
Воно отримало позначення M82589933.