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

Re: [PrimeNumbers] Period Prime Test

Expand Messages
  • Phil Carmody
    ... ^ The decimal expansion of ... It s closely related to well-known primality tests. Basically it checks the order of 10 modulo N. If the order is N-1, then
    Message 1 of 2 , Nov 15, 2006
    • 0 Attachment
      --- youareprime <hugoplatzer@...> wrote:
      > If 1/n has the period n-1 then n is prime(n is a natural number). Of
      ^ The decimal expansion of
      > cf course there exist primes for them the condition don't hold. But if
      > it hold, n must be prime.
      >
      > Is this true?
      > Is this a new primality test?

      It's closely related to well-known primality tests.
      Basically it checks the order of 10 modulo N. If the order is N-1, then the
      number is definitely prime.

      Phil

      () ASCII ribbon campaign () Hopeless ribbon campaign
      /\ against HTML mail /\ against gratuitous bloodshed

      [stolen with permission from Daniel B. Cristofani]



      ____________________________________________________________________________________
      Sponsored Link

      Mortgage rates near 39yr lows.
      $310k for $999/mo. Calculate new payment!
      www.LowerMyBills.com/lre
    Your message has been successfully submitted and would be delivered to recipients shortly.