Quote:
Originally Posted by a1call
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?