線形合同法
ナビゲーションに移動
検索に移動
【せんけいごうどうほう (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\}$を作る.
【せんけいごうどうほう (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\}$を作る.