View Single Post
Old 2020-10-23, 02:35   #9
VBCurtis's Avatar
Feb 2005
Riverside, CA

3·1,579 Posts

Originally Posted by a1call View Post
To see if 2p+1 divides 2*p-1 is computationally about as expensive as a PRP test.
You also fail at a grasp of mersenne factoring.

Hint: testing k=1 in trial factoring, versus a prp test. No ,not the same computational length. No.

Edit: Wait, do you mean 2*p-1, or 2^p-1? If you mean 2*p-1, how is 2p+1 going to divide 2p-1, which is smaller? Eh?

Last fiddled with by VBCurtis on 2020-10-23 at 02:37
VBCurtis is offline