乗算合同法

出典: ORWiki

【じょうざんごうどうほう (multiplicative congruential method)】

一様乱数を作る方法の1つ. 漸化式


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


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

"http://www.orsj.or.jp/~wiki/wiki/index.php/%E4%B9%97%E7%AE%97%E5%90%88%E5%90%8C%E6%B3%95" より作成