mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 2 of 2
Search took 0.00 seconds.
Search: Posts Made By: paulunderwood
Forum: Wagstaff PRP Search 2020-07-25, 15:49
Replies: 7
Views: 6,291
Posted By paulunderwood
Consider x^2-2*x-1=0. This has solutions x= 1 +-...

Consider x^2-2*x-1=0. This has solutions x= 1 +- sqrt(2). But 2^((W-1)/2) == -1 mod W where W=(2^p+1)/3 because kronecker(2,W) == -1. I propose the test:

Mod(Mod(1,W)*x,x^2-2*x-1)^(W+1)==-1 for...
Forum: Wagstaff PRP Search 2018-05-07, 20:21
Replies: 7
Views: 6,291
Posted By paulunderwood
Another Wagstaff PRP Test

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

If p==1 mod 6:


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:
Showing results 1 to 2 of 2

 
All times are UTC. The time now is 09:38.


Fri Dec 3 09:38:45 UTC 2021 up 133 days, 4:07, 0 users, load averages: 1.04, 1.05, 1.12

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.