From: Thomas Nordhaus <tnordh@t-online.de>
Subject: Re: Miller-Rabin-test
Date: Fri, 21 Jul 2000 22:49:13 +0200
Newsgroups: sci.math.num-analysis,sci.crypt,sci.math
Summary: [missing]

Lynn Killingbeck schrieb:

> I don't know about multiplying the actual probabilities (as opposed to
> the 1/4 worst-case), but there is material on the www giving some
> combinations. Try searching for pseudoprimes, then strong pseudoprimes.
> Out of my files, 1,373,653 is a both 2 and 3-SPRP (strong pseudoprime),
> the smallest one.
> 25,326,001 is a 2, 3 and 5-SPRP.
> 2,152,302,898,747 is a 2, 3, 5, 7 and 11-SPRP.
> 3,474,749,660,383 is a 2, 3, 5, 7, 11 and 13-SPRP.
> 341,550,071,728,321 is a 2, 3, 5, 7, 11, 13 and 17-SPRP.
> The first three of these are due to Pomerance, Selfridge and Wagstaff,
> ... and all others are due to Jaeschke. (Note: this
> comment about attribution is an edited cut-and-paste from my web source.
> Wish I still had the URL for your reference, but it's gone from my
> bookmarks, somehow.)
>
> Lynn Killingbeck

Thanks a lot!
I'll try those examples

Thomas Nordhaus