A006945 (n Miller-Rabin primality tests)

Jud McCranie judmccr at bellsouth.net
Tue Nov 5 06:11:48 CET 2002

At 10:12 PM 11/4/2002 -0600, Eric W. Weisstein wrote:

>What is the relationship between
>A014233 (which is referenced on
>They share references and look the same except for the first term.  Are
>they?  If not, what is the difference?

Yes they are the same except for the first term.  My recollection is that 
the first term in A6945 (9) is there because it is the first odd composite 
number that requires one M-R test to show that it is composite.  But it 
isn't really pseudoprime to base 2, so A14233 (w/o that term) seemed more 
logical, and NJAS decided to keep both.

|                  Jud McCranie                          |
|                                                        |
| 137*2^261147+1 is prime!  (78,616 digits, 5/2/00)      |

More information about the SeqFan mailing list