Drexel dragonThe Math ForumDonate to the Math Forum

Ask Dr. Math - Questions and Answers from our Archives
_____________________________________________
Associated Topics || Dr. Math Home || Search Dr. Math
_____________________________________________

Random and Pseudorandom Numbers


Date: 10/13/98 at 20:01:37
From: Patrick Sagebiel
Subject: Random numbers

What are examples of random/pseudorandom numbers, and what is the 
difference? When are the numbers of a sequence truly random numbers 
and not pseudorandom? What shortcomings have been observed in 
simulations and experiments in which pseudorandom numbers have been 
used? What are the properties that pseudorandom numbers can have that 
random numbers should not have?


Date: 10/14/98 at 11:29:55
From: Doctor Rob
Subject: Re: Random numbers

It is hard to define a "random number," or even a "sequence of random
numbers." It is easier to define a random process for generating a
sequence of numbers. It is a process such that the generating of the
next number in the sequence is independent of the generation of all 
the earlier or later numbers in the sequence, according to any set of
statistical tests you want to specify. In other words, the a priori
probability of generating any specific number in the range of the 
process is independent of all other numbers generated before or after, 
and distributed according to some specified probability distribution.  
If a random process is being used, that implies that the next number 
to be generated cannot be predicted more accurately using the earlier 
numbers generated than it can without them.

A pseudorandom process approximates a random one, but is not a random
one in that the number generated at some step n is dependent on the
numbers generated at steps 0, 1, 2, ..., n-1, but in such a way that
the dependence is very difficult to detect using common statistical
tests. The next number can be predicted more accurately than at random
(in fact, perfectly), but not using the common statistical tests.

This should answer your first, second, and fourth questions. As to the
undesirable properties of pseudorandom numbers observed in practice, 
the only example which comes to mind is the linear congruential 
pseudorandom number generator. It is of the form:

     x(0) = seed
   x(n+1) = A*x(n) + B (mod C)
     y(n) = x(n)/C

The pseudorandom sequence y(n) of real numbers in the interval (0,1) 
has many good statistical properties for suitably chosen A, B, and C, 
but it turns out that the pairs (y[n],y[n+1]) when plotted in the unit 
square fall into very nonrandom patterns.

- Doctor Rob, The Math Forum
  http://mathforum.org/dr.math/   
    
Associated Topics:
High School Calculators, Computers
High School Probability
High School Statistics

Search the Dr. Math Library:


Find items containing (put spaces between keywords):
 
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

_____________________________________
Math Forum Home || Math Library || Quick Reference || Math Forum Search
_____________________________________

Ask Dr. MathTM
© 1994-2013 The Math Forum
http://mathforum.org/dr.math/