ヒルベルトの無限ホテルのパラドックス
男が無限ホテルに泊まろうとしたが無限ホテルには無限の客室に無限の客が泊まっていて満室だった
男は全ての客に隣の部屋に移ってもらうようホテルマンに言ってもらい無事、一部屋の空きがでた
無限個の客室があり、「満室」である仮想的なホテルを考える。客室数が有限の場合、「満室であること」と「新たに来た客を泊められないこと」は同値だが(鳩の巣原理)、無限ホテルではそうはならない。
天才数学者「無限の客室に無限の客が泊まっていて満室でも全ての客が隣の部屋に移れば一部屋空く」
■ このスレッドは過去ログ倉庫に格納されています
1それでも動く名無し
2022/08/28(日) 20:26:24.33ID:NXF4PNpO0451それでも動く名無し
2022/08/28(日) 21:50:41.39ID:lTu4wyL30 慶応法にセンター数1Aで29点のやつが合格した件
https://jukenbbs.com/keio/1263/
https://jukenbbs.com/keio/1263/
452それでも動く名無し
2022/08/28(日) 21:50:59.21ID:ZqLscr/X0 日曜の夜に考えることか?
453それでも動く名無し
2022/08/28(日) 21:51:07.63ID:fTdS6hn+a アレフ0の証明は自然数と1対1対応する関数を考えていた記憶
有理数の順序付けとか天才的やったな
有理数の順序付けとか天才的やったな
454それでも動く名無し
2022/08/28(日) 21:51:30.71ID:ADxCGh/h0455それでも動く名無し
2022/08/28(日) 21:52:49.94ID:yZ7Im1Pz0456それでも動く名無し
2022/08/28(日) 21:53:24.23ID:cqdBAr4Fa ヒルベルトとかまさにこういう考え方出てきた時代の人やから今じゃ教科書に載ってるようなもんでも譬え話してでも伝えんといかん時代やったってことやろ
457それでも動く名無し
2022/08/28(日) 21:53:24.98ID:+yu/z4gfd 無限-無限は0じゃないやろ
458それでも動く名無し
2022/08/28(日) 21:53:30.63ID:sdpiIo/Z0 >>439
1対1対応できる!って言うけど1対2対応も出来るんやけどなんで1対1対応の方を優先するんや?っていう説明が欲しいっていう話なんや
1対1対応できる!って言うけど1対2対応も出来るんやけどなんで1対1対応の方を優先するんや?っていう説明が欲しいっていう話なんや
459それでも動く名無し
2022/08/28(日) 21:53:49.10ID:ClsIWEDR0 数学科の学生でさえ何時間も何日もかけて理解することをなんG民の適当な議論でサッと解られてたまるか
460それでも動く名無し
2022/08/28(日) 21:53:55.75ID:UODB/UN10461それでも動く名無し
2022/08/28(日) 21:55:24.57ID:yZ7Im1Pz0462それでも動く名無し
2022/08/28(日) 21:55:37.73ID:dHcKcTDP0 無限ということは部屋の数は無限なんや
隣に移ることなんかしなくても
満室状態で新しい客が来る度に部屋に無限になって無限に客が泊まれるんや
隣に移ることなんかしなくても
満室状態で新しい客が来る度に部屋に無限になって無限に客が泊まれるんや
463それでも動く名無し
2022/08/28(日) 21:55:58.27ID:ycUPy8v10 「無限集合」が「この宇宙に1つしか存在しない唯一無二の集合」
ではないということを理解出来るかどうかやな
ではないということを理解出来るかどうかやな
464それでも動く名無し
2022/08/28(日) 21:56:10.31ID:0PbMUjUv0 >>458
一対一対応ってのはそう言う数学用語やと思ってええぞ
一対一対応ってのはそう言う数学用語やと思ってええぞ
465それでも動く名無し
2022/08/28(日) 21:56:41.07ID:eVX0z6SRa >>456
確かカントールは自分の発見が全然認められなくて病んでたんだよな
確かカントールは自分の発見が全然認められなくて病んでたんだよな
466それでも動く名無し
2022/08/28(日) 21:56:41.24ID:H5x9TDpY0 無限のことをめちゃめちゃでかい数だと思っちゃうと納得できなくなるぞ
無限は無限というものや
ってYouTubeで見たわ
無限は無限というものや
ってYouTubeで見たわ
467それでも動く名無し
2022/08/28(日) 21:56:41.78ID:Tm0Y/kHz0 実数とか連続とか極限あたりの言葉はバカのあぶり出しに適当なんだなあ
469それでも動く名無し
2022/08/28(日) 21:57:17.85ID:isqK41Ge0 これが無限の住人ですか
470それでも動く名無し
2022/08/28(日) 21:57:31.89ID:GpeT1Eau0 満室って空室が存在しない状態ではないんだな
471それでも動く名無し
2022/08/28(日) 21:57:37.69ID:yZ7Im1Pz0473それでも動く名無し
2022/08/28(日) 21:58:32.60ID:CuMpHHSE0 そんなこと考えるとか暇なんやろ
474それでも動く名無し
2022/08/28(日) 21:58:43.90ID:yZ7Im1Pz0476それでも動く名無し
2022/08/28(日) 21:59:51.69ID:PRC11voq0477それでも動く名無し
2022/08/28(日) 22:00:27.56ID:l8aZ8QMo0 円形のホテルで解決屋根
478それでも動く名無し
2022/08/28(日) 22:00:51.88ID:UODB/UN10 ①無限の部屋があるホテルのすべての部屋に客がいます→満室(かつ定義)
②1号室の人が帰り、1号室は開いています→満室ではない
③2号室の人が1号室に移り、3号室の人が2号室に(ry→満室復活
④②と③を無限に繰り返しました→満室のまま
⑤隣にある無限ホテルが全室人がいなかったので、④で帰った人がそちらに入室しました→隣のホテルも満室
こういう話で良いんか?
無限ホテル(満室)と(空室)があって、人が移動するだけでどっちも満室に
②1号室の人が帰り、1号室は開いています→満室ではない
③2号室の人が1号室に移り、3号室の人が2号室に(ry→満室復活
④②と③を無限に繰り返しました→満室のまま
⑤隣にある無限ホテルが全室人がいなかったので、④で帰った人がそちらに入室しました→隣のホテルも満室
こういう話で良いんか?
無限ホテル(満室)と(空室)があって、人が移動するだけでどっちも満室に
479それでも動く名無し
2022/08/28(日) 22:01:37.93ID:OB4e4Ek8H480それでも動く名無し
2022/08/28(日) 22:01:42.83ID:ClsIWEDR0 >>471
うん、議論もされ尽くした歴とした事実
うん、議論もされ尽くした歴とした事実
481それでも動く名無し
2022/08/28(日) 22:02:28.84ID:v5spAUaB0 >>458
「1対2対応も出来るんやけどなんで1対1対応の方を優先するんや?」
これは尤も疑問やな
1対1対応(でしかも対応先が全てをカバーしている場合)が重要視されるのは
そういう対応で移り合える集合が一つのグループとみなせるという意義があるからや
AからBにそういう対応があってBからCにもそういう対応があれば
AからCにそういう対応があるといえるし
方向を逆にしてBからAにそういう対応があるともいえる
こんな感じの調和を持った集まりができる
個数だけに着目することで集合全体の集合が整然とグループ分けできる
こういう意義
「1対2対応も出来るんやけどなんで1対1対応の方を優先するんや?」
これは尤も疑問やな
1対1対応(でしかも対応先が全てをカバーしている場合)が重要視されるのは
そういう対応で移り合える集合が一つのグループとみなせるという意義があるからや
AからBにそういう対応があってBからCにもそういう対応があれば
AからCにそういう対応があるといえるし
方向を逆にしてBからAにそういう対応があるともいえる
こんな感じの調和を持った集まりができる
個数だけに着目することで集合全体の集合が整然とグループ分けできる
こういう意義
482それでも動く名無し
2022/08/28(日) 22:02:49.10ID:8yVAC9LT0 >>458
これ説明になってるかわからんけど一応
集合の間に一対一対応ができるっていうのが重要なのは、それによって集合のサイズをうまく比較できるからなんや
X,Yの間に一対一対応がないとすると、「XからYへのどんな関数も、Y全体を値域に持たない」かその逆がなりたつんよ
だから一対一対応がある集合を全部まとめてグループにすると、そのグループ間に大小が完璧につくわけや
逆に、もし1:2の対応が集合X,Yにあったとしても、うまくやれば2:1の対応も作れちゃうから、これでX,Yの大小を比較するのはできないんや
これ説明になってるかわからんけど一応
集合の間に一対一対応ができるっていうのが重要なのは、それによって集合のサイズをうまく比較できるからなんや
X,Yの間に一対一対応がないとすると、「XからYへのどんな関数も、Y全体を値域に持たない」かその逆がなりたつんよ
だから一対一対応がある集合を全部まとめてグループにすると、そのグループ間に大小が完璧につくわけや
逆に、もし1:2の対応が集合X,Yにあったとしても、うまくやれば2:1の対応も作れちゃうから、これでX,Yの大小を比較するのはできないんや
483それでも動く名無し
2022/08/28(日) 22:03:34.56ID:jKLKtMpa0 ラッセルのパラドックスはガチでパラドックス
484それでも動く名無し
2022/08/28(日) 22:03:34.57ID:ycUPy8v10 ホテルに例えるのはむしろ無限を理解しにくくしてる
敢えてそうしてるのか結果としてそうなったのかは分からんが
敢えてそうしてるのか結果としてそうなったのかは分からんが
485それでも動く名無し
2022/08/28(日) 22:03:55.79ID:ClsIWEDR0486それでも動く名無し
2022/08/28(日) 22:04:02.46ID:yZ7Im1Pz0487それでも動く名無し
2022/08/28(日) 22:04:14.55ID:eVX0z6SRa >>458
高校でやる解の個数の問題を考えろ
高校でやる解の個数の問題を考えろ
488それでも動く名無し
2022/08/28(日) 22:04:55.72ID:Va2FK3ruM 無限にいる全ての客に移動してもらうには無限の時間がかかっていつまでも達成されなくないか?
490それでも動く名無し
2022/08/28(日) 22:05:34.84ID:3SSxDMhqr >>488
無限を考えるからそれでええねん
無限を考えるからそれでええねん
491それでも動く名無し
2022/08/28(日) 22:05:43.84ID:eVX0z6SRa >>488
物理的意味は特にないから時間とか関係ない
物理的意味は特にないから時間とか関係ない
492それでも動く名無し
2022/08/28(日) 22:06:16.50ID:rfTf2gqM0493それでも動く名無し
2022/08/28(日) 22:06:30.74ID:UODB/UN10496それでも動く名無し
2022/08/28(日) 22:06:52.42ID:ClsIWEDR0 >>486
うーん、無限ホテルのパラドックス自体は君の生活に役に立たんかもしれないが
その辺の研究で得られた成果がコンピュータの実現につながったんや
君が今使ってるスマホかパソコンも実のところは無限の研究成果のおこぼれや
うーん、無限ホテルのパラドックス自体は君の生活に役に立たんかもしれないが
その辺の研究で得られた成果がコンピュータの実現につながったんや
君が今使ってるスマホかパソコンも実のところは無限の研究成果のおこぼれや
497それでも動く名無し
2022/08/28(日) 22:07:01.47ID:leXz0amf0 >>488
そういう話ちゃうやろこのスレで一番頭悪いな
そういう話ちゃうやろこのスレで一番頭悪いな
498それでも動く名無し
2022/08/28(日) 22:07:04.65ID:3SSxDMhqr >>492
先に隣にいってあぶれたやつが隣に行くねん
先に隣にいってあぶれたやつが隣に行くねん
499それでも動く名無し
2022/08/28(日) 22:07:36.07ID:7XmDqQ8j0 >>460
ホテルの客室で例えられてるように集合論的自然数論の定義のもとでは集合で自然数を定義するから「∞を要素に持つ集合として定義される数」も数として認められるんや(ω)
勿論「ω+1,ω+2……ω+∞を要素に持つ集合」も数や(ω2)
ホテルの客室で例えられてるように集合論的自然数論の定義のもとでは集合で自然数を定義するから「∞を要素に持つ集合として定義される数」も数として認められるんや(ω)
勿論「ω+1,ω+2……ω+∞を要素に持つ集合」も数や(ω2)
500それでも動く名無し
2022/08/28(日) 22:08:15.46ID:3SSxDMhqr すっげぇ簡単にいえば、
「0以上の整数」と「自然数」は同じレベルの大きさやってこと
「0以上の整数」と「自然数」は同じレベルの大きさやってこと
501それでも動く名無し
2022/08/28(日) 22:08:35.12ID:J24tpXNq0 >>492
どんな部屋にも隣の部屋はあるんやで。隣の部屋がない部屋があったらそれは有限ってこと
どんな部屋にも隣の部屋はあるんやで。隣の部屋がない部屋があったらそれは有限ってこと
502それでも動く名無し
2022/08/28(日) 22:09:41.97ID:QmLjCrKy0 ボルヘスのバベルの図書館ってええよな
503それでも動く名無し
2022/08/28(日) 22:10:31.81ID:UODB/UN10 偶数は自然数と対応できるっていうけど
無限のホテルAがあり、部屋番号はすべて偶数です。そして満室です
となりに無限のホテルBがあり、部屋番号は自然数です。すべて空室です
①「ホテルBに移動してください。今いる部屋番号と同じ部屋番号に入ってください」
②「ホテルBに移動してください。今いる部屋番号の半分となる部屋番号に入ってください」
①の指示ではホテルBは満室にならない(1部屋おきにしか埋まらない)
②の指示では満室になる
数学では常に②で考えるってことか?①じゃダメなのって思うんだが。他の人も言ってたけど
無限のホテルAがあり、部屋番号はすべて偶数です。そして満室です
となりに無限のホテルBがあり、部屋番号は自然数です。すべて空室です
①「ホテルBに移動してください。今いる部屋番号と同じ部屋番号に入ってください」
②「ホテルBに移動してください。今いる部屋番号の半分となる部屋番号に入ってください」
①の指示ではホテルBは満室にならない(1部屋おきにしか埋まらない)
②の指示では満室になる
数学では常に②で考えるってことか?①じゃダメなのって思うんだが。他の人も言ってたけど
504それでも動く名無し
2022/08/28(日) 22:10:52.80ID:CuhGIs4b0 タコ部屋か満員電車部屋ありそう
505それでも動く名無し
2022/08/28(日) 22:11:05.75ID:3SSxDMhqr これ前から思っとるけど、隣の部屋に移るやなくて、
自然数ホテルから整数ホテルに無限人の宿泊客が全員お引越しするって考える方がわかりやすい
自然数ホテルから整数ホテルに無限人の宿泊客が全員お引越しするって考える方がわかりやすい
506それでも動く名無し
2022/08/28(日) 22:11:58.21ID:ClsIWEDR0 >>295
君どんだけ理解してるかちょっと怪しげな気がするけどゲーデルの不完全性定理の話は一階述語論理で完結してるで
君どんだけ理解してるかちょっと怪しげな気がするけどゲーデルの不完全性定理の話は一階述語論理で完結してるで
507それでも動く名無し
2022/08/28(日) 22:12:11.79ID:ADxCGh/h0508それでも動く名無し
2022/08/28(日) 22:12:48.51ID:3SSxDMhqr509それでも動く名無し
2022/08/28(日) 22:13:00.28ID:0F6MF8Q40 数学者ってこんなことやってて食っていけるんか?
510それでも動く名無し
2022/08/28(日) 22:13:13.18ID:YhtTUxPda 無限集合において満室と言う表現と隣に移るという表現を同時に使うからわかりにくい
511それでも動く名無し
2022/08/28(日) 22:13:26.22ID:hGwJqyZ80 こういうスレって数学に自信ニキが早々に完璧に説明して消えてあとはそれが理解できない馬鹿達だけで1000まで伸ばしてるよな
512それでも動く名無し
2022/08/28(日) 22:13:49.64ID:3SSxDMhqr513それでも動く名無し
2022/08/28(日) 22:14:07.80ID:UODB/UN10514それでも動く名無し
2022/08/28(日) 22:14:08.17ID:Tm0Y/kHz0 Kunenの集合論あたりの本を読めで終わる話でしょ
なんで理解しようと努力せずに語っちゃうの?
なんで理解しようと努力せずに語っちゃうの?
515それでも動く名無し
2022/08/28(日) 22:14:46.26ID:wHqKHc3Y0 無限なら満室にならないし満室なら無限ではない
517それでも動く名無し
2022/08/28(日) 22:15:01.88ID:3SSxDMhqr >>513
部屋の数はどっちも無限やで
部屋の数はどっちも無限やで
518それでも動く名無し
2022/08/28(日) 22:15:24.84ID:EUm2bGFia 地球ができる前は?→宇宙ができる前は?→ビッグバンの前は?みたいなのと似てるか
519それでも動く名無し
2022/08/28(日) 22:15:27.93ID:ccxfTtVR0 すまんバナッハタルスキーのパラドクスwiki見て大体わかったんやけどステップ3のBってA2から取り除く必要あるんか?
521それでも動く名無し
2022/08/28(日) 22:15:53.34ID:PbQkimsT0 無限のマンコと無限のチンコに変えれば なるほどなぁ ってなるよな
522それでも動く名無し
2022/08/28(日) 22:15:54.49ID:5AM0089ma >>514
スレが落ちちゃうから
スレが落ちちゃうから
523それでも動く名無し
2022/08/28(日) 22:15:58.36ID:3SSxDMhqr524それでも動く名無し
2022/08/28(日) 22:16:04.74ID:YhtTUxPda 無限の可算集合の濃度の話やとは思うが分かりにくい例えでしかないわ
525それでも動く名無し
2022/08/28(日) 22:16:19.62ID:7XmDqQ8j0 >>458
「集合の集合」を作って俺のかんがえたさいきょうの集合を作りたかった昔の偉い数学者が
「ファッ!?この集合とこの集合はレベルが違うからおんなじ箱に入れられへんやん!」ってなったんや
やから一対一対応するか探って同じレベルの集合を上位のレベルの集合にいれることにしたんや
「集合の集合」を作って俺のかんがえたさいきょうの集合を作りたかった昔の偉い数学者が
「ファッ!?この集合とこの集合はレベルが違うからおんなじ箱に入れられへんやん!」ってなったんや
やから一対一対応するか探って同じレベルの集合を上位のレベルの集合にいれることにしたんや
526それでも動く名無し
2022/08/28(日) 22:16:24.46ID:8yVAC9LT0 >>503
どっちもできるんだから自然数と偶数は一対一対応できるやろ
「一対一対応」の反対が「一対多対応」って思ってるかもしれんけど、数学では「一対一対応できない」が反対の言葉なんや
一対多対応できても一対一対応もできる場合があるからな、排反の概念やないねん
どっちもできるんだから自然数と偶数は一対一対応できるやろ
「一対一対応」の反対が「一対多対応」って思ってるかもしれんけど、数学では「一対一対応できない」が反対の言葉なんや
一対多対応できても一対一対応もできる場合があるからな、排反の概念やないねん
527それでも動く名無し
2022/08/28(日) 22:16:38.40ID:Erpn7hXRd ほな久しぶりにお人形さん片付けるで
528それでも動く名無し
2022/08/28(日) 22:16:54.49ID:ClsIWEDR0 >>514
Kunenだったら数学基礎論講義でいいし何ならブルーバックスの適当な本でもいいわこんな話
Kunenだったら数学基礎論講義でいいし何ならブルーバックスの適当な本でもいいわこんな話
529それでも動く名無し
2022/08/28(日) 22:17:00.96ID:UODB/UN10 >>517
無限であることには変わりないのかもしれないけど
>「∞を要素に持つ集合として定義される数」も数として認められるんや(ω)
>「ω+1,ω+2……ω+∞を要素に持つ集合」も数や(ω2)
というように違う数なわけだし
無限であることには変わりないのかもしれないけど
>「∞を要素に持つ集合として定義される数」も数として認められるんや(ω)
>「ω+1,ω+2……ω+∞を要素に持つ集合」も数や(ω2)
というように違う数なわけだし
530それでも動く名無し
2022/08/28(日) 22:17:06.70ID:3SSxDMhqr531それでも動く名無し
2022/08/28(日) 22:17:17.89ID:GFHSGynM0 >>503
「個数が同じ」とか「対応できる」ってのは上位の無限と比較したときに生きてくる概念やな
行く先が満室になるような対応、満室にならないような対応、両方あるのはそうなんやけど…
移るホテルの種類によってはどんな移り方をしても絶対満室にならんようなホテルがあるねん
「上手く移せば満室にできる」「絶対に満室にできない」って性質を区別するためにそういう考え方をしとるんやな
「個数が同じ」とか「対応できる」ってのは上位の無限と比較したときに生きてくる概念やな
行く先が満室になるような対応、満室にならないような対応、両方あるのはそうなんやけど…
移るホテルの種類によってはどんな移り方をしても絶対満室にならんようなホテルがあるねん
「上手く移せば満室にできる」「絶対に満室にできない」って性質を区別するためにそういう考え方をしとるんやな
532それでも動く名無し
2022/08/28(日) 22:17:43.71ID:EUm2bGFia >>521
最初いなかったはずの女が増えてる怖い話やんけ
最初いなかったはずの女が増えてる怖い話やんけ
533それでも動く名無し
2022/08/28(日) 22:18:02.09ID:5AM0089ma ガイG民が真面目に数学語り合ってて草生える
535それでも動く名無し
2022/08/28(日) 22:18:15.89ID:xzRgwQzGd 無限の客室に無限の客が宿泊しても満室にはならんやろ
536それでも動く名無し
2022/08/28(日) 22:18:25.01ID:3SSxDMhqr >>529
ω+1くんは1号室に、ω+2くんは2号室に引っ越せるから同じ規模の無限やで
ω+1くんは1号室に、ω+2くんは2号室に引っ越せるから同じ規模の無限やで
537それでも動く名無し
2022/08/28(日) 22:18:29.98ID:vlJQHSGXp これって∞=∞+1って定義したからこうなりますって話でしかないのでは🤔
538それでも動く名無し
2022/08/28(日) 22:19:08.60ID:3SSxDMhqr >>534
引きこもりで大学行けへんかったから趣味で理数やってんねん
引きこもりで大学行けへんかったから趣味で理数やってんねん
539それでも動く名無し
2022/08/28(日) 22:19:16.86ID:UODB/UN10540それでも動く名無し
2022/08/28(日) 22:19:26.50ID:ycUPy8v10 要素数10000の集合と要素数10001の集合を比較するのと
要素数∞の集合と要素数∞+1の集合を比較するのとでは意味合いが違う
要素数∞の集合と要素数∞+1の集合を比較するのとでは意味合いが違う
541それでも動く名無し
2022/08/28(日) 22:19:51.77ID:5AM0089ma >>538
天才なら今からでも遅くないで
天才なら今からでも遅くないで
542それでも動く名無し
2022/08/28(日) 22:19:54.63ID:p1OvXVUA0 意味わからん
543それでも動く名無し
2022/08/28(日) 22:20:04.08ID:3SSxDMhqr >>540
要素数∞+1ではなくてそれは要素数∞やで
要素数∞+1ではなくてそれは要素数∞やで
544それでも動く名無し
2022/08/28(日) 22:20:46.97ID:ltOkc1EZa 感覚的に理解させるより集合と写像イチから説明したほうが早そう
545それでも動く名無し
2022/08/28(日) 22:21:21.82ID:oa9HqV760546それでも動く名無し
2022/08/28(日) 22:21:31.75ID:7J3AKN0U0 全然分からんけどどうせ無限についての定義知らんだけとかそんなんやろ
547それでも動く名無し
2022/08/28(日) 22:21:47.09ID:+f233+tD0 増え続けてるし泊まれるわけだからそういった場合ホテル側は満室なんて表現使わない
549それでも動く名無し
2022/08/28(日) 22:22:08.15ID:rfTf2gqM0550それでも動く名無し
2022/08/28(日) 22:22:56.69ID:UODB/UN10■ このスレッドは過去ログ倉庫に格納されています