Новое простое число

Oct 23, 2024 19:29

Знакомьтесь!

2¹³⁶²⁷⁹⁸⁴¹ - 1

Это новое простое число, совсем недавно обнаруженное (или если угодно, открытое) американцем Люком Дюраном. На настоящий момент это самое большое простое число, известное нам, то есть современному человечеству. Если его записать обычным способом, то есть в привычной нам десятичной форме потребуется 41 024 320 цифр.

Предыдущее самое большое простое число было обнаружено в 2018 году. В отличие от предшественников, Дюран пользовался не персональными компьютерами, а сетью из тысяч графических процессоров.

Напомню, что простое число это такое натуральное число (то есть целое положительное число), которое отличается от единицы и делится только на единицу и на само себя. Это такие числа как 2, 3, 5, 7, 11 и т. д. Все натуральные числа делятся на три группы: единица, простые числа и составные числа (числа, имеющие более двух натуральных делителей). Вообще говоря, простых чисел бесконечно много, как впрочем и составных.

С глубокой древности людей интересовали простые числа, во всяком случае о простых числах имели представление в Древнем Египте и в Древней Греции.

Для их поиска придумывали различные способы, которые получили названия по именам математиков, их предложивших: решето Эратосфена, решето Сундарама и решето Аткина. Однако эти способы позволяют находить простые числа, ограниченные некоторыми значениями.

Более современными способами являются алгоритмы, называемые тестами простоты.

В течение многих столетий поиск «больших» простых чисел всегда вызывал, можно даже сказать «спортивный» интерес у математиков. Но в наше время, точнее в последние десятилетия, эти исследования приобрели прикладное значение из-за применения таких чисел в ряде алгоритмов шифрования.

https://nplus1.ru/news/2024/10/23/new-largest-known-prime-number

математика

Previous post Next post
Up