统计学 填空题 较难

线性同余发生器原理 — 统计学填空题

统计计算 随机数生成与变换 AI 三重审校通过

题目
设线性同余发生器 X_{n+1} ≡ (5X_n + 3) (mod 16),种子 X₀ = 1。记 X_n 为第 n 次迭代后的状态。经逐次迭代可得序列,则使 X_n = X₀ 成立的最小正整数 n = ____;该发生器的周期长度为 16,由 full period 定理条件 a ≡ 1 (mod 4)、c 与 16 互素、c 为奇数可知其达到最大周期,据此该发生器输出序列在重复前可产生互不相同的均匀伪随机数个数为 ____。