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

25·13 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

Thanks in advance if you spend me some lines

bhelmes is offline   Reply With Quote