[選択関数の存在]
選択公理を仮定したとき、任意の実数列に対してしっぽ同値類の代表列を与える選択関数 f:R^N→R^N が存在する。
[カンニング不要の原理]
任意の実数列sの任意有限個の項を0に置換した実数列をs'とすると、f(s)=f(s')。
つまり、f(s)を知るのにsの任意有限個の項は不明でよい。
[箱入り無数目の主張]
任意の100個の実数列それぞれに、当てる候補の箱が存在して、ハズレ箱(代表列の対応する箱と中身が一致しない箱)はたかだか1箱である
∃f.∀s1,s2,...,s100∈R^N.∃n1,n2,...,n100∈N.∃k∈{1,2,...,100}.∀i∈{1,2,...,100}.i≠k⇒si(ni)=f(si)(ni)
[証明]
決定番号の定義は既知とする。
自然数の全順序性より、任意の100個の実数列のうち単独最大決定番号の列はたかだか1列。
単独最大決定番号でない列siについて、他の99列の決定番号最大値をniとすれば、決定番号の定義よりsi(ni)=f(si)(ni)。■
スレタイ 箱入り無数目を語る部屋19
■ このスレッドは過去ログ倉庫に格納されています
367132人目の素数さん
2024/06/17(月) 12:35:46.78ID:LpUcCjCV■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【芸能】 今田美桜、公式サイト&公式ファンクラブのサービス終了を発表 来年3月末で閉鎖 [阿弥陀ヶ峰★]
- 竹中工務店、「特定技能」外国人をリーダーに 技能・指導力を表彰 [えりにゃん★]
- 【競馬】菊花賞(京都・G1) ゴーイントゥスカイが最後の1冠を制す! 武豊は菊花賞最多6勝目! 3冠ならずロブチェン14着 [ニーニーφ★]
- 【野球】「松井秀喜がFA選手と交渉したら全員行くかも」 巨人・新監督誕生の計り知れない効果「松井さんに口説かれて断る人おる?」 [冬月記者★]
- なぜ千葉県の魅力度は年々「ダダ下がり」なのか? 5年間で7ランクもダウン! ディズニーも成田空港もある県で何が起きているのか★2 [♪♪♪★]
- 3243人が選んだ《ガンダムヒロイン》TOP10! セイラ、アイナをおさえた1位は…? 「幸せ半ばで散った愛娘」 [征夷大将軍★]
- 日本人、新幹線内で夕飯を食べてるだけで叩かれる… [667744927]
- 【折り畳みiPhone】『Apple』終了。完全にもうダメ。 [153490809]
- 【実況】博衣こよりのえちえち空の軌跡the9nd🧪
- 【TBS】日本シリーズ2026 ソフトバンク✕DeNA★1
- 生きるか死ぬかの闘いを勝ち抜いた武豊のトレセン🐎🏡👊😅👊
- え、まって。中国と仲良くすればレアアースの輸入が出来てパンダも貸してもらえるのに、なんでずっとケンカ売ってるの😰 [153736977]