数学の背景がないので、質問が変かも知れませんが、よろしくお願いします。
「乱数」には、数学的な定義がありますか?
例えば、「いかなる視点からも規則性のない数の並び」とか、「偶然にまかせた数の並び」とか言えるのでしょうか?
また、ある数列を与えられたときに、それが、「乱数」かどうかを調べる方法はあるのでしょうか?
というのは、たまたま、1が100個ならんだ数列でも、必ずしも「乱数」ではないと言えないような気がするのです。もし、偶然に任せるという意味で乱数を考えるとすると、たまたま、1が100個並ぶことも有り得るし、それを意識的に排除すると、むしろ、自然な「乱数」ではなくなってしまうような気がして、よくわからなくなってしまいました。
No.1ベストアンサー
- 回答日時:
まず,数字の出現頻度もある1つの確率分布にしたがっていることが第一の条件です。
つまり,1から100の間の整数の100万個の一様乱数と言った場合には,1の出現頻度がほぼ1万個,2も同じく1万個・・・100も同じく一万個であることです。
次に,どの数字も他の数字と関係がないことが必要です。これははっきり言うのが難しいのですが,たとえば直前の数字とその数字の間の相関が無い(つまり1あとはいつも2だったりしないこと)。先の例だと
1の後の数字を調べても1から100までの数字が同じ頻度で並んでいるような数字のことです。
ご指摘のように,1が100個ならんだ数が乱数であるか無いかは母数いくつの集団について考えているかによります。100個の集団について考えてみると明らかに上記の2条件を満たしませんから,乱数とはいえません。
しかし,10の百乗くらいの数の母集団であれば,ある一箇所に1が100個続いても乱数といえるかもしれません。
乱数検定というのがあって,上記の2つの条件を調べるのもひとつです。
ほかにもいろいろな検定方法があり,乱数は暗号技術と密接な関係があるために,現在でもいろいろ研究されています。興味があれば,「乱数検定」で検索するとたくさん出てきます。
この回答への補足
ご回答ありがとうございました。
乱数であるための2つの条件というのがわかりました。そして、その2つ目の条件について、非常に興味があることがあるので、もし、よろしければ、教えてください。
「どの数字も他の数字と関係がない」ということを確認する手段はあるものでしょうか?
第一の条件は満たすようにしつつ、意識的に、「数の間の規則性を発見されにくいように埋め込んだ」場合、それを発見する数学的アルゴリズムは、原理的に開発可能なものでしょうか?
例えば、10000個の数からなる乱数で、最初に出てきた素数と最後に出てきた素数は、必ず同じ値にするとした場合、そのことは、発見できるものでしょうか? これは、暗号解読の世界でしょうか?
No.2
- 回答日時:
数値計算なんかで使う擬似乱数のアルゴリズムの良し悪しは、計算量と、まさにそういった乱数としての性質の良さによって評価されます。
擬似乱数アルゴリズムや、その評価法は、暗号技術との絡みもあっていろんな研究がされているホットな分野ですし。乱数性の基準はたくさんありますが、だいたいは、
・平均値
・自己相関
・エントロピー
・カイ2乗検定
・ラン(連続ビット)の出現分布のチェック
・ブロック検定(乱数列をたとえば8ビットごとのブロックとして扱うことを想定した評価)
や、その組み合わせです。
米国商務省標準技術研究所(NIST)の乱数性テスト
http://csrc.nist.gov/rng/
とか、
独立行政法人情報処理推進機構(IPA)の2003年度版擬似乱数評価基準
http://www.ipa.go.jp/security/fy14/crypto/pseudo …
なんかが有名なんでしょうか。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 高校数学 数列 a[1]=0, a[2]=1/2 および漸化式2a[n+2]=3[n+1]-a[n] 2 2022/03/28 13:08
- 物理学 大学物理に詳しい方に質問です。 ラザフォードたちが実験で知りたかったことは衝突パラメータbと原子核の 1 2023/03/16 03:39
- 数学 すべての自然数とすべての実数を1対1で対応させる(すべての実数を一列に並べる)方法について 3 2023/05/26 17:14
- 工学 疑似乱数生成器 3 2023/01/05 02:06
- 数学 実数同士の全単射写像について 2 2023/07/05 17:12
- 数学 回答の意味について 3 2023/07/06 14:14
- PHP 【スプレッドシート】順位のつけ方 2 2022/08/17 13:27
- 数学 よく混ざった状態とは? 3 2023/05/30 16:49
- メガネ・コンタクト・視力矯正 コンタクトの度数について。 2ヶ月ほど前に眼科で視力検査のもと、乱視用ワンデーを購入しました。 その 2 2022/04/20 11:28
- 数学 既存の数列のランダム性について(初歩的質問) 2 2022/06/07 20:04
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数検 1級
-
t検定で自由度がn-1の場合...
-
アンケート結果を集計するのに...
-
統計のp値 = 1.000って?
-
t検定と分散分析は論文に両方載...
-
統計初心者です。助けてください
-
Friedman検定について教えてく...
-
ポアソン分布を示す事象の生起...
-
検定切れの台について
-
統計 名義尺度 不確定係数
-
乱数の数学的な定義はありますか?
-
二元配置分散分析 ノンパラメ...
-
「知っていない」という日本語...
-
「~と~を」と「~と~とを」...
-
カウンターバランスについて
-
スクリープロットの見方。この...
-
厚生労働省 職業適性検査結果...
-
心理学実験 『触2点閾』について
-
逆転項目を直すとα係数がマイナ...
-
マグニチュード推定法について。
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
統計のp値 = 1.000って?
-
t検定で自由度がn-1の場合...
-
Friedman検定について教えてく...
-
統計 変化率の有意差検定の出...
-
エクセルで独立係数を求める方...
-
正答率に有意な差があるか
-
何故、分散分析と適合度は常に...
-
アンケート結果を集計するのに...
-
多重比較とボンフェローニ補正...
-
「検定」と「解析」の違いって...
-
エクセルでウィルコクソン検定
-
分散分析に不良率を適用できる...
-
検定切れの台について
-
二元配置分散分析 ノンパラメ...
-
統計初心者です。助けてください
-
医療統計(検定で困っています...
-
Excelを使ったはずれ値の検定
-
t検定と分散分析は論文に両方載...
-
数学検定について詳しく聞きたい
-
【統計】イベント日の株価が定...
おすすめ情報