UA / RU
Підтримати ZN.ua

Виявлено нове найбільше просте число

Запис числа складається з 24862048 цифр.

Учасникам проекту GIMPS вдалося виявити нове найбільше просте число, запис якого складається з 24862048 цифр. Як повідомляє Naked science, число стало 12 серед рекордно великих чисел, виявлених за допомогою проекту.

Цього разу учасники проекту виявили число 282589933-1, яке стало 51 в ряду чисел Марсенна (ступені двійки, зменшені на одиницю - 21 - 1 = 1, 22 - 1 = 3, 23 - 1 = 7 тощо). Число отримало умовне позначення M82589933, а сам запис цього числа, що складається з 24862048 цифр, займає масивний текстовий файл.

Наголошується, що прості числа широко використовуються у криптографії, багато алгоритмів шифрування повідомлень спираються на властивості, характерні саме їм: такі як, наприклад, існування первісних коренів. Чим більше вихідне просте число, тим важче обчислення, необхідні для дешифрування такого повідомлення, що і служить одним із стимулів для пошуків все нових і нових простих чисел.

Число, яке вважалося найбільшим до цього, було відкрито в січні цього року і містило 23249425 цифр.