乗算合同法

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

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

構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle X_{n}=aX_{n-1}\quad (\mathrm {mod} \ m),\quad n=1,2,\cdots \,}

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