Re: Prime numbers



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)
.



Relevant Pages