Random Integer

Random Integer

Posers and Puzzles

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.

P
Mystic Meg

tinyurl.com/3sbbwd4

Joined
27 Mar 03
Moves
17242
08 Sep 03

Originally posted by royalchicken
The same. Pseudorandom numbers are deterministic. A few physical processes give pseudorandom numbers tht pass statistical tests with very high marks, but true "randomness" is really a statistical ideal.
When you get old enough you should take your formulas to the craps table in Vegas.

Phla-

Joined
26 Apr 03
Moves
26771
08 Sep 03
1 edit

Originally posted by royalchicken
In theory it is possible to determine on the basis of classical physics what the outcome of a dice throw will be.

Sorry, I completely disagree with you there - It is impossible to determine the initial conditions precisely enough to predict the outcome of a throw of a thoroughly shaken dice.

You might have some chance after I've let it go and it's tumbling towards the table (although a long enough tumble through a turbulent medium will easily defeat classical physics) - but while I am shaking it the shaking angle, strength and duration are determined by my brain!

I'm sure my brain can't be predicted by classical physics - Indeed my brain might possibly work via quantum mechanical events - which by their nature are impossible to predict via any method.

r
CHAOS GHOST!!!

Elsewhere

Joined
29 Nov 02
Moves
17317
08 Sep 03

Good points. However, I'm not talking about my being able to sit down and work through it, but merely that it is in principle possible. Also, I picked the wrong phrase with "classical physics". I meant merely that it is possible to theoretically predict the behaviour of the dice to within an error small enough not to have any effect on the roll, rather than "physics as it was understood circa 1900".

r
CHAOS GHOST!!!

Elsewhere

Joined
29 Nov 02
Moves
17317
08 Sep 03

Furthermore, I was stating only that the dice roll is pretty deterministic, and that randomness is really the manifestation of some statistical property to which we compare our data. Sorry about the poor phraseology of my "dice roll post #1".

r
CHAOS GHOST!!!

Elsewhere

Joined
29 Nov 02
Moves
17317
08 Sep 03

Originally posted by Phlabibit
When you get old enough you should take your formulas to the craps table in Vegas.

Phla-
Tee he 😀. My aunt once suggested horse betting....

Joined
26 Apr 03
Moves
26771
08 Sep 03

Originally posted by royalchicken
Furthermore, I was stating only that the dice roll is pretty deterministic, and that randomness is really the manifestation of some statistical property to which we compare our data. Sorry about the poor phraseology of my "dice roll post #1".
I still think its as random as they come. Physics even today can't deal properly with turbulence, and quantum mechanics imposes an inherent and unescapable randomness on all tiny things. If you really want a genuine random number just use the time between two decays of a radioactive atom to generate one - it will be truly random.

r
CHAOS GHOST!!!

Elsewhere

Joined
29 Nov 02
Moves
17317
08 Sep 03

Clarify what you mean by "truly random". If it is "truly random" then any set of these "truly random" numbers has any property occurring with exactly the frequency predicted by probability. For example, say these "truly random" numbers are integers. Then if they are "truly random", then for every two generated, exactly one is even. For every n numbers generated, exactly n^(1/3) will be perfect cubes, etc. Is this what you mean by "truly random"?

Joined
26 Apr 03
Moves
26771
08 Sep 03

Originally posted by royalchicken
Clarify what you mean by "truly random". If it is "truly random" then any set of these "truly random" numbers has any property occurring with exactly the frequency predicted by probability. For example, say these "truly random" numbers are integers. Then if they are "truly random", then for every two generated, exactly one is even. For eve ...[text shortened]... ted, exactly n^(1/3) will be perfect cubes, etc. Is this what you mean by "truly random"?
By a truly random number. I mean a number selected from n in such a way that the selection cannot be predicted beforehand with a chance of greater than 1/n. I do not mean it has to be a real number or has to be selected from an infinite set. It looks to me like its impossible to select a random number from an infinite set - but I am contending that there are plenty of workable methods for randomly selecting a number from a finite set.

r
CHAOS GHOST!!!

Elsewhere

Joined
29 Nov 02
Moves
17317
08 Sep 03

Randomness is the "ideal" to which the study of probability compares observations. Thus your criterion is a good one, but does it imply true randomness in all meaningful senses?

Joined
26 Apr 03
Moves
26771
09 Sep 03

Originally posted by royalchicken
Randomness is the "ideal" to which the study of probability compares observations. Thus your criterion is a good one, but does it imply true randomness in all meaningful senses?
I think non-predictability is the essence of true randomness. The digits of pi or sqrt(2) are not random because they can be predicted. Random numbers selected from 1 & 2 with a bia towards 2 are not completely random because I can guess 2 all the time with a probability of more than 1/2 of being right.

Please name a kind of randomness where the definition of non-predictability fails...