tgoop.com/lav_math/944
Last Update:
12 октября участник проекта Great Internet Mersenne Prime Search (GIMPS) Люк Дюрант нашёл 52-ое простое число Мерсенна 2^(136 279 841) – 1. Оно содержит 41 024 320 десятичных цифр, что на 16 миллионов цифр больше предыдущего рекордного числа. К слову, в «Войне и мире» Л.Н. Толстого примерно 3,1 миллиона символов.
Числа Мерсенна получили название в честь французского математика Марена Мерсенна. В 1648 году он выпустил труд, в котором высказал предположение, что числа вида 2^p — 1 должны быть простыми для показателей 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, 257 и составными для всех остальных целых чисел, не превосходящих 257. Откуда взялась такая гипотеза — до конца неизвестно.
Возможно, у вас возник вопрос, зачем вообще нужны числа Мерсенна? Например, они используются в качестве тестов для разного рода алгоритмов факторизации чисел. Однако это не единственное применение чисел Мерсенна.
#Истории #Математика