View Single Post
Old 2018-05-07, 20:21   #1
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

2·7·281 Posts
Default Another Wagstaff PRP Test

Here are tests for Wagstaff (2^p+1)/3:

If p==1 mod 6:

Code:
w1(p)=s=Mod(4,(2^p+1)/3);for(k=1,p-2,s=s^2-2);s==4
If p==5 mod 6:

Code:
w5(p)=s=Mod(4,(2^p+1)/3);for(k=1,p-1,s=s^2-2);s==-4
Can you prove or disprove either of these?
paulunderwood is offline   Reply With Quote