Re: Are there known false positives for GP ispseudoprime() ?

[Karim Belabas <Karim.Belabas@math.u-bordeaux.fr>]

* hermann@stamm-wilbrandt.de [2024-07-08 13:11]:
> Are there known non-prime numbers where GP ispseudoprime returns 1
> without passing flag?

No.

> Or with other flag values?

It's probably relatively easy to find one with flag = 1, and fixed
setrand() of course. Other values are not that interesting, since
it is expected [not proven!] that flag = 0 will be stronger on average
than any small positive value, and about as fast or faster as soon as
flag >= 2.

Cheers,

    K.B.
-- 
Pr. Karim Belabas, U. Bordeaux, Vice-président en charge du Numérique
Institut de Mathématiques de Bordeaux UMR 5251 - (+33) 05 40 00 29 77
http://www.math.u-bordeaux.fr/~kbelabas/