Иллюстрированный самоучитель по Mathematica 5

Функция FactorIntegerECM (попытка факторизации больших чисел Мерсенна)

Функция FactorIntegerECM: поиск делителей 5011-го числа Мерсенна М5011

Функция FactorlntegerECM иногда может находить делители таких чисел, которые можно смело отнести к разряду супервеликанов. Еще в середине прошлого столетия было известно, что 5011-е число Мерсенна Мхn – составное. Вот этот супервеликан.

С помощью системы Mathematica можно почти мгновенно убедиться, что это число составное.

Однако неплохо было бы найти хотя бы какой-нибудь его делитель.

Системе Mathematica потребуется менее 36 секунд, чтобы найти делитель m = 80177. Теперь проверим, прост ли найденный делитель.

Оказывается, да! Есть шансы разложить 5011-е число Мерсенна M₅₀₁₁ на простые множители? Давайте попытаемся.