RES64: PRP vs. LLR

Cruelty · 2007-08-13, 12:53

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

).

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

Cruelty · 2007-08-13, 14:48

OK, so for the k*2^n-1, LLR RES64 <> RES64.
Thanks for the answer

I guess I could just

LLR manual

2007-08-13, 12:53	#1
Cruelty May 2005 11001011000₂ Posts	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?

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Interim and Res64 Residues	Primeinator	Information & Answers	14	2008-09-19 08:46

2007-08-13, 13:24	#2
axn Jun 2003 5082₁₀ Posts	For numbers of the form k2^n+1, LLR performs a Proth test. For k2^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 ). 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

2007-08-13, 14:48	#3
Cruelty May 2005 2³·7·29 Posts	OK, so for the k2^n-1*, LLR RES64 <> RES64. Thanks for the answer I guess I could just LLR manual