線形合同法

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

一様乱数を作る方法として, 1948年頃にレーマーによって提案されたもの.漸化式 \[X_n=aX_{n-1}+c \;\;\;(\mbox{\rm mod}\;m), \quadn=1, 2, \cdots\] を使って, 集合$\{0,1,2,\cdots,m-1\}$上の乱数$\{X_n\}$を作る.