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

Re: [PrimeNumbers] questio,What is..

Expand Messages
  • Chris Caldwell
    ... Nathan, Indeed that is better, but the method I had in mind provides an infinite list of composite PRP s, so they d not be too useful. See
    Message 1 of 4 , Jul 30, 2001
    • 0 Attachment
      At 09:03 AM 7/30/01 -0400, Nathan Russell wrote:
      > >Hello Norman,
      > >
      > >Sadly it is easy to create an infinite lists of PRP for any
      > >given base (see the usual proofs, I think I have one posted
      > >on the prime pages), so I am not sure this is a useful question.
      > >
      > >Chris
      >
      >Perhaps a somewhat better question is whether PRPs found in that way
      >make better candidates for primality than, say, ordinary numbers or
      >'Proth' numbers.

      Nathan,

      Indeed that is better, but the method I had in mind
      provides an infinite list of composite PRP's, so they'd not be too useful.
      See

      http://www.utm.edu/research/primes/notes/proofs/a_pseudoprimes.html

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