乗算合同法

【じょうざんごうどうほう (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}\}\,$を作る.