Loading ...
Sorry, an error occurred while loading the content.
 

Re: Investigating Euler False Witnesses

Expand Messages
  • paulunderwooduk
    ... The someone is Jan Feitsma and their *odd* psp-2s are here: http://www.cecm.sfu.ca/Pseudoprimes/index-2-to-64.html I hope Jan and William will post
    Message 1 of 3 , Aug 20, 2010
      --- In primenumbers@yahoogroups.com, Phil Carmody <thefatphil@...> wrote:
      >
      > --- 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.)
      >

      The someone is Jan Feitsma and their *odd* psp-2s are here:
      http://www.cecm.sfu.ca/Pseudoprimes/index-2-to-64.html

      I hope Jan and William will post something about their methods to obtain this list of PSPs

      Paul
    Your message has been successfully submitted and would be delivered to recipients shortly.