sorry but whaaaaaaaat?

firejuggler · 2010-07-25, 20:16

Code:

10736638*537^2-1 is base 3-Strong Fermat PRP!  Time : 3.456 ms.
10736638*537^2-1 is Frobenius PRP! (P = 4, Q = 2, D = 8)  Time : 7.734 ms.
10736638 > 537^2, so, only a Strong PRP test is done for 10736638*537^2+1.
10736638*537^2+1 is base 3-Strong Fermat PRP!  Time : 3.349 ms.
10736638*537^2+1 is Frobenius PRP! (P = 5, Q = 2, D = 17)  Time : 7.178 ms.
10736638*537^2+5 is base 3-Strong Fermat PRP!  Time : 3.508 ms.
10736638*537^2+5 is Frobenius PRP! (P = 4, Q = 2, D = 8)  Time : 7.632 ms.
10736638*537^2+7 is base 3-Strong Fermat PRP!  Time : 3.244 ms.
10736638*537^2+7 is Frobenius PRP! (P = 4, Q = 2, D = 8)  Time : 7.258 ms.

did I make a mistake somewhere or all those are considered as pseudoprime? (or even prime)

kar_bon · 2010-07-25, 20:16

Which version of LLR you're using?

firejuggler · 2010-07-25, 20:17

3.8.0

kar_bon · 2010-07-25, 20:23

These 4 numbers are all prime! (Quick test with Alptertron's ECM-applet).

Because k >> n, LLR can only do those tests.

firejuggler · 2010-07-25, 20:27

if anyone is interested, I have a small list availlable

2010-07-25, 20:16	#2
kar_bon Mar 2006 Germany BF6₁₆ Posts	Which version of LLR you're using?

2010-07-25, 20:17	#3
firejuggler "Vincent" Apr 2010 Over the rainbow 2³·5·73 Posts	3.8.0

2010-07-25, 20:23	#4
kar_bon Mar 2006 Germany 2×1,531 Posts	These 4 numbers are all prime! (Quick test with Alptertron's ECM-applet). Because k >> n, LLR can only do those tests.