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

Re: [PrimeNumbers] Set of primes with period ((p-1)/2) (etc.)

Expand Messages
  • Phil Carmody
    ... So I was not confused in the head, only in the GP session! This URL has been hurled at me by one of the resident lurkers:
    Message 1 of 5 , May 15 5:41 AM
      --- Jens Kruse Andersen <jens.k.a@...> wrote:
      > Phil Carmody wrote:
      > > --- julienbenney <jpbenney@...> wrote:
      > >> I know well that full period primes the proportion for large n goes to
      > >> about 37 percent.
      > >
      > > I must be getting confused. I can see empirically that it's ~37%, but
      > > I eyeball it to about 25.2% as the product of 1-1/q(q-1) over primes q.
      > > (For each small prime q there's a 1/(q-1) chance of that q divides N-1,
      > > and then a 1/q chance that 10 is a q-th residue mod N.)
      >
      > The product of 1-1/(q(q-1)) over primes q is Artin's constant,
      > and it is 0.3739558136...

      So I was not confused in the head, only in the GP session!
      This URL has been hurled at me by one of the resident lurkers:
      http://web.usna.navy.mil/~wdj/book/node43.html

      > http://mathworld.wolfram.com/ArtinsConstant.html

      Which supports all the extra things I was going to include in my previous post,
      but didn't as I wanted to make sure I had started on the right page.

      Thanks for catching the ball, Jens.

      Phil


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

      [stolen with permission from Daniel B. Cristofani]



      ____________________________________________________________________________________Boardwalk for $500? In 2007? Ha! Play Monopoly Here and Now (it's updated for today's economy) at Yahoo! Games.
      http://get.games.yahoo.com/proddesc?gamekey=monopolyherenow
    Your message has been successfully submitted and would be delivered to recipients shortly.