Thread
:
if p is prime, factors of 2^p-1? - Is it possible?
View Single Post
2020-10-23, 02:53
#
10
a1call
"Rashid Naimi"
Oct 2015
Remote to Here/There
3676
_{8}
Posts
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.
a1call
View Public Profile
Visit a1call's homepage!
Find More Posts by a1call