mersenneforum.org - View Single Post - if p is prime, factors of 2^p-1?

a1call · 2020-10-23, 02:53

Meant 2^p-1
If for any prime p
2*p+1 | 2^p-1
Then 2*p+1 is definitely prime.
The test is deterministic and computationally about as expensive as a PRP test.

2020-10-23, 02:53	#10
a1call "Rashid Naimi" Oct 2015 Remote to Here/There 3676₈ Posts	Meant 2^p-1 If for any prime p 2p+1 \| 2^p-1 Then 2p+1 is definitely prime. The test is deterministic and computationally about as expensive as a PRP test.