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

G. M.-S. on Mon, 08 Jul 2024 18:13:55 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

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

To: pari-users@pari.math.u-bordeaux.fr
Subject: Re: Are there known false positives for GP ispseudoprime() ?
From: "G. M.-S." <lists.gms@gmail.com>
Date: Mon, 8 Jul 2024 18:13:12 +0200
Delivery-date: Mon, 08 Jul 2024 18:13:55 +0200
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1720455230; x=1721060030; darn=pari.math.u-bordeaux.fr; h=to:subject:message-id:date:from:in-reply-to:references:mime-version :from:to:cc:subject:date:message-id:reply-to; bh=CnYBp8qt993Eeg5AgcrRySmU09tRld5/BAVSf+sdW2g=; b=TCq79dT254ISK8TmuNflbVh6OJ3xxiVW4NJhgMQsiBTcbjOE35Mzhvn06Ch/NsGGLz UOCSVeh3YWJ74vWoI/XYy2NbZtCx9WCDr6aTgy3jmP5jOo1HH4j+KTMh+XtWYPezTS+O RcGwIX75R6jfzAbII773s6uPlFOIGxcB6Yo0gUaW6/pwuSCk4Qq+dop5WERD00C0vOBe go46VU1uWgczWaVj00pWWXlzMOAgHdedz6slFajpbugS1IR8T04BqnsmdudDXSz/mtMt TGTJ0dWWKstk/7iZyxVpJ+Hw04p5KvoH4VeRUTvHvZgafpCjIBfEHNx4PT851MuIA133 gpZg==
In-reply-to: <ZovfpWGLMnXtuMj2@seventeen>
References: <112d5de1e91aaaf96a99dd682950ca0c@stamm-wilbrandt.de> <ZovfpWGLMnXtuMj2@seventeen>

On Mon, 8 Jul 2024 at 14:51, Bill Allombert <Bill.Allombert@math.u-bordeaux.fr> wrote:

There are no known composite numbers passing the above test, although it is expected that infinitely many such numbers exist. In
particular, all composites <= 2^{64} are correctly detected (checked using
http://www.cecm.sfu.ca/Pseudoprimes/index-2-to-64.html).

Just to say that this link is utterly obsolete, as are the 2 linked references mentioned in it.

Of course, I am not saying that the information is no longer valid.

Best,

Guillermo

Follow-Ups:
- Re: Are there known false positives for GP ispseudoprime() ?
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>

References:
- Are there known false positives for GP ispseudoprime() ?
  - From: hermann@stamm-wilbrandt.de
- Re: Are there known false positives for GP ispseudoprime() ?
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>

Prev by Date: Re: Are there known false positives for GP ispseudoprime() ?
Next by Date: Re: Are there known false positives for GP ispseudoprime() ?
Previous by thread: Re: Are there known false positives for GP ispseudoprime() ?
Next by thread: Re: Are there known false positives for GP ispseudoprime() ?
Index(es):
- Date
- Thread