Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

This question already has an answer here:

Suppose a source produces an indefinite sequence of positive integers. How can you check whether the numbers are generated truly randomly?

share|improve this question

marked as duplicate by LTS, user127096, RecklessReckoner, voldemort, Umberto P. Apr 12 at 3:23

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

What does that mean? –  Qiaochu Yuan Mar 12 '11 at 16:15
Do you mean to ask what I mean by 'random'? –  dbrane Mar 12 '11 at 16:22
I can't comment, so... I assume you've seen this [previous question][1]? [1]: math.stackexchange.com/questions/6196 –  Sergio Leone Mar 12 '11 at 16:28
That's actually precisely the kind of thing I was looking for. Thanks! –  dbrane Mar 12 '11 at 16:30
See: kodyaz.com/forums/22308/ShowThread.aspx –  Lie Ryan Mar 12 '11 at 16:41

2 Answers 2

There are two answers.

In classical probability theory, the question doesn't even make sense. From the usual perspective of probability theory, if I roll a fair die, I get a "random number" from 1 to 6, but none of those numbers is "random" on its own. "Randomness" here corresponds to the process of obtaining a measurement; it's a property of a random variable, not the property of a particular value I measure from the random variable. So I roll the die over and over and get "1,1,1,1,1,...", that's still the outcome of a random variable, and in this sense that sequence was still "generated randomly". Individual measurements are not random on their own, and so any sequence of numbers from 1-6 could be generated randomly by rolling a fair die.

There is a separate theory, called "Kolmogorov complexity" or "algorithmic randomness", which can be used to measure "how random" certain objects are, but the meaning of "random" here is not the same. Instead, a sequence of numbers is called "algorithmically random" if it satisfies a large collection of randomness properties (more formally, the sequence is random if it does not lie in any effective $G_\delta$ set of measure 0). This area is also well studied, and a lot is known about the sequences that are random in this sense. But a "random process", such as repeatedly rolling a fair die, is perfectly capable of generating a sequence that is not algorithmically random.

share|improve this answer

Given some time dependent data-set, autocorrelation can be used to detect randomness and lack thereof. Take a look at for example http://en.wikipedia.org/wiki/Correlogram

share|improve this answer

Not the answer you're looking for? Browse other questions tagged or ask your own question.