RE: [PrimeNumbers] The randomness of prime numbers?
- On 4/17/2013 10:36 AM, bobgillson@... wrote:
> I have often seen in print that prime numbers are random.Jack:
> Ignore such assertions; even if they are in print, they are wrong. Think about it -- every time you enumerate the prime numbers, you get the same result. That's the opposite of random. :)Indeed, there is nothing random about the primes. You can make a nice mechanical device to find them based on the sieve...
What they are trying to say is bit more complicated, usually one of the following: that parts of their behavior can be modeled using randomness (E.g., Erdos-Kac theorem); and/or, that they often "do" things that surprise us. (E.g., how can something with this much variation come out of a notion as mechanical as the primes?)