X


天才数学者「無限の客室に無限の客が泊まっていて満室でも全ての客が隣の部屋に移れば一部屋空く」

■ このスレッドは過去ログ倉庫に格納されています
1それでも動く名無し
垢版 |
2022/08/28(日) 20:26:24.33ID:NXF4PNpO0
ヒルベルトの無限ホテルのパラドックス

男が無限ホテルに泊まろうとしたが無限ホテルには無限の客室に無限の客が泊まっていて満室だった
男は全ての客に隣の部屋に移ってもらうようホテルマンに言ってもらい無事、一部屋の空きがでた

無限個の客室があり、「満室」である仮想的なホテルを考える。客室数が有限の場合、「満室であること」と「新たに来た客を泊められないこと」は同値だが(鳩の巣原理)、無限ホテルではそうはならない。
482それでも動く名無し
垢版 |
2022/08/28(日) 22:02:49.10ID:8yVAC9LT0
>>458
これ説明になってるかわからんけど一応
集合の間に一対一対応ができるっていうのが重要なのは、それによって集合のサイズをうまく比較できるからなんや
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:ClsIWEDR0
>>476
関数解析は解析じゃなくても便利だからがんばんなさい
ゆーてワイも苦手だったから代数やってたけど
486それでも動く名無し
垢版 |
2022/08/28(日) 22:04:02.46ID:yZ7Im1Pz0
>>480
さっきは否定しとるやつもおったけど結局あっとるんか
まあどっちにしてもワイの生活には関係ないとはいえおもろかったわ
487それでも動く名無し
垢版 |
2022/08/28(日) 22:04:14.55ID:eVX0z6SRa
>>458
高校でやる解の個数の問題を考えろ
488それでも動く名無し
垢版 |
2022/08/28(日) 22:04:55.72ID:Va2FK3ruM
無限にいる全ての客に移動してもらうには無限の時間がかかっていつまでも達成されなくないか?
2022/08/28(日) 22:05:07.02ID:Wvtu0BiM0
>>478
無限に繰り返し、が微妙に感じる
その手続きはもっと具体的に落とし込んだほうがいい
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:rfTf2gqM0
>>475
ゼロなのに隣に行くのはどうやって行くんや
隣の世界でもあるんか
2022/08/28(日) 22:06:30.74ID:UODB/UN10
>>489
一人ずつ帰ることを繰り返すと無限の人が帰れるけど
無限の人が帰りましたというといっぺんに空になる気がしたので

例えは難しいな
2022/08/28(日) 22:06:32.13ID:Wvtu0BiM0
>>488
伝達手段は考えないとして全客に+1号室に移ってくださいと言うだけ
495それでも動く名無し
垢版 |
2022/08/28(日) 22:06:37.66ID:Va2FK3ruM
>>490
>>491
なるほどね🤔
496それでも動く名無し
垢版 |
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)
500それでも動く名無し
垢版 |
2022/08/28(日) 22:08:15.46ID:3SSxDMhqr
すっげぇ簡単にいえば、
「0以上の整数」と「自然数」は同じレベルの大きさやってこと
501それでも動く名無し
垢版 |
2022/08/28(日) 22:08:35.12ID:J24tpXNq0
>>492
どんな部屋にも隣の部屋はあるんやで。隣の部屋がない部屋があったらそれは有限ってこと
502それでも動く名無し
垢版 |
2022/08/28(日) 22:09:41.97ID:QmLjCrKy0
ボルヘスのバベルの図書館ってええよな
2022/08/28(日) 22:10:31.81ID:UODB/UN10
偶数は自然数と対応できるっていうけど

無限のホテル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
君どんだけ理解してるかちょっと怪しげな気がするけどゲーデルの不完全性定理の話は一階述語論理で完結してるで
2022/08/28(日) 22:12:11.79ID:ADxCGh/h0
>>505
整数ホテルからのお引っ越しもできるわけやから
そんとき同じような疑念持つやつ出てくるでどうせ
508それでも動く名無し
垢版 |
2022/08/28(日) 22:12:48.51ID:3SSxDMhqr
>>503
多分元の部屋番号若い順から一番番号若い部屋に入ってください、やと思うで
それが一番シンプルや
509それでも動く名無し
垢版 |
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:3SSxDMhqr
>>507
整数ホテルのお引越しも楽やろ
単に0,+1,-1,+2,-2…って順番で客呼び出して1号室から順番に詰めていけばええ
2022/08/28(日) 22:14:07.80ID:UODB/UN10
>>499
つまりホテルは(ω)から(ω2)に部屋の「数」変わってるじゃんっていう

なんか隣に移るというスペシャルアイデアでなんとかしてるように教えるのが諸悪の根源な気がしてきた
514それでも動く名無し
垢版 |
2022/08/28(日) 22:14:08.17ID:Tm0Y/kHz0
Kunenの集合論あたりの本を読めで終わる話でしょ
なんで理解しようと努力せずに語っちゃうの?
2022/08/28(日) 22:14:46.26ID:wHqKHc3Y0
無限なら満室にならないし満室なら無限ではない
2022/08/28(日) 22:14:57.83ID:ADxCGh/h0
>>512
それがみんな理解できるなら一個ずらしも理解できると思うんやが
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から取り除く必要あるんか?
2022/08/28(日) 22:15:36.62ID:UODB/UN10
>>508
対応関係は示さなくていいのか
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:3SSxDMhqr
>>516
マシソン?それがみんなわからんのか
ワイ中卒やで
524それでも動く名無し
垢版 |
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だったら数学基礎論講義でいいし何ならブルーバックスの適当な本でもいいわこんな話
2022/08/28(日) 22:17:00.96ID:UODB/UN10
>>517
無限であることには変わりないのかもしれないけど

>「∞を要素に持つ集合として定義される数」も数として認められるんや(ω)
>「ω+1,ω+2……ω+∞を要素に持つ集合」も数や(ω2)

というように違う数なわけだし
530それでも動く名無し
垢版 |
2022/08/28(日) 22:17:06.70ID:3SSxDMhqr
>>520
簡単に順番のラベルが付けられたら元のホテルの部屋順番はなんでもええねん
有利数ホテルから自然数ホテルへの引っ越しも同様な感じでできるで
531それでも動く名無し
垢版 |
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民が真面目に数学語り合ってて草生える
2022/08/28(日) 22:18:03.63ID:ADxCGh/h0
>>523

ようやっとる
535それでも動く名無し
垢版 |
2022/08/28(日) 22:18:15.89ID:xzRgwQzGd
無限の客室に無限の客が宿泊しても満室にはならんやろ
536それでも動く名無し
垢版 |
2022/08/28(日) 22:18:25.01ID:3SSxDMhqr
>>529
ω+1くんは1号室に、ω+2くんは2号室に引っ越せるから同じ規模の無限やで
537それでも動く名無し
垢版 |
2022/08/28(日) 22:18:29.98ID:vlJQHSGXp
これって∞=∞+1って定義したからこうなりますって話でしかないのでは🤔
538それでも動く名無し
垢版 |
2022/08/28(日) 22:19:08.60ID:3SSxDMhqr
>>534
引きこもりで大学行けへんかったから趣味で理数やってんねん
2022/08/28(日) 22:19:16.86ID:UODB/UN10
>>526
いや①も②もどっちもできると思うから反対概念とは思わないけど
1対1対応ばかり言われるのは単に有用だからなのか
540それでも動く名無し
垢版 |
2022/08/28(日) 22:19:26.50ID:ycUPy8v10
要素数10000の集合と要素数10001の集合を比較するのと
要素数∞の集合と要素数∞+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ではなくてそれは要素数∞やで
544それでも動く名無し
垢版 |
2022/08/28(日) 22:20:46.97ID:ltOkc1EZa
感覚的に理解させるより集合と写像イチから説明したほうが早そう
545それでも動く名無し
垢版 |
2022/08/28(日) 22:21:21.82ID:oa9HqV760
>>541
別にええわ
創作やるのにちょっとそこら辺の知識あった方が小回りききそうやから学んどるだけで大学行くようなもんでもないしワイはもうオッサンや
546それでも動く名無し
垢版 |
2022/08/28(日) 22:21:31.75ID:7J3AKN0U0
全然分からんけどどうせ無限についての定義知らんだけとかそんなんやろ
547それでも動く名無し
垢版 |
2022/08/28(日) 22:21:47.09ID:+f233+tD0
増え続けてるし泊まれるわけだからそういった場合ホテル側は満室なんて表現使わない
2022/08/28(日) 22:22:04.75ID:ADxCGh/h0
>>538
ええね
その精神性なら大学なんていらんで
549それでも動く名無し
垢版 |
2022/08/28(日) 22:22:08.15ID:rfTf2gqM0
>>501
せやけど満室なんやろ
無限に部屋があるなら満室にはならんやろ
2022/08/28(日) 22:22:56.69ID:UODB/UN10
>>536
隣に移動するということをした瞬間にホテルの部屋の「数」が変わった
こう理解することにした

無限として同じ→OK
同じ無限の規模→OK
551それでも動く名無し
垢版 |
2022/08/28(日) 22:23:14.16ID:cRlNqRP10
>>13
移動させるだけ手間やろ
空き部屋に入れろ
552それでも動く名無し
垢版 |
2022/08/28(日) 22:23:42.94ID:oa9HqV760
>>549
自然数ホテルには全ての自然数くんが泊まっとるんや
だから自然数ホテルの部屋数は無限やし、全ての部屋に何がしかの自然数くんが入っとるねん
553それでも動く名無し
垢版 |
2022/08/28(日) 22:23:54.53ID:sqd/BW8g0
無限なのに満室って上限あるってことじゃん
矛盾やんバカハゲ
554それでも動く名無し
垢版 |
2022/08/28(日) 22:25:07.87ID:J24tpXNq0
>>549
それは満室の定義によるやろ。

全ての部屋に人入ってますかって確認したら入ってるて回答が帰ってきたら満室だと思えばなるやろ
555それでも動く名無し
垢版 |
2022/08/28(日) 22:25:39.60ID:YhtTUxPda
無限に対する「満室」の定義が曖昧すぎるわな
556それでも動く名無し
垢版 |
2022/08/28(日) 22:25:46.67ID:oa9HqV760
そして自然数ホテルが満室なのは自明やねんな
557それでも動く名無し
垢版 |
2022/08/28(日) 22:25:58.78ID:sqd/BW8g0
それってつまり存在しないのと同じでは?
つまるところ部屋ひとつにつき必ず客がセットということやろ?移動したところで空室が出ることはないんじゃ?
無限の客が鎮座するだけや
仮に最初の1号室が存在するならすでに無限の定義が崩される
558それでも動く名無し
垢版 |
2022/08/28(日) 22:26:02.61ID:jy0Qpzt00
無限で満室でも無限やから部屋は無限で新しく来た人も無限の中に入れるってことか
559それでも動く名無し
垢版 |
2022/08/28(日) 22:26:27.70ID:potRwDp20
無限の定義ガバガバやんけ
無限=Gとでも置けば矛盾に気付くやろ
560それでも動く名無し
垢版 |
2022/08/28(日) 22:26:34.06ID:M/vJLGu8a
>>555
まあそこらへんは本質じゃないから
561それでも動く名無し
垢版 |
2022/08/28(日) 22:26:51.04ID:oa9HqV760
>>555
いくらでも「そいつの次の部屋に入るやつ」が指定できる環境なら、それが満室や
562それでも動く名無し
垢版 |
2022/08/28(日) 22:27:08.96ID:sqd/BW8g0
>>560
そこの解釈次第で答えは大きくズレるやろ
563それでも動く名無し
垢版 |
2022/08/28(日) 22:27:18.83ID:4js56KQY0
自転車はパクり合えば足りる理論やん
564それでも動く名無し
垢版 |
2022/08/28(日) 22:27:27.31ID:oa9HqV760
>>557
自然数は1から順番に数えるけど無限個あるで
565それでも動く名無し
垢版 |
2022/08/28(日) 22:27:36.00ID:WwtuqqQ40
男も無限の客の一人やん
566それでも動く名無し
垢版 |
2022/08/28(日) 22:27:40.80ID:oa9HqV760
>>562
そこに解釈の余地はないで
567それでも動く名無し
垢版 |
2022/08/28(日) 22:27:47.74ID:8jnLXGPW0
>>420
1兆号室のお客様、すみませんが2兆部屋隣に移ってください(キチガイ)
568それでも動く名無し
垢版 |
2022/08/28(日) 22:28:40.61ID:M/vJLGu8a
>>562
ズレるんか?
569それでも動く名無し
垢版 |
2022/08/28(日) 22:28:43.28ID:oa9HqV760
>>567
思考実験やから当然ワープ装置あるで
570それでも動く名無し
垢版 |
2022/08/28(日) 22:28:48.42ID:sqd/BW8g0
>>564
この場合は部屋ひとつにつき必ず客がいるという前提やからもう空き部屋があるという時点で客が有限やん
571それでも動く名無し
垢版 |
2022/08/28(日) 22:28:59.72ID:sJ9OwaFl0
>>509
てかこんなことやってても飢え死にしないやつが数学者になった
2022/08/28(日) 22:29:10.89ID:UODB/UN10
>>531
つまりリアルに考えると、満室の状態で偶数の部屋の人だけ帰ってくださいといった瞬間は
2部屋に1部屋空きができちゃうから満室とは言えないけど
奇数を自然数に対応できるからいったん全員退室して再度1から入れれば満室にできるってことだよね

数学は1対1対応で即座に満室のままと考えるかもしれないけど
たとえ話にするとどうしてもまず空室ができる瞬間が気になってしまう
573それでも動く名無し
垢版 |
2022/08/28(日) 22:29:37.48ID:M/vJLGu8a
>>570
2以外の自然数全体の集合も無限集合やん
574それでも動く名無し
垢版 |
2022/08/28(日) 22:30:54.61ID:oa9HqV760
>>570
空き部屋はないから、0くんが1号室に入るねん
でも1号室には1くんがおるから、1くんは2号室に行くねん
でも2号室には2くんがおるから、2くんは…

……

でもn号室にはnくんがおるから、nくんはn+1号室に行くねん

問題なく0くんは入れたな
575それでも動く名無し
垢版 |
2022/08/28(日) 22:31:18.02ID:aovVMo/V0
無限は数ではないから無限を無限で割っても1にはならんのよ
だから無限の部屋に無限の客が泊まって満室になっているという表現が我々が思う満室とは違う
576それでも動く名無し
垢版 |
2022/08/28(日) 22:31:24.10ID:RhGzL+H80
n→n+1にしたら一つ開くってことか?
なんか屁理屈みたいやな
577それでも動く名無し
垢版 |
2022/08/28(日) 22:32:09.13ID:oa9HqV760
>>575
満室っていうから訳分からんねんな
きっちり順番通りに並んどるってだけや
578それでも動く名無し
垢版 |
2022/08/28(日) 22:32:24.63ID:YhtTUxPda
ホテルの空室という概念で説明しようというのがナンセンス
無限可算の話を現実に置き換えて説明するとややこしくなると思う
579それでも動く名無し
垢版 |
2022/08/28(日) 22:33:08.26ID:sqd/BW8g0
>>574
無限の質量だが満杯のバケツぐらい意味のない前提だよなこれ
580それでも動く名無し
垢版 |
2022/08/28(日) 22:33:37.48ID:ClsIWEDR0
数学科の学生がこのスレ見てたら肝に銘じてほしいのは、定義も背景もなく自然言語で数学的な現象について語るとこれだけ的外れな意見が出てくるってことや
581それでも動く名無し
垢版 |
2022/08/28(日) 22:33:39.13ID:oa9HqV760
>>578
ワイはたとえるなら「2つの無限ホテル間のお引っ越し」のがわかりやすいと思うわ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。