随机数产生的原理

给出一个单个的数字，比如5，我们怎么能够知道它是不是随机数呢？单个的数字我们是无法判断的，我们能够判断的是一系列的数字，比如5,5,5,5,5，那么很有可能就不是随机的了。一个序列可以用数组来表示，比如a[n]，如果a[n]是随机的话，那么最简单的一种情形是a[n]中每个数字出现的概率是相同的。有没有这样一种函数，a[n]=f(n)使得其值的分布是随机的呢？答案是有的，但是函数的表示方法是a(n)=f(a(n-1))。如果是随机的话，那么其值域必定是有限的，比如（0,1）（0,6）等，那么函数可能不会是递增或者递减的，而应该是周期性的，周期性的话，求余是一个关键的运算。

对于所有的自然数N，N%m的值必定是均匀分布的，而且分布的范围是[0,m-1]。

如果x(n)=n%m的话，那么其结果必定为0,1,2..m,0,1,2...m，虽然是均匀分布，但不是随机分布的。

说明需要对其进行修改，比如线性同余法

X(n)=(aX(n-1)+b)%m，

选择了适当的a,b,m之后，其结果可以是随机分布的，因此也就是伪随机数了，x（0）就是seed，通过不断地计算来产生随机数。

参考：http://en.wikipedia.org/wiki/Linear_congruential_generator