View Single Post
Old 2011-04-20, 15:37   #13
xilman
Bamboozled!
 
xilman's Avatar
 
May 2003
Down not across

25×32×5×7 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
You really should consider just a SINGLE MR test followed by either a Lucas test or a Frobenius-Grantham. There is no known pseudoprime for a single MR followed by a single Lucas test. (Preda Mihailescu and I looked for one without success).
An innocent question: are the MR pseudoprimes to a particular base recorded anywhere? According to Feitsma's page there are only 32 million or so base-2 MR pseudoprimes under 2^64 --- though this is a preliminary result.

It seems to me that it should be easy enough to test them all with a Lucas test and settle the question completely.

Paul

P.S. Subsequent searching effectively answered my question in the affirmative but the expected completion date has now passed without any obvious updates to the publicly available information.

Last fiddled with by xilman on 2011-04-20 at 15:41 Reason: Add P.S.
xilman is offline   Reply With Quote