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

24825Re: mod quartic composite tests

Expand Messages
  • djbroadhurst
    Jan 18, 2013
      > All are trapped by Paul's latest wriggle,
      > which requires x^2-3 to be coprime to n.

      Exercise: Show that Paul's test
      requires n to be a Fermat pseudoprime in base 1+(x^2-3)*(x^2-2)^3
      and thus loses (at least) one selfridge of potency for x^2 = 3 mod n.

    • Show all 26 messages in this topic