線形合同法

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

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

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

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