View Single Post
Old 2020-10-23, 02:32   #8
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

7×283 Posts
Default

To see if 2p+1 divides 2*p-1 is computationally about as expensive as a PRP test. It is deterministic but not much, much faster than a PRP test and then a N-1 test.
I learned about it from SM and here is an old relevant thread:

https://www.mersenneforum.org/showthread.php?t=24964

Last fiddled with by a1call on 2020-10-23 at 02:33
a1call is offline