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
>
>A006945
>
>and
>
>A014233 (which is referenced on
>http://mathworld.wolfram.com/StrongPseudoprime.html)?
>
>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