「線形合同法」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("線形合同法" を保護しました。 [edit=sysop:move=sysop])
 
(他の1人の利用者による、間の1版が非表示)
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月20日 (金) 11:53時点における最新版

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

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


構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle X_n=aX_{n-1}+c \ \ \ (\mathrm{mod}\ m), \quad n=1, 2, \cdots \,}


を使って, 集合 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \{0,1,2,\cdots,m-1\} \,} 上の乱数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \{X_n\} \,} を作る.