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

Is this of any use?

Expand Messages
  • Jon Perry
    When conducting prime tests via Fermat s or something more soph.; Calculate 2^n = 1 + kn and also calculate k. Now 3^n = (3/2)^n * 2^n = (3/2)^n.[1+kn] which
    Message 1 of 1 , Apr 30, 2003
    • 0 Attachment
      When conducting prime tests via Fermat's or something more soph.;

      Calculate 2^n = 1 + kn and also calculate k.

      Now 3^n = (3/2)^n * 2^n = (3/2)^n.[1+kn]

      which effectively allows us to calculate k', i.e. the k' in 3^n = 1 + k'n,

      and this in turn allows us to determine the mod relations of 3^n rapidly, as
      we generally only need to calculate the last few digits.

      Jon Perry
      perry@...
      http://www.users.globalnet.co.uk/~perry/maths/
      http://www.users.globalnet.co.uk/~perry/DIVMenu/
      BrainBench MVP for HTML and JavaScript
      http://www.brainbench.com
    Your message has been successfully submitted and would be delivered to recipients shortly.