Продолжение поста «Число Мерсенна M(2177777152777) наверное составное. Почему?»
А для M(p) = M(6333333360671) какое n будет?
А для M(p) = M(6333333360671) какое n будет?
По-видимому, составным число Мерсенна M(p) = 2^p - 1 при p = 2177777152777 является потому, что существует натуральное k = 2^N, такое, что M(p) нацело делится на P = 2 * k * p + 1.
Задача: найти значение N.
UPD: Правильное значение найдено, ответы больше не принимаются.