Re: Investigating Euler False Witnesses
- --- In firstname.lastname@example.org, Phil Carmody <thefatphil@...> wrote:
>The someone is Jan Feitsma and their *odd* psp-2s are here:
> --- On Fri, 8/20/10, Kermit Rose <kermit@...> wrote:
> > An Euler false witnesses for an odd composite number, M,
> > is an integer b, such that
> > b**( (M - 1) / 2) = Jacobi(b,M).
> Euler's a bit of a dead end as it's bettered in every way by the Strong PRP test.
> > I wrote a program to investigate , for the odd positive
> > composite integers < 1000000,
> Grab yourself a bigger corpus of known 2-PSPs. (Galway and someone else have just pushed the limit to 2^64, but that's a multi-gig file.)
I hope Jan and William will post something about their methods to obtain this list of PSPs