Two Plus Two Older Archives

Two Plus Two Older Archives (http://archives2.twoplustwo.com/index.php)
-   Probability (http://archives2.twoplustwo.com/forumdisplay.php?f=23)
-   -   How do i find if a number is not random ? (http://archives2.twoplustwo.com/showthread.php?t=104193)

papa smurf 07-18-2004 10:32 PM

How do i find if a number is not random ?
 
giving a drawing of lets say numbers 1-10 over a number of draws how can i find if the drawing is not random.

kureido 07-18-2004 11:12 PM

Re: How do i find if a number is not random ?
 
Assuming that you're asking about randomness defined as each number having an equal probability of being drawn, a histogram of a statistically significant sample should reveal roughly equal numbers of draws of each number, just as flipping a coin enough times should reveal that each side shows up roughly 50% of the time.

If you're asking if a random number generator is *random* or *pseudo-random*, i.e., the next number drawn is or is not dependant on previous draws, a non-random seed, etc., that's a whole other story, and a lot more complicated to determine.

-b

SumZero 07-18-2004 11:17 PM

Re: How do i find if a number is not random ?
 
You can never know for sure. But there are tests you can run that determine how likely the pattern is to have been randomly generated by testing various distributions on the numbers. See things like csrc.nist.gov/rng/nissc-paper.pdf and http://www.ciphersbyritter.com/NEWS2/TESTSBBS.HTM.


All times are GMT -4. The time now is 02:10 PM.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.