線形合同法

出典: ORWiki

【せんけいごうどうほう (linear congruential method)】

一様乱数を作る方法として, 1948年頃にレーマーによって提案されたもの.漸化式


X_n=aX_{n-1}+c \ \ \ (\mathrm{mod}\ m), \quad n=1, 2, \cdots \,


を使って, 集合 \{0,1,2,\cdots,m-1\} \,上の乱数 \{X_n\} \,を作る.

"http://www.orsj.or.jp/~wiki/wiki/index.php/%E7%B7%9A%E5%BD%A2%E5%90%88%E5%90%8C%E6%B3%95" より作成