乗算合同法

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

一様乱数を作る方法の1つ. 漸化式 \[ X_n=aX_{n-1}\;\;\;(\mbox{\rm mod}\;m), \quad n=1, 2, \cdots \] を使って, 集合$\{1,2,\cdots,m-1\}$上の乱数$\{X_n\}$を作る.