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

congruency and combine it with Proth's

Expand Messages
  • John W. Nicholson
    I want to try and get the follow congruencies to combine it with Proth s theorem. Any suggestions? 1) Let N = the number to test a^(2*N) - a^(N-1)*(a^2+1) + 1
    Message 1 of 1 , Jan 6, 2005
    • 0 Attachment
      I want to try and get the follow congruencies to combine it with
      Proth's theorem. Any suggestions?

      1)
      Let N = the number to test

      a^(2*N) - a^(N-1)*(a^2+1) + 1 == 0 (mod N(N+2))

      2)
      Let N = the number to test

      a^(2*(N-2)) - a^(N-3)*(a^2+1) + 1 == 0 (mod N(N-2))
    Your message has been successfully submitted and would be delivered to recipients shortly.