View Single Post
Old 2020-08-14, 21:44   #1
bhelmes
 
bhelmes's Avatar
 
Mar 2016

35510 Posts
Default is the factorisation of Mp-1 an advantage ?

A peaceful and pleasant night for you,


if I know the factorisation or a part of the factorisation of Mp-1
do I have any advantages for checking the primality ?


(Mp should be a Mersenne number)


Or in other words, is the factorisation of p-1 helpful ?



I know the theorem of Pocklington for proofing primality
https://en.wikipedia.org/wiki/Pockli...primality_test


Thanks in advance if you spend me some lines

Bernhard
bhelmes is online now   Reply With Quote