線形合同法

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

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

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

を使って, 集合 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \{0,1,2,\cdots ,m-1\}\,} 上の乱数 $\{X_{n}\}\,$を作る.