[過去ログ]
スレタイ 箱入り無数目を語る部屋4 (1002レス)
スレタイ 箱入り無数目を語る部屋4 http://rio2016.5ch.net/test/read.cgi/math/1666352731/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
必死チェッカー(本家)
(べ)
自ID
レス栞
あぼーん
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
371: 132人目の素数さん [sage] 2022/10/31(月) 14:24:21.59 ID:V6kL7bYX >>364 >3)例えば、宝くじが当たったら、家が建つ > 論理としては正しい。しかし、現実は、宝くじは外れ > 家は建たない ナンセンス。 ・ 宝くじが当たったら Q が成り立つ ・ 宝くじが外れたら Q が成り立つ が両方とも言えている場合、「 Q が成り立つ 」という性質は確定する。今回の場合は ・「Aは可測」が真ならば、P(A)=P^*(A)≧99/100なので、「回答者の勝率はゼロは不成立」。 ・「Aは可測」が偽ならば、P(A)が定義できないので、「回答者の勝率はゼロは不成立」。 が両方とも言えているので、「回答者の勝率はゼロは不成立」という性質が確定する。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/371
372: 132人目の素数さん [sage] 2022/10/31(月) 14:25:31.20 ID:V6kL7bYX >>364 >2)現代数学のコルモゴロフの確率論に乗せるためのいくつかの前提がある >その前提を満たしていないにも拘わらず >コルモゴロフの確率論を適用する これもナンセンス。ランダム時枝ゲームで使われる確率空間は(Ω,F,P) (>>293)であり、 この確率空間はごく普通の確率空間である。そして、P から生成される外測度を P^* と書くとき、任意の集合 B⊂Ω に対して無条件で P^*(B) が定義できて、 特に A の場合には P^*(A) ≧ 99/100 である。 ここまでは通常の確率論の範疇であり、しかも何の仮定節も用いず、ダイレクトに証明できている。 よって、スレ主はこの範囲については一切反論できない。仮定節が出現するのはここから先で、 ・「Aは可測」が真ならば、P(A)=P^*(A)≧99/100なので、「回答者の勝率はゼロ」は不成立。 ・「Aは可測」が偽ならば、P(A)が定義できないので、「回答者の勝率はゼロ」は不成立。 ・ いずれにしても、「回答者の勝率はゼロ」は不成立。 ということになる。スレ主はこのことに文句を言っているわけだが、 既に通常の確率論の範疇で証明済みの結果を、 それぞれの仮定節に適用しているだけなのだから、スレ主の反論は吹き飛ぶ。 スレ主はここで詰み。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/372
373: 132人目の素数さん [sage] 2022/10/31(月) 14:32:45.95 ID:V6kL7bYX ・・・などと書いてみたが、A が非可測であることを直接的に証明した方が早いので、以下で証明する。 基本的には、A の断面を考えていくだけである。 もし A が可測なら、ほとんど至るところの A の断面は可測になるが、 「可測でなければならない断面」 の中に非可測な断面が混じっていることが示せるので、 以上により、A は非可測である、という方針になる。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/373
374: 132人目の素数さん [sage] 2022/10/31(月) 14:37:44.40 ID:V6kL7bYX ちなみに、以下の証明は分量としては長い。正確な記述が大変なだけで、 「当たり前の性質」を積み重ねているだけなのだが、分量としては長い。 おそらく、スレ主はマジメに読まない。 別に読まなくても構わんが、その場合はスレ主は>>371-372を受け入れなければならない。 ただし、その時点でスレ主の詰みが確定する。 よって、スレ主が>371-372を受け入れない場合、スレ主は下記の(長い)証明を読まなければならない。 証明も読まず、>371-372も受け入れないという態度を取った場合、 スレ主は議論を放棄したことになるので、その時点でスレ主の詰みが確定する。 ・・・と、予め釘を刺しておく。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/374
375: 132人目の素数さん [sage] 2022/10/31(月) 14:40:46.09 ID:V6kL7bYX 一般に、測度空間 (X,F,m)が与えられたとき、その完備化を (X,F_w,m_w) と書くことにする。 補題:(X_i,F_i,m_i) (i=1,2)は有限測度空間で、(X,F,m)はその積空間とする。よって、 X=X_1×X_2, F = ( {A_1×A_2|A_i∈F_i} から生成される最小のσ集合体 ), m=(m_1とm_2の積測度) である。このとき、次が成り立つ。 (1) A∈F を任意に取るとき、任意の x_1∈X_1 に対して、A の x_1 での断面 A_{x_1} は A_{x_1}∈F_2 を満たす。すなわち、A が可測なら、任意の x_1∈X_1 に対して断面 A_{x_1} は可測である。 (3) (X,F,m) の完備化は (X, F_w, m_w) と書かれるのだった。 同様に、(X_2,F_2,m_2) の完備化は (X_2, F_{2w}, m_{2w}) と書かれるのだった。 ここで、A∈F_w を任意に取る。このとき、m_1,a.e.x_1∈X_1 に対して、 A の x_1 での断面 A_{x_1} は A_{x_1}∈F_{2w} を満たす。 すなわち、完備化された X の空間の中で A が可測なら、ほとんど至るところの x_1∈X_1 に対して、 断面 A_{x_1} は完備化された X_2 の空間の中で可測である。 この補題は基本的な事実なので、証明は省略する。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/375
376: 132人目の素数さん [sage] 2022/10/31(月) 14:42:11.63 ID:V6kL7bYX 「s∈[0,1]^N を標準的な方法で100列に分解する」という操作を、以下で厳密に定義する。 s∈[0,1]^N の添え字は 0 から始めることにする。よって、s=(s_0,s_1,s_2,…) と書ける。 n個の確率空間 ([0,1]^N,F_N,μ_N) の積空間を (Y_n, E_n, α_n) と書くことにする。 ここでは n=100 を使うので、簡単のため、(Y,E,α)=(Y_100,E_100,α_100)と置く。 y∈Y に対して、y の第 i 成分 (0≦i≦99) を y^{i} (∈[0,1]^N) と書くことにする。 よって、y=(y^{0},y^{1},…,y^{99}) と表せる。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/376
377: 132人目の素数さん [sage] 2022/10/31(月) 14:45:55.30 ID:V6kL7bYX 写像 f:Y → [0,1]^N を、y=(y^{0},y^{1},…,y^{99}) に対して f(y):=s, s_{100k+i}:=y^{i}_k (k≧0, 0≦i≦99) で定義する。f は可測空間 (Y,E) から可測空間 ([0,1]^N,F_N) への可測写像であることが確かめられる。 さらに、任意の A∈F_N に対して、α(f^{-1}(A))=μ_N(A) が成り立つことが分かる。 すなわち、f^{-1} は測度を保存する。特に、(Y,E,α) の完備化 (Y,E_w,α_w) と、 ([0,1]^N,F_N,μ_N) の完備化 ([0,1]^N,F_{Nw},μ_{Nw}) について、 fは可測空間 (Y, E_w) から可測空間 ([0,1]^N, F_{Nw}) への可測写像であることが確かめられる。 次に、写像 g:[0,1]^N → Y を、s∈[0,1]^N に対して g(s):=y, y^{i}_k:=s_{100k+i} (k≧0, 0≦i≦99) と定義する。g は可測空間 ([0,1]^N,F_N) から可測空間 (Y,E) への可測写像であることが確かめられる。 さらに、任意の A∈E に対して、μ_N(g^{-1}(A))=α(A) が成り立つ。すなわち、 g^{-1} は測度を保存する。特に、g は可測空間 ([0,1]^N,F_{Nw}) から可測空間 (Y,E_w) への 可測写像であることが確かめられる。また、f と g は互いに逆写像の関係にあることが確かめられる。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/377
378: 132人目の素数さん [sage] 2022/10/31(月) 14:47:01.66 ID:V6kL7bYX さて、s∈[0,1]^N を標準的な方法で100列に分解して、i列目を s^{i}∈[0,1]^N (0≦i≦99)と置いたとき、 s^{i}_k:=s_{100k+i} (k≧0) と定義されるのだった。これは s^{i}=g(s)^{i} (0≦i≦99) を意味する。 よって、s を100列に分解したときの i 列目は「 g(s)^{i} である」と表現できる。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/378
379: 132人目の素数さん [sage] 2022/10/31(月) 14:47:37.73 ID:V6kL7bYX 「ランダム時枝ゲームで回答者が勝利する」という事象を A と置くとき、 A = {(s,i)∈Ω|d(s^{i})≦max{d(s^{j})|0≦j≦99, j≠i} } と表せるわけだが、s^{i}=g(s)^{i} により、 A = {(s,i)∈Ω|d(g(s)^{i})≦max{d(g(s)^{j})|0≦j≦99, j≠i} } ということになる。さて、我々は A が非可測であることを証明したいのだった。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/379
380: 132人目の素数さん [sage] 2022/10/31(月) 14:49:29.31 ID:V6kL7bYX A は可測だと仮定する。すなわち、A∈F だと仮定する。 (Ω,F,P) は2つの確率空間 ([0,1]^N, F_N, μ_N) と (I, G, η) の積空間を 完備化したものである(>>293)から、>>375の補題により、 ・ η.a.e.i∈I s.t. A の i における断面 A_i は A_i∈F_{Nw} を満たす ということになる。よって、あるゼロ集合 M∈G が存在して、 ・ ∀i∈I−M s.t. A の i における断面 A_i は A_i∈F_{Nw} を満たす ということになる。(I, G, η) におけるゼロ集合は空集合しかないので、 M は自動的に空集合であり、よって ・ ∀i∈I s.t. A の i における断面 A_i は A_i∈F_{Nw} を満たす ということになる。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/380
381: 132人目の素数さん [sage] 2022/10/31(月) 14:55:17.20 ID:V6kL7bYX ここでは、i=99∈I を採用する。よって、A の 99∈I における断面 A_99 は A_99∈F_{Nw} を満たす。 f は可測空間 (Y, E_w) から可測空間 ([0,1]^N, F_{Nw}) への可測写像だったから、 f^{-1}(A_99)∈E_w が成り立つ。 A_99 = { s∈[0,1]^N|(s,99)∈A } = { s∈[0,1]^N|d(g(s)^{99})≦max{d(g(s)^{j})|0≦j≦98} } であるから、 f^{-1}(A_99) = { (y^{0},y^{1},…,y^{99})∈Y|d(y^{99})≦max{d(y^{j})|0≦j≦98} } である。よって、これが E_w の元ということになる。以下では、 B = { (y^{0},y^{1},…,y^{99})∈Y|d(y^{99})≦max{d(y^{j})|0≦j≦98} } と置く。よって、B∈E_w ということになる。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/381
382: 132人目の素数さん [sage] 2022/10/31(月) 14:58:53.23 ID:V6kL7bYX 確率空間 ([0,1]^N,F_N,μ_N) を n 個用意して積を取った空間が (Y_n,E_n,α_n) なのだったが、 積空間の基本的性質により、(Y_{n−1},E_{n−1},α_{n−1}) と ([0,1]^N,F_N,μ_N) の積空間は (Y_n,E_n,α_n) になる。(Y,E,α)=(Y_100,E_100,α_100) だったから、 (Y_99,E_99,α_99) と ([0,1]^N,F_N,μ_N) の積空間が (Y,E,α) ということになる。 B∈E_w だったから、>>375の補題により、α_99.a.e.z=(z^{0},z^{1},…,z^{98})∈Y_99 に対して、 B の z での断面 B_z は B_z∈F_{Nw} を満たす。すなわち、あるゼロ集合 M∈E_99 が存在して、 任意の z∈Y_99−M に対して、B の z での断面 B_z は B_z∈F_{Nw} を満たす。 そこで、z∈Y_99−M を1つ取って固定する。z=(z^{0},z^{1},…,z^{98})と表せる。 この z^{0},z^{1},…,z^{98} に対して、k=max{d(z^{j})|0≦j≦98} と置く。すると、 B_z = { y^{99}∈[0,1]^N|(z,y^{99})∈B } = { y^{99}∈[0,1]^N|d(y^{99})≦max{d(z^{j})|0≦j≦98} } = { y^{99}∈[0,1]^N|d(y^{99})≦k } = (d≦k) である。よって、(d≦k)∈F_{Nw} ということになる。 しかし、d:[0,1]^N → N は決定番号の写像であり、(d≦k) は非可測なので矛盾する。 以上により、A は非可測である。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/382
383: 132人目の素数さん [sage] 2022/10/31(月) 15:09:16.34 ID:V6kL7bYX 補足。>>376では > n個の確率空間 ([0,1]^N,F_N,μ_N) の積空間を (Y_n, E_n, α_n) と書くことにする。 という、若干 意味が取りづらい表現をしてしまったが、>>382で書いているように、 ・ 確率空間 ([0,1]^N,F_N,μ_N) を n 個用意して積を取った空間を (Y_n,E_n,α_n) と書く という意味のつもりである。たとえば、Y_n を明示的に書くと Y_n = [0,1]^N × [0,1]^N × … × [0,1]^N ( [0,1]^N がn個ある直積) である。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/383
385: 132人目の素数さん [sage] 2022/10/31(月) 16:13:00.02 ID:V6kL7bYX >>384 そこはさすがに前提知識(それほど簡単に示せるわけでもないが)。 まあ、スレ主が要求してきたら書く。 スレ主自身が (d≦k) の非可測性について合意していたら、書く必要がない。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/385
388: 132人目の素数さん [sage] 2022/10/31(月) 22:11:24.50 ID:V6kL7bYX >>386 >3)正直、 > ”d:[0,1]^N → N は決定番号の写像であり、(d≦k) は非可測なので” > に使われている記号を、追っていないから、この文の意味が取れない d:[0,1]^N → N は前スレでも散々定義した決定番号の写像。 https://rio2016.5ch.net/test/read.cgi/math/1660377072/397-402 また、(d≦k)は (d≦k):= { s∈[0,1]^N|d(s)≦k } として定義される集合。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/388
389: 132人目の素数さん [sage] 2022/10/31(月) 22:17:15.11 ID:V6kL7bYX >2)まあ、あんまし読む気は無いが、証明よろしくね > ID:Rh3Q9O/g氏が、証明を突いてくれることを期待している これも釘を刺しておくが、(d≦k)の非可測性に関する証明は、予想したより遥かに分量が大きくなった。 おそらく、スレ主は読まない。 別に読まなくても構わんが、その場合はスレ主は>>371-372を受け入れなければならない。 ただし、その時点でスレ主の詰みが確定する。 よって、スレ主が>371-372を受け入れない場合、スレ主は下記の(長い)証明を読まなければならない。 証明も読まず、>371-372も受け入れないという態度を取った場合、 スレ主は議論を放棄したことになるので、その時点でスレ主の詰みが確定する。 ・・・と、予め釘を刺しておく。 ちなみに、あまりにも長文なので、途中で5chの制限に引っかかって 投稿が中断される可能性があることを注意しておく。この場合、残りの投稿は後日ということになる。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/389
390: 132人目の素数さん [sage] 2022/10/31(月) 22:20:56.64 ID:V6kL7bYX では、(d≦k) が非可測であることを証明する。・・・のだが、今までは「箱の中身がサイコロ」のような 離散的な場合しかやったことがなかったので、想定外の事態が起きた。 箱の中身がサイコロの場合、任意の k≧0 に対して (d≦k) は非可測であることが示せるのだが、 「箱の中身が0以上1以下の実数」という今回のケースでは、 (☆)「有限個の k を除いて (d≦k) は非可測」 までしか言えなかった。しかも、完全代表系 T の取り方によっては、 残りの有限個の k で (d≦k) がゼロ集合(よって可測集合)になる場合が 実際に起こることが判明した。 よって、Aの非可測性の証明も、(☆)を用いた証明として修正が必要になる。それはもちろん後回しで、 まずは、(☆)の証明から始める。 以下では、s∈[0,1]^N の添え字は 0 から始めることにする。よって、s=(s_0,s_1,…) と書ける。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/390
391: 132人目の素数さん [sage] 2022/10/31(月) 22:25:27.84 ID:V6kL7bYX まずは、(有限)測度から生成される内測度について触れておく。 定義:(X,F,ν)は有限測度空間とする。A⊂X に対して、 ν_*(A):= sup{ ν(B)|A⊃B∈F } として ν_*:pow(X) → [0,+∞) を定義する。この ν_* のことを、νから生成される内測度と呼ぶ。 A∈F のときは、ν_*(A)=ν(A) が成り立つことに注意せよ。 また、任意の A⊂X に対して 0≦ν_*(A)≦ν(X) (<+∞) が成り立つことに注意せよ。 ちなみに、このν_* は、「内測度」と名付けられているだけあって、 実際に内測度の性質を満たす。すなわち、次が成り立つ。 ・ν_*(φ)=0. ・ A,B⊂X が互いに素ならば、ν_*(A∪B)≧ν_*(A)+ν_*(B). ・ A_n⊂X (n≧1) が広義単調減少ならば、A=∩[n=1〜∞] A_n と置くとき、lim[n→∞] ν_*(A_n) = ν_*(A). これらの証明は省略する。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/391
392: 132人目の素数さん [sage] 2022/10/31(月) 22:32:30.23 ID:V6kL7bYX 以下の定理は、証明は全て省略する。 定理:(X,F,ν)は有限測度空間とする。νから生成される外測度 ν^* と内測度 ν_*について、 ν_*(X−A)=ν(X)−ν^*(A) (∀A⊂X) が成り立つ。 定理:(X,F,ν)は有限測度空間とする。その完備化を(X,F_w,ν_w)と置く。 このとき、A⊂X に対して、A∈F_w が成り立つことと ν^*(A)=ν_*(A) が成り立つことは同値である。 定理:(X,F,ν)は有限測度空間とする。その完備化を(X,F_w,ν_w)と置く。 よって、νから生成される外測度 ν^* と、ν_w から生成される外測度 ν_w^* の2種類を得るが、 実は ν^*(A)=ν_w^*(A) (∀A⊂X) である。すなわち、ν^* = ν_w^* である。 同じく、νから生成される内測度 ν_* と、ν_w から生成される内測度 ν_{w*} の2種類を得るが、 やはり ν_* = ν_{w*} である。 定理:(X,F,ν)は有限測度空間とする。その完備化を(X,F_w,ν_w)と置く。 A⊂X に対して、ν^*(A)=0 が成り立つことと [A∈F_w かつ ν_w(A)=0] が成り立つことは同値である。 定理:(X,F,ν)は有限測度空間とする。M⊂X は ν^*(M)=0 を満たすとする。 このとき、任意の A⊂X に対して ν^*(A−M) = ν^*(A) である。 定理:(X,F,ν)は有限測度空間とする。M∈F は ν(M)=ν(X) を満たすとする。 このとき、任意の A⊂X に対して、ν^*(A∩M) = ν^*(A) かつ ν_*(A∩M) = ν_*(A) である。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/392
393: 132人目の素数さん [sage] 2022/10/31(月) 22:34:04.66 ID:V6kL7bYX 定理:(X_i,F_i,ν_i) (i=1,2) は有限測度空間とする。 (X,F,ν) はその積空間とする。(X,F_w,ν_w) はその完備化とする。 (1) M∈F は ν(M) = 0 を満たすとする。このとき、次が成り立つ。 ν_1.a.e.x_1∈X_1, ν_2.a.e.x_2∈X_2 s.t. ¬((x_1,x_2)∈M). (2) M∈F_w は ν_w(M) = 0 を満たすとする。このとき、次が成り立つ。 ν_1.a.e.x_1∈X_1, ν_2.a.e.x_2∈X_2 s.t. ¬((x_1,x_2)∈M). 証明は省略する。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/393
394: 132人目の素数さん [sage] 2022/10/31(月) 22:35:03.73 ID:V6kL7bYX さて、任意の x,y ∈ [0,1) に対して、 x [+] y := x+y (x+y<1), x+y−1 (x+y≧1) として二項演算 [+] を定義する。 このとき、( [0,1), [+], 0) は 0 を単位元とするアーベル群になることが分かる。 このアーベル群は、R 上での通常の足し算を「 mod 1 」で考えたものと同じ構造である。 次に、s,t ∈[0,1)^N に対して、s [+] t ∈ [0,1)^N を (s [+] t)_i = s_i [+] t_i (i≧0) として定義する。( [0,1)^N, [+], o ) は o=(0,0,0,…) を単位元とするアーベル群である。 次に、任意の A,B⊂[0,1)^N に対して、A [+] B = { a [+] b|a∈A, b∈B } と定義する。 A [+] B ⊂ [0,1)^N が成り立つことに注意せよ。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/394
395: 132人目の素数さん [sage] 2022/10/31(月) 22:35:30.91 ID:V6kL7bYX 任意の c ∈ A [+] B に対して、唯一のペア (a,b) が存在して c = a [+] b と表せるとき、 A [+] B は直和であると呼ぶ。同じことだが、 ∀a_1,a_2∈A, ∀b_1,b_2∈B s.t. a_1 [+] b_1 = a_2 [+] b_2 ⇒ [ a_1=a_2 かつ b_1=b_2 ] が成り立つとき、A [+] B は直和であると呼ぶ。 次に、任意の A⊂[0,1)^N と任意の s∈[0,1)^N に対して、A [+] s := { t [+] s|t∈A } と定義する。 A [+] s ⊂ [0,1)^N が成り立つことに注意せよ。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/395
396: 132人目の素数さん [sage] 2022/10/31(月) 22:38:44.54 ID:V6kL7bYX 次に、s=(s_0,s_1,s_2,…)∈[0,1]^N と k≧0 に対して、s^[k]:=(s_k,s_{k+1},s_{k+2},…) と定義する(左シフト)。(s^[k])^[l] = s^[k+l] (k,l≧0)が成り立つことに注意せよ。 また、A⊂[0,1]^N と k≧0 に対して、 A^[k]:= { s^[k]|s∈A } と定義する。A,B⊂[0,1)^N と k≧0 に対して (A [+] B)^[k] = A^[k] [+] B^[k] が成り立つ。 また、A,B⊂[0,1]^N と k≧0 に対して(A∩B)^[k] = A^[k]∩B^[k] が成り立つ。 また、A⊂B ならば、k≧0 に対して A^[k] ⊂ B^[k] が成り立つ。 また、k≧0 に対して ( [0,1)^N )^[k] = [0,1)^N かつ ( [0,1]^N )^[k] = [0,1]^N が成り立つ。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/396
397: 132人目の素数さん [sage] 2022/10/31(月) 22:39:52.90 ID:V6kL7bYX 次に、k≧1 として、u=(u_0,u_1,…,u_{k-1})∈[0,1]^k と v=(v_0,v_1,…)∈[0,1]^N に対して、 uv:= (u_0,u_1,…,u_{k-1},v_0,v_1,…) ∈ [0,1]^N として uv を定義する(uとvの連結)。さらに、A⊂[0,1]^k と B⊂[0,1]^N に対して AB:={uv|u∈A, v∈B } と定義する。以下では、A=[0,1)^k が使われることが多い。この場合、 [0,1)^k B = { uv|u∈[0,1)^k, v∈B } ということになる。 任意の A⊂[0,1)^N と k≧1 に対して、A ⊂ [0,1)^k A^[k] が成り立つことに注意せよ。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/397
398: 132人目の素数さん [sage] 2022/10/31(月) 22:40:53.28 ID:V6kL7bYX 定理:μ_N( [0,1)^N ) = 1 である。証明は省略する。 定理:A⊂[0,1)^N なる任意の A∈F_N と、任意の s∈[0,1)^N に対して、A [+] s ∈ F_N であり、 しかも μ_N(A [+] s)=μ_N(A) である。また、任意の A⊂[0,1)^n と任意の s∈[0,1)^N に対して、 μ_N^*(A [+] s)=μ_N^*(A), μ_{N*}(A [+] s)=μ_{N*}(A) が成り立つ。証明は省略する。 定理:任意の A∈F_N と任意の k≧1 に対して、[0,1)^kA ∈ F_N かつ μ_N([0,1)^kA)=μ_N(A) である。 さらに、[0,1]^kA ∈ F_N かつ μ_N([0,1]^kA)=μ_N(A) も成り立つ。証明は省略する。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/398
399: 132人目の素数さん [sage] 2022/10/31(月) 22:46:36.79 ID:V6kL7bYX 定理:任意の A∈F_N と任意の k≧0 に対して、A^[k]∈F_N であり、 しかも μ_N(A^[k]) ≦ μ_N(A^[k+1]) (k≧0)である。 証明:A∈F_N に対して A^[k]∈F_N が成り立つことの証明は省略する。 次に、A∈F_N を任意に取る。μ_N(A^[k]) ≦ μ_N(A^[k+1]) (k≧0)を示したい。 一般に (A^[k])^[l]=A^[k+l] なので、μ_N(A) ≦ μ_N(A^[1]) が示せれば十分である。 まず、A ⊂ [0,1]A^[1] が成り立つ。また、A, [0,1]A^[1]∈F_N である。よって、 μ_N(A) ≦ μ_N([0,1]A^[1]) であり、そして μ_N([0,1]A^[1])=μ_N(A^[1]) である。 よって、μ_N(A) ≦ μ_N(A^[1]) である。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/399
400: 132人目の素数さん [sage] 2022/10/31(月) 22:47:47.22 ID:V6kL7bYX 定理:任意の A⊂[0,1)^N に対して、μ_N^*([0,1)A)=μ_N^*(A) かつ μ_{N*}([0,1)A)=μ_{N*}(A) である。 証明:A⊂[0,1)^N を任意に取る。μ_N^*([0,1)A)=μ_N^*(A) を示す。 A⊂B∈F_N なる B を任意に取れば、[0,1)A ⊂ [0,1)B∈F_N なので、 μ_N^*([0,1)A) ≦ μ_N^*([0,1)B)=μ_N([0,1)B)=μ_N(B) である。 A⊂B∈F_N なる B は任意だったから、そのような B の inf を取れば、 μ_N^*([0,1)A)≦μ_N^*(A) となる。次に、[0,1)A ⊂ B ∈ F_N なる B を任意にとる。 任意の x∈[0,1) に対して、[0,1)A 及び B の x での断面を考えれば、 ([0,1)A)_x ⊂ B_x である。([0,1)A)_x = A なので、A ⊂ B_x である。両辺の μ_N^*() を考えれば、 μ_N^*(A) ≦ μ_N^*(B_x)=μ_N(B_x) =∫_{ [0,1]^N } 1_{B_x}(y) dμ_N(y) =∫_{ [0,1]^N } 1_B(x,y) dμ_N(y) である。これが任意の x∈[0,1) で言える。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/400
402: 132人目の素数さん [sage] 2022/10/31(月) 22:52:44.04 ID:V6kL7bYX 今の段階で、μ_N^*(A) ≦∫_{ [0,1]^N } 1_B(x,y) dμ_N(y) が x∈[0,1) に対して言えている。 両辺を通常の1次元ルベーグ測度空間 ([0,1],F_1,μ_1) において x∈[0,1) で積分する。 すると、左辺は μ_N^*(A) のままであり、右辺はフビニの定理が使えて、 μ_N^*(A) ≦∫_{ [0,1) } ∫_{ [0,1]^N } 1_B(x,y) dμ_N(y) dμ_1(x) = ∫_{ [0,1] } ∫_{ [0,1]^N } 1_B(x,y) dμ_N(y) dμ_1(x) =∫_{ [0,1]×[0,1]^N } 1_B(x,y) d(μ_1×μ_N)(x,y) =∫_{ [0,1]^N } 1_B(z) d(μ_N)(z) =μ_N(B) である。よって、μ_N^*(A) ≦μ_N(B) となった。[0,1)A ⊂ B ∈ F_N なる B は任意だったから、 そのような B での inf を取れば、μ_N^*(A) ≦μ_N^*([0,1)A) である。 以上により、μ_N^*(A)=μ_N^*([0,1)A) である。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/402
404: 132人目の素数さん [sage] 2022/10/31(月) 22:55:41.31 ID:V6kL7bYX 次は内測度の方を示す。A⊂[0,1)^N を任意に取る。μ_{N*}([0,1)A)=μ_{N*}(A) を示したい。 A⊃B∈F_N なる B を任意に取れば、[0,1)A ⊃ [0,1)B∈F_N なので、 μ_{N*}([0,1)A) ≧ μ_{N*}([0,1)B)=μ_N([0,1)B)=μ_N(B) である。 A⊃B∈F_N なる B は任意だったから、そのような B の sup を取れば、 μ_{N*}([0,1)A)≧μ_N^*(A) となる。次に、[0,1)A ⊃ B ∈ F_N なる B を任意に取る。 両辺の ()^[1] を考えて、([0,1)A)^[1] ⊃ B^[1] である。([0,1)A)^[1] = A なので、 A ⊃ B^[1] である。B^[1]∈F_N に注意して、μ_{N*}(A)≧μ_{N*}(B^[1])=μ_N(B^[1]) である。 そして、>>の定理からμ_N(B^[1])≧μ_N(B)である。よって、μ_{N*}(A)≧μ_N(B) となった。 [0,1)A ⊃ B ∈ F_N なる B は任意だったから、そのような B での sup を取れば、 μ_{N*}(A)≧μ_{N*}([0,1)A) である。以上により、μ_{N*}(A)=μ_{N*}([0,1)A) である。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/404
405: 132人目の素数さん [sage] 2022/10/31(月) 22:56:39.51 ID:V6kL7bYX 次に、[0,1]^N の 〜 に関する完全代表系を1つ取って T と置く。 よって、決定番号の写像 d:[0,1]^N → N∪{0} が定義できる。 念のため書いておくと、次のようになる。 s∈[0,1]^N を任意に取る。ただ1つの t∈T が存在して s〜t が成り立つので、 ∃i_0≧0, ∀i≧i_0 s.t. s_i = t_i が成り立つ。このような i_0≧0 には 最小値が存在する。その値を再び i_0≧0 と置く。この i_0 のことを d(s) と定義する。 こうして、s の決定番号 d(s) が定まり、よって写像 d:[0,1]^N → N∪{0} が決まる。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/405
406: 132人目の素数さん [sage] 2022/10/31(月) 22:58:16.37 ID:V6kL7bYX 任意の k≧1 に対して、 (d≦k)∩[0,1)^N = [0,1)^k(T^[k]∩[0,1)^N) が成り立つことが確かめられる。特に、 μ_N^*((d≦k)∩[0,1)^N) = μ_N^*([0,1)^k(T^[k]∩[0,1)^N)) = μ_N^*(T^[k]∩[0,1)^N), μ_{N*}((d≦k)∩[0,1)^N) = μ_{N*}([0,1)^k(T^[k]∩[0,1)^N)) = μ_{N*}(T^[k]∩[0,1)^N) である。[0,1)^N∈F_N かつ μ_N([0,1)^N) = 1 = μ_N([0,1]^N)により、>>392の最後の定理が使えて μ_N^*(d≦k) = μ_N^*(T^[k]), μ_{N*}(d≦k) = μ_{N*}(T^[k]) である。(d≦k) ↑ [0,1]^N なので、μ_N^* の上への連続性(>>300の定理2)により lim[k→∞] μ_N^*(d≦k) = 1 であり、よって lim[k→∞] μ_N^*(T^[k]) = 1 である。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/406
408: 132人目の素数さん [sage] 2022/10/31(月) 23:01:02.73 ID:V6kL7bYX 次に、μ_{N*}(T^[k])=0 (k≧0) が成り立つことを示す。まず、 Poly = { s∈[0,1)^N|有限個の i を除いて s_i=0 } と置く。(Poly, [+], o) は [0,1)^N の部分アーベル群であることに注意せよ。 さらに、Poly^[k] = Poly (k≧0) が成り立つことに注意せよ。 また、(Poly, [+], o) の加法 [+] に関する逆演算を [-] と置くとき、 任意の s,t∈[0,1)^N に対して、 s 〜 t ⇔ s [-] t ∈ Poly が成り立つことに注意せよ。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/408
409: 132人目の素数さん [sage] 2022/10/31(月) 23:01:34.44 ID:V6kL7bYX この Poly について、 (T∩[0,1)^N) [+] Poly = [0,1)^N が成り立つことが言える。さらに、T の性質から、左辺は直和であることが言える。 k≧0 として、両辺の ()^[k] を取ると、 (T∩[0,1)^N)^[k] [+] Poly^[k] = [0,1)^N が成り立つわけだが、(T∩[0,1)^N)^[k] = T^[k]∩[0,1)^N かつ Poly^[k] = Poly により、 (T^[k]∩[0,1)^N) [+] Poly = [0,1)^N である。実は、左辺は再び直和であることが示せる。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/409
410: 132人目の素数さん [sage] 2022/10/31(月) 23:02:39.23 ID:V6kL7bYX さて、Poly は無限集合なので、異なる可算無限個の v_i∈Poly を取れば、 (T^[k]∩[0,1)^N) [+] Poly が直和であることから、 { (T^[k]∩[0,1)^N) [+] v_i }_{i≧1} は互いに素である。ここで、B⊂T^[k]∩[0,1)^N なる B∈F_N を任意に取る。 すると、B [+] v_i ∈ F_N である。また、B [+] v_i ⊂ (T^[k]∩[0,1)^N) [+] v_i により、 { B [+] v_i }_{i≧1} は互いに素である。また ∪[i=1〜∞] (B [+] v_i) ⊂[0,1)^N である。 両辺の μ_N を考えると、 Σ[i=1〜∞] μ_N(B [+] v_i) ≦ μ_N([0,1)^N) = 1 である。さらに、μ_N(B [+] v_i) = μ_N(A) である。よって、Σ[i=1〜∞] μ_N(B) ≦ 1 となったので、μ_N(B)=0 となるしかない。B ⊂T^[k]∩[0,1)^N なる B∈F_N は任意だったから、 μ_{N*}(T^[k]∩[0,1)^N)=0 である。よって、μ_{N*}(T^[k])=0 である。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/410
411: 132人目の素数さん [sage] 2022/10/31(月) 23:03:42.41 ID:V6kL7bYX 今の時点で、 ・ μ_N^*(d≦k) = μ_N^*(T^[k]), μ_{N*}(d≦k) = μ_{N*}(T^[k]), ・ lim[k→∞] μ_N^*(T^[k]) = 1, μ_{N*}(T^[k])=0 (k≧0) が得られている。特に、ある k_0≧1 が存在して、k≧k_0 のとき μ_N^*(T^[k]) > 0 である。 よって、μ_N^*(T^[k]) > μ_{N*}(T^[k]) (∀k≧k_0) である。すなわち、 μ_N^*(d≦k) > μ_{N*}(d≦k) (∀k≧k_0) である。([0,1]^N, F_N, μ_N) の完備化 ([0,1]^N, F_{Nw}, μ_{Nw}) について、 >>392の定理により μ_{Nw}^* = μ_N^*, μ_{Nw*} = μ_{N*} だから、 μ_{Nw}^*(d≦k) > μ_{Nw*}(d≦k) (∀k≧k_0) である。>>392の定理により、¬((d≦k) ∈ F_{Nw}) (∀k≧k_0) である。 すなわち、(d≦k) は k≧k_0 のとき非可測である。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/411
412: 132人目の素数さん [sage] 2022/10/31(月) 23:04:35.98 ID:V6kL7bYX 補足:「 k≧k_0 のとき (d≦k) は非可測である」とは、 「有限個の k を除いて (d≦k) は非可測である」という意味に他ならない。 では、残りの有限個の k に対しては、(d≦k) は可測なのか?それとも非可測なのか? 実は、使用する完全代表系 T によっては、有限個の k に対して (d≦k) が ゼロ集合になるようにできる。この場合、それらの (d≦k) は可測になる。この意味において、 「有限個の k を除いて (d≦k) は非可測である」 という主張は最良の結果である。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/412
413: 132人目の素数さん [sage] 2022/10/31(月) 23:06:34.13 ID:V6kL7bYX 補足:以下では、有限個の k に対して (d≦k) が可測になる例を挙げておく。 U={s∈[0,1]^N|s_0=s_1=s_2=0 } = {0}^3[0,1]^N と置く。[0,1]^N 上の同値関係 〜 をU上に導入すれば、〜 はそのまま U 上の同値関係になる。 U の〜に関する完全代表系を1つ取って T_0 と置くと、これは [0,1]^N 上の〜に関する 完全代表系にも なっていることが確かめられる。 この T_0 から決定番号の写像 d:[0,1]^N → N∪{0} を作った場合には、 (d≦k)∩[0,1)^N = [0,1)^k(T_0^[k]∩[0,1)^N) (k≧1) をk=2に対して適用すれば、 (d≦2)∩[0,1)^N = [0,1)^2(T_0^[2]∩[0,1)^N) ⊂ T_0^[2] ⊂ U^[2] = {0}[0,1)^N なので、μ_{Nw}^*((d≦2)∩[0,1)^N) ≦ μ_{Nw}^*({0}[0,1]^N) = 0 であり、 よってμ_{Nw}^*(d≦2)=0 であり、完備性により (d≦2)∈F_{Nw} かつ μ_{Nw}(d≦2)=0 となる。 すなわち、(d≦2) は可測となる。(d≦0) ⊂ (d≦1) ⊂ (d≦2) 及び完備性により、 (d≦0),(d≦1)∈F_{Nw} かつ μ_{Nw}(d≦0)=0, μ_{Nw}(d≦1)=0 となる。 よって、この T_0 の場合では、(d≦k) は k=0,1,2 に対して可測となる。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/413
415: 132人目の素数さん [sage] 2022/10/31(月) 23:08:23.41 ID:V6kL7bYX さて、「ある k_0≧1 が存在して、(d≦k) は k≧k_0 のとき非可測」であることから、 { k≧0|∀k'≧k s.t. (d≦k') は非可測 } という集合は空でない。そこで、この集合の最小元を再び k_0 と置くことにする。 よって、k_0 ≧ 0 であり、k≧k_0 のとき、(d≦k) は非可測である。 ・ もし k_0=0 なら、任意の k≧0 に対して (d≦k) は非可測ということになる。 ・ もし k_0≧1 なら、k_0 の最小性から、(d≦k_0−1) は可測、すなわち (d≦k_0−1) ∈ F_{Nw} ということになる。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/415
416: 132人目の素数さん [sage] 2022/10/31(月) 23:09:58.76 ID:V6kL7bYX 定理:>>376の確率空間(Y_n,E_n,α_n)について、ここでは n=99 の場合を考える。 d:[0,1]^N → N∪{0}は決定番号の写像とする。z=(z^{0},…,z^{98})∈Y_99 に対して、 D(z):= max{d(z^{j})|0≦j≦98} として D:Y_99 → N∪{0} を定義する。このとき、α_99^* (D≧k_0) > 0 である。 証明:k_0=0のときは、α_99^* (D≧0) > 0 を示せばよいが、そもそも D は非負なので、 (D≧0)=Y_99 であり、よって α_99^* (D≧0) = 1 > 0 である。 以下では、k_0≧1 としてよい。(Y_99,E_99,α_99)の完備化(Y_99, E_{99w}, α_{99w})について、 >>392の定理により α_99^*=α_{99w}^* が成り立つことに注意する。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/416
418: 132人目の素数さん [sage] 2022/10/31(月) 23:11:29.69 ID:V6kL7bYX さて、α_99^*(D≧k_0)>0 を示したいのだった。α_99^*(D≧k_0)=0 と仮定する。 このとき、>>392の定理により (D≧k_0)∈E_{99w} かつ α_{99w}(D≧k_0)=0 である。 (Y_{98},E_{98},α_{98})と([0,1]^N,F_N,μ_N)の積空間が(Y_99, E_99, α_99)であるから、>>393の定理により、 α_98.a.e. u∈Y_98, μ_N.a.e. v∈[0,1]^N s.t. ¬( (u,v)∈(D≧k_0) ) が成り立つ。すなわち、 α_98.a.e. u∈Y_98, μ_N.a.e. v∈[0,1]^N s.t. (u,v)∈(D≦k_0−1) が成り立つ。よって、あるゼロ集合 M_98∈E_98が存在して、 ∀u∈Y_98−M_98, μ_N.a.e. v∈[0,1]^N s.t. (u,v)∈(D≦k_0−1) が成り立つ。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/418
419: 132人目の素数さん [sage] 2022/10/31(月) 23:12:04.46 ID:V6kL7bYX そこで、u∈Y_98−M_98 を1つ取って固定する。よって、 μ_N.a.e. v∈[0,1]^N s.t. (u,v)∈(D≦k_0−1) が成り立つ。よって、あるゼロ集合 M_1∈F_N が存在して、 ∀v∈[0,1]^N−M_1 s.t. (u,v)∈(D≦k_0−1) が成り立つ。すなわち、 ∀v∈[0,1]^N−M_1 s.t. D(u,v) ≦ k_0−1 である。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/419
421: 132人目の素数さん [sage] 2022/10/31(月) 23:13:04.88 ID:V6kL7bYX D(u,v)= max{ d(u^{0}),…,d(u^{98}), d(v) } だから、 ∀v∈[0,1]^N−M_1 s.t. d(u^{0})≦k_0−1, d(u^{1})≦k_0−1,…, d(u^{98})≦k_0−1, d(v)≦k_0−1 ということになる。特に、 ∀v∈[0,1]^N−M_1 s.t. d(v)≦k_0−1 である。これは [0,1]^N−M_1 ⊂ (d≦k_0−1) を意味する。 特に、μ_{Nw}^*([0,1]^N−M_1) ≦ μ_{Nw}^*(d≦k_0−1) が成り立つ。 すなわち、1≦μ_{Nw}^*(d≦k_0−1) である。一方で、>>411で見たように μ_{Nw*}(d≦k)=0 (∀k≧0) なので、特に μ_{Nw*}(d≦k_0−1)=0 である。よって、 μ_{Nw*}(d≦k_0−1) < μ_{Nw}^*(d≦k_0−1) となったので、(d≦k_0−1) は非可測である。しかし、k_0の最小性から、(d≦k_0−1) は可測なので矛盾。 以上により、α_99^*(D≧k_0)>0 である。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/421
423: 132人目の素数さん [sage] 2022/10/31(月) 23:14:00.40 ID:V6kL7bYX さて、>>375-383の証明を修正しなければならない。>>382 の >B∈E_w だったから、>>375の補題により、α_99.a.e.z=(z^{0},z^{1},…,z^{98})∈Y_99 に対して、 >B の z での断面 B_z は B_z∈F_{Nw} を満たす。すなわち、あるゼロ集合 M∈E_99 が存在して、 >任意の z∈Y_99−M に対して、B の z での断面 B_z は B_z∈F_{Nw} を満たす。 この部分までは、修正の必要はない。ここから先は、新しく証明を書き直す。 状況を整理しておくと、A が可測であるという仮定のもとで、 B = { (y^{0},y^{1},…,y^{99})∈Y|d(y^{99})≦max{d(y^{j})|0≦j≦98} } という集合について、 (☆) あるゼロ集合 M∈E_99 が存在して、任意の z∈Y_99−M に対して、B の z での断面 B_z は B_z∈F_{Nw} を満たす という展開になっている。ここから矛盾を導きたい。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/423
424: 132人目の素数さん [sage] 2022/10/31(月) 23:14:19.60 ID:V6kL7bYX z=(z_0,…,z_98)∈Y_99−M に対して、D(z):= max{d(z^{j})|0≦j≦98} と定義する。 任意の z∈Y_99−M に対して、(☆)により B_z∈F_{Nw} であるが、一方で B_z = { y^{99}∈[0,1]^N|(z,y^{99})∈B } = { y^{99}∈[0,1]^N|d(y^{99})≦max{d(z^{j})|0≦j≦98} } = { y^{99}∈[0,1]^N|d(y^{99})≦D(z) } = (d≦D(z)) であるから、結局、(d≦D(z))∈F_{Nw} ということになる。これが任意の z∈Y_99−M で成り立つ。 よって、次が言えたことになる。 (☆☆) ∀z∈Y_99−M s.t. (d≦D(z))∈F_{Nw}. http://rio2016.5ch.net/test/read.cgi/math/1666352731/424
425: 132人目の素数さん [sage] 2022/10/31(月) 23:14:42.60 ID:V6kL7bYX 一方で、>>416の定理により、α_{99}^*(D≧k_0) > 0 である。α_99(M)=0 なので、 α_{99}^*((D≧k_0)−M) > 0 である。よって、(D≧k_0)−M は空でない。 そこで、z∈(D≧k_0)−M を1つ取る。すると、特に z∈Y_99−M なので、 (☆☆)により (d≦D(z))∈F_{Nw} である。一方で、z∈(D≧k_0) なので、 D(z)≧k_0 である。よって、 ・ (d≦D(z))∈F_{Nw}, D(z)≧k_0 ということになったが、任意の k≧k_0 に対して (d≦k) は非可測なので矛盾。 以上により、A は可測という仮定は間違っていたことになる。よって、A は非可測である。■ http://rio2016.5ch.net/test/read.cgi/math/1666352731/425
426: 132人目の素数さん [sage] 2022/10/31(月) 23:17:42.56 ID:V6kL7bYX >>407 >2)”どんな実数を入れるかはまったく自由”だから、(-∞、+∞)でしょ!!w もともとの時枝記事では、出題する実数列は固定である。 何を選んでもよいが、選んだあとは固定である。 その固定された実数列に対して、回答者が何度も時枝戦術をテストするという構造である。 一方で、スレ主は実数列自体をランダムにしたいと考えている。 ところが、R 上の一様分布は存在しない。つまり、R に拘っている限り、スレ主が望むような 「標準的なランダム性を兼ね備えた出題」 は不可能。しかし、閉区間[0,1]なら一様分布が存在する。 よって、箱の中身を「0以上1以下の実数」に制限すればよい。 時枝記事の不思議さは、このように制限しても失われない。それだけの話。 今さら [0,1] に文句をつけるのはナンセンス。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/426
429: 132人目の素数さん [sage] 2022/10/31(月) 23:23:46.12 ID:V6kL7bYX >>428 それは不可能。理由は>>426で書いたとおり、 >一方で、スレ主は実数列自体をランダムにしたいと考えている。 >ところが、R 上の一様分布は存在しない。つまり、R に拘っている限り、スレ主が望むような > >「標準的なランダム性を兼ね備えた出題」 > >は不可能。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/429
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.050s