Re: Prime numbers
- From: Gerry Myerson <gerry@xxxxxxxxxxxxxxxxxxxxxxxxx>
- Date: Thu, 06 Jul 2006 03:57:15 GMT
In article <1152149586.721228.68700@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
luiroto@xxxxxxxxx wrote:
luiroto@xxxxxxxxx wrote:
Ordering of the prime numbers?
The prime numbers are produced by the algorithm of the Eratosthenes
Sieve. That algorithm is equivalent to a Pseudorandom Generator.
It is a Chaos generator. Each pass for deleting the multiples of a
given
prime produces new primes with different gaps that have a devastating
efect
in the distant numbers. Example: Between 1322 and 1422 there are
only 7 primes while between 1423 and 1523 there are 18.
Moreover the quantity of primes by equal intervals follows a
statistical
distribution known as the Gauss Distribution.
Pseudorandom generator.-
"Sequences generated in a deterministic way, as multiplying 10-digit
numbers and extracting the ten middle digits, are called
pseudo-random sequences." D. Knuth. Stanford University
I don't think Knuth is saying that ALL sequences generated in a
deterministic way are pseudo-random. I mean, it doesn't advance
the discussion very much to maintain that the sequence 1, 2, 3, 4, ...
is pseudo-random.
Chaos.-
"Non-periodicity, divergency and mixing are the caharacteritic of
Chaos" J.M.Thomson University College of London
Great. Now, where do you see "mixing" in the sieve of Eratosthenes?
Remember, "mixing" is a technical term from ergodic theory.
--
Gerry Myerson (gerry@xxxxxxxxxxxxxxx) (i -> u for email)
.
- Follow-Ups:
- Re: Prime numbers
- From: luiroto
- Re: Prime numbers
- From: Phil Carmody
- Re: Prime numbers
- References:
- Prime numbers
- From: prime-numb
- Re: Prime numbers
- From: luiroto
- Re: Prime numbers
- From: luiroto
- Prime numbers
- Prev by Date: Re: Better exposition of new factoring idea
- Next by Date: Re: An Interesting Subject
- Previous by thread: Re: Prime numbers
- Next by thread: Re: Prime numbers
- Index(es):
Relevant Pages
|