Thread: if p is prime, factors of 2^p-1? - Is it possible?
View Single Post
Old 2020-10-23, 12:28   #27
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

25·33·5 Posts
Default
Quote:
Originally Posted by LaurV View Post
Quote:
Originally Posted by Dr Sardonicus View Post
So if q = 2*k*p + 1 divides 2p - 1, and k < 2*p + 2, then q is prime.
Respective k<6*p+1 when p=1 (mod 4)
Dr Sardonicus is offline