mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Software (https://www.mersenneforum.org/forumdisplay.php?f=10)
-   -   RES64: PRP vs. LLR (https://www.mersenneforum.org/showthread.php?t=9014)

Cruelty 2007-08-13 12:53

RES64: PRP vs. LLR
 
I'm pretty sure I read about it on this forum some time ago, but can't find it right now: are residues from PRP and LLR compatible? e.g. should I get the same RES64 after testing the same number with both programs?

axn 2007-08-13 13:24

For numbers of the form k*2^n+1, LLR performs a Proth test. For k*2^n-1, it performs a LLR test. For others it performs a PRP test (I don't know about the new Gaussian Mersenne norm thingie :rolleyes:).

So you'll see the LLR program produce three types of RES64:- Proth RES64, LLR RES64 and plain RES64. It is the last that would be compatible with RES64 produced by PRP.

I think the short answer is: NO :huh:

Cruelty 2007-08-13 14:48

OK, so for the [I]k*2^n-1[/I], LLR RES64 <> RES64.
Thanks for the answer :tu:
I guess I could just :rtfm: LLR manual :blush:


All times are UTC. The time now is 20:41.

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