[過去ログ] 現代数学の系譜 工学物理雑談 古典ガロア理論も読む46 (692レス)
上下前次1-新
抽出解除 レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
233(4): 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE 2017/11/17(金)20:32:53.93 ID:ZTm1D3ae(6/10) AAS
>>231 補足
1.(>>217に書いた)「同値類に時間依存性はない」って話も、理解できていなかったんだろうな(^^
2.>>48にあるように、関数f 〜 g の同値類で、有限個の値のみ異なる同値類分類をすることを考える。
3.”in step 3, Bob reveals {(x0, f(x0)) | x0 ≠ x }, you know what equivalence class f is in, because you know its values at all but one point. ”
一つのやり方は、事前に全ての関数を類別して、代表を決めておくこと。これ、正攻法でパズルも同じ記載だ。
このやり方の問題点は、必要なのは、一つの関数fの同値類にすぎないのに、無駄な多数の同値類分類をすることだ。
もう一つのやり方は、事後的に”Bob reveals”の後に、問題の関数fの同値類のみを扱うこと。
こうすれば、無駄な作業はない。
4.さて、同値類分類の目的は、>>48にあるように、
”Let g be the representative of that equivalence class that you picked ahead of time. Now, in step 4, guess that f(x) is equal to g(x).”
とするための代表gを得ること。
しかも、代表gはなんでも可で、特別の制約なし。
さすれば、究極の手抜きは、”Bob reveals”の後に、fを得て、fの有限個の数値を適当に異なるようにして、チョコチョコとgを作る。
(関数fの同値類分類を完成させる必要さえない!!)
このgを、さも事前に全ての関数の同値類を分類し、全ての代表を選んでおいた顔をして、「これが代表だよ、Bob!」と、gを出せば、Bobがびっくりするという仕掛けだ(^^
5.いかにも、正攻法でやれば、大変な作業をして関数の数当てをしているように見えるが、
その実、数学的には、”Bob reveals”の後に、ちょこちょことfをいじって、代表gを作るに等価!(^^
6.これが、>>48の”The strategy”の数学的パズルの種明かし。
まあ、大学1年の同値類をようやく学んだころの初心者が、こんな目くらましのようなトリックに引っかかり易いのだろうと思う、今日この頃(^^
以上
538(1): 2017/11/24(金)20:45:50.93 ID:ogGa93Zn(2/2) AAS
>>533
>ところで、一つ質問だが
自問自答は脳内でやれよ
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ
ぬこの手 ぬこTOP 0.033s