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

whoops (was: no subject!)

Expand Messages
  • David Broadhurst
    ... This was rubbish, sorry. The new online reply facility is seductive; must learn to think before I type! I was mentally confusing this idea of Pavlos with
    Message 1 of 3 , Dec 30, 2000
    • 0 Attachment
      I wrote (nonsensically):

      > Then you should test gcd(a^N-1 mod N,N) and gcd(b^N-1 mod N,N).
      > Then nothing new would be learnt from gcd(a^N-1 mod N,b^N-1 mod N).

      This was rubbish, sorry. The new online reply facility is
      seductive; must learn to think before I type!

      I was mentally confusing this idea of Pavlos with
      Marcel Martin's cunning way of factorizing pseudoprime
      composites, which uses gcd(a^u-b^u mod N,N),
      with u dividing N-1, as I recall.

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