• ベストアンサー

無限に続く乱数の中にはどのような有限の数字も含まれますか?

無限に続く0~9で構成された完全なランダムな文字列の中には、どのような有限のやはり0~9で構成された文字列が必ずでてくるということはありますか? もしそうならこのような予想(定理?)はなんと呼ばれますか? この予想が当たっているなら、たとえばパイの中に聖書が隠されているとか、いろんなことが言えるとおもいますが。

質問者が選んだベストアンサー

  • ベストアンサー
  • Quattro99
  • ベストアンサー率32% (1034/3212)
回答No.2

0~9までのカードから1枚引いて戻すということを無限に繰り返すというようなことを考えておられるのであれば、どのような文字列でもその文字列が出現する確率は1となると思います。 πがそういう性質を持つかどうかわかりません。 しかし、πがそういう性質を持っているとしても、聖書が隠されているとかいうことではなく、聖書もいつかは出てくるというだけです。 ひらがなをランダムに並べ続けたら、いつかは源氏物語も出てくるでしょう。

moritan2
質問者

補足

> しかし、πがそういう性質を持っているとしても、聖書が隠されているとかいうことではなく、聖書もいつかは出てくるというだけです。 > ひらがなをランダムに並べ続けたら、いつかは源氏物語も出てくるでしょう。 それはわかっています。仲間内で(ト)なお話を作るのに使えるか調べているだけです。 πが乱数としての性質を完全に満たしているかどうかはまだわかっていないのですか?

全文を見る
すると、全ての回答が全文表示されます。

その他の回答 (2)

  • Quattro99
  • ベストアンサー率32% (1034/3212)
回答No.3

(ト)なお話ってなんでしょうか? 話の中で、いつかは出てくるということを隠されていると呼ぶのであれば、そのように使えばいいと思いますが、しかし、それでは、コーランも仏教の経典もなんでも隠されていることになり、だからどうしたの?ということになってしまうことにはかわりがないように思います。

全文を見る
すると、全ての回答が全文表示されます。
  • adinat
  • ベストアンサー率64% (269/414)
回答No.1

乱数の定義をしてください。でないと議論になりません。たとえば0~9までがすべて確率1/10で出現する数を正規数とよびますが、これを乱数とよぶことができるかも知れませんが、だとすると、0.123456789123456…は乱数と呼ばざるをえませんが、しかしそれはおかしいと感じます。またπが正規数であるかどうかすらまだわかっていません。 正規数を乱数と呼ぶのには確率論的な理由があります。0~9まで10個の数字をそれぞれ確率1/10で生成する一様分布の無限直積を考え、それを小数列に持つような[0,1]上の実数は確率1で正規数になります(大数の法則)。むしろ非正規数が例外である、と考える立場です。これはある意味では一様分布を入れることによって、すべての文字が等確率で出現することになるわけですが、これはランダムネスに矛盾する、というようなことも言えるかも知れないし、むしろランダムネスの帰結だというようなこともできます。このあたり後者ととらえよう、というのが昨今の流れとは思いますが、議論の余地はあるかも知れません。 蛇足ですが、任意の有限な数字の列が出現するかどうかで乱数を定義することができるかも知れませんが、0.12345678910111213…は確かに該当しますが、これを乱数と呼ぶのには御幣がありそうです。じゃあやはり正規数を乱数と呼ぶとして、だからといって正規数にこの性質があるかというとそれは嘘です。先にあげた、0~9が繰り返す正規数がそれだからです。

moritan2
質問者

補足

乱数の定義はきちっとしたことはありませんが、0~9の一様乱数とすれば、 ・次に現れる数は0~9が常に1/10の確率であるということと ・過去に出現した列は次に出現する数字の予測には全く役に立たないということ くらいでしょうか?

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 有限のなかの無限

    ●一瞬という有限な時間は 無限に細分化できるのでしょうか?  数学的には可能でも わたしには物理として認識不可能です。  数学に於ける虚数のようなものではないでしょうか?  数学の論理のなかで虚数はいきていますが 実象として虚数はたぶんありません。  現実の現象として時間を考察するとき 有限な時間の細分化は有限である。  と仮定して不都合は 起きるでしょうか?  「光の最もちいさな波長の1サイクルが進む時間が 時間の最小単位である。」  ↑この仮説(Chihoko Original)の不都合を哲学してください。  もし不都合がなければ そのように解釈したほうが すっきりしませんか?  お気軽なご回答を 雑感等含めながら よろしくお願いいたします。

  • 有限個存在するとはどういうことか

    モーデルの定理というもので「~が有限個存在する」というものがあったと思うのですが、有限個存在するとはどういうことでしょうか?有限個というものは1であってもいいし、10000000であってもいいし、93857282758282であってもいいし、いろいろあると思うので、可能性としては無限にあると思うのですが、つまり無限個存在するというのと有限個存在するというのではどこか違いがあるのかわからないのです。わかる方がいたら、教えてください。

  • 集合は有限集合と無限集合だけですか?

    有限集合の元の数を考えるとき、 「いかなる有限集合よりも元の数が多い有限集合は存在しない」------(A) ことがわかります。一番大きな基数の有限集合が存在しないと言い換えても良いですね。 ところがここに無限集合の概念を導入すると 「いかなる基数の有限集合よりも大きい集合として無限集合がある」---(A’) ここで「大きい」とは二つの集合の元を対応させて行くと、「大きい」方の元が余ることを言います。 ここでは、“超有限集合”=無限集合という関係が成り立ちます。 さて、公理的集合論の公理により、無限集合Rから常にPower(R)が作れるので、 「いかなる無限集合よりも濃度の数が多い無限集合は存在しない」------(B) が成立しました。 一番大きな濃度の無限集合が存在しないと言い換えても良いですね。 ここで、有限、無限に続く第三の概念として、“超無限集合”=寿限無集合(仮名)という概念を導入します。 すると、(A)に対して(A’)が成り立ったように、(B)に対して(B’)が成り立ちます。 「いかなる濃度の無限集合よりも大きい集合として寿限無集合がある」---(B’) 質問1:このような寿限無集合はZFC公理系で無矛盾に定義できますか? 質問2:集合の種類は有限と無限の二種類でしたが、第三の概念を導入すると、無限集合では成り立たないが寿限無集合の世界だけで成り立つ定理も発見できると思うのですが、このような概念の拡張をした数学者はいましたか? 質問3:有限と無限以外に第三の概念を導入することが無意味であると立証できますか?

  • コインを可算無限回投げたときの表裏

    とくに何かに由来するわけではない, 素朴な疑問です. 1/2の確率でコインを(可算)無限回投げ, 表が出たら1, 裏が出たら0を対応させることにより, 010010111111001100101111101100001111001… のような無限の長さを持つ列Sを, ランダムに作ります. このとき例えば, 0と1からなる有限列「11101100」がSのどこかの位置に現れる確率は, 明らかに1ですね. (上の例だと実際 0100101111110011001011 *1110110* 0001111001… と途中で現れています) では, 次に0と1からなる有限列全体の集合をΣとおきます. このとき, 「Σに含まれるどんな有限列に対しても, それがSのある位置に現れる」という確率というのはいくらになるのでしょう?

  • 無限とは何か

       問う人: 無限とは何か。 「人の道」: 有限でないことである。 つまり無限とは限りが無いことである。 無限の対極にあるのが有限である。 つまり有限とは限りのあることである。 問う人: 無限はどこにある。 「人の道」: そこらじゅう至る所に無限は有る。 一滴の水の中にさえ無限はある。 問う人: なぜ一滴の水が無限なのか。 「人の道」: 一滴の水の中に無限の宇宙があるからである。 つまりこれがミクロの宇宙である。 一滴の水の中に高度な文明があるかも知れんのである。 誰もこれを否定することなど出来ん。 問う人: 一滴の水の他にはどこに無限はある。 「人の道」: それは我々が今見ているこの宇宙空間である。 わしが手を伸ばす方向にどこまでも進んで行くと考えてみー。 いづれ壁にぶち当たり行き止まるゆー者もいる、また一周して元に戻るとゆー者もいる。 これらの者は宇宙空間は有限であると思っておる。 問う人: 宇宙空間は有限なのか。 「人の道」: それは違う。 宇宙空間は無限である。 宇宙空間に限りは無い。 問う人: 一滴の水とこの宇宙空間以外にも無限はあるのか。 「人の道」: もちろん有る。 それは我々が認識する時間である。 この宇宙は無限の過去から無限の未来に至るまで永遠である。 宇宙には始まりも終わりも無い。 問う人: では宇宙は有限であると考えるのはどーしてなのか。 「人の道」: それは願いである。 宇宙は有限であってほしいと願う人の心が無限の宇宙を有限なものにするのである。 問う人: ではなぜ人は宇宙が有限であることを願うのか。 「人の道」: それは恐れである。 無限であることを恐れる人の心が無限の宇宙を有限なものにするのである。 そして神が宇宙を創造したとなどと願うよーになるからである。 しかし宇宙は何ものかよって創造されたものではない。 神を含め何ものも宇宙を創造してはいない。 何故なら宇宙は無限であり、これを創ることは元より理に反するからである。 どーじゃ、これで無限が何か分かったか。 問う人: はい、よー分かりました。 一滴の水の中にも無限は有り、宇宙に限りは無く、宇宙は無限である。 「人の道」: 宇宙は無限に満ちており、この世界には始まりも終わりも無い。 皆にも訊いてみるとえー。 問う人: 宇宙は無限に満ちており、この世界には始まりも終わりも無いゆーこと、皆はどー思う。   

  • 池の中に魚が無限に存在する(○?それとも×?)

    (1)池の中に (2)魚が無限に存在する (1)は(2)より優先的である とした場合 魚は無限に存在できるのか? それとも有限なのか? 池が有限なのだから魚は無限に存在出来ない気がします 助言下さい

  • 無限についての問答

    問う人: 一つ訊いてもえーか。 「人の道」: 何でも訊いてみい。 ここは質問し答えを出す場所や、なんにも遠慮は要らんのや。 問う人: 無限とは何や。 「人の道」: 有限でないことや。 つまり無限とは限りの無いことや。 無限の対極にあるのが有限や。 つまり有限とは限りのあることや。 問う人: どこに無限はあるんや。 「人の道」: そこらじゅう至る所に無限は有る。 一滴の水の中にも無限はあるんや。 問う人: なぜ一滴の水が無限なんや。 「人の道」: 一滴の水の中に無限の宇宙があるからや。 つまりこれがミクロの宇宙や。 一滴の水の中に高度な文明があるかも知れんのや。 誰もこれを否定することなど出来ん。 問う人: 一滴の水の他にはどこに無限はある。 「人の道」: それは我々が今見ておるこの宇宙や。 わしが手を伸ばす方向にどこまでも進んで行くと考えてみい。 いづれ壁にぶち当たり行き止まるちゅー者もいる、また一周して元に戻るちゅー者もいる。 これらの者は宇宙は有限と思っておるんや。 問う人: 宇宙は有限なんか。 「人の道」: そんなことはない。 宇宙は無限や。 宇宙に限りは無い。 問う人: 宇宙を有限と考えるのはどうしてや。 「人の道」: あのなあ、えーか、 宇宙を有限と考えるのは宗教漬になったアホの考えることや。 問う人: 一滴の水とこの宇宙空間以外にも無限はあるんか。 「人の道」: もちろん有る。 それは我々が認識する時間や。 この宇宙は無限の過去から無限の未来に至るまで永遠なんや。 宇宙には始まりも終わりも無い。 どーや、これで無限が何か判ったか。 問う人: よー判りました。 一滴の水の中にも無限は有る、宇宙に限りは無く、宇宙は無限や。 「人の道」: 無限が理解できんとどーなるかも判ったか。 問う人: はい、判りました。 宗教漬になると宇宙は有限であり、何時いつ始まったとかアホなこと言い出すよーになる。 「人の道」: 宇宙は無限に満ちており、この世界には始まりも終わりも無い。 もしこの考えが何かおかしいと思うんやったら皆にも訊いてみるとえー。 問う人: 宇宙は無限に満ちており、この世界には始まりも終わりも無いちゅーこと、皆はどー思うか聞かしてくれ。    

  • [定理]任意の有限超実数はちょうど一つの実数に無限に近い。

    宜しくお願い致します。 超準解析での標準部分定理の証明で分かりません。 Rは実数体でR*は超実数体とします。R⊂R*でR*はRの真の順序拡大体になってます。 x∈R*でxが有限超実数であるの定義は0<∃r∈R;|x|<rが成り立つです。 x,y∈R*において,x~yはxとyが無限に近い(0<∀r∈R,|x-y|<r)を意味する記号です。 [定理]任意の有限超実数はちょうど一つの実数に無限に近い。 [証] 一意性の証明は略す。 存在性を示す。 xを有限超実数とする。 X={s∈R;s<x}と置くと,Xは空でなく,上に有界である。実際,或る実数にrに対して|x|<r(∵xは有限超実数),即ち-r<x<rが成り立つから,-rはXに属し,rはXの一つ上界である。そこでXの上限をtとする。任意の正実数rに対し, x≦t+r。従って,x-t≦r t-r≦x。従って,-(x-t)≦r となるからx-t~0即ち,x~t (終) となっているのですがt∈Rである保証はありませんよね。t∈R*\Rの場合でないとどうして言い切れるのでしょうか?

  • 有限時間のパラドックス

    有限時間のパラドックス 有限宇宙のパラドックスにおいて宇宙が無限であることを証明した。 宇宙は無限である以外には有り得ないという事実を述べた。 同時にこれは神が存在しないことを証明するものでもあった。 有限宇宙のパラドックスに続くものが何かと言えばこれは当然、有限時間のパラドックスである。 有限時間のパラドックス 無限なる時間は神を必要とせず、神は時間が有限であることを求める。 取り分け神は宇宙に始まりがあることを求めるのである。 なぜなら始まりの無い時間は神の手に余るからである。 神にとってこの宇宙は神によって創造されたものでなければ納まらないからである。 そこで神が存在しうるためには時間に始まりがなければならないのである。 ところがこの始まりのある時間によって一度神が生み出されると、神の生成は連鎖反応として起こり無数の神が次々と生み出されるのである。無限に生みだされた神々は 人の数を超え、このとき神々は神でなくなる。 有限時間を求める神は自らの願望ゆえ神の死骸となる。 有限時間は無限量のこれら神々の寿命時間によって包まれ、神の存在せぬ無限時間となる。 このように有限時間は常に無限時間へと変貌する運命にある。 やはり時間は無限であり、始まりなど有り得ないのである。 これで時間が始まりの無い無限なるものであることが完全に証明された。 ---------------------------------------------------------------------------- 時間が始まりのない無限なものであることの証明 -有限時間のパラドックス- ここに時間 tが存在する。 時間tは連続体である。 時間tは始まりのある有限なものと仮定する(1) (1)が正しければ、連続体である時間の境界が存在する-(2)   ※時間は連続体なので時間の境界が存在しなければ有限である証明が出来ず、(1)は否定される-(2*) (2)が正しければ、時間の境界には外側が存在する-(3)  ※外側が存在しなければ(3)は否定され(2*)に戻る (3)が正しいとして、2つの仮定を提示する。    1.境界の外側は時間tと同種の時間で構成されている-(4)    2.境界の外側は時間tと異種の時間で構成されている-(5) (4)が正しければ、時間の境界の内外が同じものとなり    境界は意味を失って(2)は否定され、それによって(1)も否定される。 (5)が正しければ、時間tを内包する、時間tとは異なる時間が存在することになる。    仮にこれを時間μとする。 仮定(1)より時間μが生まれたが、 仮定(1)を時間μに当てはめると、時間ηが生まれることになる。 さらに時間ηに仮定(1)を当てはめ・・・とこれを繰り返すと、 始まりのある有限の時間を包む別の時間が無限に生まれることになる。 つまり時間が始まりのある有限なものと仮定することによって、 逆に時間は始まりのない無限なものであることを認めざるを得ないパラドックスに陥る。 従って(1)は否定され、宇宙は始まりのない無限なものである、という結論に達する。    

  • なぜ人は有限を求めるのか

      宇宙は137億年前に誕生したなどとゆー考えがまかりと通っております。 宇宙の形はどのよーなものであろーかなどと考える者もいます。 あまりに愚かな発想、あまりに愚かな考え方。 この無限なる宇宙がある時をもって誕生する訳はなく、 この無限なる宇宙に一定の形などあるはずは無いのにである。 しかし問題は別のところに有るよーである。 なぜ人は有限を求めるのか、 なぜ人は総じて無限を拒み、有限であることを望むのか。 教会の中においても然り、イスラムにおいても然り、ヒンズーにおいても然り、ブータンにおいても然り、公布の広場においても然りなのである。 洋の東西を問わず皆同様に考え、同様に望むのであるから不思議である。 単に漬かりたいからなのか。 漬かるためには無限が邪魔なのであろーか。 どーやら答えはこの辺りに有るんではなかろーか。