< Return to Video

“ 無限ホテル ”のパラドックス - ジェフ・デコフスキー

  • 0:07 - 0:08
    1920年代の事
  • 0:08 - 0:10
    ドイツ人の数学者ダフィット・ヒルベルトは
  • 0:10 - 0:12
    有名な思考実験を行いました
  • 0:12 - 0:14
    無限の概念を理解することが
  • 0:14 - 0:18
    いかに 難しいことか
    示そうとしたのです
  • 0:18 - 0:22
    無限の数の部屋があるホテルを
    想像してみましょう
  • 0:22 - 0:24
    そこには とてもよく働く
    夜勤のマネジャーがいます
  • 0:24 - 0:28
    ある夜 無限ホテルは
    完全に満室になったとします
  • 0:28 - 0:31
    無限の数の予約で
    いっぱいになりました
  • 0:31 - 0:32
    ある男性がホテルに入ってきて
  • 0:32 - 0:34
    一部屋空いていないか
    と尋ねました
  • 0:34 - 0:35
    それを断ることもせず
  • 0:35 - 0:38
    夜勤のマネジャーは
    一部屋 空きを作ることにしました
  • 0:38 - 0:39
    どうやって?
  • 0:39 - 0:42
    簡単です 1号室の客に
  • 0:42 - 0:43
    2号室に移ってもらい
  • 0:43 - 0:46
    2号室の客には
    3号室に移ってもらい
  • 0:46 - 0:47
    そんな感じです
  • 0:47 - 0:50
    n号室の客が
  • 0:50 - 0:52
    n+1号室に移るのです
  • 0:52 - 0:54
    無限の部屋があるので
  • 0:54 - 0:57
    それぞれの客に
    新たな部屋が用意されるのです
  • 0:57 - 1:00
    すると1号室が新しい客の部屋になります
  • 1:00 - 1:01
    これを続けていけば
  • 1:01 - 1:04
    いくらでも 有限の数の
    新しい客を お迎えできます
  • 1:04 - 1:05
    たとえば ツアーバスが
  • 1:05 - 1:08
    40人の客を連れてきて
    部屋を探したとします
  • 1:08 - 1:10
    すでに部屋のある客たちが
  • 1:10 - 1:11
    n号室から
  • 1:11 - 1:14
    n+40号室に移ると
  • 1:14 - 1:17
    最初の40部屋が空きます
  • 1:17 - 1:19
    しかし 今度は無限に長いバスが
  • 1:19 - 1:22
    無限の数の客を連れてきて
  • 1:22 - 1:24
    泊まろうと
    したらどうでしょう
  • 1:24 - 1:26
    無限でも数えられること
    (可算無限)が鍵です
  • 1:26 - 1:28
    “無限バス”が無限の客を連れてきて
  • 1:28 - 1:31
    夜勤のマネジャーをちょっと困らせます
  • 1:31 - 1:32
    しかし彼は皆に部屋をあてがう
  • 1:32 - 1:33
    解決策を見出すのです
  • 1:33 - 1:35
    1号室の部屋の客に
  • 1:35 - 1:36
    2号室に移って欲しいと頼み
  • 1:36 - 1:39
    2号室の客は
  • 1:39 - 1:40
    4号室に移ってもらい
  • 1:40 - 1:42
    3号室の客は
  • 1:42 - 1:43
    6号室へ
  • 1:43 - 1:44
    そんな具合です
  • 1:44 - 1:47
    n号室の客が
  • 1:47 - 1:51
    2n号室に移ると
  • 1:51 - 1:54
    無限にある偶数番号の部屋が
    いっぱいになります
  • 1:54 - 1:56
    でも こうやることによって
  • 1:56 - 1:59
    無限の奇数の部屋が空き
  • 1:59 - 2:00
    “無限バス”で連れてこられた
  • 2:00 - 2:03
    全ての客に
    部屋が割り当てられます
  • 2:03 - 2:05
    皆がハッピーになって
  • 2:05 - 2:07
    ホテルも前代未聞の商売繁盛です
  • 2:07 - 2:08
    でも 実のところ
  • 2:08 - 2:10
    いつもと全く変わらなく
  • 2:10 - 2:13
    一晩で 無限ドル稼ぐのです
  • 2:14 - 2:16
    このすごいホテルのうわさが
    一気に広まり
  • 2:16 - 2:19
    人々が方々 遠方からも
    なだれ込みます
  • 2:19 - 2:21
    ある夜
    想像も出来ないようなことが起きます
  • 2:21 - 2:23
    夜勤のマネジャーが外を見てみると
  • 2:23 - 2:25
    無限に並んだ“ 無限大のバス ”が
  • 2:25 - 2:28
    列をなして 各々が
  • 2:28 - 2:30
    可算無限の客を
    連れてきています
  • 2:30 - 2:31
    どうすれば良いでしょう?
  • 2:31 - 2:33
    部屋を準備できなければ
  • 2:33 - 2:34
    ホテルは無限の収益を
  • 2:34 - 2:36
    見逃すことになります
  • 2:36 - 2:38
    そして彼は職を
    失うこと間違いありません
  • 2:38 - 2:39
    幸いにも彼は
  • 2:39 - 2:42
    紀元前300年頃に
  • 2:42 - 2:45
    ユークリッドが証明したこと—
  • 2:45 - 2:47
    素数が無限に存在することを
    思い出すのです
  • 2:47 - 2:50
    無限の数のバスに乗った
  • 2:50 - 2:51
    疲れた無限の旅行者のために
  • 2:51 - 2:52
    無限のベッドを準備するという
  • 2:52 - 2:54
    一見不可能な問題を
    解決するために
  • 2:54 - 2:57
    夜勤のマネジャーは宿泊中の客に
  • 2:57 - 2:59
    最初の素数である2を
  • 2:59 - 3:02
    部屋番号の数で累乗した
    番号の部屋に移ってもらいます
  • 3:02 - 3:05
    たとえば7号室の客は
  • 3:05 - 3:08
    2の7乗 つまり
  • 3:08 - 3:10
    128号室に移動します
  • 3:10 - 3:12
    次に夜勤のマネジャーは
  • 3:12 - 3:14
    最初の“ 無限バス ”の客を
  • 3:14 - 3:16
    このように案内します
  • 3:16 - 3:18
    2の次の素数である3を
  • 3:18 - 3:22
    バスの座席番号の数で
    累乗するのです
  • 3:22 - 3:25
    たとえば 座席番号7に
    座っていた客なら
  • 3:25 - 3:28
    3の7乗 つまり
  • 3:28 - 3:32
    2,187号室に移ります
  • 3:32 - 3:34
    1台目のバスは
    このように やっていきます
  • 3:34 - 3:36
    2台目のバスについては
  • 3:36 - 3:39
    その次の素数である5を
    次々と累乗していきます
  • 3:39 - 3:42
    その次のバスは7の累乗
  • 3:42 - 3:43
    さらに続くバスは
  • 3:43 - 3:44
    11の累乗
  • 3:44 - 3:45
    13の累乗
  • 3:45 - 3:47
    17の累乗 という具合です
  • 3:47 - 3:48
    こうやってできた数字は
  • 3:48 - 3:51
    1と素数の累乗しか
  • 3:51 - 3:53
    約数を持たないので
  • 3:53 - 3:55
    部屋が重なりません
  • 3:55 - 3:58
    全てのバスの客たちは
  • 3:58 - 4:01
    それぞれに割り当てられた
    素数に基づいて
  • 4:01 - 4:04
    それぞれ異なった部屋へと
    分かれていきます
  • 4:04 - 4:06
    このようにして
    夜勤のマネジャーは
  • 4:06 - 4:08
    全てのバスの全ての客に
    部屋を用意できるのです
  • 4:08 - 4:11
    でも 6号室のように空き部屋が
  • 4:11 - 4:12
    たくさん残ります
  • 4:12 - 4:15
    6は素数の累乗ではないからです
  • 4:15 - 4:18
    幸いにも彼の上司は
    数字に弱そうなので
  • 4:18 - 4:19
    仕事を追われることもありません
  • 4:19 - 4:22
    “無限ホテル”での様々な準備が
  • 4:22 - 4:24
    悪夢であることに
    間違いありませんが
  • 4:24 - 4:26
    夜勤マネジャーが
    こんなことができたのは
  • 4:26 - 4:30
    最も低いレベルの無限だからです
  • 4:30 - 4:32
    基本的に可算無限個 つまり
  • 4:32 - 4:34
    1,2,3,4・・・というように
  • 4:34 - 4:37
    自然数で数え上げられることです
  • 4:37 - 4:41
    ゲオルク・カントールは このレベルの無限を
    アレフゼロ(ℵ。)と命名しました
  • 4:41 - 4:43
    我々は部屋の番号や
  • 4:43 - 4:45
    バスの座席番号に
    自然数を用いています
  • 4:46 - 4:48
    もし実数と言ったより高いレベルの
  • 4:48 - 4:50
    無限を扱おうとすると
  • 4:50 - 4:51
    これまでに論じた方法では
  • 4:51 - 4:53
    上手く対応できません
  • 4:53 - 4:54
    というのも 全ての数字を
  • 4:54 - 4:57
    系統立てて組み入れることが
    できないからです
  • 4:57 - 4:59
    “ 実数無限ホテル ”には
  • 4:59 - 5:01
    地下の負数番号の部屋とか
  • 5:01 - 5:02
    分数番号の部屋があって
  • 5:02 - 5:05
    1/2号室の客は
  • 5:05 - 5:07
    1号室よりも狭いんじゃないかと
    疑っています
  • 5:07 - 5:10
    ルート2といった 平方根の部屋や
  • 5:10 - 5:11
    πの部屋などでは
  • 5:11 - 5:14
    客が無料サービスの
    デザートを期待しています
  • 5:14 - 5:16
    自尊心の高い夜勤のマネジャーは
  • 5:16 - 5:17
    無限の給料だからと言って
  • 5:17 - 5:19
    そこで働きたがるでしょうか?
  • 5:19 - 5:21
    しかし 常に空室が無く
  • 5:21 - 5:22
    いつも もっと部屋が用意できる
  • 5:22 - 5:24
    ヒルベルトの“ 無限ホテル ”で
  • 5:24 - 5:27
    とても勤勉で 過度とさえ言えるほどに
    接客態度の良い
  • 5:27 - 5:29
    夜勤のマネジャーの話を聞くと
  • 5:29 - 5:30
    無限という概念を
  • 5:30 - 5:31
    理解することが
  • 5:31 - 5:33
    有限な知性しか持たない 我々にとって
  • 5:33 - 5:37
    いかに大変なことか
    気づかされます
  • 5:37 - 5:39
    あなたが一晩グッスリ眠ると
  • 5:39 - 5:40
    よい解決案が 浮かぶかもしれません
  • 5:40 - 5:42
    でも 恐縮ですが
  • 5:42 - 5:45
    2時にお部屋の移動を
    お願いするかもしれませんね
Title:
“ 無限ホテル ”のパラドックス - ジェフ・デコフスキー
Speaker:
Jeff Dekofsky
Description:

ドイツ人の数学者ダフィット・ヒルベルトによる、思考実験で創造された“ 無限ホテル ”には、無限の数の部屋があります。簡単に解ける話?いいえ。満室のところに、もう一人お客が来たら、部屋を用意できますか? 40人なら? それともバスに乗って、無限の数の客が来たら? ジェフ・デコフスキーは、ヒルベルトのパラドックスの議論を用いて、全ての客に部屋を用意して見せます。

講師:ジェフ・デコフスキー
アニメーション:The Moving Companhy Animation Studio
※この教材のページ: http://ed.ted.com/lessons/the-infinite-hotel-paradox-jeff-dekofsky

more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
06:00

Japanese subtitles

Revisions Compare revisions