For example, prime numbers, they seem very random, and they are defined by a simple set of rules. I can't see how real randomness could exist in the real world, but what about mathematics?
Can true randomness come out of mathematical rules?
-
18What is true randomness? What is a mathematical rule? What does it mean for the former to come out of the latter? – 2012-09-02
-
0Just as a further comment on "true randomness", there is a whole spectrum of random numbers distributed according to various distributions. Calling a particular form of randomness "true" should be followed by the name of the distribution you are talking about. Are you referring to the uniform distribution? – 2012-09-02
-
3Do you have actually ever seen real randomness in real life? Are you sure you're not just too slow computing what's going to happen? ;-) – 2012-09-02
-
0True randomness does occur in the real world, just not at a scale you can see. It's the basis behind quantum mechanics. – 2012-09-03
-
0@Kevin I disagree on true randomness occuring in real world, but yes, physicist around the world once again let hokus pokus be in their theories. Some while ago we had a different name for that: "god". Just because a _theory_ says so, it doesn't mean it's truely random. Just because today we can only give probabilities doesn't mean that it is impossible. – 2012-09-03
-
0Please explain "randomness" you want. What you will be using this randomness for ? Maybe it's random-numbers generator for gaming, or for encryption ? Should numbers be unpredictable, or normally-distributed seemingly-random but predictable numbers are also ok ? – 2012-09-03
-
0Btw, real world is __built__ of randomness. When it comes to quantum mechanics, you see that world barely exists at all, your body consists of particles which described only in terms of probability. – 2012-09-03
-
0@stefan "Just because today we can only give probabilities doesn't mean that it is impossible" Well actually yes, yes it does. – 2012-09-03
-
1@Ajasja it remains conceivable that a [hidden variable theory](http://en.wikipedia.org/wiki/Hidden_variable_theory) underlies quantum mechanics, in which case the "true randomness" of QM is no more random than anything else we are unable to predict with existing knowledge and technology. – 2012-09-03
-
0@James Sorry, I'm on shaky ground here (as I am by no means an expert on QM), but in the last paragraph of the wiki article there is this line `"In the present work, we have ... excluded the possibility that any extension of quantum theory (not necessarily in the form of local hidden variables) can help predict the outcomes of any measurement on any quantum state. In this sense, we show the following: under the assumption that measurement settings can be chosen freely, quantum theory really is complete"`. – 2012-09-03
-
1@Ajasja: I hadn't heard of that work, it looks interesting. The important assumption they make is that QM is correct - it is surely possible that QM is just a very good approximation to a more accurate theory that is deterministic (or at least more deterministic) in the same way that Newtonian mechanics is an approximation to QM. Whether the universe is deterministic is really more of a philosophical question than a scientific or mathematical one, and either way, there will probably always be things we are unable to predict in practice, so that they are effectively random. – 2012-09-03
7 Answers
Mathematics doesn't purport to generate randomness from scratch.
Probability theory is a branch of mathematics dedicated to describing randomness, in the sense that if you ever find a source of real randomness somewhere, probability can help you analyze and predict its aggregate behavior.
Beware that "real randomness" in this context is essentially just code for "randomness that behaves in the way the theory assumes that real randomness will behave". But there seems to be plenty of real-world sources of randomness that agree with this assumption, at least well enough to allow casinos and insurance companies to make a profit.
You might argue that the apparent randomness of a coin flip is really just a result of the fine details of the starting conditions being unknown and uncontrollable, which is (or could be argued to be) different from randomness in principle. On the other hand, physicists claim to have solid experimental proof that the fundamental laws of the universe at a quantum level do produce mathematically "real" randomness.
Anyone who considers arithmetical methods of producing random digits is, of course, in a state of sin. - John von Neumann
From: Various techniques used in connection with random digits", Applied Mathematics Series, no. 12, 36–38 (1951).
One kind of randomness that cannot come from "rules" is Kolmogorov–Chaitin randomness. That follows immediately from its definition.
I'm not sure what kind of answer you are expecting, but randomness is a thing in mathematics. For example http://en.wikipedia.org/wiki/Random_variable and http://en.wikipedia.org/wiki/Kolmogorov_complexity
The binary digits of $\pi$ may look random (and it is conjectured that a property called being a "normal" number, which is related to this indeed holds). However, if you knew that the successive results of a coin flip were based on walking through the binary expansion of $\pi$, you could make a fortune by calculating ahead and betting accordingly. Determinately making a fortune is not possible with betting on a truly fair random coin.
I claim that the function $f(n) = $ the digit in the hundredth decimal place of the decimal expansion of $\sqrt{n\pi}$ is a random function from $\mathbb{Z}$ to the set $\{0, 1, \dots, 9\}$, but I would be definitely impressed by anyone who can prove that this function is not random.
-
3You'll have to define "random" and what kind of random distribution you claim this function has. Uniform, I presume? Also, most definitions of randomness reject your claim effortlessly - information theory claims there is zero entropy in your function, therefore your "random" numbers are 100% predictable - which is true. You could argue that you can start from a random value for $n$ so that people can't evaluate the function at the same time as you, but where do you get that random "seed"? – 2012-09-03
Once some ppl believed cellular automaton contained randomness. But in the meanwhile those opinions have been wheakened alot since they proved rule 30 is not such a good pseudorandom generator afterall.
It also depends on your definition of randomness.
Are you talking about Kolmogorov complexity ? The so called normal numbers ?
I believe there is some randomness in number theory in particular related to primes.
I personally see randomness as in 'unpredictable and balanced' although i realize thats not a solid definition.