>>771
さらに、補足説明する
1)まず、有限長の数列を考えよう
問題の数列 X:X1,X2,・・,Xd-1,Xd,Xd+1,・・Xh (hは有限整数)
同値類の代表列を rX:r1,r2,・・,rd-1,Xd,Xd+1,・・Xh
とする
2)上記同様、箱にq面サイコロを作って、1〜qの整数を入れるとする
qは十分大きく、q-1≒qとする
3)上記>>771の通り d=mとなる 代表列rXは、q^(m-1)個 と書ける
全体hまでの場合の数は、等比数列の和公式より
Σm=1〜h {q^(m-1)} = (q^h -1)/(q-1)・・(1)
dまでの場合の数も、同様
Σm=1〜d {q^(m-1)} = (q^d -1)/(q-1)・・(2)
4)そこで、有限長の数列→可算無限長の数列 で 極限 h→∞ を考える
決定番号が、数列の先頭部分で、有限d以下に収まる割合Lは
上記(1)(2)を使うと
L={(q^d -1)/(q-1)}/{(q^h -1)/(q-1)}
=(q^d -1)/(q^h -1)
ここで、dはある有限の定数で、極限 h→∞ をとると
lim h→∞ L =lim h→∞ (q^d -1)/(q^h -1) =0
つまり、Lは 指数関数的に0に近づく
5)このような分布を持つ 決定番号dの大小の確率は論じられない
∵
1)可算無限長列では、決定番号dが有限の場合の割合は、0!!
2)決定番号dが有限の場合の割合が0の中で、d1,d2の大小を論じて確率計算をしても、無意味
QED
ww(^^;
(参考)
https://www.kwansei.ac.jp/hs/z90010/sugakua/suuretu/touhisum/touhisum.htm
等比数列の和 - 関西学院大学
https://ja.wikipedia.org/wiki/%E7%AD%89%E6%AF%94%E6%95%B0%E5%88%97
等比数列
現代数学の系譜 カントル 超限集合論2
■ このスレッドは過去ログ倉庫に格納されています
772現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE
2020/03/29(日) 12:00:38.44ID:PhmwLbdr■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「いいの?前科ついちゃうよ」万引きした女子大学生から10万円を脅し取ったか 元コンビニ店長の男(53)逮捕 [煮卵★]
- 大谷翔平、育休でチームを離脱 球団が発表 第2子誕生へ…週末には復帰予定 長女誕生から1年 [(´?ω?`)知らんがな★]
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」と認定 [煮卵★]
- 【埼玉県警】国道で持ち運び可能なオービス盗まれる 速度取り締まり中 [nita★]
- 【サッカー】日本代表 追加招集の町野修斗が体調不良 チュニジア戦の前日練習に参加せず、ホテルで休養 [冬月記者★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★3 [冬月記者★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★104【メキシコ/カナダ/アメリカ】
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★105【メキシコ/カナダ/アメリカ】
- 巨専】
- 巨専】
- はません ★3
- やくせん
- 愛国保守「中国と戦うどォ😭」👈核600発に230万の軍隊持つレアアース,薬,肥料の輸出大国と日本が対立するメリット、不明… [941632843]
- 【高市悲報】ヒゲの佐藤「東北大学に行きたかったが貧乏なので防衛大に行きました😤」過去の記事が発掘される [359965264]
- デンマークの年金月額86万円WWWWWW強い国とはこういう事なんだぞ高市WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW [583538641]
- 「千石」←思いついたもの
- 🏡🪐👊😅👊🪐🏡
- 【安倍悲報】JR東日本の株主総会で社長と会長の解任が提案される [279951338]