「線形合同法」の版間の差分
ナビゲーションに移動
検索に移動
3行目: | 3行目: | ||
一様乱数を作る方法として, 1948年頃にレーマーによって提案されたもの.漸化式 | 一様乱数を作る方法として, 1948年頃にレーマーによって提案されたもの.漸化式 | ||
+ | |||
+ | <center> | ||
<math> | <math> | ||
X_n=aX_{n-1}+c \ \ \ (\mathrm{mod}\ m), \quad n=1, 2, \cdots | X_n=aX_{n-1}+c \ \ \ (\mathrm{mod}\ m), \quad n=1, 2, \cdots | ||
\,</math> | \,</math> | ||
+ | </center> | ||
+ | |||
を使って, 集合 <math>\{0,1,2,\cdots,m-1\} \,</math>上の乱数 <math>\{X_n\} \,</math>を作る. | を使って, 集合 <math>\{0,1,2,\cdots,m-1\} \,</math>上の乱数 <math>\{X_n\} \,</math>を作る. |
2007年7月17日 (火) 14:47時点における版
【せんけいごうどうほう (linear congruential method)】
一様乱数を作る方法として, 1948年頃にレーマーによって提案されたもの.漸化式
を使って, 集合 上の乱数 を作る.