Re: [PrimeNumbers] Set of primes with period ((p-1)/2) (etc.)
- --- Jens Kruse Andersen <jens.k.a@...> wrote:
> Phil Carmody wrote:So I was not confused in the head, only in the GP session!
> > --- 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...
This URL has been hurled at me by one of the resident lurkers:
but didn't as I wanted to make sure I had started on the right page.
Thanks for catching the ball, Jens.
() 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.