Post Reply 
(50g) Fibonnaci Pseudoprime Test & Prime Test
02-26-2019, 06:18 PM (This post was last modified: 02-26-2019 06:49 PM by Albert Chan.)
Post: #8
RE: (50g) Fibonnaci Pseudoprime Test & Prime Test
Hi, Gerald H

Thanks for the clarity. However, probability calculations a bit off.

N = 10 230 727 286 413, were the 658th Perrin pseudoprimes.

Probability of Perrin pseduoprimes (for values upto N) ~ 658 / N ~ 1 in 15.548 billion

Corrected: N should be 658th Perrin pseudoprimes (not 534).
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: (50g) Fibonnaci Pseudoprime Test & Prime Test - Albert Chan - 02-26-2019 06:18 PM



User(s) browsing this thread: 1 Guest(s)