How to test a random generator

Question

I need to test a random number generator which produces numbers randomly. How to make sure the numbers generated are random.

Answer 1

Use chi-square testing. What language are you using? I can offer a C++ example. Basically

• Place random numbers in buckets (many times).
• The number of buckets minus one is the degrees of freedom.
• Compare the bucket tallies against "expected" tallies, yielding a chi-square result.
• Use a chi-square calculator to see the probability of getting those results.