登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


线性同余伪随机数生成器RANDU的连续内部状态,1970年代用于IBM System/360计算机的IBM科学子程序库。
1

%I#24 2024年8月29日09:15:02

%S 1655393932251769499707796926542323955552217334432395,

%电话11466244171722371299146080411766175739187564731800754131,

%电话:3661484731022489195692115265139273977922127401289229749723559523896317931775695941067153401569

%N线性同余伪随机数生成器RANDU的连续内部状态,1970年代用于IBM System/360计算机的IBM科学子程序库。

%C由于乘数选择不当,生成器无法满足大多数三维随机性标准。9*a(n-2)-6*a(n-1)+a(n)=0模2^31。这是乔治·马尔萨格里亚首先描述的。链接中给出的Java小程序演示了缺陷行为。

%D D.E.Knuth,《计算机编程艺术》第三版。第2卷半数值算法。第3.3.4章光谱测试,第107页。Addison-Wesley 1997年。

%D Marsaglia G.,随机数主要落在平面上,《美国国家科学院院刊》,6125-281968年

%H Alois P.Heinz,n的表格,n=1..10000的a(n)</a>

%H Sarah Belet,<a href=“https://web.archive.org/web/20170207170457/http://www.aums.org.au/talks/s_belet/SrahB_Round_the_Twist.pdf“>'Round the Twist</a>,博客条目,2014年5月16日,星期五

%H<a href=“网址:http://www.cs.pitt.edu/~kirk/cs1501/animations/Random.html“>Java小程序演示使用线性同余法生成随机数</a>

%H<a href=“/index/Ps#PRN”>与伪随机数相关的序列的索引条目</a>

%F a(1)=1,a(n)=65539*a(n-1)mod 2^31。该序列是周期性的,周期长度为2^29。

%p a:=proc(n)选项记忆`如果`(n<2,n,

%爱尔兰(65539*a(n-1),2147483648))

%p端:

%p序列(a(n),n=1..30);#_Alois P.Heinz,2014年6月10日

%t嵌套列表[Mod[#*65539,2^31]&,1,50](*_Paolo Xausa_,2024年8月29日*)

%o(PARI)a(n)=升降机(Mod(65539,2^31)^(n-1))

%Y参考A096550-A096561了解其他伪随机数生成器。

%K nonn,简单

%O 1,2号机组

%2004年7月19日,胡戈·普福尔特纳

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年9月21日20:27。包含376089个序列。(在oeis4上运行。)