素数的一个特殊性质及其用于伪随机数生成的方法  

A special property of prime numbers and its applications in generating quasi-random numbers

作　　者：李世刚[1] 刘辉[1] 陈标华[1] 

机构地区：[1]北京化工大学可控化学反应科学与技术基础教育部重点实验室,北京100029

出　　处：《北京化工大学学报（自然科学版）》2003年第3期1-4,共4页Journal of Beijing University of Chemical Technology(Natural Science Edition)

基　　金：教育部科学技术研究重点项目 ( 0 2 0 17)

摘　　要：提出素数的一个特殊性质 ,定义了一类超素数 ,证明了相关的定理。基于上述理论分析 ,提出一种伪随机数生成的新方法———超素数法 ,统计结果表明本文方法具有良好的统计特性 ,由此得到的伪随机数序列可用作伪随机数发生器 。A special property of prime numbers was addressed and used for generating quasi random numbers. First it was proved that let M be a selected prime number, all of which constitutes a subset of prime numbers, and Z be a whole number, 0ZM , then Z/M yields a pure circulating decimal with a repetend of ( M -1). By defining this special property of the prime numbers, a theorem was proved which provides a congruential method for generating number sequence {z i} with a period of ( M -1) and z i ∈ and z i being uniformly distributed within in one period. Finally, based on the above analysis, a congruential method for generating quasi random numbers was proposed.

关 键 词：数论 素数 伪随机数 MONTECARLO模拟 

分 类 号：TQ021.1[化学工程]