(50g) Fibonnaci Pseudoprime Test & Prime Test

[Albert Chan]

(02-26-2019 07:55 AM)Gerald H Wrote:  As to the strength of this test, the 658th Perrin pseudoprime is

102307272286413

giving a probability of randomly coming across one of

1 in 155,482,176,727

which is good enough for most purposes.

From Perrin pseudoprimes upto 10^16 with factorization list, above number should be 10 230 727 286 413

Fibonacci Primality testing is deterministic, what is the meaning of probability here ?

If "this test" refer to PRP test, chance of non-witness is 1 in 7, very bad.
If "this test" refer to SPRP test, chance of non-witness is 1 in 14, still bad.

This is much worse than my recent find: 999 999 512 881