[過去ログ]
現代数学の系譜 工学物理雑談 古典ガロア理論も読む46 (692レス)
現代数学の系譜 工学物理雑談 古典ガロア理論も読む46 http://rio2016.5ch.net/test/read.cgi/math/1510442940/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
365: 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE [sage] 2017/11/19(日) 12:59:16.12 ID:W1ZiI7BV >>343 >残念だが、全てのxでf(x)は決まってるし、全てのiで、d(s_i)も決まってる >不特定多数の人が、それぞれ勝手なx、勝手なiを選ぶのであって >その中で当たっている人の確率を求めるとそれぞれ1、99/100となる ピエロ、横レスすまんな(^^ えーと、時枝の前に、まず、>>47の”XOR’S HAMMERの任意関数の数当て解法”をやろう!(>>56に同じ) 1.全てのxでf(x)は決まってるし、代表g(x)も決まってる。一つx0を選んだ段階で、x0以外の全てのf(x)は開示される (”3)Bob reveals to you the table of values {(x0, f(x0))| x0 ≠ x } of his function on every input except the one you specified”(>>47より)) 2.開示されたx0以外の全てのf(x)の情報により、代表g(x)が選ばれる。f(x)〜g(x)(=同値)だから、f(x)とg(x)とは、有限個しか値が異ならない 3.(>>48より)”choose x with uniform probability from [ 0,1 ].”という条件を付与することで、当たる確率1となる タネを明かせば、単純なパズルにすぎない(^^ まあ、小学生のピエロには理解が難しいかな? http://rio2016.5ch.net/test/read.cgi/math/1510442940/365
372: 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE [sage] 2017/11/19(日) 13:34:20.81 ID:W1ZiI7BV >>371 つづき 1.数学の論の進め方に、同値な命題に置き換えるというのがある 2.下記は、同値だ 命題A: ・choose x with uniform probability from [ 0,1 ] ↓ ・f(x) と g(x) と比較し、f(x) = g(x) ならh(x)=1, f(x) ≠ g(x) ならh(x)=0, なる関数h(x)を定める ↓ ・関数h(x)を区間[0,1]まで積分する。外れが有限で零集合だから、積分値は1。つまり、的中率1 命題B: ・choose x with uniform probability from [ 0,1 ] より ↓ ・x=0からゲームを始め、f(x) と g(x) と比較し、f(x) = g(x) ならh(x)=1, f(x) ≠ g(x) ならh(x)=0, なる関数値h(x)を、x=1まで記録してゆく ↓ ・関数値h(x)がすべて決まる。外れが有限で零集合だから、的中率1 3.命題Aと命題Bとの同値であることは、ほぼ自明。(∵命題Bは、命題Aを単に”ゲーム”という言葉で置き換えたに過ぎない) 4.命題Aと命題Bとが同値である以上、私スレ主の主張”XOR’S HAMMERの関数数当てパズルの種明かし”(>>233&>>245,>>365)になんの問題もない 以上 http://rio2016.5ch.net/test/read.cgi/math/1510442940/372
376: 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE [sage] 2017/11/19(日) 13:56:07.95 ID:W1ZiI7BV >>365 追加 >不特定多数の人が、それぞれ勝手なx、勝手なiを選ぶのであって 重箱の隅だが 不特定多数の人で、”uniform probability from [ 0,1 ]”の代用をさせようというのは、不成立だぜ 不特定多数の人は、基本は有限。無理しても、可算無限 対して、”uniform probability from [ 0,1 ]”だからね 代用できないよ(^^ http://rio2016.5ch.net/test/read.cgi/math/1510442940/376
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.042s