乘同余发生器的概率分布与快速算法

摘要

证明了乘同余发生器周期的充要条件,从而得知素数模发生器要取最大周期的唯一途径是乘数为模的一个原根.证明了乘同余发生器全周期序列中相继两项的大小分布规律,该结果说明在一个周期内,后继项比前项小的概率等于1/2.最后针对乘同余发生器的特点,设计了乘同余发生器的快速算法,并给出了C++实现源程序.