4 ms·
We invented the idea of Prime Numbers. They're an arbitrary creation. As are patterns in them. Random is -NOT- the same as even distribution. Patterns are
by CapitalistCartr 16y ago
We invented the idea of Prime Numbers. They're an arbitrary creation. As are patterns in them. Random is -NOT- the same as even distribution. Patterns are inevitable. Las Vegas makes a fortune on people who don't understand that. If you flip a coin a hundred times, you'll see patterns in the result. People are good at seeing patterns.
- pohl 16y agoAre you sure we didn't discover them? Numbers and mathematics wouldn't cease to exist were we to disappear. Your use of the word "random" seems to be a non sequitur. Could you explain that connection?
- CapitalistCartr 16y agoNumbers, yes, but Prime Numbers are dependent on the idea that being divisible by only one and itself are important. There are infinite such ways to group numbers. We do Primes partly because they're useful, and also because they're cool. I used the word random because the distribution of Primes is random as far as we currently know. http://en.wikipedia.org/wiki/Prime_Numbers#Distribution http://en.wikipedia.org/wiki/Prime_Numbers#Distribution
- gjm11 16y ago"Random" is really a bit strong. They're certainly not very random in the Kolmogorov sense: the shortest program that generates the first N prime numbers is much, much shorter than constant*N. There are all sorts of obvious regularities (e.g., all are odd, all are 1 or 5 mod 6, etc.) and it's no good saying "well, they're random once you take those regularities into account" because taking those regularities into account uniquely determines the prime numbers. There are subtler deviations from the simplest random models, too; for instance, if you just pretend that each number n is (independently) prime with probability 1 / log n, you get what appears to be the wrong answer for the density of twin primes (pairs n,n+2 both of which are prime). So no, "random as far as we currently know" is a pretty terrible description of the distribution of prime numbers.
- CapitalistCartr 16y agoRight, Prime numbers are anything but random. Their distribution, however, is.
- argv_empty 16y agoThe shortest program that generates the differences between the first N primes isn't much longer than the program that generates the first N primes (certainly not enough to break the constant*N barrier).
- TheCondor 16y agoRandom how? We can prove the prime number theorem, we know roughly how many primes there are in a span of numbers and we know the approximate frequency of prime numbers in that span. We know on average how far apart the primes are in a particular span of numbers. All from the prime number theorem and related theorems. This stuff has been proven. Likewise, if the Riemann hypothesis is true then primes would have a very regular distribution. What we can't yet do is create a generator function that catches most primes. We can create generators though (For example: (n! +1) is prime but it misses tons and tons of primes.) There are no hard fast rules that catch a majority of only primes. This probably doesn't qualify as "random distribution" unless you take a really simple definition of random. It's the non-randomness of their distribution that allows us to test the primality of numbers for cryptography.
- deleted 16y ago[deleted]
- deleted 16y ago[deleted]
- gjm11 16y agoI agree with the point you're making, but unfortunately almost all the particular statements above are wrong :-). n!+1 is not always prime. For instance, 4!+1 = 25 = 5^2, 5!+1 = 121 = 11^2, 6!+1 = 721 = 7.103. If RH is true, then the number of primes < x differs from the naive prediction you get from saying n is prime with probability 1/log(n) by at most something like sqrt(x) log(x). That's entirely comparable to the accuracy you'd get if the primes really were randomly distributed. (More precisely: the variance of something that's 1 with probability p, else 0, is p(1-p), which is roughly equal to p when p is small, and variances of independent things are additive, so on the random-distribution hypothesis the variance of pi(x) would be comparable to the sum of 1/log(n), which is to say n/log(n). I haven't actually done the calculations, but I think this means that with probability 1 some bound of the same type that you get from RH should hold. So the bound you get from RH doesn't show that the primes are any more regularly distributed than the simple random model suggests. Similarly, "primes" generated according to the simple random model would, with probability 1, obey theorems of the sort that we know how to prove about the distribution of primes. (And some that we don't know how to prove.) It is possible to define mathematical functions that recognize primes, or that take on all the primes (and nothing else) as values. But they're generally contrived and inefficient to evaluate.
- pohl 16y agobut Prime Numbers are dependent on the idea that being divisible by only one and itself are important I confess that I only have an undergraduate degree in Mathematics, but with that caveat I have a very different understanding: importance is a value judgement, and concepts in number theory such as prime-ness hinge on mere observations about the properties of numbers. People may assign importance to the property, but the property exists independently of how people feel about it.
- argv_empty 16y agoPrime Numbers are dependent on the idea that being divisible by only one and itself are important Whether or not we care about a particular property does not affect whether or not some numbers exhibit that property -- they'd still be prime even if we didn't care about primality.
- vecter 16y agoThis is wrong. Humans discovered prime numbers. They are not an invention. They fall naturally out of the integers, and would exist regardless of whether humans did or not. Prime numbers are are some of the most fundamental objects in all of mathematics, and the fact that you can find them on diagonals in these graphs probably indicates a pattern that we can't explain yet.
- zandorg 16y agoIt's also such a universal constant that some sci-fi stories or movies (eg, Contact (1997)) use them as a tool to indicate an intelligent civilisation. In other words, transmit 2 blips, 3 blips, 5 blips, 7 blips, and it soon becomes clear it's not random - it's a list of primes.
- deleted 16y ago[deleted]
- CapitalistCartr 16y agoBy that reasoning, all ways of grouping, analyzing, and considering numbers are discovered. And those ways are infinite. That primes are important is of our choosing.
- thefool 16y agoThis depends on how you define "of our choosing". There are a number of practical social situations where an understanding of divisibility can be useful. For instance, say a group of social animals of equal rank stumble upon some berries and split them amongst themselves. It would be beneficial for them to understand that if the number of berries is relatively prime to the number of them, then an even distribution is impossible and they should accept that. I'm sure more compelling examples of grouping in social animals arise all the time. Now if these animals begin to study numbers abstractly, one of the first things that they will practically need to understand is the rules that govern groupings. This will lead them immediately into the idea of prime numbers (and by extension relatively prime numbers). I can't really think of a technique of grouping or looking at numbers that wouldn't at least implicitly require prime numbers. It may be that higher level analysis of primes (like in this article) is somewhat artificial, but I'd maintain that the idea that a number is prime, or at least the concept that two numbers are relatively prime, is one that is fundemental to having any understanding of a number system.
- thefool 16y agoHumans may have invented them, but they are a pretty natural concept. Once you have a system of numbering, one of the first things one does is to see which numbers can be arrived at by simply adding other numbers to themselves a bunch of times. I have a pretty limited knowledge of number theory, so I may be completely off mark, but I don't know that people have yet arrived at a nice fundamental theory that can encapsulate the way that primes arrange themselves along the number line.
- bitdiddle 16y ago"God made the natural numbers; all else is the work of man." -- Kronecker[1] [1] http://en.wikipedia.org/wiki/Preintuitionism http://en.wikipedia.org/wiki/Preintuitionism