|
Karim Belabas on Mon, 08 Jul 2024 14:10:04 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: Are there known false positives for GP ispseudoprime() ?
|
- To: hermann@stamm-wilbrandt.de
- Subject: Re: Are there known false positives for GP ispseudoprime() ?
- From: Karim Belabas <Karim.Belabas@math.u-bordeaux.fr>
- Date: Mon, 8 Jul 2024 14:09:59 +0200
- Arc-authentication-results: i=1; smail; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1720440600; c=relaxed/relaxed; bh=LL//mnN8+5z7Zd+jEOSs5ia9erEO65uRARbs0IDo7qA=; h=DKIM-Signature:Date:From:To:Cc:Subject:Message-ID: Mail-Followup-To:References:MIME-Version:Content-Type: Content-Disposition:Content-Transfer-Encoding:In-Reply-To; b=yRv0OvI5oCvtD5pbEJ6ZqaRP0qmWBrlAbYUu5E1cpzsz5iSs44DpoOWHyMIeKk9VODtFKKiiia0IvmQwTCKoc88FZZelz1teEkK0FxXEIZQMcx2xw9vkwAK2ayrN998N7Kut4YFTIuxCr4ZBP4gR3zNArWMD/WaZ5pyqwKfIwjqdg+i3qqRZ2kVm5J890E1kalzcgkZa5Ph4edw8UpJaIl7jol9cBctBIKE7CXUbxsKiuhEJJmU7o8U2VXa3RVaq3RxMwTJo24ME3ss4lyMeXtDEUMMSB0aypGSUvHTMyw9oMxgC/3+3uaUnzy1I+7VpAUkRetJzmfnR88p/kiIeIwg479LU8K1Jb37OVR24e+WrF/09lo5ZiQKy6RcUDRMlZbFeH/2JCd7Q4jY8F3CBPbnFsXeXbD4hq4QKRhfJt4r8qzIDuxP4aLbuDa+RhVXMdqCLSrhCRANkcuoS7swwJ1mo4OWxlVG9wuOHGLlAXqb225vCZ+sxRYrF/b739sfwbEpAm8kGd54Ts2aQttR20qcuTWbheJSBGBtz5Du3e9qcDpLbOAQ396Y+TMfmVMJR3WWw4K7N9UG1rhtPwsqaDBBOBvyoi0VifL/e7xx2XN+askiaLgQ0gLtTTpaZmOrj34kmurN/cmlNnzux7QOp6Kn5UMXEgp54DltYYvX9aIo=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1720440600; cv=none; b=i0/Nu8lqHo38CJr6Jn4U1wCFNFigNDTLNi60k6byi1EUuKh7+AiCElqtqClq5uYe33kpcfH/HJrXzNrsHP3rHPdz+T28rbZ2bhyIH6lhxDf93omPs60rl55H+O1seAtnbVNkbhI9MOPzshxFYOAuvxHKAasR7EGE9SqdkmToHXIIAos5VyDmhw6sNbJ1jZJCKsZi5sNkTfnsky+MSVTnmFp+6/a1xWkJApT27ho5KwePH0yXemGSD04TrU+5Wt7rZpMBWg+A3Ddz/48Sjpu+b6Xs6/Z3PPyNEt5Ah0fDV65i41URaaUhZSUSkiEATMVHzCq97pdyvfy3wHQdwi7uMrRGBND6GXi84sls1pGcDlWH7RLLwFUp3Tt5zTFQSCu1E9l1egFMzqfEyS94PeKKMCUrcOZ8puY18XpC4uMWDmlOEX4c/+fOOk26BRIvgQw1Zj7+cJYIRbMm2Z8Y90lQsnhGYCS/ceSqL59FI+//ui/1y0i6Xz4becvVY+O98QhCmRAgcV35y6663PdEX2li3wm3EVdhTy23ihNHmFySvFjHdY41D3mgqOJnPpJ5tvuIDIqEjToLuw/gvPT8JHO8oF2LcCL3tkBcb4sETRH449KLicPjxeyzUUeMGWpquIOI7SftdSDKEe+dnpTafrgHBDCnyu0+MlUOYdPJoMXxoV4=
- Authentication-results: smail; dmarc=none header.from=math.u-bordeaux.fr
- Authentication-results: smail; arc=none
- Cc: pari-users@pari.math.u-bordeaux.fr
- Delivery-date: Mon, 08 Jul 2024 14:10:04 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1720440600; bh=LL//mnN8+5z7Zd+jEOSs5ia9erEO65uRARbs0IDo7qA=; h=Date:From:To:Cc:Subject:References:In-Reply-To:From; b=CIHhIDN/YfXOYySUkwfiVqhpFMRy5CqAN1h4GtScf9sJnUfS4VtNTFu/Yn2KpujCI SU1yc+I9tOBIDRaKwwy/drnxZGaUhTfwJ2Dk3Wqc7+LBmWxCM/QdB2zxP4NywLHPx3 +WF7XK6thoPrzahEO3K1azBW44mJ1aGt7/TYRy9iCMaZgqViLQoV9rQzT7Eqwpg/cR foItkYbtz7F3lKoLMpu7cvOqqyUTU7CMaR5QA9+53rDMrLs5H/agObe1+d4gR0uSTz Ukx8xhiFTtNcytC4KuxSQWD7Xw0TVXBpyzYf0fm6R7xzlmd2f8U6IgkiKvzujT2Hfk 2chCFL1aZyNDsUq7++BaucS/7QxFfbZGUOQ/IXvWtKMUosX6sWC54fp7ffALBq2N2d VLQMr0axjcu6kMPnSuj08aZFBz1TmfCKBfYTEjujGO3IV5weD40moAQs9K3AbTEBSe 0SeShsFa9gM9GS7INA6E6p/ltf/LUOWJbFnoYOEWj5azie8cKJjKbY7Dz8vMaafdcQ FhrMa3kShyn6rjRS/1SYkMBLlg7FlF3Y895md/89E06gTN6lXgws8RGxEHBNi2OeeI SQYJY+l1MIXNUsDCis0FyA9nNtYSICmVUll+iar7MkHcyBi6uvGKbscg0xPS5l/qIO R/VusuSxJozhN27b2464RYbw=
- In-reply-to: <112d5de1e91aaaf96a99dd682950ca0c@stamm-wilbrandt.de>
- Mail-followup-to: hermann@stamm-wilbrandt.de, pari-users@pari.math.u-bordeaux.fr
- References: <112d5de1e91aaaf96a99dd682950ca0c@stamm-wilbrandt.de>
* 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/